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