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