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