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