+=++*S@@#?-:+%%?+*??S@@@#+--;-*%%+=+++++*****?%@@@#*-=?S%????S@@@@%*+++*S#%*****
+++*#@@#%-;=#%*+-;;;=?#@@#-;;;-=?%++++++****?S@@##?-=S#%*+=--=*S@@@%==+**%#%****
++?#@@##+;-**=-;::::::-%@@+::;-=+?*+++++***?S@@@@S=-*%*=--;;;;;-*#@#=-=+*?SS****
+?S@@@#?-;=*+-;;:::,,,:-S@+:::-=**?+++++**?S@@@@#*=+*?+--;;:::::;?@#+--+*%SS%***
*%#@@@%+;-=*+-;:::,,,,,:?@+;::;-*??*++++**%S@@@#%+=**?+--;:::,,,:=#S+---+%SSS?**
?S@@@#%=;=+*=-;:::,,,,,:=#+;:::;=?#S**++*%%@@@@#?==?**=-;;:::,,,:-%S*---=*%#@S?*
?#@@##%-;+++=;;:::,,,,,:-S*-:::;-=*S%+++*?S@@@@#*=+??+=-;:::::,,:;*S?=--=+*?##??
?#@@##*-;?%#S?+-::::=+%S#@?-;::;;-=?S*++?%S@@@@#+=*%##%?=;:::-=?S###?+---+**%#S?
%@@@#S+;=S#@@@@S-::=%S#%%S%-=:::==-=*?*+?%#@@@#%++S#@@@@#*;;-?S#S%%#?*+--+?**?S%
S@@@#%=-*####@@@*;:-*%%%S@S==-;:;+???%?*?%@@@@#?+*S###@@@S-;;+?%%%#@%*?=--*%SSSS
#@@@#?+-%@@@SS@@S;,;*%SSS@#+-+-:;-*%%%**?S@@@@S?+?@@@#S#@@+::+?SSS#@#+**=-=?S##%
@@@#S?++?@@S#S#@#;,:-S?S#@@?-+*=;;-?%%?*?#@@@#S%+?#@###S@@*::;?%*#@@@?*%?+=+%##S
@@@#S?+++#@@S?*SS-:::+%S#@@%==%?+-;=?%?*%#@@@@S%*?#@@#%*?S*:;;-?%S#@@%*%#?*+*S##
@@@@S?+*+?**=-+%S-:::,:--+#S+=?#??=-+???S@@@@#S?%?%%?*==?S*;;:::-==%@S*%##%?+?SS
@@@@%**%+=-;;-*#?;::,,,,,:*S?=?S#%?==*??#@@@@#%?S%*+=-=+%S=::::,,::-S#?%###S%*%S
@@@#?*%S*==--=?@#*--:,,,,,;%%=*?SS%*+**%#@@@@S%%#S?*===*#@%==;:,,,,:*#%?S#@#S?%%
@@@%?*SS%??+=+S@@#%%;,,,,,:?%++?S##?+**?@@@@#%%S##%%*++?@@@%S+:,,,::+S%?%S#@#%%%
@@S?*%#%S%S?**#@#*-=:,,,::;?%**+%#@#?*??#@@@S%S###S#%?*%@@%+--:,:::;=#%S?S#@@#%S
@#??#S#%S#@#%???=;:,,,,::;-%S+S?+%@@S**?#@@S%S###S#@#S???*-;:,,::;;-*#%S#?S@@@%%
#S%@#S#%S@@@#SSSS%?+;:::;-+S#+S#?*S#S**?#@#S#@#@#S@@@#S%SS%?+=::;;-+?@%S##?S@@S%
SS@@##SS@@@@#S#@@###%-:;;-+%#+?SS??S%?*?####@@#@S#@@@@S#@@@##S*;;--+?#S?###%##S%
%#@@@#S#@@#S?=+S@@@@@?;;;;=?@%=?S%??*??%#S#@@@@##@@@#%*=?#@@@@#=---=*##?%###SSSS
#@@@#SSS+**?%%S%+==--;:;;;-%@S+=?%?*=*??##@@@@###?+???S%S?+==--;;--=*@#S*%SSS%%S
@@@@S%?**=#@@@@#S%%?+;::;;+#@#%-=?++-+??#@@@@#S%?*=*@@@@@S%???=;;--=%@@@*?S%%??S
@%*??%%###@@@@#S?*+-:::;;+#@@#S==?==;-*?#@#*???%S#S#@@@@S%?*+-;;--=%@@@#%*%%?**%
#%-?#@@@@@@@@@S=;::,::;+%@@@@SS%;++=;;=?#@S*-#@@@@@@@@@@*-;:::;-=?#@@@@S#*?S?**?
@@%@#@@@@@@@@@@S*++==*S@@@@@@%?%*-*=;;-+#@@#%@#@@@@@@@@@#%*+==+%#@@@@@@%SS*%?***
@@@@##@@@@@@@@@@@@@@@@@#@@@@@?*?%++=-;-=@@@@@@#@@@@@@@@@@@@@@@@###@@@@#%%SS?%*++
@@@@#S@@@@@@@@@@@@@@#SSS#@@@@?++??++-;;+#@@@@@#@@@@@@@@@@@@@@#SS%S@@@@#??SS%%?++
###@#S#@@@@@@@@@@@#S%%%%@@@@#+==??*=+;;*#@@#@@S#@@@@@@@@@@@@S%%?%S@@@@S??%SS?%*+
#SS##%%#@@@@@@@@@@S%???S@@@@S===*??+-=;*@@###@SS#@@@@@@@@@@#%%??%#@@@#%**%SS%*?+
#%SS@%?S@@@@@@@@@@S%???S@@@#%--=*??%=--*@@#S#@#%S@@@@@@@@@@#%???%@@@@#?**?S%S%**
#%%%@%?%@@@@@@@@@#S???%#@@@S%;-=?*?%%=-+###%S##%%#@@@@@@@@#S%???S@@@@#*+*%%S%#?*
????%#@@#%=-?SS%*???S@@@#?++==?S#?????**-----=?@@#%=;=%#%*+**?#@@@%=--;-*%*-----
???%#@@#S=-*#%?+=---=?#@@#+-=++*SS?????*----=%@@#S=:;%S?+-;;;;=%@@@*;;;--+%+----
??%#@@@#*-=??=--;;;:;;=%@@*;-=+*%S%????*---=%@@@#?;:=?=-;;:::::;+#@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+-:::;-=+%?=
S@@@#S*=*##@@@@#=;;+%S#%%SS+*---**+*%S%?=+S@@#S*--?S#@@@@?;:;?%SS%%S+-;::-=--=*+
#@@@#S*=?####@@@?;:=?%%%S@S+*+--=?SSS#S?=*@@@#S+-=S####@@#-::+?%%%##*-=;::=+?*?*
@@@@#%*=%@@@SS@@S;:-*%S##@@?+*+--+%###%?=%@@@#%*-+#@@#S#@@+,:=?SSS@@?-==;:;+???+
@@@@#%**%@@S#S##S;:;-%*%#@@%+*?*==*S##%?=S@@@S%?-+#@#S#S#@*:::*%*#@@S=-*=-;;*???
@@@@#%*?*@@@S?*SS-:;:=%SS@@S+*S%*==?S#S?+S@@##%*=+%@@#%*?S*:::;*%S#@S*-*%+=;-*??
@@@@S%*%*%*+==*S%-;;:::--+#S?*S#%%*=%SS%?S@@@#%+****+=--*S*:::,,;;-?#?-+%%*+-=**
@@@@S??S?+===+?#?;:;:,,,,:*S%*%S#%%**%SS%#@@@S?+%?=-;;;=%#=:::,,,,,;%%=+%S%?+-+*
@@@#%?SS?*+==+%@@?+=;,,,,:-%S*%%@#S?*%%SS@@@@%**%%+=---+#@S++;,,,,,,*%++*%S%?++*
@@@S%?#SS??*+*#@@#?%-,,,::;%S**S#@@%?%%SS@@@S?*%SS??+==*@@@%%*:,,,,:=%*=*%S#S*+*
@@S%?S#SSS#%??S#%+;;:,:::;-%S??*#@@@%%%SS@@#??%SSS%#%?*?##*-:;,,,:::=S*?+?S@@%+*
@#%?###SS#@#%???+-;:,:::;-=SS?#%?#@@#?%%S@#%*SSSS%S@@S?***=-:,,,:::;*#*?%+?#@#*+
@S%@##@S#@@@#S###S%*-:;;-=*S#*#@%?#@#%?SS#S?S@S#SS@@@@SS###S?+;:::;-?#*?SS*?#S?+
#S@@####@@@@S%##@@@@S=;--=+S@*%##%%#S%%%SSS#@@##%#@@@@%S#@@@@#?;:;;-*#%+SS%*%%?*
S#@@@#S#@@#S?++S@####?---=+%@%+S##%S%SSSS%S@@@#SS@@#S%*=?#@###S-:;;-+#S=*%%%***?
@@@@@##S=*??SSS%===-=-;;--=%@#**%S%%*%SS%S@@@@#SS?-*?%SSS*==---:::;;+@#%-+??*=+?
@@@@S%?**=#@@@@@#SS%+-;--=*@@#S+?S??+?%%%#@@@#%?**=?@@@@@#SSS?-::;;-%@##-=*++--*
@?*??%S###@@@@#?+=-;:;;-=?#@@##+*%**=+%%S@S*???%S##@@@@@%*==;:::;;=%@@@S*-++=-;+
#%;?#@@@@@@@@@S+;;;:;-=?#@@@@##S=??*=+?%S@S*-#@@@@@@@@@@?-:::::;=%@@@@#%%=-*-;;-
@@S@#@@@@@@@@@@#%**+*%#@@@@@@SSS?+%*==+?#@@#S@#@@@@@@@@@@S?*++*S@@@@@@#*??-+=-;;
@@@@#@@@@@@@@@@@@@@@@@##@@@@@%%%S??*+=+*#@@@@@S@@@@@@@@@@@@@@@@@##@@@@S+*?*=+;;;
@@@@##@@@@@@@@@@@@@@#S%%#@@@@%??S%??+==*S#@@@@S#@@@@@@@@@@@@@#SSS#@@@@S++*?++=;:
###@#S#@@@@@@@@@@@#S%%%%@@@@#?**%S%**==?S##S@@SS@@@@@@@@@@@@#S%%%#@@@#?==+??==-;
##S#@%S@@@@@@@@@@@S%%??S@@@@#++*%%%?+*=?##SSS@%%S@@@@@@@@@@#S%??%#@@@#*--+***-=;
@SSS@%%S@@@@@@@@@#S%???#@@@#S++*%%%S*++?##S%S#S??#@@@@@@@@@#%???%@@@@S+--+**?*--
#SS%@S%%@@@@@@@@@#S%?%%#@@@#%==*S?%S#++*##S%%#S??#@@@@@@@@#S%??%S@@@#%=;=**?*%+;