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