Original game is Crush Crush
Ported to AO by Zyl
rawr

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