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