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