@@@@#-=+@@@@@@@@*+*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@#--+@%@@@@@%===@@@@@@%**%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+************************+#@@@@@@@@@@@@@@@@@@@
@@@+-----+#@@@%%===@@@@@@*==#@%#%%%%%%%%%%%%%%%%%%%%%%%%%%@@@#::::::::::::::::::::::::::::%@@@@@@@@@@@@@@@@@@
@@*---=-::+@@*++===@@@+==----=-:::::::::::::::::::::::::::*@@#::::::::::::::::::::::::::::-========+%@@@@@@@@
@@+---::-:+@@==---=@@*::::::::::::::::::::::::::::::::::::-**+::::::::::::::::::::::::::::::::::::::=@@@@@@@@
@@#-:::::-+@@+=---=%%+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+@@@@@@@@
@@@%=--=-=+@@=-:-=--===++-::==---==--====-::::::::::::::::::::::::::::::::::::::::::+=:++++:::===++*@@@@@@@@@
@@@@+===--+%@=::==--::#%=---====++*=+#*##*-:-::::--::::::::::::::::::::::::::-=====#@#-@@@%---===@@@@@@@@@@@@
@@@@+-:::::-+-::----::+==------:-*%=*@%@@@#+-*##+::::::::::::::::::::::::::::+%######*-###+------########%@@@
@@@%=-::::::::::::::::::::::::::::+=*@%@%+-::---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::-%@@
@@#---::::::::::::::::::::::::::::--*@%*....:.......=:::::::::::::::::::::::::::::::::::::::::::::::::::::#@@
@%====------------------=-----:::-==*@-..=##-%%%%#-..:::::::::::::::::::::::::::::::::::-::::::::--::::::=@@@
@%===--::-%#-::-+==--===#*==+++=++%=*#.:#@@#-@@@@@@+...:*%%%%%+----:-:-=%+-:+%%%%@%%@#-%#--:::::-=*@%%%%%@@@@
@@#+-::::--**===+-=--=--=*-=*@@@@@@=+-.*@@@#-@@@@@@@%+.:=@@@@@*----:-:-=%*-:+@#======-:=-::::::::::=======%@@
@@%=-::-----==-:::=--===++-=+***#@%-..:%@@@#-@@@@@@@@@%-.:#@@@*:::::::::::::::::::::::::::::::::::::::::::=@@
@@==-:::----==-::-=-=+*+=====+***#+.:-#@@@@#-@@@@@@@@@@=-..-#@*:::::::::::::::::::::::::::::::::::::::::::+@@
+=::::::::----:::---=++=------*%%%=.+%%@@@@#-@@@@@@@@@@=*%-..#*:::::::::::::::::::::::::::::-++++++++++++*@@@
:::::::::::::::...:::-:::---::::--.:+#%@@@@#-@@@@@@@@@@=*@@*..:=%%+=#-##-:-::::::::::::::::::==========%@@@@@
:::::::::::::::....::-:::::::::::...*@%@@@@#-@@@@@@@@@@=*@@@#:.-@@*=@-%+---::::::::::::::::::::::::::::=@@@@@
::::::::::-::......:--::::::::::-..-*@%@@@@#-@@@@@@@@@@=*@@@@@-.=@*=@-%=---::::::::::::::::::::::::::::+@@@@@
++++--------:......:------::::::=.:=*@%@@@@#-@@@@@@@@@@=*@@@@@*..**=@-%*---:-:=******=:-=-+::-*******+*@@@@@@
@@@%::::::::........:-:::::::::::.==*@%@@@@#-@@@@@@@@@@=*@@@@@*-..==@-%@#*=--:+%####%=:==-*::=######%@@@@@@@@
====::::----:.......--:----:::::.=@=*@%@@*##-@@@@@@@@@@=*@@@@@*=#..+@-%@@=:::::::::::::::::::::::::::+@@@@@@@
::::---::::--:....:---:---:-*#=..#@=+#+==..:::=##%@@@@@=*@@@@@*=@-.+@-%@@::::::::::::::::::::::::::::-@@@@@@@
::::::::-:::::::::.:::::-::=@#..-#*-:....--:::....:-:*@=*@@@@@*=@#.=%-%@@*::::::::::-:::::::::::-:::-#@@@@@@@
-:::::::-:-::::::::::::::::-+=..:...-+#@%@@%*@%**=:::.=-#@@@@@*=@@=.+-%@@@@@@=*@@@@%#=::-:=::-=+@@%%@@%@@@@@@
#:::::::::-::::.::::....::::::...+##@@%@@@@@@@@@@@@@%-.:=%@@@@*=@@*.:-*#*####-=####+::::::-:::--*%@@@+++@@@@@
%:::::::::::-::.::..:::.:::::...#@@@@@%@@@@@@@@@@@@@@@%+..-*@@*=@@*..-::::::::::::::::::::::::::::--+===%@@@@
#+-----::::----:--.:-----+++-..#@@@@@@@@@@@@@@@@@@@@@@@@%=..=@*=@@*:.:::::::::::::::::::::::::::::::::-=%@@@@
=====+=--------:-:---=-+=%@@:.=@@@@@@@@@@@@@@@@@@@@@@@@@@@@=.:**@@*-:.---::::::::::::::::::::::::::::::-@@@@@
*+====--------=:-:.    =+*%#..*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.:@@@+=*.=@@#+:::::::::::::::::::::::::::::%@@@@
%*****+=----=-=..  .::. :=*:..#@@@@@@#**====*@@@@@@@@@@@@@@@@*.=@@##@-.%@@@*::::::::::::::::::::::::::::*%@@@
-----::::-----:...:----  -+::-%%%%%%:........=%@@@@@@@@@@@@@@@=.#@@@@*.*@@@@*-=*+**-=*-:-:=+-+*++*+-----==%@@
:::::::::----:..--:---:. .=::=#***#-...........+@@@@@@@*++++#%%::@@@@%.=@@@@@=+%##%==#=:-:+*-#%##%*-------*@@
::::::::::--:  .::::::::..:..=@@@@*....--#%+....+@@@@%-.......-*.+@@@%::-----::::::::::::::::::::::::::::-#@@
===::::::--:  .:-.::--:-= .:.#@@@@-...+*.*@:.....+@@%:.........%-.%@@@-::::::::::::::::::::::::::::::::::-@@@
+++-------. .::-----===-:..::@@@@@=..+@+.-=..*#:..%@=..:###*:..*%.=@@@=::::::::::::::::::::::::::::::::::=###
:::::::::  .-.:::::+%%%+=+ .:@@@@@@*#@@#....=@@%:=@-..-@@@@@*..+@=.%@@#.:::::::::::::::::::::::::::::::::::::
::::::::  ::-.:::::+@@%:*-  :@@@@@@@@@@%....%@@@@@#..:+==+++-..+@#.-@@%.=#########-::::::::::::::::::::::::::
++++-:-  :---.-::=-%%@*.-...-@@@@@@@@@@%....+@@@@@+..=.........*@@=.#@@:-@@@@@#***-::::::::::::::::::::::::::
@@@@-:. :--==.+-##-@%@*:*-  =@@@@@@@@@@*.....+@@@@-.-+.........%@@%.+@@::@@@@*::::::::::::::::::::::::::::#%%
@@@@=: ::--=-:+-%#-@%@*.:...-@@@@@@@@@@+..=*..#@@@:.+%-:======#@@@@::@@::@@@@*::::::::::::::::::::::::::::#@@
@@@@#. -:-=+-:+:#%*@@@*:+:...%@@@@@@@@@+..#@+.-@@@:.+@@@@@@@@@@@@@@*.*@=.%@@@@=--::::::::::::::::::------*@@@
===+=. =-:--.:-:-+++#%*.:... *@@@@@@@@@=..%@@::@@@:.+@@@@@@@@@@@@@@%.=@#.=@@@#-::::::::::::::::::::::::::+@@@
:::::. ::--:.:--::::-*+:+:.. +@@@@@@@@@*.+@@@+-@@@:.-@@@@@@@@@@@@@@@-.**:-***-::::::::::::::::::::::::::::%@@
::::: .:::-..::.::::-%#.=... =@@@@@@@@@@%@@@@+-@@@+.:@@@@@@@@@@@@@@+:::::::::::::::::::::::::::::::::::::+@@@
++++- .=+=--:+-:++++%@*.+:.. -@@@@@@@@@@@@@@@+-@@@%.+@@@@@@@@@@@@@@=:::::::::::::::::::::::::::::---*****%%%%
@@@@* .*@#=#-@-=@#@@=*#.+:.. :@@@@%%@@@@@@@%%=-@@@@:#@@@@@@@@@@@@@@%-::::::::::::::::::::::::::::::::::::::::
++++- :-+=--:=:==.-- :*.-... .%@%#*#@@@@@%-....=#@@:#@@@@@@@@@@@@@@#-::::::::::::::::::::::::::::::::::::::::
::::. ::::-::.:::::  .-.+:.....=+--@@@@@@=.......+%:#@@@@@@@@@@@@@@=:::::::::::::::::::::::::::::::::::::::::
::::. :::::::.:::::...-.........=+-@@@@@@*..........*@@@@@@@@@@@@@@: .:::::::::::::::::::::::::-:-:===#%%%%%%
====: ::=--=-==:-:.  .:...... =*:--@@@@@@@#*%+:-.....-#@@@@@@@@@@@#  .::::-------:--:::::::::--+-*:%@@@@@@@@@
@@@@- ::%*=@%@#.*-.............:...#@@@@@@@@@-:=.......@@@@@@@@@@@*   :::::::::::::::::::::::::::*-@@@@@@@@@@
@@@@- ::#*=@%@#.+-.   ........-+:..-@@@@@@@*:.........-@@@@@@@%#@@# . .::::::::::::::::::::::::::*-@@@@@@@@@@
@@@@: ::%#=@%@#:::.. ...:.....:-.-..%@%###@:.....:..:*@@@@@@@+..=@# = ::.-++-::::::::::::::::::::=:+++++%@@@@
@@%+. ::+@@@%@%-::.  . .......-= .  ...   -+.....=#:#@@@@@@@=...=%* +.--.-**-:::::::::::::::::::::::::::-@@@@
@@==: ::-*@@%@%=...  . ...... :=           *@-.:....=%%@@@%-                           .::::::::::::::::-@@@@
@%-=: ::-=####**:.  ........ .+%           :=::=:......:--.                             ::::::::::::====%@@@@
@@+=- ::-*%##%*#=.  .....:#: .#@*..=**#%+   ...............                            ::-:::---:::#@@@@@@@@@
---:: .::----=-=-. .....-@%  -@@@+.*@@@@#  -%=-*=:   :::::::+######.. -#. #######:-#*:#@-#-:*@@@##-@@@@@@@@@@
::::: .:::::::::........-#= :%@@@+.*@@@@%  :@*.:.   .%@@@@@@@@@@@@@:  -#..%@@@@@@-=@%-%@-#-:*@@@@#-@@@@@@@@@@
::::: .-:::--:........ ..: .%@@@@+.*@%**%: .@+      =@@@@@@@@@@@@@+:     .%@@@@@@-=@%-%@-#-:*@@@@#-@@@@@@@@@@
*****..:+**-...... :++..-# -@@@@@+.*@+::#=  %=   .: #@@@@%#@@@@@@%:+.  =: %@@@@@@-=@%-%@-#-:#@@@@#-@@@@@@@@@@
+++++. :=+-......  -%@:.=* +@@@@@+.*@+::*+  %* :*@% #@@@@. =@@@@@*.....+# =@@@@@@-=@%-%@-#-:%@@@@#-@@@@@@@@@@
:::::. :.......:   :-@-.-:.%@@@@@+.*@+::#*  %@%++*: **=*- . -@@@@*:=.  +% .%@@@@@-=@%-%@-#-:%@@@@#-@@@@@@@@@@
:::::. ......:::  .:-@=.. +@@@@@@*.*@=::=- .:-:  :: -+=- :%- =@@@*.:. .+#  %@@@@@-=@%-%@-#-+%@@@@#-@@@@@@@@@@
------....:----.  :-*%-. -@@@%#*+:.............. =% *:  :%@@: +@@*. .  .. -@@@@@@-=@%-%@-#-%@@@@@#-@@@@@@@@@@
#####+...+####+   +#*- ..+=-::.................. *%.:  =%@@=*: *@*. . .  .@@@@@@@-=@%-%@-#-%@@@@@#-@@@@@@@@@@
@@@@@*..:#@%#-:   :-:........................ .: *% . *@@@=*@# .@+.-:..-: -#@@@@@-=@%-%@-#-%@@@@@#-@@@@@@@@@@
@@@@@#..................................  .  ==+ -+  :@@#+=%@=. . .+:. +# . =%@@@-=@%-%@-#-%@@@@@%*@@@@@@@@@@
@@@@@@:...................--======::-:.     +%+@.   :%@#+@=-.    ..=.:.+#.%-  *@@==@%-%@@%-%@@@@@@@@@@@@@@@@@
@@@@@@-.............:=:. -@@@@@@@@-=-       *@=@-   #@*+@+       ::*:= +#.@@*. %@*=@%-%@@%-%@@@@@@@@@@@@@@@@@
@@@@@@-:..........=#@@=. .@@@@@@@+.      .::%@#--.. =+*@@+.::::-++.:.:.+#.@@@#.%@+=@%-%@@%-%@@@@@@@@@@@@@@@@@
@@@@@%.........-*%@@@@*:. %@@@@@%    .-*#@@@@@@#%@#.%@@@@@@@@@%=--.=-*::-.#@@#.%@*+@%-%@@%-%@@@@@@@@@@@@@@@@@
@@@@%:....... -*+::---==: *@@@@@@+-=#@@@@@@@@@@@@@#.%@@@@@@@@#:..:.:...:..:*@#.%@@@@%-%@@%-%@@@@@@@@@@@@@@@@@
@@@%:.......  ............:+****###%@@@@@@@@@@@@@@#.%@@@@@@@@-=+-+:#:*-==:+:%#.%@@@@%-%@@%-%@@@@@@@@@@@@@@@@@
@@@*................................=@@@@@@@@@@@@@#.%@@@@@@@#.::.-.-.-.::.-.*%.%@@@@%-%@@%-%@@@@@@@@@@@@@@@@@
@@@*.................................*@@@@@@@@@@@@#.%@@@@@@@#.==-=:+.-::-.-.+%.%@@@@%-%@@@%@@@@@@@@@@@@@@@@@@
@@@@=................................+@@@@@@@@@@@@#.%@@@@@@@%.--:=.+.=:--.=.##.%@@@@@#@@@@@@@@@@@@@@@@@@@@@@@
@@@@#................................#@@@@@@@@@@@@#.%@@@@@@@@-:-:=.-.-:--:-:@#.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@#.........:...::..............:-*@@@@@@@@@@@@@#.%@@@@@@@@%+=-+.:.::==-=#@#.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@-........%##%@@%#*+++====--+#%@@@@@@@@@@@@@@@%*@@@@@@@@@@@*-=*+-=*=-+%@@#.%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@