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