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