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