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