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