**********??????????????????????????????????????????????????????????????????????
**??????????????????????????????????????????????????????????????????????????????
????????????????????????????????????????????????????????????????????????????????
????????????*************+*???????????*?????????????????????????????????????????
*++++++++++++++++++++++++++????????????????????????????????????????????%%???????
+++++++++++++++++++++****++???????????????????????????????????????????%%%%??????
+++++++++++++++++++++++++++?????????????????????????????????????????%%%%S%??????
+++++++++++++++++++++++++++????????????????????????????????????????%%%SS#S?????S
+++++++++++++++++++++++++*+*?????????????????????????????????????%%%SS###S????%#
+++++++++++++++++++++++++++*%????????????????????????????????%%%%%%S######???%S#
+++++++++++++++++++++++++++*%%%???????????????????????????%%%%%%%%S#######???S##
+++++++++++++++++++*++++++**%%%%??????????????????????????????%%%%%#######?%%#SS
+++++++++++++++++++++++++++*%%%%%%???????????????????????????%%%%%%#######SS##S%
++++++++++++++++++++++++****?%%%??????????????????????????%%%%%%%%%S####S#S#####
+++++++++++++++++++++*******?%%%%????????????????????????%%SSSSS%%%SSSSSSSSS##S#
+++++++++++++++++++++*******?%%%%%?????????????????????%%SSSSSS##SSSSSSSSS%%%S%S
++++++++++++++++++**********?%%%%%%%%%????????????????%SS%%SSS#####S%%S%SS%??S#S
+++++++++++*+****************%%%%%%%%%???????????????%SS%%%SSS%SSSSS%??%%S%??##%
+++++++++++*+****************%%%%%%%%%??????????????SSS%%SSS%%%S%%%%%S%%%%%??%%%
++++++++++*******************%%%%%%%%%??????????????%%%%?%S%?%S%%%%%SSSSS%%%???%
++++*++++********************%%%%%%%%%%???????????????*++****%%%???%SS##SSS%????
+++++++**********************?%%%%%%%%%?????????????*+======+???????%%%%SS%%??%%
+*****************?%%%SS#S%?*?%%%%%%%%%???????????*+=========++*****?%%?%%%%???%
**************?S###@@#@@@@@#SSS%S%%%%%%???????*+**+=====------======+*?????????%
**************S@@@@@@@@@@@@@@@###S%%%%%??????*++?*+====-----------====+*%?**???%
************?S@@@@@@@@@@@@@@#@@@#SS%%%%?????*++*?+====-------------====+?%****??
***********?#@@@@##S####SSS###@@#SSSS%%%????*+**?+==-------;;------=====*%?***??
**********%#@@@@#SS##@@@#######@@###SS%%???*?**?*+++==---;;;;;;-----===+?%%?*???
*********%#@@@#####@@@@#@#@#@@@#@###SSS%?????**?+++++++=--;;;-;;----===+?%S%*?%%
*********%####SSS##SS%SSS#SS#########SS%????**??+++===++---------======+?SS?*?%%
********?#####SSS%*++++*????%SSSS#####SS???***?+*SS%%?=------=+++++++==+?%S?*?%%
*******?####SSS?+==---======+*?S#######S??*+***==+++??+------====--=++=+?%S?+*%%
******?S##SSSS*==-------=======*S######S?****?+=---======--=-+???*+==+++%?S?+*?%
******%###SSS?==---------=======*%@@@#@#?***??+=------========*?SSS*==+*%??*=*??
******S##S##S+=-----------=======+S@@###???*??+=------======--=++*?*==+*??**=*??
*****?#SSSSS?===-----------======+?@@###??*???+=-----=======---------=+*?**++*?%
**?%?SSSSSSS+======---------====++*#@###%?%%??+=---;-==--===--------==+****++*?%
***%##SS###%==++++++=--------==+++*S@##S%?SS??+=---;-=+=====------===++****=+??S
***?SSSS###?===---==++=-----=+**?**%###S%?SS?*++------=-===------===+++**+*=+?%%
****?%%###S+=--==++++==---=+++==+**%###%S?%???+=----------------===++++*++==*?%%
******?S##%+=--=++*=+=---=++=++==+*%##%%S????*+=--=+*++===------==+++*?++===+???
*******SS#?=------====---+++=***+=+?#SSSS??***+==-=**+++**+==---==+++??+==---==*
******%S%S?=----;;----=-=++====++=+*SSSSS???*++==-==+===+**+---====+**+==-------
****?%S#%*+=---;;;------=++==--===+*#SS%S%?*++====----===+==---====+++==----;;--
***?%%S#S===---;;;------=++=---===+?SS%%%?*+==--===--------=---===++==----;;;;;-
*******??===---;;;;;-=--=++=---==++?%%%?*++=----=*=--------==-===++=-;--;;;;;;;;
+++*++++***=--;;;;;;-=-;-=+=---==++?%?*++===-;;-+*++=----=======+++-;;;-;;;;;;;;
+*++++++++%+---;;;;;-=---=+=---==++*?*++=----;;;=***++===++++++====;:;;;;;;;;;;;
++++++++++?*=--;;;;;---==++=----=+*%?+==-----;;;-+***+++++=+======-::::;;:::::;;
+++++++++*S?=--;;;-------====--==+?%*+-------;;;;-****++=========-;::::;:::::;;;
+*+***+++*S?=--;;--------====--=++%?*=----;;-;;:;;=*++++========-;::::::::::;;;;
+*%##S**S#@?==-;;;;==++++**+=--=+*?*+=-;;;;;;;;::;;=++++=======-;:::::::::;:;:::
+*###@@##@@*==--;;;;--===+==--=++??*+-;;;;;;;;;;::;;=++++=====;:::::::::;::;;:::
+?####@##S*====-;;;;;--=====--=+*??+=-;;;;;;;;;;:::;;=+++++=-;::::::::::::;;::::
?S####@@S+======-;;;;;----====+%*??+=-;;;:::;:::;;::;;-+++=-;:::::::;::::;;:::;;
###S###@S+==---=---;;;;---===+*@@?**=;;;::::;::::;;;;;;-+-;;:::::::;;::::;:::;;;
###SSS#@#*------==-------==++*%@@#?*+;;:::::::::::;;;;;;;;;;:::::;;;::::;::;;;::
#SSSSS##@%-------===-====+****?@@@#?+-;:::::::::::;;;-;;;:;;::::;::;::::;:;;::::
###SSSSS##+---;---==++++******?#@@##?=;::::::::::::;;-;;;:;;::;;:::::,:;;;;:::::
####SSSSS#%=-;;;;-----=++++++*%@@####?;:::::::::::::;-;;:::;:;;::::::::;;:::::::
#S##SSSSSSS%=-;;;;---===++=++?######@#*::::;;::::;:-;--;:::;--:::::,::;;;:;:::::
#SSSSS##SSSS%*-;;;;-=======+*S#########-::;;;:;;;;;-;--;::;;-;:::;:,::;;:;;:::::
SSSSSSS##SSSSS%+-------===+*S####@@####?::::::;;----;--;::-;-;:::::,:;;::;::::::
SSSSSSSSS##SSS##%*=-----=*%#####@@######;:::::::::;;;--::--;-;::;:::;;;:;:::::::
SSSSSSSSSSSSS#####S%+=+?S#####@@########*:::::;;:;;;;-;:;-;;-;::;:::;;:::::::::,
#SSSSSSSSSSSS#################@#########%;::;;;;;:;-;-;:-;;;-:::;::;;::-::::::,,