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