.. .
.. : .. . . .
. . .. . : . ==*@%%=+*=*:-- ..: :###+=#=++=++. ...
.. . .-:..-+=. :=*-:+......-%=*%%%@@@@@@@@*%@*%@@*+=-#@+.
..: -. .:-=....-=....+%%+*%@@@@@@@@%++#+-+*@@ . .:.::-+=#. . *%. .
. :.#%+.==:#++:-.-.%@@@@#@@@@@@@@@@@#%@@@@#%+ *. . =:: . -.
. :=%+ -=*+:..**###@@%#@%*##*%%@@*%@@%@%%%%#%@@#**%*=. . -.* . . .
. .%%*- =*#.=:*@@@#@@%%*#*%%#@@%@+*#**##%@%@@#%@@%@@@@@+.*+**+:= -=. .
. . . .@%+@%@=*#@@%+%@%**#%*@@+###@@%@##%@@@@@@@@#%@@@@#*%%%%#+: .: ..++ :-.
.+. -@@%%@@@#++#==@#+#%@@@@@+#%:*%#@@@@@##@*#%#**=*###@@@@#@@%@#%#:+-*=+@@@#%*++=. :=.. ..
. .-. #@@@@%@%@@@@@%@*%@@@@@@@@#+#@=##@@@%- :: ..*-.-. %%+#***@@@@@@@@#@%*#*%#%#+-:=****#%%@=+=*+=... : .
. - -@@@@@%*@@@@@@@@+%%@@@%@@%%#@@@@@@@@.---... - . **=@%*@%@%=@%%#%+*#@@@##+ ..=%-....: :*%@@@%@@@*%=.-. :-. . .
. =#@@@@@@@@@@@@%*%@@@@@@%@@@+@@@@@@#@%-+-==---::---+==%@@+:#%%=*#@@@@%*##@%%::.# ..:=+ -:=:-. .+##@@@@@%@%%+%++*%%%=-=.
. : .*= . . . . #@@@@@@@@@-@+@##@@@@@#@@@@@@@@@%@=@@@@@*+-=. + **:#@@#++@@#@@@@@@%@@@##+%@%=+*-..+=-.:=- ::.=----##@*#@@%@#*@@%@%=::*%@*-##.
. ..=*** ..-%@@@@@@@@-*@#@=@@@#@@@@@@@+@@@@@@@@@@@@%#:= +.*%@@@-#:-%@@@@@@@@@%@@@@%@@#+#**#@@%##%#-:#-*#%@@@@@@#@@%%@@@#+*%*%@%#%%#+.-#%@%-
. ..*-#+* . . :==@@%@@@@@@@@*#=@@@@@@@@@@@#@@@@@@#@::%#%*++-:+%@@#=%=*@@@%@@@@@@@@#-@@@@@@@@@@@@#@+%%#%%%@@@@@@@%@@@@@@@@@@@@%%@@%%@@@@#@@%##@%@@- .
.-.*-=#. . ..@@@@@@@@@@@@@%@+%@@@@@@@%@@@@%@@@@%@+#+-:-=:+@%@@@@%@#@@*@*@#%@%*#@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@##@@@@@@@@%%@%%@*#+....
. . .:-...%%=. . . ..+@@@@@@@#@@@@@@#@*@@@@@@@@@@@@%@@@@@@@@@#:-=..#%+@@@%@%@@@@@@#@%@*%@@@@@@@@%@@%%@@@%%@%%%@@@@%%@@%@@@@@@@@@@@@@@@@@@%@@@@@-=@@@@@%@@%@+++ .
:.. +:##:.++#@%*. - .= .%@%@@@@@@@@@@@@%@@@%@@@#@@@@#@#@@@@@@@@@##%#-=.%##@@%@@@@@@@@@@@@#@@@#%@@#@@@@@@@%@@@@@%%%%%%%@##%%%*#@@@%@@@%%%@@@@@@@@@@#@%@@@@*#%@@#@@%#.
. . .**.-++%@+-.-=@@%# @* *. + ..:%#%@@+#@@@@@@@@%@@@%@@@@@@@@@@#@@@@@%@@%@@@@@@*%%%@%@@%@@@@@@@@@@@@#@@@@@@*@@@%@@@@@%@@@@@@@@*@@@@@@@@@@@@@%*@%@@@@#%@@@@@@@%@@@#@%@*%%%@#-+@.
.. .=++**@%-++..@+@ =-+*.. = ..#+%+@%%@@@@@@@#@%@%@@@@@@@@@@@@@@@@@@@@#@@@@@@@%*@%@*@@@@@@@@@@@@@%@@@@@@%@@@@@@@@@@@@@@%@%@@@@@@@@@@@%@@@@*#@%#@@+@*@@@@%@%%@@@@%#%.*%%%%@#@%% *
. . .:%@+++@*.--.*@%- .*=% =:-= -*%#*@# @@@@@@@@@@@@@@%*@@#%@@@@@@@@@@@@@@@@@@@%@%@@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@+@%@@@@@@@@@@@@@#@@@@@@%@@@@@@#@%@@%@@@@@@@##@#@*%@@%#@%%%*.::
. : . -=:@-:@@*+:::%@*.*#:*.= *=%:=#@.=%%*@@@@@@@@@@@%@@#@#@@@@@@@@@@@@@@@%@#@%@@@*@@@@@@@%@@@@@@@@@@@%@@@@@@@@@@%@@#*#*%@@@@@@@%@@@#@@@@@@@@@%@@@@@@@@@@@@@%#@@@@@%@@@*%@#%%@@@*+.=%=.+
-..:**.@%=*+#@@#%#@-+.==%@@@@%@@%@@%@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@*@@%@@@@@@@@@%@@@@@@@%@@@@@@@@@@@@#@@@#@@@@%%#@@@@@@@@@%%@@@@@@@@@#+@@@@@@@%%@@@@@@#@%%-@%@@@@##:+.:%+:
. . . +: =*=@#@*.*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@%@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%@@@@*@@@@@@%@@@@##%@@@@@%@@@@@@@#@@@@@#@@@@@*%@@#@@@@@@*%@@@#.. %%=--%#
. .. =.#%++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@%@@@#@@%@@@@@@@@*@@@@@@@@@@@@@@@@@%@@@@@#@@@@@@@@@@@@@@@@@%##@@@@%#%@@@@@@@@#%@@##%@@#@@**@@#@@@@-.. ..*#*-#=.
. -=+@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@%@@@@%@@@@@@@%@@@%@@@@@@@#@@@@%%@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@%#@%%####@@@@@@##%#@@@*@%@@@@@@@@#@@@-:* :::@%#
. . .# %@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@%@@@@#%@@@@@@@#@@@@%@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@#@@@@@%@##%@@%@@#%%*##*.-.+=.+=@% -
. . . .:-.=@%@@@+=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@%#@@@@%@@@@@@@@%@@#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@+@@@#%*@%@@@@@@%*%+=%@@%+: ..+*%@+
......:.*@@+*@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%@%%%@@@@@@@@@@@@@@%@@@@%@@@@@@@@@@*@@@@@*@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%%#*#%%%%%@@@@%@@@%%@@@##..*@@@@= *=%.%:+=
. . : .=+#%-@@@%-*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+*@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@%#*%@*@@@%+:#%@*@%++:.#.=.
=*+*-%%*@%-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@#*@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@*#@@@@@@@@@%+@%@@@%*@@@*%*#@#+@= =.. ..
-#*@@##+#%%*@@@@%*##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%@@@@@@@@@@@@@@@%*@@@%%@@@%##***##%#@@@@*#%* =- :
. -*.@@%%%+@@%@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@%@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@%@@%#%@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@==*+. .-
-@@#%%@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@@@@@%@@@@@@@@*@@@@@@@@@*@@@@@@@@@@@@%@@@@@@@@@@@%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@%@#%@%+# :.
+@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%#@%@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@%% :..:.
@@@@@@#+@@@ .@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+#%.. .
*@@@@#**%%%% .-@@@*==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@#%@@@@*@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%@@- :.*.
#@@@@#%**=.:=#-+@+%+=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@%@@@@@@@@@%@@#@*@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@= +. *: .
. %@@@@##%+: :=+@@:@%+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%@%#@%@@@@#@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@% -. *..
@@@@@@*##% ++%*:%=%-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@#@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@%@@@@@@@@@@@@%@@@@#@@@@*= . +
.@@@@@@@@=@#@@-%%%@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@#@@*%@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@%@@@@. +
@@@@@@%%%@%@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@+.
.@@@@@%-%@##==@%%@@@@@@@%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@+. -+
..@@@@@*.:+- : - .+.*@@##@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%@@@@@@@@@@@*@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@#@@%:#
*%@@@%+-#.- . . .=%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@%%#@@@@@%@@@@%%@@@%%@@@@@@@@@@@@@@@%@@@@%@@-%@@@@@@@@@@@@##
..%*@@@@:+-= -:. :=:==@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@%@@@#@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@%@%%@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@#@@@@@@@@%@%-
.*+%@@@* *.. *-. .= .@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%###*@%%%%@%%@@@@@@@@@@@@%@@%@*@%@@@@%#@@@@#@@@%@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%%#%%@%@@@@@@@@@@@@@@#@@@@@@@@@@%#%@@@%@%#@@@@@@@%#+@@@@@@@@%=# .
. .##*%@@%%=*.+: -: :*=@+@=@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%###@%*#+*@##%#%*@%%@%@%@%%@@##@%@+@*@@@*%*@*@##@@%@%%%%@%@@@@@@@@@@@@@%@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@%@@@@@@%@@@##@@@@@@%@@@@@@@ . .
....*%%#@@@@@@:- :+.: .+*-#%#+@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@%@%###*#+#****+++####****#*%@@@###%#@##%@*@@%@@@##@**%%*%#%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%@@@@@@@@@@@@@@@%#@@@@@@@@@%@@@@@@@@@@@@@@@@@%@@@@@@@#@@@@@@@%@@@@@@%
. . :* -@+@@@+@%*= #.*-+-:-%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%%%#******+++*##*=*++====+*++#=+*++++*+++*=##*%#+*#*###+**%#%#%##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@%%@+.- .
. . ....+ -#%=@@@.@%*==+ :=.#-+@%@@%@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@%%@*****+*====*=====+==--------=+-=-=++---=+**+==++=++#===%=+#+*****###*#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.- .
: =++ . #+*@@@#+*@#=. =*::+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@%@@@@%@@@*@@@@@@@@@@@@@####**#+++===*====-=--+---------=----:---:------=---=-+=====#=++++++++**#**##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%. .
-+= - *+-=@%##+*+%=# -+-:#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%###*#%++===+=-===----------===:=:------:::---:-----:-----=-==--====+==+++++*##%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@@@#@%%@%.
.+: .. --*:%%*+*%-*@ :.+--@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**@@@@@@@%%%%%*#**+#++++=+=#-==---+-----------:--.::::-:-::::-=:::----------=-:------====+++****%@%@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ %@@+@# .
.=.. . +#=#@@++#=-@::.%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@####*#*+#+++++====-==-=-=---=---------:----::::--:::::=---:---:---:----=-----======+****##%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@*%%=@@%*=.
. . - +.@++@*+###*% :#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@%%%@@%%%##***++*++*++**+======---------:-----:-------::--------::::--::-:-:-:--------====+++++**#@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@:@%@@@#=:@@%@@.# + .
:.. . .:. =- .::*%#@%%%%+@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@#%%@%%@%####***+++=++====+====--+---------:---:-::--::::---:::--:--::-:-::::::::-:::----====+==+*++*%%%@%%%@%@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@%%@@@@@%:-+@@%@@.=... .
:- . . +=--#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%@@@@@@@@@@@@@@@@@@@@%%%##*****+++++*+=====-==-=-=----------:---::-::-:::---:::-:----::::::--:-:--:-::-------====++++****##@@#@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@%@@@##%@#:-@@##*.. : .
- . -.+%=+###%%@@@@@@@@@@@@@@@@@%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@##*#***#+++===+==+=-===-==-------:--:--:----:::--:---:-----::-::::::-::::--:::---------=====+++****%#+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%@%@+@#:*%%#+ =. : .
:= . . =* +#:=@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%%#%*#*+*+++*=====+=-=+-----------::----.:--:::--------:-::------:--::::----:------------====+++**#%*=###%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%%@@@@@@@@@@@@@@@@@@@@@@@@%#%@#*%*@*@@+### - .
: :-*#*% +==+#@@@@@@@@@@@@@@#@@@@@@@#@@@@@@%@@@@@@@@@@@@@@@@@@#@@%%@#%****#++++=====--#-==--=--------::--------:------::--:----:--:::::::::------------------===+=++%+*+**#**%#%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%@#%%%@@%+@@%%.:-
: . .=-#. .=.-..=*@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@#%%@***+**++=-=======-==-=----------::----:----:-:-------:--:---:------:---::-:-------------=-=====++*++*****%##%#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%#%%@@@%%%%@@*=%@+%%@@.
.. . -@#-:- .:-= .*@@@@@@@@@@@@@@@@@@@@@@@@%@@#@@@@@@@@@@@@@@%@@@@@@@@@%@#***#*======-=====--=-------------::-::::------------:-::-::--::::-::------:---::::-----=======+=#++++++***#%###%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@%%*@%%#==#@@.. ..
: +:.*= = :. -#=%+@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###%*#+*+==---=-===-+---=------=:--::-:-:-----::----------:--:::::::::--:--:-------------------===++***+++*****#####%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:%@#%@@@#@*%.+=:=@* .
.::%.= +-..- +.@#@-@@@@@@@@%@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###*++========-+=-=+-=---=---=--=-=---:-------::-::::--:--==-----::----------------------------=--==++++++++****#%##%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+@@:@%##%@@=%- +#=:@#
* = -.. #=**+%#..*:+*%@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*#%#*++====++--==+==---========-=--=-----------------::-----:--.:::--=-=--------::::-:----------+-=-=====***#*+***#*%##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%@@+-%#--+%%@.: #:%%:
. : . : .. . . %+=:=+@#+@#.@%@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%####**++==*===-======--==---=-===--====--------------:--------:--::::-------------:----------------=---=-===++**+*+****##%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@##@@@@%=+* =+@*=:. -+=@
. :. :-+ :-=+*@@@@*#*#%@@@@@@*@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####**+++============+==-=-====-=====-=----------=------------:----:::::---------------------------=----===-========+++#*###%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**-@@%%@%%:- ===%@.=.-=#
.. . .. -..+: *%%+#*++%@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*####**+=+++=====+==-==================--==--==-=----------:-----:::--:-::-------------------------=----------===========+++*#%#*##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%%@%@@@@@@@@@@@@@@#*+@@%@@+#...: .--+ +:: ==:
# .-. : +*@* #= .* -:--@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###****+*+==+======-=+======++===+=+=-=====--------------:--:-----:------:::----------------:-----=------=---====-==---=====++*+####%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%@@@=#%@@%##% -..-. . ::..:%
= : . +-%%@#*.-=*==%@@@*@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##*#*****++++++++-======+=++===========+=-====-------=--------------:---:---------:-:------------------+------=+======+-======++**####@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@#@@@@@@@@@@@@@#@@@@@@@@#@@%@#:*:: .:..- . : .: . . .
. ..: - =-- ==+ =-+*@@@+@@@@@@@@@@%@@%@@@@@@@@@@@@@@@@@@@@@@@%%#********+=+++========+=+==++++=+===+======-=---=----::----------------:---::--:------------:::----------------=-++======-======++**###%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@%@@#+:.-=.+ ...-=. :. .
. . ..= . .: .- - *#=%=#=#@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###***#**++++=+==+==++=+==++==++==++=====-==----===----------::::-::::---::---::------:---------:----:-=----------====+===========++*+**#@#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**++.: . # .... :
..: .=. . ::#*+=-@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##*******++++++++++==+=++=++==+++==-==------=----------:----:--:----------:--------=--:-:::------=--:-------=-----====+===+======+=++**#%#@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@@@@#@@@@@@@%#@--. : ..:--+-. .
:.: - :- ::.=: =:#%@@+@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##*#*******+++**+++=+=+++++++========-=-=---==-=--------:--::-::-:---:-:---::------::--::::::::::::--=----------------=-===-=====+==+++***#*#%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@%@@@@@@@@@@@%##=. . . . .
* = : .:-.*@%@@@@@@@@@#@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@%%#******##*+++++++++++=+++++=+=======----------------:----::--:--::--:::--::-::-------::::-::::::::::-:=-:--------=-=-==--===========+*+*#+####%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#%@#%*=....
-:: - +.-=+%#@@@@@@=@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@#%*##**#****++++++++++++===+==========----=------------=-:-:::::::-:-::--:-:::::-:-----:---:::::::::::--:-:-------------=--==========+++**+**####%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@#%%*%@%@*.. . .
. : .-@=++++@@@@%@@@@@%@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@%######*******+*+++*+++++=++========-------:-------:::-::--:::::::::::::-:-:-::::-:-:::::::::-::::-:::::-::::::::---------=--==========++*++**###%###%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@#@@@@@#%@@%%%%+ :.. .
. -.+@+#+-=. @@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@%######*##*******+**++++++=+======--=---------------::::::::-:::::::::::::--::::::::::::::::::::::::.::::::::::::-:-=-----------=-=======++++****##*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%@@#@@##--.:--... .
. . - . +:+:. *:.%=*+@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########*********++++++++====+==+---=------::::-----::::-----:::::.::::::::::::-::.::.:::::.::.:-:.:.::-:::--:::::-------=-----===-===++++=++****####%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@%@###%@**+*+ . .
. .. . ..::-- =*-@@@@%@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*##########**********++++=+-====-------=---:--:-:::--::::::::::-::::::-::-:::......::::::::::.::::..::::-.:::-::::::--:::---------=========+++*****#*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@%#@%@@@#*...
- .==.:*.:-. .#%:@@%+#@+@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@#**##########******+++=+===-=-====------=:::--:::-::::::-::::::::-::.::::-:::::......:::::::::.::...::.::.:::::::::-:::-:::::--------=-====+=++++*******#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@#@%##. .
. %@+:. .:# +*@@*+@*#@#@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#**#########***+++++=+=+=++===--=------:-:-:-::::::::::::::::-:-::::::::::::...::...::.:::::::::::::.::::.:.::.:::::::::::::-----------===++++*+****+*###%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@#%+: .
+*@@.==+-*@#=+@@-@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#######%##****#+****#+++*++-===--=--------:-:::-:--:::::::::-:::::::--:::::::.:..::..::::-:::.:::.:.:-:...::::.:.:::::::::-::---------=+===+++**+******###%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@*@@#%@@%+: . .
-:*:.#@@%@@-+%@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%####%####****#%%%**#***#*++*%+++**+--:----::::--::-::::::::::-:--:::::.:-.::::::.:::::::::::.:.:.:.:::...::::::::.:::::::::--=--=====+====++++*****#**##%@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@##@@@@%%#=. .
.. *%*.*=%@@@#@#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%####%##%%%@%@@%#*##*##**##%%+*+*#**-===-=-------::-:::---:-::--::::-:::::::::::::::..:::::::.:::.::.:..::::::::..::::::-:--=-:====*==+##+#+++++**+*****##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@...
. . :.##+##%-@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%###%%%%%%%##@@@@%@#%%@#%*#@@%%%####*%#*%#+=+==--===--:-:--::-:::-:::-::::::::-:::::::-:-:-::.::::::::::::.::-:::::-:-*-=*-*#++=*%#**###=%*%*+=++****#***#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*:
. %+%=%@#@@+@@#@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##%%%#%#%%#%%@@@@@@@%@##@@%@@@%@@@%@@@@@@@%*+*##++++=--------=-----:--:--:::::::::::::-::--::::::---=::-:--::-=-==--++=+*++#+###*##**%##%#**%#+#*++*#+*+*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@%@@@@@=. : .......
. :=+-:+@@@@@#*@@@%%#@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%##%%@%#@#*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%#+===-----::--:---:--::-:-::::---:---:-::::+-*%+###%%@%@%##%#%%#%@@%%#%%#%*#**#%+#@#*%#+#***********#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@%@@@%#*... .
. . .-:***+@@@@@@@@@@@@@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%#@@%%#%%#%%@@@@@%@###***##%##**#@%@%@@@@@@@@@@@@@@@%@#@%#**+=-----::::::::--:::::::::--=+#---===#*#+*%*@#@@@@@@@@@@%@@@@%@%#@%%@@@%**#++%%@#%#**%+#+*++**#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@*+ . .
.*%#+%%@*@@@@@@@@@@#%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%#%%%%%#@%##@##**#****%#*#%*++++*++++++*++***###%@@%@@@@@@@@@@@%##%+=-=----::-:-:----:::::::-=-=@+*=#@=@*@*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@*%%%%%@%%++**%*+**##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%#*.
. ::. :#%%@@@@#@@@@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%###%#%#%#%#*****#*****+**+++++++++*+++++****#####%%%%%%%@%#@%#@#*-=---:-----:::::-------=***@+*+-@#@#%#%#%#%%#****+++****++=-++*##*+*#*+%*##+*#**#%@##*+++*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%:. :.
. . ..::-.-@#%@@@@@@@@#%*#%@*@%@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%%###%****+**##*****#*#*###%%%@@@@@%%%@@@%####################*#+*#+++--:---:----::-:::::-=-*:-+-+:-+=+#+**+++++***++++++=+============++*=-=++**+#+++####+++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@%#+*+. .
.. : :@#:=+%@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#%##@#**#*********###%@@%#*#***##*===+=+*+****#%@@%##%##*###*###**+*#-==--::::::::..::---*++*+----======+++++*********#*******++++++=+=========+===+#===#*+++**#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%+%+--...
. ..: :-@@+=+@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%##%**@+++++***+**#%@%#****++*++*#@#@#*%==*-=++*#%=%@@%%##*##***#**++===----:::::....::::---+--======+=++**###%@@%##******++*++++*%%##***+++==+===+=====+#+++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%@@@%-=..:..
::.-- .-%%%*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%###**#*#+++*+*+*##%####*##**@@@@@@@@@@@@@@@@@@#++++#***+@@%##*##*****+++==--:---:::::::::::-----======+*###%%%%*##**+=+=++:-+====+=+===*#%*#+++=+===-===-+=+*++*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@#%#%%@@@+=....:-.
....:+--*+%##@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%####*****+*+*+******####%#%%@@@@@@@@@@@@@@@@@@@@@@@%*####==*%@%%#**#*****+++===----:::--:::::------====+*###%**+**#*#+=-+@*%%*+%+-=*==+=+==+*%#*+++====--=+--+=++**#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@*%@@@@%=. .....
..:..-*@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%####***++*+++++++++*####%@@@@@@#*@@@@@+ .@+ %%@@%-##@@%##+==*+%@%####**#***+===------:-::::-------+==+*##%%+++**##*#%@@@@@@@@@@@@@#*++===+===++*+++====--=-==++*+++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:+: . ....
.. .-=-@@+#@**@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##****++++++++++++**#%@@@@@@@#**+%@@@@@@@@@+@@@@#.:-=+%@%%%#*==*%%####*******+=--=-------------===++**####++*#*%@@@@@@@@@@@@@@@@@@@@@@%%*++=+=====-==-=---+==-=+++**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+%@#@-. .. . .. .
:-:*%@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###***+++++=+****#%@@@@@@@@#%%+==+@@@@@@@@@@%@@@-..-=+**%@@@%#*==*####**###**+++=-----------======+*###*=*#*%%@@=+#@@@@ *%@@ *@@@@*+@@@@@@##++===+------------==++++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*#*=+*+@@@@@@@@@@@*@@- . ...
. . :=##@@@@%+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%####***+++++++++**###@%%@%@@%%#*+*-+@@@@@@@@@@%@=...-*#=## %#%%@#++*#*######***+=====-=+----=======+*+=++*%%%##++-:+@@@@@@@@@@@@@@@=--+=%@@@@%#*+==------------==++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+=+%%%@+=+::.. :#@@#@@@@@*@#. . .
. .. .:::=++%@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@%##*#+*****+=+++*****##########%##%#*+*#@@@%@%%*:.::--+*####+*:+%###***######**++++==-==---====++==++=+*#%####*++=::-#@%@@@@@@@@@@@%-::=+@%%@@@@#@======---------=++=*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=+##=..-#-.. . .+@@@@%#@%%@+
. :: :-.:.-=%@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#*********+++++**+**#***********#*##+#++##+*#*#+#*+****###******+##*########**+++==-=-==---+===+==++++*+.:=#*#*+--::-#@@@@@@@@@@@*::+=++***+##+*#++=---=-=------=++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%*@:=*#=:: *%=: ...*@@*=:%%*+ .
: . --#@*%+@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##****++**+++++++*+**************++=+++===%++*-===-*++***+=--===++*#**######***+=+=+======-=+==+===+=++*+**+********+++**##**++*++*+=======+=++++++=-=----------==+++*@@@@@@@@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@##=.. .....*=:::#@#.:#=+
.:..==++%%##@@@@%@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###*******+++++++-+++++*******+++++===-+**+=+*+****=+=*+=+=*+++++*****######*#**++=+=============+===+==--====*++-===*==*=:=-+===#-*=-=:---============--=-------==+++*@@@@@@%@@@@@@@%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**:+........=.=#%..*:-.
.:.: .-#+#%=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##********++++++==+=====+++***#**++++++==+=======++++==++**#+*+**#******#####*#+*+*++==========+=+++=====-==-=+*+==***+==+-=-.:::.:-===+-=========+======---===---=++++%@@@@@%@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*.**. .-...=+.-.=.: .
. . .:--::+=@@@@@@@@@@@@#@@%@@@@@@@@@@@@@@@@@@%##*#*****++*++++===========-==+++#####***+*+***+=*++*++=*=++******++**########**+++=+++=========+++++====+==+==+==+=-+===-=====--------:------=============-----===++++@@@@@@#%@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++.+#:..... -=..: -...
- = :.+@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@%****+***++*+++=======-=========+========+====-+==++==++-+=+***++++*+*#######*##**+=+==========+==+++++=======-=+-++=====+-==----:-----------=----=-==----=-==-=-====+++#@@@@#%#@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-.-:+=.....:... ..
. . .-@@%@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@#***#***+**++=======-==+====-=--=----==----=--=--=+*=+=++++=====+++**#*#######**++=+===-=---=====+*+=====-===+====++=-=-==+==-====+++=====----=----=----------==-===++*#@@@@@#*#@@@@@%%%@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@*..-=-. .... ..
...:=#@@@@@@@@@@%@@%%@*@@@@@@@@@@@#%%@@@@@@@%********+++++++====-=-==--=====-=-------=++========+=++++=+====++++*#########****++======-===-===+=+++=+==-----==========------=--:----------=---------=----===-===+=++#%@@@@@**#%@@%%#%@@@@@@@@@@@@@@@@@@@@@*%@@@@@@@@%@@-.: +:.. . ...
:-:*#%@@@@@@@@@@@@@@@##*%@@@%@@@@@@@%#*#@@%@@@@#**+##+*++*+++=+======-=-=-=---=--==-=-=======+-=======-=--==-=+=++*##########*#++*+====+=--==============-=:----------=--+====-=----:---------:-----------=----=-====++#@@@@@***#@@@%%@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@#= -.::........
.-+##**++%@@@@#+%@%%@@%@@@@@@@@@@@@@**%#@@@@@@@#**+**+***+++++=+====----===--==-=----======--==-===------======++*#*##*######***++=+==============+==+++==-----:--------=----------=---=--=----:------------==----===++#@@@%#@*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@@%@@@@@@%:. :...... ..
..: .-=#@@@@*++%@#@@%@@@@@@@@@@@@@@@@#*++*@%@%@@@*********+++++===========-=+-------=----:-==--=-=--=------=-===+++**###*#####***+++========--=======+===+==----:--=---:-------====---=----------------------------====++#@@@%*@##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@+@@@++=+.... ..... ..
..:.=+%-:.-++*@@@@@@@@@@@@@@@@@@@@*++*##@%#@#%*******++++++++++++==++====--=--=-===-=---=-----:--------=-=-==+***#***#####****+++========-========+======--:-----:--------::-=----:----=-------------:-----------====+*@@@@%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*@@@@%:##.-. ........
. .-:.+:=.+**@@@@@@@@@@@@@@@@@@@@@@****##@##%%#+*******++*+====+===+=-=-----------=--=-=-===----:--=-=-+---==+***#***####****+++====----------=====+=====+=----:-:-------------------------=-----:-------=----==--==+=+*@@@@%%#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-**..........
. -=.-=-:--*=#@@@@@@@@@@@@@@@@@@@****##@###@#++**+++++++++++=+++===-======---=------=+--:--:---------=--==++*##***###******++==--=---------=====++===+=++=-===--------=-:----------=------------------------=-=====++#@@@@%%@%#*%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-#=........... .
. :.--.*.=+-=*@#*@@@@@@@@@@@@@@@@@+***#%#%###*+++*+*+++++++++++======-=------------:-=---------:------====+*******#####+**++=====------=+=---=====+++=+====-==-------:---::-:---------------::--------------=-==+=====#@@@@@@##**%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+%@*%@@@@@+*:: .... ...
.--++*==#**+@%@@@@@@@@@@@@@@@@@@@@*++**#%%###****+*+++++*++++=++======---=-------::-----:-------------====++*****#####**+++=+====-=---:------======+++====-===-=-----=--------:-:-----------------=---=---=-=--=======%@@@#%##**##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*%%%**#@%#%@@@#:. ........ .
.--%%%+#+#-%@@@@@@@@@@@@@@@@@@@@@@%+++**#**##*++*+++++++*+++=+===--=-=-=----:--------:::---:------=---===++***####****++=+=+==-===----:----------==++*+===------=-----------------------------------------==--====-==+#@@#*%####*##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@*#*%@@==#@@@@.. ......
... ..%@@%%*##%%@@@@@@@@@@@@@@@@@@@@#**+*+++++**+****+*+++++++====+-=--=----:-------:------------------=+=++**######****++++===-=-------::-----=--====++++++==---:-----::---::----:=----=::------------------=--=-=====+@##*#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@+%@+@@%@. ... .. .
.::--@@#@@@@#@@@@@@@@@@@@@@@@@@@@@#**++===++*#**++*+++++++=++====-=------:-----=-:-:-----------------==+**#*##*##****++++=====------::::-::-------===+=+++++=--:::----:-:-:-:-:-:-:-=:---::-::-:-:--------------=====+#***##%%%####@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@#*#@*.+@*%...... .. ..
... .=**%@@@@@@@@@@@@@@@@@@@@@@@@@@*+++======+*****+**++*+===+====---------::--:-----::::---:---=-=-==++************++++======----:::-:::-:--------==-==+=+++++=-=--::----:--:-:::-:::=--:::-------:-------=----=-====+#**##%###**#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=+:%-@*......... .. .
...-:#%@@@@@@@@@@@@@@@@@@@@@@@@@*+++=====++*++++*+++*+++++++=+=-------::----:--:-::::------=-====++***+*++++++**++++++=====-::-::::::::::-::--------==========--=-----=-----:-----:-::-::::--:----------=---=--====++===+*####%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@*@@@@**-@+........... .
.....:=@@@@@@@@@@@@@@@@@@@@@@@@@++++=====++*+**+++++++++++==+=------==---:--::--:-:---=-=====+++++*****+++++++**++++++===--::::.:.:.:.-.::::-----------=---=-===-----=------:--::--:::---:-:---:-:-----------=--==++#===+*%*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+=.##*=%. .. .........
.....:.+%@@@@@@@@@@@@@@@@@@@@@@@+======++=+#****++++*+++++=++=====----=------::-:----====++++=+=+++*#**+++++++++**+++++==-=---::::.....::-:::--=-----=--------==---=======------::-::::-:--::-:----------==-=---===+=---=+##@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%+.-+@@: .......... . ...
.. .:-*@@@@@@@@@@@@@@@@@@@@@@@++++==+=+++*****+*++**++=++======-------::-------=-==+=++++=====++++##**************+*+++==--:--:-::....::::---=-------------=-------========-----::-::-:::-:::-::-------===--=====+#----+#%%@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-*-=++-:=@=. ........ . . . .
. :. ++**@@@@@@@@@@@@@@@@@@@@@@*+===+++++%**+***++*+*+++======-=--------::-----=--=+**++======+=+++**##%###@@@@@@@%**+++++=--------:---:-----======++========---------==++====---:::::::::::::---------------=--==++--:-=*#%@*%@@@@@@@@@@@@@@@@@@**%@%@@@@@@@@@@@@@@..:--+%+. ....... .. ....
.. .:*%%%@%@@@@@@@@@@@@@@@@@@@@+===+++++***+****+*+*+*++====+=--====----:----===+**+=====--==+=+=+=+*#*#@@@@@@@@%@@@#*++====-------------====*%######%#*+===-------::--=+++===----:--:--:::-:---------------=--==+*=-::-=+%@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::-++-. ......... .. .. .
. . ..#@@%#%%@@@@@@@@@@@@@@@@@@@=+++++==%***+**#*****+++++=+=+=====--------==++*#+=============++++=++*+**#*#########%%*++==---=------==+****+=====+++====---------:----==*+===--::::----::----------------==---==**-----=*+%@@@@@@@@@@@@@@@@@@@@@@@@@@%*%@@@@@@@@@...:... ....... . .
. .. .:-*@@%%%@@@@@@@@%@@@@@@@@@@@+++====***+*+***++**++++==+====-=--------==+*#*=====-==========+=++++++++**#*#########%*+++======---=+=+=--=---=========-----------------+*+====---::--::-:-:---=----------=---=+*=------=+@@@@@@@@@@@@@@%@@@@%@@@@@@@@%@@@@@@@@@@=............ .
. .:=..-*@@@@@%%%%@@@@@@@@@@@@@@@@++++++++**#*+*++****+++++=======-----===+*#*+=-=--=-==========+==+++++++**+%*#*%##*###%***+++++====+==--=--=-=====-==--------------------=*++=---=-::-----:---=---------------==+==------#@@@@@@@@@@@@@@@@@%%*%@@@@@@@@@@@@@@@@@@*. ......... ...
.. . :=%*%%@@%@@@@@@@@@@@@@@@@@@@@++++***+*++***+***+++++++====-----==+*#*+==---=--===-====+=+++=++++%*++***+%%##*#*######*****++==++==--==+=#=*===--+=--------------------+++==--=--:::------------=----------+=*------#@@@@@@@@@@@%@@@@@@@@@%#@@@#%%@@@@@@@@@@@+... .... .. ..
.....--+*%@@@@@@@@@@@@@@@@@@@@@@@@@@@%***%+*+*+****++++=+++==-----==+#*+===-==-=-======++++++*++*++*+@+==+++*+%*%#**###**##%#***===---==*++*---+=*-=--=-----=---=----------+++==-----::------------=---------=+*------%@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@#@@@@@@@@#*........ . ...
.. ::. :+%@@@@@%@@@@@%@@@@@@@@@@@@@@@@***#+*++++*+*++++++===------=+%*===--==-===+==+*++*+**+#++@#++=*==+*+*#++#%#####+*++++=+======-++++=-+:-=:--+-----=-----------=-----=-=++==-------------------------=--==+-----@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@+-:. .... .
..:...-*=+@#@@@@@@@@@@@@@@@@@@@@@@@@**+***+++++***+++++===-----=+%++==++==+==+++=+++*+#+#+@*+++#++%+=+++=+===*+#%*%#+#*+++====*+*+*+++=-====--::--+#--=-=----=-=-==-----=--=+==---:-:----------=-=---------====--+@@@@@@@%@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@... ... .
. ...::-==*%@@@@@@@@@@@@@@@@@@@@@@@@@*+**++**+*++***+++=+==-=---=#*====++==+=++++******#+*#*##+++=*=%=++#*#+++*==*=##+#+#+++###*#*+**-=#%+::#==+=-=-=----*=-+-+-*-==------=--++===--:::-----------==---=----==+@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@*##@%#@@@@@@@@@@@#@%:..... ....
.::.:--++%@@@@@@@@@@@@@@@@@@@@@@@@+**++++*+*++****+*+===----=+#=-=======+++=+=***+*+***#%*+#+=+==*==++##+@@++=#+=+@++#+==++#####+*=-#-#==-**-+-+--==-=-+=*==+=---=------::-=+=---:-:---------------------+=+#@@@@@@@@%%*#@@@@@@@@@#%@@@@@@@@%@%+#*--=*%@@%@@%@#:.. .. . .
...:-----=#@@@@@@@@@@@@@@@@@@@@@@@@+**++++++*++**++++++=-----=%*-+-+=*+++*++*+***+==++****+#=++=+*=%=+***+#*=+=#*#--===++-=-#+*=------++=+-==---+-+==+-+-==*=+-=+=-==-----:--*==---:-:-----------=--------==+@@@@@@@%%%#+*%@@@@@%%%@%%%#%%@@@@@@@@@@@@@@%@@%@%#.. ....... .
......:::-*@@@@@@@@@@@@@@@@@@@@@@@*+**+++++++*****++++==----=*=----==+=++++=++**++++#++#+++========++*+++=+===--===++==++==***+=-=---=-+--++==-=-----++=-=-=-+---=#==-:---:::+=-----------=------------*-==+@@@@@%@@*#@@#*@@@#++#=+*@%%%@@%%##@@@%*%@%@@@@%@=-.......... . ..
.......::-=*#+@@@@@@%%@@@@@%@@@@@#**+++++++++****+*++=-----++=--=---====++=++++*+=+*#+++=+=+=====+=====+---+==---:-=-=----==--=--::--:---------::=:--=--==-==-=--==+-==-::::==---:-----------=--------=---+@@@@@@@@@@*=+=@%#%:*@%*#..%%@@%#*#%#%*%%@%*#:+@==.......... ....
......::-:-=###@@@@@@@@@@@@@@@@@@#+**+*=+*+*+**++*++=--:--*+=-::--=+=++++*++*****+++*++++==+*==+++++==-=-=+----:--:---:::-:-::::-::::--:-------:=-----===--======++===-::::-=-=--------------=--=---+--+=*@@@@@@+@@%%%@##%##%#*-#@+#*+-=*+=+##+*:::..++%+........... ...... .
.....:=-+=*-==##@@@@@@@@@@@@@@@**#*#*++++++******+=---:-=+==-:---+**##*****#########**#####*****+*+++++*++*++++==++----:-===-=-===-=:-=-------::::-----------====+++=--::-===:--------=---=---------===@@@@@@@@@@@##*#%*%%=*--++=*@@@@%%+-++-:+-+*-*-:.............. ...
.....::=--==--.-=-=*%#**%%%@@%@#***++++*==++***+*==-::::-#=------==*%#%%%%%%%%%%%%%%%%%###***#****++++*++*++**++++=++=+=++-+=++===-=======+--=--=--=--=-----=+==++++=-=::-=--:::-----=-----+:=------=*=@@@@@@@@@@@@@@@@%%@*--=+=..=:=%#*--**:.:=#++-.............. .. ...
....::-:+:-:==+--+*==-=###@%#@@#****++++#=+*%#***+=--:::-=+=------==+@@@@@@@@@@@@@@@@@@@%%#+#%#@######*****+++=++==+=+===+=++==+==+======+=+=+====++=++==========+**=-----=--::------=-------:---=---=#@@@@@@@@@@@@@@@@@%##*.:..=.-=.#+-==:--::... ....... ...... .. . .
....--==:-:+=:++-:::*+*%@@@@@@******+++++++****+==-:-::-+==-----=-++%%*#%%@@@@@++%%=+%##:...+++*=:-*#%%##*********++*+++++++#***+***+**+*****+***++++*++++*+*#**=+=-=-----:::----=+-----=--------=+=#@@@@@@@@@@@@@@@@@@@#=#+:..=:.+%++.. .......... . ......... . . .
....-==-+*%=-+:-+*+*+%@@@@%#@+*+*++++===++*#**++=-:::::---#--=--=-==*@###@@%##-:=%:.-#+:...:=+... .-+++-:::*##*#**********+:==*--....=++:..:-%%*#%%%%%#%##%#%#**+==---=-::::----=--=--:::----=--===@@@@@@@@@@@@@@%@@#%-*+=+=-++**%=. ....... ......... ....... .
.....:=:-++=*##=+#*=-++%#@@@%%**+++*+=+++**#%%+++-::.::-=--==+---=-=+*%@@%%%##+==*---+=:.. :=-..... -=:..........:-..........--:. ...-......+ ::+=+#@@@@@@@%%#+=-----=-:-::-----=-=-----:----=+=-*@@@@@@@@@@@#%@@%%@%**%#+*###*#+. .......... ....... ... . .
....:=+==-:::::-+=#@###**%@**+++*+===#+*+##**+=--:.:::--=------===*+*%@@@%%*++*===+=::: .-... . .=... :. ....::. ...*......-..:=-+%@@@@#++*#*+=---:--:::::-:+-+--+--:----------=@@@@@@@@*%@@@%@%*#%@%+*=:=-.=#--................. .. ... .
....:=*==::--==#@%==++*@@@#*++++++=++#+*#***#++--:.::-----=-----===+*#%#%#@**#+++*=::.: =:.... ..-.. . . ... ... ....=-::++*@@@%*+==+====-=---:::-:--++=-+----::---+=+--=*%@@@%@%%%%@@#%%*%++*%=:+#+==-.-. . ... ........ . .. .. .
. ....:*----:.=+#%#++#%@@@@@#*+#*++===+*+++#**+%=:-:::-==---:---====++**#*%%%%@*=#%=-:--:+.... . :.. .. . ... . .... . ...:.....===+%%%%#*+--=+==-------:::::---=++==---=-------=-=-**=*+++-++*=:*+#%--:=#*++#=.. :................. . . ... ..
...+*-:.:-=%=+****@@@%@@%#****+++=+++***#**+==-:-:-----------====++**#*####%##%#-:-:-#.:..: . ... . : . . =:....:%###*#*++=----=---------::------=+=*+:---=-----=+==*#---::++-:-.:+#+***+-*%:=*. ........... ...... . .. . . .
....#::.::++--#@%@*@@@@@@*****+++++==+++#*#*++=:-:::------=-===+==+**####*#**####*#*%%%#+-=:=+.. ... .. + * ...*%%#+****+=+***+=------=-::----:::::----#==----::---=----==##=.-- =:-:.:=..====*+*%*#::... ......... .. . . .. .
......#*:.:#+=-+%%@@@%@#%%*###**++++===+++%*#*+==-=::-:-------==+++*++*#*###*###*****=***+#*++##%+:.... . %. ... ..:=+++=++++=++==++=+*+++===--=+--------:---:::-:-+-+==-----*----==+-*=*@@%**==#++*...-..++-*-=%=+::............... .. .. .. . ....
. ....-##%@@@@#%+#*#++-@@@***%%#**++++#++***#*+=--:*----==----=++++++++***#*#*#****+*+=++++++*+===+==+==--#==++++=+==++++====++++=++==*++==-----=------------:::-=-=*==-----=------====+@@@@@@@@@@##%==-:-=++++*+*:........ ... . . . .... . . . .
.....::+*..:%%*=*++@@@@*#**#***##+=+++++***#+==---------==-=-=++++++++*##****+*+*=-+++*=====+====++=-==+==+==+=====+=====-====+=++=++=-----------:::--:---:::---+=*=-----------=-=*##@@@@@@@@@@@@@@@@@@@-..:%-..... . .. . .... . ... .
......-+-..:%@@@@%@@@@@*#**#***+++++#%#***##+=--:----=--=-===++*+++=++++*#*#***++===-+-=-=-==-=-=-----+===========----=-+===+=====-----=-------::--::---:::----==--=--*-=----====++@@@@@@@@@@@@@@@@@@*%+:**...... . ...... .. .. . .
..:..---*-:-*%#*@@@@@%@*#******++++*=++***#*+=------=====-===+++++=+=++++++***+++=+==-===:-=:-=---=-:=-=-=---::-:::-+--++====----------=-------::-:-----::--+--*---=++=--=-==++++%@@@@@@@@@@@@@@@#@@+.:=.......... .. . . . .
.. ...:---=*+##%*@@@%#%%%@%#*****+#%+++*****#++==----====-=====+++*++++=========++======++--------:----:---:-::-:=--=---==--:--:---::-=-=----::---::--::--:-=+=--*-::---===+++=**+*:.-==+#@@@@@%%%++--:................ ...
. ... .:=-++%@#@@@%#%%*@%#%#%#****##++*+******+==---=-========++++*+=+=======-==-=-===+==*-=+=--===-==---=-=--:-=-:::::::::--::-:-----------:-:-:::-:-:--==-==-----*--+---=+=##*+-.=*+=*+#%@@%:=: .:............. .. .
... .: .=--::%**@@@=#+@@@#*##%*#*++++++++*+****+===--==++=======+=+++++++++=====--------=------------=--:----::::::::--:::-:------=-------------::-=-:--#--=+==:---*-*--+=+#=*##*%+*+=*@@*@+**+-.-............. .........
.......--=--#@%@@+*%@@@@@####*#****#*+++++*+**+====--==========+==+=+++**++=+======--------------:::--:--::::::::-:::-::--------=-----------------+:-+--==-=+----*---+====++*@%#+*%%@@#%%+-:................... .. . .
..:: .--+:-+##=#%%##**-@@@@@@###*##++**++**##++==+---=====+=+=====-+=+**++**+++*==*-===:-==--==---:-:-----::::--=-+#----=---------::---------:::-+-=-+-+=-=--=--=#=+===#%*###====-+%=:...... .............. ....... . .
...:...:--:::-#+=--:=+%@###*##*****+**++***##++=---===+==+=====+======++=#+++++===++=+#=++-=-++===+-==*====*--++====----:-------::---------#--:----==+=---==+=-*++=+=+#*%*=--+**=-.:............................ . ..
. ..:.--===+**=:-:-:::#@#%*****#***%*******@*+====+==============+=-=======*+=+=*==%==+++*=+*=+%**+**%-==#--=----::-:--:-:--::-:---------::--:---====*--==*---*=+===+**..:+-..:-:........................ . .. ..
. . ....:::.-::::::::=@%@##****%***#******++=============+++=======-==--===--=--=+-+=*%+*++*#+**==-+----:---::::::::-::-:::-::---------:-:=--++-=+=--===--=+==*=+%#@=...................................... ....
.......::::::::::::::=@%%#*****##**++%##%#++=========================-=-----------=-*---+=*--=----------:-::::::::::::::::::::-------+::=---==--+=-==++=*=#+=+#*=#+-..................... ...... ........ .. . .
.......:.::::::::-::::=@@@*####%#%*###*#**#+++==++==============-==------====-----==---------==-----::---::::::::::-:::--:---:-----::-:::-=--*#---==+#+*%=+==*+##===............................. .. ...... ..
....:..::...::::::::.#%***##%@##***#%#%%#+=+==++========-=========------=-------------------:-----::-::::::::::::::-::--:----:------::--*--==*-=-==%+=+==+*+%+=--................................ ..... . ..
.........:::::::::=%%*#%%%#%%##******+*+=+=+#+===-=-=====-===---=---------==-------------:--:-:::::::::::::-::::-:::-:-------::--+--=-===--*-+==#*+==+#+%====-............................ ..... ..... .
. ............:::::::-#%@%%#*###**##**%#*+++==++=====---===+===-==-===------==---------------:::-----:::::::::::::-:-:::-:--------:---=*+=+*+=-++=#==++++#@+=====................................... ..
............::::-*#%@#####@%#@#@##****+=====+++--======+============-=-===----------------::-:-:::--:::::::-----::-:-----:-==::--+-**+=+=-=+=++#=++@@+======.....................................
........:::::-*#%%%%%#####@*##%##***++=+==+====+========+===========-=--------:::-:-----------::--:-::-------::-------------=+=*=##==+=+==%+#+#@*===-====................................ .....
. ........:::-**##%@@%%%%####@@#%%#*#++@+**=#===--===+======+=+===-----------::::-::-----:-------------------:-:-----+--#----==+#==+*+==++#*%%%*==+=====-......................................
.......::::-****###@@@%#####@@@%@**++=+*++===@========+=========-------------::-:--::-----------:------:--::=-:==--*---=--=+-**=++*+*++#+*%#+++====-==-:......................................
.........--****##%%@@@#@%#%####*#%%@#%==+*=+#+=======++======+=-=---:-::-----::--=-::::-------:----------::-::---*+=*=--===*=*%**++*#*####*+========---.....................................
.......:-:*****##%%%@@@%%######%#@#*#+++#+==#==+====+=====-=--==----=::::-::---:---:-::--:---==:--------------@--#=--+=+=**++*++++*+#%##+===-=--==----................................. ..
. ......-:***#****#%%%@@@%@%%@@#%@*#+#+**++*++==+=+====+=--==-----+::-::-:::::::::::-::::=:----------=-:--%:=:=----+-+++@%*#*%%*++@%***#+==+===-==---=....................................
......::*******####%%%%@@@@@%@@%#*%%*+*+*+++=*====#==---:==--===--==::...:::::-.-::::::-=-:-::------:----*--:+-++==#=#*%#@+**#%#%**++=====--=-===---...................................
.....:***+***#%###@@@@@@@@#@%@%%**%***@#*+=+=#==+*#--==-=--=-:-#-:::::::.=-::.:::.::.:=:-:::::::-=-=-+------#*=+==++#*@%#+#%###+**+*=====--===----................................. ..
.. ....:******#*#*####%@@@@@@%%###*%***%*+++%+*=+=+=*--=---#::*-:::-.:-:=:.-::.::::-:::-=:+:-::::::-*=-=*+----*=#**=***%*+@#***+**+++==+=----------=-.................................
....:**********#%%%@%%@@@%@%@@####***+*++*==*+=-==-----*=----=::::.::::+::-:.::::-:.:-:::-=:#-+----=====*+=+%=+*#++%%@%#**=+*==++===------------=-................................ ..
....-*********%*#####%%%@%@@@@%@###*%##*****#+==--=:=-+--*:%-*::-:-.:::::--::::=:+-::-:::+---%=+=-===-====%=+#=*###@%#*+*+*+=+=====-=-----=-----=-................................
...=**********##*##%#%%%%@@@@%@#%###*****#*%**+=@*==----==-+---:=::.::-::::::-:=::---:--:---+========+@=+*+++*@%%%+*#+++==+====+=-==----------=--:........................... .. .
...+******#*#++#***###%@@%@@%@@@%@@@@%#%**+**+*#+++++*==-=-----:----:--::-:-::+::--=--:--=-=@-==@===+##*#+*%#%%%****++++======-==----------=-=---==............................
. ..:************+***#**#%#%%@@@@@@@%@%@@@*#*++***+#+%%++==#=--++-+---=----=---+==@-+-==-==+=**+++@+*==+*@%%%#@##***+++++++=====-------------------====*#+-.......................
.:*********+***++***#***##%%#@%%%%@@@@#%#%%@*%***+#+*#+++*+#=====-=+===#+-=-*==++====+%++#++=*=+%*##*###@@@*#**+*#*+======+-==--=---==-----------====++@@@#-.....................
:+#%**************+*+******####%%@%%%%%#@@@@@@%%@#*@%*@#%#**%***+*==++*++%++=+=+++*@++#+=###+#*+***#**#@@@@###*+#*+++==*===--=+==----=---------------=====+++%@%+=:................
.=%%@@@#*********************#***######@@%%%%@%@@@@@@@@@##**@###*#@*####*##*#*#+*+%+*##+@*@%#@**@%*@@*%@@%@@#%*++*+*+++++++*===-===-----------=------=----========+#@*=++-........... ...
.*%@@@@#***************+***++**********###%%%%#%@%%@@@@@@@@@@%@@@%%@#%#%#%@@%#%%@##%*@*#**+##@@@#@@#*@@#@#%%+++****#++=++++====-=-=------------=-----------==========*@#++++++=-::.:...... .
. . :*#%@@@#******************+*+**++++++*******##%%%%%##%###%@@@@@@@@@@@#%#@%@%*@@@%%%%###@@@%@##%%%@@@#@@*****+**+++*++*+++==+====-===--------------------------========+*@%**+*++*=+*%%*++-..
..... ..... .-*#*%@@##***********************+*+++*=+++++****##%#%%%%%%######%%%@%@@@@@@%%%@%%%%@@%@@@@@%%@%@@@@#++++==++*+*++++=+=++===+=-----=-=--------------------------==========*@%**+*******+#%*+%+=++:.
. .... ....... .-++*#**#@@##*******************++++**++++++*++**+++#####*####**##%@%**###%@#%%%%#%%%%%%%%%#%#@**@%#+#++=======+============++===----------------------------------====--=====*@#++##*+***#**#%#*%**=+#*+-.
. ... .......... .-*#%#**###**%@##*******************+*++*+++++++++*+*+++++++***#**#*****#*#*+++++++***+++*****#++*+#**+++====++++==+======+=====--==------------:------------------------===-----=+*@#+***+**###**#%*+#**#++%%%#+++:
................. :*##%####*#####@@##******************+*+****+++=+====+=*+==+*+++*+****#***#+*+====-====++====+=+++++++*+*======++==-------===-===---------:-:--:::-----------------------=====-=-=--=#%*++***##***#*#%#+#%*#*++#%%%%#**+**-:.
............ ...-+*%#%%%##########@@#******************+**+++**+*+++=+=+===+=====++*+***+#*#**+**+#+=---===+=++====+----=#=---+---+=-------==-+--=-=-=--------:-----:-----------------------=====----=-+%*+*+**+***##**#%#*%#*#**+*###%%###****#**+-.
...............-+#**#%##%##########%*%@#*******************++++++*+#++*++======+======+*+++++*#*+=+++=+==-=--------:=-----=+--+=---:::---+------=-*=-==----------::---------------------------======----==###++#+******#**%%**#####**###**#%%%###+*#%%##**+=:.
. .............:=*########%%%%%#####%####*#@#***********#**********+*++*+++++++=============+*+++**++*=======--=-----=--+:=:-----=-+--:::---------+=--=---------------------------------------------====-----=+#*=+#********#*#%#+*%#**#***#%%##*###%%##*+#########*=:.
...............:+*#%%#####%#%%%#%%%%%%%#%%#####@%***********##*******+++**+++++++==========--==-==*+++++++++==+====--=::------=-+---=---=::--------=---=--+=------:-------::-::---::---------:---------=====-----=#***#****+***#**#%#*#%**#****######*#####%##**####%%#####*+:
............-*###%%#%%%#%#%%%%%#%%%%%%%%%#%#%##%%***********#*********++++++++=+++==+==========-===+++++++*++=====+==-:----::-:-::-+:::-::::::::-------=------------:-------:---:::---------------------====----+#****#***+****######+###*#*#*#%%###%%%##%%%#%%#***###%#%*#####+-:
...........-+####%%%%%%%%%%#%%#%%%#%%#%%%%%%%%%%*#*%#***********#*******++++++++++==============--======++++++++======--+--+-:--::=:::---:::-::--=-------------:::-=-------:-:::::::-----------------------====--=+%#***#**#*****###%##*#%#**########%%%#%%##%#%%%#%##*####**######***+=:.
..........-+##*#%#%%%%%%%#%%%%%%%%%#%%%%%%%%#%%#%%%%%*#%*********###********+++++++========================+++++++++==-==-=--=-:-:::::-:-:--:-::-::------:--------=:-------:----:-::::-:-----:--:--------------======%#*##*#**#*#*#**####**%**###*#########%%#%##%%%%%%#%##%%#*#*######%####**+=::.
.........:*#####%%%%%%%%%%%%%%%%%%%%%%%@%#%#%%%%%%#%%%%#%#%%*********#*******+*+*++++=======-====-===============+++++*+===+=-+----::=:::-::::::::::::=-:--:::---:--:---:--:--:::::::::::::::---:------------------==-=%#*#+#*#+##*#*#*##%##+#%#*##########%%%%%%####%####%####%##################*##+++=-.
. . .-+######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%####**++*****##******+*++++++=========---=--==============+++++++===--=--::--:::::::::::::::--:--:----=--::::--:---::::::::::::::-:--::---::--------------==*%*+*#***#*##***#+#%%***%#**###**##%#######%%%#%#%#%%%#%#######%#%%###**######*###****+++-.
.. .:=****#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%#*#%##*+++++**********+++++++++=======-=-==-----==-=============+*+====----::-:::::::-:-::--:--::---::-:::::--:--:::-::::::::::::::::::-----:--------------=+#**+*##+*****###%##%%#*%##**+############%#%%%%%%#%%%##%%%%%###########%#%##%##**#*####**++++=:
.-+*#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%@#%%%%%%%%%%%%%%%%%###%**++++*#*******++++++++======---=------------===============+====-----::::::::-:::::-::-::::::-::::::----:-:::::::::::::::::::-::-::---------------=****#*+##*##****#*#%%#%#*%#**##*############%#%#####%#%#######%%#%%%*#######%%%%%#########******++++-.
.-=*####%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%#%%%%%%%%%%%%#%##%*+*+***********+++++++=====-==-=---------==--========---==-==+===----:::-::::::::::-:::::-:::::-:----:::::::::-:::::::::::::::::-:--------:-:-:--=#+*++#***#+*%*###***%%#*#%##**##%%#########%%%%#%%%#%%##%%%###%##%%%%%%%#%%#%%#######%%%##%####*##***++++-.
:=+**###%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%#%#%%%#%%%#%%%%%%%%%#**#*+**********+++++++========---------------===============+===--=------:--:::::::-:::::::::::::::::-::::::::::::::::::::::::::::::---:--:-::---=##***###**#**#*%##*%%##**%####*####%#%########%###%%###%%%#%%%####%#%##%###%###%#%%%%%%######%%#######******+=-.
.=**#%%####%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%#%#%%#%%%%%#%%%##%###***********++++++=======------------------===============-===------::::::::::::::::::::-:::::::-:::-::::::::::::::::::::::::::--::-:-:::::-*#***%#**##*#%*#+%*%#%%#+#%##**###*%#%%######%%%%%#####%%%#####%##%%%%##%#%%%%%###%#%##%%##%%#############**#****++=:
.-+*#####%###%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#@#%#%%%%%#%%%#%#%%%##*###%********+++++++++====-=------------------==--=====-----=====----:::::::::::::::::::::::::-:::::::::::::::::::::::::::::::::::::----:::--+*#+*#*##*#*%#*#+%***#%%*##%%#**#####*%####*%####%###%%##%%%##%#######%#%%%%##%%%%%###*####%##%%#%####%#%#%#*#*##*****#*+=:
.=*****#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%#%#%%#%%%%%%##%%%%#####*%#******++++++++======-----------:---------==--=--------===--------::::::::::::::::::::::-::::::::::::::::::::::::::::::::::::::--:::-+#*+#**##**##*#%*#*#+%#%##+#%##*###########%#%%%#*###*%##%%%%##%%##########%#%%##%%%%##%%%#%#%%#%##%%#%%%#######%%#######*##***=:
.-*##**##########%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%#%%%%%%%%%%%%%%%#%#%%#%%#%%#%%%%%%##%%%#*#%****++++++++++=====------------:::-------------------==-=---------:-::::::::::::::::::::::::::::::::::::::::::::::::::::::::-:-:-+**+***%####**#*#%*%###%%#*#*%***+*####*####%###%%%#%%%%#%#%%*#%#%%%#%#####%#####%%%%%%%%##%##%%%%#%#*####%####%#%%#######%#*###**#*+=:
-***#*###*#%###%#####%%#%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%#%#%%#%%%##%#%%%%%**###*+++++++++++=======-------:::--:-:---------------------=--------:---:::::--::::::::-::::::::::::::::::.:::::::::::::::::::-:-+*+#**#%**#%#+%**#+#*#*%#%#**%%*#*####%####%#########%%%##%###%####%##%%%%%###%#%%%%###%#%#%#%##%######%%%#%%%%%%%%%###%%%%%%#%%%%####*##**=
.+*##*########%%##%##%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%%#%%%%##%%%%#%%%%%%##%%#%%*##*+++++++++=====-----------:-:::::-----------------------------:-:::::-::::::::::::::::::::::::::.:::::::::::::::::::::::=##**###**##%*+#*#%#%*%*####**#%****+*%#####%####%###*%%##########%#######%%#%%%%#%#%%#%#%%#%%####%%%%#%#%%#%%####%%%#%%%%%##%##%%#%%%#####*##*
.***#*########%#####%%%%#%%#%%%%%%%%%%%%%#%%%#%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%#%%%#%%%#%%%%#%%%##%%%%%%%#+%###*++==++=======-----------::::::::----------------------:--:----::::::::::::::::::::::::::::::::::::::::::::::::::::-+#*+%+*##*#%#**%*#%*#*#*##%###*%%*##**##%##%%%%%%#%###%%#####%%#####%%%%#########%%####%###%%%%%#%#%%%%*%%#%####%######%%%###%%#%%##*#%%#%#%%####
:+*##########%###%%%#%%%%%%%%%%%%%#%%#%#%%%%%%%%%%%%%%%%%%%#%#%%%%%%%%%#%%%%%%%%%%%#%%%%%%%%%%%#%%%%#%##%%#%%%%%##*##%%#**##*+++====+===--------::::::::::::::---------:::--------::::::::-::::::::::::::::::::-:::.:.::::::::::::::::::::-+*#*+#*+##*#%####**#+#**##*%%*#+#%%#*#**#%####%%####%%*########*##*##%%%#%%####%#%##%##%#####%############%%%%%%#%##%%#%%%%#%%%%%%%#%%##%%*##*%%%%##
=***##*###%%%###%%%%#%%%%%##%%%#%%##%%%#%%#%%%#%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%#%#%%%#%%#%#%%##%%#%%%%%%%%%%%%#**#**+=+======----------:::::::::::-:-------::---::::::::::::::::::::::::::::::..:.......::::.:::::.:::::::::=*+***##+##*#%#*#%**#*##*##%#%%%###%****+#%#%#%%%%%#%#%%%##*%###%###########%%%##%%%%%%*####%###%%%#%%##%##%%#%#%#%%%#%#%%%%##%*%##*###%*##%#%%%####%#*
.=**####%##%%#%####%##%%%#%#%%##%####%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%#%%#%%*%%##%%%##%#%%%#%#%%#*+***+++====---------::::::::::::::::::::-:::::::::::::::::::--::::::::...........:..:::-::.:::::::::::==**+#=*%+*%#+#%*#%#*####*#*%##%%#*#%#*#+#***%%###%##%#%#%#%%#####%#*######*##%##########%%#%%%%%#%%%%%%%%#%%###%%#%%%###%%%##*####%%%%%%%%%%**%%%########
.-+**#*#######%%%%%%###%%%#%##%%%##%#%##%%#####%#%%%%%%%%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%*%#%%%%%##%%###%%####%%#%*#%%****#*+====------:-::::::::::::::::::::::::::::::::::::::::::::.:::....:.....::.....::-::::::::::-+***++%#*%%+%%#*%#**#+#%*#*####%%##*#%#**#*%######%#%##%#*##%%#%%#%#%#%##%%#%#%%#%##*#####*####*####%#%#%#%%**%#%%##%%#######%##%###%%%%%%##%%###%##*#####*##
-+****##*###%##%%###*#######%##%%%#%%%%##%%%##%#%%%###%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%##%%###%%%#**#%%*#%%%#*##++*++=--------:::::::::::::::::::::::::::::::::::::::::::.::....................:.:::::=****+****%+*%**%###%*#%**%*##*##%##%#*#%#*##*#*#**##%#############%#%###%######%%%%#############*#%%####%#####%##%#%%##%####%%#%%%%%%%%#%%%%%%#%#*####%#######%**
++*****####%%%#%#%#%##%#*#**#####%###%###%#%##%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%###%%#%#%%%%%#%%##%%###%%%###%%##%%%###%++++*+=-----:::::::::::::::::::::::::::::::::::::::::::::......:....:........:::-=++*++%**%#*%#*##**#+*%#+#%+%*##*####%%##*%%*######*#%##**#***####%####%####%###%%#%#####%%##%%###%##########%%##########%#%#*#%#%%%%%%%%#######%###%#%%##%%%%%###%%##
*****###**#%#%%%#%###%%##%%%#%#%#%%%%%%%%%%#%%%%%%##%%#%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%#%%%%%%%%%%%%%%###%#%#%*#%%#%%#%%*%%%*#%%#*#%%##*%%%*%%%**##+++=---:::::::::::::::::::::::.:::::::.::::::::::..:......::.::...::-==+++**+#+*%**##*%#*##+*%**%*#%**##%##*%#%%##**%*******###%######%###%####%#####%##%######%#%##*%#%##%###########%#%#%#%##%%%%%%####%#%####*##%%###%%*##%%%%%%##%%%%%%%%%##*
############*####*%%#%####%#%%##%%%%%%%%%%##%%%#%###%#%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%#%%%*%**%##%##%%%%%%#%%%#*%%%###%%*##%#*#%#+*%+++==--::::::::::::::.:::.::::::::::::::::::...:...:::--+++++%+#**%+*#+%#*%#*%#*%#*%#+###*%*#%+%*%##**%%*#+%#%**########*####%####%%###########%%%%##%%#%%##*#%####%%#%#%###%%%#%#%%%##%%##%######%##%%##%%######%%%%%##%%%###%%#####%####*#
####%##%#%####%#######%%%#%%####%#%#%%%%%%%%#%%%#%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%#%*##%#%#%%**%%#%%%%*#%%%**%%##%%%*%%*+#%*+%+*%*+*+**+++====-==--------=------:-=--++=*+*+**++=#*=%*##*%+##*%##%**%+###%**##*%#*#%*%####%##*###*##%#***+**###%##%####%###%%#%%%%%#######%#####%%###%###%#%#%##%%####%#%%#*#%*#%#%%#%%%%%#*##%########%*#%#%%%%###%#%%#%####%%%#%%###
#*#%%%%%%%%%#%###############%%%########%##%%%%%%#%%%#%#%%#%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%#####%#%*%#%%%#%%#%%%#%%%##%%%*#%%**%%*#%%#*%%*%**##=%%+*#+#*=*+=*#=*#+#++#+*#=#++#+*+*#+%#**+%+#%+%##**%**%+%+##*%#*%*+#*#**%#+%%*%**%*%*###%%*%*%#%%*+*+##%###########%%%##%#%#%%#%%%%*%%#%%%######%######%%%*###%%##%%###%%%##%#%###%###%#######%###%%%%%%%%%%%%%#%%####%%%#####%#%#%
##########%%#%###%%##%%%%%%#########%#%%%%%%%#%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%##%%%%%#%%%%%#%%%%%%##%#%%%#%%%%%#%##%%##%%*#%%#*#%%#%%#*%%#*%%+*%*#%**%*%%*%**%#*%#*%%+#+#%+#%*%**##%+##*#**#*%+%#*%*%+#%+%*#**%*#%+###%*##+%#+%#*%*###%#%*%%*###%%**#*#**##%%##%#####%%%######%%%%%%#%%#%##%####%#%##########*#####%###%########%%###*##%#####%%####%%%%%%%#%%%######%####%##%%##*###%#
*##%######%##%#%#%##%%%%#%###%%##%%%%%%%#%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%#%%%%#*%%#%%%###%#%%##%%##%%*%%%#%%#*#%*#%*#%+#%*#%**%+%##%**%**%###*%*+%*%##%##**%#%*#%*%*##*%+%+*%*%#*#*%*#%*%#*%*#%+#*+%*#*#######*#%%#%*****#*###%#%######%%#%#%%%###%%%%%%%#%#%*#*#%%######*#######*#%#*###%*######%#%#*#%##*%%#%%%%#%#%%%#%%%*##%%#%%##%%#%%%%%%%%%%#%%%%*#
####%%%%#%%%#%%%##%%##########%#%%##%%%%#%%%##%%##%#%#%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%#%%%%%%%%%%%%%%%%%%%%%%%#%%##%#%###%%%*###%%%#%%#%%%#%%##%#*%%#*%#*#%*#%*#%**%+#%*##+%+#%*#%+%##%#%%*%#*%*%*+%##%#%#%**%*#####%+%*#%*%*##+%#+%+##+%*##*##%*%#%*#+%*%%#**###*+###%###*#%###%%%%%##%#%#%#%#%##*##########*#%#####%########%**###*####%#%####%##%%%%#%%#%%%%#%#%%%##%#%##%%%#%#%%%%%%%%%##%#%#*##%
######%%%##%%###%%%%%%%%###%%###%%%##%%%%#%%##%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%##%###%%%%%%%%%%%%%%%%%%%%%%%##%#####%##%*#%#%%%##%**%%**%##%*+%%*#%*#%##%#****%+##*%+#%**%****%**%#%*#%#%##*#%*#%*%#*#*%*%*%#*%+%+#%#%#*#+##*%*#*####%%##*%+#*%%*+*#*#*###%%##%#%####**#*%#%*##%##*#%#%##%%###%####**#############*#*###*######%#%#%%%%%%%%#%%%#%%%##%%%%####%###%%##%####%%%%%%%%#%%##%%###%
####%#####%%#%#**####%#%%%#%#%########%####%%%%%%%#%##%%##%%%%#%%%%%%%%%%%%%%#%%%%%%%%%#%%%%%%#%%%%%##%%%#%%%%%#%%##%%%%%%%%%%%%%%%%#####%%%#*%##%##%%%#%##%##%#*%%*#%**%#*%#*%*#%*##*%##%+*##%**%*%%*%*%##%*%####%#%#*%*#%*#*%*#*+%*%+###%####%+##*%*#*#*++%#%###**+*#**#*#%%%##%#%*#####%#%##%##%##%%#%####%#**#####**#+*###*######################%#%#%##%%##%%%#%%##%%#*%###*#######%%%%%%%%%%%%#%%######%%%
%##**#%%%%*##*#*####*#%%#%%%%%######%##%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%#%%%%%%%%%%%%%%#%#%*%%#%%%##%%%%#%%#%*##%%%%*%####%%%##%*%%*#%##%%*%**%**%*#%+#**%*%%#%##%**%*%+*%*%###*%*%+%#*%*#*+%*%*##*%*%%*#+%*###%###%#%*##+*+####**+****#+#*#####%%%#%%%%%##%#%##*#%#%#%######%####%##*#####*#%*##########*############%%#%###%%#%%%%%%%#####%##%##%%#####%%%%%%%%%%%%##*###%%%%%#*#
*#%%%%#######%%#######*###%#%#%%#%%##%%#%#%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%#%%%%%%%%%%%%%%%%%%#%%%%%%%%%%##%##%###%%##%#####%%%%*%#*%*###%%%%#%##%++%#*%#*%#%%#%*#%*#%#%*#%*##*%*#%##*%+%**%+%**%*%+%**%*%*#*#%*###*#%*%####**#**+%%***##**##+#########*##%%#%%%%%#%######*#*####*##%#%#%%########**###*##+####%###%##%%%#%%%##%%%#%#%%%%#%%%*#%##%######%%#%#%##%%%%%%#%%%%#%%#%%##%#%%#%%%
##*#%###%%########**#%*####%%%#%#%%##%%#%%#%##%%%%%%%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%#+#*#%%%##*###*#%%**%*#%#%#%%#%##%*###%#*%*#%#%##%*#**%*##*%****#+#+*#*%+%*+%*#*#%*%+%###*%*######*#####+*#+%#%#*#*%*++****####*#***##%%%%#*%%#%%%#%###*####*##%*###%*########*##*#*#*%###*##########%#%%%##%#%%%%%#%%%#%%#####%%%##%##%###%#%%%%%%%%%%%%####%#%%%%%%%%%%#%
##%#%*#%###%######%%%#%%%##%%####%####%%%%%%%%%#%%%##%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%%#%%*#%%%%%%%%%%%%%%%%%%%%%%%%#%%%#%###+######%%%%#*%**##%####%#%*#%*%%*#*#%##*#%*%##%#%**%#%##*#%#%**#*%###*%*##*###%#%#*%*%+%*##*%##***#**#*%*+*##%%%#%##%%#####%%%%%#%##%##%###%*###**%#*#%##%########%###%########%%##%#%##%%#%%%#%#%%#%%%#%#######%#%#%##%#%%%%%#%%%%%%%%%%#%#%#%#%%%%%#%%%%%#%#
##*######%#%%%#%##*#%*#%#%#####%%#%%%%%##%%%#%%%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%%%%%%#%%%%%#%%#%%#%##%%%%%%%#%%%%%%%%#%##%%%##%#%%%#%%%%%#####%%###%##%#%#%####%*%%%%%**%+%++%*%#####%*#%*%###*###%###*%#%#*%*%##%+%##%#%##*####*#*#=#=%*###%%%#++**+*#+##+*+#*#%##%*%#*%%#######%##%%#######%##%%##%####%##%%######%#######+*#########%###%%%#%#%#%########%########%###%##%%%%#%####%%%#%%%%%%%#%%%%%%%%%%%%%%###
Education:
M.F. Forestry @ Yale School of the Environment
B.S. Environmental Science @ University of San Francisco