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