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