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