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