%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#**#%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%#****###****###***##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#***#%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%#*****##***#########%@@@@@@@%@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%###
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#***#%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@%******#****#*#######@@@@@@@@%%@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%####****++++++++++++++++++++=+++++*+
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#***#%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@#****#*#*#*###*######@@@@@@@%%%%%%%%%%%%%%%%%%#####***+++++++++++++++++++***********######%%%%%%%%@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#***%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@%####################%@@@@@@@@%@@%%%%%#*++++++++*******######%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#***%%%%%%%%%%%%%%%%%%%%%%%@%@@@@@@@@@@@@%####################%@@@@@@@%%%%%%%%####%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#**#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####################%@@@@@@@%%%%%%%@@%###%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#**#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###################%@@@@@@@@@@@@@@@@%*++++++++******####%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#**#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###################%@@@@@@@@@@@@@@@@%*+++++++++++++++++++++++++++++++********###%%%%%@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%######%%%%%%%%%%##%%@@@@@@@@@@@@@@@@%++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++***
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##*%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++****
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#***#%%%%%%%%@%%###%@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++******
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*****##*%%@%%@@%####%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@%*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*******
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#*****#**#%@@@@%####%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*******
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##**********#%@@%####%@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%**+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*******
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#*************#%%####%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%############%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#*++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++*******
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#**************#%####%@%%%%%%%%%%%%%%%%%%%%%%%%%%####################%%%%%%%%%%@@%%%%%%%%%%%%%%%#**+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++******#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*+*****************##%%%%%%%%%%%%%%%%%%%%%%%##################**#########%%%%%%@@%@@@%%%%%%%%%%%##**++++++++++++++++++++++++++++++++++++++++++++++++++++++++++******#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%***+************##****#%%%%%%%%%%%%%%%%%%%%#########**************##########%%%%@@@@@@@@@@%%%%%%%##**+++++++++++++++++++++++++++++++++++++++++++++++++++++++********#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#**+++********#####****#%%%%%%%%%%%%%%%%%%#######************************#####%%%%%%@@@@@@@@@@%%@%%##**+++++++++++++++++++++++++++++++++++++++++++++++++++++*********#
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##++**+++*****##########%%%%%%%%%%%%%%%%%%#####*****************************####%%%%%%@@@@@@@@@@%%%%%%#**++++++++++++++++++++++++++++++++++++++++++++++++++++********##
####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###+++**+++++******#######%%%%%%%%%%%%%%%%%#####********************************##%%%%%%%%@@@@@@@@@@@%%%%##********++++++++++++++++++++++++++++++++++++++++++++********##
*****************************************+++++++++++++***#####**####%%%%%%%%%%%%%%######*********************************######%%%%%%@@@@@@@@%%%@%%##**++********************++++++++++++++++++++++++++*********##
++++++*************************************++*++*+*****############%%%%%%%%%%%%%%######***********************************#######%%%%@@@@@@@@%@@@@%%######******++++++******************************************##
+++++++++++++++++***********************************************###%%%%%%%%%%%%%%#####************************************#######%%%%%@@@@@@@@@@@@@%%##*******#########********+++++++++++*************######**###
***************************************************************###%%%%%%%%%%%%%%####**************************************#######%%%%%@@@@@@@@@@@@@@%%##*************************#########%%################%#*###
++++++++++++++++***+++++++*************************************##%%%%%%%%%%%%%%####***************************************########%%%%%@@@@@@@@@@@@@@%%%#************************######%%@@@@@@@@@@@@@@@@@@@@@*###
+***+*******+***********************************************####%%%%%%%%%%%%%%%####**************************************#########%%%%%@@@@@@@@@@@@@@@%%%%%**************+++**#######%@@@@@@@@@@@@@@@@@@@@@@@@####
+++++**+*+++++++****+++**************************************##%%%%%%%%%%%%%%%######*************************************#########%%%%%@@@@@@@@@@@@@@@@%%%%%#+*******+*#######%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@####
++++*********************************************************##%%%%%%%%%%%%%%#########***********************************##########%%%%%@@@@@@@@@@@@@@@@%%%%%#****++*######%%%%%%%%%@%@@@@@@@@@@@@@@@@@@@@@@@@####
*****+++++++++++++++++++++++++++++++*****++*****************##%%%%%%%%%%%%%%%#############******************************###########%%%%%@@@@@@@@@@@@@@@@%%%###++***+*#####%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@####
**********************************************************###%%%%%%%%%%%%%%%%###*****#########**********************###############%%%%%%@@@@@@@@@@@@@@@@@%%%#++*+++**####%@@%%%%%%%%%@@@@@@@%%%%%%%%%%@@@@@@@####
*********************************************+++*+********##%%%%%%%%%%%%%%%%####*******#########*****************##################%%%%%%@@@@@@@@@@@@@@@@@@@@%*+++++**####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####
************************************************+++*******##%%%%%%%%%%%%%%%%####***###############************####################%%%%%%%@@@@@@@@@@@@@@@@@@@@%*+++++***##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####
**++******##########***********************************###%%%%%%%%%%%%%%%%%%#######################*********#######################%%%%%%%@@@@@@@@@@@@@@@@@@@%*+*++*****#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####
***********##########***************##****************####%%%%%%%%%%%%%%%%%########################******###############%#########%%%%%%%%@@@@@@@@@@@@@@@@@%%#+++++*****#%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%####
######****######**************************************###%%%%%%%%%%%%%%%%%#########################******##############%%%%#######%%%%%%%%@@@@@@@@@@@@@@@@@%%#+++++*****##########*####**#*#######################
****************************************##*********######%%%%@@%@%%%%%%%%##########################*******#############%%%%#######%%%%%%%%@@@@@@@@@@@@@@@@@@%#+++++****############################*****##########
****************************************************####%%%%@@@@%%%%%%%%##########################********###########%%%%%%%######%%%%%%%%%@@@@@@@@@@@@@@@@@@#*++++****##################*#######*****#*####*#####
*******************#****************************#**####%%%%@@@@@%%%%%%%#####*####################**********###########%%%%%#######%%%%%%%%@@@@@@@@@@@@@@@@@@@#*+++*******************************************#####
******************************##*****************######%%%@@@@@@%@@@%%%###*******#############**************###########%###########%%%%%%%@@@@@@@@@@@@@@@@@@@%*+++*******************************************#####
***************************************#***###########%%%@@@@@@@@@@%%%%##************#######*****************######################%%%%%%@@@@@@@@@@@@@@@@@@@@%#+++****************************************++######
*************************************##*#*******#####%%%@@@@@@@@@@@%%%###***************#***********************###################%%%%%%@@@@@@@@@@@@@@@@@@@@%#**+****************************++****+***+*++######
**********************************************#######%%%%@@@@@@@@@@%%%##********************************************################%%%%%@@@@@@@@@@@@@@@@@@@@%#************************************++++*########%%
*****************************####***##******########%%%%@@@@@@@@@@@@%%##**************************************#****######*##########%%%%%@@@@@@@@@@@@@@@@@@@@@%*********+******+++++++**********++++++*%%%%%%%%%%%
*********************************************######%%%%@@@@@@@@@@@@@%%##*************************************###***######****#######%%%%%@@@@@@@@@@@@@@@@@@@@@%#*************************************#%##%%###%%%%
********************************************#######%%%@@@@@@@@@@@@@@%%##*************************************#####*#####******######%%%%@@@@@@@@@@@@@@@@@@@@@@%#******###***************************##****##%%%%%%
***************************************############%%%@@@@@@@@@@@@@@%%###**************####***************##############******######%%%%@@@@@@@@@@@@@@@@@@@@@@%#*#**####**************************#########**+####
**********************************################%%%%@@@@@@@@@@@@@@%%###**********#########**************##############*****######%%%%@@@@@@@@@@@@@@@@@@@@@@@%#*****#########************########%@%%%%%%%%%#####
***************************######################%%%%@@@@@@@@@@@@@@@@%%########################********#################*****######%%%%@@@@@@@@@@@@@@@@@@@@@@@%%######%%%%%##%%%%%####%#########%%%@@@@@@%%%##**%#
***************************#####################%%%%@@@@@@@@@@@@@@@@@%%##########################***###############################%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%##############%%%%#####%%%%%%%%%%%@%%%@%####*+*#%
***************************############%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@%############################################################%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%##############%%%%%%%%%%%%%%%%%@@@@@@@@%########%
*******************##**###############%%%%@@%%%%%%@@@@@@@@@@@@@@@@@@@@%%############################################%%###########%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@%%#######%%#
*************##********#############%%%%%%@%%%%%%%@@@@@@@@@@@@@@@@@@@@%%%#########%%%############################%%%%%########%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%@%%%%%%@@%%%%#%%##%%%#*+*
*******************##################%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@%%##########%%############################%%%%%%######%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%@@%%#*++#%*+***
*************####*####################%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@%%%#########%%%###########################%%%%%%%####%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@%*++*****++++++
***********########********############%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@%##########%%##############*############%%%%%%%%#%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%*++++++*********
*********########**********#############%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%#########%%##########*###*############%%%%%%%##%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%#%#%%%%%%%#####%%@@@@%%%*++++++++**+******
****############***********###############%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@%#########%%%#########*####*##########%%%%%%%%#%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##%#%##%%%%%#######%%%%%%%%%*++++*####%###+****
****############**********################%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@%%%###################***##*###########%%%%%%%##%%%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%###%%%###%%%%#####%%%@@%@%#*+++**##########++++*
**##############********##################%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%%####################****############%%##%%%#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%####%%###%%%#####%%%%%%#*+++++*###########*+****
*################***######################%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%########################*##############%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%##%%%#####*#%%%*+++***+####%%%%####*+++***
##########################################%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####################################%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%###%##%%@@@@@@%###**++*###########****###*
#########################################%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###################################%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%####%@@@@@@@@@@@@@@@@@@%%###***+******#%%
########################################%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%#################################%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%#######################################%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%###############################%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%######%%###########################%#%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###############################%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%######%%###########################%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%###########################%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%######%%%%#########################%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%########################%%%%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*%%%%%%#%%%%%%%##%%%#################%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#####################%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
+*#%%%%%%%%%%%%%%%%%################%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%##################%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
+++#%%%%%%%%%%%%%%%%%%##############%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#############%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*+++*%%%%%%%%%%%%%%%%%%###########%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%##%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
+++++*%%%%%%%%%%%%%%%%%%%########%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
+++**+*%%%%%%%%%%%%%%%%%%########%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
+++**++*%%%%%%%%%%%%%%%%%%#####%#%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
++++++++*%%%%%%%%%%%%%%%%%######%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*++*+++++#%%%%%%%%%%%%%%%%%%%##%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*+++**+++*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*****+++++*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*++++**+++*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
*********++*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
**********++%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%@@@@@@@@@@@@
********++*+#%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%
****+******+*%%%%%%%@@@%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%%%#%%%
*************#%%%%%@@@@%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@%%@@@@@
*************#@@@%@@@@@@@@%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##%%%#
**************@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%
###***********@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%@@@@@@@@
#######*******@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%@@@@@@@@
###########***%@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@*%@@@@@@@@*@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%@@@@@@@@@@@@@@%*@@@*%@@@@@@@@@@@@@@@@@@@@@%%%@%@@@@@@@@
###########%%%@@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@%=%@@@@@@@%=%@@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@#=@@%=%@@@@@@@@@@@@@@@@@@@@@%%%@%@@@@@@@@
#########%%%%%@@@@@@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@%=%@@@@@@@%=%@@+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@#=@@%=%@@@@@@@#%@@@@@@@@@@@@@%%@%%@@@@@@@
########%%%%%%@@#+%@@@*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@@@@@@@%=%@@@@@@@%=%@@+#@@@@@@@@@@@@%**#@@@@@@@@@@@@@@@@=#@@@@@@@@@@@@@@#=@@%=%@@@@@@*%*@@@@@@@%%%@@%%%@%%@@@@@@@
#######%%%%%%@@@@%+*@@*+@@@@*%@@*#@@=*@@@*++%@@@@@*+*@@@@@@@@@@@*+@@@@*#@@@#*@@%*@@#+@@@%++*@@@*+@@@@@@@%=%@@%*@@@%=%@@+#@@@@@@@@@@@#+%@%*%@@#++%@@@%*@@@=#@@@@@@@@@@@@@@#=@@%=%@@@*#@@#*@@#=%@@%*@@@@@@@%%@@@@@@@
######%%%%%%%%@@@@*+@@*+@@@%=#@@=+@@=#@@=*@#=%@@%=%@*=@@@@@@@@@@%=#@@@+*@@@+=@@*=%@#+@@%=%@+*@@*+@@@@@@@%=%@@#=@@@%=@@@+#@@@@@@@##@@@#==+@@@*=@@+#@@%=%@@=#@@@@@@@@@@@@@@*=@@@=%@@@=+@@*=@@#=%@@%=%@@%%%@%%@@@@@@@
#####%%%%%%%%%@====#@@%=====*===*===+@@@%==========+=+@@@@@@@*===++========++===*===#@@@*===+@@*+@@@@@@@@*=========#@@@+#@@@@@@@+#@@@@@@=*@@@+=======*@@@=#@@@@@@@=#@@@@%=*@@@#=====+===#===+====#@@%%%%@%%@@@@@@@
####%%%%%%%#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%=*@@@@@@@@@@@@@@@@@@@@@@@@%@%@@@@@@@@@@@@@@@@@@#=%@@@@@@@@@@@@@@@@%@%@@@@@@#++@@@@@@@%======+%@@@@@@*=%@@%@%@%++@@@@@@@#=+#*==*@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@%@@@@@@@
###%%%%%%%%#%%%%@@@@@@@@@%@@@@@@@@@@@@+===+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%===+*@@@@@@@@@@@@@@@@@@@@@@@@@@@#+*@@@@@@@@@@+%*@@@@*===+#@@@@@@@@%=+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%@%%@@@@@@@
##%%%%%%%%###%%%%@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@%
#%%%%%%%%%####%%%%@@@@@@@##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%@%%@@@@@@@
%%%%%%%%%######%%%@@@@@@@%##%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@%%@@@@@@@
%%%%%%%%########%%%@@@@@%###%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%%@@@@@@@
%%%%%%%%########%%%@@@@%%###%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%@%%@@@@@@@
%%%%%%%#*#######%%%@@@@@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%@@@@@@@
%%%%%%#**#######%%%@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#%%@%@@@@@@@@
%%%%%%#**#######%%%@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%@@@%@@@@@@@@
%%%%%#***#####%#%%%%@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%#@@%@@@@@@@@
*#%%#****########%%%@@@@@%%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%%%@%@@@@@@@@
*####***#**####%%%%%@@@@%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@%@@@@@@@@@%%%%@@@@@
#######***######%%%%@@@@%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@
########*########%%%@@@%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@%
#*################%%%@@%%%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%%
##########****####%%%%@@@%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########****#####%%%%@@%%@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@%@@@%@@@@