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