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