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