asci300_85.txt

###################@########################################################@##@####@@@@@@@#@###@@@@@#@@#@@@@@@@@@##@@@@@@@@@@@##@@@@@#@@@@@@@#@@@@@@@@@##@@@@#@@@@##@@@@@@@@@@@@@@@@@@@@##@#@@@@@@@@@@@###@###@@#####@###@####@##@#@############################@#######@##################################
########################@####@###################################@#####@###@#@#@####@@@@@@@@@@##@@@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@#@@@@@@@@@@@@@#@@@@@@@@@###@@@@####@@@###@######################@@########@######@#@@###################################
#########################@@##################################@##@########@@###@#####@@@@@@@@#@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@@@@@@#@@@@@@@@@@@@@@@#@@@@#@@@@@@@@@@@@@@@@@##@@@#@#@@@@@@#####@@###@#######@@#####@##@#@#############@###############@##@#@#########@@@@###############@##########
################@######################################################@@@@@##@#####@#@##@@@@@@@@@@@@@@@@#@@@@@@@#@@@##@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@#####@@@@#@#@@####################@#@##################################@########@################
#######################################################################@@@@######@@####@##@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@###@@@@@@@@@#####@#@@#################@############@########################@##########@#####@##########
############################################################################@##@@##@#@@@#####@@@@@@@@@@@@@@@@@@@@#@@@#@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@##@#@@@@@@@@@@@@@@@@@@@@@@@@@@####@##@@@@@##@##########@#@@#################@#############@###################################################
######################################################################@####@#@#@#@#####@@@@@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@#@@#@@@@@#@@@#@@#@####@#####################################################@#################################
###############################################################@##############@#########@@@@#@@##@##@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@##@@@@@@@@@@##@#@##@@@@@@#@###########@@@##################@###############################################@##################
########################@####################@##############################@#@##@#####@#####@@#@@#@@@@#@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@##@@@@@@@#@@@#########@@#####################@@###########################################@#############@@@@#
#####################################################################@##############@###@###@@@@@@@@@@@@#@@@@###@###@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@#@###########@@@@################################################################################################
##########################################################################@######@###########@#@@@@##@@@@@@@##@@@#@#@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#@@@@@@@@##@@@@@@@@@@@@####@@#########@@@@#################################################################################################
################################################################@##########@@@@@############@@@#@#@@##@@#@@@##@@##@@@@@@@@@@@@@@#@@@@@@@@@###@@@@@@@@@#######@@@@#@@#@@@@@@@@@@@@@@##@#@@#@@###############@@###########################################@##############################################@#@@@
#############################################################################################@##@#@##@#@#@@@@######@#@@@@@@@@@@@@@@@@@@@@#@@##@#@@@@@@#@@@#@@#@@@@@@@@@@@@@@@@@@#@@@#@@##@##################################################################################################################
#####################################################################@###########################@#@@####@@@@#@##@##@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@##@###@@@@@@@@@@@@@@@@@@@@#@@@@####@##################################################################################################################
#########################################################################################################@@@@#@##@##@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@#@@@@@@@#@@@@@@@@#@#@@@@#######@@#####################################################################################################@###
##############################################################################@##################@#@#@##@##@#######@@##@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@#@##@@@@@@@@@#@@#@@@###@@#######@@@######################################################################################################
#######################################################################@@####@######################@###@##@########@@$?+%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@#@#@@##@###@######@###@#####@@@######################################################################################################
###############################################################################@########################@@@@@#@#@@##@$;*%$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@#@#@#####@####@####@##@@@@@#@#####################################################################################################@##
############################################################################@####################@@@@#####@@@#@#@###%%#$$$#$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#########@###########@@#@######################################################################################################@####
############################################################################@#################@##@@@@@#####@@######?#%#@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@########@###########@@###########################################################################################@###########@#####
#################################################################################################@####@###@####@@@###$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##@@@@#############@###########################################################################################################
####################################################################################################@######@#@#@#$$#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@###@##########################################################################################################################
############################################################################################################@##%###@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#@#@###########################################################################################################################
###########################################################################################@###@####@#######$%%%$###$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@######@@@@@@@#@##@#######################################################################################################################
##############################################################################################@@#@#@#@#####@%?$###%$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########$#$$$@@@@@@#####@#######################################################################################################################
##############################################################################################@#@#@#######@%%**?%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@#####$%#$?$@@@@@#@###########################################################################################################################
##############################################################################@######################%#@##$**+*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@#@@@@@@@@@@#@@@@@@#$#$$$*?@@@@@@@@##########################################################################################################################
###################################################################################################$$###*+***%%?@@@@@@@@@@@@@@@@@@####@#@#@@@@@##@###@@@@@@@@@@@@@@$$#%%*?##@@@##@@#########################################################################################################################
####################################################################################################?$%$$%%$$#@@##@@@@@@@@@@@@###@####$######@######$####@##@@#@@##$$#%$?+##@###%$@#########################################################################################################################
##################################################################################################%???*%##%#@@@@@@@@@@@@@@######$$$$$$%$$%$$$##$#$##$$$############$$$#$%*$###$$?*$@@#######################################################################################################################
###############################################################################################$$%$?+?####%@@@@@@@@@@@@@##$$$$%%%%???????????%%%$$%$$%%$$$$$#######$$$$$$$$#%$%?$;?##$######################################################################################################################
###########################################################################################$$###%%%?%$@@@@#@@@@@@@@@####$$$%%%??**************???%?%%%%%%?%%$$%$$$$%%%%$$%%$$$?$%?+$%$%$$###################################################################################################################
############################################################################################$$%#$$$#@@@@@@@@@@@@@####$$$%%%%??*****************+*++*******?*??%%????%%??%%%?%%%$$%+?*?;**###################################################################################################################
############################################################################################*%%#$$@@@@@@@@@@@@@#####$$$%%%%??***************+*++++++++++++++****++***???????%%%%#$?+;;+?$###################################################################################################################
########################################################################################$$#%+%$$##@#$@@@@@@@@@######$$$%%%????************+**++++++++++++++++++++*******??*?????%$$?;*$%$###################################################################################################################
######################################################################################$?$$$*?+%@?###@#@@@@@@########$$$%%%%????*************++++++;+;;+++++++++******??????????**?%%?$@#?%##################################################################################################################
######################################################################################$?%%?*%%$#$+%#@@@@@@@@#@######$$%%%%?????***********+*++++;;;;;;;;++++++******???????????+++?%$#@##$%$##############$#$$$#####$#######################################################################################
######################################################################################$%#%?*%$#@@##@@@@@@@@@@#####$$$$%%%%%????*********+++++++++;;;;;;++++++++++***??????????*?**%$###$$$%%##############$$$$$$$#$##$######################################################################################
######################################################################################$%%??#@##@$@@@#@@@@@@@######$$$$%%%%?%???****++*+++++++++;;;;;;;;;;++++++++****???????%****?%$$$$$$$%??$#$##$$$$###$$$$$$$$$$$$$$$$##$################################################################################
######################################################################################$?+??#@#@@@#@@@@@@@@@@@@####$$$$%%%%%???******+++++++++++;;;;;;;;;;;;;;+++*++***???????????*%#$%$$%%??+?$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$##############################################################################
######################################################################################$;$%%%?*@@#@@@@@@@@@@@######$$$%%%%%%????******++++++++++;+;;;;;;;;+;;;;;++++****?????%*?%*?%##$%$$$%?*+?$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$######################################################################
#####################################################################################$$;?*+??##@@@#@@@@@@@@######$$$$%%%%%???????***++++++++++++;;;;;;;;++;;;;;;++++****????????+*%%#$%###$%+++$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###################################################################
####################################################################################$#%+?$???$@#@@@#@@####@######$$$%%%?%?????????***++++++++++;+;;;;;;;;;++;;+;;+++*****????%??+?$$%####@$$?**?$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$##############################################################
#####################################$################################################%?*$$?%$@####$###@#########$$$%%%%?%%???????*****+++++++++;;;;;;;++;;;;;;;;;++*+****????%?++?%$$##@@###$*+%%%$$%%%%%%%%%%%%%%%%$%$$$$$$$$$$$$$$$$$$$$$$$$$############################################################
######################################################################################%???+%$###$#$?$$@##########$$$%%%%%%%???????****+++++++++;;;;+;;;+;+;;;;;;+++++******????++?%%$$#@@@@@##%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$$$$#########################################################
######################################################################################$%*+???##$$%%??#@#########$$$$%%%%%%%???????*****+++++++++;+++;;+++++++;++++++******?????**?%%$$##@@@@###$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$$$########################################################
#############################$####$####################################$##$$#####$$##$#%;+?%#%$%$#$+%@#$#########$$$$%%%%%??????****+**++++++++++++++++++++++++++**++*******??**?%%%$$##@@@@##$$??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$#$###################################################
######################################$#################$$$#$$##$$$##$$$#$#$$$##$$$#$$#$++*+++****?:%#$%$$########$$$%%%%%%?????****++++++;+++++++++++++++++++++*++*********??*???**?#$$#@#@@##$%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$$$$##################################################
#############$####$##########$$$$$$$#$$###############$$$$$$$$##$$$$$$$$$$$$$$$$##$$$$$$%*+*?;;;++;;??%%?%#########$$%%%???????****+++++;++++++++++++++++++++++++++*********??*????**$$%#@#$##$%??%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$$##################################################
#############$$$$$$#$$#######$$$$$$##$$#$$$$##########$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%;?*::;+;;:*++**%########$$%%%%??????*****++++++++++++++++++++++++++++++++++*******??????**??$####$%?$%?*????%???%%%?%????%%%%%%%%%%%%%%%%%%%%%%%%%%$$$$$$$$$$$$$$#################################################
$#####$$#$#$$$$$$#$$$$$$$##$#$$$$$$$$$$$$$$$$$##$$$###$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%**;:::;;;;;::;+%$#######$$$%%???????****++++++++;++;+++;;++++++;++;;;;++++*******???????*???$#$#$??*?$*??%??%??????????????%%%%%%????%%%????%%%%%%%%$$$$$$$$$$$$$$$###############################################
$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%;::;:;:;:,,:;*?%$%%$$##$#$$%%%%%???****++++++++++;;;;;;;;;;;;;;;;;+;++;++++***????????*???*%$$$%%%?%%????????????????????????%%???????????????%%%%%%%$$$$$$$$$$$$$$$$$###########################################
#$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%*+;:;:::::,,:;+*??*%######$$$$$$$$$$$%??**++*+++++;;;;;;;;;;;;;;;;;;;;;;;;+++***??????????%%%$$##$$%%????*???????????????????????????????????????%%%%%%%%%%%%$$$$$$$$$#$##########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%???*;++;;:::;,::;;**+++$#@########$#######$$$%*?**+++++;+;;;;;;;;;;;;;;;;;;;;;++++*****?????%%$$%%$##$$$?*******????????????????????????????????????????%%%%%%%%%%$$$$$$$$$$$#########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%??????*:++;**,,+;,,;;;+;;*?##@@###$$$$$$##@@@####$$%???**+++++;;++++++++++++++++++++++****++**??%%%$?$#%$$$%*************?????????????????????????????????????%%%%%%%%%$$$$$$$$$$$####################################@###
$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%???????:::;*+;,:::,,:;;;;+*#######$$$$$####@#@@@###$$%%%?***++++++++***??%$$$%%%??********++;;;+*?%%%?%#%$%%?++******************?*?????????***********??????????%%%%%%%%$$$$$$$$$#$$$#####################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%????????*;?#$:;+:,:,,,::;+++?$#@######@###$$%%#@@@@@#####$$%%?*++++++**??$$########$%%%????*?*+;::+*+*%%%$#$???++++++++****************************************???????%%%%%%$$$$$$$$$$##$#$###################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%?????????*?;###%;;:,:,,,::;+?%###@#@#@@@@@@@@@@@@$$#@@@#@####$$?*++;;+*??%$$$$######@##$$$%?????*+::;+++*$?%%%?%+++;++++++++++*************************************????????%%%%$$$$$$$$$$$######################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%?????******?*+####%,;:,,,,:;++$#@@@@##@@@@@@@@#$@#$+?###@@@@####$%*+;;;;+*?%$$###@@@@#@##$$%%%??????+:;*;:+%?%???;;;;;;;;++++++++*+*++******************+*+*************??????%%%%%$$$$$$$########################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%?????**********?#####+,,,,,,:+?###@@#@##@@@##$#####@+;;+%###@@#@###%?*+;;++??%$$#####@@@@#$??$#$%????%*;;;;::+?***%+:;;;;;;;;;++++++++++++++++*+++*++++++++++++++**********??????%%%%%$$$$$$$#######################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%?????************+?###@#%,,,,,,:+%#######@#@####$$$$$%%%?*??%$##@@@###%?*++;+*?%$$$$$##@@@@@%@##%%$#$%????*;;;::;*++*%%:::::;;;;;;;;;;;++++++++++++++++++++++++++++++++**********????%%%%%$$$$$$#######################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%???***************+*######+,,,,::;######$$$######$$$%%%%???*????$#@@@##$?**;++*?%%??%%$%####@@@%*##$%#$%%???*;::,:+*+***+:::::::;;;;;;;;;;;+++++++++++++++;++;;;;;++++++++*+++****??????%%%%$$$$$$######################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%%%%%???*********+++++++++;$#$#@#%:,,,,:*$###$$$$$$#####$$%%%%???????%%$@@@@@#%?*+++**???*?%$$%%%$###%*??####@$%%%?*+::::**+??$#?:::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++*****?????%%%%%$$$$$$#####################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$%%%%???*******++++++++++++:$#%:##$;,,,::;%###$$$$%%%$###$$$%%%%%%%?%?%%#@@###$%?*++++*?%?*?%$%%%%%%%?????%$$$$$%???*+;:::*+;?$@#?:,:::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++++****?????%%%%%$$$$$$$###################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%$%$%%%%???******++++++++++++++;%#%:$$$;,,,,,+%##$$$%%%%%%%%%%$%%%%??????%%$######$%?**+++*????%%$$$$%???+*????%%%%%%%???+;:::+*+$###*,,,,,,:::::::::;:::;;;;;;;;;;;:;::::::;;;;;;;;;;++++++*****?????%%%%%$$$$$$$##################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%???*****+++++++++++;;;;;;;*#?;$$?:,,,,,;$##$$$$%%%%%??%%??????????%%$$######$%?**+++*?*?????%%$%%%?????????????????+:::+*?$####*,,,,,,,,,,,::::::::::::::::::::::::::::::;;;;;;;;+++++******??????%%%%$$$$$$$#################################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%%$$%%%%%%%%%%%%%????****++++++++;;;;;;;;;;;;:$**$%+:,,,,,:%###$$%%%%%%????*????????%%%$#######$%?**++****??**?**??%%%????????**???*?+::::%%%####$+,,,,,,,,,,,,,::::::::::::::::::::::::::::::;;;;;;;++++*+******????%%%%%$$$$$$$$###############################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%????***++++++;;;;;;;;;;;;;;;;:%*%$+?:,,,,,:%##$$$%%%%%%??????????????%%$$######$%??*++**?*******++************?????**+:::;%$$$###$;,,,,,,,,,,,,,,,::::::::::::::::::::::::::::::;;;;;+++++++*****?????%%%%$$$$$$$$$$#############################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%???****+++++;;;;;;;;;;;;;;;;;;:?;$%;*:,,,,,,*$##$$%%%%%?%%?%???????????%%$######$%?**+*********++++++++++++++***?*?***;::;*$$$$$$#%,,,,,,,,,,,,,,,,,,,,:,,,::,:,,,,,,,,:::::::::::;;;;;;++++++****??????%%%%%$$$$$$$$#############################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%???*****+++++;;;;;;;;;;;;;:::::::?;$$?;,,,,,,,+$##$$$$%%%%%%%???????*****?%$######$%??***********+++++++++++++*+*******+;:;;%#$%$%#$+,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;+++++******?????%%%%%$$$$$$$$############################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$%%%%%%%%%%%%%%%%%%%%%%%%%????****+++;;;;;;;;;;;;;:::::::::,*$?+%;,,,,,,:+%#$$$$$$$%%%%%??????***+*?%##@####$$%??*****?****+++++++++++++++*******+;::++##$$%%#$:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;++++*******?????%%%%$$$$$$$$$###########################
$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%????***+++++;;;;;::::::::::::::::::;#???:,,.,,,:;?###$$$$$$%%%????*?*****?%##@#####$%%??****????**+;+++++++;++;;++++***++;:+++;#$$%$%;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;+++++++****?????%%%%$$$$$$$$$$##########################
$$$$$$$$$$$$$$$$$$$$$$$$$$%$%%%%%%%%%%%%%%%%%%%%%%%%%????**+*+++;;;;;;::::::::::::::::::,,*:?%?,,,,,,::*$###$$$$%%%%????******?%####@#@##%%?***++*??????*+;;;;+++++++++++++***++;+**+#$$?$?,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;+++++******?????%%%%$$$$$$$$###########################
$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%??????***+++;;;;;;::::::::::::::::,,:,,,,:%#$:,,,,,,;+?###$$$%%%??????**???%$#####@@###$%?**++;*???*???*+;;;;;;;+++++++*+***+++***?#$%?%:,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;+++++*******?????%%%%$$$$$$$$$#########################
$$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%?????****+++;;;;;:::::::::::::,,,,,,,,,,,,,?#$;,,,,,,+;+$##$$$$%%%??????????$###########$%****+;*???**?%?**+;;;;;;+++++*+***?++****?$$?*?,.,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::;;;;;;++++++******?????%%%%$$$$$$$##########################
$$$$$$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%????****++++;;;;;::::::::::::,,,,,,,,,,,,,,,?$$;.,,,,:::*####$$$%%%%??%????%$##############%??***????**??%??*++;;;;;+++++********?*%$$%?%+,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;++++++*****???????%%%$$$$$$$##########################
$$$$$$$$$$$$$$$$$$$$$%%$%%%%%%%%%%%%%%%%%%%%%%?????***+++++;;;;;::::::::,:,,,,,,,,,,,,,,,,,:?$$;,,,,,::;%$###$$$%%%???????%$########@@@#####$%??%%%??****???*+++;;;++++***+++****?**?$%%%:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::;;;;;;;+++++*****??????%%%%$$$$$$$#########################
$$$$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%?????****+++++;;;;::::::,,,,,,,,,,,,,,,,,,,,,,,,;+,,,,,,;;+$#####$$$%%????%?%$#######@@@@@@@@####$%$$$$???++**??*+++++++++**++++*++**+*++$%?,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;+++++******??????%%%$$$$$$$#########################
$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%????*****+++++;;;::::::,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,:;+?#######$$%%%%%%?%%#######@#@##@#########@@@@$?+;++*???**+++++++***++++***%?%?:%%+,,.,,,,,,,,,,,,,.,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;+++++******??????%%%$$$$$$$$########################
$$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%????*****++++;;;;::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+*?#@#####$$%%%%%%%%#######@@@@@@#####$%%?**?*?+++++++*???****+*++***++++*+*????*+*,.,,,,.,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;++++++******??????%%$$$$$$$$########################
$$$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%????*****++++;;;;::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:++*%#@#####$$%%%%%%%%$##@#@##@@@@@##$?*******++++++++++*?????*********+++++**????*:,,,,,,,.,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;+++++*******??????%%%$$$$$$$$#######################
$$$$$$$$$$$$$$%%$%%%%%%%%%%%%%%%%%%%%%%%%????****+++++;;;;::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,;+**$#@#####$%??%%%%%%$$$###$$$$$$%%?***********+**+++++++?%%%??********+++++??%?%*;,,,,...,..,,,,..,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;++++++******???????%%%$$$$$$########################
$$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%??????***+++++;;;;::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+*+?$#######$%??%$$%%$#$$$$$%%%%%???******?***?*******+*+***%%%???***???*+*+*%%%%%%:.,,,,,..,..,,,,..,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;++++++******??????%%%%$$$$$########################
$$$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%??????***++++;;;;;:::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:****$#######$???%$%%%$####$$$%%%%??*+++****++***************?%%?????????****+,+?*;,,,,,,,,..,..,,,,,,.,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;+++++******???????%%%%$$$$$########################
$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%??????***++++;;;;;::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;*?**$#######$?*?$$%%%$##########$$$%%?**++*+++*++*****??*****?%?????????****;,,,,,,.,,......,......,,..,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;+++++*******??????%%%%$$$$$$$######################
$$$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%??????***++++;;;;;:::::,,,,,,,,,,,,,,,,,,,,.,,.,.,,,,,,,,,,,,:+??*+%#######$?*?%$$$$###@@@@@@@@#@###$$$%%%%%???*++******?*?**%????????****+:,,,,...............,,,,...,,..,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::;;;;;+++++******???????%%%%%$$$$$$$#####################
$$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%??????***++++;;;;;:::::,,,,,,,,,,,,,,,,,.......,.........,,.,,:+?*??%#######$?**%%$%#@@@@@@##$#$$$#%%%###$$@##$$$%%?****???***?*****??*****+,,,,,,.,..,......,,..,,.....,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;+++++******????????%%%%$$$$$$$#####################
$$$$$$$$%%$%%%%%%%%%%%%%%%%%%%%%%%???????**++++;;;;;:::::,,,,,,,,,,,,,,.....,...............,...,:+*?%?*#######$%?*?%%?$#@@@@@@$$#$?%$*+;+?++*%$%#$####$$%?????*??*+***?******;,...........................,.....,.,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;+++++*******???????%%%%$$$$$$$#####################
$$$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%???????***+++;;;;;:::::,,,,,,,,,,,.,,..........,................,+??%%?$######$%?**??%?%%%$#@@@#@$%$$?+;++;;;*++%$$@@@@#$$$%%%?**++*****?****:.,...,.............................,.,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;+++++*******???????%%%%%$$$$$$$####################
$$$$$$$%$%%%%%%%%%%%%%%%%%%%%%%%???????***++++;;;;::::::,,,,,,,,,,,.............................,,:*??%?%#######$%***???%%$$$$$###$#$$$?***+++$*??%%##$%%?*******+++****???***,.........................,,,,.,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;++++++******???????%%%%$$$$$$$$$###################
$$$$$%$%$%%%%%%%%%%%%%%%%%%%%%?????????**+++;;;;;:::::,,,,,,,,,.................................,,,;?%$%%%######$%?**???%%$#####$$$$$$#$$#$%%++?*?$$%$%%??*+++***++**?*???***:.,........................,,,,,,.,,,,.,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;+++++*******????????%%%%$$$$$$$####################
$$$$%$%$%%%%%%%%%%%%%%%%%%%%%%????????***+++;;;;::::::,,,,,,,,,...................................,,+?%%%%$######$%????%%%$######$$%$%%%%%%?%%%%%%%?%%%%?*++++**+++*????????;.,...............,,,.......,,,....,...,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;+;++++******?????????%%%%$$$$$$$####################
$$$$$$%%%%%%%%%%%%%%%%%%%%%%%?????????**+++;;;;::::::,,,,,,,,,,...................................,,:*%$%%%######$%%??%%%%%$######$$%%%%???????????%%%%?*++++**++**????????*,,..,....................................,.,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;+++++*******????????%%%$$$$$$$$####################
$$$$$%%%%$%%%%%%%%%%%%%%%%%%%????????**+++;;;;;::::::,,,,,,,,,...............................,,,.,*,:+?%%%?$#####$$%%%%%%%%%$#######$$%%%%%??%?%%%%%%??*++++*+++**????????*,.................,.......................,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;+++++*******????????%%%%$$$$$$$$###################
$$$$$%%%%%%%%%%%%%%%%%%%%%%%????????***+++;;;;::::,,,,,,,,,,..................................,.;$%,:+?$%??%$#####$$%%%$%%%%%%$$#######$$$%%%%%%?%??**+++++***++??????%??*,,......................................,.....,,,,,,,,,,,,,,,,,,,,,,::::::;;;;;+++++*******????????%%%%$$$$$$$####################
$$$$$%%%%%%%%%%%%%%%%%%%%%%?????????**+++;;;;;::::,,,,,,,,,,.................................,.,*$$,:+?##%*?%$#####$%%%$$%%%%%%%%%$$$##$##$$#$$%%?**+++++++*****?????%?%+,,.............................................,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;++++*******????????%%%%$$$$$$$$###################
$$$$%%%%%%%%%%%%%%%%%%%%%%%????????***++;;;;;:::::,,,,,,,,,,.................................,?;+$#::+%$###??%#####$$%%%$%%%%%%%???%?%%?%%%????**++++++++***+***????%?%:.........................,,..................,,,,,,,,,,,,,,,,,,,,,,,,,::::::;;;;;++++*******?????????%%%%$$$$$$$####################
$$$$$%%%%%%%%%%%%%%%%%%%%??????????**+++;;;:::::::,,,,,,,,,...............................,.,%$,;$@*:+%#####%?$#@###$%$%$%%%%%?????*?*??**?***++++++++++*******????%?+,.............................................,,..,,,,,,,,,,,,,,,,,,,,,,::::::;;;;;++++******?*????????%%%%$$$$$$#####################
$$$%%%%%%%%%%%%%%%%%%%%%%??????????**+++;;;:::::::,,,,,,,,...............................,.,+$#:,?$@*+?$####$$?$#@@##$$$%%%%%?????*********+++++;++++++++****??????*,,,..............................................,,,,,,,,,,,,,,,,,,,,,,,,,::::::;;;;;++++*******?????????%%%%$$$$$$#####################
$$$$%%%%%%%%%%%%%%%%%%%%%?????????***++;;;;:::::,,,,,,,,,,.,.,...........................,,:+##*,;?##$%$######$?%$#@##$$$$%%%%????*********+++++++++++***+**????%?;,..................................................,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;+;+++*******?????????%%%%$$$$$$#####################
$$$%%%%%%%%%%%%%%%%%%%%%%%????????***+;;;;:::::,,,,,,,,,,.,.,...........................,,::+$@#+;;*$###########%?$#@##$$$$$%%%??**********+++++++++*+******?????:,...................................................,,,,,,,,,,,,,,,,,,,,,,,::::::;;;;;++++++******?????????%%%%$$$$$$#####################
$$%%$%%%%%%%%%%%%%%%%%%%%?????????**++;;;;:::::,,,,,,,,,,,............................,,.:;;+?@@$$++?$$@@########$%$#@##$$$$$%%??**************++++******??????*;,,...................................................,,,,,,,,,,,,,,,,,,,,,,,,::::;;;;;;+++++******?????????%%%%%$$$$$######################
%%$%%%%%%%%%%%%%%%%%%%%%??????????**++;;;::::::,,,,,,,,,,.........................,,,,.,,:+***#@@$$$%%%%###########%$$#####$$%%%%??*++*++****+*+*+***+**??????*;:....................................................,,..,,,,,,,,,,,,,,,,,,,,,:::::;;;;+++++*******???????%%%%%%%$$$$$######################
%%%%%%%%%%%%%%%%%%%%%%%?%%???????***++;;;:::::,,,,,,,,,,,.........................,,.,,,:;+?%?$@@#$$$$$%%%$@########$%##@#@##$$$%%%???*******?**+******??%???**;:,.........................................................,.,,,,,,,,,,,,,,,,::::::;;;;+++++******?????????%%%%%$$$$$$######################
%%%%%%%%%%%%%%%%%%%%%%%%?????????***++;;;:::::,,,,,,,,,,,......................,,,.,,,;;;+?$#$$#@@#$$$%%%%%%$#########$$#@@@###$$$$%%%????????????????%%%%?+**+::,....................................................,..,,,,,,,,,,,,,,,,,,,,:::::;;;;;++++*******??????????%%%%$$$$$$######################
%%%%%%%%%%%%%%%%%%%%%%%??????????**++;;;;::::,,,,,,,,,,,.........................,.,,;?**?$#@###@@##$$%%%%%%%%%$#######@$##@@####$$$$%%??%%%%?%%%%%%%$$$$*++++;;:,,.....................................................,,,,,,,,,,,,,,,,,,,,,:::::;;;;;++++*******????????%%%%%%$$$$$$######################
%%%%%%%%%%%%%%%%%%%%%%???????????**+++;;;::::,,,,,,,,,,,..........................,,:+$$%%#@@@@@@@@@#$%%%%%%%%??%%$#########@@@#@@####$$$$$$$$$%$$$#$#$?;;+++++:,,...................................................,.,,,,,,,,,,,,,,,,,,,,,::::::;;;;+++++******????????%%%%%%%$$$$$$######################
%$%%%%%%%%%%%%%%%%%%%%??????????***+++;;:::::,,,,,,,,,,,......................,,,,:;+*#@@#@@@@@@@@@@@@%%%%%%?%?????%$$#@@###@##@@@@@@@@@#@#######@#@#%*;:;++**:,,,......................................................,,,,,,,,,,,,,,,,,,,,,::::;;;;;+++++******??????%%%%%%%%$$$$$$#######################
%%%%%%%%%%%%%%%%%%%%%%%?%???????**+++;;;;::::,,,,,,,,,,,.,,..............,.,,,+%%+++*%@@@@@@@@@@@@@@@@@$%%%%?????????%%%$####@@@##########@@@@@@###$%?;;;+*?+::,,,....................................................,,,.,,,,,,,,,,,,,,,,,,,::::;;;;;++++******???????%%%%%%$$$$$$$$$######################
%$%%%%%%%%%%%%%%%%%%%%??????????***++;;;:::::,,,,,,,,,,,,,.....,,..,,.,,.,,+$@@@??#%%#@@@@@@@@@@@@@@@@@@#%%%??????????????%%%$@@#@#####$$########%%%?+;;**?;,,,,,,.......................................................,,,,,,,,,,,,,,,,,,,:::::;;;;+++++*****??????%%%%%%%%$$$$$$$$$######################
%$%%%%%%%%%%%%%%%%%%%???????????***++;;;;::::,,,,,,,,,,,,.........,,,,,;%#@@@@@@##@@@@#@@@@@@@@@@@@@@@@@@#%%???????????????%%%%%$#@@###$$$$##$$%%??**+*??*:,,,,,,,..................................................,,,,,,,,,,,,,,,,,,,,,,,,::::;;;;;+++++*****??????%%%%%%%$$$$$$$$$$######################
%%%%%%%%%%%%%%%%%%%%%???????????***++;;;:::,,,,,,,,,,,,,,.,,,,..,..,:+%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%????????????????%%%%%$$####$$%%?%??????????;,,,,,,,,,,:.,...............................................,..,,,,,,,,,,,,,,,,,,,,::::;;;;;++++******??????%%%%%%%$$$$$$$$$###################@@@@
$%%%%%%%%%%%%%%%%%%%%%??????????***++;;;:::,,,,,,,,,,,,,,,.,,.,.,,,;*$$##$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%????????????????%%%%%%%%%?+*??????**?*??+::,,,,,,,,,,+*??++;:,,..,,...,...............................,..,,,.,,,,,,,,,,,,,,,,,::::;;;;+++++*****???????%%%%%%%$$$$$##$####################@@@@
%%%%%%%%%%%%%%%%%%%%%%???????????**++;;;;:::::,,,,,,,,,,,,,..,,,,:+*%$###$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%??%?????????????%%%%?*:,,,,::*????????;::,:,,,,,,,,,;$+#@@##@##%*:,,,..................................,,.,.,,,,,,,,,,,,,,,,::::;;;;;+++++*****???????%%%%%%$$$$$$$$#$#####################@@
%%%%%%%%%%%%%%%%%%%%%%??????????***++;;;;:::::,,,,,,,,,,,,.,.,,:;+?$##$$#$###$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%???????????????*;::,,,,,:,,:;+?$%%?;+*:::::,,,,,,,;#??#@#@#@#####$%*;:,.,.,............,........,.,.,,,,,,,,,,,,,,,,,,,,,,:::::;;;;++++******???????%%%%%%$$$$#$$$####################@@@@@
%%%%%%%%%%%%%%%%%%%%%%%?????????***+++;;;:::::,,,,,,,,,,,,,,,:;+*%$###$##$###$#$#@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@#%??????????*+;::,,,,,,,::,:;$$$$$$$$$$##*::,,,,,,,:#$;*#@##@@@##@@@##$%*;,,,,.,,,.....,..........,,,,,,,,,,,,,,,,,,,,,,,,,::::;;;;;++++******???????%%%%%%$$$$##$#####################@@@@@
%%%%%%%%%%%%%%%%%%%%%?%??????????**+++;;;::::::,,,,,,,,,,,::+;++?########$$#$#$$$#@@#$##@@@@@@@@@@@@@@@@@@@@@@@@@@$?????*++;;::;:::::::,:::+######$$#$#$%$#*:,,,,,,:#$*;*%#@@@@@@#@@@@####$?*;:,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::;;;;++++******????????%%%%%%$$$$$######################@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%??????????**+++;;;:::,,::,,,,,,,:;**;+;+?#$#$#####$$$$$$$#$@@@$$$$$##@@@@@@@@@@@@@@@@@##$#%%$*;;;;;;;;;;;;::::,::::+@@@@#########$%*?#;:,,,,,?#$;:+?$##@@@@@@@@@#####$$%?*;:,,,:;++;::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::;;;;++++*****?????????%%%%%$$$$$$#####################@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%??????????***++;;;:::::,,,,:;*????%%?***+**$%$??$##$$$$$$$$#@@#$$$$$$#$$$#########$#####$#$$%*+:;;;;;;;;;;;;;:::::+@@@@@@@#####$###$*%$+,,,,,:$#%:;*%%$@@@@@@@@###########$$?*+;;:;;;;;;;;;;;;;:,,,,,,,,,,,,,,,,,,,:::::;;;++++*****?????????%%%%%%$$$$$$$####################@@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%%?????????***+++;;;:,,,:;*%$$$$#$$#$$$#$$$$$$%%$##$$$$$$$$$$#@@#$$$$$$$$$$$################$$%?*;;;;;;;;;;;;;;::;+@@@@@@@@@@########$?%$+,,,,,:$%;:;+%#$$#@@@@@@@#############$$%*++++++;;;++++++;::,,,,,,,,,,,,,,,:::::;;;+++++*****???????%%%%%%$$$$$$$#####################@@@@@@@
%%%%%%%%%%%%%%%%%%%%%?%??????????***+;:,::;+*??%$#$$$#$#$#$$$$$$$$$$$$$$$$$$$$$$$$#$#@@#$$$$$$$$$$$#$#$########$##$$$%?*+;;;;;;;;;;;;;;+#@@@@@@@@@@@#########?%$+:,,,,:$*::;+$#@%$@@@@@@#@######@@@@@###$%%%?%%?*+++++++*++;;::::,,,,,,,,,:::::;;;++++*****????????%%%%%$$$$$$$#######################@@@@@@
%%%%%%%%%%%%%%%%%%%%%%%??????????*;::+?$$$$$$##$$#$#$#$#$$$$$$$$$$$$$$$$%$$$$%$#$#$$##@@#$$$%$$$$$$#$##$##$$#$$####$$$$%*+;;;;;;;;;;;+;#@@@@@@@@@@@@@@#####@#$$?#+:,,,,:*:,:+*$#@#$$@@@@@#######@@@@@@@@@##$$$%%%%?***+++***++:::+*:,,,,,,::::;;;;+++*****????????%%%%%%$$$$$$$$######################@@@@@@
%%%%%%%%%%%%%%%%%%%%%%?%?????*;::::;+*??$$$#$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$#$@@@$$$$$$#$$$$$$#$$$$$########$$$$%?*;;;;;;;;;+;%+$@#$##@@@@@@@@@@#######$*@$+,,,,:;:::*?$##@#$$@@@#@##@##@@@@@@@@@@@@#@###$%%%%*?**??***+::+$*:,,,,::::;;;++++*****????????%%%%%%$$$$$$$###############@@#####@@@@@@@
%%$%%%%%%%%%%%%%%%%%%%?%???:::;+?%$######$$$$$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$##@@#$$$%$$$$$$$$$$$$$$####$$$#$$$$$%%*;;;;;;;+;+#;;%#$#$$$##@@#@@@@#######$%#@?;,,,:;::;?%$##@##$#@@@##@####@@@@@@@#@@@@@#@###$%%%??%$????++;+#$+,,,::::;;;+++******???????%%%%%%$$$$$$$###############@@#@@#@@@@@@@@@
$%%%%%%%%%%%%%%%%%%%%%?*;:+?%%##$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$%$####@@#$$$$$$$$$$$$$$#$$#$$$$#$$###$$%$$*+;;;;;+;+#*::+$#########@@@@@@@##@@##$@@#*:,,:;::;%#####@@#%#@@@#@###@@@@@@@@@@@@@@@@@@##$%%%%$$%%$%*+;*@#*:,::::;;;+++*****???????%%%%%%$$$$$$$################@@@@@@@@@@@@@@@
%$%%%%%%%%%%%%%%%%%%%+:+?$$######$#$$$#$$##$%$$$$$$$$%$#$$$%$$$$$#$$$$$$$$$$$$$$#$$$$$$$#@@$$$$$$$$$$$$%$$$$$$#$##$#$$#$$$$%$?+;;;+;:;#$::::*$######$@@@@@@###@@@#@##@@%;:,::::+$####@@@@#%@@@@#@###@#@@@@@@@@@@@@@@@@@#$%$$$#%$$$?*+%@#*;:::;;;;+++****???????%%%%%%$$$$$$$##############@@@@@@@@@@@@@@@@@@
$%$%%%%%%%%%%%%%%%?;;;?##@#####$####$$#$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$###@@$$$$$$$%$$$$$$$$$$$$$$$$$##$$$$$$$%*+;;:;;+%+::::+$#$###$##$@@####@@#@#@#%@@#*,:::::*##@#@@@@###$@@@@@#@@@@@@@@@@@@@@@@@@@@@##$$$$#$$$$?*?@@#%;::;;;+++++***???????%%%%%$$$$$$$$###############@@@@@@@@@@@@@@@@@
%$%%%%%%%%%%%%%%%;:+*?#@@#@###########$$$$$$$$$#$$$$$$$%$$$$%$$$$$$$$$%$$$$%$$$$$%$$$$$####@@$$$$$$$$$$$$$$$$#$##$$$$#$$$$$$$$$%?+;;;::??:::::*$####$#$$@@@@##@@@@###@%#@$?:+;::;?##@#@@#@###$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####$$$%?*@@@#%;::;;++++***???????%%%%%$$$$$$$#################@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%%?,:%?%$@#@@@########$###$#$$#$$$$$$$#$$%%$$%$%%$$%$$$$$$$$$$$$$$%$$$$$$$$$$##@#$$$%$$$$$$$$$$#$#$$$$$$$$$$$$$$$$$$+:;;;+*?;::::;%$####$##@@@@##@@@@@@#@#%###?++;:;;?###@@@@@####$#@@@@@@@@@@@@@@@@@@@@@@@@@@########$$%$@@@@$;::++++*****?????%%%%%%$$$$$################@#@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%*,:%#$####@@###############$$##$$$$$$$$$$$$%%$$%$$$%$$$$%$$$%$%$$$$$#$$$$$$#$##@#$$$$$$$$$$$$$$$##$#$$$#$$$$$$$$$$$$+::;*%?+:::::*$#$$###@@@@@?%$@@@@@@###%$#$?+*+;;;?@@@@@@@@@@#@#%#@@@#@@@@@@@@@@@@@@@@@@@@@@@@####$$$$@@@@@%;:;+++****??????%%%%%$$$$$$###############@#@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%%::+$####@@@@##########$#$##$$#$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$$$$$$$#$$@@$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$?::+$$*:::;;?#$$###$#@@@@@##@@@#####@#$$$%*++%+;+?@@@@@@@#@@@@@$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####$$#@@@@#?;:++****??????%%%%%%$$$$$###############@#@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%%:;*%#####@@@@###@##########$#$#$$$$$$$$$$$$$$%$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$##@@$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$?;;?$*:;;;+$$$###$$#@#@@#@@#@@###@####%$$?*++*?+*%#@@@@@@#@@##@#$#@@@@#@@@@@@@@@@@@@@@@@@@@@@@###$$#@@@@@#*:;*****?????%%%%%$$$$$$################@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%%%;;**%#####@@@####@#######$###$####$#$$$$$$$$$$$%$$$%$%%$$$$$$%$$$$$%$$$$$$$#$$$$$##@@$$$$$$$$$$$$$$$$$$$$$#$$%$#$$$#$$$$$?;:;+;;:+$$$$$$$$$@####@@#######@#####?$??**++?%?$#@@#@@@###@#@##$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$#@@@@@@$;:;**??????%%%%%%$$$$###############@##@@@@@@@@@@@@@@@@@@@@@@
%$%%%%%%%$%*,;+*$$@#$#@@@#########@#$###$#$###$$$$$$$$%$$$$$$$$$$$$$$$$$%%$$$$$%%%%$$$$$$$$$$##@@#$$$$$$$$$$$$$$$$$$$$$$$%$%$$$$$#$$$$%;;+;:;$$$$$$$$$$#@##@@@#@############?$*??+**$$##@#@#@####@@###@$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$#@@@@@@@?;:**??????%%%%$$$$$$#############@#@#@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%%%%::+*?#$#@#@@@@@@###@@@####$###########$$$$$$$$$$$$$$%$$$$$$$%$$$$$$$%$%%$$$$$$$$%$$##@@$$$$$$$$$$$$$$$$$$$$#$$$%$$$$$$$$$$$$?;;;;%#@##$$$$$$#@#@@#@@####@#@##@###%?$?????%###@@@#@####@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$#@@@@@@#+:+?????%%%%%$$$$$$############@@@@@#@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%%*::+*?####@@@@@#@@@############$####$##$#$$$$$$$$$$$$$$$$$$$$$$$$%$%$%$%$$$$$$$$$$$$$#@@#$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$%;:;?#####$$$$$$#@######@#@######@#@#??$???%$###@#@#@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@?;;????%%%%%$$$$$$#################@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%%%;:;??$##@@@@@@#@@@@#@@#######$$##$###$##$$$#$$$$$$$$$#$%%$$$$$%$$%$$$$$%$$$$$%%$%$$$$$#@@#$$$$$$$$$$$$$$$#$$$$$$$$$$$$$$#$$$$$$%;:+?#####$$$$###@#@##@#####@###@@##$?%$%?$##@#@#@@######@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@$+;???%%%%%$$$$$#################@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%?,:+$%#@@@@@@@@@#@@@#@########$$$$$$#%$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%%%$$$$%$$$%%$$$%$$$$#@@#$#$$$$#$$$$$%$$$$%$$$$$$$$$$%$$$%$$$%%+:++*?$#$$####@###@#@######@##@@@@#%%%%$##@##@#@##@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@#*;*?%%%%%$$$$$###################@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%%%%;::+$%$@@@@@@@@@@@@@#@@@@@@######$$$$$$###$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$%$$$$$$%$$$$$$$#@@@@##$$$$$%$$%$$$$$$$#$$$$$$$$$$$$#$$$$$+;%@###$%?**?%@@####@@@@@#@@##@##@#$$$$####@####@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$@@@@@#*;++%%%%$$$$$$##############@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$%%%%%%%?,::;**%#@@@@@@@@@@@@@@@@@@@@@#####$$$$$$$$$$$$$$$$$$$$$$%$$%$$$$$$$$$%%$$$$$$$%$$$$$%$$$$$$####@@#@#$$%$$$$$$$%$$$$$$$$$$$$$$$$$$$$$+;%###$$$$$%%#@@#@#@#@#@@@@@@@@#@##$$$$######@#@##@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%#@@@@$*+$?+*%$$$$$#################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%%$%+:::;;**?%################@@@@@@@###$$$$$$$$$#$$$#$$$$$$$$$$$%%$$$$%$$$%%$$$$$$$$$%$$$$$$$$$$####$$$$##@#$$$$$%$%$$$$$$$#$#$$$$$$$$$$$*:+**%#$%####@@@@@#@#@@@@@@@@@@@@##$$#@###@@@@#######@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$$@@@@$**$#%+*$$$###################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%%$%%::::;+*???%$%%$##############@@@@##@####$$$$$$#$#$$$$$$$$$$#$$$$$$$$$$$%$%$$$$%$$%%$$$$$$$$$$#$###$$#$##$$$$$$$%$%$$$$$$$#$$$$$#$$$$$$$?;::;?#$####@@@@@@@@@@@@@@@@@@@@###$########@#######@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@$*;%@#?;%$$$##################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$%%%%%%;;*%##@@@@#@@@##@###$######$#######@#######$$$$$$$$$$$$$$$$$$$$$$$$%%$$$$$$$$%$$$$$$$$$$$$$$$$$$$#$##$@$$#$$$%$$$$$$$$$$$$#$$##$$$$$$$$$?;;;+##$####@@@@@@@@#@@@#@@@@@@###$#####@#@#@#########@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@#$@@@@%*+$@@$+*################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%$%$%+*#@@@@@@@@@@@@@@@@##@##$#$$#$$$$#############$$$$$$$$$$$$$$$$$$$$$%$$$$$$$%$$$%$$$$$$$%%$$$$$$##$###@#$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$*;;;##$####@@@@#@#@@@@@@@@@@@@##$$$######@##########@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@#$@@@#?*+#@@$*+#################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$%%$%%$*?@@@@@@@@@@@@@@@@@@@@@@######$#$$$#$#$#######$$$$$$$$$$$$$$$$$$$$$%$$$$%$$$$$$$$$$$$$$$$%$$$$$$$$$$@#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%*;+@#$####@@@@@@#####@@@@@@@@##$%$####@##@#########@#####@@@@@@@@@@@@@@@@@@@@@@@@@#%#@@@#$@@@??*?@@@#*+?$############@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
%%%%$$$$%;#@#@@@@@@@@@@@@@@@#######@#@###$$$$#$#$#####$#$$$$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$$$$$$$@@$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%++@@$######@@@@###@@@@@@@@@####%%####@#@####@######@##@#@@@@@@@@@@@@@@@@@@@@@@@@@#%%##@$%@@$??*$@@#$*??;%##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$%%%%%%%;?#@@?;*$@@@@@@@@@@@@@@@@###########$##$#$####$#$$$$$$$$$$$$$$$$$$$$$$$$%$$$$%$$$$$$$$$$$%$$$$$$$$###$#$$$$$$$$$$$#$$$$$$$$$$$$$#$$$$$$$$#??#@########@@@@@###@#@#@@@###$%%######@@#######@##@#####@@@@@@@@@@@@@@@@@@@@@@@@#??#@@#$@@$$%%#@@#%?$%++#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$%%%%%%;?#%;:;*#@@@@@@@@@@@@@@@@@@@@#####$$##############$#$$$$$$$$$$$$$$$%$$$$$%$$$$$$$$$$$$%$%$$$$$$%$$$###$$$$$$$$$$$#$$$$$$#$$$$$$$$$$$$$$$$$$$@@#$$$#####@@#@@#%*?#@@@@#@$$%$############@##########@@@@@@@@@@@@@@@@@@@@@@@@@#%?$@@#%@##$###@@#$%#?++####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$%%%%%%+%%:::;*%#@@@@@@@@@@@@@@@@@@@@@@@####$$$$$$#@######$###$$$#$$$$$$$%#$$$$$$$$$%$$$$$$$$%$$$$$$$$$$$%$$#$#$$$$$$$$$$$#$$$#$#$$$$$$$$$$$$$$#$$#@@@$######$@@@#@$@@##@@@@@##$$%#####@######@@@@##@#@###@@@@@@@#@@@@@@@@@@@@@@@@$%%$##$$@###@@@@@@##%???##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$%%%;+;,::;*%##@@@@@@@@@@#@@@@@@@@@@@@@@@####$$$$$$#@@####$#$$$$$$$$$$$%##$$$$%%%$$%$$$$$$$$$$$$$$$$$$$$$$#$##$$$$$##$$$$$$$#$$$$$$$$$$$$$$#%$$$#@@#####$$$$@@@@#@@@##@@@@##$%$#@#########@###@@@######@@@@@@@@@@@@@@@@@@@@@@@@#%###$$#@$#@@@@@@@@#$%?%#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$%%%?::,::+*%##@@@@@@@@@######$####@@@@@@@@@@##$$$$$$$$$$######$$##$$$$$$##$$$$$$$$$$$$%$$$%%%$$%$$$$$$$$%$$##$$$$$#$$$$$#$$$$$$$$$$$$$$$$$$$$$$$#@@#$$#$$$$#@@#@@@@@#@@@@##$%$#################@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@$?@#@#$@@@@@@@@@@@@@@%?#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$%$%%%%:,::;+*%$@@@@@@@@@#@########$$$###@@@@@@@@@####$$$$$$$$###$$#$#$$$$$$##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%$####$$$$$%$$$$$$$$$$#$$$$$$$$$$$$$$$$#@@@##$$$$#@@@@@#@#@##@@@#$%$####################@@@@@@@@@@@@@@@@@@@@@@@@@@@@$?@@@#%@@@@@@@@@@@@@$?+%#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$%%%;::;+**%$#@@@@@@@@@#@########$$#$$$$$##@@@@@@@@###$$$$#$$$@#@###$$$$$$@#$$$$$$$$$%$$$$$$$$$$%%%$$$$$$$$$$$####$$$$$$$$$#$$#%$%#$$$$$$$$$#$$$$#@@@@$$$$$#@@@@@##@@@@#@@##%########################@#@@@@@@@@@@@@@@@@@@@@@@@#?@@@##@@@@@@@@@@@@#%?+;$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$%%+:;;++?%$@@@@@@@@@@@#@######$$$$$$$$$$$$#@@@@@@@@###$$$$#$$$#@####$$$$$@####%$$$$$$$$$$$$$$$$$$$$$%$$$$$$$$####$$#%$#$$$$#$$#$##$$$#$$$$$$$$$$$@@@#$$$$#@@@@@#####@@@@##$#########################@@@@@@@@@@@@@@@@@@@@@@@@#?@@@@@@@@@@@@@@@@#$?%?;;?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$%$$?::;+**%%##@@@@@@@@@@#@########$$$$$$$$$$$$#@@@@@@@@##$$$$##$$#@@#$#$$$$#@#$$$$$$$$$$$$$%$$$$%$$$$$$$$$$$$$$$###$$$$$$$$$$$$$$$$$$$$$$#$$$$$$$$#@@@#$$$#@@@@###@##@#@###$####################@###@##@@@@@@@@@@@@@@@@@@@@@@#?#@@@@@@@@@@@@@@@$$$$$?+;?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$%$$%$%;::;;*$$#@@@@@@@@@@@##@#########$$$$$$$$%$$$$#@@@@@@@###$$$$$#$##@##$$$$@@#$$$$$$$$$$$$$$$$$%$$$%$$$$$$$$$$$####$$$$$$$$$$$$$$$$##$$$#$#$$#$$$$#@@@#$$#@@#@@#@@#@@#@@####################@####@##@@@@@@@@@@@@@@@@@@@@@@@@#?$@@@@@@@@@@@@@@###$$##?++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$%$$%*::;+??$##@@@@@@@@@@@#@#@##@######$$$%$$$$$$$$$$#@@@@@@#@##$$$$$$$@###$$#@@$$$$$$$$$$$%$$$$$$$$$#$$$$$$$$$$$$####$$$$$$$$$#$$$$$#$$$$$#$$$$$$##$@@@#$$#@@@#@@@@#@@@###############$######@#####@@#@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@####$?+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$%%?:::++?$##@@@@@@@@@@@##@@##########$$$$$$$$$$$$$$$$####@@@##$$$$%$$#@@#$##@#$$#$#$$$%$$$$$$$$%$$$$$#$%$$$$$$$$#####$$$$$$$$$$$$$$$$$##$$#$$$$$$##@@@#$#@@@#@@@#@#@@@@##@@###########$#########@#@@#@@@#@@@@@@@@@@@@@@@@@@#$?@@@@@@@@@@@@@@@@@###$%%*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$%:::;+?%$#@@@@@@@@@@@@@@###############$#$$$$$$$$$$$$$#####@####$$$$$#@@#$@@##$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$#$$$$$#$$$$$$$#$$$$$###@@@#$@@@@@@@@#@@@#@@@@@######$###################@@@@@@@@@@@@@@@@@@@@@@@$%@@@@@@@@@@@@@@@@@#$$%%%*?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$%;:;;+%?##@@@@@@@@@@@@@@@###################%$$$#$$$$$$$$#$#######$$$$$#@##@@##$$##$#$$$$$$$$$$$$$$$$$$$$$$$$$$$#####$$$$$$$$#$$$$$$$$$$$$$#$$$$$$@@@@@@@@@@#@@@@@#@@@@@@######$####################@@@@@@@@@@@@@@@@@@@@@#$%#@@@@@@@@@@@@@@##@#%$$%%?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$%%$+:::+*?$##@@@@@@@@@@@@#@@@################@#$#$$$$$$$$$$$$$$$$####$#$$$$##@@@####$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$##$#$$$$$$$$$$#$$$$$#$$##$$$#$#$##@@@@@@@@#@@@####@@@@@@####$######$##########@@###@#@@@@@@@@@#@@@@@@@@@@$%@@@@@@@@@@@@@@@@@@@@###%*$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$%%:;;;*?$##@@@@@@@@@@@@@@@@#########$############$$$$$$$$$$$$$$$#####$$#$$$@@@@####$#$%$$$$$$$$$$#$$#$#$$$$$$$$$$$$#$##$$$$$$$$$$$#$$$$$$$$$$#$$$#$@@@@@@@@#@@@@##@##@@@@@#######$##$##########@@###@@@@@@@@@@@@@@@@@@@@@@$%@@@@@@@@@@@@@@@@@@@@@@@#?+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$%;:;++%$#@@@@@@@@@@@@@@@#######$##$$#$$$##$#########$$$$$$%$$$$$$$$$#$$##$$#@@@######$$$$$$$$$$$$$$$#$$$$$%$$$$$$$$##$#$$$$$$$#$#$#$#$#$$##$#$$$###@@@@@@@@#@######@@@@@@#####$$##$############@@##@@#@@@@@@@@@@@@@@@@@@@%$@@@@@@@@@@@@@@@@@@@@@@@#%++*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$%;;;+*%$#@@@@@@@@@@@@@@@#######$$#$#$$$$$$$#########$$$$$$$%$$$$$$$%$$$#$$$#@@@###$#$$$$#$$$$$%$$$$$$$$$#$$$$$$$$$$#####$$$$$$$$$$$$$$$#$$##$$#$$##@@@@@@@@@#@@####@@@@@#####$##########$#########@@#@@@@@@@@@@@@@@@@@@@$$@@@@@@@@@@@@@@@@@@@@@@@$?**+*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$;;;++%$##@@@@@@@@@@@@@@###########$#$$$$$$$$$$#$#@@#####$$$$$$##$$$$$$$$#$$#@@@#####$$$$$$$$#%$$##$$$$$$#$$$$$$$$$$####$$$$$#$#$$##$$####$##$$#$##@@@@@@@@@########@@@@@####$$################@##@@@#@@@@@@@@@@@@@@@@@@$$@@@@@@@@@@@@@@@@@@@@@#$%?***+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$*:;+*?%$$@@@@@@@@@@@@@#@@##########$#$#$$$$$$$$$$$####@#$$$$$$$#@##$$$$$$$$$$#@@####$$$$$$$$%$$$#$$##$$$$$$$$$$$$$$$$#$$$$$$$$$$$$#$$$$#$$#$#$#$$$#@@@@@@@@@@#####@@@@@####$#####$###############@@#@@#@@@@@@@@@@@@@@@@#$@@@@@@@@@@@@@@@@@@@@#$%%%%?%?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$%+::;*?%$$##@@@@@@@@@@@@#@@@@########$$#$#$$$$$$$$$$$$######$$$%$$#@@#$$$$$$$$$#@@@###$$$#$$$$$$$$$$$##$$$$$$$$$$$$$$$$##$##$$$$$$$$$$#$$$$$#$#$$$#$@@@@@@@@@#@##@#@@@@@@####$####################@@###@@@@@@@@@@@@#@@@@#$@@@@@@@@@@@@@@@@@@@@#$$%%$$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$%::::;*$$$#@@@@@@@@@@@@@@@@@@#############$$$$$%$$$$$$$$$#####$$%$$#@@@###$$$$%$#@@##$$##$$#$$$$$$#$###$$$$$$$$$$$$$$$$$$#$#$$$$$$$$$$#$$$#$$$$##$$##@@@@@@@@@@#@#?#@@@@@######################@###@##@@@@@@@@@@@@@@@@@@#$@@@@@@@@@@@@@@@@@#$%$#@@@@@#$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$::;:;;?#$#@@@@@@@@@@@@@@@#@@@@@########$##$$$$$$$$$%$$$$$$$###$$$$$$##@@@#$$$$$$#@@@#$####$$$%$$$$$####$#$$$$$$$$$%#$$$#$##$##$$$$$$#$$#$$#$$$##$#$#@@@@@@@@@@@#@@#@@@@@#####$##$#################@@@@@@@@@@@@@@@@@@@@@@$@@@@@@@@@@@@@@###@#@@@@@@@@$???$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$*::;*+++*$#@@@@@@@@@@@@@@@@@@@@@###########$#$$$$$$$$$%$%%$$$###$#$$$$$#@@@#$$$$$$#@@##$#$$$$$%$$$$$$##$$#$$$$$$$$$$$$$$$$$##$$$#$#$#$$#$$#$$$$$#$$###@@@@@@@@@@#@@@@@@@@####$################@#@#@@#@#@@@@#@@@@@@@@@@@@#%@@@@@@@@@@@@@@@@@@@@@@@@@@#?*%$?**$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$%::::;;;+++*++**??%$##@#@###########$#$#$#$#$$$#$$$$$$$$$$%$$$$$$$$#$$$$$#@@@#$$$$$#@@@##$$$$$$$$$$$##$#$$$$$$$$$$$$$$$$$$#$###$$$$$$$$$$$$$$$$#$#$###@@@@@@@@@@@@#@@#@@@@##$################@####@@#@@##@@@@@@@@@@@@@@#@%@@@@@@@@@@@@@@@@@@@@@@@@@#%*+***?**$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$++*??$$#####@@@@@@@#@@@@@@@@@@######$###$$$$$$$$$$$$$$$$$$$%$%$$$$$$$$$$$#@@@#$$$$$#@@####$$$$$$$#$##$$$#$$$$$#$$$$$$$$$$$$$$#$$$$$#$$$#$$$#$$##$###$#@@@@@@#@@@@@@@@@@@###$#############$####@#@#@##@@@@@@@@@@@@@@@@@@@$@@@@@@@@@@@@@@@@@@@@#%?????%$$##$%??@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@@######$$$$$$$$$$%%$$$$$$$$$$$$$$$$$$$$#@@###$$#@@@@#$$$$$$$$####$#$$#$$$$$$$$$%%$$$%$$%$$#$$#$$$$#$$$$$#$$$#$$#$#@@@@@@@@@@@#@@@@@@#$#####$########$#@#######@@#@@@@@@@@@@@@@@@@@@@$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$%@@@@@@@@@@@@@@@@@@@@@@@#@@@#@##@#########$$$$$$%$%%$$$$$$$$$$$$$$$$$$$$$@@@##$$#@@@###$$$$$$######$#$$$$$$$$$$$$$$#%#$$$$$##$$##$$$$$#$$$$#$##$$##@@@@@@#@@@@@@@@@@##########################@#@@@@@@@#@#@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$+;?@@@@@@@@@@@@@@@@@@@@@@@####@@@#@@#@#####$#$$$$$$%$%$$$$$$%$$%$$#$$$$$$$@@@#$$$#@@@#$$$$$$$$##$$###$$$$$$$$$$$$$$$$$$$$$$###$#$#$#$$$$$#$$########@@@@@@@@@@@@@@@@@#########################@#@#@@@@@@@@@@@#@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$*:;+%@@@@@@@@@@@@@@@#@##@##########@@@@@@@######$$$%%%$$%$$$$$$$$$%$$#$$$$$#@@##$$#@####$#$$#########$$$$$$$$$$$$$$#$$$$$$$$##@$$#$$#$$$$$###$$##$##@@@@@@#@@@@@@@@@@#########################@###@#@@@@@@@@@@@@@@@@#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$?::;*?$@@@@@@@@@@@@@@#######$###########@#@@@@@####$$$%$%$$%$%$%$$$$$$$$#$$$$#@@$$$#@###$$#$########$##$$#$$$$#$$$$#$#$$$#$$#$$###$$$$$#$$$###$###$##@@@@@@@@@@@@@@@@#######$#################@@##@@@@@@@@@@@@#@@@@@#@$$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$#$$$$$$$$$$$$$$$$%::;+*?%$@@@@@@@@@@@@@@@####$$$#$$$#########@@@@#@@###$$%$$%$%$%$$$$$$$%$$$$$$#@@#$#@#@#$$##########$#$$$$$$$$$$$$$#$#$$$$$$$$##@#$#$$#$$#$$$$$#$#$$#@@@@@@#@@@@@@@@@#######$#################@#@#@##@@####@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$:;;+**%?%$@@@@@@@@@@@@@@#@##$#$$$$$$$$$$$$$$#$##@@@@@##$$%$$$$%%$$$$$$$$%$$$$$$@##$$####$$$#######$##$#$$$$$$$$$$$$$#$$$$$$$$$$$@#$$$#$#$$$$$##$#$###@@@@@@@@@@@@@@@###$$#################@##@#####@@@@@@@@@@@###@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$;;:++*?*??##@@@@@@@@@@@@@@@@####$$$$$$$$$$$$$$$$$$$#@@@@##$$$$$%$$$$$##$$$$%$$$#@########$$######$###$$$$$#$$$$$$$$$$$$$$$$$$$$$#@#$###$#$$$$##$$####@@@@@@@@@@@@@@@########$#########$######@@##@@@@@#@@@@@@#@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%??#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$#$$$$$$$$$$$#::;;***??$###@@@@@@@@@@@@@@@@@@@#####$$$#$$$$$$$$$$%$$$##@@@#$$%$$$$$#$$$$$%%$$$####$##$#$#$####$##$#$$$$$##$#$$$$$$$$$$$$$%$$$$$#@#$$#$$$#$$$$$$##$##@@@@@#@@@@@@@@@##$##$##################@#@###@@@#@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%?*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$;;;;;+*?%$#####@@@@@@@@@@@@@@@@@#@@#####$#$$$$$$$$$$$$$$$$##@@##%$$$$$$$$$$$$$$$$@@#$#####$$$###$#$#####$$$#$$$$$$$$$$$#$$$$$$$#$$$###$$$$$$$$$#$#$$##@@@@@@@@@@@@@@@####$#$#################@@##@@##@##@##@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$%?*#@@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$#$$$$$$$$$$$$?;;;;+*???%$$$##@@@@@@@@@@@@@@@@@@@@#@#@####$$$$$%$$$$$$$$$$$#@@#$$$$$$$$$#$$%$$$#@##########$#$##$######$$$#$$$$$$$$$$$$$$$$$$$$$$$@#$$$$$$#$$$$$#####@@@@@@@@@@@@@@###$###$######$##########@@@@####@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########$$%%%#@@@@@@@@@@@@@@@@@@@@@@@@@@
$$$$$$$$$$$$$$$$$$$$;;;:+*???%%%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@######$$$$%$$$$%$$$$$$###$$$$$$$##$$$$$$###$##@####$##########$#$$$$$$$$$$$$$$$$$$$$$$$$#$$##$##$$##$$$#$$#$#@@@@@##@@@@@@@##$#$#######$$#############@###@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$%%#@@@@@@@@@@@@@@@@@@@@@@@@@
#$$$$$$#$$$#$$$$$$$$+;;+:*????%%$$###@@@@@@@@@@@@@@@@@@@@@@@@@#@####$$$$$$$$%$%$$%$$$$##$%$$##$$$$$$$#######@@##$##$#$$#$$#$#$#$$$$$%$#$$$$$$$#$#$$$$$$$##@$#$$$$$#$$##$$$#@@@@#@@@@@@@@##$###$#$########$######@@##@###@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@@@@##@@@@@@@##$$$%@@@@@@@@@@@@@@@@@@@@@@@
#$$$$$$$$$$$$$$$$$#$*;+;;+*%$%$##$#$$$$$#####@###@@@@@@@@@@###########$#$$$$$$$$$$$$$$$##$$$$$$##$$$$$#@###@@@#######$#$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#@#$$$#$$#$$@####@@@@@@@@@@@@@##$$#$############@#####@@##@####@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###$#@@@@@@@@@@@@@@@@@@@@
###$$$$$##$$$##$$#$$?;;++;+*$###@########$$$##########################$#$$#$$$$$$$%$$%$$$#$$%$$$$$$%%$$#$$#@@@@###########$$$$$$$$$$$$$$$$#$$#$$$$$$$$$$$$$#@#$##$#$$#$#$#$#@@@@#@@@@@@@####$$$##$#$################@@###@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##$#@@@@@@@@@@@@@@@@@@
###$$$$$$####$##$$#$?;;+;;*??$@@@@@@@@@#@@############$############$$$#$$#$#$$$$$$$$$$$$$$#$$$$@#$%?**?$%%%@@@@@##@##$####$##$$#$$$$$$$$$$$$$$$$$$$$$$$$$$###@##$$##$#$#$$##@@@@@@@@#@@@#####$#$######$$###########@#@##@###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$@@@@@@@@@@@@@@@@@
###############$###$%;;;+;+**?$@@@@@@@@@@@@@@@@#########$$#$$$$$$$#$#$$#$$$$#$$#$$$$$$$$$$$##$%##$?*****?%%%@@@@@@#@#####$#$###$$$$$$$$$##$$#$##$$$$$$$$$$$#$$@#$$##$##$#$###@@@@@@@@@@@@#####$###$#########@###@@###@@#@###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$@@@@@@@@@@@@@@@@
#################$##$+;;+++***%$#@@@@@@@@@@@@@@@@@@@#########$$$$$$$$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$%?****??%%$#@@@@@@@#######$$$$$$$$$$$$$$$#$$#$$$$$$$$$$$$#$##@##$##$##$#$$#@@@@#@@@@@@@####$$$######$###############@##@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@
####################$++++++***?%$#@@@@@@@@@@@@@@@@@@@@@@@@########$#$$$$$$$$%$$$$%%$$$%%%$$$$##$%$$%??*******?%#@@@@########$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$###$$@##$$$$$$$####@@@@@@@@@@@######$#####$##########@#####@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@
###################$#?***;*?+*?%$$#@@@@@@@@@@@@@@@@@@@@@@@@@#@######$$$$$$$$$$$$$$$%$$%$$$%%$$$#$$%%%%%?*******?$#@@##@#@@######$#$$#$##$$$$$$#$$$#$$$$#$$#$###$$@##$###$###$#@@@@#@@@@@@@@###$$###$#####$######@###@@#@#@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@
#####################$*%+***+*?%?%$$##@@@@@@@@@@@@@@@@@@@@@@@#######$#$$$$$$$$$$$$$$$$$$%$$%$$$@@$%?+*?%%??*****?%########@###$$$#$#$#$#$##$$#$$$#$$$$$$$$$$##$#$$@##$##$##$###@@@@#@@@@@@##############$#######@#######@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@
#############$########%*?+?*?*???%%%$$##@@@@@@@@@@@@@@@@@@@@@@@#@#####$$$$$$$$$$$$$$%$$$$$$$$$$$#$?**++*?%%%?*****?%#@########$$$$$$$#$$$#$$$$$#$$$$$$$$$$$$##$#$$#@##$##$$###$@@@@@@@@@@@#####$###$############@######@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@
######################$*$?*?*?*?%?%?%%%$$##@@@@@@@@@@@@@@@@@@##@#####$##$$$$$$$$$$$$$%$$$$$$$$$$$$$?*+***?%%%%?*****?%#@#############$#$$#$##$#$#$$#$$$$$$$$$$$$#$$#@#$$#$$#$$##@@@@#@@@@@@#####$##############@#####@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@
########################*#??%*??%%%%%?%$%$$#@@@@@@@@@@@@@@#@@#@#@#####$#$$$$$$$$$$$$$$%$%$$$$$$$$$$$?*++***???%??*++**?$#@#@######$#$$$#$#$$###$$$#$$$$$$$$$$$##$$##$@#$$$##$###@@@@#@@@@@@#####################@##@##@@@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@
########################$?#*?$**%%$%%?$$$$%$###@@@@@@@@@@@@@#@##########$$$#$$$$$$$%%$$%$%%%$$$%$$$$$%?*++++**???**+++**%$@#########$##$#$#$##$$$#$$$$#$$$$$$$$$$$##$$@#$##$$##$#@@@@#@@@@@#####$##$###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@##@@@@@@@@@@@@
#######################$#?$#*%%?*%$$%$#$#$$$$$$$##@@@@@@@@@@@##@########$$$$$$$$$$$$$$$%$$%%%%%$$%$$$$$%?*++++**?%?**+++*?%#########$$$$$#$#$$$$$#$#$##$$$##$$#$$##$$$#@#######$##@@@#@@@@@@###$##$$###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@#@@@@@@@@@@@@
#######################$##?##*?%?*%###@@#####$$$###@@@@@@@@@@###########$$$$$$$$$%$$$%$$%$$%%%$%%%$$%$$#$%?**++**????**++**?$##########$$#$#$$$#$$$$#$#$#$##$#$$#$#$$$##@#$$###$##@@@@#@@@@@###$##$$###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@
##########################$?@$?%%?+?$@@@#@@###@@#@@#@@@@@@@@@@@@#######$###$$$$$$$$$$%$$$%%$$$$$$$$$$%$##@$%?**+++*????**++*?%#@##########$$$####$#$##$$#$$#$$#$$$$#$#$#@@#$$##$###@@@@@@@@@######$$$##########@@@@@#@@@@@@@@#$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@#@@@@@@@@@@@
#########################$#%$#%?%%?*?$@@@@@@@@@@@@@@#@@@@@@@@@@###########$$#$$$$$$$$$%%$$%$$%$$$%$$$%$%$#$?+*??+++++*?%?****?%##@###@######$$##########$$$$#$$$#$###$###@####$####@@@@@#@@@####$##$#$###########@@#@@#$%?????***+*?@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@
###########################$?#@%???**%$@@@@@@@@@@@@@@@@@@@@@@@@@###########$##$$$$$$$$$$$$$$%$$$$$$$$$$$$$$%?++??*++++*????**??##@###########$$$$#$#$##$#$$##$#$$$##$#####@#$#######@@@@@@@@@##########$#######@#@#$%???????????***+**%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################?#@%?%??*?$@@@@@@@@@@@@@@@@@@@@@@@@@#@###########$$$$$$$$$$$$$$$$$$$$$###$$$$$$%***?%?*++++*?%????$##@@########$$##$#$#$##$$$$##$#$$$###$$##$#@#####$$#@@@@##@@@############$######%%???*****?*??????**++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################$%@@%??%?+%$#@@@@@@@@@@@@@@@@@@@@@@@#@@#########$##$$$$$$$$$$$$$$$$#$$$$$$$$$$$$%*+*????*+++*?????%#@@@@####@#$#####$$#$$#$$$#$#$##$##########@##$######@@@##@@@###$$$$%%%??%$$%%?????**********??????***++;+;+$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##############################$$@@%??*?+?$#@@@@@@@@@@@@@@@@@@@@@@@@@#@##########$$$$$$$$$$$$$$$$%%$$$$$$$$$$$$%?++**??*+++**????%@####@###########$$$$%$$$$$##$$$##$#$#####$@#$$#####@@@#$$%%%%?%%%%%%%??%%%%#$????**??????????????????**++++$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############################$#@@%???*+?$#@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#########$$$$$$$$$$$$$$%$$$$$$$$$$###$$?*++**??*++*????%######@#########@@@@##$???%$$##$#$$$$$$###$@@#$%$%%%?%%%%%%%%??%??%%?%%%%%%%%%$%???????????????????????????**$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################%#@@%???**%%#@@@@@@@@@@@@@@@@@@@@@@@@##@##########$$$$$#$$$$$$$$%%$$$$$$$$$$$$$$#%?***???***???%%$@########@##@@@@@@@@@#%?*???%%$%%%%%?%%%?%?%%%%%%%%%%%%%%??%%%%%?%%?%%%%%?%%%%$%????*????????????????%?????%%$#@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################%#@@%???**%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@############$##$$$$$$$%%%$$$$$$$$$$$$$$$$$%??%%%%??*?%%$$$$#####@####@@@@@@@@@@$%?*%$%?%$%????%%%%%%%%??%???%?%%%%$%?%%%%%%%%%%%%?%%%%%%$$?%*?*???????????%???%%????%%$#@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@
##################################%#@@%*??**?$###@@@@@@@@@@@@@@@@@@@@@@@@@@#############$$$$$$$%%%$$##$$$$$%$$$$$$$#$%???????%#@@@#$%????%%%?%%$###@@@@#$%??%$$$%%%$$%%%%%%%%%%%%%?%%%%%?%%%%%%%%%%%%%%%%%%%%%%?%$$$?%**???????????%????%%?%%%%$$##@@@@@@@@@@@@@@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################%#@@????**?$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@############$$$$$$$%$##$$$$$$$%$$%$$$#@$%%?%???????$@@@#%?????%%%%$$##$#@@#$%??%$$$$$%?%$$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$????????????????????????%%$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@
###################################*?@@@%?%???%##@@@@@@@@@@@@@@@@@@@@@@@@@@@##############$$$$$%$##$$$$$$$$$$$$%$#@#$%%%%%%%???%$$#@@$$%?????%$$#$$$####$%??%$$#$$$%??%$$$$$$$%%%%%%%%%%%%%%%%%%%%%%$%%%%%%%%%%%%%%$$$%????????????????????%?%%$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################?%$@@@????%%$@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@##########$$$$$$###$$$$$$$$$$$$$$#@#$$%$$%$%%%%%$$$$#@#$%%????%$$$$$####$$%%%$#$$$$#$$???%$$$$$%%%%%%%$$$$$%%%%%%%%%%%%%%%%%%%%%%%%%%$$$%??????????????????%%%?%%$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@
####################################%##@@@%?%?%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########$$$###$$$$$$$$$$$$$$$#@@$$$$$$$$$$$%%$$$$$@@#$%%%??%$#$#$#$#$$$%%?$$#$$#$$$$%???$$$$$%%%%$$$$$$%$%%%%%%%%%%%%%%%%%%%%%$%%%$$$$??%?????????????????%%%$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@
####################################%$@%@@@%???$###@@@@@@@@@@@@@@@@@@@@@@#@#@@#@#@########$#@##$$$$$$$$$$$$$$$#@@$$$$$$$$$$$$$$$$$$$@@#$$$%%%%$$$$$$$$$$$$%%$$$$$$$$##$$%%%%$$$$%%%$$$$$$$$$%%%%%%$$$%%$%$%%$%%%%%%%%$$$$%?%???????????????%%%%$$#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@##@@@@@@@@@@@@@@@@
#####################################%$#$#@@%?%?%$###@@@@@@@@@@@@@@@@@@@@@@#######@########@@#$$$$$$$$$$$$$$$#@#$$$$$$$$$$$$$$$#$$$$#@@#$$$$$$$$#$$$$$$$$$%$#$#$$$$$$$$$$$%%$$$$$$$$$$$#$#$#$$$%%%%$%%%$%%%$$$$$%$$%%%$$#%?%%%?????????????%%%%%$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######################################?$#$@@@????###$#@@@@@@@@@@@@@@@@@@@@#@#############@@@#$$$$%$$$$$$$$$#####$$$$$$$$$$$$$$$$$$$$#@@#$$$$$#$$$$$$$$$$$$$$###$#$##$$$$$$$$$$$$$$$$$$$$#$#$#$$$$$%%$$$$$$$$$$%$$$$$$$%$$$%??%?????????????%%%%$$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######################################$%#@##@@%?%%%$$$$#@@@@@@@@@@@@@@@@@##@############@@@#$$$$$$$$$$$######$$$$$$$$$$$$$$$$$$$$$$$#@@@$$$$$$$$$#$$$$$$$$$###$$$$$##$$$$$$#$$$$$$$$$$$#####$#$$$$$$$$$$$$$##$$$$$$$$$%%$$#%?%%????????????%%%$$$$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######################################?$@@##@@$??%%$$$$@@@@@@@@@@@@@@@@@@###########@@@@@##$$$$$$$$$$#@###$$$$$$$$$$$$$$$$$$$$$$$$$#@@@#$$$$$$$$#$$$$$$$$#$$##$$$$$$#$$#$#$$#$$#$#$#$#########$#$$$#$$$#########$$$$$$$$$#$??%%???????%%%%%%$$$$######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
########################################?@@@@@@@$?%%%$@#@@@@@@@@@@@@@@@@@@#########@@@@@@###$$$$$$$$$#@@###$$$$$$$$$$$$$$$$$$$$$$$$##@@@##$$$$#$##$$$##$$#$$#$$$$#$#$##$#$#$$#$$###$#########$######$#$###############$$$$$#%%%?%%?%?%%%%%%$$$####@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
########################################?$@@@@#@@#?%$#@@@@@@@@@@@@@@@@@@@@####$####@@@@@######$$$$$$$####$$$$$$$$$$$$$$$$$$$$$$$#$$$#@@@##$$$$$$##########$$$$$$$###############$#####$####$$$####$#$#$#################$$#$$%?%?%%%%%%%$$$#####@@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
########################################$%###@@#@@$?%$@@@@@@@@@@@@@@@@@@@@###$#$##@@@@@#########$$$$$###$$$$$$$$$$$$$$$$$#$$$$$#$#$##@@@#$$$$##$$#$#$########$$$$$$$#$##$###$##$#######$#####$#######$###############$####$##%%%%%%%$$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################################%#@@@@@#@@$?%#@@@@@@@@@@@@@@@@@@@@##$$$#@@@@@############$$$$##$$#$###$$$$$$#$$$$$$$$##$$##@@@@#$$$$$$$$########$#########$####$#$################################################$#$%%$$$$####@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##########################################%@@@@@@#@@#?$#@@@@@@@@@@@@@@@@@@@##$$#@@@@@##############$$##$#$$#$####$$$$$#####$$$###$$#@@@##$$#####$############$#$$#$##########################################################$$$$$###@@@@@@@@@@@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################################$@@@@@@$@@#?$#@@@@@@@@@@@@@@@@@@@@###@@@@@@@#@@###########$#$###$######$$$$$##$$$######$#@@@##$#$##############$####$##############################################################$$##@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################@@@@@@#@@@%$#@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@######################$$$$$$$#$$$$#####$#@@@####################$$####################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################$#@@@@@#@@@%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######################$###$$$#########@@@@##################$######################################################################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################%?$@@@@@##@@$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########################$$$####$$#@@@################################################################@##########################@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################%?%$%#@@@@@@@#$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########################$##########@@@####################################################@#######################################@@@@@@@@@@@@##@@@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##############################################**??$$@@@##@@@$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###############################$$##@@#############################################@#######@#########@@@###########################@@@@@@@@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################@?*?%?$##@@##@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##############################$###@@######################################################@#######@##@@###########################@@@@@@@@@@@@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##############################################%*??%$#@@@@@#@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@###############################@@##############################################################@@###############################@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################################@##@#$+??$#@@@@@@@$@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############################$###@@#######################################################@#@@@@##@#@#################@#######@####@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############################################?%%$@@@@@@@@@#@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#############################@@#############################################@###########@@@@##@@###@#@#@##@#@####@#@@#####@@####@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###############################################%?%#@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############################@###############################################@@###@@@@@@@@@@@@@@#############@@@@@@@@@#@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################@##?%$@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########################@#################################################@@@#@@@@@@@@@##@########@###@@##@@@@@#####@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################@###%?$##@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############################################################@######@####@@##@@@@@@@@@@#@######@########@#####@@@#@@@@#@#@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################%%$#@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#############################################@####################@@##@@@@@@@@@@@@@@#@##############@##@@@@@@@##@@@#@#@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
##################################################%$#@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####################################################@########@#@##@@@@@@@@@@@@@@@############@#####@@@@@@@@@@@######@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################$$#@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####################@####################@@#############@@#@@@@@@@@@@@@@##@######@#@##@##@@@@@@#@@@@@@@@@@##@@@###@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#################################################@@#$####@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############@####@####################@@@@@###############@@@@@@@@@@@@@@#@###@@@####@####@@@@@@@@@@@@@@@@@#@##@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################################@#$##@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########@@#@@@@##################@##@@##########@@@@@@@@@@@@@@@@@@@@@#@@#@#@#@#@@#@@@@@@@@@@@#@@@@@@@@@@@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
################################################@#####$##@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################@##@###@##@######@@@@@##########@#@#@@@@@@@@@@@@@@@@#@#@@@#@@##@@@@@@@@@@@@@@@@@@@#@###@#@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#######################################################$@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@########@##########@#@#@@@@#@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@#@@#@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
########################################################$#@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@##@#@#######@@############@#@@###@@@@@@@@@@@@@@@@@@@@@@@#@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#########################################################$#@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@##@####@@@##@@@#@@@@@#@####@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###########################################################@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@###@@@@@@#@@@@@@#@##@@##@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@@@##@@@@@##@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
###################################@########################?$@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################?*#@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################################$?%$@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
######################################@######@##@###########$?%%$#@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################@@###########@###?%%%%$@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############################################################%%%$%$@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############################################@################$%$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
########################################@##################@##%$$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@