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