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