###########################################################################################################################################################@@@@@@@@@@@@@@@@@@@##################################################################################################################################################################################################################################
###########################################################################################################################################################@@@@@@@@@@@@@@@@@@@%#################################################################################################################################################################################################################################
###########################################################################################################################################################@@@@@@@@@@@@@@@@@@@@#################################################################################################################################################################################################################################
###########################################################################################################################################################%@@@@@@@@@@@@@@@@@@@%################################################################################################################################################################################################################################
###########################################################################################################################################################%@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################################################################################
###########################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@###############################################################################################################################################################################################################################
###########################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@%##############################################################################################################################################################################################################################
###########################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@%#############################################################################################################################################################################################################################
##########################################################################################################################################################%@@@@@@@@@@@@@@@@@@@@@@@@#############################################################################################################################################################################################################################
##########################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@############################################################################################################################################################################################################################
##################################################################################################################################################%@@###%@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########################################################################################################################################################################################################################
##################################################################################################################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############################################################################################################################################################################################################################
###################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#############################################################################################################################################################################################################################
###################################################################################################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############################################################################################################################################################################################################################
###############%###################################################################################################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################################################################################################################################################################################################################
##############%%%%#################################################################################################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@@#################################################################################################################################################################################################################################
##############%%%%%################################################################################################################################%@@@@@@@@@@@@@@@@@@@@@@@@@@##################################################################################################################################################################################################################################
###############%%@@%%%#############################################################################################################################%@@@@@@@@@@@@@@@@@@@@@@@@@###################################################################################################################################################################################################################################
################%%@%%%%%###########################################################################################################################%@@@@@@@@@@@@@@@@@@@@@@@@%###################################################################################################################################################################################################################################
################%%%@%%%@%%#########################################################################################################################%@@@@@@@@@@@@@@@@@@@@@@@%####################################################################################################################################################################################################################################
#################%%%@%%%%%%%%######################################################################################################################%@@%%%%@@@@@@@@@@@@%@@@%#####################################################################################################################################################################################################################################
##################%%%@%%%%%%%%%#############################################################################################***********************%@%%%%%%%%@@@@@@@%%%%@%****************+++++++++*+++++++++*+++++++++++++++++++++++++++++++++++++++*****+++***+**++++***+**++++***+**++++***+**+++++++++++*+**++++***+**++++***+**+**+++**++++++++++***++++++++**++++***+*####################################
###################@%%@%%%%%%%%%%%##########################################################################################**+++++++++++++++++++++@@%%%%%%%%%%%%%%%%%%%@*******++++++===:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
####################@%%@%%%%%%%%%%%%########################################################################################**+++++++++++++++++++++@@%%%%%%%%%%%%%%%%%%%@+******++++++==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#####################@%@@%%%%%%%%%%%%%%#####################################################################################**+++++++++++++*%+++++*@%%%%%%%%%%%%%%%%%%%@%*******++++++==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#####################%%%@@%%%%%%%%%%%%%%%%##################################################################################**++++++++++++++%@%++*@@%%%%%%%%%%%%%%%%%%%@#+******++++++==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
######################%%%@%%%%%%%%%%%%%%%%%%%###############################################################################**+++++++++++++++%%%%%%%%%%%%%%%%%%%%%%%%%%@********++++++---:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#######################%%%@%%%%%%%%%%%%%%%%%%%%%############################################################################**++++++++++++++++@%%%%%%%%%%%%%%%%%%%%%%%%@*+***++*++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
########################%%%@%%%%%%%%%%%%%%%%%%%%%%%#########################################################################**++++++++++++++++*@%%%%%%%%%%%%%%%%%%%%%%%@*****++*+++++=--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#########################%%%@%%%%%%%%%%%%%%%%%%%%%%%%%######################################################################**++++##+++++++++++%%%%%%%%%%%%%%%%%%%%%%%%%*+***++++++++=--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##########################%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%###################################################################**++++*%%#++++++++++%%%%%%%%%%%%%%%%%%%%%%%%*+***++++++++===::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###########################%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%################################################################**+++++*%%#+++++++++%%%%%%%%%%%%%%%%%%%%%%%@*+***+++++++++==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
############################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%#############################################################**++++++%%%%+++++++++%%%%%%%%%%%%%%%%%%%%%%@*****++++++++++++==--:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##############################@%%%%%%%%%%%%%%%%%%%%%%%###%%%%#%%%%##########################################################**++++++#%%%#++++++++%%%%%%%%%%%%%%%%%%%%%%@*+***++++++++++++++++==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###############################@%%%%%%%%%%%%%%%%%############%%%%%%%%%######################################################**+++++++%%%%#+++++++%%%%%%%%%%%%%%%%%%%%%%@*+***+++++*++++++++++++++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
################################@%%%%%%%%%%%%%%%%###############%%%#%%%%%%##################################################**+++++++#%%%%#++++++%%%%%%%%%%%%%%%%%%%%%%@%****+++++++*++++++++++++++++=::::::::::::::::--=-----::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#################################%%%%%%%%%%%%%%%%%#################%%##%%%%%%%##############################################**+++++++*%%%%%+%@#+%%%%%%%%%%%%%%%%%%%%%%%@@*#%%%%%%%#*+*+*+++++++++++++++==-=+=::.:::::-==+=====--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##################################%%%%%%%%%%%%%%%%%###################%%%#%%%%%%%%%#########################################**++++++++%%%%%#@%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%@%@%#*++++++++++++++*+==+*+:::--=+++++++==--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###################################%@%%%%%%%%%%%%%%%######################%%##%%%%%%%%%#####################################**++++++++#%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%@%*+++++++++*----=**=-=++++++++++==--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
####################################%%%%%%%%%%%%%%%%%#########################%%##%%%%%%%%%%################################**++++++++*%%%%%%%%%%%%%%%%%%@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*++++++#-:----+**+++++++++++++=--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
######################################%%%%%%%%%%%%%%%%##################################%%%%%%%%############################**+++++++++%%%%%%%%%%%%%@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*+++*#:------=++++***++++++++==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#######################################%@%%%%%%%%%%%%%%###########%%%%%%%%%%%%%%%############%%%%%%%%%%#####################**+++++++++%%%%%%%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%+*#+:-------+++***+*++++++++==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
########################################%%%%%%%%%%%%%%%%########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%###############**+++++++++%%%%%%@@@%%%%%%%%%%%%%%%#%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%**:---------++**++**+++++++==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##########################################%@%%%%%%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%########**++++++++*%%%%@@%%%%%%%%%%%%%%%################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#::---------==+**++**+++++++==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###########################################%@%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%##**++++++++#%%@%%%%%%%%%%%%%%%%%#####################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#-:-----------=++******++++++===::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#############################################%@%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%*++++#@@@%%%%%%%%%%%%%%%%%%########################%%%%%%%%%%%%%%%%%%%%%%%%%%%%--------------==++******++++++==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###############################################%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%@%%%%%%%%%%%%%%%%%%%%###########################%%%%%%%%%%%%%%%%%%%%%%%%%-:--:-----------=++******+++++++==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
################################################%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%############################%%%%%%%%%%#%%%%%%%%%%%%:-----------:----===+*****++++++++==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##################################################%@%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%##############################%%%%%%%############%*:-------------:----=++#*++++*++++++===--:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###################################################%@@%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%##########################*#####%%%%#############%.:-------------------=++**+++**+++++++==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#####################################################%@%%%%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%#########################****####%%#############@-:-::::::::::-::-------=+++*+++++++++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#######################################################%@%%%%%########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#########################****################@-:-:::::::::::::::--------==+*+++*+++++++++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#########################################################@@%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%#######################********############%=::::::::::::::::::---------==+**+*++*+++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################%@@%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%######################*******###########@-::::::::::::::::::::---------==+++++++++++++++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
############################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%@%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%########################*******######%%%:::::::::::::::::::-------------==+++++*++++++++==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##############################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####################*****#######%+:::::::::::::::::-----------------=+++**++++++++++==::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
################################################################@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#################*****####%#%:-::::::::::::::::-------------------=+++*+++++++++++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##################################################################@@%%%%%%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%####################**##@=-------:::::::::::---------------------=+++**+++++++++==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###################*#%=:---------=---:::::------------------------+++**+++++++++==::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#####################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##################%*::-====------------::-------------------------+++***++++*++++==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#######################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@+:=+*#%%%###########%%#+:=======-----------------------------------------=++#*++*+++++++==::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#########################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#-+***=--==+**##*+-:::=+===-----------------------------------------------=+++%*++*#+==++==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###########################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%@@#-**************#****++++----------------------:::--------------------------=++*@@%*++#=--+==-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#############################################################################@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@%@%@%%@@%%%%%%%%%%%%%%%%%%%%%%%%@--*******************+++-::::++==-------------::::::::::::--------------------=++#%@@@@*#+=--==-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###############################################################################@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@%@@@@%%%%%%%%%%%%%%%%%%%%%%@@@-:********************+=+:::::=====::---------::::::::::::::::-::::---=----------+++%%@@%@%%++-::=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%@@%*#%%%%@%%%%%%%%%%%@@@@@%#-=##*******************+=+::::::=+-:::----:-=-::::::-++===++++=--=:::::-=-==-----===++#%%@@%@%#+==::-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%*****++*#%%%%%%%%%@@%#*=-*#######*****+++++***+-=++:::::::-::-=+++===-::::::=++-:::+++++===-=::::::=-:=----===+++#+#@@@@%*+=-::-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@**********+:::::::::=-=++##*#######**++++*+=-:-++++=::::::::::++++===-::::::=-=::-.+++++++====:::::::=::===-====++*+=+#@@%*+==:::@::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
######################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%***************+*+********#########**+*=::::=**+*++::::::::::-+++=-+:::::::::--::--**+++--===+::::::::-::-======+++#==++*@*===::::%%::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
########################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#*+***********+*****###**###*######+----::**+*+**+-::-::::::-+++-=-:::::::::-::::+**+++--====::::::::::::-=====+++#*+=+*=*+==::::=%@+::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*+*******++*****###***##*####*=--=---*******===---:--::::++=:-:::::::::--::::+*++++---=+-:::::::::::::-=====++*##*=**==+==::::*@@@%::.:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
############################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%#****+*********##**##*###*=-=--:**+*=:::====------::::++:::::::::::--::::=*++++=--==:::::::-=*:::::-===++++##**+*+====-:::-@%%@@%-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##############################################################################################@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%*+**+******##**###****==+::::+-::::+:+**=-------::-+:::::::::::--:::::*+:-+=-+=:::::-==::-::::::+==++++###*#**=-:+-:::-*%%%%%@%=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
################################################################################################@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%*+*******##**##****=-::::+:::::=:-***=====---=::-=::::::::::-=::-::*+--=++:::::-++=--::::::::-=+++++*%#*##*:::+::::--%%%%%%%@@=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##################################################################################################@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@%+=**+*###*##*=+::::+++++==++=+***=========+:::-:::-------=::--:=++=:::--::=++=-----:::::::--=+++*%###+::::+::::==%%%%%%%%%@@+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@%*+*###**+:+::-++++++++*+++***======-==+#-:::::+=-=---+=:---:*=-----::-+++=====++::::::::::++%%=-::::-::-:--+#%%%%%%%%%%%@@+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
######################################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@%##**+++*==++++++++*++=***===++=====*#-::---===+=-++------*=-::---*****++++++::::::::::=**+*#+=-:::-=--=+*=@%%%%%%%%%%%@@=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
########################################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%*+**++++++++*++++**+==+++++=++*#+-:-=*+=++=+++==---=+-:-===*********+:::::::-::-:++==::::::---==+**++%%%%%%%%%%%%%%@=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@#+++**+++++**++***+==++++++++*##+====***++++++==--=++===+********=:::-:::-*-==-=#++=:::::-+*++*#*+++%%%%%%%%%%%%%%%@=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
############################################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@+++*%%*++*#++***++=++++++####%+====+*++++*++==--==*+=+###***=::-==:::-++++==+###*==+******##*++++#@%%%%%%%%%%%%%%%@=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##############################################################################################################%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@#++++*##****++++*#######+++=+*++=**+++==-=-**+#####++=+**----=*+++++*##*****######*+**+++*%%%%%@%%%%%%%%%%%%@*:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#################################################################################################################%@#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%%%%%@@#+#***##*****+##########*++***+++*+++++=+--+######****=====**+++++###*++++*##%##*****++*%%%%%%@%%%%%%%%%%%%%@#.::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################################################################%@@%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@%#########**###############***++***++***---+***+**+====+*****++*#**+====+##%##****++*+%%%%%%%@%%%%%%%%%%%%%%%%:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#######################################################################################################################*+*#@@@@@@@%%##***###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%%##################****+*******+--==****+++=++****++++++=====+######*#+-::::-=*%%%%%%%%%%%%%%%%%%%%%%@-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
######################################################################################################################*+++*+++++*@@@@@@@@@@@@@@@@@%%%####*********##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%##############%#************#+=++++++++++*****+++++++++++######*+-::::::-===+*%%%%%%%%%%%%%%%%%%%%%@+:.::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################################################################**+++**++++++%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%%##******#**#*##%%%%%%%%%%%%@@@@@%%%#######%%%%%%%#**********#**++++++++*#************=+*###***++==-:::::-====+*%%%%%%%%%%%%%%%%%%%%%@#:.::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###################################################################################################################**+++**+++++++%%%%%%%%%%%%##***###%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#+++*%%%%%%%%%%@@@@@@@@@@@@@@@@%%%%#########****######***********+-=+####**+++===-+#**++#%#*+++#%%%%%%%%%%%%%%%%%%%#%%%-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##################################################################################################################**+++**+++++++*%%%%%%%%%%%%##+++**+++++++*#++++***#%%@@@@@@@@@@@@@@@@@@@@%%%%*+++*#%%%%%%%@@@@@@@@@@@@@@@@@@@@@%%%%#*##******##***#*====*####**++++++********#%%%%#*+%%%%%%%%%%%%%%%%%######%%+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#################################################################################################################**+++**++++++*%@%%%%%%%%%%@%##++**++++++++#+*++++++********+#%%%@@@@@@@@@@@@@@@@@%%@@%#***#%%%%%%%%%@@@@@@@@@@@@@@@%%%%%########%######*####*#%*+++*********=-=%%%%%%#*%%%%%%%%%%%%%%###########%#:::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
################################################################################################################*+---+++++++++#******####%@@%#*++#+++++++++*+++++++********++*#+=========+#%@@@@@@@@@@@@@%%@@@%#**#%%%%%%%%%%%%%%%%%@%@@@@@%%%%%%%@@@%#######@@@%#*++++***+=:::*%%%%%%%%#%%%%%%%%%%#################%+::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###############################################################################################################*+---====+++*+*%+#%%%%%%%%##*%%*+**+++++++++++++++++******#+++*%+==+#*********+=====+*#%#%@@@@@@@%#%%@@#**####%%%%%%%%%%%%%%%%%%%%@%%@@@%@@@%@@@@%%%%%#::::::::#%%%%%%%%%#%%%%%%#########################-:::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##############################################################################################################*+---=-----=+++*#+#####%%%%%%=*%*+*+++++++++++++++++******#*++**%%%%@%%%%#%%%%%####%#++=++####+==++#%@@@@@%%%@@%%%%%#%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%=::=%%%%%%%%%%%#%%##############################%*:::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#############################################################################################################*+------------=++#+###%%%####%+#%*+#++++++++*+++++++********++++*%%%%%%@%#**#+++*#@@@@%%%#*+***%###+=======#*#%@@@@@@@@@@@@%%%#####%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%####################################%%=::::::::::::::::::::::::::::::::::::::::::::+*####################################
############################################################################################################*=--------------+***%%%%%%%%%%%#%%*+*++++++++**+++++********+++**%%%@%*++####++++*+*+==%@#++*#****+*+======+*****%@@%#%%%@@@@@@@@@@@@@%%%%##############%%%%%%%%%%%%%%%%%%%#######################################%#-:::::::::::::::::::::::::::::::::::::::::+*####################################
###########################################################################################################*=---------------=+**###########*%%+*++++++++*++++++********+++++*#++#%%++###*++++*+*====+*#+=+**+*++*======+****%@%###%++@@*++*#%@@@@@@@@@@@@@@@%%%%################%%%%%%#%%#########################################+:::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################################################################*=----------------=--=*@%@@@%%%##%@%+#++++++++*+++++********++++++*#==+%###*+++++++-=:--========#*+++*========***@@%###%++@@+**+++++*+++#%@@@@@@@@@@@@@@@@@@@@@@@@%%%%####%%%%%%###########################################+::::::::::::::::::::::::::::::::::::+*####################################
#########################################################################################################*=-----------------=--=*%###%%%%%%@%%+#++*++++**++++******+*+++++++#*==++#*##+#****+---------*===**+*+==---===+++*%###%*++@%#*++++++++++++++++++*#%@@@@@@@@@@@@@@@@@@@@@@%#####%%%%############################################+:::.:::::::::::::::::::::::::::::+*####################################
#########################################################################################################+-----=------------=--=#%#####%%%%%%%*#+**++++*+++++*******++++++++#===-===***##*+++++=======+*=====-------===++++%##***%%%#%***+++++++++++++++++++++++++*%@@@@@@@@@@@@@@@@@@%####################################################=::::::::::::::::::::::::::::::+*####################################
########################################################################################################+----========-------=--+*########%%#%%**+*++++#++++++****+*+++++++++#===-----==***********+**==-------------=====+=##%###%%###*++++++++++++++++++++++++++++++++++*#@@@@@@@@@@@@@@%%#############################################%%####=:::::::::::::::::::::::::::+*####################################
#######################################################################################################+---==-========------=--**#%%########@%#*+#+++**++++++++++*++++++++++#========--===========-----=-----------------==*###%%%#####+++++++++++++++++++++++++++++++++++++++++*%@@@@@@@@@@@%##########################################%%%%%%###-::::::::::::::::::::::::+*####################################
######################################################################################################+----===========------=-=*#*%#########%%%*+#+++#++++++++++*++++++++++##==-------------------------------------------==*###%#####%++++++++++++++++++++++++++++++++++++++++++++++++%@@@@@@@@@%#####################################%%%%%%%%%%%##-:::.:::::::::::::::::+*####################################
#####################################################################################################*----======++====------=-+*#**#%########%%*+*++#*++++++++**+++++++++++#*==---------------------------------------------+###*#####%+++++++++++++++++++++++++++++++*+++++++++++++++++++++%@@@@@@@@%###############################%%%%%%%%%%%%%%%%##:::::::::::::::::::+*####################################
#####################################################################################################=--===-==+++++===-------++##+=##########@#+#++*#++++++++**++++++++++++#*------------------------------------------------*###**###%++++++**+***#%%%@*++++++++++++++++++++++++++++++++++++++++#@@@@@@@%###############%#########%%%%%%%%%%%%%%%%%%%%%%#+:::::::::::=-::+*####################################
####################################################################################################=---==-===++++++===-----=++#*+=+#%########*+%+-#*+++++++**++++++++++++***------------------------------------------------=*#######***#%%%%%#########%@#+++++++++++++++++++++++++++++++++++++++++++*%@@@@@@%%#########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%#%%=:+*####################################
###################################################################################################=--=====+=+++++++========++*#++=+#%%####%%#*+%++*+--++++*=+++++++++++++#**-::::::::::::............::::::::----------------+*###%%%#####################%#**+++++++++++++++++++++++++++++++++++++++++++++*%@@@@@%%#############%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%########*:+*####################################
##################################################################################################+--=====+++++++++++=======++#*++=++##%##%%%%+*#***+-----+=--=-=+++++++++*#*:::::...................................:::::---*%%###############################%@*++++++++++++++++++++++++++++++++++++++++++++*++*#%@@@@@%%############%@@@@@@@@@%%%###############%%%@:::+*####################################
#################################################################################################*=-====-++++++++++++=======+*#+*+==++%%%%%%%%+**%*+-----+----+==+=---=+++***-:::::......................................-############*##########################%*+++++++++++++++++++++++++++++++++++++++++++++++++*++#%@@@@@@%%###################%%%%%%%%@@@@%@%@%%-:::+*####################################
#################################################################################################=--=++==+++++++++++++====-++*#=+++++++%%%%%%%+##**+---==----====+=-----=+***::::::...................................+**+*########*******########################@++++++++++==========+++++++++++++++++++++++++++++++++++++*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@%%*-::::::::+*####################################
###############################################################################################%=-==++==+++++++++++++++++==++#+++=++++++%%%%%#+##*++--=------+===+=-----=****::::::::..............................+**++*#######****#****##*****##############%%%##@++++++++++==--::::---=====+++++++++++++++++++++++++++++++++++#%%@@@@@%%@@@@@@@@@%%#*+=-:::::::::::::::+*####################################
###############################################################################################=-==++==++++++++++++++++++=++#*=*+++++++++#%%%#+#+*++-=------++===+=-----=****-::::::::..........................+**+++++**###***####***########***#######%%##%%%%%#%%%%*+++++++===-::::::::::::----=======+++++++++++++++++++++++==--:::::::::::::::::::::::::::::::::::::+*####################################
##############################################################################################+--=+++-=++++++++++++++++++=++#-=+++++++++++*%%#+#*++*=------==++-=+=----==**+*=::::::::::.....................=#+++++++++**#**######***#####***#############%%%%%%%%%%%#%%+++++++===-:::::::::::::::::::::::::---============+=====-=::::::::::::::::::::::::::::::::::::::+*####################################
#############################################################################################*--=+++==++++++++++++++++++=++#-=++++++++++++++%#+*++**------=++++--==----=+**+*=:::::::::::.................-#*++++==+===++*+***####***##**+*#############%#%#%%%%%%%%%####%*++++++===-::::::::::::::::::::::::::::::::::::::::------:::::::::::::::::::::::::::::::::::::::+*####################################
#############################################################################################=-==++==+++++++++++++++++++++#+-+*++++++++++++++#+###+=-----=+++++=-==----=+*++++:::::::::::...........=++**+++++===+++++====**********++*#*#####%#####################%#####%*++++++++==::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###########################################################################################%=-==*++=++++++++++++++++=+*=++#--+++++++++=++=+=**+#*++-----=+++++*=--=----=**+++*:::::::::::::.......:+++=+++++====+++++++===****+=++**####%%%%%%%%%##########################%#+++++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################################################%+--=+++==+++++++++++++++=+*=++#=-+++++++++==+===+***++++----=++++++*-=-=---=+**+++*-::::::::::::::....=**++==++====++++++++==++=====****###########################%#****########%%+++++++++==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#########################################################################################%*--=+*+==+++++++++++++++==++++##--+*=++++++=++===***+++++=---++=*++*#==-=---=+**++++=:::::::::::::::::#*++++=======+++++=+*######*=+*******####**######**####%#####***##*+#########%%++++++++++=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################################################--=+**+-=++++++++++++++++**++##+-=++++++++==+==-***++++++---=++*+=**#==-=---=++=*+++*:::::::::::::-+*+++++=========+++######**********#**+===+***********##%%%#****####%#*+#########%%*+++++++++=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
########################################################################################%=-=+**+-----===++++++++=+**++##*=-++++++++==++=-*+*++++++=-==++*==+*#**-+----=*=-*++++:::::::::::-*+++++===+=+====+*+===*##*****+*****+++++=-=++********##%#%*+**#**###%%%#*#####%%###%%#++++++++++-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#######################################################################################%*-==***==------++++++++++***+###+-=++++++++====-***+++++++--+++==-+**#=*-*----++--+++++=::::::::+*+++++=====+=====+#+===*#***********+++====---+++***#**#%##**#******%%##%%%#######%%####%%++++++++++=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#######################################################################################%-==***+++++=--=++++++===***+###*+-++++++++==+=-+*++++++++=-++====+**#*===++--=+=---++*+++-::::+*++++++==========--=*+==##***********==-=====---+++++######+*##***%%#*#%%##%%%#%%###%%%#####%*+++++++++=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
######################################################################################%+==****++++++=-+++++===-+*#+###*+=-+++++++====-+**+++++++++=-====+**##===+=#--==----+++#+*#*=-*%+++++=====+=====---**++************+=+-==-------=+++++#####+#**%#*+%%#*#%%###*#%####%%%%%####%#*++++++++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#####################################################################################%%-=****+++++++-=++++===-+**+####++-=++++++==+=-=**+++++**=---==--+*###+===*-**==-----=++#*+*####%#========+++===---+***************=======--------+++++*##%%+*++%%#+*%%#*%#**#%%%####%%%%%%######%*++++++++=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#####################################################################################%+=+***+++++++=--=+==---=**+####+++-++++++==+=--+*****++----=-===***##*====+=+#==-----=++******##%%#*+=---=+++++++***********#**+=-=+==++=---------=++++**###*+#++%%#+*#****%%%##########%%%%######%+++++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################################%#=+****=++++++----------***####*++==+++++==+---+#*++++=---=--==****###=====:+=*#-------+++#****#%###*=++*#######***********##*==++++=+====+==---------==######**#++%#++*###%%##############%%######%%+++++++++=--::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###################################################################################%#+=****++++++++++--=++=-***####*+++-+++++==+---+**++++-=+=====+****##*=====::--+**------=++%****#%###+--=*###########*######+==++==+==+=======--------====*##%##++++**%%#############################%#*+++++++++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##################################################################################%##=*****=+++++++++=++++++*#####*+++=-++++==+---+##*+++++====+******##*=====:::.==*#=-----=++******%%%#+=+*#########********+===========---======-------=====+%#%%*+#%#+#*#########%##############%%%%%%%*++++++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#################################################################################%##*+*****=++++*****++++++*#####*++++-=+++===--=+##*++++==++*******###*+++++=-----=+*#=-----+++#*****%################******#*======+*##*###=-===--------=======#%%%*%%+****######*#*%##################%%%+++++++++++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#################################################################################%##+*****++++*******++++=*######*+++=-+++===--=+*#**+++**+****##%%#*++===--------===+#%%%%%##**#*****%%####################+=====**%*===+=--*#+------+==--======-##%%%++*********###*#%##############%%##%%%+++++++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
################################################################################%###+***##=+++*******+++=*#####**++++-=++==---+*#**++++++**%%#+*******=---------:::::-+**#########%%#*#%###############***====+**#+==+*#+--+#=-*#=----=+==--======-*#%%%%%##******#%%%#*##*##########%%%%##%%%++++++++++++-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###############################################################################%###****##*=++*******+++=*#####*#++++--++==---+*#**++*#%##*++++*#%%%%%%%@@@@@@@@@@@@%%%%%##**####***###%%###***#########+===+*#*+==+*+====-**+=*=-*#----====--======-*#%%%%%%####*#****#*#*####%%#####%%%#%%%%*+++++++++++++=-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##############################################################################%####*#####==+********++=######*#+**++--+=---++**++#%%#***##%@@%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%@@@%%**#%#####*******++=====+**++==+=====***-=***==*--++--=+==+=-========###%%%%%##############*###########%%%%%%++++++++++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#############################################################################%####**#####=+*********++######*#*++++--+=---+**%%#****#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%*****+++++++*==+*#*+=--++---*#===***==***==+--+#--====+==========###%%%%%%%##*#*###*#%%##*######%%%%%%%@+++++++++++++++==:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
#############################################################################%####**####+=+********+*#####*##+++++=--=--=*%##****#%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%@@%%%%%%%%%%@@@#*****+++++*++=+*===+*=----+###===**#+=+##*+=-=*--=====+==========###%%%%%%######%##############%%%%%%%@++++++++++++++++=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
############################################################################%#####***###==*********#***#***#*++++=--+=*%#****#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@%@%%%%%%%%@@@@##****++=+*+###*==##==+##+-=#%#+==**#*==+###+===--================*##%%%%#%########*###########%%%%%%%@#+++++++++++++++++++-:::::::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
###########################################################################%######*#####==*******#****##*#**++++=-=##****#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@%%%%%%@%@%##***+++#+++=+#%*=*%#=+##*==###***+=*%%%+==+++=+==================*##%%%#%##%%################%%%%%%%@%+++++++++++++++++++++=+=-::::::::::::::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################################%#######*#####==******#*****###*+++++=+%****#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@%%%%@@@@####**++*++++==+##*=*#*+*##=+**==+%%%#=====++++++=======+-=========+###%#####################%%%%%%%%@@++++++++++++++++++++++++=====---:::::::::::::::::::::::::::::::::::::::::::+*####################################
#########################################################################%#%############++*********+*###*+==+=-##***#%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@%%%%%@#####*#*++++=====###*++===---+#%%%+=+++++++++++++==++====-==========#######################%%%%%%%%%%%*++++++++++++++++++++++++=++++==-::::::::::::::::::::::::::::::::::::::::::+*####################################
########################################################################%%##############+*##***#**++#%#*+=---*#*+*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@%%@@######**++++=====+########%%%#++++++++++++++++++++++++++=-========+=*#########%%%%#######%%%%%%%%%%@#%*++++++++++++++++++++++++++++===-:::::::::::::::::::::::::::::::::::::::::+*####################################
########################################################################%%#############*+******#*++#%##+=--=%#++#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@%%%@@%###****+++=======++*#*=-:-=+++++++++++++++++++=+++++++++=-===========*###%###%%%%%######%%%%%%%%%%%##%*++++++++++++++++++++++++++++==-:::::::::::::::::::::::::::::::::::::::::+*####################################
#######################################################################%###############**+****#*++#%##*--=#%*+*%%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@%%%@@%##*******+====+++++=+===--+++++++++++++++++++++++++++++===-==========++%#####%%%%######%%%%%%%%%%@%####++++++++++++++++++++++++++++==-:::::::::::::::::::::::::::::::::::::::::+*####################################
######################################################################%#%##############******##++#%##*=-=%#++#@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@%%%%%##****+++++=++++++++===--==-===*+++++++==+++++++++++++====-===========+*####%@%%%%%%#%%%%%%%%%%%@@#%%%*++++++++++++++++++++++++++++=-:::::::::::::::::::::::::::::::::::::::::+*####################################
#####################################################################%##%#############********=+#%#*#=-*%+=*@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@%%%%##%########+++++++++++===--=*-==--+=========++++++++++++=================++*%%%@%#%##%%%%%%%%%%%#%%%%%%%%*++++++++++++++++++++++++++++=-:::::::::::::::::::::::::::::::::::::::::+*####################################
#####################################################################%##%#############******+=+#%#*#==%#+=%@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@%@%%%##%%%#####+++++=++++++====-=#--==#=========+++++++++++===================+%%%%%%#########%%%%%%#%%%%#%%%#+++++++++++++++++++++++++++++=-::::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################%###%#############*****=++#%#*#=*%+=*@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%@%%%%%%%%%%%@%%@@%%##%####%++++====++++=-=====#===#==========+++++++++==-:--=========++==+#%%%%%##%*######%%%%#%##%@%%%%%%++++++++++++++++++++++++++++==-::::::::::::::::::::::::::::::::::::::::+*####################################
###################################################################%####%####%%#######***++++#%#***##++%@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#####%%%%%%%%%%%%@%%%%%%%%%%%%#%%@@%###*####*+++===+++++====-==-#==+==========+++++++++===-::-=======+++++#####%%#%%**#######%%%%##%%#%%%%%*++++++++++++++++++++++++++++=-::::::::::::::::::::::::::::::::::::::::+*####################################
###################################################################%########%%%#######**+++*###***#*+*%@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%#########%%%%%%%%%%%%%%%%%%%%%%%%%#%%@@%#####*##*++===+++++===+*##======**+=======++++++++====-+*####=*############%%%***#######%%%%@%%%#%%%%%%+++++++++++++++++++++++++++++-::::::::::::::::::::::::::::::::::::::::+*####################################
##################################################################%########%%%%%#####**+++*###****#@##@%%%%%%%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%####**+=--=++++***#%############%%%%%#%@@@%####**##*+++++++++==========++=-====++==+++++***=====**###+=+**#############*****#######%%%%%%##%%%%%@+++++++++++++++++++++++++++++-::::::::::::::::::::::::::::::::::::::::+*####################################
##################################################################%########%%%%%#####*+++*###*******%%@%%%%%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%#**+++++*###%###%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%@@@%###**#*#+*+++++++========*==*#=========+++++***+++++*+=========+++++****+++####%%%###%########%%%%%%%*+++++++++++++++++++++++++++==::::::::::::::::::::::::::::::::::::::::+*####################################
###################################################################%####%#%%%%%%%###*+=+*#*************#@%%%%%%%%@@@@@@@%%%%%%%%%%%%%%%#****###%%%#####*****+===++++++###%%%%%######%%%%@@%@%@@%##**#***+*++++++++======*-==*%=======++++++***+++###++++--======++++++***##%%%#%%#%%%%%%%%##%%%%%%%%%++++++++++++++++++++++++++++=-:::::::::::::::::::::::::::::::::::::::+*####################################
########################################################################%#%%%%%%%##*==**#*=**#***********#%%%%%%%%@@@@@@%%%%%%%%%%#*++#%%%%%%##**+++++**#*##%%%%%%%%%%%%%%%%%%%%%%%%%%%####%%@@%###*##*#****++++++++===+*====+#====++++++++**++*#++===*+--===++=++++*#####*+***###%%%%%%%%%%%%%%%%%@%+++++++++++++++++++++++++++==-:::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################%###%#%%%%%%##+==****=***#*************%%%%%%%%@@@@@@%@@@@@%##%%%%%%*++++*###%###########%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%######*%+**#++++++++++**==========++++++++**+*#+===+**=----==++=+*####*==+++***#%%%%%%%%%%%%%%%%%%@%*++++++++++++++++++++++++++==-:::::::::::::::::::::::::::::::::::::::+*####################################
###########################################################################%%%%%%+==****+=***#**************#%%%%%%%%@@@@@@@@%#%%%%%+++*#%%%%##################%####%%%%%%%%%%%%%%%%%%%%%%%%%%@@@######**%+*##*+++++++++++++++++++++++++++***+*+===+***=-----+*####*+-==+++++***%%%%%%%%%%%%%%%%%#%@%*++++++++++++++++++++++++++==-:::::::::::::::::::::::::::::::::::::::+*####################################
#########################################################################%#%%%%%=-+**+++=+***#****************#%%%%%%%@@@@@@##@%%%##%%%%%%%#############*+==-=====++++***********####%%%%%%%%%%@@@####*++*#**++*+++++++++++**+++++++++++++**+*#====****=---=+###*====+=+++++++*##%%%%%%%%%%%%%%%##%%%*++++++++++++++++++++++++++==-:::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################################%#%%#=-***++++=#**##*****************#%%%%%%@@@@##%@@%#%%%%%%%%%#######+-::::-+*#%%%%%%%%%%%%%%%%%%%%@@@@@@%%%%%#%%%%%@@%##+++++#%**=+**+++++++******+++++++++++++***===++***--=*##**=++++++++++++++*#####%%%%%%%%%%%%%%%%@*++++++++++++++++++++++++++++-:::::::::::::::::::::::::::::::::::::::+*####################################
##########################################################################%#%#--***++++=++**##*******************%%%%@@@%##@@@%#%%%%%%%%%###*+=--=#%@%%%%#######%#####***###############%%%@%%%#%%@%#+++++*###+=+*#+++++********+++++++++++***+====*+*+=+##--=+===+=++**##***#########%%%%%%%%%%%%%%++++++++++++++++++++++++++++++=-::::::::::::::::::::::::::::::::::::::+*####################################
###########################################################################%#--**++++++-++*####*******************#@%%#*#%%@@%#@@%%%%%%##***#%@@%%###########**+**##%%%%%%%%%%%%%%%%%%%######%%@%%%@#++++++###*===+#*+**********++++++++=+****+=====+++*#+---===++=++####*****+++#######%%%%%%%%%%@*++++++++++++++++++++++++++++++=:::.:::::::::::::::::::::::::::::::::::+*####################################
###########################################################################*:=**++++++=-+**####*********************#*#%%%%%#%@@%%%%##*#%@%%%#############+=+#%%%%#####################%%%%%%%###%%@@@%#**+####+===+*#***********+======******=========*+===-====++*#*****+=====+****#####%%%%%%%%*+++++++++++++++++++++++++++++++=-::.:::::::::::::::::::::::::::::::::::+*####################################
##########################################################################+:=**+++++++-=***####**********************%%%%##%%%@@%####%%%%##############*=+#%%%##########################%%%%%%%%%##%@%@@%%%####*====++#************===+*******--====**+=+===--===+****+=-========+****######%%%%%%++++++++++++++++++++++++++++++++=-::::::::::::::::::::::::::::::::::::::+*####################################
#########################################################################=-=+++++++++=-=+**####***++++++**************#*#%%%%%%##%%%%####*+======+*##=:+%%%################################%%%%%@@@%%%@@@@%#####++++++*#***++*******+*******+--====+***+=++====-=***=---==========+***########%%%%*+++++++++++++++++++++++++++++++=-::::::::::::::::::::::::::::::::::::::+*####################################
########################################################################=-=++++++++++=-+***####**++++++++***************@%%%%%%%%%%#*+*####%%%%%%##=-*%%%#####################################%%%%%%%%%%@@@%%####**++++======++===--++*****==:======#***++*++=---+=---============+***######%@%@%@@%%%%%%%@*+++++++++++++++++++++++-::::::::::::::::::::::::::::::::::::::+*####################################
#######################################################################--=++++++++++=--*+**#####+++++++++**************+*@%%%@%#######%%%%%%%%%%%###%%#######********#*########################%%%%%%@%@%@@@@%####+++++++#*++++=++++++=-:::---======++***+***=---===-=============++****###@%#####%%%%%%%%@%*+++++++++++++++++++++=-::::::::::::::::::::::::::::::::::::::+*####################################
######################################################################=-=++++++++++==--*+**#####*+++++++++++************+*%%@########%%%%%%%%##*************************#########################%%%%%@%@@@%@@@%##*+++++++*#%#*+***++++===----======++++++**+--=====-==============+***###@#######%%%%%%%%@%%++++++++++++++++++++++-::::::::::::::::::::::::::::::::::::::+*####################################
#####################################################################=-=+++++++++++==--*+***####*++++++++++++**++*******+=@%#*######%%%%%%%##***************************###########################%%%%%%@%%@@@@@%%###*+++*++#%%#***+++++====-=====++++++++**--====================+*###@%#########%%%%%%@@@%++++++++++++++++++++++-::::::::::::::::::::::::::::::::::::::+*####################################
####################################################################=-+=++++++++++====-++***#####++++++++++++**+++++++*+*%#*#%######%%%%%%##*****************************###########################%%%%%%@@@@@@@@@%#######***+#####*++**++===-====+**+++++**=-====+=-============++*##%##########%%#%@@%%%%%%*++++++++++++++++++++-::::::::::::::::::::::::::::::::::::::+*####################################
###################################################################==+=+++++++++++=-=-=++***#####*+++++++++++**+++++++*#%#%%#####%%%%%%%##**********************#*+----=++++++++*#####################%%%%%%%%%@@@@@@%%#######*++#####****++======++***+++++*+-===++=============+++*%%##########%%#%%%%%%%%%%%*+++++++++++++++++++-::::::::::::::::::::::::::::::::::::::+*####################################
##################################################################=-++=++++++++++==-=-=+***+#####*+++++++++++**+++++=+%%%%######%%%%%%%%##*******************#+---=+*******####***++++##########*+++++##%%%@%%%@@@@@@@@@%######*+++*####***+++++++++****++***+=-===++====+++++=++++#%########%###%%%##%%%%%%%%%*+++++++++++++++++++--:::::::::::::::::::::::::::::::::::::+*####################################
#################################################################+-++=++++++++++=--==-=+**++*#####*++++++++++***+++++%%%%%####%%%%%%%%%###***************##=---++************##########+++###*++########*++*%%@@@@@@@@@@@@%######**++*####*++++***+++****#****=-===+++===++++++=+*%%########%%%%%%%%%###%%%%%%%++++++++++++++++++++--:::::::::::::::::::::::::::::::::::::+*####################################
################################################################+-=++=+++++++++=---=====**++*######++++++++++***+++*%%%%####%%%%%%%%%%%####***********##+::-++++****#%%#***+*############*++**#######%#%%%%#+*@%%@@@@@@@@@@@%%######**+++*#*+++***++++++*+****+=-==++++++++++++++%##########%%%%%%%%######%%%%%#**+++++++++++++++++=-:.:::::::::::::::::::::::::::::::::::+*####################################
###############################################################*==++=++++++++==---==-===+++++######*+++++++++***++#%%%%%%##%%%%%%%%%%%###***********##=::=**+++**+##---+*****++++###########*#######%**#%%%%%*+%%%%%@@@@@@@@@@@@%%%%%%###*****++***+++**++****++-==+++++++++++++%##########%%%%%%%#%######%%%%@%%%%%%%%*++++++++++++=-::::::::::::::::::::::::::::::::::::+*####################################
##############################################################*==+++=+++++==-=----==-=+=+++++*######*+++++++***++*%%%%%%%##%%%%%%%%%#*+=--:..::-*###+..++*+*+++*+#*--+####*#####**+++###############++##**%%%%#+#%%%%%%@@@@@@@@@@@@@@%###############*#=+*****+++===++++++++++*%#########%%%%%%%############%@@%%%%%%%%%+++++++++++++=-:::::::::::::::::::::::::::::::::::+*####################################
#############################################################*+==++++++++===------=+==+=+++++*######*++++++++**+*%%%%%%%%##%%%%%###***#********=:....=******++++*#---+*###**#########*+*###########*+*%%%%#%%%%#*%%%%%%%%%@@@%@@@@@@@@%####%#####*****==+******++++++++++++++*%########%%%%%%%%#############@@@%%%%%%%%%+++++++++++++===-:::::::::::::::::::::::::::::::::+*####################################
#############################################################+==+++++++====-------=+==+==+++++#######*+++++++**+%%%%%%%%%%%%%#**#%%####***********++***************-:-+##*+*############*+*#####%%##++#%%%%%%%%%**%%%%%%%%%@@@@@@@@@@@%%###%%#########*********++++++++++++**%########%%%%%%%@#############%@@%%%%%%%%%#++++++++++++++====::::::::::::::::::::::::::::::::+*####################################
############################################################++==++++++====-------=++==++=+++++*######*+++++=+*+%%%%%%%%%######%%%%####*******************************=-==+*###############*++###%%%%#++%%%%%%%%%%*%%%%%%%%%%%%%@@@@@@@@%%##@@%###########**#####************%########%%%%%%%@#############%@@@######%%%@++++++++++++++++===:::::::::::::::::::::::::::::::+*####################################
###########################################################*+====++++===--------==++=-+++=++++*#######*+++++**%%%%%%%%%%###%%%%%##*+##*********************************######################++##%#%%#++#%%%%%%%**#%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@%%##############********#@#####%%%%%%%%%@@%###########%#%@@#######%%%@%+++++++++++++++++==-:::::::::::::::::::::::::::::+*####################################
###########################################################+======++==+=--------==++=-+++=+++++*######*+===+*#%%%%%%%%#*##%%%#######*+********************************#########################++#%%%%%*+*%%%%%%%%*+#%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%#########****#@%##%%%%%%%#%%%%@%############%%@@%######%%%%@@@++++++++++++++++===-::::::::::::::::::::::::::::+*####################################
##########################################################+===========+--------=-++++-++++++++++*######+===+#%%%%%%%%#*#%%%#*#######*+******************************########################%##**+*#%%%%%*+*%%%%%%%%*+#%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@#########***#@%%%%%%%%%%#%@%@%#####%#######%@@%#######%%%@@%%@*++++++++++++++=====:::::::::::::::::::::::::::+*####################################
#########################################################*=============-------===++++-++++++++++***####*==+*%%%%%%%%####%%#*##%####*++******************************########################+++****+*#%%%%#*+#%%%%%%%#*+#%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@%#########%@%%%%%%%%%%#%%%%#####%######%%%%@#######%%%%@@%%%@+++++++++++++++====:::::::::::::::::::::::::::+*####################################
########################################################*+===========+-------====++++-+++++++++++***###*+=+#%%%%%%%##%%%%###%####***********************************#######################++###%%%%#+*#%%%%%*+#@%%%%%%#**#%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@%#######@@%%%%%%%%%%#%%#####%%######%%%@@%#######%%%%@@%%%%+++++++++++++++===-:::::::::::::::::::::::::::+*####################################
########################################################*=========--==-----===+++++++-=+=+++++++++****##*+*%%%%##%##%%%%##%#########*******************+++===++*****#######################++#%#%%%%%%*+*#%%%%%#++%%%%%%@%**#%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%%#%%@%%%%%%%%%%######%%%%%%#%##%%@@%########%%%%@@%%%%+++++++++++++++===::::::::::::::::::::::::::::+*####################################
#######################################################*+========---==---=+++++++++++=-+=++++++++++******+#%%%%%%##%%%%#############*#*******###+-:.......:::--------+*#####################++###%%%%%%%#+*#%%%%%%*+*%%%%%%%#+#%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%%%%%%%%%%####%%%%%%%%%%###%%%%#######%%%%%@%%%%%++++++++++++++====::::::::::::::::::::::::::::+*####################################
######################################################*+=========---+---=++++++++++++=-++=+++++++++++++***%%%%%%%%%%%%################**###+=-:.:-=+****************=====+*######################%%%%%%%%%%*+#%%%%%%*+*#%%%%%@%###%%%%%%%%%%%%#%@@@@@@@@@@@@@@@@@@@@@@%%%%@%%%%%%%%%%###%%%%%%%%%%%####%%######%%%%%%@@@%%%%++++++++++++++====::::::::::::::::::::::::::::+*####################################
######################################################*+=========--==--=++++++++++++++-++=+++++++++++++++#%%%%%%%%%%%##################*=--+************************###*+==++#################%%%%%%%%%%%%%%%*+*%%%%%@%*+*#%%@%%%%%##%%%%%%%%%##@@@@@@@@@@@@@@@@@@@@@@@%%@@@%%%%%%%%%###%%%%%%%%%%#######%%%%%%%%%%%@@@@%@@#+++++++++++++====:::::::::::::::::::::::::::::+*####################################
#####################################################*+====+===----==--+++++++++++++++-=+==+++++++==++++*%%%%%##%%%%#*###############+=+****************************#####*++==+################%%%%%%%%%%%%%%%%%**#%%%%%@%*+*#%%%%%%%%%##%%%%%%#@@@@@@@@@@@@@@@@@@@@@@@%%%@@%%%%%%%%%#%%%%%%%%%%%######%%%%%%%%%%%%@@@@%@@@*+++++++++++++====:::::::::::::::::::::::::::::+*####################################
####################################################**+===+*=------+--++++++++++++++++=-++==++++++=====+#%%%%%**%%%%*###########%#*=+*##**************************##########++==*#########******##%%%%%%%%%%%%%%%%%*+#@%%%%%%***#%%%%%%%%%%%%%%#%@@@@@@@@@@@@@@@@@@@@@@%%%%@%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@*+++++++++++++===-:::::::::::::::::::::::::::::+*####################################
####################################################*++===**+------+-=+++++++++++++++++-++==++++++===+++%%%%%#*#%%#*#########%%#+=+########******************###*#####*#######++=++++++***##########******##%%%%%%%%%%#++#@%%@%%%###%%%%%%%%%%%##@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%%@@@%@@@@@@++++++++++++++===::::::::::::::::::::::::::::::+*####################################
###################################################**++==+**+-----=+-++++++++++++++++++-=+===++++++====#%%%%%**%%%**###%###%%#*+*##########*********=-.+*****######==-=#########*##############%%%%%%%%%%%%%#*+*%%%%%%%%%%*+*%%%%%%%%###%%%%%%%##@@@@@@@@@@@@%%%%@@@@@@@%%%%%%%%%%%%#####%%%%%%%%%%%%%%%%%%%%%%%%%@@@%@@@@*++++++++++++++++=::::::::::::::::::::::::::::::+*####################################
###################################################*++===****-----===+++++++++++++++++++-++===++++++++=%%%%%*#%%%**#%#%%%%%%#**################*#####*##########################################%%%%%%%%%%%%%%%%%**#%%%%%%%%%%###%%%%%%%%%##%%%%#@@@@@@@@@@@%%%%%%%%%%@@%%%%%%%%%%%%####%%#%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@#+++++++++++++==+==--::::::::::::::::::::::::::::+*####################################
###################################################*++=++****-----++++++++++++++++++++++-=+===+++++++=+%%%%**%%%#*#%%%%%%%%**%#######+--=#######**+==+++++++++===+++**##############+==+########%%%%%%%%%%%%%%%%%%%#*#%%%%%%%%%%%%##%%%%%%%%%%%%#%@@@@@@@%%%%%%%%%%%%%%@%%%%%%%%%%%%########%%%%%%%%%%%%%%%%%%%%%%%@@@@@#++++++++++++++======---::::::::::::::::::::::::::+*####################################
##################################################**++=++****=----*++++++++++++++++++++++-+===-+++++++#%%%#*%%%**%%%%%%%%#*#%%############*+=------==++++++++=-----:::::::::---=*################%%%%%%%%%%%%%%%%%%%%%**%%%%%%%%%%%%%#%%%%%%%%%%##@@@@@@%%%%%%%%%%%%%%%%@%%%%%%%%%%%###%##%%%%%%%%%%%%%%%%%%%%%%%%%@@@@#+++++++++++++++++======---::::::::::::::::::::::::+*####################################
##################################################*++++++****+---=*++++++++++++++++++++++-=+===+++++++%%%#*%%%*****#%%%%#*%%%%#########+---=+#%%######################*=-::::::::::::-=##########%%%%%%%%%%%%%%%%%%%%%%%**%%%%%%%%%%%%%%#%%%%%%%%#@@@@@@@%%%%%%%%%%%%%%%@%%%%%%%%%%###%%###%%%%%%%%%%%%%%%%%%%%%%%%@@%%##++++++++++++++++++=====---:::::::::::::::::::::::+*####################################
#################################################**+++*++*****=-==*+++++++++++++++++++++++-++==-+++++*%%%#%%%**%%#*#%%#*#%%%%%######+---+@%%####################################+-::::::---######%%#**%%%%%%%%%%%%%%%%%%%%*#%%%%%%%%%%%%%%#%%%%%%#@@@@%@@%@@@%%%%%%%%%%%@%%%%%%%%%%##%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%++*###++++++++++++++++++=====---:::::::::::::::::::::+*####################################
#################################################**+++*++******+==*+++++++++++++++++++++++==+====++++#%%%%%%*#%%%*#%%#*#%%%%%####*=--*@@%#########################################%%%%#+--#######%%%%%%%%%%%%%%%%%%%%%%%%%%#*#%%%%%%%%%%%%%#%%%%%#%@@@@@%%@@@%%%%%%%%%%%@%%%%%%%%%%##%%###%%%%%%%%%%%%%%%%%%%%%%%%%@#++****#*++++++++++++++++++====---::::::::::::::::::::+*####################################
#################################################*++++*+*********=+++++++++++++++++++++++++-++==-=+++#%%%%%*#%%##%%%#*#%%%%#++##=--*@@%########*=::-::::::::-============+*#%%###%%%%%%@@@@@%##****##%%%%%%%%%%%%%%%%%%%%%%%%##%@%%%%%%%%%%%%#%%%##@@@@@@%@@@%%%%%%%%%%%@%%%%%%%%%%#%####%%%%%%%%%%%%%%%%%%%%%%%%%@%*****+***#+++++++++++++++++++=====--::::::::::::::::::+*####################################
#################################################*+++*************++++++++++++++++++++++++++-+===-=++#%%%#*#@%%%%%%%*#%%%%%%%##--+%@%%%#**+++....:-::::......:::-==+==============+#%%%%@@@@@@@@@%#****#%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%##@@@@@@%%%%%%%%%%%%%%%@%%%%%%%%%#######%%%%%%%%%%%%%%%%%%%%%%%%%@*+*********#*+++++++++++++++++++====--:::::::::::::::.:+*####################################
#################################################*+++**************+++**+++++++++++++++++++++=====--#%%%##%%%%%%%%%**%%%%%%%%=-=%@%%%@++++-:....:--:::::........::--===================*%%%@@@@@@@@@@%#***#%%%@%%*##%%%%%%%%%%%%#%@%%%%%%%%%%%%%%%#@@@@@@@@%%%%%%%%%%%%%@%%%%%%%%%######%%%%%%%%%%%%%%%%%%%%%%%%@@#+*+******+**##++++++++++++++++++++====-::::::::::::::.:+*####################################
#################################################*+++*************#******++++++++++++++++++++=+=----#%%##%%%%%%%%%%#%%%%%%%%==*@@%%%#+++=-::...::--:::::..........:::--=====================+#%@@@@@@@@@@##**#%@@@@%%%%%%%%%%%%%%#%@@%%%%%%%%%%##%#@@@@@@@@@%%%%%%%%%%%%@@%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%@*++*+++++**++*+*#*+++++++++++++++++++====--::::::::::::::+*####################################
#################################################*+++*************#**********+++****++++++++++=+----#%#%%%%%%#*#%%%%%%%%%%%**#%%%%@*++=-:::::...::-::::::............:::--=====================*#%%%@@@@@@@%#***%%%@@@%%%%%%%%@@%%#%@@%%%%###%%####@@@@@@@@@%%%%%%%%%%%%@%%%%%%%%%%####%%%%%%%%%%%%%%%%%%%%%%%%@*+++**++++**+++*++*#++++++++++++++++++++====-:::::::::::::+*####################################
#################################################**++*************#**********+++****+++++++++++=+--=#%%%%%@#*#%%%%%%%%%%%#**%%%%%@+++=-:::::::..:::-:::::..............::::-====================+**#%%@@@@@@@@%***#%%@@@%%%%%%%%%%%#%%%%%%##%%%%%##%@@@@@@@@@@%@@@%%%%%%@%%%%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%@#+++++*+++++**++++++***++++++++++++++++++++===-::::::::::::+*####################################
#################################################**++*************#**********+++*****+++++++++++==--#%%%%%**%%%%%%%%+*%%#**%%%%%%++++=-:::::::...::--:::::................:::--================++++###%%%@@@@@@@@%***#%@@@%%%%%%%@%%#%%%%%%#%%%%%%#%@@@@@@@@@@%@@%%%%%%@@@%%%###%%####%%%%%%%%%%%%%%%%%%%%%%%%%++++++*++++++***++++++##+++++++++++++++++++++==--::::::::::+*####################################
#################################################**++*************#**********+++******+++++++++++==-#%%%#*#%%%%%%%%*#%%#**%%#%%%++++=--::::::::..:::-::::::.................::::-==================++###%%%%%@@@@@@%#**#%%@@%@%@%@%%%#%%%%%%%%%%%%##@@@@@@@@@@@%%%%%%%@@@%%%%########%%%%%%%%###%%%%%%%%%%%%%%+++++++*+++++++**++++++=**+++++++++++++++++++++==--:.:::::.:+*####################################
##################################################**+*************#**********++******+++++++++++++--#%%#*#%%%%%%%%%%%%#*#%%####++++=-::::::::::...::--:::::....................:::-==================++##%#%%%%%%@@@@%##*#%%@@###%%%@%#%%%%%%%%%%%##@@@@@@@@@@@%%%%%%@@%%#%%#########%%%%%%%####%%%%%%%%%%%%@++++++++*++++++++**+++++===**++++++++++++++++++++===-::::::.:+*####################################
##################################################**+************##**********++************++++++++-#%%##%@@%%%%%%%%%#*#@@%%##+++=--:::::::::::....::--:::::.....................::::-=================+*%%###%%@%@@@@@@%#*#%%%%@@%%%%%%%%%%%%%%%%##@@@@@@@@@@@%%%%%%%@@####%#######%%%%%%%####%%%%%%%%%%%%@+++++++++*+++++++++*+++++====**+++++++++++++++++++++==--:.::::+*####################################
##################################################****************##***********************+++++++++#%##@@@@%%%%%%%%#*#@@@@%#+++=--:::::::::::::...:::-::::::......................::::-=================+#%%*##%@@@@@@@@%%##%%%%@%%%%%#%%%%%%%%%###@@@@@@@@@@@%%%%%%@%@@%####%####%%%%########%%%%%%%%%%%%+++++++++**++++++++++*++++=-===+*+++++++++++++++++++++==--::..:+*####################################
##################################################****************##*****************************+++%%#%@%%%%%%#%%%#*%@@@@@%+++=---::::::::::::::..:::--::::::.......................::::-=================*%%#*##%@@@@@@@@%%###%%%%%%@%%###%%%%%%##@@@@@@@@@@@@%%%%%@@%%%%%###%###%%%########%%%%%%%%%%%@*++++++++=*++++===+++++*++++-:-==+*++++++++++++++++++++++==-::::+*####################################
##################################################*****##**********#********************************##%%@@@%%%**%@**%@@@@%#+++=-----:::::::::::::...:::--::::::.........................::::================*#%#***#@@@@@@@@@%%###%%%%%%%%%%%%%%%%##@@@@@@@@@@@@@@%@@%%%%%%%%%###############%%%%%%%%%%%@@#++++++++=*+++==---++++++++=::::===*++++++++++++++++++++++==--::+*####################################
###################################################****#*#*********##*******************************##%%@@@@%%%%%**%%@@@%#+++=-::----::::::::::::...:::---:::::...........................::::-==============+##%****%@@@@@%@@@%%###%%%%%%%%%%%%%%##@@@@@@@@@@@@@%@@@%%%%%%%%%%%#############%%%%%%%%%%@@@@+++++++++*++==-==+===++++++-::::===*++++++++++++++++++++++==--:+*####################################
###################################################****##*#*********#*****************************++*%%@@@@%@%%%#*%%@@@@%++++=:.::---:::::::::::::...:::---:::::............................::::-=============+##%#***%@@@@@@@@@@@%###%%%%%%%%%%%@##%@@@@@@@@@@@@%%%%@%%%%%%%%%%%####%#######%%%%%%%%%@@@@@%++++++=*++++=++***++++++++=:::::-==*++++++++++++++++++++++==--+**###################################
###################################################*****%#*#********##***************************+++*%@#####@@@#*%%@@@@%*++++=-::::----:::::::::::...::::---:::::.............................::::-=============##%#***#@@@@@@@@@@@@%###%%%%##%%%%%##@@@@@@@@@@@@%%%%@%####%%%%%%%%####%######%%%%%%%@@@@@@@+++++==++++=++******+++++++-:::::-==*+++++++++++++++++++++++=-+*####################################
####################################################*****#**#********##***************************++*%##%%%##@@+*%@@@@%#+++++=--.:::----:::::::::::...:::---:::::...............................::::-============####***#@@@@@@@@@@@@@%###%%%#%%%%%*#@@@@@@@@@@@@@@@@@%%#####%%%%%%%####%#####%%%%%%@@@@@@@@#++++=++===++****+++**++++==::::::-==**++++++++++++++++++++++=+*####################################
####################################################******#**##******###***************************+*%#%@@%#%@**@@@@@@#+++++++=--.:::---:::::::::::....:::---:::::................................::::-===========####***#@@@@@@@@@@@@@@%##%%%%%%%%*#@@@@@@@@@@@@@%@%%%%%######%%%%%%#####%#%%%%%%%%@@@@@@@@%==+=++++*+*******==++++++==-::::::-==*++++++++++++++++++++++++*####################################
#####################################################******#**##******###***************************+#%%@%@@@#+#%@@@@%***+++++==-:.:::---::::::::::.....::----:::::.................................::::-==========####***#@@@@@@@@@@@@@@%###%%%%%%*#@@@@@@@@@@@@@@%%%%%%%%#####%%%%%%######@%%%%%%%@@@@@@@@@+==++++*+*****+++*+-=+++++==:::::::--=*+++++++++++++++++++++++*####################################
#####################################################*******##*###*****###**************************+#%%@@@@@**%@@@@@#*****++++==-:.:::--:::::::::::....:::----:::::..................................::::-=========*###***#@@@@@@@@@@@@@@%%#*#%%%%**@@@@@@@@@@@@@%%%%%%%%########%%%%%###%%#%%%%%%%@@@@@@@@@%=++++++++**+=-==+++=-=+++==-:::::::-==**+++++++++++++++++++++*####################################
######################################################***##**##*###*****#####*************************#%@%%@#+%@@@@@@#******++++==-..:::--::::::::::.....:::---:::::....................................::::-========*##****#@@@@@@%%@@@@@@%%####%%*#@@@@@@@@@@@@%%%%%%%%%#########%%%%%##%%%%%@%%%%@@@@@@@@@@+==+++**=::::::-+++++===+++=:::::::--=+*+++++++++++++++++++++*####################################
#######################################################***###########***########**********************%%@*#@**@@@@@%@#******+++++==:..:::--:::::::::......::----:::::......................................::--=======+##****%@@%%%%%%%%%@@@@%#####**@@@@@@@@@@@%%%%%%%############%%%%%%##%%%%%@%%%@@@@@@@@@%+=++**+-::::::::::=+++====+=-:...:::-==+*++++++++++++++++++++*####################################
########################################################***############***########********************%@@%@#*#@@@@@@%#*****++++++==-...::---:::::::::......::----:::::.......................................::-=======+##***#%@%%%%%%%%%@@@@@%%##*#%@@@@@@@@@%%%%%%##############%%%%%%%###%%%%%@%%%@@@@@@@@@#**=::::::::::::.:.:=+=====++-::.::::-==+*+++++++++++++++++++*####################################
########################################################***#########################******************#@@%%**%@@@@@@%%******++++++==-...::--:::::::::......::-----::::.......................................:::--=====+*##***%%%%%%%%%%@@@@@@@@@@@@@@@@@@%#%%%%%%%%%%%%%%%%%%%%%%%####%#####%%%%%%%@@@@@@@@@@+-----::::::::::::::.-=======+-:-:..::-+++*++++++++++++++++++**###################################
#########################################################***##########################*****************@@@%**@@@@@@%#%******+++++++==:...:::-:::::::::......::-----:::.......................................:-::--====++*#***#%%%%%%%%@@@@@@@@@@@@@@@@@@%--+@@@%%%%%%%#####%########%%%%####%%%%%%%@@@@@%+===-------==-:::::::::.:.:-=======-::-:.:-=+++*+++++++++++++++++**###################################
###########################################################**###########################***************%@@%**@@@@@@##%******+++++++===...:::-:::::::::..........:.............................................---::=++=+++*#**#%%%%%%%%%%@@@@@@@@@@@@@@@#:::....:..-=*%@%#########%##%%%%%%%%#%%%%%%%@@=======-=+++++=-==-::::::......:=======-:::-::-++++*++++++++++++++++*####################################
############################################################**############################*************#%@%+*@@@@@@**%*******+++++++==-....::-::::::::....:-------::..........................................:---::-++++++**+#%%%%%%%%@@@@@@@@@@@@@@@@+::::..............-%@%##%%%%%%%%%%%%%%%%%%%%%%@%====+***+++==+**++-:::::.......:-======:.:::::=+++**+++++++++++++++*####################################
#############################################################*###############################***********%@%+#@@@@@@**%*******++++++=+==-....::-::::::::..-----------:::.......................................::----:-++++++***#%%%%%%@@@@@@@@@@@@@@@@=::::..................:=*%@%%%%%%%%%%%%%%%%%%%%%%*##*++===+=====:-=+*+:::.........--=====-..::--=++++*++++++++++++++*####################################
###############################################################################%###%###########*********#@%+#@@@@@%**%#*******+++=++====:....:::::::::::.:-=--------:::::......................................:-------=+++++**#%%%%%@@@@@@@@@@@@@@@%-::::......................-=%%%%%%%%%%%%%%%%%%%%%@%++++===------::::::-==::.........--=====-:..:-==+++**+++++++++++++*####################################
#################################################################################%###%%##########********%%#@@@%#****##*******+++=++====-:....::--::::::::::---------::::::....................................::----=--++++++*#%%%%%@@@@@@@@@@@@@@%-:::.........................--=%%%%%%%%%%%%%%%%%%%%=========----::::::::::-::.........:-=====-:..:-=+++***++++++++++++**###################################
##################################################################################%###%###########*******#***###******#*******+++++++====-.....::-::::::::::::---------:::::::.................................:::---====+++++*%%%%%%@@@@@@@@@@@@@#+....:===:.................:::----*%%%%%%%%%%%%%%%@%=========---::::::::::::::-::........:-====--:..:==++++**+++++++++++**###################################
#######################################################################*###########%####%%%#########******************%*******++++++++====:.....::::::::::::::::----------::::::................................::------+===+++#@%%%%@%%%#%@@@@@@#*-:........:===-.........::----:----*%%%%%%%%%%%%%@%===========--:::::::::::::::-::........:--==--:::.-=+++++**++++++++++*####################################
##########################################################################*********##%%%%%%###########****************%*******+++++++++====:.....::::::::::::::::::-----------::::.........::..................::::::::.::--==+*%@%%%%%%+:.:-=*@@#===-:............-=-:...:::--------===%%%%%%%%%%@@+============-:::::::::::::::::-:.........:--==--::::-=++++*#*+++++++++*####################################
######################################################################################%%%%%%%%#########***************%#*******+++++++++===-......:::::::::::::::::::-------------:::............................:....:::::-==+++#%%%%%+.....::=+=..:---:::...............::---:----=====*%%%%%%%@#=+=--------------:::::::::::::::::::........:--=---:::-=+++++*#+++++++++*####################################
#######################################################################################%%%%%%%############************##********++++++++====-......:::::::::::::::::::::-------------:::.....::.......................::..:-==+++*####=::......:-=-....:--::::........:-:.::::::---=======+%%%%@%=--::::::::::::::::::::::::::::::::::::........:--=---::--=+++++*#++++++++*####################################
########################################################################################%%%%%%%%###########************%********+++++++++====-......::::::::::::::::::::::::::::::::::::::...............................:--=+=-::.:-----:.:....:==-:....:---::::......::-::::::--==========%%%%+-::::................:::::::::::::::::::........:-----:::-=++++++**+++++++*####################################
#########################################################################################%%%%%%%#############**********%********+++++++++=====:......::::::::::::::::::::::::::::::::::::::.............................:-=++=:.::.:::----::....:-==-:.....:---:::::.::::::+--::-===========*%%%+---........................::::::..:::::::.......---------=++++++**+++++++*####################################
##########################################################################################%%%%%%%#############*********##*******++++++++++====-:......:::::::::::::::::::::::::::::::::::::............................:-=++-...:...::-----::..:::====-......:---:::::::::::--::==============%%*===:..........................::::...::::::......:--------=+++++++*#++++++*####################################
###########################################################################################%%%%%%%%#############*******#%*********++++++++=====-.......::::::::::::::::::::::::::::::::::::................::::::......-=+=.:...:....::----:..:.::=====-.......--:::::::::::.::===============+@%====-............................:::..::::::......:-------==++++++**#+++++*####################################
############################################################################################%%%%%%%###############***#**#*********++++++++======-.......::::::::::::::::::::::::::::::::::................::::::......:=+-.....::....::----:::...:-=====-.......:-::::::::::::::-==============+#=====-:............................::.....:::......:------==+++++++*#*++++*####################################
############################################################################################%%%%%%%%%##############*####*#*********++++++++=====-:.......::::::::::::::::::::::::::::::::................:::::::......==:......::.....:--=-:::...::=====--.......:--:::::::::::::-=+============*+======-....................................:::....:::-----=++++++++*%++++**###################################
#############################################################################################%%%%%%%%#####################*********++++++++======-:.......:::::::::::::::::::::::::::::.................:::::::.....:==........:..:::::--==-:::...:-=====--:......:--:::::::::::::--*===========+#========:...................................:::....::-----=++++++++*#*+++**###################################
##############################################################################################%%%%%%%%#%##################*********++++++++======--:.......:::::::::::::::::::::::::::.................:::::::......=-........::.::::::-===--::...:-=====---:......:-::::::::::::::--#+=++===+==+*========-:.............................:::....::...:::----=+++++++++#*+++**###################################
##############################################################################################%%%%%%%%%#%#################*********+++++++++======--........::::::::::::::::::::::::::................:::::::.....:=:.........::.::::::-===--:::...:=====---:::.....:-::::::::::::::--**=====+===++========-:............................:-:::...:::..::---==+++++++++**+++**###################################
##############################################################################################%%%%%%%%%##%#########%#######********++++++++++=---=--:........:::::::::::::::::::::::::..............:::::::::....:=...........::....:::--==--::::..:-====---:::::....--::::::::::::::-=**========+*=========-::...........................:-=-::..::::::---==+++++++++*#+++**###################################
###############################################################################################%%%%%%%%%##%################*********+++++++++=-------:........::::::::::::::::::::::::............::::::::::...::-...........:::.....::--=---::::.::-====--:::::::...:--::::::::::::::-=**=======+*=========--::...........................:-==::.::::.----==++++++++**#+++**###################################
###############################################################################################%%%%%%%%%%##%################********+++++++++==-------:........::::::::::::::::::::::::.........:::::::::::....:-............::......::--=---:::..::-==-=-::::::::....--::::::::::::::-+=*+======+*==========--::...........................:-==:::::------==+++++++++*#+++**###################################
###############################################################################################%%%%%%%%%%%##%%##############*********+++++++++==-------:........:::::::::::--::::---::::::...:::::::::::::....::.............::......::--=--::::..::-=====:::::::::...:-----:::::--=====+=*+=====+*+==========-:::............................-==::::=====-==++++++++***+++**###################################
##########################################################################################%####%%%%%%%%%%%%##%%#############*********++++++++++=-------::........:::::::::::::::::---::::::::::::::::::::...:-..............::.......::--=--:::::::::=====:::::::::....:---------=======++=*=====*#+===========-:::..........................:.-==-::======-=++++++++*#*+++**###################################
##########################################################################################%####%%%%%%%%%%%%%##%%#############*********+++++++++==-------::.........:::::::::::::::::::::::::::::::::::::...::.......::......::........:--=--:::.:::::=====:::::::::....:---------========+==*===+%**============-:::............................-==---=======++++++++*#*+++**###################################
###############################################################################################%#%%%%%%%%%%%%##%%############*********++++++++++==:------:..........:::::::::::::::::::::::::::::::::::...::......::::....::::........:--=-::::.:::::====-::::::::::...:--------=========+===*+*%***++==========-:::........................::.::-==--=======+++++++**#++++**###################################
##############################################################################################%%#%%%%%%%%%%%%###%%############********++++++++++==-:------::.........:::::::::::::::::::::::::::::::::....:......::::::::::::::::.....:-==-::::::::::====-::::::::::...:--------==========+==*##****+++++========--::........................::::-===-=======+++++++**#++++***##################################
##############################################################################################%##%%%%%%%%%%%%%###%%##########%********+++++++++++==--------:..........:::::::::::::::::::::::::::::::...::.....:::::::::::::::::::....:-==-::::::::::-==--::::::::::...:--------==========+===#*******+++=========--::........................:-======-=====++++++****#*****####################################
#############################################################################################%%##%%%%%%%%%%%%%%##%%############*******+++++++++++==-:-------:..........:::::::::::::::::::::::::::::....:....:::-:::::::::::::::::...::-=-:::::::::::-==-:::::::::::...:--------==========++==**********++=========-:::.......................--======-=====++++++****##########################################
############################################################################################%%####%%%%%%%%%%%%%###%%##########%********+++++++++++==-:-----:::..........:::::::::::::::::::::::::::....:....::::::::::::::::-::::::.:::-=-::::::::::----::::::::::::...:-------===========++==+#*********++=========-:::.....................-==============+++******###########################################
########################################################################################%##%%#####%%%%%%%%%%%%%%#%%%%%%#########********++++++++++===----:--:-:...........::::::::::::::::::::::::...:::.::::::::::::::::::----::::::::--::::::::::----:::::::::::::...:-------========+=======***********++++=======--::...................-===========+===+++******###########################################
########################################################################################%######%%%%%%%%%%%%%%%%%%%%%%%%%%######%********++++++++++===---::::::::...........:::::::::::::::::::::...:::.::::::-----:-:::::::---::::::::-=-:::::::::-----:::::::::::::...:------=========++++++==*************+++======---:..................--=========++++==++*******###########################################
########################################################################################%######%%%%%%%%%%%%%%%%%%%%%%%%%%%#####%#*******++++++++++====--:-:::::::.........:::::::::::::::::::::..:::::::::::--:---:::::::--------:::::-=::::::::::----::::::::::::::...--===========++++++++++=+#************+++======---:::..............-==+======++++++=+++*******###########################################
########################################################################################%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%%*******++++++++++====----:::::::::.......:::::::.::::::::::::..::--::::::--:---::---:::----------:::-=-:::::::::-=---::::::::::::....:-==========++++++++++++++%****+*******++++=======-----:::.-:---===++++++++=++++++++=+++*******###########################################
########################################################################################%######%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%#*******+++++++++=====---:::::::::.......::::::::..::::::::...::-----------:----------------------:--=::::::::::===-::::::::::::.....:-========++++++++++++++++##***++*******++++=======------=========++++++++++++++++++=+++******############################################
#######################################################################################%%#####%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*******+++++++++=====---:::::::::::.....:::::::::.....::....::-------------------------------------=-:::::::::-=-=-:::::::::::......-=========++++++++++++++++%#***+++#***#**+++++============+++++++++++++++++++++++++++++*******%###########################################
#######################################################################################%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%#******+++++++++======---:::::::::::.....:::::::::::.......:---------------------------------------=::::::::::-=--::::::::::::.:...-=========++++++++++++++++*%#****+++#***##*++++=========+++++++++++++++++++++++++++++++++******############################################
#####################################################################################%#%%#%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%*******++++++++======---::::::::::::.....:::::::::::::..::---------------------------------------=-:::::::::-===:::::::::::::-:.:-=========++++++++++++++++*%###***++++*#**##*+++++======+++++++++++++++++++++++++++++++++******%############################################
####################################################################################%%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%********+++++++======---::::::::::::::....:::::::::::::.:---------------------------------------=--:::::::::===-:::::::::::=-:..-=========++=+=+++++++++++#%####****++++****##++++++=====++++++++++++++++++++++++++++++++*******%############################################
###################################################################################%%%##%##%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%#*******+++++++======-----:::::::::-::.....::::::::::::::-----------------------------------------:::::::::-==-.:::::::::-==-..=========++++=+=++++++++*+#%%####*###++++++***#*++++++====++++++++++++++++++++++++++++++++*******#############################################
###################################################################################%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%@*******+++++++=======---:::::::::::--:.....::::::::::::::---------------------------------------::::::::::===....::.:::====:.==++=++++++++====+++++++**#%%######*###*+++++***#*++++++===+++++++++++++++++++++++++++*++********##############################################
##################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#******+++++++=======----:::::::::::--:......::::::::::::---------------------------------------:::::::::-==:......::-==++-:==+++++++++++=====++++++**#%%#############++++++**#++++++++=++++++++++++++++++++++++++*++*********##############################################
##################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%@#******++++++=======------::::::::::--::.....::::::::::::-----------------------------------------::::::-=:.....::-==+++=:==+++++++++++======++++++*#%################*+++++*#*++++++++++++++++++++++++++++***+*************###############################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#******+++++=========-----::::::::::::-::.....::::::::::::----------------------------------------::::::=-....::-===++++-==+++++++++++======++++++*#%###################*++++*#***++++++++++++++++++++++++******************###############################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%******+++++===========----::::::::::---::......:::::::::::-------------------------------------:-:::::-=...:::==+++++++=+++++++++++++=====+++++++**#%####################*********+++++++++++*+++++++*********************################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#*****+++++===========----::::::::::----::......:::::::::::------------------------------::-::---:::::=..:::==++++++++++++++++++++++=====+++++++****%%#####################*****##*++++++++++**++++++*********************################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%******++++============----::::::::::-----::......::::::::::-----------------------------::::---:::::-::::==++++++++++++++++++++++++====++++++++***#@@%#####################*######+++++++++++***************************#################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#*****+++++===========------:::::::::-----::.......:::::::::---------------------------:::-----::::-=--==+++++++++++++++++++++++++==+++++++++++***%@@@@%##########################*++++++++++++*************************#################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*****+++++============------::::::::-------:........::::::::------------------------::::------::::+===++++++++++++++++++++++++++==+++++++++++****@@@@@@%###########################*+++++*+***++**********************##################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*****+++++============-----::::::::-:------::........:::::::---------------------:.::-------:::-=++++++++++++++++++++++++++++++=++++++++++++***#@@@@@@@@%###########################*********************************##################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#***++++++============-----::::::::::::------::.......:::::::-----------------::..:---------:::-++++++++++++++++++++++++++++++=+++++++++++++***@@@@@@@@@@%#############################****####*********************###################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%***+++++++============-----------------------:::.......::::----------------:::.:=--==----::::-++++++++++++++++++++++++++++++++++++++++++++***#@@@@@@@@@@@@%######################################*****************####################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#**++++++++============------------------------::......:::::-----------::...:--===++=-::::::-++++++++++++++++++++++++++++++++++++++++++++***%@@@@@@@@@@@@@@@########################################**************####################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@***++++++++============------------------------:::::...:::::::---:::.....-======++=-::::::-++++++++++++++++++++++++++++++++++++++++++++***#@@@@@@@@@@@@@@@@@%########################################***********#####################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#**++++++++============--------------------------:::::..:--:::::::....:======++++=-::::::-++++++++++++++++++++++++++++++++++++++++++++***#@@@@@@@@@@@@@@@@@@@@%######################################**********######################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%***++++++++============--------------------------:::::..:--:::::..:-=++++++++++=-::::::-++++++++++++++++++++++++++++++++++++++++++*+****@@@@@@@@@@@@@@@@@@@@@@@%###################################**********#######################################################
#################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@#**+++++++++============---------------------------::::::::==---=++++++++++++++-:::::--+++++++++++++++++++++++++++++++++++++++*********@@@@@@@@@@@@@@@@@@@@@@@@@@%#################################*********#%######################################################
##################################################################################%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%***+++++++++============-------------------------------::.:=++++++++++++++++=---::::-++++++++++++++++++++++++++++++++++++++**********@@@@@@@@@@@@@@@@@@@@@@@@@@%#@%###############################********#%#######################################################