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