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