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