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