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