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