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