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