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