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