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