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