asci500_85.txt

###############################@@@###@##########@###############################################@######@###@@#################@@###@@#######@@@@@@@#@@@###@#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@######@@@@@@@@@@@@@@@##@@@@@@@@@##@@@@@@@@@@@@##@@@@@@@@@@@@@@####@@@@@@##@@@@@@@###@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@#@@@#@@@@@@###@@@###@@@@###@@#########################@@@##@@###@################@#############################@@###@@###@###@#########################################################
#################################################@###########################################################################@#####@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@##@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######################@@@@@@@@####@@@@@@@@##############@##############@@@@###############@##############@####################@@@@@@############################################
##################@##############################@###########################################################@@#######@@#####@##@@##@#######@@@@@@@@@@@@@@@@####@@@@@@@###@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@#######@@@@@########@@@@############################################@@@##########@##@######@#####@##@@###########################################################
######################################################################################################################@@@####@###@@#########@@@@@@@@@@@@@@#@###@@@@@@@@###@@@###@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@##@@@@@@@@@@@@@@@@@#@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@#@####@@@@@@@######################################@#############@###@###############@@@@#######@#######@###############@@#######@@################################@##########################
@#########################################@@@###@##@###################################################@###@@############@@@@#####@#########@@#####@@#@@@@##@@@@@@@@@@@@@@@##@@@#@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@#@@@@@@@#@@@@@@@@@@@@@@@@##@@@@@@@#@@@@@@@##@@@@@@@@@@@@@@@@@@####@@@@@@#@@@@@@@@@@@@@@@@@@@@#@@@@@@#@@@@@@@#########@@@@##@@###@@###@@@#@@############################################@###@####@###@###@##########@@@@@@@@######@#########@#######@@#################
###########################@##############@@#############################################################@@##################@####@#########@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@##@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#@@@@@@@@@@@@@@#######@@@@##@##@@##@@#################################@@##@@@########################################################@##########################################
##############################################################################################################@##############@@##@@@########@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#@@@@@@@@@@@@@@@@@@@@@@@##@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@@####@@@#####@@##@@#################################@@@#@@###########@########################################################################################
######################################################################################################################@@@@@@@#########@@@@#######@@###@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@####@@@@@@@@@@@@@@@#########@@##@@##################################################@@########################################@@#################@@#######@@#################
#########################################################################################################@##########################@########@@########@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@##@@@@@@@###############@@@#####@@##@@#############################@@####################@#######################################################################################
########################################################################################################@####@@#######@@@@@@@@@@###@@@@##@@@##@@@@@#########@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@##@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@##@@@#@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@##########@@@@@@@@@@@@@@#####@@#########@@##@@####################################################@@#####################################################################################
####################################################################################################################@@#######@###@#@@############@@@@@@@@##@@##@@##@@@##@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@##@@@##@@@@@@@@@@##@@@@#@@###@########@#######################################@@########################################################################################################
#########################################################################################################@########@##########@###@######@##########@@@@@@@#@@@@###@@@@#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@#@@###@@@##@@@@@@@@##@@@####@@############@######@#################################################################################@@#######################################################
#########################################################################################################@########################@################@@@@@@##@@@@###@@###@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@#####@##@@##@@#@@@@@@@##@@@##################@@@@###@##########################@@###############################################################################@##############################
####################################################################################################################@@########@@##@###############@#########@@###@@@##@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@###@@@@###@@#@@@@@@@@##@@@@@@@#@@#############################################################################################################################@#######################@######
##############################################################################################################################@@#@@########################@@@###@@@@@@@@@@@@#@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@#@@@@@@@@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@###@@#@@@@@@@@@##@@@@################@@@@#########################@#########@@################################################################################################@@@@@@##
###################################################################################################################@########################@###@@#@#####@@@@@@@@@@@@@@@@@#####@@@@@@@####@@#####@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@##@@##############@####@@@@#@@##############################################################################################################@################################################
###################################################################################################@@######################@@##########@###########@@######@@#@@@@@@@@##@@@@@@@@@@@@@####@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@#@@@@@@@@@@@##@@##@@#################@@@@@@###################################################@####################################################@###################################################@@@#@@
###########################################################################################################################@@##########@############@######@@#@@@@@@@####@@@@@@@@@@@@###@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@##@@@@@@@@@@@@@@###@@@@@@@@#@@@@@@@@@@@######@@@@###############@@@@@@##################################################################################################################################################################
###########################################################################################################@#######@########################@###@@########@@@@@@@@@@@@@########@@@@@###@######@@##@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@###@@##@@@###@##################@@##@@###############################################################################################################################################################
###################################################################################################################################@@######################@#########@@###@@@#@@@@@@@@###@@@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@###@@@@@@@@@@@@@###@##@##@@@#@@@#@@@#@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@####@@@@########@@@############@##@@######################################################################################################################################################@@@@@@@##
#################################################################################################################################################@#########@@###@@##@@####@@@#@@@@@@@@####@@####@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@##@#@@@@#@@@###@@@@@##@@@#@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@##@@@######################################################################################################################@@###############################################################@@#####
################################################################################################################################################@@##################@@#####@###@@@@@@@######@@###@@@@@@@@@@@@@@@#@@#@@@@@@@@@@@@@#@@@@###@###@@@@@@@@@@@@######@@@#@@@#@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@################@@@#######################################################@@#######################################################################################################################
###################################################################################################################@#############@##############@@################@###@@#######@@@@@@###@###@@###@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@##############################################################################################################################################################################################
###################################################################################################################@############@@####@##########@###################@@########@@@@@@##@@###@@###@@@#@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#@@##@#@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@###################################################################@#####################################################@########################################################################
#######################################################################################################################@@###@#####@@#######@##################@###@##@#######@@##@#@@##@@@#####@##@#@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@###@##@@@@@@@@@@###@#####@@@########@@################################################@###@###################################################################################################@###########
##################################################################################################################################@###############################@###@######@@##@@@@##########@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@####@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@####@@@@###########@@@@###########################################################################################################################################################################
#######################################################################################################@@#########################################################@##@@@@####@@###@@#@@#######@@@@##@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@##@@####@@@@@@@@@##@@@@##@@@@#@@@@@@###########@@###@@##@@@@@@@#######################################################################################################################################################################
#######################################################################################################################@@###@####@#################################@##@@@####@@###@@#############@#@#$%*+*%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@##@@#@@@@###@@####@@##########@@######@########@@@@@##########################################################################################################################################################################
####################################################################################################################################@##############################@###@#####@@##@@@@###@@##########$*++*%$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@##@###@@#################@@##########@@##@@@##@@@#################################################################################################################################################################@###########
############################################################################################################################################################################@@@@@@@@@@@#@#@@#@#@###%*+?%$$##$$##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@#@@#@@@@#############@@@##@######@@@@###@@@#@@###@@@@@@###################################################################################@############@##########################################################@####@###@@@##
###############################################################################################################################@##################################@@@@@@@########@@@@@##@#@#######?*%$$$##$##$$#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@###############@###################@@@@#@@######################################################################################################################################################################@####@######
###############################################################################################################################@@##############@@#######@@#######################@@@@@##@#@@#@##$%%$$##$$$$$$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#@####@@########@@##################@@@################################################################@#####################################################################################################################
###############################################################################################################################@############################@@###@@@@@@@@#########@@@@#######@#$?$#%##@##$$$#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@##############@@###################@@#############################################################################################################################################################################@########
############################################################################################################################################################@@###@#############@@########@#@#@##$##$######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@##########@@########################################################################################################################################################################################################
###############################################################################################################################################@##################@############@#@###@###@#@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@#@##@#@#@#######################@###################################################################################################################################################################################
##################################################################################################################################################################################@@###@#@@@$#$%$@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@##@##@#############################################################################################################################################################################################################
#####################################################################################################################################################################@@@#########@@########$$$#@@@#$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##@###############################################################################################################################################################################################################
############################################################################################################################################@###@@#################################@@####%%##@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@#@@@@@@@@@$#@#################################################################################################################################################################################################################
############################################################################################################################################@####@################@###############@###$$?%#@####@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@##@##@#@@@@@@@@@@@########@###########################################################################################################################################@#############################################################
###########################################################################################################################################@###############@@####@#@@@#@###@#@#@####$%$$%?$####@#$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@##@@@@######@$#@@@@@@@@@@#########@#######################################################################################################################################################################################################
###############################################################################################################################################################@####################%%%%$$#@##$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@##@@@####@#$###$$$$##@@@@@@@@#########@#######################################################################################################################################################################################################
###########################################################################################################################################################@######@#########@##@###$**?%$$##$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@#######$$##$%$%$#@@@@@@@@@@###############################################################################################################################################################################################################
#############################################################################################################################################################@##@##@#########$#@#@$%%?**???%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@#######$$%$#$%??$@@@@@@@@@##@#############################################################################################################################################################################################################
###############################################################################################################################################################$#####@#$%$##@#@@#$$%?**$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@####$$#$%$$$%?*%#@@@@@@@@#######@########################################################################################################################################################################################################
########################################################################################################################################################################$$$####$$%?++***%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$$$$%$#%**?#@@@@@@@@##@@##@##@######################################################################################################################################################################################################
######################################################################################################################################################################$$#####$?*****+*???%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@######@@@@@@@@@@##@@#@@##@@@@@@@@@@@@@@@@@@@@@@#$$$##%%$***$#@@@#@@@###@@@##########################################################################################################################################################################################################
###################################################################################################################################################################$$#$$$$##%?*+*%%+?$#@@$?#@@@@@@@@@@@@@@@@@@@#@@@@#@##########@@$###@##@@@@@@##############@@#@@@@@@@@@@@@@@##%$###%%$*??%#@@@#@#@#%$#@@@##@######################################################################################################################################################################################################
######################################################################################################################################################################$?%$$%$$$$?%$$$##@@@##@#@@@@@@@@@@@@@@@@@@@@@##@#@########$##########@@#########$$$######@@#@@@@@@@@@@####$%$##%$$%?+%###@#@#$#$%%#@@@########################################################################################################################################################################################################
###############################################################################################################################################################$####$$%%?%??%$#$%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@##@@##########$$$$$$$$$$$#$#########$###$$$$$$########@#@@@@#@####$$####$#%%+?$######$#$??%#@@@#######################################################################################################################################################################################################
##################################################################################################################################################################$???*?????$#@@#%#@@@@@@@@@@@@@@@@@@@@@@@@#########$$$$$$$%%%%%%%%%%%%%$%$$$$#$##$$$##$$$$$##$#######@@########$$$$$$#$%%?%######$$$$?*?$##@@############################################################################################################################################################################################@#########
###############################################################################################################################################################$$$%$$%*+*%$####@$%#@@@@@@@@@@@@@@@@@@@@@@######$$$$$$%$%%%%?%??%%????%%??%%$$%$$$$$%%$#$%%$$$$$$$$$$############$$$$$$$$$$%%$$$$$$$*?$%++?####$$####################################################################################################################################################################################################
##############################################################################################################################################################$$%$%$?**++?#@@##@#$@@@@@@@@@@@@@@@@@@@@####$$$$$%%%%%%???***?*???????????*????%%$$%%%%%%%%%%%%$%%$$%$$$$$###$$$$$$$$$%$$$$$$%$$$%$$%*%%%*+*$##$$%###$################################################################################################################################################################################################
########################################################################################################################################################$$$####$%%%$%??%$$#@@@@@@#@@@@@@@@@@@@@@@#######$$$$$%%%%????************************?????%%?%%%%%%%%%???%%%$$$%%$$$$$$%%%%%%%$$$$%$$$$$$%?%$%%?++%$$%$%%$$$####################################################################################################################################################################################@###########
##########################################################################################################################################################$$$%$$$$$%?%$#@@@@@@@@@@@@@@@@@@@@@@@#####$$$$$%%%%%????************************************???????????%?????%$$$%%%%%%%%%%%%%?%%%%%%%%?%$%*$%*+?%%%%**?%%$###############################################################################################################################################################################################
##########################################################################################################################################################%%%%$#$$$$#@@@@@@@@@@@@@@@@@@@@@@@#######$$$$$%%%%%%???**********************++++++**+++++++****+******?***???????????????????%??%%?%%$%%$$%$$?+**+?*;;+**%###############################################################################################################################################################################################
#########################################################################################################################################################$??%%##$$$#@@@@@@@@@@@@@@@@@@@@@#########$$$$%%%%%%%????************************+++*+++++++++++++++++++++++****************??????????%%%?$$%$#$$?*+;;;;;*?%$###############################################################################################################################################################################################
##################################################################################################################################################$$##$#$?*%$$$$$$#@@@@@@@@@@@@@@@@@@@@@#########$$$$$$%%%%%?????***************************+++++++++;++++++++++++++++++++++++++*******?????????%%%%%%$$%??+;:;*?%$#################################################################################################################################################################################################
##################################################################################################################################################$$$$##%+*%%$$$####@##$#@@@@@@@@@@@@@@##########$$$$$%%%%%%?????*********************+****++++++++++;+++++++++++++++++++++++**********?????*?????????%$$$%*+;*$$%?$################################################################################################################################################################################################
##############################################################################################################################################$#$%%$$#$$*+***$##$$$%@@###@@@@@@@@@@@##@###########$$$$%%%%%???????*******************+*+**++++++++++;++;++++++++++++++***+**+******?***??*??????????????%$%??%###$??$###############################################################################################################################################################################################
###############################################################################################################################################$%*?%$%#$****?$#@%*#%##@@#@@@@@@@@@@@@##@@#########$$$$%%%%%%%??????***********************++++++++++;+;;;;;++++++++++++*************????????????????***?????%$#@###%?%$##$##########################################################################################################################################################################################
################################################################################################################################################?+?%%%$**???%%$#%**%$$#@@@@@@@@@@@@@@##@##########$$$%%%%%%????????******************+++**+++++++;++;;;;;;;;;++++++++++++*******????**?????????????*++++**??$##@@@##$%%%###$#####################$$##$$#############################################################################################################################################################
################################################################################################################################################%?$%%%?+?%%%$$#@$#$$*$#@@@@@@@@@@@@@#@@###########$$$%%%%%%%%???????******************++*+++++++++;+;;;;;;;;++++++++++++**********?????????????????**++**??%$#######$$%%$$#######################$$$$#$$$###########################################################################################################################################################
################################################################################################################################################$%$#$%?+*?%$$##@@@#@#@@@@@@@@@@@@@@@@##########$$$$$$%%%%%%%%%??????**************+++++++++++++;;+;;;;;;;;;;++++++++++++++++******?????????????????*?***?%%$$####$$$$$%%%$######################$$$$$$$$$$$$###$###$################################################################################################################################################
################################################################################################################################################$$$$%?**%######@#%@@@@@@@@@@@@@@@@@@@#########$$$$$$$%%%%%%%????????*********+*+++**+++++++++++;;;;;;;;;;;;;;++++++++++++*++++******?????????????*?+??**?%$$$$#$$%$$$$$???$#$###$$##$$$$$$######$$$$$$$$$$$$$$$$$$$#################################################################################################################################################
################################################################################################################################################$$%%???##@@@##@@#%#@@@@@@@@@@@@@@@@@@#########$$$$$$$%%%%%%%%%?????********+*+*+++++++++++++++;;;;;;;;;;;;;;;;;++++++++++++++*******?????%???????*??*?**?%$$$%%#$%$$$$%%?+?$##$$###$$$$$$$$#$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$$#####################################################################################################################################
################################################################################################################################################$%*+*%?$#@@##@@@@@#@@@@@@@@@@@@@@@@@@@@######$$$$$$$$%%%%%%%%?????**********+++++++++++++++++++;;;;;;;;;;;;;;;;;+;;;++++++**++*+****????????????%?*??%???%$$$%%%#$%%%%?%?*+?$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####################################################################################################################################
################################################################################################################################################%+;*%#%$$$$###@##@@@@@@@@@@@@@@@@@@@##@#######$$$$$$$%%%%%%%%??????*****+++**+++++++++++++++;+;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++*****??????????????%?%???%$$$$?%%$$%%%?????+?$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$$$########################################################################################################################
###############################################################################################################################################$%++$%%$?%$?*%@@@#@@@@@@@@@@@@@@@@@@@#########$$$$$$$%%%%%%%%%???????**********+++++++++++++++++;+;;;;;;;;;;;;;;++;;;;;;;;+;+++++*******????????%?*?%%?++%%$##$$%%$$$$$%???*++?$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$#####################################################################################################################
#############################################################################################################################################$#$%+*%%?*+?$$$##@@@@@@@@@@@@@@@@@@@@@#########$$$$$$$$%%%%%?%%????????*********++++++++++++++++++++;;;;;;;;;;;;;;;+;;+;;++;;++++++********????????????%?++?%$###$%%$###$$??**++*$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$#############$#####################################################################################################
#############################################################################################################################################$##%**??*;+???$##@@#@@@#@@@@@@@@@@@@@##########$$$$$$$%%%%%%??????????????*****++++++++++++++++++++;;;;;;;;;;;;;;+++;;;;;;;;;++++++++******??????%%%????*++?$$%$$$$$#####$%%**;;+?$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##############################################################################################################
############################################################################################################################################$##$?+*?%%*???%$#@##@@@@@##@@@@@#####@@@########$$$$$$%%%%%%%%???????????????****++++++++++++++++++;;;;;;;;;;;;;;;;;;++++;;;+;;;++++++********??????%????***%%$$$$######@@#$$%*+++*%$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$########################################################################################################
###########################################################################################################################################$#$#$?+*?%$##%*?$##@@##@##########@@#############$$$$%$%%%%%??%?????????????*****+++++++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;+;+++++++********??????????*+*?%%$$%#$###@@###@%?+++*%$$$%$$$$%%%%$$$$$$$%$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#######################################################################################################
#############################################################$$##############################################################################$#$?*%*%##???%$#@@#######$#####@###@###########$$$$$%%%%%%%?%%%%???????????********+++++++++++++++;;;;;;;;;;;;+++;;;;;;;;;;;;+;;;++++*+*******?????%?%??*;+*?%%$$$####@@@#@#@#$%*+*%%%%$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###################################################################################################
#########################################################################################################################################$#####$**%?$$+*?$#######$##$$$#$###################$$$$%%%%%%%%?%%%%%?????????*********++++++++++++++++;;+;;;;;;;;;+++++;;;;;;;;;;++++++++*+*******????????*+++?%%$$$###@@@@@#@#####%?*?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$################################################################################################
###############################################################################################################################################$%???%+++%$$#####$$$%%?%$$###################$$$$$$%%%%%%%%%%%%??????????********+++++++++++++;;+++;;+++;;;;+++;+;;;;;;;;;;+++++++++**********??????*++*??%%%$$$###@@@@@@@##@#%?*?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$##############################################################################################
##############################################################################################################################################$#%?*?*;*?**%####$$$%%??%%$###################$$$$$$%%%%%%%%%%%???????????**********++++++++++;;;;;;;+++;;;;;;;;;+++;+;;;;;;+++++++++*********?????%?**?*??%%%$$$###@@@@@@###$###%%??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$#############################################################################################
#################################################################################################################$$$###$###$$$#################$$%?++*?%%%?%##$%$$%$$?+?$#@################$$$$$$$$$%%%%%%%%???????????********+*+++++++++++++++++++++++++++++++++++++++++++++++++************???????????%%%%$$####@@@@@##@##$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$############################################################################################
############################################$###$$$######$$##$#########################################################$###$#$#######$###$####$#$%*;;+*%%%$%%$%%$$#$$*+%#@#$$###############$$$$$$$$%%%%%%%%?????????*******++*++++++++++;+++++++;+;+++++++++++++++++++++++++**++*************?????**???%%%%$$$$###@@@@@@###$$$$%???%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$#####################################################################################
#############################################################################################$##$$$###$##########$$###$###$$#$$$$####$$$#$#$$#$$$$?++*****?****??%%%%++$##$##$$$############$$$$$$$$%%%%%%%%%???????*********++*+++++++++++++++++++;+++++++++++++++++++++++*++++***************????*????????%$$$$#@#@@@@@@@@#$$#$???%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####################################################################################
#############################################################################################$$$$###$$$####$$$$$###$$$$$$$$$#$$$$$$##$###$##$#$#$$%*+++*++;;+*++*+*?*;+%$$$%%%%$#############$$$$$$$%%%%%%%??????????******+++++++++++;++++++++++++++++++++++++++++++++++++****+****************??*??????****%$$$$#####@@@@#$$$$$??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$####################################################################################
##############################$$##$#################$$$$$$$###$$$###########################$$$$$##$$$$#####$$$$$$$$$$$$$$$$$$$$$$$$$###$$$#$$$$$$$%**?;*%+;:+;;++**;;+?%$$??%?$###############$$$$%%%%%%??????????*******+++*+++++;+++++++++++++++++++++*+++++++++++++++++++++****************?????*???*****?$$$%$#@@####@@#$%%%%??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$###################################################################################
#####################$$$$$#$$#####$#############$$$$$$$$$$$$$$$$$$########################$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%?*:?$*;:::;;;:;;:;***?****?$##############$$$%%%%%????????????********+++++++++++++++++++++++++++++++++++++++++++++++++++++***************????????******?%$$$$#####$$$$$$%?%???%%?%?%%%%%%%%%%%%%%%?%%%%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$##################################################################################
#####################$$$$$$$$##$##$$############$$$$$$$$$$$##$$$$##$$$$$$#################$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$%+;?%+::::++;;:;:;**;+***??$#############$$$$%%%%%???????????*********+++++++++;++++++++++++++++++++++++++++++++++++++++++++++************????*????**?**??$##$####$$%??%$$%??*?%%?????%?????%%%%%?%%??????%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$#################################################################################
$#########$$$#####$$##$$$$$$####$$$$$$$######$$##$$$$$$$$$$#$$$$$$$$$$$$$$$#######$$$#####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%?;*%*:::::;;+;;;;++;:;+;++?%$####@#####$#$$$$%%%%????????????**********++++++;;++;;++++++++++++;++++++++++++++++;++;;+++++*****+**?*******??????????*???**$#####$%$%?%??%$%??????%%%???????????????????????%%%%%%%%%%%%%%%%%%?%%%%%%???%??%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$#$$##$$##########################################################################
################$##$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%%%%???*::::::;;;::;;;:::::;++*%$###$$$#####$$$$$$%%%??????????*********+++++++++++++;;+++;;;+++;;+;++++++;;;;;;+++;;;;;;;+++++++***********??????????????*??*%$###$$%%?%?+*?%%?*??%%?????????????????????????????%%%%%%%%%????????%?%%%??????%?%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$###############################################################################
######$#####$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%?;;::::::;+;:;::,:,:;;;**%$$$%%$$$$###$$$$$$$%%%??%%%????********++++++++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++******?????????????????%???%$#$$$%??%??????????????????????????????????????????%%%%%%%%??????????????????????%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#######################################################################
$$$$###$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%??+::;;;;:::;:;;::,,::;;+*+?%?%%??%$##$####$$$$$%%%%%%%%%%?????*****++++++++++++++;;;;+;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++******????????????*+*???%%%?$$$$$$$%#%%%%%????????????????????????????????????????????????????????????????????????%%%%%%%%%%%$$$$%%%%$$$$$$$$$$$$#####$$#######################################################################
#$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%?*;+;;;;;:::::::::,,:::;+*+????*?%$##########$$$$$$$$$$$$$$$$$%%%???**+++++*+++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++****???????????????%?%$%%%$$$$$##$%$%%%???????*??????????????????????????????????????????????????????????????????%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$#$$$#####################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%????*;;;+*;;:::::::::,,,:::;+*****++?%##@##########$$$#############$$$$%???****+++++++++++;+++;+++;+;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++*****??**?????????%%%%$$$?$##$$#$$$$$%???**?*?*?????????????????????????????????????????????????????????????????????%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$#####################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%??????*+;;??++;;;::::;;,,,,:;;++*++++;;?$#@@#########$##$$$###############$$%????******++++++++++;;;;;;;;;;;;;+++;;;;;;;;;;;;;;+;;+++++++***********???????%%%%$$$%%$#####$%$$$%*****?*******???????????????????????????????????????????????????????????????????%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$####################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%???%??????;:;**++*?*::,;;;;:,,:::;;;+;+;+*?$###@@@########$$$$$$#####@@@@@######$$$%%????****+++++++++;;;;;;+++++++++++++++;++;+++++++++++++++*******++****??*?%%%%$$%%%$#$$$$#$$$??*+**************?***?????????????????????????????????????????????????????????????%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$##################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%???????????+:,,++;***;,::;;;:,,,:::;;+;:;;+?%$###@######$$$$$$%$$$########@@##@@###$$$$%%%????****+++++++++++++++++++++**********+**++++**+++++*******+++;+++***??%%%$%??%$$%$$$$%$%?*********************??*****???????????????????????????*???*?*****?**????????????????%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$###$############################################################
$$$$$$$$$$$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%?%???????????+::::;;+*++;,,:::::,,,::;;;+;;;++?$###########$#$$$$$$#######@##@@@@@#####$$$$$$%%??****+*++++++++++++*****?**?%$$$$$%%%%%%???*************++++;;+;++**?%%%$%%??$#$%%%%?%%?++++*****************************??**??????????????******************??????????????????%%%%%%%%%%%%%$$$$$$$$$$$$$$$#$$$$$$#############################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%??????????????*;+%$?;:+;;;:,,,,:::,,:::;;++;;+*?%####################$$$$###@@@@@@@##@######$$$$%%%%??***+++++++++++***??%%%$$$########$$$$%%%%??***??*****++;;::;+****??%%$%%$$#$?%%???*+++++++*++******************************?????*??*****************************????????????%%%%%%%%%%%%$$$$$$$$$$$$$$$$$##$$$##$##########################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%???????????????*++%###%;;;++:,,,,,,,,,:::;;;+++*%$####@@######@@@@###$##$$$$%$$$#@@@@@@@########$$$$$%%??*+++++++*****????%$$$##############$$%%$$%?%?*?????**+;::::;++*+**?%%$?$$$$%???%*+*++++++++++++*******************************************************************???????????%%%%%%%%%%$$$$$$$$$$$$$$$$#######$$##$$######################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%??????????????**?*;*$###$?+;;;::,:,,,,,,::::;+**?%$####@##@###@@@@###@@@@@@@@@@###%$#@@@@@@##########$$$%??*+++;;;++***???%$$$$$#$$###############$$$%%??????*?***;:::;++++++*%$%?%%%%%?%%*+*+++;+++++++++++++*****************************************************************????????????%%%%%%%%$$$$$$$$$$$$$$$$$$######$$$$######################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%???????????????*?*?*+?####$$%;::::,,,,,,,:::;;;;*%###@###@@####@@@@@@@@@@@@@@@@@#$#$##$$#@@@@@#@#@######$$%??*++;;;;++++*??%%%$$$######@@@@@#@####$$$%%%%%????????**+;:::;++;;;*?%%?%%???*+?*+;;;;;;+++++++++++++++++++**+**********************************************************???????????%%%%%%%$$$$$$$$$$$$$$$$$################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%????????*?********?**+%######$*:,;;:,,,,,,,::;+++?#@#@@@@@@####@@@@@@@@@@@@@#$$@@@#$*+*$#####@@#@#@@######$%%?*++;;;;;;;+*??%%$$$#####@@@@@@@##@@###$$$%%%%%?????????**;::;++;::+*%%%%%??%%*;+;;;;;;;;;;;;+++++++++++++*++*+*********************************+***+**********************?????????%%%%%%%%$$$$$$$$$$$$$##################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%?????????***************++%#######$*:::,,,,,,,,:;+*?$$##@#@##@####@@@@@@@@##@@@####@#@#?;+;+*%##$##@@@@@@######$%?*++;;;;;;++*??%%%$$###@@@@#########$%%%$#$#$%%%?????????*+;:;++;:::+?%???*?%%?+;:;:;;;;;;;;;;;++++++++++++++++++++++***********+***+++**++++*++++++++++++++****************?????????%%%%%%%%$$$$$$$$$$$$##################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%????????*****************++$########?:,,,,,,,,,::;*?$##@###@@##@#@@@@@@@###$$$#########?++;:++*%$####@@@@@@#####$%%?*++;;;;;++*??%%$$$$########@@@@@@@##$%??%%$#$$%%%????%%??;;;;;;;:,:+**++***?*+::;:;;;;;;;;;;;;;;;;++++++++++++++++++++++++++++++++++++++++++++++++++++++++******************????????%%%%%%%%%$$$$$$$$$$##################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%??????????******************++$#####@##$+,,,,,,,,,::;*%$####@######@@@@@@#####$$$%%%$$$$%%%???*???%%$###@@@@@@@####$$%?**+;;;;+***?%%$$$$$$$$$###@@@@@@@##@@@#$%%%%$#$%%%???????*;:;;;;::,;+**;+*?%%%;,::::::;;;;;;;;;;;;;;++++;++++++++++++++++++++++++++++++++++++++++++++++++++++***************??????????%%%%%%%%$$$$$$$$$$#################################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%????????***********************;+%#########?:,,,,,,,,::;+%#################@#####$$$$$$$%%$%%%%??***????%%$##@@@@@#####%%?***++;++**??%%$$%%%%$##$$###@##@@#%@#$%$#$$%%$##$%???????**+;;;;:,,:+**;++*?*%;,::::::::;;;;;;;;;;;;;;;;;+;++;+++++++++++++++++++++++++++++++++++++++++++++++++++**************???????%%%%%%%%$$$$$$$$$$$$###############################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$%%%%%%??????*********************+***++%###$##@##$+,,,,,,,,::;+$##########$$$#$##@#######$$$$$%%%%%%?????*??????%%##@@@@@###$$??***+;+++**??%%%%???%%%$%%$#####@@@@@#%*?$###$%$##$%%%?????*+;;::::,:+**++***+*+;:::::::::::;;;;;;;;;;;;;;;;;;++;+++++++++++++++++++++++;;++;;;;;;;;;++++++++++++++**++*++*******????????%%%%%%%%$$$$$$$$$$###############################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%??????*******************+++**++*+;?$####@####?:,,,.,,,::;*$########$$$$$$##########$$$$$$%%%%????????%????%?%$#@@#@@#@#$%??**+++++***??%???*?**%$$%%$######@@##$?*??$#@@##$##$$%%????**;;:::,,:;*?+**+*?%$#%:::::::::::::::;;;;;;;;;;;;;;;;;;;+;;++++;;++++;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++++********????????%%%%%%%%$$$$$$$$$$$#############################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$%%%%%%%%%?????**************++++++++++++++++;*$####$$###$+,,,,,,:::;*%$#####$#$$$%$$$$########$$$$%%%%%%%%???????????%$$#@@@@@@#@#$%??**+++++**??????**??%$%$%%%%%%%$$$%%??????%$####$##$%%%%%???*+;:;::,:+**++*?%%$##$+::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++*********????????%%%%%%%$$$$$$$$$$$#############################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$%$$$$$$%%%%%%%%?????***********++*+++++++++++++++++;*$###*:?##$$*:,,,,,,::;+?$####$#$$$$$%%%$%$$#######$$$$%%%%%%?????????%%%%$@@@@@@@###$%??**++++++*???%??**???$$%%%%%%%?%%???????%%%%%$##$$#$$%%?????**;::::,:+*+;++?$#@@#$;:,,::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++++********????????%%%%%%%$$$$$$$$$$$$$$#########################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$%%%%%%%%%%???????********++++++++++++++++++;++++;+%#@$;:?#$$#?:,,,,,,::;+?##$#$$$$$$$%%%%%%$$$$###$$$$$$%%%%%%%%?%%???%%%%$#####@####$$%??***+++++*????????%$%$$$%$%%??????*****?????%$$$%%%$$%??????*+;::::,:+++;;?$#####$;,,,,::,::::::::::::::;::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++++*********????????%%%%%%%%$$$$$$$$$$$##########################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%?????**********+++++++++++++++++++++++;+%###;:%$$$$*:,,,,,,,,:+?####$$$$$$%%%%%%%%%%%%%%%%$$%%%%%%??????????%%%$############$%??***+++++**??????%%%%$$$$$$%%%??*?****??????%%%%%%%%%%%%????*+;;:::::;++*+?######%;,,,,,,,,,,:::::::::::::::;:::::;;;;;;;;;;;;;;;;;;:::;::::::::::;;;;;;;;;;;;;;;;;++++++++++********?????????%%%%%%%%$$$$$$$$$$$#########################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$%%%%%%%%%%%%%%%%??????********++++++++++++++++++++++++;;++;?$#$:;$$$$$+,,,,,,,,,:+%$$##$$$$$$$%%%%%%%%%%%%%%?%%%??????????????%%%$$###########$$%???***++++**??????%%??%%%$%%%%%%%%???*?????????%??%%%%%???????+;;::::;++???$#####$%:,,,,,,,,,,,,,,,::::::::::::::::::::::::;;;::::::::::::::::::::::::;;;;;;;;;;;;;;++++++++++*********?????????%%%%%%%%$$$$$$$$$$#########################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$%$%$$$%%%%%%%%%%%%%%%%%%?????********++++++++++++++++++;;;;;;;;;;+;;+%#$:;$$$%*;,,,,,,,,,:+%#$##$$$$$$%%%%%%%%%??????????????????????%%%%$$$###########$$%??***+++++**?*??????????%%%%%%%%%????????????????????????????*+;;::::+?*?%$$####@$?:,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;++++++*+***********??????????%%%%%%$$$$$$$$$$$$#######################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$%%$$$%$$%$%%$%%%%%%%%%%%%%%%%%%?????*******+++++++++++++;;;;;;;;;;;;;;;;;;;;;?#%:+$$$?+;:,,,,,,,,:;?$###$#$$$%%%%%%%%%???????????????????????%%%%$$$###########$%%??***++++***?**?????**??**??%%%%%??%?????????????????????*??*+;:::::;?%?%%#######$*:,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;+++++++**++********?????????%%%%%%%$$$$$$$$$$$$######################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$%%%$%%%%$%$%%%%%$%%%%%%%%%%%%%%%%??????*******++++++++++;;;;;;;;;;;;;;;;;;;;;;;;:?$%:*$$%+++:,,,.,,,,:;?$####$$$$$%%%%%%?????????????????????????%%%%$$$#$#########$$%???**+++****?****?**?*********???%???????????????????????****+;:::::*%%$%$$######$+,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;++++++*+++**********????????%%%%%%$$$$$$$$$$$$$$$###################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????******++++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;:+$?:%$$?;?+:,,,,,,,,:;?$###$$$$$%%%%%%%%%%?????????????????????%?%%%$$$$##########$$%%??***++****?************+++*********************??????*?****;::::::?%%$$$$######%+,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;++++++++++*********?????????%%%%%%$$$$$$$$$$$$$$$$$################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????*******++++++++;+;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;$*:%$%+;?;,.,,,,,,,,:*$####$$$$%%%%%%%%%%%%%???????????????????%%%%%%$$$#########$$%%?***+++***?****?*****+*+++++++++++++++++++*******???*??****+;:::;:;?%%$$$$$####$?:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::,::::,,,,,,,,,,,::::::::::::::::::;;;;;;;;;;;+++++++++********??????????%%%%%%%$$$$$$$$$$$$$$$################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%$%%%%%%%%%%%%%%%%%$%%%%%%%%%%%%%%??????*****++++++++;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:;%+;$$%+++:,,,,,,,,,,:+?$$#$#$$$%%%%%%%%%%%%%??%%???????????????????%%$$$#########$%%%?****+*****?*********+++++++++++++++++++++++**********?****+;;::;;*%$$$$$$%$$##$?:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,::,,,,,,,,,,,,,,,:::::::::::::::::;;;;;;;;;;++++++++++*******??????????%%%%%%%$$$$$$$$$$$$$#################################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????*******+++++++++;;;;;;;;;;;;;;;;;;;;;;::;;:::::::;%;;$$$?+;:,,,,,,,,,,,;*$##$#$$$$$$%$%%%%%%%%%???????????????*??**???%%$##########$%%???*******************++++++++++++++++++++++***************+;;::;;;?##$$%$$%%##$%+,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,:::::::::::::;::;;;;;;;;;++++++++**********?????????%%%%%$%%$$$$$$$$$$$$#####$##########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????******+++++++;;;;;;;;;;;;;;;;;;;;;;;;::::::::::::;$*;%$%?+:,,,,,,,,,,,:;*$###$$$$$$$$$$$%%%%%%%%%???????????*?******??$$###########$%%????*****************++++++++++++++++++++++++++**********+++:::;;++%##$$$$$%%##$?:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;;;+++++++++*********?????????%%%%%%%$$$$$$$$$$$$$$$$#############################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????*******++++++;;;;;;;;;;;;;;;;;;;;::::::::::::::::,:%#%?%+??;,,,,,,,,,,,:;*%##$#$$$$$$$$$%%%%%%%%%??????????*****++*???%####@#######$$%%???*******?**?******++++++++++++++++++++++++++**********+++;:::;+;+$##$$$$%%%#$$+,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;;;+++++++++*********?????????%%%%%%%$$$$$$$$$$$$$$$#############################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????*****++++++;+;;;;;;;;;;::::::::::::::::::::::::::::,?#$?+*?*;,,,.,,,,,,,:;?%####$$$$$$$$$$$%%%%%%%?????*********+**??%$##@#@@#######$$%%???********???******++++++++++++++++++;;;;+++++++********++:::;;+*;+$#$$$$%?$$$*:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;;++++++++++*********????????%%%%%%%%%$$$$$$$$$$$$$$############################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????*****+++++++;;;;;;;;;:;::::::::::::::::::::::::::::::+$$*+%%+:,,,,.,,,,,,:;*?######$$$$$$$$$%%%%%%??????************?%$####@#@#@####$$%%????********???????***+;;;;++++++++++;++++;;+++++++******++*;;:;+++;:%#$$$$%%$$%;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;;+++++++++*+********????????%%%%%%%$$$$$$$$$$$$$$$############################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????****++++++;+;;;;;;;;;:::::::::::::::::::::::::::::::,:,?%:*?%*+;,.,,,,,,,,::;*$######$$$$$$$%%%%%%%??????******+*?*?%%#######@@@@@###$%%%??****+++**??????????*++;;;;+;+++++++;+++++++++++*+********+;;;++**+;%##$$%?%$%*:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;;++++++++++**********????????%%%%%%%$$$$$$$$$$$$$#############################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????*****++++++;;;;;;;;;;;:::::::::::::::::::::::::::::,,:,,;::*$$$$+,,,,,,,,,,::+*%$######$$$$%%%%%%????????*******?*??%%$#######@@#@####$%%%??***+++++*?????????%?**+;;;;;;;;+++++;;+++++++++*++*******++;;++***+$##$$%?%$?:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;++++++++++**********?????????%%%%%%$$$$$$$$$$$$$############################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????*****++++++;;;;;;;;;;::::::::::::::::::::::::::,,,::,,,,,,,:*$#$$*,,,,,,,,,,,:++*%$#####$$$$%%%%%%????????*****?????%%$#######@@@@#####$$%%?****++;;+*?????**???%??*++;;;;;;;;;;;+;+++++++++**++*****+;++++****?$#$$%??%%;,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;+++++++++***********?????????%%%%%%%$$$$$$$$$$$$#$##########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????*******++++++;;;;;;;;;::::::::::::::::::::::,,,,,:,,,,,,,,,,,,*$##$?:,.,,,,,,,::;;+%$####$$$$%%%%%%%??????????????????%$########@########$$%?***++++;:+*?????**???%???*+++;;;;:;;;;;+++++++++++********+*+++*****?$$$$%??%?:,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;;;+++++++++***********????????%%%%%%%$$$$$$$$$$$$$##########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????******++++++;;;;;;;;;:::::::::::::::::::::,,,,,,,,,,,,,,,,,,,.:;%$$$?:,,.,,,,,,:;;;;?$#####$$$%$$%%%?????????????????%%$#########@#########$$%?******+++*??????**??%%??***+;;;;;;;;;;;;++++++++*++*******+*+******?%$$%?**%+,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;;;++++++++++**********?????????%%%%%%$$$$$$$$$$$$###########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????*******+++++++;;;;;;;;::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,:;%$$$?:.,,,..,,,::;;+*$@####$$$$$%%%%%%?????%%???????%$#######################%%??*******??????**?????%???**+++;;:;:;;;;++++++*+***********+***?*?%%$$$%???%;,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;+++++++++++********??????????%%%%%%%$$$$$$$$$$############################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????*******+++++++;;;;;;;;:::::::::::::,:::,,,,,,,,,,,,,,,,,,,,,,,,,,::+%$$$?:,,,,,,,,,:;+:*%$#####$$$$$%$$%%%????%%??????%%$########@#####@##########$%%???**???%%??****??*?%%???**++++;;;;;;+++++++++******+***+*+****%%$$$%%%?%?:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;;;+++++++++*********??????????%%%%%%$$$$$$$$$$$$##########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????******++++++++;;;;;;;::::::::::::::,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+%$$$?:,,,.,,,,,;:;;?$$######$$$$$%%%%%?????????%?%%$#############@@@@@@@#######$$%%???%%%%%???***?***?????**+++++;;;;;+;+++++*+***++++***+********?%$%%%%%*:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;;;;+++++++++********???????????%%%%%%$$$$$$$$$$$##########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????*******++++++++;;;;;;;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+%$$*,..,,,,,,:;;;+%$$########$$$%%%%%%????????%%%$############@@@@@@@@@@@#######$$%%%%%%%%%??*??**+**?????***+++++++++++++++++***+++++*******++**+;?%%$$?+,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;;;++++++++++*********??????????%%%%%%$$$$$$$$$$$$#########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????******++++++++;;;;;;::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,,,,.,,.,,:;;;*%$#########$#$$%%%??%%????%?%%$$##############@@@@@@@@##@######$$$$$$####$%???*++++**???***+++++++++++++++***+++++++**++****+??+;;%$%%?;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;;;++++++++***********??????????%%%%$$$$$$$$$$$$$#########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????*******++++++++;;;;;;::::::::::,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::;;+?%###########$$$%%%%%%%?%%???%%$##############@@#@@@@@##############@@@@@@#$%?*++++++*????****+++++++++++++***+++++++***+**?%????+;?%%%+:,,,..,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;;;++++++++***********??????????%%%%%$$$$$$$$$$$$#########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????******+**++++++;;;;;;:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,:;++*?$@##########$$$%%%%%%%%%%%%?%$##########@#######@##@@###########$$$$$$###$?+;;;++++++*?????*******++++++********+++*+*****?%?????:;%%?;,,,,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,:::::::::::;;;;;;;;;+++++++++***********????????%?%%%%$$$$$$$$$$$##########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????********+++++++;;;;;;::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:++**?$##@########$$$%%%%%%%%%%?%%$###########@@@@@@@@@@######$$#$$%%???**??**?*+++++++++++**?????*******++*+*+******++++++**++*???????*,*?;,,,,,,,,,..,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;;;+++++++++**********??????????%%%%$$$$$$$$$$$$#########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????*******++++++++;;;;;;::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,.,,,.,:;+++*%############$$$%%%%%%%%%%%%%$$####@####@@@@@@@@@@@@###$$%%??**?*********+*+++++++++++**?%%??????********+******+++++++**+*???????*;::,,,,,,,,,,,..,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;;+++++++++**********??????????%%%%%$$$$$$$$$$$$$#######################################
$$$$$$$$$$$$$$$$$$$$$$$$$%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????******+++++++++;;;;;;;:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;+++**%############$$$%%%%?%%%%%%%%%$#######@@@@#@@@@@@@@###$%?*************+++++++++*++++++***???%????***************+++++*+****??????*+;:,,,.,,,,,,,,..,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;:;;;;;;;;;++++++++************?????????%%%%%$$$$$$$$$$$$$#######################################
$$$$$$$$$$$$$$$$$$$$$$$$%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????******+++++++++;;;;;:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;+++**?$############$$%%%???%%%%%%%%%$$$################$$$%%??*****************+++**+*+++++++***?%%%????****************+++++*+*??%%??%?++;,,,,,,,.....,,..,,,.,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;::;;;;;;;;++++++++++***********?????????%%%%%%$$$$$$$$$$########################################
$$$$$$$$$$$$$$$$$$$%%$$%%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????*****++++++++++;;;;;:;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;++*+*?%###########$$%%%???%$%%%%%%%$$$$$$$$$$$%$$%%$%%%%?????******?******************++*++++++**??%%%%????*******???***+++++*++?%%%%%%%?*;,,,,,,........,,...,,.......,,..,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;;;+++++++++**********???????????%%%%%%%$$$$$$$$$$$$#####################################
$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%???????******++++++++;;;;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::;+**+*?$############$%%????%%$$%%%%$$#$$$$$$$$$%%%%%%%%?%???**********?******?************++*++****?%%%%%?????******???**++***+**%$%%%%%%%*,.,,,,,,,,,....,...,,,,,,,...,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::;;;;;;;;++++++++++***********??????????%%%%%%%$$$$$$$$########################################
$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????*****+++++++;;;;;;;;::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::+******$###########$$%%????%$$$%%%$$$#####$$$$$%%%%%%%???*****++++************?****************++**???$%?%?????????????********+;*$$$%$%?;,,,.,,..............,,,,,,,,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::::;;;;;;;;;+++++++++**********???????????%%%%%%%$$$$$$$$########################################
$$$$$$$$$$$$$$$$$$$%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????*****+++++++;;;;;;;;::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;******?$###@########$%??*?%$$$$%%%%$#######$$$$$%%$%%%%??%?***+++*******++*************??***********??%%%%?????????????*******+;,,:;++;:,,,,,,.,,,,,,,....,...,..,,,,,,,..,,,,...,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;++++++++***********???????????%%%%%%%$$$$$$$$$#######################################
$$$$$$$$$$$$$$$$$$$%%%%%%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????*****+++++++++;;;;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;+*???++?$###########$$%??*?%$$$%$%%%%$######$######$$$$$$$$%%%?**+*++*++++++++*++*********???*********??%%???????????????******+;,..,..,,.,.,,.,..,........,,.........,,,..,,,..,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;;++++++++*********?????????????%%%%%%%$$$$$$$$$$$#####################################
$$$$$$$$$$$$$$$$$$%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????****+++++++;;;;;;;;::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,,.,,,,,,..,,,,,,,,.,,,,:++**?**+?%###########$$%??*?%%$$$%%%%$#######@@#########@####$$$%%????????******++++********?*?*??******??%??????????????******++:,,,,,,,,,,...............,....,..,,,,,.,,..,,.,.,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;+++++++++************???????????%%%%%%%$$$$$$$$$$#$###################################
$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????*****+++++++;;;;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,..,..,,,,,,,.,,,,,,,,,,,,:;+????*+*%###########$$%?***%%$$$$$%$####@@@@@@@@@#@@@@##@##@#$#$$$$$%$%%%%%%%????**+++*********???**??**?%??????????????******++:,,,,,,..........................,,,,,,..,..,,,..,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;++++++++***********????????????%%%%%%%$$$$$$$$$$$$###################################
$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????*****+++++++;;;;;;;::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,.........,,...,,,.,,,,,,;;***??**?%$##########$$%?***?%%%$%$$##@@@@@@@@@@@#$$@@#$$#$#$%%%$######$###$$$$%%%%%??**********??????***???******??????***??**++,,.,,,,,,,,,,,,,,,.......,,,,,,,..,,,,,,......,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;+++++++++**********?????????????%%%%%%$$$$$$$$$$$$####################################
$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????*****+++++;;;;;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,.................................,..,,,,:;+*?????*?############$%?****%%%$%%$@@@@@@@@@@@##$$###$$$$#$%%???%$##$$%$$#########$$$%%??****?***??******?********??**??******+;,,,,,,,,...,,...............,,,...............,,.,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;;++++++++***********????????????%%%%%%%$$$$$$$$$$$####################################
$$$$$$$$$$$$$%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????****++++++;;;;;;;;:;::::::::,,,,,,,,,,,,,,,,,,,...,,,.............,,...,..............,,...,.,:;+*??%%???$###########$$%?***?%%%%%$##@@@@@@@@$##$$$##$%%%$$?**+;;?%?++*?%$#$$$##$####$$$$%%?????????*?***?*************?******+:,,..........,....,..........,,................,..............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;++++++++++***********???????????%%%%%%%$$$$$$$$$$$####################################
$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????****++++++;;;;;;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,.........,,....,............................,,;+???%%%?*$###########$$%?**+*?%%%??%$$$###@@@@@@$$$##$%??$$?*++;;+*+;;;+**???%###$#@@@@####$$$$%%%%%??***?*+*******?**********+,.,.............................................,..........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;++++++++*************???????????%%%%%%%$$$$$$$$$$$$$#################################
$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????****++++++;;;;;;;::::::::::,,,,,,,,,,,,,,,,,,..,,,................,............................,:*???%%%??$$##########$$%?*****???%???%%%%$$##@@@@##@@$$%%#$%?*+;;+*;;;;;+**++*%$%$#@@@@@@@##$$$$$%%%??**?*+++*********?*******;,..,......,............................................,...,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;+++++++++***********???????????%%%%%%%%$$$$$$$$$$$$$#################################
$$$$$$$$$$$%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????*****++++++;;;;;;;::::::::::,,,,,,,,,,,,,,,,,,,,,,,...........................................,,.,+?%%???%?%$$##########$$%?*****??????%$$$$$$%$$#@@@@###$#@$%?**++**+;;+++%?***%%?%$@@@@@#$%?????%??????**++++*********??***?*+,,.......,,,...................................,,....,,..,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;+++++++++***********????????????%%%%%%%$$$$$$$$$$$$##################################
$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????*****+++++;;;;;;;:::::::::::,,,,,,,,,,,,,,,,...................................................,,,,,+?%??%%%?$$##########$$%%?*****????%%%$$$$$$#$$$$$##%$#$$$#$%?????*++++*%%%%?*%$%%##$$%%%%?**+++***??***++++******????******;,.,,.....................................,,,,,,,,,,.,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;+++++++++***********????????????%%%%%%%$$$$$$$$$$$$$$################################
$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????*****+++++;;;;;;;;:::::::::,,,,,,,,,,,,,,,.....,..,,.............................................,,,,;*?%?%%%%%%$##########$$%??**??????%%%$########$$$$$$##$$$##$$$$#$%%%%*++?%***%$$$$$%%%%???*++++++*****+++++**?*?*??????***+,,.,.......................................,,,,,,,,,,,,.....,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;++++++++***********??????????????%%%%%%%$$$$$$$$$$$##################################
$$$$$$%$$%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????****+++++;;;;;;;;::::::::::,,,,,,,,,,,,,,,,.......................................................,.,,;?%%%%%%%%$##########$$$%??**???%%%%%%$########$$$%$$$$$%$$%%%%%%%%$%%?%%%$$$$$%%%%%%%%%??*++++++****++*++***??*????***?**:,,..,.......................,...............,,,,,,,..,........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;;+++++++++**********??????????????%%%%%%%%$$$$$$$$$$$#################################
$$$$$$$%$$%%$%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????%?????????*****+++++;;;;;;;;:::::::::,,,,,,,,,,,,,,,,.........................................................,,,:+?%%%%%%%%$##########$$%%???????%%%%%$#########$$$$$%$%%$%%%%%%%%?%%%%%%%%%%%%?%%%%%%%%?*+++++++****++++**?????????????*;,.,,.,......................,,,,,,...........,,,,,,.............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;++++++++++**********??????????????%%%%%%%%$$$$$$$$$$$#################################
$$$$$$$%$$%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???%%??????????****+++++;;;;;;;;:::::::::,,,,,,,,,,,,,,,,..........................................................,.,,:*%%%%$%%%%$#########$$$%%????%%%%%%%$$##########$$$$%%%%%%%%?%?%?%%?%%%%%??????%%%%%??*+++++++***+++++**?????????????*+,,,.,.........................,.................,,,..............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;++++++++**********??????????????%%%%%%$$$$$$$$$$$$$#################################
$$$$$$$$$%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????*****+++++;;;;;;;:::::::::,,,,,,,,,,,,,,,,,..........................................................,,,,:;+?%%%%%%%$#########$$$%%%%??%%%%%%%%%$############$$$%%???????????????????%%%%%%%%??*+++++++++***++***??????????????*:,,..,..,............................................................,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;+++++++++***********?????????????%%%%%%$$$$$$$$$$$$$#################################
$$$$$$$$$%$$%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????*****++++;;;;;;;;::::::::::,,,,,,,,,,,,,,,......................................................,,,.,,:;,,:;+??%%%%??%$#########$$$%%%%?%%%%%%%%%$$############$$$$%%%%%?%??%?%???%%%%%%$%%%%?**+++++++++++++++**????????%?????*;,............................,,......................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;++++++++************?????????????%%%%%%%$$$$$$$$$$$$#################################
$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%%%?????????????****+++++;;;;;;;;:::::::::,,,,,,,,,,,,,,,,....................................................,,..,,:*$?:,:;+?%%??%??%%$########$$$%%%%%%%%%%%%%%%$$$###########$$$$%%%%%%%%%%%%$%%$$%%%%%???*++++++++***++++***??????????%???*;,.....................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;++++++++++**********?????????????%%%%%%%$$$$$$$$$$$$#################################
$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????????*****+++++;;;;;;::::::::,,,,,,,,,,,,,,,,.........................................................,,.:?$#?,::;+?%$%??%??%$$########$$$%%%%%$%%%%%%%%%%%$$$###########$$$$$%%%%%%%%%%%%?%%???***+++++++++*****+++??????????%%???*:.,,...................................................,...........,,.......,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;:;;;;;;++++++++************?????????????%%%%%%%$$$$$$$$$$$$#################################
$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????****+++++;;;;;;;::::::::,,,,,,,,,,,,,,,,........................................................,.,,;%##?,,:;+?%##$%????%%#########$$%%%%%$%%$%%%%%%%%%%%$$$$##############$$$#$$$%%%%%??****+++++++++**+**+***????????%???%?*:,..................................................................,........,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;:;;;;;;;++++++++***********?????????????%%%%%%%$$$$$$$$$$$$#################################
$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????????*****++++;;;;;;;:::::::::,,,,,,,,,,,,,,,,,......................................................,,,,:+%$#?,::;+?%$###%**?%%$########$$%%%%%$$%$%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$%%%??****++++++++++++********?????%?%%%?%?+,.,..,........................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;+++++++++************?????????????%%%%%%%$$$$$$$$$$$$$################################
$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%????????????****++++;;;;;;;;:::::::::,,,,,,,,,,,,,,,,................................................,.,..,,,,++:+%$#%,,:+*?$$####$????%$###@####$$$%%%%$$$%%%%%%%%%?%%%%??%%%?%%%%%%%%%????%???*****++*+++++++++*+***+****???????%%?%%?:,.........................................,,................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;++++++++************??????????????%%%%%%%$$$$$$$$$$$$$################################
$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????****++++;;;;;;;:::::::::,,,,,,,,,,,,,,,,.................................................,....,,:?$+:;?$##+,:;+?$#######%???$####@###$$$$%%%%%%$$%%%%??%?????????????????????????****+++++++++++++++**********??????%%%%%?+,,...........................................................................,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;+++++++*************?????????????%%%%%%%$$$$$$$$$$$##################################
$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????****+++++;;;;;:::::::::::,,,,,,,,,,,,,,,,...................................................,,.,:?#$;,:*$#@%;:;*?$########$??%$$@@@#@##$$$%$$%$$%%%%%%%?????????**??**??**?*??***+*+++++++++++++++++**+*+++***???????%%??*:,............................................................................,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;+++++++**********??*?????????????%%%%%%%$$$$$$$$$$$##################################
$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????****++++;;;;;;:::::::::,:,,,,,,,,,,,,,,.....................................................,,.,+$#$;,:+?$@#?:;+*?$##@#####$?*%$##@#####$$$$%$$%%%%%%%??????????**************++++++++++++++++++++++***+******???%%?????;,..,,...........................................................................,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;++++++++***********???????????????%%%%%%%$$$$$$$$$$$##################################
$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%?????????????****++++;;;;;;::::::::::,,,,,,,,,,,,,,....................................................,,.,,:*$##*,,:*%$@#?+*?%$#########$??%$###@@###$$#$$$%%%%%%%????????*************+**+++++++++++++++++++++*++******??????%???+,,,.,..............................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;+++++++***********???????????????%%%%%%%$$$$$$$$$####################################
%$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%?????????????*****+++;;;;;;;:::::::::,,,,,,,,,,,,,,,......,.............................................,,.,:;*$##$;::;?$$@#$??%$###########%?%$$$#@@##$$$$$$$%%%%%%%%?**????*********+*****++++++++++++++++++**+*++*****?????%???*:.....................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::,:::::::;;;;;;;;;+;+++++++********?**??????????????%%%%%%%$$$$$$$$$$###################################
$$$$$%$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????????****++++;;;;;;:::::::::,,,,,,,,,,,,,,,,,,,...,.............................................,.,,:;*$@@#?:::;*%$#####$############%?%%$##@@####$$$$$$$$$$%%???*?****************+++++++++++++++++***+++++****???%?????+,.,....................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;;++++++++***********???????????????%%%%%%%%$$$$$$$$####################################
$$$$%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????****+++;;;;;;;:::::::,,,,,,,,,,,,,,,,,..,...,.............................................,,,:::;*$@@@#*:;;;*?$###@##############$%?%$$#######$$$$$$$$%%%%%???*****************+*++++++++++++**++*********?????????;,,......................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;;++++++++++**********???????????????%%%%%%%$$$$$$$$$####################################
$$$%%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????????*****+++;;;;;::::::::::,,,,,,,,,,,,,,,,..,..,,..............................................,,:;;;*%#@@##%+;;;*%$$###@###########$$$$%%$$#@@#####$$$$$$%%%%%?%??**************+*+++++++++++++*****+***?***??????%%?;:,.,.....................................................................................,,,,.......,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;;;+++++++++**********???????????????%%%%%%%%$$$$$$$$#####################################
$$$%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????????****++++;;;;;:::::::::,,,,,,,,,,,,,,,,,................................................,,,..,:;;;++?$#@@#$$%?++?%$$#################$$%%$$#@#####$$$$$$$%%%%%???*****+++**********+***+++++************??????????*;:,..,.....................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;;;+++++++***********????????????????%%%%%%%$$$$$$$$$#####################################
%%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????????****+++;;;;;;:::::::::,,,,,,,,,,,,,,,,................................................,,.,,,::;;****%#@@##$$$$%%%%$$$##################$%$##########$$$$%%%%%%%??***++++++*++******+***++********+****??????????*;::,............................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;;+++++++*************????????????%?%%%%%%%%$$$$$$$$$$####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%????????????????****+++;;;;;:::::::::,,,,,,,,,,,,,,,,,,,............................................,...,,,::;++*????%#@@@#$$$$$$$$$%$$##@##############$%%%#@#######$$$%%%%%%%%%???****+++**+**??****+++**********?????%?%%???*+;:,,.,....................................................................................,,,,...,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;;+++++++*********???????????????%?%%%%%%%%$$$$$$$$######################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%%%????????????*****+++;;;;;:::::::::,,,,,,,,,,,,,,,,,,,.........................................,,,,.,,,,::;++*?%%%?$#@@@##$$$$$$$%%%%%$$#@@#############$%$##@@##@####$$$$$%%%%%%?????**********???***********?**????%%?????**+;::,,...........................................................................................,...,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;+++++++***********???????????????%%%%%%%%%$$$$$$$$$#####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%???????????????*****+++;;;;;:::::::::,,,,,,,,,,,,,,,,,,............................................,.,.,:;::;+??$$%$$%#@@@@#$$$$$$$%%%%%%%$$##@#############%$###@@######$$$$$$$%%%%%?????*****?????*??***??????????%%%%%%%****++;::,,.....................................................................................,,,,..,...,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;;+++++++************??????????????%%%%%%%%%$$$$$$$$######################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%%%????????????****++++;;;;;::::::::,,,,,,,,,,,,,,,,,,.............................................,,,,:;;;;;+%$########@@@@#$$$%$%%$%%$%%%%%%$#@############$$$##@@#######$$#$$$$%%%%%???????????????????????%?%%%%%$$%%?****+*;:::,,...........................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;;++++++************???????????????%%%%%%%%$$$$$$$$$$$####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????*****+++;;;;;;::::::::,,,,,,,,,,,,,,,,,,..,................................,..,..,..,.,,:+*++++?%$##@######@@@@#$$$$%%%%%%%%%%%%%%$###############$###@@@@######$$$$$$$$%%%%??????%?%???%%%%%?%%%%%%$$$$$%*++**+++;:::,...........................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;++++++++**********???????????????%%%%%%%%%%$$$$$$$$$#####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????****++++;;;;;;:::::::,,,,,,,,,,,,,,,,,,,.........................................,..,.,:;*%%?**?$##@@@@@@@@@@@@@#$$%%%%%%%%%%%%%%%%%$$#############$$#@@@#@@@@######$$$$$$$%%%%%%%%%%%%%%%%%%$%%%$$$$#$%?+;*****++;;:,,,,....................................................................................,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;;++++++*+**********??????????????%%%%%%%%%%$$$$$$$$$$#####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????????****+++++;;;;;::::::::,,,,,,,,,,,,,,,,,..,.....................................,..,,,,:;+%$$$%?%##@@@@@@@@@@@@@@@#$$%%%%%%%%%%%%%????%%$$##@##########$##@@@@@#@@@########$$$$$$$$$$$$$$$$$$$$$##$$##$?+;;++**+++++;,,,,.....................................................................................,,..,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;;++++++++**********?????????????%%%%%%%%%%%$$$$$$$$$$#####################################
%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%????????????????****++++;;;;;;::::::::,,,,,,,,,,,,,,,,,,.....................................,...,,,,:;+*%#@#####@@@@@@@@@@@@@@@@@#$%%%%%%%%%%%%%?%?%????%%$######@########@@@@@@@@@@#@@###########################$?*+;;;+++*****;:,,,,..........................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;;+++++++++*********?????????????%%%%%%%%%%%%$$$$$$$$#######################################
%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????????????*****++++;;;;::::::::,,,,,,,,,,,,,,,,,,,...............................,..,,,,,,::::;;++?$@@@@@#@@@@@@@@@@@@@@@@@@@@$%%%%%%%%%????????????%%%%%$#@@@@####@####@@@@@@@@@@@@#@@#@@#@#@#@###@@@@@#@#$%?*;;;:;*+**??+;:,,..,,..........................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;;++++++++*+********??????????%%%%%%%%%%%%%$$$$$$$$$$$#$####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%?????????????****++++;;;;;::::::::,,,,,,,,,,,,,,,,,,..,.........................,,.,,,,.,:+*%?;++;++*%#@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%%%%%%???????????????%%%%%%$#@@@###@@@@######@#########@@@@@@@@@@@@@##@##$%%*+;;:;;+**?*+::,,,,,,.......................................................................................,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;;+++++++**********???????????%%%%%%%%%%%$$$$$$$$$$$$$$#####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???????????????*****++++;;;;;::::::::,,,,,,,,,,,,,,,,,,,.,,,........,......,....,,,,..,,,:+?$##$*+***?*?$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%%%%%%?????????????????%%%%%%$##@@##@@@@#############################$$%?*+;;;;+***?*;::,,,,,,,,.......................................................................................,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;;;+++++++********?????????????%%%%%%%%%%$$$$$$$$$$$$$$$#$###################################
%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????*****++++;;;;;::::::::,,,,,,,,,,,,,,,,,,,,.,........,,,....,,,..,,,..,,:+?$#@@@@$**$#%%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%%%%%???????????????????????%%%%%$#@@@#@@@########$$$$############$%%%%??*+;;;*?**?+:,,,,,,,,,,............................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;;++++++++*********??????????%%%%%%%%%%%%$$$$$$$$$$$$$$$$####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????*****++++;;;;;::::::::,,,,,,,,,,,,,,,,,,,,.,,,.............,,,.,,,,,;?%$##@@@@@@$*%######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%%%?????????????????????????%%%%%%$$##@@@@######$$$$$$######$$%%%%?????+;;+**??*;:,:,,,,,,,,,.........................................................................................,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;;+++++++*********???????????%%%%%%%%%%%%$$$$$$$$$$$$$$$$##################################@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????*****++++;;;;;;:::::::,,,,,,,,,,,,,,,,,,,,...............,,,,.,,,;*%##@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%%??????????????????????????%%%%%%%%$$##@@@@####$$$$$$#$$%%%%%??????*?*+*?*??+:,,,,,,,,,,,,,,....................................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;;;+++++++*********???????????%%%%%%%%%%%$$$$$$$$$$$$$$$$#####################################
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%????????????????*****++++;;;;;::::::,,,,,,,,,,,,,,,,,,,,,,.,,...,,....,.,,,,,,,;%$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%%?????????????????????????%%%%%%%%%%%$$##@@####$$$$%%?%%%%%????*??**???%?;,,,,,,,,,,,,,,,,,,,.,..,,......,,,,,,......,..,.....................................................,....,,.,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;;++++++++********???????????%%%%%%%%%%%%$$$$$$$$$$$$$$$################################@@@@@@
$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????????*****+++;;;;;::::,,,,,,,,,,,,,,,,,,,,,,,....,,,...,.....,,,:+?%##$$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%????????????????????????????%%%%%%%%%%$%$$####$$%%?????%???????*?*????*+;:::,,,,,,,,,,,,,,,;;,..,.,...............................................................................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;++++++++*********????????????%%%%%%%%%%%$$$$$$$$$##$$$##$#############################@@@@@@@
$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????*****++++;;;;;::::,,,,,,,,,,,,,,,,,,,,,,,,,..,,,...,,.,,,,,;+?%$$$##$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%??????????????????????????%%%%%%%%%%%%%%%%?*++*???????????***?*???%*;:::,,,,,,,,,,,,,,,,,+?+*??+++;;::,,,,...,,......,.....................................................,....,,.,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;++++++++*********???????????%%%%%%%%%%%%$$$$$$$$###$$$##$##############################@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%?????????????????****+++++;;;;;::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,:;+*%$$$$#$$#$#$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%%%??%%??????????????????????%%%%%%%%%%*;:,,,:::+*??*?????????????+:::,,,,:,,,,,,,,,,,,,,;%**#@@#######$%?+:,,,,,,....,.......................................................,,,..,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::;;;;;;;;;++++++**********?????????????%%%%%%%%%$$$$$$$$$$$#$$##################################@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????????****+++++;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,.,,,.,,,,:;;+*%$$$##$$$$$$$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%?%%????????????????????????%%%%??*+:,,,,,,,,,:::+????%%%??????+::::::::,,,,,,,,,,,,,,,;%%*?##@@##@@@####$$%?*+;:,,,,........,,....,...............................,,......,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;++++++++*********????????????%%%%%%%%%%$$$$$$$$$$##$$$$################################@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????????????*****++++;;;;;;::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::;;*?$####$$$$#$#####$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%%??????????????????????????*+;::,:,,,,,,:,,:::::;*?%%%%%?%?+;;;;::,,:::,,,,,,,,,,,,,;%#?+$##@@##@@@@@@######$%?*+;:,,,,,.,..,,,.................................,,...,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;++++++++*********????????????%%%%%%%%%%$$$$$$$$$$##$$$################################@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%?????????????????****+++++;;;;::::::::::,,,,,,,,,,,,,,,,,,,,..,.,,,:;;;+*?$###$$#$###$#######$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%????????????????????**?*+;::::,,,,,,,,,,,,::::;;*?%$$$$$$$%%$###?;::::,,,,.,,,,,,,,,;%#$++?@@#@@@@@@@@##@@######$%?*+;:,...,....,...............,.....,............,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;+++++++**********???????????%%%%%%%%%%%%$$$$$$##$$$$##################################@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%%???????????????*****+++++;;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,:;;++*?%$$###$#$##$#$######$##$$#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%?????????????????*++;::::,,,,,,,,,,,,:,:,::;+%$$$$$$$$$$$$$$$###$?;:::,,,,,,,,,,,,:%$$?;+?$#@@##@@@@@@###@@@@@####$%?*+;:,,,,.,..,,,,,........,.................,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;+++++++**********????????????%%%%%%%%%%$$$$$$$####$##################################@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%?????????????????****++++;;;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,:::;++;**?$###$$#####$$$$$$$###$$$$##@@@##$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%????????????**+;;;;:::::::::::,,,,,,::,:;:+$########$##$$#$$$$$$#@?;::,,,,,,,,,,,:%#$$*:*?$#@@@@@@@@@@@@@@##@@@#####$%%?*+::,,,,,,,,,,,,,,,,,,.,,,,.,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;++++++**********?????????????%%%%%%%%%%$$$$$$$#######################################@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%%????????????????****+++++;;;;;;:::::::::,,,,,,,,,,,,,,.,,,:;+;+;;;;+*?%#############$#$$##$##$##$$@@@@##$$##@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@#@@#%???**?***++;;;;;:::::::::::::::::,::::;:*############$$#$$##$$%%%##%;:,,,,,,,,,,:?#$$?;;**?$#@@@#@@@#@@@@@@@@@@########$%??++;:,,,,,,,,,,.,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;+++++++*********?????????????%%%%%%%%%%$$$$$$$$$$####################################@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%????????????????*****++++;;;;;:::::::::::,,,,,,,,,,,,,,:;;***;;;;;+*%$###########$$$$#$$$$$$$$$$#$#@@@@#$$$$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$#$$$#$?**+++;;;;;;;;;;;:;;;::::::::,::,,:::;*#@############$$#####$$%?**$$*::,,,,,,,,,+$##%*::+*?%$##@@@@@@@@@@@@@@@@#########$$%%??*+;::,,,,,,,::::;;::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;;++++++********???????????????%%%%%%%%%$$$$$$$$$$##################################@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%????????????????****+++++;;;;;::,:::::::,,:,,,,,,,,,::::;+;;;:::+;?$$$#$##@########$$$$$$$$$$######@@@@#$$$$$$$$$######@@@@@@@@@@@@@@###@########$$#$$$%%??*;;;;;;;;;;;;;;;;;;;;;;:::::::::::::*#@#@@@@##############$###%?+*$#*::,,,,,,,,:?$$#%;::;*??%$@@@##@@@@@@@@@@@######@#######$$%%?*+;::::;;+++++++;;;;:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;+++++++*********???????????????%%%%%%%%%$$$$$$$$$$###################################@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????*****++++;;;;;::;:::::,,,,,,::;+*???????%?%?******++**?$$%$%?%?%$$##$$$$$$$$$$$$$$#@@@@#$$$$$$$$$$$$$#$$$###############$$#########$##$$$%?*+;:;;;;;;;;;;;;;;;;;;;;;:::::::::;?#@@@@@@@@@@################$%+*$$?;:,,,,,,,,;%$#$?::;;*%%%%$@@@@@@@@@@@@@@##################$$%??*++;;;::;;;+;;;;;;;;;;;;;;;;;;::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;++++++*********?*????????????%%%%%%%%%%$$$$$$$$$$$$#################################@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????????????****+++++;;;;;::::::::::;;**?%$$$$$#$#$$$##$#$#$$%%%%%%%%?***?%$$$##$$$$$#$$$$$$$##$@@@@#$$$$$$$$$$$$$$$#$$$$#$#$$###$$############$$$$$$$%??*;;;;;;;;;;;;;;;;;;;;;;;;::::::;*#@@@@@@@@@@@@@###############$%**$$?;,,,,,,,,,;?$$%+::;;*%$$$$$#@@@@@@@@@@@#####@@#@@###########$#$%%??*+;;;;++++;;;;;;;;++++++++;;::::,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;+;++++++********?????????????%%%%%%%%%%$$$$$$$$$$$####################################@@@@@@@@@@@
%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??????????????**?***+++++;;;:;::,,:::;;;*???%$$$$$$#$$$$$$$$$##$$$#$$$#$$$$$$$###$$$#$#$$$$$$$$###$#@@@@#$$$$$%$$$$$$$$$$$$$#$#############$$####$####$$$$%%?*+;;;;;;;;;;;;;;;;;;;;;;;::;;;*#@@@@@@@@@@@@@@@@@##############%**$$*+,,,,.,,,,:%$%+;::;;*%$##%%$#@@@@@@@@@@@###############@@@######$$$?***+******++++;;+;;+++++*+;;;;;:,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;++++++*********????????????%%%%%%%%%%$$$$$$$$$$$####################################@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?????????????????***++++;::::,::;;;+***?%%%$%%$$$##$$#$$##$$$$#$$$$$$$$$$##$$$#$$$$$$$$$$$$$$$$$$$###@@@@##$$$$$$$$$$$$$$$$$$$##$##$##############$##$$$$$$$%%?**+;;;;;;;;;;;;;;;;;;;;;;;;;*#@@@@@@@@@@@@@@@@@@@#############$%??$$?;:,,,,,,,::$$*;:::;+*%$###$%$@@@@@@@@@@##############@@@@@@@@######$%%????%%%???*++;++;++++++*+++;;;:::,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;+++++++*********????????????%%%%%%%%%$$$$$$$$$$$$$######################################@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%%???????????????****+;;:,:;;;+*??%%?%%%$$$#$#$#$######$$#$$$$$$$$$$$$$$$$$$$$$$$$$##$$$$$$$$$$$$#$$#$$$#@@@#$$$$$$$$$$$$$$$$$#$$$###$$$#$########$#$$###$$$$$$$%%?*+;;;;;;;;;;;;;;;;;;;;;;+*$@@@@@@@@@@@@@@@@@@@@@#############$$??#$?+:,,,,,,,:;??+::::;+*%#@###$%$#@@@@@@@@@@@#@#######@@@@@@@@@#######$$%$%?%%%%%%??**+++++++++***++;;;;;:::;;;::,,,,,,,,,,,,,:::::::;;;;;;++++++*******?*????????????%%%%%%%%%%$$$$$$$$$$$######################################@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??%%%??????????????*?*+;:::;+*?%$$$$$$$#$###$#$##$$##$$#$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$%%$#$$#$$$####@@@##$$%$$$%$$$$$$$$$$#$$####$$###$$$##$$$######$$$$$$$%%?*+;;;;;;;;;;;;;;;;;;;+++%@@@@@@@@@#@@@@@@@@@@@@@@############$$%?##?+:,,,,,,,::*+::::;+**%##@@##$%$@#@@@@@@@#######@###@@@@@@@@@@@@@@#####$$$$%%%%%%???*****+++*+*?*+*++;:::::+**;:,,,,,,,,,,:::::::;;;;;;++++++********?*????????????%%%%%%%%%$$$$$$$$$$$$$#####################################@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%%%???????????*+;:::::;+***?%%$$$$##$$$$##$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$%$$$$$$$$$$###@@@@#$$$$$$$$$$$$$$$$$$$$$$#$#$#$$$#####$$#######$$$$$$$%%?**+;;;;;;;;;;;;;;;;+++*?$@@@@@$$#@@@@@@@@@@@@@@@@@###########$$%?$@$*+:,,,,,,,:+;::::;+*?%$##@###$%$@@@@@@@@@@#########@@@@@@@@@@@##@#@@#######$$$%%%??????****+********+;;;:;;*%?;,,,,,,,,::::::::;;;;;;+++++********???????????????%%%%%%%%%$$$$$$$$$$$$###################################@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????????*+;::::;;;++**??%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$#@@@@#$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$####$########$$$$$$$%%%**+;;;;;;;;;;;;;;+*;*%*+$@@@#$$#####@@@@@@@@@@@@@@@###########$$*$@#$*;:,,,,,,:;:::::+*??%########%%#@@@@@@@@###@###@@@@@@@@@@@@@@@@@#@@@@@@@####$$$%%%%%?**???*???**??*++;;;:;?$$*;:,,,,,,,::::::;;;;;++++++**********????????????%%%%%%%%%%$$$$$$$$$$$##########################@@#@@######@@@@@@@@@@@@
%%$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%????%%?%*:,,:,:+*??%$#$$#######$$#$$$#$$$$#$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$####@@@@#$$$$%%$$$$$$$$$$$$##$$$$$#$$$##$$###$$$$#$#$$#$$#$%$%%?*+;+;;;;;;;;;;++;*$%+;+$###%$#$$$$$##@@@@##@@@@@@@############%%?@@#%+;,,,,,::;;::::+?%%%###@@@###$%#@@@@@#############@@@@@@@@@@@###@@@@@@@##@#$##$%%%%%%?????%$%**???*+++;;+?##%;;,,:,,:::::::;;;;;+++++********?????????????%%%%%%%%%%%$$$$$$$$$$##########################@@@@#@@@##@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???**+::::;+*?????%%$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$%$$%$$$$$$$$$$$$%%$$$%#$$$$###@@@@$$%$$$$$$$$#%$$$$$$$$$$$$#$#######$$$###$$#$##$$$$$%%%%?*+;;;;;;;;;;;+;;+$$*::;*%#$###$##$$$##@@@##@@@@@@@@@#########@@#$@@@$?+::,,,,:;:::::+?$$$###@@#@#@#$$#@@@@@@#@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$%%%%%%%%%$$%??%%%**++;;+%##$+::,,,:::::::;;;;;++++++********???????????%%%%%%%%%%$$$$$$$$$$$$$########################@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%???*+;:+**%%%$###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$######@@@#$$$$$$$$$$$$%$$$$$$$$$$$$#$$$##$$#$$$##$#$#####$$$$%$$$?**+;;;;;;;;++;:+$#%;:::;?$#############@#@@@@@@@@@@@@@###@#@###$#@@@#%*::,,,,:;::::;*%#########@#@#$%$#@@@@@##@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$%%%%%%%%$$$%?%$$?*++;;+%@#$?;:,,::::::;;;;;++++++*******????????????%%%%%%%%%%%$$$$$$$$$#$$#########################@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??;::;+*?$%#$#####$$$$#$#$$$$$$$$##$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####@@@#$%$$$$$$$$$$$$$$$$$$$$$#$#$$$#$$#$#$#$###$$$$#$$#$$$$$$%**+;;;;;;;;;::;$#$+:::::;?$$########$###@@@@@@@@@@@##@@@@@@#####$@@@@#?+:,,,:;:::::;*$######@#@@@#@#$%$@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###$%%%%$%%$#$%%%$$%?*+++*$@@#?;::::::::;;;;;+++++++*****????????????%%%%%%%%%%%$$$$$$$$$$##########################@###@@@@@@@@@@@@@@@@@@@@@@@@
%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?+;::+?%%$$$##########$$#$$$$$$$$$$$$$##$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$####@@@#$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$##$$$#$##$$$##$$$$$$$$$$%?*+;;;;;;;;:::*$$?;::::::*$$##########$#@@@@@@@@@@####@@@@#######$@@@@%*;:,,:::::::;*$######@#@@@@###$$$@@@@@@@@@##@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$%%%$$$##$$$$$$$?**++%#@@#%+;::::::;;;;;++++++*+*****???????????%%%%%%%%%$$$$$$$$$$$$$##########################@@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%??+::;;*%$#####################$$#$$$$%$$$$$$$$$%$$$$$$$$$$$$$$$%$$$$%$$$$%$$$$$$$$$$$$$$$%$$$$$$$%%$$$$$$$$$$$$$$$#####@@@$$$$$$$$$$$$$$$$$$$$$$#$$#$$#$#$#$$$$$$$$$$$#$$$$$$$$$$$$%?*+;;;;;::::;?$%+:::::,;+%$$#######$$###@@@@@##@####@@@########$%#@@@$?+:,::::::::+%####@###@@@@@@##@$%#@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$#$%%$$$###$%$$$%?***?#@@@#$*;:,:::;;;;;+++++++******??????????%%%%%%%%%%$$$$$$$$$$$$$##########################@@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%%%%%%%%%%%%%%%%$%%%%%?+::+;+?$#@#@@##@@#############$$$$#$$$$$$$$$$#$$$$$$$$$$$$$$%$$$%$$$%%$$$$$$$$$$$$$$$$$#$$$$$$%%$%$$%$$$$$$%$$$$$$$$#####@@@#$$$$$$$$$$$$$$$$%$$$$$$$#$$$$$#$$$$$$$#$$$##$$###$$$$$%%%?*+;;;;;;:;:;?%*;,,:::::+%##$###$##$$#$$?$@@#@@####@@@##@@##@##$%$@@@#%+;,::::,:;:+%##@##@@##@@@@#@###%$@@@@@@#@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$$$###$$$$$$$?**?#@@@@#$*;::::;:;;;++++++******???????????%%%%%%%%%%$$$$$$$$$$$###########################@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%$%%%%%%%%%%%%%%%%%%%%%%%%%*;:;+?*?$##@@@#@@###################$$$$$$$$$$$$$$$#$$$$$$%$$$$$%$$%$$$$%$$$$$$$$$$$$$$$$%$$$$$$$%$$$$$$$$$$%$$$$$$$$#####$#@@@#$$$$$$$$$$$$$$$$$$$$$$$$$$#$$###$$#$$$$#$$$$$$$$$$$$$$$$%??+;;;;;;::;???;:::::::;*$$####$#$$#$$$$#@@#@@@###@@@@@@@#####@$%$#@@$%*;:+;;::::;*$###@@#@@@##@@@@####$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#########$$$$$$%%?*$@@@@@#$*;:::;;;;;+++++******???????????%%%%%%%%%$$$$$$$$$$$#############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%$%%%%%%%%%%%%%%%%%%%%%%%%?;::+????$##@@@@@@#@###########$##$##$#$$$$$$$$$$$$$$$$#$$$$$%$$$$$$$$$$$$$$%%$$$$%$$$$$$$$$$$$$$$$$%$$$%%$$$$$$%$$$$$$$$$$$###@@#$$$$$$$$$$$$$$$$$$$$$$$$#$%###$$$$$$$$$##$$$$$#$#$$$$$$$$%?+;;;;;;;;+*??+:,::::::;?$####$##$####$@@#@@@@###@@@@@@@@@@@@###?$#@#$%*;;+;:::;;;*$####@##@@##@@@@@@##$$#@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#############$$%%??#@@@@@@$?;:::;;;+++++********?????????%%%%%%%%%%$$$$$$$$$#############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%%?;,:+%%%%$$$#@@@@@@@#################$$#$##$#$#$$$$$$$$$$$$$$$$$$$$%$$$$%%%$%%$$$$%$$%$$$$$$$$$$$$$$%$$$$$$%$$$$$$$$$$$$$$$$$####@@#$$$$$$$$$$$$$$$$$$$$$$$$$$##$$$#$$$$$$#$$$$#$$$$$$$$$$$$$$?;:;:;;;;*?*?*;:::::::;+%$########$#$#@@@@@@##@#$#@@@@@@@@@@@@#$%$#@$$%*++++;:;:;;+$@##@@@@@@@@@########$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########$$$#$%%?$@@@@@@@$*;:::;++++++******???????????%%%%%%%%%$$$$$$$$$$#########################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%*;,:+?$$$$$#$#@@@@@@#######################$$#$$$$$$$$$$$$$$$$$$$%$$$$%%$$$%%$$$%%$$$$$$$$$%$$$$$$$$$$%%$$$$$$$$%$$$$$$$$$$$$$#$$##@##$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$#$$#$$$$$$$$$$$$$$?;:;:;;;?%??*;::::::::+%$$##$$##$##$@@@@@@@@$??%#@@@@@@@@@@####$%%$##$%*;+**+;;;;;*$##@@@@@@#@@#@@@##@###$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$$$$%%$#@@@@@@#%*;::;;++++*******??????????%%%%%%%%%$$$$$$$$$$$########################@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%*:::;?$######@@@@@@@###@@##############$$##$###$$$$$##$%%$$$$$$$$$$$%$%$$$$$%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$%$$$$$$$$$###@@#$$$%$$%$$$$$$$$$$$$#$$$$$$$##$$$$$$$$$$$##$$$$$$$$%$$$$$$$$?;:::;;*$$?*;:::::::;;*$$$#$$#######@@@@@@#%%%$#@@@@@@@@@##@####%%$#$%?*;;*?*;;;;+*$#@@@@@@@@@@@@#@@##@@##%$#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$$$%$#@@@@@@@#$*;::;++++******??????????%%%%%%%%%$$$$$$$$$#############################@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%;::;+%$#####$#@@@@@@@################$###$###$$$$#$$$$$$$$#$$$$$$$$$$$$$$%$$$$$$%$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$###@@#$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$#$$$$$$$$#$$$$$$$$%*:::;*$$$%+::::::;;+%$$$$$#####$##@@@@@@@@@###@@@@@@##@#####@#$$%$$$%*++++*?*;;++*#@@@@@@@@@@@##@@@#@##@#$%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####$$$$#@@@@@@@@#%+;::;++*******??????????%%%%%%%%%$$$$$$$$$$#########################@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%+::+*?$###@@###@@@@@@######@############$######$#$#$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$####@@#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$$$$$$$$$$$$$$$$$$$%*;::+%$$%+:::;;;;+?$$$#$#####$$##@#@@@@@@@@@##@@@########@####$%$$$%?*++++**?*;+*?$#@##@@@@@@@@#@@@@##@@##$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$##$$%$@@@@@@@@@#?+::;++******??????????%?%%%%%%%$$$$$$$$$$###########################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%%%%%%%%%%%%%%*:;++?$####$###@@@@@@@##@########@##@$#####$#$$##$$$$$$$#$$$$#$%$$$$$$$$$$$$%$$$$$$%$$%$$$$$$$$$$$%$$$$$$$$$%%$$$$$$$$%$$$$$$$$$$$##$$##@@@$$$$$$$$$#$$$$$$%$$$$$$#$$$$$$$$$$$$$$$$$$$$#$$$$$#$%$$$$$$$%+;;:;?$%+;:;;:;;*%$$$$###$##$$######@@###@@@#@@##########@@###$%$$%%%?+++***??+**%##@@@@@@@@@###@@@@#@#@$@#$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$%#@@@@@@@@@@$*;::;+******??????????%%%%%%%%$$$$$$$$$############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%%*::+***%$######$#@@@@########@###@########$#####$$$#####$$$##$$$$$$$$$$$$$$$$$%%$$$$$%$$$$$$$$$$$$$$$%%%$$$$$$$%%%%$$$$$$$$$$$$$$$$$$#$###@@@$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$%$$$$$%$$$#$$$$$$$$$*;;::+*;:;;:;;+%$$$#$$$$$$$$$#@##@#@##@@@############@########$%$$??%***++++*%?*?$#@@@@@@@@@@@###@@@@##@@###$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@####$$$@@@@@@@@@@#%*;:;+****???????????%%%%%%%%$$$$$$$$#########################@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%%%?;:;**??#######$$#@@@@@##@@################$$$$$##$###$$##$$$$$$$$$$$$$%$$%$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$%%%$$%%$%$$$$$$$$$$$$$$$$$#$#@@@#$%%%$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$?;;;;;;;:;;;+%$$$$#$$$$$$$$$##@@#@##@##@@@@############@###@##$%$$????**++**?%$$$$###@@@@@#@@######@##@@#@##$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$##@@@@@@@@@@#%+::;+***??????????%%%%%%%%%$$$$$$$$########################@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%$$%%%%%%%%%%%%$$%%+::;+++%$$#@@##$#@@@@@@##############$@$#$$#####$$##$#####$$$$$$$$$$$$$%$$$$$$$$%$$$$$$%$$$$$$$$$$$$$%%%$$$$$%$$%%$%%$%$$$$$$$$$$$$$$$$$####@@@##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$#$$#$$$$$$$?+;;+;;;::+$#$$$$$$$$$$$$$$$#@@####@@@@##@##@###########@#####%?%$*????*+***$%$####@@#@@#@@#######@#@$##@#@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$##@@@@@@@@@@@$*;;:+**??????????%%%%%%%%$$$$$$$$$$######################@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%$%%%%%%$%%%%%%%%%?::;+++*%###########@@@@@####@#####@###########$$###$##$######$#$$$$$$$$$$%$%$$$$$$$$$%$%$$$%$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##@@@@#$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$%?+;+++;:;%##@#$$$$$$$$$$$$$###@#@@@#@@#@@##@#########@#@##@##$%?$%???????**%$###@##@@@@#@@#######@@#@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@@@@@@@@@%+;:;**????????%%%%%%%%%$$$$$$$$$$$#######################@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%%%%%%%%%%%+::;++??$#####@#@@@@@@@@@@@@####@#@@#######$$####$$#$#######$###$$$$$$$$$$$$$$$$$$$$$$$$%$%$$$$$$$$$%$$$$$%$$$$$%$%$%%$%%$%$$$$$$$$$$$%$$$$##@@@@#$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$%$#$$$$$%$$$$$$#$$$$$$$$$#$%$$%?+;;:+;+$#@@@@#$$$$$$$$$$$#@###@#@##@#@###############@##@###$*?%$%???*????$####@@@@@@@@@#@#@###@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$#@@@@@@@@@@@#?;;;+????????%%%%%%%%$$$$$$$$$$$####################@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%?;,:;*+??%$###$#@@@@@@@@@#@@@#@##############$$##$$########$$$###$##$$$#$$$$$$$$$$$$$##$$%$$$%$$$$$$$$$$$$$$$$$$%$$%$$%%$$$%$#$$$$#$$$$$$$$$$$#@@@@#$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$%$$$$$$$%$$$$$$$$$$#$#$$$$$$$$?+;;;;+%##@@@###$$$$$$$$$$#####@@######@@##@#######@##@@##@##?*?$%??????%$#####@@@@@@#@@###@##@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@#%+;:+*??????%%%%%%%%%$$$$$$$$$############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%%%+:::+*???$####@@@@@@@@@@@@@#@@@##@#########$$$$$$$#$$$$###$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$%$$%$$$$$$%%$$$$$$$$$$$$$%$$$$$$##@@@@@#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$#$$$$$$$?+;;;+*$########$$$$$$$$$##@@######@###@#@@@######@###@##@##$?*?$%%????$######@@##@@#@@@@###@##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#@@@@@@@@@@@@$?;;+*?????%%%%%%%%%$$$$$$$$############################@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%$%%%%%%%?;:::+?*?$$###@@@@@@@@@@#@@@@@@@#@@@@#######$####$$$$###$$#####$#$#$$$#$#$$$$$$$$$$$$$$$$$#$$%%$$$$$$$$$$$$$$$%$$$$$$$$%%$%$$$$$$$%%$$%%$$$$$$$$#@@@@#$$$$$$$$$%$$$$$$$$$$$$$$$$#$$$$$$$%$$$$$$$$$$$$$$$$#$$$$$$$$$$$%+;::+*$########$$$$$$##$@##@@#@####@##@######@####@#@@@#@##%??%%%%??$$####@##@##@@@######@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@#%+;+*???%%%%%%%%%%$$$$$$$$###########################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%?+:::;*???$##@@@@@@@@@@@@@@#@@@@@##@###########$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$%$$$#$$$$$$$$$$$$$$$$%$%%$$$%$$$%$$%$$$$$$$$$%$$%$$$$$$$$#@@@@#$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$%+:;;++?$$$$$$$$###$$######@###@@@#@##@#######@@@#@#@@@#@##?+*%$$$%%$##@#@@@@@##@@@@####@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@#%*;;*??%%%%%%%%%$$$$$$$$$########################@@####@@@@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%?;:::;%$%%$#@@@@@@@@@@@@@@@@@@@@@@#@@@@##############$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$%$$$$$$$$$$%$$%$$$$%$$%$$$%$$$$$$$$$$$$$$$$$$$#@@@@@###$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$?*;;;*??**?%%$$$$$##$#$$#@########################@@#@@#@###%%@$$%$##@######@@@@@#@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@#%*;;*??%%%%%%%%$$$$$$$$$############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%%%%%%%%+::::;?%%%$#@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@######$###$$$$$$$##$$######$$$#$#$$$$$$$$$$$#$$$$$$#$$%%$%$$$$$$$$$#$%%$$$$$$$$$%%$$$%$$$$$$$$$$$$$$$$$$#@@@@@@@#$#$#$$$$$%$$$$$$$%$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$#$#$##$$$$$$%+;;+$@##$$#$%%%%???%%%$@#@@#####@##@@##@@@##@@@#@###@##@###$###$$######@########@@#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$@@@@@@@@@#$*;;+**%%%%%%%$$$$$$$$$########################@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%$%%%%%%?;,:::+*?%%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$##$$$$$$$#$$$#$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$%$$$$%$$$%$$$$$$%$%$$$$$$%%$$$$$%$$$%$$$$$###@@@@@@@####$$$$$%%$$$$$$$$$$$%$$$$%%$$$$$#$$$$$$$$##$$$$$$$$$$$$$$%*;;?##@###@#$$%%?***?*$@@@@#########@@@@@###@@@#@@@#@@#####$$%$$$#@#@###@@@#@##@@######@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$#@@@@@@@@#$?++**++?%%%$$$$$$$$$$$#############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%%%%%%%*:::::;+*+*?$#@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@########$#$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%$$$$$$$$$$$%$%%%%$$$$%$$$$$$$$$$$$$$$$$%$$$$$$$$$$#$####@@@@#@@##$$$%$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%*;;?$#####$$$$$%$$$%%%#@@@@#@@#@@##@@#@@@@@@@@@@@@@@#@@###$$$$$$##@###########@############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%#@@@@@@@#%*+*%$?*+*%%$$$$$$$$$######################@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%+::::;;+;+**?%$@@@@@#@@@######@#####@@@@@@@@@@@@#@@##@###$#$$$$$$$$$$$#$$$$$$#$$$$$$$$$#$$%$#$%$$$$$$%$$$$$$$$%%$$$$$$$%%$$$$$$$$$$$$%%%$$$$%$$$$$$$$$$$$$#$#$##$$#$##@@@@####$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$#$$%?+;+*%%%$$$$$$$$##$$$#@#@@@@@@##@@##@@@@@@@@@@@@@@@#@@####$$$$#$###@@####@##@@##@###########@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%$@@@@@@@#%*+*$##%*++%$$$$$$$$############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%?;,:::;;:+++***??%###@######################@#@@@@@@@#@#########$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$#$#$$##$$$$$$$$##@@#$$$$$$$$$%$$$%$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$%%+;;;+*+?$##$$$######@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@####$$$#######@@@#@@############@#@##@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%#@@@@@@$%*++$###%*+*%$$$$################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%$$%%%?::::::;;+++*??*???%%%%########################@#@@@@@@####@#######$#$#$$$$$$$$$$$$$$$%$$$$$$$$$$%$$$$$$$$$%$$$$$$$$$$$$$$%%$$$$$$%%$$$%$$$$$$$$$$$$$$$$%$$$$####$###$$$$$$#@#$$$$$$$$$$$$%$$$$$$%$$#$$$$$$$$$#$$$$$#$$$$$$$$$$$$%+;;;;:++%##$$######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@###$#############@#############@###@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%#@@@@@@$%*++%#@@#?+;*$$$$#$##############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%$%%%%%*:::;++**?*$$%%$$###$%##$######$#$######$###$$$#########@@###@@#####$$$$$$$$$$##%$$$$$$$$$$$$%%%$$$$$$$$$$$%$$$$$$$$$$$$$$%$$%$$$%%%$$$$$$$$$$$$$$$$$$$$$$$#$$$$$##$#$$$$$#@#$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$#$$$$$$$$$$$$$$?+:;::;:*$#$$###@###@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@######$######@####@##@@############@##@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%#@@@@@@$?*+;?#@@#$*++%$#$###########################@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$%%%%%%%%%?::;*?$####@@@@@@@@@#@@####@#####$$##########$#$##########@@########$#$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$%%%%$$$$$$$$$%$$$%$$$$$$%$$$$$$$$$%$$$$$$$$$$$$$#$#$$#$#$$@#$$$$#$$$$$%$$$$$$$$$$$$$$$$$$$$$#$$$$#$#$$$$$$$$$$$$$$$?+;;;:;+$##$$#######@@@@@@@@@@@@@##@@@#@#@@@@@@@@@@@####$$###@#@###@###@##@@#####@#########@@@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@#$#@@@@@#$?*++%@@@@#?++?$##########################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%?;;?$#@@@@@@@@@@@@@@@@@@@@@@@@@#######$####$#$###$$$$########################$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$%$$$$$$$$$$%$$$$$$%$$$%$%$$$$$$$$$$$$%$$$$$$$$$##$$$###@@#$$$$#$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$#$$$$%?+;;;;+%##$$#######@@@@@@@@@@####@###@@@@@@@@@@@@@####$$$$$##########@@############@##@@###@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@##%#@@@@@$??*++$@@@@#%++?$#$########################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$%%%%%$%%$$%?;+%#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@###$##$$##$#$$###$##$####################$$$$$$$#$$$$#$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$%%$$$$$$%$%$$$$$%%%$$$$$$$$$$$$$$###$##@@#$#$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$#$$%$$$$$$$$$$$$$$$$%?;;;;;%##$$########@@@@@@#####@@@@@@@@@@@@@@@@@@@####$$$$$##########@@##############@@@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$#@@@@@@##$#@@@@#$?**++$@@@@#%*+?$$##########################@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$%%%%$$%%%$%+*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$$#$##$$$$$$$$#$$##$###########$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$%$$$$$%%$$$$%$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$#$#$$$#@@@$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$%*+;;+%@#$$########@@@@@@@@@@#######@@@@@@@@@@@@@@###$$%%$#######@####@@############@##@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$$#@@@@@#$$#@@@@#%??**?#@@@@#%*++?$#$####################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$%%%%$$%%%$%*+%@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@@@@@@@@#######$##$$$$$$$##$$#$####$#####$##$$##$$$$$$$#$$$#$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$$$%$$$%$$$$$$$$$%$$$$$%$%%$$$$$$$$$$$$$$##@@#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$#$$$$#$$$$$$$$$$$?*+;+%@##$########@@@@@@@####@@@@###@#@@@#@@@@@#####$$%%######@###@##@@###############@#####@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%#@@@@@#$%#@@@#%?????%@@@@##$?+**+*$###################@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%$$$$%$%?;*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############@@#@@####$$$$$$$#$$$##$#$######$##$$#$$$$$$$$#$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$#@@@$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$?*;+%@@#$########@##@@@@@@@#####@@@@@@@@@@@@@@######$%%$#@####@@@#@@###################@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%$#@#@@#$%@@@@$%???*?$@@@@#$%**%%+;+#################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$%%%%%%%%%%%%?++%#@@@@@$**?$#@@@@@@@@@@@@@@@@@@@@@@#@###################$$$#$$$#$############$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$%$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$#@###$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$#$$##$$##$$$$$$$$$$$$$?++$@@@$########@###@@@@#@@##@@@#@#@@#@@@@@@@@####$$%?$##########@#@############@#######@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$??%#@@@@#$%#@@@$%%%??%#@@@@#$%*?$$*+;?##############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$%%%$$%%$$%%++?$#@@#$;:+*?#@@@@@@@@@@@@@@@@@@@@@@@@@@##@######$$$#######$###$$$$$$####$##$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$%$%$$$$$$$%$$%%$$%$$$$$$$$%$$$$$$$%$$$$$$$$$%$$$$#####$$#$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$%$##$$$$$$$$$$$$$$#%??$#@@#$############@@@@@#@@########@##@@@@@#####$$%?$###@##@@@@@@@@###########@@###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%??$@@@@#$$@@@#$%$$%$##@@@@#$%?%#%*+;*$##############@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$%%%%%%%%%%+;*$#$%*::;+*$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########$$$$###@$$#########$##$$$$#$$$#$$$$$$$$$#$$$$$$$$$$$$$$#%$$%$$$$$$%$$$%$$$%$$$$$$$$%$$$%$$%$$$$$$$$$$$$%$$$$$#$###$$$#$$$$$$$$$$$$$$#$$$$$#$$$%$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@@@#$$$#$########@@@@@#@@@#@$?*?%#@@@@@@@#@@#$$$%%####@################@###############@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%??$##@@#$%@@@##$$$###@@@@#$$%%$$%*++*$######@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$%%%%%%%%%%%*+%#%*;:,:;+*%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########$$$$###################$$#$#$$$$$$$$$$#$$#$$$$$$$$$$$$$$%$$$$$$$%$$$$$$%$$$$%$$$$$%$$$%$$$%$$$$$%$$$$$$$$$#####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$#$#$$##@@@@@$##$##########@#@@@@@@@#$%%%%#@@@@@@@@@@##$$$%$###########@########@@@@##@#############@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%??%#@###%$@#$$#######@@@@@##$$$%?**+?$@##@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$%%%%$%%%*+%$?;::,;;;*?$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#####$$$$$$$$$##@##########$$$#$##$$$$$$#$$$$$$$$$$$$%$#$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$%$$$$$$$$$$$$$$$$$$$$%$$$##$###$$$$$$$$$$$$$$$$$$#%$$$$$$$$##$$$$$$$$$$$$$$$$#$$$$$$#$$#$##@@@@$$#$#######$$#@#@@@#@#$@@@@@$#@@@@@@@@####$$$%$#@#########@##@#####@@@@@@####@#######@#@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%%%$###$%$@@###@@@@@@@@@@@@###$%???*?#@##@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$%%%%%%?;**;:::,:;++?$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$#$$$$$$$#@@@@@@######$##$$$$$$$$$$$$$$$$$$$$%$$#$$$$%$$%%$$$%%$$$$$$$$$$$$%$$$$%$$%$$$$%$$$$$%$$$$$%%$$#####$$$$$$$$$$#$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##@@@$$##$######$$##@@@@##@#@@@@@@#@@@###@@#@@#$$$%#####@######@############@@@@@#########@##@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%$$$####$%$#$$$#@@@@@@@@@@@@@@#$%%??*$#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%$$$$%$$$%%%%%%*;+;::,:::;+*?%$##@@@@@@@@@@@@@@@####@@#@@@@@@@@@@@@@@@@@@@@@@@######$$$$$$$$$$##############$$$$$$$$$$$$$$$$$$%%$###$$$$%$$%%$%$$$$%$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$%$##$###$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$#@@@###$#####$#$$$$#@#@@@@@@#@@@@#@@@@@#@@####$$$%#########@@#@#############@@@@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%##$###$$%#@@###@@@@@@@@@@@@@@@#$%%??##@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%$$$$%$$$%%%%%%?;:::,:,::;+**?$##@@@@@@@@@@@@#@@###########$###@@@@@@@@@@@@@@@@@@@@@##$$#$$$$$$$$$$$$###@#######$$##$$$$$$$$$$$%$$####$$$%$$$$$%$$$$$$$$$$$$$$$$%%%%$$$$$%$$$#$$%$$$$$$$%$$$###$$#$#$$$$$#$$$%%%$####$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$#$$$$$##@@@@#$$$$##$$$$$$$@@@@##@@@##@@@@@#@@@@@@###$$%%$####@####@#@#######@########@@@@@@#@@@##@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$??@@##@#$$$@@@@@@@@@@@@@@@@@@@@@@#$%?$##@@##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$%%%%%%%+::::::::+**?%$#@@@#@@@@@@@@@@@@@##########$####$$##@#@@@@@@@@@@@@@#@@###$$##$$$$$$$$%$#$##@@#######$$#$$$$$$$$$$$#####$$$$$$$$$$$$%$$%$$$$$$$%$$$$$%$$$$$$$$$%$$$$$$$$$%$$$####$$#$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$##$$%$$$$$#@@@@@$#####$$$$$$#@@@@@@#@@@#@@#@@@#@@@@####$%%#########@####################@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$??#@@#@#$%$@@@@@@@@@@@@@@@@@@@@@@#%*?$@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$%%$$%%%%%%*::,::::;+**?%$#@#@@@@@@@@@@@@@#@@##############$$$$######@@@@@@@@@@@@@@#######$$$$$$%$$$$$$######$#$##$$$$$$$$$$$$$#@#$$$$$$$$%$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$####$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$##@@@@@#$$#$$$$$$$@@#@@@@@@##@###@#@#@@#@@###$%$####@####################@########@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#??#@@@@#$%#@@@@@@@@@@@@@@@@@@@@@#$?*+*$#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$%%$$$$%%%%?;:::::++**??%$$###@@@@@@@@@@@@@@@@#@#######$####$$$$$$##$$$##@@@@@@@@@@@@@@#####$$$$$$$$$$$$$$#@@@####$$$$$$$$$$$$$###$$$%$$$$%%%$$$$$$%$$$$$$%$$$$$$$$$$%$$$$$$$$$$$$$$$%%$$$$$###$$$$$$#$$$$$$$$$##$$#$$#$$#$$#$$$$$##$$#$$$$$$$$$####$$$$#@@@@@#$$$$$$$$$@@@@@@@@@@#@@#@@@@@##@@####$%$########@#@@########################@#@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@#%?#@@@@@$$#@@@@@@@@@@@@@@@@@@@@#$%?*+;*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$%%%%?;:::;;++++*%%$$##@#@@@@@@@@@@@@##@##@###########$$$$$$$$$$$$$$$#@@@@@@@@@@@@@@#####$$$%$$#$$$$$$$#@@@#####$$$$$$$$$$##@#$#$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$#$$$$$$$$$$$$$$$$$######$$#$$$$$$$$$$$$$$$$$$##$$##$$$$$$$$$$$$$$$$##$$$$$$$$###@@@@@#$$$$$$$$@@@#@@@@@#####@@@@@@##@@###$%$###############@######################@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%?#@@@@@##@@@@@@@@@@@@@@@@@@@@#$%???*;;*$@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$%%%%+:;:;;++*?%%%$#@#@@@@@@@@@@@@@@@@@@@############$$$$$#$$$$$$$$$$###@@@@@@@@@@@@@@#####$$$$$$$$$$$$$##@#####$$$$$$$$$$$######$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$####$#$$$$$$$$$$$$$$$$$$$#$$$#$$$$#$$$#$$#$$$$$$$$$#$$$$$$$$#@@@@@@#$$$$$$$#@@@@@@@@#########@@#@@####$$$#########################@#############@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$?#@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%???;;;*%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$%$$$$$$$%%%%+::;;+;+**?*%$#$@@#@@@@@@@@@@@@@#####@@###@##$$##$#$$$$$$$$$$$$$$$$$$#@@@@@@@@@@@@@#####$$$$$$##$$$#$$#@@##$##$#$$$$$$$@##@#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$$$$$$$$$$$$#$#$$$%$$$$$$$$$$$$$$$#$$#$$#$$$$$##@@@@@##$$$$$$#@@@#@@@@@@#@@###@#@@##@@##$$$########################@##@#########@##@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@#$?$@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%%%%%?+;;+$#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$%%%%%?;::;;;++**%%$####@@@@@@@@@@@@@@@@@#@@#@###########$$$$$$$$$$$$$$$$$$$$##@@@@@@@@@@@@@#@#$$$$$$$$$##$$$##@@@##$##$$$$$$##@@@#$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$#$$$$$$#$$$$$$$$$$$$$$#$$$$#$$$$#$$$$$$$$$$$$#@@@@@#$$$$$$#@@@#@@@#@###@@##@@@#@@#####$############################@#####@#####@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$?%@@@@@@@@@@@@@@@@@@@@@@@@@@#$$$%%$$%?+;;+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$%%%%?+:::::+++?%$$##@#@@@@@@@@@@@@@@@@@@@##@#@@########$$##$$$$$$$$$$$$$$$$$$$###@@@@@@@@@@@@####$$$$$$$####$$#@@@#$###$$$$$$@@@@#$$$$$$$$$#$%$$$$$$%$$$$$$$$%%%$$$%$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$$$$$$$$$$#$$$$$#$$$$$$$$$$$$$$$$$$$$$$%$$$$$$#@@@@@#$$$$$#@@@@#@@#@@#####@@@###@@####$$###@############$####################@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$??@@@@@@@@@@@@@@@@@@@@@@@@@####$#$$#$%?*++?$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$%$$%$$$$$$%%+:::::;;+*%$$##@@#@@@@@@@@@@@@@@@@##@@@######@#########$$$$$$$$#$$$$$$$$$$$$$##@@@@@@@@@@@####$$$$$$$$##$$$##@@#@#$#$$$$#@@@##$$$$$$$$$$$$$$$$$%%%%$#$$$$$$%$$$$$%$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$$$$$#$%$$$$$$$$$$$$$$$##$$$#$$$$##$$$$$$#$$#@@@@@#$$$$$#@@@@#@@@##@#@####@@@@@@########@############@$$########@#########@##@##@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@##$??#@@@@@@@@@@@@@@@@@@@@@@@@#####$$$###$?+++%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$%$$$$$$$$%$%?;:::::;*???$$###@#@@@@@@@@@@@@@@#@####@#@###############$$$$$$%$$$$$$$$$%%$$$$##@@@@@@@@@@#####$#$$$$$$$$$$$#@@@###$$$$$#@@@#$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$########$#$$$$$$$$$$$$$$$$$$$#$$$$$$#$$$#$$#$$$$$$$$$$$$#$$#@@@@@#$$$$#@@@@###@@@##@@#@@@@@@@#######################$#########@#@#########@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%?$@@@@@@@@@@@@@@@@@@@@@@@@@@@########$%?+*%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$%$%%%?;::::;;**?%$$##@@@@@@@@@@@@@@@@@@@#@@##@#@@##@###########$#$#$$$$$$$$$$$$$$$$$$$####@@@@@@@@@@####$$$$$$$$$$$$#@@####$$$##@@###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$#####$#$$$$$$$$#$$$$$$$$$$$$$$$$#$$$$#$$$$$$$$$#$$#$$$$$$##@@@@@@#$$##@@@@@@@@@#@@@@###@@@####@###@@################################@#####@@##@@@@@@@@@@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@#$?$@@@@@@@@@@@@@@@@@@@@@@@@@@@########$$%**?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$%$%%*:::::;++*%$$##@@@@@@@@@@@@@@@@@@@####@#@#################$$$$$$$$$$$$$$$$$$$$$$$$$$#####@#@@@@@#@##$$$$$$$$$$$##@@@##$$###@@#$$$$#$$#$$$$$$%$$$$$$$$$$$$$$%$$$$$$$$$#$$%$$$$$$$$$$$$$$#$#####$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$#$$$$$$$$$$####@@@@@@#$$#@@@@@##@@@@##@@#@@@@#@@@@@#@@@###########$######################@@@#@@@##@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$?%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$%%%?*?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$%%$$$%%?;:::::;+*%$####@#@@@@@@@@@@@@@@@@@@@@@####################$$###$$$$$$$$$#$$$$$$$$$$$$#########@#@######$$$$$$$$$$#@@@##$$#@@@@##$$$$$$$$$$$$$%%$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$%$$########$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$#$$$$#$$$#$$$$$#$###@@@@@@#$#@@@@@@##@@@@##@@##@###@@###@@@###########$####$#######################@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$??@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$%$%%%?**$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$%$%%;:::;:++*?%$$##@#@@@@@@@@@@@@@@@@@@@@@##@@##################$##$$$$$##$%$$$$$$$$$$$%$$$$$#$$$####@#@@@####$$$$$$$$#@@@##$$#@@####$$$$#$$$$$$$$$%$$$$$$$$$$$$$$$%%$$$#$$$$$$$$$$$$$$$#$$$$##$#$$#$#$$$$$%$$$#$$$$$$#$#%#$$$$$$$##$$##$$$$$$$$$####@@@@@@@##@@@@@@@@@@@@@#@@#@@@#@@@@@@@@@##@######$$################@##########@####@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$$$%%%%?*?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$%$%%+:::;;;+*%%$###@@@@@@@@@@@@@@@@@@@@@@@#@#########################$#$#$$$$$$%$$$$$$$$$$$$$$$$##$#$############$$$$$$$#@@####@@@###$##$$$$$$#$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$######$#$$$$$$#$#$#$$$$$#$$#$$$$$$$$$$$$$$$###$$$$#$$$$$#@@@@@@@#@@@@@@@@@#@@@#@@@@@#@@@@@@@@@@##@#######$#$##############################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$?#@@@@@@@@@@@@@@@@@@@@@@@@@####$$%$$$%%%??$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$%%%*:::::;+*??$###@@@@@@@@@@@@@@@@@@@@@@@#@##@############################$$$$$$$#$$$$$$$$$$$$$$$$$$#$#########$$#$$$$$$$#@@@#@@@@#@#$$$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#######$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$#$#$$$$$$$$$$$$$###@@@@@@@@@@@@@###@@##@@##@@#@@@@@@@@@#########$$$$##############################@@#@@@@#@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@#$$%#@@@@@@@@@@@@@@@@@@@@@@######@@#$#$$$%%%?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$%$%%$*;::::;+**?%$###@@@@@@@@@@@@@@@@@@@@##@@@@@###########################@###$##$$$$%$$$$#$$$$$$$$$$$$$$$$#######$##$$$$$$$####@@@@#####$#$$$$$$$$$%%$#$$$$$#$%$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$##$$###$$$$$#$$$$$$$$$$#$$$$$$$$$##$$$###$$$$$##$$#$$###@@@@@@@@@@@@@##@@@@@#######@#@@@@@@@@###@###$#####$###########@###########@#@#####@@#@@#@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@#$%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####$%**$#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$%$$%%;::::;++*?%$#@##@@@@@@@@@@@@@@@@@@@@@@@##@###@############$############@#$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$########$#$$$%$$$##@@@@@@###$###$#$$$$%$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$$###$$$$$$$$$$$#$$$#$$$$$$$##$$$$$$###$#$$##$$#$####@@@@@@@@@@@@@############@@##@@@@@@@#########$#$$$$######################@###@###@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%?%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$?++%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$%$*::;;;;+*?%$$@#@@@@@@@@@@@@@@@@@@@@@@@@@@######@#$########$####$######@##########$$$$$$$$$$$$$$$$$$$$$$$$$$#######$$#$$$$$#@@@@@@#########$$$%$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$########$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$#$$$$$$##$#@@@@@@@@@@@@@@#@@@@@@@###@#@#@@@@@@@@@#########$#######$############@####@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%*++?@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$%%$%%::::;;+*%%$$#@##@@@@@@@@@@@@@@@@@@##@@@@@###@###########$$#$$###$####@##@@#######$##$$$$$#$$$$$%$%$$$%$$$$$$$$$##$$###$$$$##@@@@@#####$$###$#%$$$$####$%$%$$$$$$$%$$$#$$$$$$%%$%$$$$$$$$$$$$#####$##$$$$$$$$$%%$$$$$#$##$$###$##$$$##$$#$$$$$$#####@@@@@@@@@@@@@#@####@######@@@@@@@@@@#@#######$$####$###########@##########@@@@@#@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$*+;+*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$%$$*:;:;;;*?%%$##@@@@@@@@@@@@@@@@@@@@@@#@@############$###$$##$$#$#$$$$$#$##############$$$$$$$%$%$$$$$$$$$$$$$$$$$$$$$$##$$$$$#@@@@@#########$$$$$$$$$$$$$$$%$$$$$$$$$$###$$$$$$#%#$$$$$$$$$$$$#########$$$$$$$$$$$$$$#$$#$$$$$$$$$$$##$#$$#$$$$$####@@@@@@@@@@@@@#@@@##@@@###@#@@@@@@@@@@#########################################@##@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%?++++*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$%%;;;;;;+*?%%$#@@@@@@@@@@@@@@@@@@@@@@#@@@###########$$$##$$$#$$$$$$$$$$$$#######@#@####$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$##$$$$$#@@@@@#####$###$$$$$$$#$$$$$$$$$$$$$$$$#$$$$$$$$#$$$$$$$$$$$$$$$$$########$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$##$$#$$#$$$$##@@@@@@@@@@@@@#@@####@######@@@@@@@@##@######$##$@###$######$###################@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%?****+*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%*:;;;;+**%$###@@@@@@@@@@@@@@@@@@@@@@@@##@##@####$#######$$#$$#$$$$$$$$$$$$###$##@@###@##@##$%$$$$%$$$$#$$#$$$$$$$%$$$#$$$$$$$$#@@@@@@#######$$$$$$$$$$$$$%%$#$$$#$#$##$$$$$$$$$$$$$$$$$#$$$$#$$$######$#$$$$##$$$$$#$$$$$$$$$$$##$####$#$##$#$$$$##@@@@@@@@@@@@@#@@#####@@@@@@@@@@@@@@@#####$$#$####$#####################@###@@##@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%*****+*+?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%%;:;;++*+?%%###@@@@@@@@@@@@@@@@@@@@@@@@@#####@##########$$$##$$$$$$$$$$$$$$$$$#$#$#@@####@###$$$$$$$$$$$#####$$$$$$$$$$$$$$$$$$#@@@@@###$##$#$$$$#$$$$$$$$$$$$$$$$$$###$$$$$$$$$$$$$$$$$$#$$$$$$$######$$$$$$#$$$$$$#$$$$$$$$$$$##$$$###$#$$$$#$$$$#@@@@@@@@@@@@@@@@@##########@@@@@@@@@#######$$############################@@#####@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$%%%??***+**$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%%+::;+++*?%$%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@##############$#$$##$$$$$$$$$$$$$$$$$$$$$$####@######$$$$$$$$$$$######$$$$$$$$$$$$$$$$#@@@@@######$$$$$$$$$$$$%$$$$$$$$$$$$$###$$#$$$$$$$#$$$$$$$$$$$$$$$####$#$$$$$$$#$$$$$$$$$$$$$$$$##$$$$#$$##$#$##$##@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@###$########$##$###################@@#####@@@#@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@#%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$%%%%%??????$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%$;:;:+**???$%$$#@@@@@@@@@@@@@@@@@@@@@@@@####@###########$#$#$##$$$$$$$$$$$$$$$$$$$$$$#####@#@###$$$%$$$$$%$$#@@###$$$$$$$$$$$$$$$$#@@@@########$$$$$$$$$%$$$$$$$$##$$$$#$$$$$##$$$$$$$$$$$$$$$$$$$$#######$$$$$$$$$$$$$$$$$$$$$$$#$##$#$##$#$$$$#$$$#@@@@@@@@@@@@@@@@@#@###@@#@@@@@@@@@@@##$#####$#####$#################@######@@@@@#@#@###@@@#@@@@@@@@@@@@@@@@@@@@@@@#%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%%%%%%%%$%%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%%;:::;+*???%$$$##@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@##############$#$##$#$$$$$$$$$$$$$$$%$$$$$#########$$$$$$%$$$$#@@@###$$$$$$$$$$$$$$$#@@@@#####$$$$$$##$$$$$$$$$$$$$$$$$$###$$$$$$$$$$$$$$$$$$$$$$$$$$#####$###$$$$$$$$$$$$$$$$$##$$$#$$$$##$$#$$$$$$#$#@@@@@@@@@@@@#@@@@@###@@#@@@@@@@@@@#####$#$###################################@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$$$%%$$$$$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$?:,:::;;*?%%$%$##@@@@@@@@@@@@@@@@@@@@@@@###@##############$####$###$$$$$$$$$$$$$$$$%$$$$$$$####@@#####$$%$$$$$##@@@###$$$$$$$$$$$$$$#@@@@#####$##$$$$$$$$$$$$$$$$$#####$$$#$$#$$$$$$$$$$$$$$$$$$$$$$$$$######$$$$$$$$$$$$$$$#$###$$#$#$##$##$$$$$##$##@@@@@@@@@@@@#@@@@##@#@$$$##@@@@@@@@#######$########################@#########@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$%$$#######@##$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%+,:;:::;;+$$$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##################$$$$$$$$$$$$$$$$$$$$$$$$$########$$$$%$$$$##@@@@@#$###$$$$$$$$$$#@@@####$$########$$$$$$$$$$$$$#$#####$$$$$$$$$$$$$$$$$$$$$$$$$$##$##$##$#$$$$#$$$$$##$$$#$##$$$$##$$#$$$$##$$$###@@@@@@@@@@@@@@@@@@@##??%#@@@@@@@@#####################$#@###################@@###@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@#$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$$$$##@@@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%;:::;;;;;+*%##$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################$$#$$$$$$$$$$$$$$$$$$$$$$$$$$#######$$$$$$$$$###@@@@@###$$$$$$$$$#@@@@@#######$#$$$$$$$$%$$$$$$$$####$$#$$#$$$$$$$$$$$$$$$$$$$$$$$$#$#####$##$$$$$$$$$$$$$$#$$$$$#$$##$$$$$##$#$$$#@@@@@@@@@@@@@@@@@@##@@#$#@@@@@@@@@##########################################@@#@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@#$$@@@@@@@@@@@@@@@@@@@@@@@@@#$$#@@@@@@@@@@@@@@@@#$?%%$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%:,::;;++;;+*?##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@#################$$######$$$$$$$$$$$$$%%%%%$$$$$#######$$$$$$$$$###@@@@@##$$$$$$$$$#@@@@@####$$$$$$$$$$$$%$$$$$$###$$#$$$#$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$#####$$$#$$$$$$$$$#$$$$##$$$$$$##$#####$#$###@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@###$$#$#$$$$####################@#########@@##@@@@@@@@@@@@@@@@@@@#@@@#@@@@@@@@@$$@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@#$??%%%???%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$%*::,:;+**++;++*$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################$##$##$$$$$$$$$$$$$$$%$$%$%$$$$$$#####$#$$$$$$$$$##@@@@@##$$$$$$$%$##@@@###$$$$$$$#$$$$$$$$$$$$$$$$####$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$####$$$$$#$$##$$#$$$$##$$$#$$$$$$$$##$$$######@@@@@@@@@@@#@@@@@#@#@@@@@@@@@@@@#$####$$####$#########################@@#@@@##@##@@@@@@@#@@@@@@@@@@@@@@@@@@@@@#$%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%***%$$?****$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$%?:::::::;;;;+;++*???%%??%%%%%%$$############################$$#$##$$###$$$#$###$$$$$$$$$$$$$$$$%$%$$$$$$$$###$$$$$$$$$$$#@@@@@###$$$$$$$$#@@@@@#####$###$$$$$$$$$$$$###$$$$###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$####$$$$##$$$$$$$$$$$$#$$$$$#$##$$$$##$$$$$#@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@######$##$$#############################@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%?*;+*???*****$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$%;:,:::::;;+;+**+******???%%%$$$#@###@@@@###@@@#############$#####$$#$$$#$$$$$$$$$$$#$$$$$$$$$$$$%%%%%%$$$$$$#$$##$$$$$$$###@@@@#####$$$$$#@@@@@@$$##$$$$$$$$$$$$%$#$$####$$$$$##$$$$$$$$$#$$$$$$$$$$$$$$$$$##$$####$$#$$$$$$$$#$$$$$$$$#$$$$$#$$##$##$####@@@@@@@@@@@@@@@@@@##@@@@@@@@@@#@#$##$###############$##$################@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@$%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$%?*+++****????*?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$*;;++***?%%%$$$$$$$####@@#@@@@@@#@@@@@@@@@@@@##@@#################$$$$$$$$$$$$%$$$$$$$$$$$$$$$$%%$$%$$%%$%$$$$$$$#$$$$$$$$##@@@@@#$$$$$$$$#@@@@@#####$#$$$$$$$$$$$#$$$###$$$#$#$$$$$$$$$#$$$$$$$$$$$$$$$$#$$$$$$###$$$$$$$$##$#$#$$#$$#$#$$$$##$$$#$######@@@@@@@@@@@#@@@#@#@@@@@@@@@@@@########$#$#####$#####################@####@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$%?????????%%%$$$$%%???$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$*+*$%$$#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@@@#@##############$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%$$$$$$$$$#$$$$$$$$#@@@@@###$$$$$##@@@@#####$##$$$$$$$$$$###$$#####$$##$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$$$$$$$$$$$$$#$$##$##$$$#$#####@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@#####$#########################$##########@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%%%%%$$####@@@@@###%%?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$%$%%$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@##@#@############$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$$%$$$%$$$$$$$$$$$$$$$$$$#@@@@####$#$$#@@@@@@###$#$#$$$$$$$$$######$$##$$$$#$$$$$$$$#$$#$$$%%%$$#$$$%$$$%$$#$##$$$#$$#$$$$###$$$$#$$###$$$$#$$$$##$$##@@@@@@@@@@@@@@@#@@#@@@@@@@@@@@#$$########$###############$##@@##########@@@###@@@@@@@@@@@@@@#@@@@#@@@@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%??#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#@@@@@@###################$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@@@@@###$$$$#@@@@@##$###$$$$$$$$$$$#######$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$#$$#####$$$#$#$$#$$$$$$$$$$$$$$$####$$$####@@@@@@@@@@@#@@@@@@#@@@@@@@@@@@@#############$###########################@@##@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@#@##@@############$#$$$$$$$$$$$$$%%%$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$@@@@@###$$$$#@@@@@###$#$$$$$$$$$$$#######$##$$#$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$%$$$####$$$$$#$#$$$$$$$#$$$$#$$#$$####$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########$###############################@@#@@@@@@@@@@@@#@@@#@@@@@@@@@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%*;;%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@##@@@@@@@@@###########$$$$#$$$$$$$$$%%%$%%%$%%$$%$$$%%$$$$$$$###$$$$$$$$%%$#@@@@###$$$$#@@@@@#####$$$$$#$#$######$$$##$$#$$$$$#$$$$$$$$$$$$$$$%$$$#$%$$$$$$$$$##$$$##$#$$$$#$$$#$$$$$##$$$##$#$$######@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########################################@###@##@@@@@@@#@@@@@@@@@@#@@@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$*;:;+%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@##@#####@@@@@@@@@#@@@@@######$#$$$$$$$$$%%%$$%%$$$$%$$$$%$$$$$$$$$$$$#$$$$$$$$$$#@@@@@###$$$#@@@@##$#$$$$$$$$$##$########$###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$##@#$$$##$$$$#$$$$$$$$####$$#$$########@@@@@@@@@@@#@@@@@@@@@@@@@@@@@#########################################@@#@@@@##@@@@@@@@#@@@@@@@@##@@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$?;::;+*%#@@@@@@@@@@@@@@@@@@@@@@@@@#@@###@#################@@@#@@@@@@@@@##########$$$$%%%%%$$$$%$$$$$$$$$$$$$$$%$$$$##$$$$$$$$$#@@@###$$$$#@@#####$#$$$$#$##########$##$##$#$$$$$$$$$$#$$$$$$$$$$#$$$$$$#$$$$$$$###@#$#$$#$$$$#$$#$$$$$####$$#$$##$$#$##@@@@@@@@@@#@@@@@@@@@@@@@@@@##########################################@@@##@##@@#@@@@#@@@@@@@@@@@@@@@@@@@@@###@@$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$*::::;+*?$@@@@@@@@@@@@@@@@@@@@@@@@@@##@##################@###@@@##@@@@@@@@@########$$%$%%$$%%%$$$$%$$$$$$$$$$$$$$$$$$$$###$$$$$#@@@@#$$$$$#@@@######$$$$$##$#########$######$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$####$$##$#$$$#$#$###$$$####$$#$$$$#$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@###############$$$#####@###################@#@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@#%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%;:::;;**?$#@@@@@@@@@@@@@@@@@@@@@@@@@@#########$###################@@#@@###@@@@######$$$%$%%$%%%%%%%$$%$$$%$$$$$$$$$$$$$$$$$$$$$$#@@@##$$$##@@#@##$$$$##$$#$##########$$#$$#$$$$$$$$$$$$$$$$$$$$#$$#$$$$$$#$$$$$$$$####$###$$$$$$#$#$$$#$$$$#$#$$##$####@@@@@@@@@@#@@@@@@@@@@@@@@@@#######################################@##@@####@@@@@@@@@@@@@@#@@@@#@@@@@@@@@#####$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$+::::+**??%%$@@@@@@@@@@@@@@@@@@@@@@@@@@#####$#$$$#$#$$#$#$$####$########@@@@@@@@@#####$$$%%$%$$$$%%%$%%$$$%$$$$$$$$$$$%$$$$$$$$$$#@@@#$$$$#@@#@####$$$$$##########$$#$$###$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@$###$$$$$$##$##$$$$$#$#$$##$####$$#@@@@@@@@@#@@@@@@@@@@@@@@@@######################$###################@##@#####@@@@@@#@#@@@@#@@@@@@@@@@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$*;::;+++**??%%##@@@@@@@@@@@@@@@@@@@@@@@@########$$$$$$$$$$#$$$$$######$####@##@@@@@@@####$$$$$$$$$%$%$$$$$$$$$%$$$$$$$$$$$$$$##$$$$@@@#$$$##@@####$#$$$$##$$#$$###$####$#$$$$$$$$$$$$$$$$$$#$$$$$$$$$#$$$$$$$$$$$$$##@@#$$###$#$#####$$$$#$#$$$$##$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@###########$$####$#######################@@#######@@@#@@@@@@####@@@@@@@@@@@@##@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$*::;;;+++*?%??%%$@@@@@@@@@@@@@@@@@@@@@@@@#@########$$$$$$$$$$$$$$$$$#$$$$$#$$####@@@@@@@@###$$$$%$$$$$$$%$%$$$$$$$$$$$$$$%%$$$$$$$$$@@###$$#########$$$$############$$###$##$$$$$$$$$$$$$$$$$$$$$$#$$$%$$$$$$$$$$$$$$#@##$$$$$##$$##$$$$$$#$###$##$$$####@@@@@@@@@@@@@@@@@@@@@@@@@@######$#############################@####@@#######@@@@@@@@@@@@@@@@@@@@###@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%??$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$*;;;:;++****???%?$##@@@@@@@@@@@@@@@@@@@@@@@@########$$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$###@@@@@@####$$$$$$$$$$%%$$%$$$$#$#$$$$$$$$$$$$$$$@@@###$##@#####$$$$$#$###$#$$##$$###$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$##$$$$$$#$$$$$$@#@#$#$#$#$#$$$#$$$$$##$$#$$$$#$#$#@@@@@@@@@@@@@@@@@@@@@@@@@@#########$#$#$##$###$####################@@####@@##@@@@@##@@@@@@@#@@###@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%%??%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$*;;;:;;+++***?*??%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##@@@@@@####$$$$$$$$$$$$$%$$$$##$$$$$$$$$$$$$$##@@@#############$$$###@##$$###$####$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$#$$#$$$$$#$$#@@##$#$#$$$$$$###$$#$####$$$$##$##@@@@@@@@@@@@@@@@@@@@@@@@@########$###$#######################@###@@#@@##@@@@@@@@@#@@@@@@@@@@##@#@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$%%?*?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$?;;:;:++++**??%?%$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$$$%$$$$$$$$$$$$$$$$$$$$$$$%%$$$###@@@@###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@@@##$$@#######$#####$#####$###$#$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$###@##$$$#$#$$$$$$$$#$$$$$#$##$#$##@@@@@@@@@#@@@@@@@@@@@@@@@#####$######$######$$$########$########@@@@@@######@@@@##@@@@@@@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$%%?**%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%;;;;;;+++***??%$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#####$####$$$$$$$$$$$#$$$$$$$$$$$$$$$$$##@@@@###$$$%$$$$$$$$$$$#$$#$$$$$$$$$$$$#@####$#####@###########################$##$$$#$$$$$$#$#$$$$$$$$$$$$$$$$$$$$$$$$$$##@#$$$#$$$$##$$$$$$$$$$$$#$$#####@@@@@@@@#@@@@@@@@@@@@@@@#######$$#$$######$$#####################@#####@@##@@@@##@@@#@@#@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$%%?**?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%;;;;;;;++***??%$$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@########$###$$$$$$$$$$$$$$$$$$$$$$$$$$$##@@@@###$%$$$$$$$$$$$$$$$$$$$$$$$$$$#@@##$$#########$#$$######$##$#######$##$$$$#$$#$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$#$$$$$#@##$$$$$$$$$$$$$$$$##$$#$$$####@@@@@@@@@#@@@@@@@@@@@@@@@####$#$$#$$##################$##########@@@####@@@###@###@@@#@##@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###$$%??*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$+;;+;:;++**???%%%%$$$$#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@##########$$$$$$$$$$%$$$$$$$$$$$$$%$$$##@@####$$$$$$$$$$$$$$##$$$$$$$$$$$@@####$##@#@#####$$$########$$###$$#$#$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@#$$$$$$$$$###$$#$$$$$$$$#$####@@@@@@@@#@@@@@@@@@@@@@@@########$###############################@@##@@###@@@###@#@#@@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$$%%%??$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$?;;;;;:;+**?*??%?%$$$$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@#####$$$$$$$$$$%$$$$$$$$$$$%$$$$$$$$#@@@###$$$$$$$$$$$$$$$$$$%%$$$$$#@####$$########$###$$####$#$###########$$#$$#$$$$$$$$#$$%%$$$$$$$$$$$$$$$$$$$$%$$##$###$$$$$##$$$#$$$$#$$#$$$#$####@@@@@@@@##@#@@@@@@@@@@@@#####$#$###############$$################@##@@######@@#@@##@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@####$$%%%%%%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$+:;;;;:+**??????%%%%$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########$$$%$$$$$%$$$$$$$%$$$$$$$$$$#####$$$$$$$$$$$$##$$$$$$$$$$$#@####$##@#@@###################$#######$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@##$$###$$$###$$$$$$##$$#$$###@@@@@@@@#@#@@@@@@@@@@@@###$########$$#####$$#$##################@##@@###@##@###@#@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#$$$$$$##$$$$$$$$$$$$$$$$$$$$$$$$*:;;+;;;+**?*%%??%%$%$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########$$$$$$$%%$$%$$$$%$$$$$$$$$$$#####$$$$$$$$$##$##$$$%$$$$$#######$#@@@@@#####################$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@######$#$$#$#$$$$$##$$##$###@@@@@@@@@#@@@@@@@@@@@@@######$$###$##$##$##$#$#################@@###@@####@#@#@@#@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@#$$%%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#$$$$$$$$$$###$$$$##$$$$$$$$$$$$$?:;;;+;:+*???%???%%%$$$$#$###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#######$$$$$$$$$$$$$%%$%%$$$%$$$$$$$####$$%$$$$##$$$$$$$$$$$$$######$####@@@####$####$##$$$###$$##$$#$$#$$$$$$$$$%%$##$$$$$$$$$$$###$$$$$$$$$$$$$$$##@@#$#$$$$$#$$$#$$$$$###$$$$##@@@@@@@##@@@@@@@@@@@@@#########$$#################$$##########@@@###@@###@#@##@###@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########@@#@@@@@###@@@@@@@@@@@####$$$$%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######$$$$$#$$$$$$$$$$$$$$$$$##$$$;;;;++;;+*%%%%??%%$$$$$###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##########$$$$$$$$$$$$$$$$$$$$$$$%$$$$##$$$%$$$$$$##$$$$$$$$$$#########@@@#@@#################$$$#$$$$$$$$$$$$$$$$$$$$$$##$$$$$$$$$$$$$$$$$$$$$$$$$$###@#####$####$$$#$#$$###$##$#@@@@@@@##@@@@@@@@@@@@@###$#$#$###########$$###################@#@#@#@@#############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%;:;++;;;++*%$$$$$###$$##$$$#$$$$###$############@###@@###@@@@@@#####@##############$$#$$$$$$%$$$$$$$$$%$$$$$$$$$###$$$%%$$$$###$$$$$$$$$#@@###$#@@@@@@#@#############$##$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###@#$$#$$$$#$$$#$#$#####$$###@@@@@@@@@@@@@@@@@@@@@###$#$##$$####################@##########@@###@@####@#@##@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######$$$$$$####$$$#$$##$#$$$#$$#$*:;;;++;;++*%$$###@#@##$#######$##$$#$############@##########@@####################$##$$$###$$$%$$$$$$%%%$$$$$$$####$$$$$$$$$$$$%$$$%$$$$###$#$##@@@@@@#########$$########$$$$$#$$$$$$$$#$$$$$$$$$$$#$$#$#$$$$$$$$$%$$$$$$$$$$$#$#@#$$$$##$$#$$$##$$##$$####@@@@@@@@#@@@@@@@@@@@@#######$$$#####$##$$#$#######$###########@####@@#@##@#@#######@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#####$$$$$$$$$$#####$$###$$$$$$#$$*;;;++++;+++?$##@##@@###@@##@#######$$$$######################################$$$$#$####$$$$$$$$$$$$$$$$$$$%%%$$$$$###$$%%$$$###$$$%%?%%$$$$$$$##@#@@@@@@@################$$$#$##$#$$#$$$$$$#$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$#$$$$##@#$$#$#$$$$$$##$$#$#$#$$##@@@@@@@#@@@@@#@@@@@@@#######$$####$###$##$###################@#@##@@@#######@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#####$$$$$$$$$########$####$$###$$*;;;++;;;+*?*?%$@@@@@@@@@@@@@@@@@@@############$########$#####################$$$$###$$##$$##$$$$$$$$$$$$$$$$$$$$$$$##$$$$$$@@@$$%%?****?%$$%%%%#@@@@@@#@#@#@@###$########$$##$##$#$$$$$$$$#$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$#$$##@##$#$$$###$$##$##$$$##$#@@@@@@@@@@@@@#@@@@@@###########$#####$#####$$$###############@###@@#@@####@###@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$################$$$$#$$$$$*;;;++;;;;**???$##@@@@@@@@@@@@#@@@@@@@@##@@#############$##$$##$$###$####$$$###$$$#$$#$$$$$$###$$$$$$$$$$$$$$$$$$$$$$###$$%$#@#$$%?****++*?%%%??%#@@@@@@@@@@@###########$$$$##$$$$#$$###$$#$$$$##$$$###$$$$$$$$$$$$$$$$$$$$$$$$$$#$##@##$$%$$$$$$#$##$$#$#$$$#@@@@@@@#@@@@#@@@@@@@########$#$$#######$######$$###########@@@@@##@@@###@#@@##@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################$#####$$$?;;;;;;;;;**?**?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@################$$###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$##$$$$##$$%?*********%%%$%%#@@@@@@@@@@@@####$####$##$$$####$$$#$$#$$$$$$$$$#$$$$$$$##$$$$$$$$$$$$$$$$$$#$$$$$$#@###$#####$$##$$$#$#####@@@@@@@##@@@@@@@@@@@##########$########$###################@@####@#@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@
############################$$#$#$%+;;;;;+++***?**?$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@#############$$##$$$$$$#$$$#$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$%??**+***????%%$%$#@@@@@@@@@@@################$$$$$$$$$#$$#$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$#$###$$##@@###$#$$##$##$$#$$$$$$#@@@@@@@@@@@@@@@@@@@######$$$#$##$$#######$$###############@@#######@@@#@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@
#############################$#$#$$+++;++++++?+*+??%%$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########$###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$##$%$$$#$%??*********?????%$$#@@@@@@@@@@#@@#@@#######$#$##$$$$$$$$$$$$$$$#$$$#$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$##@@#$#$#$$#$$#$#$$$$#$##@@@@@@@#@@@@@@@@@@@###########$####$#$##$$$################@########@#####@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@
#################################$$*;++++++++*+****?%%$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################$$$$$$$$$$$$$$%$$$$$$$%%%$$$$$%%%%%$$$$$$$$##$$%$$#$%%???************??%#@@@@@@@##############$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$###$$#@####$$$$$$#$$$$#$$####@@@@@@@@@@@@@@@@@@#######$##########$####################@@#######@@@####@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@
###############################$#$$%++*;+++++%****??%$#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########$###$$$$$$#$$$$$$$%%$$$$$$$$%%%%$$$$$$$$%%$$$$$$$$$$$$$$%%%%???***********??%$#@@@#######@@###@#######$$##$$$##$$$$$$$$##$$$#$$$$$$$$$##$$#$$$$$$$$$$$#$$####$#@@#$$$#$###$$#$$$$####@@@@@@@#@@@@@@@@@@@##########$$$###$#########$#$###############@@###@@@@##@@#@@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@
###############################$#$#$**?*+++++***+*?*?$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@###########$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$%%$$$$$$##$$%%%???%%%??***********??%$#@##@@@@##@#@###@#####$##$$$$$$$#$$$$$##$$$$$##$#$##$$$$$$$$$$$$$$$$#$$##$#$$$$$@@#$$$###$#######$$###@@@@@@##@@@@@@@@@@#########$$#$#####$##$################@@#######@#@@#@@@@@@###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@
#################################$#$%+??*+**+*?++*??%%%%$$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########$##$$$$$$$#$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$#@@#$%??****?%%%???********???%$######@#@###########$$$$$#$$#$$$$#$##$$$#$#$$$$$$$$$$$#$$$$$$$$$$$$$$$$$##$$#$$#@##$$$$#$#$##$##$$###@@@@@@@#@@@@@@@@@@@######$$$##############$$$##########@@@####@##@##@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$@@@@@@@@@@@@@@@@@@@@@@@@
######################$#############$???*+*?*+**+*??%%%%$$$$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######$###$#$$$$$#$$$$$$$$$$$$$$$$$$$$$$$%%%%$$$$$$$#@@#$???*+++*??%%%%???*******????%#@@#@#@@#########$$$$##$##$$#$$$$$$$$$$##$$$$$$##$$$#$$$$$$$##$$$$#$$$##$$$$###@@###$#####$$$$##$###@@@@@@@#@@@@@@@@@##@#$##$$###$###$#$############@#######@#@###@#####@@#@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@
######################$#############$%**?*+*??+?***????%%%%%$$$$###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@########$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$$$$$$$$$$$##$%?****+++**?%%%%???*******???%$#@@##############$$$$$$$$$$$##$$$$$#$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$###$$##$$$#@@###$$####$$$###$##$@@@@@@@#@@@@@@@@@@#########$$$###$$####################@@#########@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$@@@@@@@@@@@@@@@@@@@@@@@
#####################################$%*%$*+???*??*??%%?%%%?%%$$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@##########$$#$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$##$%?*+++++++*?%%%%%%??********??%$#@@@###############$###$#$$#$$##$$#####$$$#$$##$$#$$$$#$$$$$$$$$$$##$$$#$##$#@@##$$#$$##$$$$$$#$#@@@@@@@#@@@@@@@@@@#############$######################@@########@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@
######################################$*?#$?*???*?**?%%?%%?%%%%%%%$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@#######$$####$$$$$$$$$$$$$$$$$$$$%%$$$$$$%%%$$$$$$$$$$$#$???*++****??%%%%%%%??********??%####@#@###@@#@###$#$$#$$#$$$$$$$$$$#$$$$#$##$$##$$$$$$$$$$$###$$##$##$#$$$$##@###$#$$#######$$#$@@@@@@@#@@@@@@@@@####$$#$####$$$$###$################@########@##@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@
#######################################$?$#%*?%??*???%%%%%??%%%%%%$%$$#$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##@#########$$##$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$%?***+++****???%%%%??***++*+***?%##@##@@###########$##$$$#$#$$$$$$$$##$#$$$#$$#$$$$$$$$$$$$$#$$$$$##$$$$###$#@###$$#$####$######@@@@@@#@@@@@@@@@@##########$########################@##########@##@@@@#@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@
#######################################$%?$#?*%?%?**??%%$$%%%%%%%%$$$?%$###@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@#############$$$$$$$$$$$$$$$$$$$$$%%%$$%%%$%$$$$$$$$$$$$$$$%%?**+++++****??%%???***++++***?%$#####@##@#######$##$$#$$#$$$$$#$$$$$$##$$$#$$#$$#$$$#$$#$##$#$#$$$$$$$##$#@@###$$#$#$###$$###@@@@@@@#@@@@@@@@@#########$###$$####################@@@#@@@#@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@
########################################$??##**?%$?**?%%$$$%?%?%$$$$$$%$$$####@@@@@@@@@@@@@@@@@@@@@@##@##@###############$$$$#$$$$$$$$$$$$$%%$$$%%%$%%$%%$$$$$$%%$$$$$$$$%??**++++++****??%??***+++++***?%$#@####@@#####@###$$#$#$$#$$#$$###$$$$$$#$##$$$$#$$$$$$$$$$$$$$$$$#$$##$$$@@##$$#####$####$$#@@@@@@##@@@@@@@@@#########$##$$###################@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@
#####################################$###$?%#$*?%$%?**?$$$#%%%$$$$%$$$$%$#$$######@@@@@@@@@@@@@@@@@@@@@#@@##@############$$$$$$$$$$$$$%%$$$%$%%%%%%%%%%%$$$$$$%$$%$$$$$$$$%%??**++++++***?????****+++++**??$#################$$##$$##$##$$$$$$$##$$$$$$$$$$$#$#$$$$$$$#$$$$$$###$$$##@@###$$############@@@@@@#@@@@@@@@@@#############$##################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@
##########################################%?$@$*?%?%??*?%$$$$$#######%#$$#$%$$$$$###@@@@@@@@@@@@@@@@@@####@############$$$$$$$$$$$$$$$$$$$$$$%$$$$%$$$$%%%$%%$$$$%$$$$$$$$$$%%??**+*++++***?%%??***+++++***?%$###@##@#####@#$$$$$$$$##$##$$$$$$$$$$#$##$#####$$$$###$$$##$$$$#$#$$$$#$@@###$$#######$###@@@@@@#@@@@@@@@@############$$###################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@
#######################################$##$??#@$*??%%%**%$##$##@#@##@###$#$$#$#$$#######@@@@@@@@@@@#@@#@##@#############$$$$$$$%$$$$$$$$$$$$$%%$$$%$%$$%%$%%$$%%%%%$$$$$$$$##$%%??****++*****?%???***++++***?%%$##@##############$$$###$#$#$$$$$$$$$$#$#$$####$$$#$#$$#$$$$#$$#$$$$$###@@##$$###$###$####@@@@@@##@@@@@@@@######$####$$$##########$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@
###########################################$?%#@?*?%%???**%$####@@@@@###@############@@@@@@##@@#@@@@@@#@######@########$$#$$$$$$$$$$$$$$$$$$$$%%$$$%%%%%$$%%$$$$$%%$$%$$$$$$###$$%%?***+++****??????**+++++***??%###@############$#$$#$$#$#$$$#$$#$$#$$$$$$$$#$$$$$$$#$$#$$$##$#$$####$#@@###$####$###$##@@@@@@@@@@@@@@@@########$##$$###################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@
############################################%?%@#%?%%%%??+*%$#@@@@@#@@@@##@@#@@@@#@@@##@@@@@@@@@@@@@@@@@@@@############$###$##$$$$$$$$$$$$$$$%%$$$$$%%%%$$$$$$$$$$$$$$$$%%$$##@@#$%???***++++***??????***+++***??%$#@########@####$###$$$$$###$##$$$#$####$$$##$$$#$$$$##$$$#$$$##$#$$$##@@###$$#$#$$#####@@@@@@@@@@@@@@@###########$$#$#################@@@@@@@@#@@@@@@@@@@@@@@##$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################??#@#?*?%%???**%$#@@@@@@@#@#@@@@@@@@@@@@@@@@@@@###@@@@@@@@@###################$$$$#$%$$$$$$$$$$$$$$$$$$%%$$%%$%$$$$$$$$$$$$$$$$$$#@#$%?**???**+++++****?????*******?%%$@##@###########$####$#$####$$$$#$##$$##$$$#$$$#$$$####$####$#$####$##@@@####$####$##$#@@@@@@@@@@@@@@@#########$#$$###$##############@@@@#@@@@@@@##@@#@#$%%???*******?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################$$*%###%??%%???**?$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###################$$$$$$$$$$$$$$$$$$$$%%$$$$%$$%$$%$$$$$$$$%$$$%$%%$$##$%?++**???**++++++**?????*******?%$###@#@####@########$##$$#####$$$#$$$##$##$$$$$$$#$$$$$##$$######$##$##@@#####$#$#######@@@@@@@@#@@@@@###########$#$###################@@@@@@#####$$%???????*************%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##############################################%?$#@#????%%?*+*%###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######################$$$$$$$$$$$$$$$$$$$$$$$$$$%$$$%$$$$$$$$$$$$%%$$$$$%?**++*????*+++++++**??%???***???%###@@##############$$##$$$$$$$##$$$$##$$$##$$###$$$##$$$###$####$#$#$##@@###$###########@@@@@@@@@@@@@@@########$$###############$#####@#@####$%%?????????????**???*****++*?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################$##%%##@$?*?%????*??%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@##################$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%?***+**???**++++++**??%????**??%$#@@@######@@########$##$##$$#$#$$$$####$$##$$$$$$$$$$$$$$#$##$$##$###$#@@#$$##$########@@@@@@###@@@@@###########$##################@@@###%%%?????*?????????*???*??*****+++**??$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################%%##@#?*?%????**?$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@############$######$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$$$%?*****??%??*+++++++*??%%???????$##@@@@##@########$###$$#####$#$$##$####$$$$$$###$$$#$$$$$#######$####$#@@#######$##$$###@@@@@@##@@@@@@########$#$##########$#########$%%??????*********?????????????****++++++++*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################$?$#@@#?+???%?*+?%%##@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##################$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$%?*+*???%%%?**++;;+***???%????%%#@@@#####@@@@@##########$####$$#$##$$$$####$##$$$$$$$$####$$############@@####$##$$###$#@@@@@@###@@@@@###@########$$$$%%%$$$$$$$$%?%???????*?*?***********??**???????**?*+*;++;;;;*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################$%$#@@#???%%??*+??%$#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#@###@############$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$%?++**??????**+++++**????%??%%$#@#@#@@##@#################$###$#####$$$##$$$##$$$##$#####$###$$#$###$##@@##$###########@@@@@##@@@@@@##$$$%%%%%%?%?????%%?%%%$$%%??????*??*?*************??????????????***+++;;;;;;*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##################################################$%#@@@#??%???**+?%%$##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@################$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%?+++***?????*++++***????????%########@#################$###$$#$$$$$$$#$####$$$$#$$$###$$$##$$##$#####@@#$$$##########@@@@@######$$%%%%?%%%%%%?%%%?%?%?%%%%%$$$%%???*????**???*?????????????????????????***++;;;;+*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################$$#@@#@%?*?%%?++*?%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################$$##$$#$$$$$$$$$$$$$$$$$$$$%$$$$$%%$$$$$$$$$$$$#$$$$%?*++++***???**+++***?*???%?%$#####@@@@#@@@#@@@##############$$$%%%%%%$$###$$##$##$$$###$####$#####$##@@####$#######$$#$$%%%%???%%???%?%%%?%?%%???%%%?%%%?%%%$$$%??????????????????????????????????????????**+++++*$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####################################################$$#@@@#?*%????++*?%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@##############$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####$$$%?**+++***????*+++***?*??%??%$##@######################@@@@@#@@##$$%????%$$#$$##$$##$$$$$$$$$$###$#$#@@@#$$$%$%%%%%??%%%%%%%%%%?%%???%%??%?%%%?%%%%%%%%%%%%%%%$$$%????????????????????????????????????????*?????***$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#####################################################%%##@##???????++*?$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@##@#############$$$$$$$$$##$$$$$$$$$$$$$$%%%$$$$$$$$$$$$$$$$#$##$$$#$%?*******????******?*???%%%$###@@##@#@###@##@@####@@@@@@@@@@@@##$%%??????%%$$$#$#$$$$$%%%%%%%%$$%$$$$$$%%%$$%%%%%%%%%%%%%%%%?%??%%??%%%%?%%?%%%%%%%%%%%?%%%%%%%$%????????**???????????????????????????????*???%???$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######################################################%$@@@##??????*+*?%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@################$$$$##$$$$$$$$$$$$$$$$$$%%%%$$$$$$$$$$$$$$$$$$$$$$$#$$%??****???????****????%%%%$@#@#######@####@##@@@@@@@@@@@@@@@###$%??*???????%%%%%%%%$%%%?%%%?%??%???%????%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%%%%%%%%%%%%%%%%%%%$$$%%??*??????*????????????????????????%????????%%?%%$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######################################################$$$#@@@$?*??%***+?%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################$##$$####$$$$$$$$$$$%%%%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%?????%%%%%????*??%%%%$$$$#$#############@@@@@@@@@@@@@@@@@@@#$%%????%%%%%?%%%%???????%%%%%%%%%%%%%%%???%?????%%%%%%%%%%%%%%?%%%%%%%%%%%%%%%%%%%%%?%%%%%%%%%%$$$?????*?*??*???????????????????????%%?????????%%%$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@
######################################################@#$$@@@@#?????*?++?%$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@####################$$$$$$$$$$$$$$$%%$$$$$$##$$$$$$$$$$$$$$$$$$$#$$%%%%%%???????%??%#######$$%%$$$####$$$$$$$$$###@@@@@@@@@@@@@#$%????%$$$$%%?%%%%%%?????%%%%%%%%%%%%%%%%%%%%%%%??%%?%%%%%%?%%%%%%%%%%%%%%%%%%%%%??%%%$%%%?%%%$$$$%?????*?????????????????????????%%%%????%%%%%%%$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################################################%#@@@@#?**???***??%$##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####################$$$$$$$$$$$$%%%%%$$$$###$$$$$$$$%$$$$$$$$$$$$##$$%%?????????*??%#@@@@@@#$$%???????%%%?%??%%%%$######@@@@@@##$%????%$$$$$$%%%%%$$$%%%%%%%%%%%%%%%%%%%%%%?%%%?%?%%%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%$$$$%???*?*?*????????????????%%??????%%%%?%%%%%%%%$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################%#@@@@$??*?%?****?%$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####################$$$$$$$$$$$$$%$%$$###$$$$$$%%$$%$$$$$$$%$$$$###$%%%?????????????%$#@@@@##$%%?????????%%%%%%%$##$#$$#@@@@@#$$%%???%$$$$$$$$%??%%$$$%%$%$$%%%%%%%%%%%%%%%%%%%%%%?%%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%?%%%%%%%%%%$$$$%????*??*????????????????????????????????%%%$$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################??###@@$*?????*?*?%$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####################$#$$$$$$$$$%$$####$$$$$$$$$$$$$$$$%%$$$$$#@@#$%%%%%%%???????????%$#@@@@#$$%????????%%%%%%$$$$#$##$#@@@##$$%%???%$$$#$$$$$%??%%$$$$$$$$$$$$%%%%%%%%%%%%%%$%%%?%?%%%%%%%%%%%%%%$%%%%%%%%%%%%%$%?%%%%%%%%%%%$$$#$%????*???????????????????????????????????%%%$$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@
##########################################################%+*$@@@#$???%??????%$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######################$$$$$$$$$%$$###$$$$$$$$$$$$%$$$$$$%%$$$#@@#$$%%%%%%%%%%%%?????%%$$$#@@@#$$%%?????????%%$$$$$$$$$$$#####$$%%???%$$$$#$$#$$$%???%%$$$$$$$$$$$%%%%%%%%%%%%%%$%%%%%%%?%%%%%%%%%%%%%%$$%%%%%%%%%%%%%%%%%%%%%%%%$$$$%%?%?????????????????????????????%????%%%%%$$$$#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@
##########################################################$**%#@@@@#*?*%?????%$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###################$$$$$$$$$$$###$$$$$$$$$$$$$$$$$$$$$$%$$#@@##$$%%%%%%%%%%%%?%%%%%%$$$##@@@#$$%%%???????%%$$$$$$$$$######$$$%%???%$$$$$$$#$$$$%%???%$$$$$$$$$$$%%%%%%%%%%%$%%%$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$%???%????????????????????????????%%%????%%$$$$######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@
###########################################################?%$$#@@@@#*?%???%%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@##################$$$$$$$$$##@##$$$$$$$$$$$$$$$$$$$$$$$$#@@@#$$$$%$$$$%$%%%%%%%%%$$$$$$#@@@##$$%%%??????%%$$$$$$$$####$##$$$%%%?%%$##$$$$$$##$$$%???%%$$$$$$$$$%%%%%%%%%%%$$%$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$%%%%%%$$$$$%%??????????????????????????????%%%%%??%%$$$##$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@
###########################################################$?##$#@@@@#??????%%%####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@###############$$$$$##@###$$$$$$$$$$$$$$$$$$$$$$$##@@@#$$$$$$$$$$$$$$$$%%%%%$$$$$$$#@@@#$$$%%?%?????%$$$$$$$$#####$$$$$%%%%%$$$$$$$$$$$##$$$%%???%$$$$$$$$$$%%%%%%%$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$%%??????????????????????????????%%%%%%%%$$$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@
############################################################?$##$#@@@@#???%??%$$#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############$$$$$$#@###$$$$$$$$$$$$$$$$$$$$$$$$$#@@@#$$$$$$$$$$$$$$$$$$%$$$$$$$$$$#@@@##$$$%%%%???%%$$$$$#$##$$#$$$$$$$%%%%$$$$$$$$$$$$$$$$$$%????%%%$$$$$$%%%%%%%$$$$$$$$$$$$$$%%%%%%%%%%%%$$$%%%%%%%%%$%%%%%%%%%%%%%%%%%$$$$$???%%????????????????????????????%%%%%%$$$#######@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@
############################################################$%#@@%$@@#@#*???%%%$#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@##@@@@#@@#################$#######$$$$$$$$$$$$$$$$$$$$$$$$$#@@@#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$@@@@#$$$$%%%%%%%%$$$$$$######$$$$$$$%%%%$$##$$$$$$$$$$$$$$$$%%%?%%%$$$$$$%%%%%%$$$%$$$$$$$$$$$%$%%%%%?%$$%%$$%%%$%%$%%%%$%%%%%%%%%%$%%%%$$$$$%%%%%??????????????????????????%%%%%%$$$$####$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################$%%$##$##@@@#?*?%%%%$$#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@##@@@##@@###########$$##@@@#$$$$$$$$$$$$$$$$$$$$$$$$$$#@@@#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@@@##$$$$$$%%%%$$$$$$$$$$$$$$$$$$$$$%%%$$$$$$$$$$$$$###$$$$$%%%%%%%%$$$$$%%%$$%$$$$$#$$$$$$$$$$%%%%%%%%%%$%%$$$$%$$%%$%$$%%$%$%%%%%%%%%%$$#$%%??%%?????????????????????????%%%%%%$$$$$########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################################$%%###$#@@@@#?*?%?%%$$@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@@#############@@@###$$$$$$$$$$$$$$$$$$$$$$$$##@@##$$$$$$$$$$$$$$$$$$$$$$$$$##$$$$$$#@@@##$$$$$$$$$$$$$$##$$$$$$$$$$$$$$$%$$$#$#$$$$$$$$$$$$#$$$$$$$%%%$%$$$$$$$$$$$$$$$$##$$#$$#$$$$$%%%%%%%$$%%%%%$%%%$%$$$$$%$$$%%$$%%$%%%$$$#$%??%%%%???????????????????????%%%%%%%$$$$$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################$#$%%$##$$@@@@#%??%%?$$#@#$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@##@@##########@#######@@@@@##$$$$$$$$$$$$$$$$$$$$$$$$#@@##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$#@@@##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####$$$##$$####$$$$$$$$$$$%%$$$$$$$$$$$$$$#$$$$$$$$$##$$$$%%%%$$%%$$%%$$$$$$$$%$$$$$$$$$$$$$$$%%%$$##$%%???%%?????????????????????%%?%%%%%$$$$$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############################################################%*%#####@@@@#?????%$$##$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@############@########@@@@@##$$$$$%$$$$$$$$$$$$$$$$$######$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@@@##$$$$$$$$#$$$$$$$$$$$$$#$$$$$$$$$$####$$$##$$###$$##$#$$$#$$$$$$$$$$$$$$$$$$$$$$##$##$###$$$$$$$%%%%$%$$$$$$$$$$$$$$$%$$$$$$$$$$$$%%%$$##$%???%%?%???%??????????????????%%%%%$$$$$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############################################################$%%$#####@@@@#%?%%%%$$$$$$$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@############@######@@@@@@#$$$$$$$$$$$$%$$$$$$$$$$#####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##@@@@##$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$###$#$$$#$$#$##$$$$$$#$$$$$$$$$$$##$#####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$$#$$%??%%%%???????????????????%%%%%%$$$$$$$########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################################%?%$#@@#$@@@@#%?%?%$%%$$$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######################@@@@@@@##$$$$$$$$$$$$$$$$$########$$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$#@@@@#$$$$$$$$$$$$$$#$$$$$$$$$#$$$$$$###$$$$$$$$$$$$$$$#####$$$$$###$$$$$$$$$#########$###$$####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$$$$$$$$%$$##$%%%%?%???????????????????%%%%%%%%$$$$$$#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################################$%%$@@@@#$#@@@#%???%%$$$$$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################@@@@@@@@@####$$$$$$$$$$$$$$$$#@@#####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##@@@@###$$$$$$$$$$$$##$$$#$$$$$$$$$$#$$$$#####$$$$$$#$#$$$$##$$$$$$##$#$$#$$##$#$$###############$$##$$$#$#$$$$$###$############$$$$$$$$$$$$$$##$%?%?%%%????????????%?%%%%%%%$$$$$$$$#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################################$?%#@@@@#$#@@@#%%?%%$%$$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################@@@@@@@@#####$$$$$$$%$$$$$$$##@@####$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$$##@@@@####$$$$$$$##$$##$$$$$$$#$$#########$$$#$$#$$$#$$#$########$$###$#$$#$$#$$####$$#$$$##$$$#######$$#$$$$#########################$$$#$$$$$###%????%%%%%%????????%%%%%%%%%$$$$$###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##################################################################%?$@@@@@##@@@@@%*?%%%%$#@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@########$#######@@@@@@@@@######$$$$$$$$$%$$$$#########$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$#$##$#@@@@#####$$$$$$##$###$$$#$$####$$$#$$#$$$##$$$##$##$$#$#####$$#$$$###$$$#####$$####$#########$########$##$##$$###################$#####$$$$$$$$$$%????%%%%%%%???%%%%%%%%%%$$$$$######@@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##################################################################$*%#@@@@@###@@@#%?%%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######$$######@@@@@@@@@#########$$$$$$$%$$$$#######$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$$#@@@@@####$$$$$$$$$$##$#$############$$$$$$$$$$$##############$#########$$$#####$###$#######$#$$#######$$##$$#$$############################$$$$##$$%???%%?%%%%%%%%%%%%%%$$$$######@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################################%?$##@#@@#$@@@@#%?%%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######$$$####@@@@@@@@@##########$$$$$$$$$$$$##########$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##$$$$$#@@@@@##$$$$$$$$$$$$$#$###################$$#$$$$#$$$$$$##$#########################$#############$$$######$$##################$#############$#####$%%%%%%%%%%%%%%%%%$$$$$#####@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################################$?$####@@@@$#@@@@%?%%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$#$$$##@@@@@@@@@@##############$$$$$$$$######$$$$$$$#$$$$$$$$$$$$$$$$$$$##$$$$$$$$##$##$$$##@@@@@##$$$$$$$$###$$$#$$##$##############$$$$$$$$$$$$#$##$#$$#####$$###$#############$######$##$###########$##########################$####$###$###$%%%%%%%%%%%$$$$$$$#####@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####################################################################$?###@##@@@##@@@@$??%$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$$$$##@@@@@@@@@###################$$$$$#####$$$$######$$$$$$$$$$$$$$$$$$##$$$$$$###$$$$$#$$#@@@@@##$$$$$$$$$$##$$##$#$$################$$$#$$$$$$$######$##$#$#########################################$##################################$$$###%%%%%%%$$$$$$$#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#####################################################################%$@@@@@@@@@$#@@@#%??%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###$$#$$#@@@@@@@@@@###################$$$$$$$##$$$$##$$#####$$$$$$$$$$$$###$$$$$$$$$$####$$#$$#@@@@@@##$$#$$$$$$$$$$$#$############$#$#####$$#####$$###################$###################$#$##$###$##########################$#################$##$%$$%$$$$$$######@@@@@@@@@@@@@@#@####@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################################@##%$@@@@@@@@####@@#$??$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$###@@@@@@@@######################$$$$###$$##$$$######$###$$$$$$$$$#######$$$$$######$$$$#@@@@@@##$$$$###$####$$###################$$$$$$$##$$############################$####################################################################$$$$$$$#######@@@@@@@@@@@@@#@@@##@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#####################################################################@$%#@@@@@@@@@#$@@@@$%?###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###$$##@@@@@@@@@#############################$$##$####$###$$###$$$$$$$$$####$$$$$$$#$#####$$##@@@@@###$$$$$$$##############################$$$#####################################################################################################$$$$$$$####@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####################################################################@###$#@@@@@@@@@##@@@@#??$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$##@@@@@@@@@@@@#@@@@######@###############$######$##########$$$$$$$$####$$$$##########$$##@@@@@###$$##$$#######################$#######$#########################################################################################################$$####@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################################@@@@@@@@@@##@@@@#%?$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@#@@@@@@@@#####################################$$$$$$$$$$$$###$$$$$$$#########@@@@@@####$$$#########################$##$###############$##################################$################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################################################################$#@@@@@@@@@@@#@@@@#$%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@##############################$#######$$$$$$$$$$$#$$$$$$$########$#@@@@@@##################################$#$$###############################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################################$$##@@@@@@@@##@@@@@$?$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######################################$$####$$$$$$################@@@@@############################################################################################################################@#########################@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################################$%%%##@@@@@@@@#@@@@@$?%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########################################$$$$$$$#############@@@@@@###############################$$######$$############################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################################################################$%?%#@@@@@@@@@##@@@@#%$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#############################################$$$$########$$###@@@@@##########################################################################################################@@###########################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################################################################$?*%$$$%#@@@@@@#@@@@@@$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################################$###############$##@@@@@@########################################################################################################################################################@@@@@@@@@@@@@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################################################################$?*?%$%%$#@@@@@@##@@@@#$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################################$#################@@@@@######$$##################################################################################################################################################@@@@@@@@@@@@@@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################################@#%**???%$$##@@@@@##@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####################################################$$$###@@@@##########################################################################################################@@@##@###########################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################################$?*?*%?$$$$$#@@@@##@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################################################$####@@@@###########################################################################@#############################@@##@############@################################@@@@@@@@@@@@@@@@@@@@@#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################################################?***?%%%$$##@@@@@##@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################################################$#####@@@###########################################################################################@#############@###@@@#####################################@####@##@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################################################%+**??%$$$##@@@@@@@#@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################################################$###@@@@###########################################################################################@##@#@##@#@#@@@##@@#################@#########@@#@################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################################@##%**???%$###@@@@@@@@@##@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####################################################@@@@######################################################################################@##############@@@@@#################@#########@@######################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####################################################################@########$**???%$#@@@@@@@@@@@@##@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############################################$$####@@@@################################################################################################@@@@@@##@@@#@#############################@@#@##########@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################################@#?+*??%$#@@@@@@@@@@@@@##@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########################################$$#######@@@##################################################################################@####@@@##@@##@@##@@@@@#@##@######@#####@###@######@@#@@#######################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##############################################################################%*?%%$#@@@@@@@@@@@@@@@##@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################################################@@@@##############################################################################################@@@@@@@####@@##@##@@##@###@####@#@@@######@@##@@@########@@@#####@#@@@@@@@@@@@@@@@@@@@@@@@@@@##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################################################@$*?%%$#@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########################################$$##########################################################################@####################@@@@@#@@@@@@@####@@@######@@@#########@@@###@@@@@@@@@@#@@@@##@@@@@@@#@##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############################################################################???%$#@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############################################@@############################################################################@##@@#@###@@@@##@@@@@@@@@##@@@@@@##############@########@@##@##@@@@@@@@@@@@@@@#@@#@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############################################################################$??%$$#@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######################################################################################################@########################@@@@@@@@@@@@@@@@@@#@@@####@###################@@#@@###@@@@@@@@#@@###@@@@@#@@###@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################################################%?%%$#@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############################################@#############################################################################@#@@##@@@@@@@@@@@@@@@@@@#######@@#######################@@@@@#@@##@@@#@@####@@@#@@#@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################################@####@$%?%$###@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#################################################################################################@###@###################@@@@##@@@@@@@@@@@@@@@@@##@@#########################@#@######@@@@@##@@@@@@###@@#@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################################################$%%%$##@@@@@@@@@@@@@@@@@@@#$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@#################################$##############################################################################@####@@@##@@@@@@@@@@@@@@@@@###@#################@###@########@@@@@@@@@@@#@@@@@@@@#@##@#####@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##################################################################################%?%$$#@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#@#@#######################################################################@##################################@@####@@@@@@@@@@@@@@@@@##@@@@##@@##@@###################@@###@@@@@@@@@@@@###@@@####@#@@#@###@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################################################%%$###@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@########################################################################################@##############@###@####@@@@@@@@@@@@@@@@@@@@@@###################@#############@@@@@@@@@##@@@@@@####@@@@@#@@@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################################################################@########%%$##@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@####################################@####################################@###########################@@@@@@@@@@@@@@@@@@@@@@@@@@@#########@#########@###@@######@#@@@#@@@@@@@@@##@@@######@#####@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################################################@$%$$###@@#@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######################@#########@@@################################@@@@#######################@@##@@@@@@@@@@@@@@@@@@@@@@###@@##########@##@@########@@@@@@@@@@##@@@@@@@@@#@@@@@@####@@#@##@#@#@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##################################################################################@##$%$###@##@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####################################@#######################@#####@@@@#########@###############@@@@@##@##@@@@@@@@@@@@@@@########@####@##@@####@@@@##@@@@##@@@@@@@@@@@@@@@@@@@##@##@#@@@@@##@##@@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####################################################################################@#$$$##@###@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################@@@@@@##################@###@##@@@@@@@@@@@@@@@@@@@@@@@@@#@@@###@@#@@@##@##@########@#@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##@@###@#@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################################################@#####$$$#@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##################@##@@@@##############################@###@###@@@@#################@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@#@@###@@@#@##@###@##@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################################################################################$$####@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############@@#####@##@@########@##################@##@@@###@@@####################@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@##@##@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##@@##@##@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################################################@########$##@#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########################@###@@#####@@####@#######@##@@##@@@##################@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@@@@@#@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##@#@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
########################################################################################@###$#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@##@######@@######@##@##########@######@@##@###@@@@#@@#######@@@####@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@@@@@#@#@#@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################################################$#@#@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@###@##@############################@@@@@@@@@@@@@##@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@##@@@@@@@#@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################################################################################@#####@#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########@##@###@@@@@##################################@@@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@#@##@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################################################@###########@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@@##@@#@@#############@@@##@@@@@@@@@########@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################################################################################@#@####$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@####@@######@@@@####@@@@@##@@@@@@@@##@@#@####@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################################################################@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@##############@@@@#@@###@@@@@@@@@@@@##@#@@@###@@@##@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################################################@@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@#@@@@@@@@@##@@@@@@@@@@@#@##@##@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@###@@#@@@@@@@@@#@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@##@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################################################################@##$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
####################################################################################################%?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################################################@########################################%*?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################################@#######################%**%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################################################################@##$?*?%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################################################################@###$???%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################################@##########@@###@####################???%%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################################################@@#########################%??%%%%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############################@####@###########################################################@####%??%%$%%%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#####################################################################################################$??$%%$$%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################################################################@#####%%%%$$%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######################################################################################################$%$$%$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################################@#@#@#@#########################@###%%$$$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################################@#@#@#@###########################@#$%$$$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@