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