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