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