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