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