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