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