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