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