S#S##S%%S%?*+-;:::::::::::::,,:::,:::::::::::::::::::::::::-+*******++-+*****?**
######SS%*++=;::::::::::::,,:::,,,,:::::::::::::::::::::::::=*********+++*******
######S?*+=-;;::::::::::::,,:::,,:::::-:::::;;;::::::;::::::;+*++*++++++***?****
#####S?*+-;-=;::::::::::::,,:::::::;:-=:;;--=+-;;:;;=;:::::;--++++;:-+****??*;+*
###S%?*+--+=;:;::::::::::::::::::;-;-=-;=+**%**?**+*=--;;;;;;-***=;:-+***???****
#S%%%?*+++=--;::::::::::::::;;;;;-=++==+?%*?%S%%%???%?*++==-=*?***+==+*???***??*
##%?*****===;::::::::::;:;:;-;;;-=?%???S#?***?S%***??%%%??%??***?**+++**?****??*
S??******+=;::::::::::;-;--==-;-+*?S##??#S##S?%@#?***?****???*?%S%*=+++**=;-+*?*
%?*******==-;:;:;;;::;=---=+=++*?***%#%*?*%%#%%#@S?***********????*==+**=;:;+?*;
******+**=+--;-;;;;-=++=-=**%S#?%?**S#???+*%?SSS#@#%?*************?==++++=-=*?+-
??***++***++:-----;=+++==*%SS##S#S?*%S%%*++?+?%SS#@#%?**************+++++++***+=
??*********=;+-+==-++***?%SSSS####%*S%SS+++*+??%SS@#S??***********???+==+***+++*
??*********++*++++=**??S#SSSSS#SS#%%?*%S*++++*+*SS#@S%S************?*===+++==**+
??***************+*??S%?SSSS?SS%%#S*++?**++++++*SS##S##?********?**?*====-=+**+=
??****************?%#S?%SS##S##SS#%++++++++++++*SS#@@#S%??*****??%%%?*==-+=++++=
****************??S##SS##@@@@@@@@@@#?+++++++++?#@##@##S%??****%SSSSS%?=-*+=++===
*************?*?%####SS##%??**?%%SSSS*+++++++?#S?*?####S%?**???S##%S%*-=?==+=;-=
?***********???%S####SS?*+++++++++++++++++++*S?+++*####S%?**??%S#S%=*+-+?==++===
??+**???****??%S#SS##S?*+++++***?%%*++++++++?SS?*+?@####S%%???%SS**==--*+==++===
?????????**%%####%%%%%*++***???%%%?*+++++++*%%***+%@@@##S%%%??%%%?+-=-;*+=+=====
??????????%##SSS%???%?*+******?*??+++++++++?%*%S#S#@@@##SS????%%%%?=--:=+=======
?????????%##%????%??%**?%###@#@#S*+++++++++%%###S@@@@@#S?SS%??%%%%%+-;:;+-==-===
??????SSS@@#%???SS?%%*S#@@@@@*#*?S?+++++++*?@#%+=S@@@@###SSS%%%%%%%+--;:;=-----=
??*?%%#@@@@@S???##%%?+*%#S@@@#%;:=*++++++++?#S%;=%@@@#####SS%%%%%?+=;-=;;------=
???%%??@@@@@#S%%###??*++%%S%%%=::-++++++++++*+--?*@@@#@@##SSSS%?%*++-;=--;------
??%%###@@@@@@@#####S?*+++**?*-;--++++++++++++=++++#@@@@#####SSS?*==+==++=:;=====
?%S#@@@@@#@@@@@@@##@#%*++++++++++++++++++++*++++++S@@@#####S=SS*=-;;;;++=::===+=
%#@@@@@@#####@##@#SS##?++++++++++++++++++++*++++++%@@######SSS%%*=;::-++=-;-----
#@@@#@@@#######S#SSS%S?+++++*+++++++++++++++++++++*######SSSSS%%*--;;=**+-:;;---
@@@@S#@@#S######SSSSSS*++++++++++++++++++++++?++++*####SSSSS%%*++---;+***=-::--=
@@@@#@@@@#S#####SSSSS%*+*+**+++++++++++++*?%%?++++*####S%S%%%*==----;+++**+=::-=
@@@@@@@@@@#SSSSSSSSSSS?****+++++++++++++*%SS?+++++*##SS%%%?+=-=+----;=+++***=:;-
@#@@@@@@@@@#S#S#SSSSSS%*+*++++++++++++++++?*++++++?SSSS%%?=;;---;;:;--=***+*+::;
@#@@@#@@@@@@#=-+%SSSSSS?**++++++++++++++++++++++++%S%%%???=;;;--;;;----=+***=:;-
@@##@@@@@@@S%-;-=%SSSSS%*+++++++++++++++++++++*+**??%%?*==;;;;:;;-----;;-+*+=;-=
@@S#@@@@@@#SS?==+?SSSSS%%++++++++++++++++++**+**+**+*+++++=-;;;;;;-;-;;;;-=+-;-=
@@@@@@@@@@#SSS%??%#SSSSSS?++++++++++++++**??%%?%%S%***???**?+=---==-----;---;:;=
##@@@@@@@@@#%%%%S##SSSSSSS?++++++++++**?%####SSSS%*S#@#S%%%%%%%%%%%S%%S%%*=-::-=
###@##@@@#@@#SSS##SSSSSSSS%?++++++++****?S@@@@@##%*%@####SS##SSSSS##SSS%*-==;;==
#########S#@@@@@#SSSSSSSSSS%?+++++++++++=+S#@#@@#S*%@@@@@@@@@@@@@@@@@@##%=+===+=
%S%%##S######@@#SSSSSSSSSSSSS?*+++++++*%**%S?+*=SSS%?%S@@@@@@@@@@@@@@@@@S%??====
=++%SSSSS##S####SSSSSSS##SSSSS%*++++++*SSSS%++;+SSS+;-?#SS####%%++*??????*=-==+=
-==*%S%%%SSSSSS#SSSSSSSS###SSSSS?++++++?SSS*+-:%SS#-;???%%%%%%%*=;;----------=+=
--==+**=*+%%%?%#SSSSSSSS######SSS%*++++*SS%*+:;%SS#=;=%?*+++++**+;-------==--=++
=+===-==*++*+=+SSSSSSSSSS########SS?*+++SS%?;;;?SSS%-+***%%%%?***---==-===+-=+++
++;;-====--==-=SSSSSSSS%%S#########SS%??SS?-;;;*SSSS***?S####S****--==-=+==-===+
=+;;-==+=--=--=SSSSSSSSSSS########?==+*?*=;;;;;?%SSSS%SSSS####?**?=--=-=++++-;;=
**=-==++==--;:=SSSSSSSSSSSSS##S##S+-----;;;;;;;?SSSS####SS##SS?***?--=--==**=;-=
**====++===-;;*SSSSSSSSSSSSSS#SSS%=-----;;;;;--%%*?%S#S####SS%*+**?====-==+*?**?
=*=+=+???*??**SSSSSSSSSSSSSSSSS%??=------;;;---%?***?SS#####S%****?====-;=+++***
=?*???????%%%%SSSSSSSSSSSSSSS%?**?*+++-----;;--S?*+**SS####S?*****+=-==--=+++**+
???????%%%%%%SSSSSSSSSSSSSSS?***?%%??*=;;;-----S%****%S##S?***+***=--==--=--****
????????%%%%S#SSSSSSSSSSSS%?****%S%%??*+=;;;-+=%S?***%SSS?*******+=--=---=;;**?*
?????***???%S#SSSSSSSS%?%?******SS%%%???*=-;:;-%S%***%SS?********+===-;-=+++*??=
???**+====-;-+**?SSSS%*********?SSS%%%???*=;:::+S%?*?SS?********+====-;-=+***???
???*==---;;;;;:::*%%?**********?S#SSS%%%%*---;:;SSS%SS?*********=-===--=++***???
??*+=--;;;:::::::::;+**********?S#SSSSSS%??*+;::*SSSS%**********;;=+==+++***????
??***+=-;;:::::::::::;+********?#S%##SS%%%?**+-;;%SSS?**********-=+++***+***???*
****+-----;;:::::::,,::;;+?****?S#%%S#S*?%??*+--;=S##%********?+++*++=+*********
******====-;;;::::::,,:::;-=****SSS?%%SSS%%??**=;;%SSS?******?*+-=++-;;+**?*****
*****+==-----;;:::::,:::::::+***%S#%%?%SSS%?+==---+SSSS??****?**==++-;;=????**??
??***+=---====-;;:::::::::::;=+*?SS%?=*SSSS?*+*+=-=SSSSS%?***??*=-+++=+*??*==?%?
????***+++++==--;;;;::::::::::;-+---;+?##S%????+===%SSSS%*****%**++++**?%*+-=%%*
%???******+++==-----;;;;;::::::;====*?S##S%?%%%?+==?SSSSS?****%***++***?%*%**???
#S%???%%?*******++=---;;;;;;:::;;=?%S#S###%%%%%*+==+SSSSS?****??********%*??*???
S##S?%%%?******+++==------;;;;;;;;-?%SSSS#SS%%?*+===SSSSS?*****%********?****???