############MMMMMMMMMMMMMM###########################################MHHH@H$%$$%$$$$%%%$$$$$$$$XXHXXX$$XXXXXHH@@MMMMM##M@@@MMM##M###########################################################M#MMMMMMMMMMMMMM################MMMMMMMMMMMM@H
###########MMMMMMMMMMMMMM############################################M@HHHH$%%%%$$$$%%%$$$$$$%$$$X$$$%$$XXXHH@@@M#MMM##M@@H@MMMMM###########################################################MMMMMMMMMMMMMMMM################MMMMMMMMMMMMMH
###########MMMMMMMMMMMMMM###MM#######################################M@HHHX$$%%%%%$$$%%%%%%%%++%%$%%%%$$XXHH@@MMM##MM#MM@HXH@MMMMM###########################################################MMMMMMMMMMMMMMMM###############MMMMM#MMMMMM@H
##########MMMMMMMMMMMMMMM###MM#######################################M@HHXX$$%%%%%$$$%%%++++/;;/+%%%$$XXHHH@@MMMMMMMMMMM@HXXH@MMMMM#########################################################MMMMMMMMMMMMMMMMM###############MMMM#####MMM@H
#########MMM##MMMMMMMMMMM############################################M@@HXX$$%%%%%$$%%%++/;;::::/+%$XXHH@@@@MMMMMMMMMMMMMH$$X@@MMMMM#######################################################MMMMMMMMMMMMMMMMMM################MMM#####MMM@H
#########MMM##MMMMMMMMM##############################################MM@HHX$$%%%%$$$%%%+/:===--=;++$XH@@@@@MMMMMMMMMMMMMMHX$XH@MMMMM##################################################M#MMMMMMMMMMMMMMMMMMMMM###############MMMM#####MMM@X
#########MMM#MMMMMMMMMM###############################################MM@HX$%%%%%$$$%%%+;=--,,,-:/+$X@@@@@@MMMMMMMMMMMMMM@X$$XHMMMMM################################################MMMMMMMMMMMMMMMMMMMMMMMMM###############MMMMMM###MMM@H
#####M######MMMMMMMMMM################################################MM@HX$%%%%%$$%%%%+;=,,,,,-:/+%XH@@@@@MMMMMMMMMMMMMM@X$$XH@MMMM###############################################MMMMMMMMMMMMM@MMMMMMMMMMMM###############MMMMMMMMMMMM@X
#########MMMMMMMMMMMM###################################################M@X$$$$$$$$%%%%%;=,,,,,-=;/%XHHHH@@MMMMMMMMMMMMMM@HX$$X@MMMM################################################MMMMMMMMMMMMMMMMMMMMMMMMM###############MMM#MMMMMMMM@X
##########MMMMMMMMMMM###################################################M@HXX$$XXX$%%%%%/=,,,,,-=:/%$XXXHH@@MMMMMMMMMMMMM@HX$$XH@MM##################################################MMMMMMMMMMMMMMMMMMMMMMMM###############MMMMMMMMMMMM@X
###########MMMMMMMMMM##################################################MMM@HHXXXHX$%%%%%/:--,,,--:;+%%$$XXH@@MMMMMMM@M@@@@@H$$$X@MMM################################################MMMMMM###MMMMMMMMMMMMMMMM###############MMMMMMMMMMM@@H
#######M###MMMMMMMMM###################################################MMM@@HXXH@H$%%%%+/;=--,,--=;/+++%$$XH@MMMMMMM@M@@@M@H$%$$H@MMM##################################M############MMMMMM##MMMMMMMMMMMMMMMMM###############MMMMMMMMMMM@@H
#######M#MMMMMMMMMMM###################################################MMMM@HHHH@HX%%%++//:=-,,--=;/++++%%$X@MMMMMMMMMMMMMMHX%%%XH@MMM################################MM############MMMMMMMMMMMMMMMMMMMMMMMMM###############MMMMMMMMMM@@@X
#######MMMMMMMMMMM#######################################################MMM@HH@@HX%%+++//;=-,,,,-:///++++%XH@@MMMMMMMMMMM@@X$%%$H@@MM################################MM###########MMM@@MMMMMMMMMMMMMMMMMMMMM###############MMMMMMMMMMM@@X
#########MMMMMMMMM######################################################MMMM@@H@@HX$%+++//;=,,,,,,=;///++++$H@@MMMMMMMMMMM@@HX%+%X@@@M#####################MMMMM#####MMMMMMMMM####MMMM@@@@MMMMMMMMMM@MMMMMMMM###############MMMMMMMMMMM@@X
######M####MMMMMM#######################################################MMMMM@@@@HX$%+++//;=,,,..,-://+++//%X@@@MMMMMMMMM@@@@X$+%XH@@M#####################MMMMMM###MMMMMMMMMM###MMMM@@@@@MMM@@MMMM@@MMMMMMMM###############MMMMMMMMMMMM@X
######M#MMMMMMMM#########################################################MMMM@@@@HX$+//+//;=-,,,,,-://+++++%XH@@MMMMMMMMMMM@@H$+%$XH@MMM##########MMM#####MMMMMMMMMMMMMMMMMMMMMM#MMM@@@@MMMMM@MMMMMMMMMMMMMMMM###############MMMMMMMMMMM@X
#####MMMMMMMMMMM############################################################M@@@@HH$%///+/;:--,,,,-=;/+++++%$XH@MMMMMMMMMMMM@H$%%$XH@MM###########MMM#####MMMMMMM#MMMMMMMMMMMMMM#MMMM@@@MMMMMMMMM@MMMMMMMMMMM###############MMMMMMMMMMMM@X
####MMMMMMMMMMMM###########################################################MM@@@HHHX%//+++/:=-,,,,,=;/+++++%$XH@MMMMMMMMMMMMM@X$%%$H@MM###########MMM#####MMMMMM######MMMMM##MMM##MMMMMMMMMMMMMM@@MMMMMMMMMMM###############MMMMMMMMMMMM@X
####MMMMMMMMMMMM###########################################################MMM@@HH@H%+++++/;:-,,,,,-:/++++++%$H@MMMMMMMMMMMMM@HX%%$X@MM#M########MMM######MMMMMM######MMMM###MMM##MMMM@MMMMMMM@@@@MMM@MMMMMMMM##############MMMMMMMMMMMM@X
####MMMMMMMMMMM############################################################MMMM@HH@H$+++++//:=-,,,,-:/+++++++$X@MMMMMMMMMMMMMMHX$%$X@MMMM########MMM######MMMMMM#######MMM###MMM##MMM@@@MMMMM@@@@@MMM@MMMMMMMM##############MMMMMMMMMMMM@X
####MMMMMMMMMMM############################################################MMMM@H@@@$++++++/;=-,,,,-=;/++++++%X@@MMMMMMMMMM@MM@H$$$XH@MMM#########M####MMMMMMMMM######MMMM####M###MMM@@@MMMM@@@@@@MMM@@MMMMMMM##M###########MMMMMMMMMMMM@X
#####MMMMMMMMM#############################################################MMMM@@@@@X%++++++/:-,,,,-=:/++++++%$H@MMMMMMMMMM@MM@HX$$$XH@MM##############MMMMMMMMM#####MMMMM####MM##MMM@@@MMMM@@@@@@MMM@@MMMMMMM##############MMMMMMM#MMMM@X
#####MM#M##MMM#############################################################MM#MM@@@@X%++++++/:-,,,,,=:;++++/++$X@MMMMMMMMMMMMMM@XX$$XH@MMM#############MMMMMMMMM####MMM@MM####MM##MM@@@@MMMMM@@@@@MMM@@MMMMMM###############MMMMM####MMM@X
#####M##M######################################################################M@@M@X$%++++++;-,,,,--=;/++++++%X@@MMMMMM#MMMMMM@HX$%$XH@MM#############MMMMMMMMMM###MM@@MMM###MMM#MM@@@@MMMMM@@@@MMMM@@MMMMMM##############MMMMM#####MMM@H
#####M##M######################################################################M@@@@X$%++++%+;=-,,,,-=:/++++++%$H@MMMMMMMMMMMMMM@HX%$$H@@MM#############MMMMMMMMM##MMM@@MMM###MMMMMM@@@@MMMMM@@@@MMMMMMMMMMMM##############MMMMM#####MMM@H
#####M##M######################################################################M@@@@HX$++++%%/:-,,,,,-:/+++++++$H@MMMMMMMMMMMMMM@@X$%$XH@MMM#################MMM####MMMMMMM#####MMMM@@@@MMMMM@@@@MMMMMMMMMMMM##############MMMMM#####MMM@X
#####M#########################################################################MM@@@HX$%++%%%/:=,,,,,,=;+++++++%X@MMMMMMMMMMMMMMM@H$%%$H@@MM###################M#####MMM########MMMM@@@@MMMMMMM@@MMMMMMMMMMMM##############MMMMM#####MMM@X
#####M#########################################################################MM@@@HH$%++%%%/;=-,,,,,=;+++++++%X@MMMMMMMMMMMMMMMMHX%%$XH@@MM#####################################MM@@@MMMMMMMM@@MMMMMMMMMMMMM#############MMMMM#####MMM@X
#####M#########################################################################MM@@HHHX%+++%++;:-,,,,,-;/+++++++$H@MMMMMMMMMMMMMMM@X$%$XH@@MM######################################MMMMMMMMMMMM@@@M@MMMMMMMMMM############MMMMMM#####MMM@X
#####M##########################################################################M@HHHHX%+++%++/:-,,,,,-://+++++%$XH@MMMMMMMMMMMMMM@H$%%$HH@@M######################################MMMMMMMMMMMM@@@@@@MMMMMMMMM############MMMMMMM###MMMM@X
################################################################################@@@@@@X%%++%++/;=,,,,,-:;/+++++%%XH@MMMMMMMMMMMMMM@HX%%$XH@@M#######################################MMMM#MMMMMM@@@@@@MMMMMMMMM#############MMMMMM#MMMMMM@X
################################################################################M@HH@@H$%++%%+/;=-,,,.,=:/++++++%$X@@MMMMMMMMMMMMMM@H$%%$XH@@MM#########################################MMMMMMM@@@MMMMMMMMMMMM#############MMMM#####MMMM@X
################################################################################M@HH@@HX%%+%%%+/:-,,,.,-:;++++++%$XH@MMMMMMMMMMMMMM@HX$%%$XH@MM#########################################M#MMMMMM@@MMMMMMMMMMM##############MM#######MMMM@X
################################################################################M@HH@@HX%%++%%+/:-,,.,,-=;++++++%$XH@MMMMMMMMMMMMMMM@H$%%%XH@MM#########################################M#MMMMMM@MMMMMMMMMMMM##############MM#######MMMM@X
################################################################################M@HH@@HX$%++%%%+:-,,,,,-=;/+++++%%$H@MMMMMMMMMMMMMMM@HX%%%$X@MM###########################################MMMMMM@MMMMMMMMMMMM########################MMM@X
################################################################################M@HH@@HX$%%+%%%+;=,,.,,,-:/+++++%%$XH@MMMMMMMMMMMMMMM@X$%%%XH@M############################################MMMMMMMMMMMMMMMMMM#######################MMM@@X
################################################################################MMHHH@HHX%%%%%%+/:-,.,.,-=;++%%%%%$XH@MMMMMMMMMMMMMMM@H$%%%$H@MM###########################################MMMMMMMMMMMMMMMMMM#######################MMM@@X
################################################################################MM@HHHHHX%%%%%%+/;=,.,..,=;/+%%%%%$$H@MMMMMMMMMMMMM#MM@X$%%$H@MM###########################################MMMMMMMMMMMMMMMMMM#######################MMM@@X
#################################################################################M@HHHHHX$%%%%%++;=-,,.,,=;/+%%%%%%$X@@MMMMMMMMMMM##M#MHXXXX@M#############################################MMMMMMMMMMMMMMMMMM#######################MMM@@X
#################################################################################M@HXHHHX$%%%++++/:,....,-:/+%%%%%%$XHMM@MMMMMMM###M##MM@HH@M##############################################MMMMMMMMMMMMMMMMMM####################MMMMM@@@X
################################################################################MM@HXXHHX$%++%%%%/:-.,,,,-=;+%%%%%%$XH@MMMMMMMM####MM#MM@@@MM##############################################MMMMMMMMMMMMMMMMMM####################MMMMM@@@X
################################################################################MM@HXXHHH$%++%%$%+;-,,,,,,-;+%%%%%%$XHMMMMMMMM#####MMMMMMMMMM##############################################MMMMMMMMMMMMMMMMMM####################MMMMM@@HX
################################################################################MM@@XXH@HX%%+%%$%+;-,,,,,,-:+%$$$$$$X@MMMMM########MMMM##MMMMM#############################################MMMMMMMMMMMMMMMMMMM###################MMMM@@@HX
################################################################################MMM@XXH@HX$%%%%%%+;=--,,,,-:+$$$XXXXH@M#M###########MMMM#MMM@MM############################################MMMMMMMMMMMMMMMMMMM###################MMMM@@@H$
################################################################################MMM@XXX@HX$%%%%%%+/=--,,,-=/%XXXHH@@@M##############MMMMMMMM@MMM###########################################MMMMMMMMMMMMMMMMMMM###################MMMM@@@HX
#################################################################################MM@XXX@HX$%%%%%%%/:=--=:;+$XHHH@MMMM################MMMMMMMMMMM###########################################MMMMMMMMMMMMMMMMMMM###################MMMM@@@HX
#################################################################################MM@HXXHHX$%%%%%%%+;=-=;/%$H@@@@MMM##################MMMMM#MMMMM##############################M###########MMMM@@MMMMMMMMMMMMMM##################MMMMM@@@HX
################################################################################M##MHXXHHX$$%%+%%%+/:-=/$H@MMM@@MM####################MMMM##MMMMM#######################################MMMMMMM@MMMMMMMMMMMMMM##################MMMMM@@@HX
################################################################################M##MH$XH@HX$$%%$$$%/:-:%H@M##MMMMM####################MMMM###MM@M######################################MMMMMMM@@MMMMMMMMMMMMMM##################MMMMM@@@HX
################################################################################MM#MX$XH@@HX$$$XXXX%;=;$@M###MMMMM#####################MMMM##MM@MM#####################################MMMMMMMMMMMMMMMMMMMMMMM##################MMMM@@@@@X
################################################################################MM#MX$XH@M@HXXXH@@@X+;/$@MMMMMMMMM######################MMM###MMMMM####################################MMMMMMMMMMMMMMMMMMMMMM###############MM##MMMM@@@@@X
################################################################################MMMMX$XHMMM@HH@@M#M@X%%X@@MM#MMM########################MMMM####MMMM###################################MMMMMMMMMMMMMMMMMMMMMM###############MMMMMMM@@@@@@X
################################################################################MM#MHXXHM##M@@MM###M@HHH@@MM#############################MMM####MM@MM##################################M#MMMMMMMMMMMMMMMMMMMM###############MMMMMMM@@@@@@X
###################################################################################MHXXHM###MMM######MMMMMM######################################MM@MM###################################MMMMMMMMMMMMMMMMMMMM##############MMMMMMMM@@@@@@X
###################################################################################MHXXHM######MM#######MMM###############MM################MM#M#MM@@M#####################################MMMMMMMMMMMMMMMMMM##############MMMMMMMM@@@@@@X
###################################################################################M@HHHMM###MMMM#######MMM################################MM#####M@@@M#######M#######################MMMM#MMMM@@@MMMMMMMMMM####MMMMM###M##MMMM#MMM@@@@@HX
####################################################################################M@H@MM##MMMMM#####################################M###MMM#####MM@@M#######MM######################MMM###MMM@@@MMMMMMMMMMMMMM@@@@@@MMMMMMMM##MMM@@@@@H$
####################################################################################MM@MMM####MM######################################MM###MM######M@@MM#######MM###M########################MMM@@MM@M@MM@@@@@HHHHHHHHHH@@@MMMM#MM@@@@@@H$
######################################################################################MMM###################MM########################MMM#MMM######MM@MMM#######M##M#########################MMMMMMMM@@@@@@HHXXXXXXXXXXHHH@@@MMMMM@@@@@@H$
############################################################################################################MM########################MMMMMMM#######MMMMM#######MMMM#########################MMMMMMMM@@@@HHXX$$$$$$$$$XXXHHH@@@MMM@HH@@@H$
############################################################################################################MMM########################MMMM##########MMMMMMM#####MMM##################MM#####MMMMMMM@@@HHXX$$$$$$%%$$$$XXXXHHH@@@M@HH@@@H$
############################################################################################################MM##########M###############MM############MMMMMM######MM##################MM#####MMMMMMM@@HXX$$%%%%%%%%$$$$XXXXXXHH@@@@HH@@@H$
###################################################################################################MM##################MM###############MMM###########MM@MMMM########################MMMM####MM@MMM@@HXX$$$%%%%%%%$$$$XXXXXXXHH@@@@HH@@@H$
##################################################################################################MMMMM################MMM##############MMMM####M######M@@@M#########################MMMMMM#MMM@@@@@HHX$$%%%%%%%%%$$$$$XXXXXXXH@@@@HH@@@H$
##################################################################################################MMMMM################MMM##############MMMMM###M######M@@@M##########################MMMMMMMM@@@@@HXX$%%%%%%%%$%$$$$$$XXXXXXXH@@@@HH@@@H$
###################################################################################################MMMM#######MM#######M@MM###############MMM##########M@@@M##M######################MMMMMM@@@@@@HHX$$%%%%%%%%%$%%%$$$$$XXXXXXH@@@HH@@@@H$
##############################MMMMMMMMMMM##########################################################MMMM#######MM#######M@MM###############MMM#########MM@@@MMMM######################M@@HHHHHHHHHXX$%%%%%%%%%%%%%%$$$$$$XX$XXXH@@@HH@@@@HX
#############################MM@@HHHHHH@MM########################################################MMMMM#######MM#######MMMM###############MMMM######MMMMMM@@MM#########MM##########MM@HXXX$$$XXXX$$%%%%%%%%%$%$$$$$$$$XXXX$$XXH@@@HH@@@HHX
#############################M@HX$$$$$$XH@########################################################MMMMM########M########MMMM###############MMM######MMMMMMM@MM#########MM#########MM@HX$%%%%%%%$$$%%+%%%$$XXXXXXXX$$$$$$XX$$XXH@@@HH@@@HHX
#############################MH$%++++++%XHM#######################################################MMMMM##################MMM################MMM#####MMMMMMMMMMM##########MMM#####M@HX$%%+++++++%%%%%%%$$XXH@H@@@HHXXXX$$X$$$XXH@@@HH@@HHHX
#############################MX%+/;/;;;/%XM#######################################################MMMM###################MMMM###############MMM#####MMMMMMMMMMM##########MMMM###M@H$%%++/++++++++++%%$XXH@MMMMMM@@HHHXXXX$$$XHH@@HHH@@HHHX
#############################@X$++///;;/%XM########################################################MM########M###########M@@M################MM######MMMMM##MMMM##########MMMMMM@X%+++++/////+/+++%%$H@@MMM######MM@@@HHXX$$$XH@@HH@@@HHH$
############################M@HX$$%%+;;/%XM#######################MM######################################################MMM################MM#######MMM###MMMMM##########MM@@HX$+////++++/////++%$H@MMMMM#########MM@@HXXXXXH@@HH@@@@HH$
#############################M@@HHHX%/;;%XM###############################################################################MMMM################M#######MMM####MMMM##########MM@X$++/////++%%+/////+$XHM##MMMMM#########MM@HHXXHH@@HH@@@@HHX
##############################MMMMM@X+;;+XM######MMMM############MMMMM#####################################################MMM#######################MM#MM###MMMMM##########@H$+///////+$X$%////+%$X@MMM@@@@M##########MM@@HHH@@@HH@@@@HHX
##############################MMMM#MH%;;+X@####MMHHHH@@MM#####M@@HHXHH@#####################################################MMMMMM@@MM##################MM####MM@@@MM######MH$+;;/////+%XHX%////+%$H@@M@@@@@M############MM@@@@@@HH@@@@@HX
##########################MMMMMMM###@%;;+X@###M@X$%%%$XHM####M@X$%+++$X@M######MM##################MM######M#####MM#########MM@HX$$XH@M########MM######MMMM###MM@@HH@M####MH$+/;;;;//+$X@HX%/+++++$XH@@@@@@MM#############MMM@@@@HH@@@@@HX
################MMMM@@MM##MMMMMMM###@%/;+$@###@X%//;;/+X@####MH$/;;:;/%XM###@@@H@@@@@@@@M########MM@@@@MMMMMM###MMMMMMM#####@H$%///+%XH@@@M####MMM#####MMMM###MM@HXXH@M##MH$+/;;;;;/+%X@@H$++%%%++%XH@@@@@MMM###############MM@@@HH@@@@@HX
###############M@@HHXXH@MM##MMMMMM##@%;;+$@###@$+;;::;/$@M###MH%/::==;/X@M#@X$%%%$$%%%%$HM######M@HHHHHHHH@MM###M@HHHHHM###MH$+/;;:;/+%%%$H@####MM#####MMMM###MM@X$XH@M#MH$%/;;;;;//+$HM@X%++$XX$%%XH@M@@MMM################MMM@HHH@M@@@HX
##############M@HX$$%%$XHM##########H%;;/$@###@$+;:=:;/%HMMMMMH%/:=--:/$@M@$+;;;/+//;::;%XM####M@X$%%++%%%$HM##MH$$%%+$HM##@$+/;;;//;///;/%HM####MMMM###MMMM##MM@HXXH@M@H$+//;;;;//+$HM@H%++$H@@X$%$H@M@MMMM################MM@@HHH@MM@@@X
##############M@X$$$$$$$X@##########H%;:/$@###@X%;:=:;/$H@HH@@H$+:=--:+XM#@%;::;+%++/;==/$@M###@X%+/;;:;;;+XM##@$+/;;/%HM#MH%///+%%%%%+;=:+$@####MMMMM##MMM####M@HHHH@@H$+//;;;;;/+$X@@@X+++$@MMX$%$HMMM@MMM################MMM@HHH@MM@@@X
#############M@H$$$XHHX$$HM##MMM####@%;;+$@###@H$+;::;+XHHX$XHHX+;=-=;%@##@+::;+XHHH$%;=:+X@M#M@$+;::====:;$@##H%;::;/%HM#MH+;+$H@@@@H$/::/$@#####M@MM#####MMM###M@@@@HX%/;;;;;;;+$H@M@H$++%X@MMH$%$HMMM@MMM################MMM@HHH@MM@@HX
#############M@H$$X@MMHX$XM##MMM####@%;;+XM###M@H%/::/%XXX%+%XHX%;==:+XM##@+;;+$@M##MH+::/$@M##MX%+/::===:+X@##@%;:;/%X@M#MX/:+X@M##MMX+;;+X@#####M@MM#####MMMM###MM@H$%+/;;;;;;/%X@#M@X+++$HMM@X$%$HM#M@MMMM###############MM@@HHH@MM@@H$
##############@H$$HM##@X$X@#MMMM####@%;;%XM#####MX%;:/%X$%/;/$XX+;==/$H###@%/+%X@####@%::/$@####@HH$%/:=:/X@M##@%;;/%X@M##MX/:+$@@MM@@H$++%HM#####MMMM#####MMMM####@H$+//;;;////+$@M#MX%++$HM#MHX$%$HM#MMMMMM################M@@HHH@MM@@HX
##############M@HX@M##@X$X@MMMMM####@%;;%XM#####MH$/:/%X%+::;%$$+:=:+X@###@X%%$X@M##MH+;:/$@#######@H$/:;%@MM##M$//%X@####MH+;/%$XHXXX$%+%$HM#####MMMMM####MMMM####@X%/;;;;;/;/+%XM##@X%+%X@##@HH$$$HM#MMMMMM################M@@HH@@M@@@HX
##############M@@H@MMM@X$X@MMMMM####@%;;%XM#####M@X+:;+%+/::;+%%/:=;%HM###MX$%%$XHHH$%;=:/$@#######M@H%;;%HMM##@%;/%H@####MH%/;;/+++//+/+%$HM#####MM@@MM####MMMM##MH$+;;;;;;;;/+$@M#MH$%+%XM##M@HX$$HM#MMMMMM###############MM@@HH@@M@@@HX
##############MM@@@@@@H$$X@MMMMM####@%;;%X@####MM@X+:;++;:==;/+/;:=/$@MM##@X%++++%%%+;=-=/$@#######MMMX/;+X@M##H+;/%H@##M##@X%+;;;;;:;;;;/%H@######M@@MM#####MMMMM@X%/:::;;;//+$HM##@X%+%$HM##M@@X$$XM#M@MMMM##############MMM@@HH@@MM@@HX
##############M@HXXXXX$$%$@MMMMMM##MH%;;%X@M##MMMMH%;:;;::==:;;:::;+X@###@H$////+%%%+;=-=/X@#####MMM##@%//$HM#MH+;/X@M####M@X$%+++////////+%H######M@@MMM#####MMM@H$/;:::;;;;/+XM##MH$%%%X@M##M@HH$$X@#MMMMMM###############MM@HHH@MMM@@@X
##############MHX$%%%%%%%$@MMMMMM##M@%;;%X@MMMMM#M@$;::::====:===:;%HM##MH%/;;//+%$$%+:-:/$@######MM##@$+/%XM#@$+/+X@M###M@HX$$XXX$$$X$%+/;/$M#####M@@MMM#####MM@H$+/;:;:;;;;+%HM##MH%+%$HM###M@HX$%X@#MMMMM###############MMM@HHH@MMM@@@X
#############M@HX$%%%%%%%X@MMMMM###MH%;;%X@M##MM##MX/::======---=;+$@###@$+;;/+%$XHHX%;=:+$@M#####MM##MX%/+$@@X%+%$HM###M@H$%+$H@@@@@M@H%/:;%@#####MM@MMMM####M@H$+;;;;;;;;;/%X@###@X%+%X@###MM@HX%%X@#MMMMM###############MMM@HHH@MMM@@@X
#############M@XXXXXXXX%%X@MMMMM###MH+;;+X@###M###MX+;:======---=/%X@###@$+/+$XH@MMM@$/=:+$H@@@MM##MM#M@X+/%HH%+%$H@MM#MM@X%/;+$HH@M###@$/:;%@######MMMMMM###MM@X%/;;;;;;;;;/$HM##MH$%+%XM###MM@HX%%X@#MMMMM###############MMM@HHH@MMM@@@X
#############MHXXH@@@@H$%$HM@@MMMMM@X+;;+$@M##MM##MH%/:===:;:=--:+$HM###H$++%X@MM##MH%;=:/$XX$XHM##MM##MH+;/%%//%X@MMM##M@$+:=;+$$H@##MH$/:;%@MMM####MM@MM###M@H$+;;;;;;;;;;+X@###MH$++$H###MMM@HX%%X@#MMMMM###############MM@@HHH@MMM@@@X
#############MHXH@MMMMH$%$H@@HHHHHHX$+;;+$H@MMMM##M@$/:==:/+/:--:+X@M###H$+/%X@M###@$/=-:/%%%+%X@######M@%/;;;:;%HMMMM###@X/=-=://%$XX$%/::/$@##M####MM@MMM##MH$+/;::;;;;;;/+HM###MH%++$@###MMM@HX%%XM#MMMMM###############MM@HHHH@MMM@@@X
#############MHXH@MMM@H$%%XXXXXX$$%%+/;;/+$XXH@MM##@X+;=:/%X%;=-:+HM####@X+//$H@M@H$/:--:;////%X@#######MX%;:=-:%HMM#M###MX+:==:::;++//;::;+XM##M#####MMMMMMM@X%/;:::;;;;;//%@####@X%+%X@###MM@@HX%%XM#MMMMM###############MM@HHHH@MMM@@@X
#############MHXH@MM@HX%+%$X$$$%%%+//;;;;/++%$XHMM#MH%;:;+XHX/:=;%HM####MH%//+$X$$%+;::;;;;::;%X@#######MH$/=--:%HM######MH%;:::::;/;;:::;+$HM########MMMMMMM@$+;:::;;;:;;/+$@####H$++%X@##MMM@@HX%$HM#MMMMM###############MM@HHHH@MMM@@@X
#############M@XXH@@@X%%%%$$$$%+++///;;;;;;;;/%HMM##@X%++$H@H$/;/$@######MX%/++++/;;/%$$%/:=:/$HM########MX+:-=;$@####M##MH$%+++++//;;;//%X@MMMM########MMMM@X%/;::;;:;::;+$HM###MH%++%HMMMMMMM@H$$$HM#MMMMM###############MM@HHHH@MMM@@HX
#############M@XXHHHX$%%%%%$$$$%%++///////////%HM###MH$$$X@M@X%+%XM#######@X%%++///+$H@@H%///%HMM##MMM####@%:-:/X@####M##M@HXXHHXX$%%%%$XHM##MM#########MM@@H%/;;::;;;;;:;+X@M###MX%/+$HMMMMMMM@H$$$HM#MMMMM###############MM@HHHH@MMM@@HX
#############M@HXX$$$%$$$%+%$XX$$%%%%%%%%+++++$HM####M@H@@M#M@HXH@M#######M@HX$%%%$X@MMM@X$$XH@M##M@@M####@%:-;+HM####M###M@@@@MM@HXXXH@@M###MMM#########M@HX+/;:::;;;;;;/%HM####MX+/+$@MMMMMMM@X$$$HM#MMMMM###############MM@HHHH@MMM@@HX
##############M@HX$%$$XHX$%%XH@HHXXXXXXXXXXX$XH@######MMM###MMMMM###########M@@HH@@M#####MMM##M@M@HXXHM###@%=-;$@M########MM######M@@M#######MMM#########M@X%+;;::;;;;;;;+$@M####@$+/+$@MMMMMMM@X$$XHM#MMMMM###############MM@HHHH@MMM@@HX
##############MM@HX$XH@@HXXXH@MMM@@@@@@@@@@@@@MM###########MM#################MMMM#############M@X%++%X@##@+==+X@##################MM####################MH$+;;:::;;;::;/%XM#####@$+/+$@MMMMMM@HX$$X@M#MMMMM###############M@@HHH@@MMM@@HX
################MM@HH@MM@@@@MMM########MMM###MM############M###########################MM###M##MH%/::;%HMMX+::+XM##################M@MM###M##############MX%/;:::;;;:::;/$HM####MH%//+X@MMMMMM@H$$$H@M#MMMMM###############M@HHHH@@MMM@@HX
##################MMMM#MMMMMMM#########################################################MM######M$+:--=;%X$%///$HM##################M@@M##################@$/;::;:;;;:::;+HMM####MH%//%X@MMMMMM@H$$XH@MMMMMM################M@HHHH@@MMM@@HX
###################M######MMM##################################################################@X+;-,-://///%$H@M##################MM@M#######MM########MH+;:::::;;;;::;%@M#####MH%/+%XMMMMMMM@H$$XHMMMMMMM################M@HHHH@@MMM@@HX
############################MMM################################################################MH%/:==::;;/%X@@M####################MMM######MMM#######M@$/;::;:;;::::;/$M######MX%//%HM#MMMM@@X$$X@MM#MMMM################M@HHXH@@MMM@@HX
#############################M###########################################################M#####M@H%/;;;;//%X@MMM####################MMMM#####MMM#######MH%/:::::;;::::;+XM######MX+//%HM##MM@@@X$$X@MM#MMM#################M@HHXH@@MMM@@H$
#######################################################################################MMM######M@HX$%%%$$HM##MM#############M######MMMM#####MM########@$+;::::::;:::;/%HM######MX+//%HM##MM@@HX%$HMMM#MMM#################M@HHHH@@MMM@@H$
#######################################################################################MMMM######MM@@HHH@@@M##MM############MMM######MMMM#############@X%;:::::::;:::;+$@#######MH+//%HM##MM@HH$%$@M#MMMMM#################M@HHXH@@MMM@@HX
########################################################################################MM###################MMM############MMM######MMMMM###########MH$/;::::::;;;::/%X@#######MH+//%HM####MHX$$X@##MMMM##################M@HXXH@M@@M@@@X
#############################################################################################################MMM############MM#######MMMM############MX+;::::::::;;;;/$HMM######MH%//%XM####MX$%$HM##MMMM##################M@HXXH@M@@M@@@X
################################################################################################MMM########################MMM################M######@$/;:::::::::;;;+X@MM#######H%//%X@####@X$%XHM##MMMM##################M@HXXH@M@@@@@HX
##################################################################################################M#######M########M######MMM#################MM#####H%;:=::::::::;;;%H@MM#######H%//+X@###M@$%%H@M##M@MM##########M#######M@XXXH@@@@@@@H$
#######################################################################################MM##########M#######M##############MMM#################M#M####X/====::::::::;+$@M#########@%//+X@###@X%+$@M#MMMMMMM########MMM######MHXXXH@@@@@@@H$
#######################################################################################MM##########MM##############MM#####MMM#############MMMMM#####MX;====::::::::;+X@##########@$+/+$H##MH$+%$@##MMMM#MM####MM##MM#######MHXXXH@@@@@@@H$
#######################################################################################MMM##########MM############MMM###################M@HH@MM####M@%;====::::::::/%HM##########MX%//%$HHX$%+%X@##MMMM#MMM###MM##M########MHXXXH@@@@@@@H$
#######################################################################################MMM##########MMM#####MM####MMMMMMMM##########MMMHX$%%X@MM###@X+:===:::::::::/$HM##########MH$+//%%%%%++$HM#M@MMM#MMMM##MM#MM########MHXXXH@@@@@@@H$
#######################################################################################MMM##########MMM####MMM####MM############MM@HHXX%+/;/$HMM##MH$/:===::::::::;+X@M###########@X%+///++++%X@M#M@@MMMMMMMM##M#MM########MHXXXH@@@@@@@HX
#######################################################################################MMM#########MMM#####MM###################M@X%++/;;:=;%@M###MX%/:===::::::::;%HM############MH$+/////+%$H@MMM@@MMMMMMMM##MMMMM######MMHXXXH@@@@@@@H$
########################################################################################MM#######MMMMM########################M@H$+;:::====;$@####@X+;:===::::::::/%@#############M@X$++//+%$H@MMM@@@MMMMMMM##MM@@@@M#####M@HXXXH@@@@@@HH$
########################################################################################MMM######MMMM#########################@X+/:=--===-=;$M###M@$+;:===:::::::;/$@##############M@X$%++%$HMM#M@@@@MMMMMM###MM@HHH@M####M@HXXXXH@@@@@HH$
##########################MM###M#######################################################MMMM#####MMMMM#####M#########M@H@@####MX+;=---=====:/XM##MMH$+;:===:::::::;+XM#####M#########M@X$%$XHM##MM@@@MMMMMM###M@@HXXHH@####M@HXXXHH@@@@@HH$
#######################MMMMMMMM########################################################MM######MMMM############M@@@H$%%$X@###@$/=----=====:/XM##M@X%+;:===::::::;/%XM################M@HHH@@M###M@@@MMMMMM#MMM@HXXXXH@M###M@HXXXXH@@@@@HH$
######################M@HH@@@MM#########################################################MM#######M###########M@H$%%+;::;%H###@$;-----=====:+XM##MH$%/;:===::::::;+$HM##################MMM######M@@@MMMMMMMMM@HXX$$$XHM###M@HX$XXH@@@@@HH$
####################M@HXX$$XH@M############################################################################MHX$%/;;:=--;+HM##@%:-----=====;%HM##MH%+/;:====:::::;+X@M###########################MM@@MMMMMMMM@HX$$$$$XH@###M@HX$XXH@@M@@HHX
###################M@H$%+++%$H@M################################################MM########################MH%/;:=-----=/%HM##@+=,---====-:/%HM##@X+/;;:=:===::::/%H@M############################M@@@MMMMMM@HX$$$$$XXH@###M@XX$XXH@@M@@HHX
##################M@X$%+/;;/%$H@###################################################################MMM@@@@H%;=---,,---=+X@###@+-,,---===-:/$@###@$/;/;:=:==:::::/$HMM#################M#M########M@@@MMMMM@HX$$$$XXXHH@M##M@HXXXXH@@M@@HHX
#################M@X%++/;;;/+%X@M################################################################MHX$$$%%%+;=---,,,,--:%HM###H/-,,---=--=:+X@###H%;;/;:=:::::::;/$@M################MM##M#########@@@MMMM@HHX$$$X@@HHHHM##M@HXXXHH@MM@@HHX
###############M#MH%///;/////+$HM#############################################################MM@X%/;:;;;;:=-,,-,,,,--:%HM##MX/=,----====;%HM###H+:;//:=:::::::;+X@###############################@@@MMM@HXX$$$$HMM@@HHM##M@HXXXHH@MM@@HHX
###############MMH$+////+%%+//+X@############################################################MHX%/:=---===-,,,,,--,---:%HM##MX/-,------==/$HM###X/::/;::=::::::;%XM###############################M@@MMM@HX$%%$X@M#M@HHM##MHHXXXH@MMM@HHHX
########M######M@X$+///+$XX$+/+$@M##########################################################MH$+;==-,------,,,,,--,---:%HM##M$;-,-----=:;+X@###MX/=:;;::::::::;/%HM###############################M@MM##@X$%%$$H@##M@HHM##@HHXXHH@MMM@HHHX
########M#####MMH$++//+$H@@X+/+$HM#####################################################M###@X%/=-,,,,,,,,,,,,,,,,-,---;%HM#M@%;-,-===:;/+$@M##M@%/=:;;::::::::;/$HM#################MMMM##########MMMMMM@X$%%$XHM##M@HHM##MHHXXH@@MMM@HHHX
##############M@X%///+%HMMMX+;/$HM#####################################################MM#MX+;=,,,,,,,,,,,,,,,,,,,,-==/X@##@X+:--=:;/+%XH@M###@X+;:;;;::::::::;+X@##############MM@@HH@@M#########MMMMMM@X%+%$XHM##M@HH@##MHHXXH@MMMM@HHHX
##############@H$+//+%X@M#@$/:/$@#######################################################MMH+:-,..,,,-----,,,,,,,,,,-=:+XM##@X+;=:;++%$HMM#####@$/;:;//;:::::::;%H@#############M@HXX$$XXHM#########MMMMMH$%+%$XHM##M@HH@##MHHXXH@MMMM@HHHX
#############MH$%+/+%$HMMMX+;:/$@###############################################MMM#####@H%;-,,,,,,--=:::=--,,,,,,,,=:+XM##MH%+/+%XXH@M#######H$/;:;//;::::::=;%HM############MHX$%%+%%%XHM########MMMM@H$%+%$XHM##M@HH@##MHHXXH@MMMM@HHHX
#############MX%++++$H@MMH%/:;/$HM###############################################MMM###MH%;-,,,,,,-=:/+%+;=-,,,,-,,,=:+HM##M@HX$H@@MMMM######MH%/;;;//;:::::::/$@M##########M@H$%+/////+%$HM#######MMM@@X$%+%$XH@M#M@HH@##MHHXXH@MMMM@HHHX
#############@$+/++%$@MM@X+;:;/$HM###############################################MM####M$/=,..,,,,-:/%HH$/:-,,,,--,,=;%HM###M@@@M############MX+;;;///;:::::::/$@M#########M@X%+//;;;;///%$HM######MMM@HX$%%%$XH@M#M@HH@#M@HHXXH@MMMM@HHHX
############MH%//+%$X@#MH$/;:;+$HM#################################MMMM##########MM###MH%:,,,,,,.,-;%HM@H+=-,,,,,-,,=;$HM###############M####M$/:::;//;:::::::/XM##########MH%//////;;////%HM########M@H$%%%%%XH@MMM@HHM#MMHHXXH@MMM@@HH@X
############@X%///%XHMMMH%/;:;+$HM##########################MM@@HHXXXHH@M########MM###@X/=..,,,,,-:+H@#MH+=-,,,,--,-=/$@M############M######M@$/:::;/;;::::::;+XM#########M@X+;;//////++//+X@########M@H$%%%%%$XH@MM@HH@MM@HXXXH@MMM@@HH@X
###########MH$+///%HM#M@X%/;:;+$@M#########################M@H$%++///+%XHM########M##MH+:,..,,,,,=/XM###H+=-,,,,,,,-:+XM#############M#####MMH%;:::;;;:::::::;+H#########M@X+/;;///++%%%+/+$HM#######M@X$%%+%%$XH@@@@XX@MM@HXXXH@MMM@@H@@X
##########M@X%+///$@##M@X%/;:;+X@#########################M@X%/;::==::;+X@#######MMMM@$;-,..,,.,-;%@###MH+=-,,,,,,,,:+H##############M#####MMH%;:::;;;:::::::;%H########M@X%/;;;//+%$XX$%++%X@#######MHX%%++%%$$XHH@HXXH@@HXXXXH@MMM@@H@@X
##########MH$%++//$@##M@X%/;:;%HM########################M@X%/:==-----=;%XM######MMMMH%:,..,,,,-=/$M###MX+=-,,,,--,,:+HM####M########MMM###M@X+;=::;;;:::::::/%H########MH$+/;//;/%$H@@H$%+%XHM######@HX%%%%%%$$$XXHXXXXHHXXXXXH@MMM@@H@@X
##########MH$+++/+XM##M@X%/:;/%HM########################@X+;:==-------=/$@M######MM@$/=...,,.,-:%XM###MX/=,,,,,--,-:%HM####M########MMM###M@X+:=::;;;::::::;/$@#######M@$+/;;;;;+$H@MM@X%+%$HM#####M@H$%%%%%$$$$$$XX$$XXHXXXXXH@MMM@@H@@X
##########@X%+///%XM##M@X%;;;+$@M######################M@X+;:=----====-=;+XM######MMX+:-,,,,,.,=/$HM###@X/=,,,,,--,-;$@##############MMM###MH$/:=::;;:::::::;+$@#######MH+/;;;;;;+X@M##MH$%+%XM#####MHX$%%%%%$XXX$$$$$$XXXXXXXXH@MMM@@H@@X
#########M@X%///+%HM###MH%/;/%XMM######################MX%;==---,-=:::=-:/$@####M#M@%;=,,,,,,.-:%HM####@$;-,,,,,,,,-/$@####################MH%/:=::;;:::::::;+XM#######MX/;;;;/;/%HMM###@X%%%XM#####@HX$%%%%$XHHX$$$$$$XXHHXXXXX@MMM@@H@@X
#########MH$+//+%X@M###MH$++%XHMM######################@%;==--,--:/++;:-=;$@####MM#H/-,,,,,,,,-;$@M####H%;-,,,,,,,,=/X#####################MX+;:::::::::::::;%XM######MH%/:;;;;;/$@#####MH$%%X@#####@X%%+%%%X@MM@HX$X$$XHHHHXXXH@MM@@@@HHX
#########@X%+//+%H@M###M@X%%$H@M#####################M@X+:---,,,=/%$%/:--:%@####MMMX/-,,,,,,,,=/X@M####H%;-,,,,,,,,=/X#####################MX+;:==::::::::::;%XM######@X+;:;;;;/+$@#####MH$%%X@M####@$%%+%%$X@M#M@HXX$XH@@@HXXXH@MM@@@HHHX
########M@X%+//+$HM#####@HXXH@MM#####################@H%;=----,-:%XH$/:--=+@####M@@$:,.,,,,,,-:+HM####MX%:,,,,,,,--=+H#####################M$/:===:::::=::::;%HM#####MH%/;;;;;;/%XM#####MH$%+$@M####@$++%%%$HM####@HX$X@MM@HXXXH@MM@@@HHHX
########M@$%+/+%X@M#####M@@@MMMMM###################MH$/:=----=:/$HX+:=,,=+H####M@X+:,,,,,..,=/$@M####MX+:,,,,,,,--:+H#####################@$;:===::;::=::::/$HM#####MX%/;;;;;;+%HM#####MHX%+$HM###MH%+++%%$HM####M@HXX@##MHXXXH@MM@@@HHHX
########MH$++++%X@######MMMM#MM@@M##################@X%;==--,-=/%X$+:--,,=+H####MH$/=,,,,,..,:+XM#####M$/:,,,,,,,--;%H######M@MMM##########@%;===::;;;::::::/$HM#####@X+/;;;;;/+$HM#####MHX%+$HM###MH%++++%XHM####M@HXH@##MHXXXX@MM@@@HHHX
########MH$++++$HM######MM##M@HHH@M################MH%/:==-,,-;%XX%;-,,,,=+H####MH%;=-,,,,..,:%HM#####@%;=,,,,,,,-=/$@####MHXXXHMM#########@%:===::;;;::::::/$HM####M@$+/;;;;;/+$HM#####M@X%+$HMM##MX%++++%X@MM###M@HXHM##MHXXXX@MM@@@HHHX
########MH%+++%XHM######MM#M@H$$$XH@M#############M@X+:==--,-=/$H$/=,.,,-=+H####@X/:-,,,,,..-;X@######@+:-,,,,,,,-=+X@###MH%//%$@M########M@%:====:;;:::::::+X@M####MH%/;;;;;;/+X@M######@X%+$HM##M@X%++++%X@M####M@HXHM##MHXXXX@MM@@@HHHX
########@X%+++%X@#######MMM@X$+++%$H@M############MH$;=-----=;%HH$;-,.,,-=+@##M#@$;=,,-,,,..-/XM######H+=-,,,,,,,-=+HM##MH$/::/$HM########M@%:====::::::==:;+X@M####MX+;;;;;;;/%X@M######@X%+$HM##M@X%++++$H@M####M@HXHM##MHHXXHHMM@@@HHHX
#######M@X++++$H@#######MM@X$+////+$X@M###########MH+:=---,,=/$@@%:,,,,,-:%@##MMH%;-,,,,,,.,=+HM######H/=-,,,,,,,-:+X@##MH+:-=/XMM#########H+:=====:::::==:;+X@M###M@X+;;;;;;;/%X@#######@X%+%HM##MH$%+++%$XM#####M@HXHM##MHXXXH@@M@@HHHHX
#######MH$++++$HM#######M@H$+/;;;;/+$HM###########@$;==-,,,,:+HM@%:,,-,,=;$M##M@X+:-,,,,,,,,=+HM######H/-,,,,,,,,-:%HM##MX/=-=+HM##########H+:-=====::::==:;+X@M###M@$+;:;;;;;/%X@#######@X%+$HM##MH$%+++%$HM#####M@HXHM##M@HXXH@@@@@HHHHX
#######MH$+//+X@M######MMH$+/;;;:::;+X@#M########MH%:---,,,-;$M#@+=,--,,=/XM##M@$/:-,,,,,,,-:%@#######X;-,,,,,,,,=;$HM##MX;-,=%@##########MH+:-=====::::=::;%X@M###MH$/:::;;;;/%X@######M@X%+$HM##MX$%+++%$HM#####MHHX@M##M@HXXHH@@@@HHHHX
#######@X$+//%X@M######M@X%//;;;;:::/$@MM#######M@X/=-----,=+H##@%:---,,;%HM##MH%;=,,,,,,,,-;$M######M$:,,,,,,,,-=/$@###@$:-,:%@##########MX+=-====::::==::;%XMM###@H%/:::;;;;/+X@######MHX%+$HM##@X%++++%$HM#####@HHH@M##M@HXXHH@@@@HHHHX
######M@X$+//%HMM######MX%+///////;:;%H@MM######MH%;=,-----=+@##@%;=---=/$@###MX+:=,,,,,,.,=/XM######M$:,,,,,,.,-=/X@###@%:--;$M##########@X/=-=:::::::=:::;%HMM###@X%;::;;;;;;+$@######MHX%+$HM#M@$%++++%$HM#####@HHH@###M@HXXXHH@@@HHHHX
######M@X%+/+%HMM######@$+/;;/+%%+/;;+X@MM######MX+:-,--,--:%@##@$+:==:/$HMM##MX/=-,,,,,..,=+XM#####M@%=,.,,,,.,-=/X@##@H+=--/X##########M@X/=-=:::::::==::;%HMM###@X+;;:;;;;;;+$H######MHX%%$HM#MH$%++++%$HM#####@HXHM###M@HXXXHHH@@@HH@X
######MH$%+/+$@##M####MH%/;;/+$XX$%/;+$H@M#####M@$/:----,-=/$M##@X$+;;/%H@MM##@$;---,,,,..,:+HM#####@X+=,,,,,,,,-:+HM#MH$/=-=+H##########M@$/=-=:::::::==::;%HMM###@$+;;:;;;;;;+$HM#####MHX%%$@##MH$%++++%$HM#####@XXHM####MHHXXXHH@@@H@@X
######MH$%+/+$@#######MX+/;/+%X@@H$+;/%X@M#####MH+;:=--,,-:+XM##M@H$%%$H@M#MM#@$:---,,,...-;%HM#####@X/-,,,,,,,,-:+H##MH%;-=:+HM#########M@$/=-=:==::::==::;%HMMM##@$+;;:;;;;;;+%HM#####MHX%%X@##MH$%++++%$HM#####@XX@M####MHHXXXHH@@@@@@X
#####M@X$%+++$@###MM##@X/;;/+$@MM@$+//+X@MMM##M@$/:=---,,-:%HM##MMM@HH@MMM#MMMH+=,--,,,...-;$@M#####H$;-,,-,,,,-=;%@##@$/:-=;%HM#########M@$/=-====::::===:;%HMMM##@$/;;;;;;;;/+$H######MH$%%X@##MH$%++++%$@######@XX@M####M@HXXXH@@@@@@@X
#####MHX$%+++$@######MH$/;;/+X@MM@X%//+$@MMM##MH%;==---,,-;%HM##MMMMMMM#MMMMM@X/-,,-,,,...-/$@M####MH%:-,,-,,,,-=;$@##@$;=-=/$@###########@$/======:::::==:;%HMMM##@$/;;::;;;;/+X@######@X$%%HM##MH$%++++%$H######@XH@M####M@HXXXH@@M@@@@X
#####MHX$%+++$@#####M@X%/:;/%X@MMMH$+//$@MMM##@X+;==---,,=/$@M##MM######MMMM@H$;-,,-,,...,=/X@M####MX/=,,,,,,.,-:/X@MMX+:--:+HM###########@$/:=====:::::==:;%HMM###@$/;::;;;;;+%HM#####M@$%%$HM##MH$%++++%$HM####M@XH@#####M@HXXXH@@MM@@@X
#####MHX%%++%X@#####MH$+/;;/%H@MMMH$+//$HMM##MH$/:==---,-:+XMM##MM#####MMMMM@X%;-,,,,,..,,:+HMM####M$;-,,,,,,,.-:+X@M@$/=-=;%@M###########@$/=====::::::=::;%HM####@$/;:;;;;;/%X@M#####MH$%%$HM##MH$%+++%%$HM####MHXHM#####M@HXXXH@@MMM@@X
#####MHX%%++%XM#####@X%+/;;/%H@@MM@X+//%HM##MMX+;:==-----:%HMM##########MM##@X+:-,,,....,,:%HM#####@%:-,,,,,,,.-:%HMM@%;=-=/$@M###########@$/=====:::::==::/%HMM###@$+;:;;;:;+$@M######MH$%%$@M##MH$%++++%$HM###M@HXHM#####M@HXXHH@@MMM@@X
####M@H$%%+%$HM####M@X%/;:;/%H@@MM@X%//%HM#MMH$/:===----=;%HMM##############@$/:-,,,....,-:%H#####MH+:,,,,,,,,.-;%@MMX+=--:+XM############@$/=-===:::::==::/%HMM###@$+;:;;:;/%HM#######MH$%%X@M##MH$%++++%$X@###@HXXHM####MM@HHHHH@@MMMM@X
####M@H$%%%%$HM####MH$+/;:;/%X@@MM@H%/;+HMM@H$+;:===----=;$@MMM############MH%;=,,,,,,..,-;%@#####MX/=,.,,,.,..-/$@MH%:---;%HM############@$/=-===::::===::;%HM####@$+;;:;;/%X@########MX%+%X@M##MH$%%+++%$XHMM@HHXH@M####MM@HHXH@@MMMMM@X
####M@H$%%%$XHM###M@X$+;;:;/+XH@MM@H%/;+X@@HX+;:====-,,-=;$@MMM############@X+:-,,,,,,..,-;%@####M@$;-...,,,...-/X@@X/=,-=+X@#############@X/=-====::::==::;%HM####@$+;;:;/+$@M#######M@X%+$X@M##MH$%%++%%%$H@@HHXXH@###MMMM@HHXH@@MMMM@@X
####M@XX$%%$X@####M@X%+/;;;;+%XHMMMH%/;/$XX$+/:====---,-=/$@MMMM##########M@$/=-,,,,,,..,-;%@####MH+:-...,,.,..-/$HX%:,,-;%HM#############@X/=--===::=::==:;%HM####@$+/;:;/%HM########M@$++$HMMMM@H$%%++++%$XHHHXXX@M###MMMMM@HHH@MMMMM@@X
####M@X$%%%$X@####M@X%/;;;;;/+%XH@@X%;:;/++/;;=====---,-:/X@MMMM##########MH%;-,..,,,,..,-;%@####MX/=,...,,,,.,-;+%+;-,.-/$@M#############MX+=--==:::=::==:;%XM####@X%/;;/%X@########MMH$++X@MMMM@H$%%%++%%$$XXX$$X@M###MMMMM@HH@@MMMMM@@X
####M@X$%%%$H@####@H$+/;;;;;;/+%XXX$+;=:;;;::::==-----,-;+X@MMMM##########MX+:-,..,,,,..,-;%@####@$:-,...,,,,,,-:;;:=-,,=+HM##############MH+:--==:::=====:;+X@M###MH%/;;+$@M########M@X%+%XMMMMM@H$$%%%%%%%$$$$$$X@####M#MMMM@@@MMMMMM@@X
####MHX$%%%XHM####@X%+//;::;;//+%%%%/:======:::==----,,=;%X@MMM###########@$/=-,,,,,,...,-;$@####H+=,,...,,,,,,-===----=:%@###############MH+:-===::=====::;+X@M###MH$/;/%H@M########MH$++%H##MM@@HX$%%%%%%%%%$$%$HM#######MMMMMMMMMMMM@@X
####MHX$%%%XHM####@X%+/;;;;;;///////;:---==:;;::=--,,,,=/$H@M#####MM######@%:--,,,,,,,,,,-;%@###MX/-.....,,,,,,-,,,,-,-:/$@################H+:-===::====:::;+X@M###M@$/;/$@M#########MH%++%@##MM@@HX$%+%%%%%%%%$%$HM########MMMM####MMM@@X
####MHX$%%%XHM####@X%/;;;;/////;::;;;=---:;///;:----,,,=+$H@M######MM#####X/=-,,,,,,,,,,,-;%@###@%:,.....,,,,,,,,,,,-,-;%XM################H+:-====:====::::/$@M###M@X+/+XM##########@X%++$@##MM@@HH$%+%%%%%%%%$$X@M########MMMM####MMM@@X
####@H$$%%%XHM####@X+/;::;/+%+/;;::;::==:;%$%/;==----,-:+X@M######MMM####M$;-,,,,,,,,,.,,-:%HMM@X/=, ....,,,,,,,,,,---:+X@#################@%:=====:====::::/%HM####MH%+$@#########MM@$++%X@##MM@@@H$%+%%%%%%%%$$H@#########MMMM##MMMMM@@X
####@H$%%%%X@MM##MH$+/;;;/%$XX$%/;;:::::/%H@X+;==----,-:+H@M#######MM###MH%:,,,,,,,,,..,,,=+X@HX+:-...,..,,,---,,,,---;%HM#################@%:=============:;%HM####MH$%XM#########MMH%++$H@##MM@@@HX%+%%%%%%%%%XHM###M#####MMMM##MMMMMM@X
####@X$%%%$X@M#M#MH+///;;/%H@@HX%+;::::/%HMMH+:=--==---:+XM#############@X/=,,,,..,,,,..,,-;+$$+;=,...,,.,,,----,,,,-=+XMM#################@$;==============;%HM#####@XXHM#########M@X%/+$H@MMMM@@@@X%++%%%%%%%$X@M#########MMM#MMMMMMMM@H
####@X%%%%$H@M###MX+;;/;;+$HMMM@X$+;;;;+X@#MH%:=--==---:+XM############MH%;-,.,,..,,,,,,,,-=;//;=,....,...,,------,,=;$HM###M##############M$;==============;+XM#####MHH@##########@H$++%X@MMMMM@@M@H$%%%%%%%%%$H@##########MMM#MMMMMMMM@H
####@X%%%%$H@M###MX+;;/;;+$@@M#MMH$+///$HM#MX+:=--===--:+HM##########MM@$+:-,,,,,,,,,,,,,.,,----,.....,....,,-----,-:+HM###MM##############MX/:=============;/$@######MM##########MHX%++$HMMMMMM@@M@H$%%%%%%%$$X@M###########M##MMMMMMM@@H
####@X%%%$XH@M###MX+;;/;;+XH@MMM#@X+//+X@##@X+:=--===--:+HM##########M@X+;=-,,,,,,,,,,,,,...,,,.....,..,..,,,------=+XM####M###############MH+;=====:======::;%HM#########MMM#####@X%++%X@#MMMMM@MMM@X%%%%%%%$XH@###############MMMMMMM@@H
####@$%%%$XHM####MX+/;;;/%H@@MMMM@X+//%X@##@X+:=-------:%HM##########MH$/:---,,,,,,,,,,..,......,...,...,,,,,,,-,-=/$HM#####################H%/:===:::=====:::+XM#######MMMM#####MH$+/+%HM##MMMMMMMM@X$%%%%%%$X@M###############MMMMMMMM@H
####@X%%%$XHM####MX+/;/;/%HMMMM#M@X+/+$HM##@X+:==------:%HMM#########@X+:--==--,,,,.,....,,,,..,,,--,,..,,,,,,,--:;$@M######################@$+:===:::===:::::/$@M######MMMM#####@X%+/+$@M##MMMMMMMM@HX$%%%%$XHM####################MMMM@H
####@X%%%$X@M####M$+;;///%HMMMMMM@X+/+X@@MM@X+:==--==--:%HMM######M#MH%:--://;=-,,.......,,,,.,,-=;;:-,,,,,,,,,-:+$HM#######################MH%;==::::===:::::;+X@######MMM#####MH%//+$H@####MMMMMMMM@HXX$$$XH@####M################MMMM@H
####@X%%%$X@M####@$/;;//+$HMMM#MM@X/;%X@@MM@X+::=--==--:%HMM######MM@X/=--;$$+:=,,......,,,,,,,,=;+%/=,,,,,,,,-=/$H@########################MH$/:::::====::::::/$HM######M######@X+;/+X@M####M@@MMMMM@@HHXXXH@M####M###############MMMMM@H
####@X%%%$X@M####@$/;;//+$@MM###M@$//%HMMMMMX+:=----=--:%HMM######M@X%:-,=+H@X/:,.,,..,,,,,,,.,=;+XH%/=,...,,-:/$HM##########################MX+::::::=====:=::;+$HM##########M@$+///%HM#####M@@MMMMMMM@@@H@MM#######################MMM@H
###M@$%%%$X@M###MH$/;;//+$@M####M@$//%HMM##MX+::=-=-=--:+X@M#####M@X%;=,=;$@M@%;,.,,,....,.,,,-:%HMM@$/=,,,-=;+$H@###########################MH%/;==:::===::::::;+$H@M#######@X$+//+%X@M#####MM@MMMMMMMMMMMM#########################MMM@H
###MH$%%%$X@M###MH%/;;//+$@#####@H%;/$@####MX+;:=------:/$HM####M@X%;=--:+HM#M$/-.,,,,,.,,.,,-:+X@##M@$;:=:;/%X@M#############################@X+;==::::==:::::::;+$X@MMMMMM@X%//;/%$HM##M####M@MMMMM##MMMM#######M##################MMM@H
###MH$%%%$X@M###MH%+;;//+XM#####@H%;/$M####@X+;:=------=/%HM#MM#MH$/=,-=;%@###X/-.,,,,..,...,=/$@M###MH$+++%$X@M##############################M@$/::::====:::::::;;+%XHHHHXX$%+/;;+$X@M#MM####MMMMMMM##MMMM####MMMMM#################MMM@H
###MH$%%%$H@M###MH%+;;//+XM#####@X+;/XM###M@X+;:-------=:/$HMM@MH$/=-,-:+XM###H%=,,,.,.....,=/$HM#####M@@HH@@MM################################MX+::::=:===::::::::;/++%%%%+++/;;/+XHMMMMMM####MMMMMM#MMMM#####MMMMM#################MMMMH
##MMH$%%%$H@M###MH%/;;//+XM#####@$+;/X###MM@X+;:-,-----==:+$XXXX$/=-,-=/$@####@X;-,,......,=;%@M##########M####################################MH$/:::::===::::::=::;;;////;;;;;/+$HM##MMMM####MMM@MM#MMMMM#####MMM##################MMMMH
##MMH$%%%$H@M###MH%/;;;/+XM#####H$//+H###MM@H%;:-,-------=:/+%%%/:-,,=;%HM####MH+:-,.,,,,-=/%HMM###########################################M####@X%/::::===:::::::::;;;:;;;;::;;+%HM###MMM######MM@MM#MMMMM#####MMM##################MMMMH
##MMH$%%$$H@####MH%/;:;/+$@#####H%/;+H##MMMMH%/:-,---=-----=:///:-,,-;+X@######MX+;=----::+$HM##MM#####################################MM#MMM###MH$+/::====::::::::;;:::;;;;::;/%XM####MMM######M@MMM#MMMMM#######M##################MMMMH
##M@H$%%$XHM####MH%/;:;/+$@M###MX+;/%H###MMM@X+:---====-----==::=-,,=/XM##M#####@X%+;;;/+$H@M###MMM##################################MMMMMMMMMMMMM@X%/:===::::::::::::::::;;;;/+$H#####MMM#####M@@@MMMMMMM###########################MMMMH
##M@H$%%$XHM####MH%/;:;;+$HM###M$/;/$@###M##MH+:-,-====--,,,-------=;$@#########M@HX$$$$X@M####MMMMM#################################MMM###MM##M##MHX+;====::::::::::::::;;;/+%$H@#####MMM#####M@@@MMMMMMM###########################MMMMH
##M@H$%%$XHM####MX%/;:;;+$HM##M@%;;+X@######M@%:-,-------------,--=;$HM####M#####MMM@@@@M#####M@@@MM############MMMMMMMMMMMMMMMMM####MMM###########M@$/::==::::::::::::;:;;;/%X@@M#####MMMM####M@@@MMMMMMM######################M####MMMMH
##M@H$%%$X@M####MX+/;:;;+$HM##MH+;;+XM#######M$;-----------------=;%HM##########M#####MM####MMMM@@MM########MMMMMMMMMMMMMMMMMMMM#######M############MH%/;:=====::::::::::;;/%X@########MMMMM####M@@MMMMMMM######################M####MMMMH
##M@H$%%$X@M####MX+/::;;+$HM##MX+;;%HM#######MX/=---------------=;%HM###########M#############MMMMMMM###MMMMMMMMMM############MM#####################MH$+/:=====:::===::;/+%X@M########MMMMM####M@MMMMMMMMM######################MMMMMMMMH
##M@H$%%$X@M###MMX+/::;;/%HM#M@$/;/$HM#######MH%;==-------,,--==;%HM########################MMMM@@@@@HHHHHHHHH@@MM############MM#################MM###M@X%/;:::::::::::;/%$H@M##########MMMM####MMMMMMMMMM########################MMMMMMMH
##M@H$%%$X@M###MMX+/::;;/%X@M@X%/;+$@M########@X+;==-----,,,-=;/%HM###MM##############MMM@@HHHXX$$$$%%%%%%%%%%$$XXHHH@@MMM#####M#################MMM####@H$%++////////+%$X@MM###########MMMM####MMMMMMMMMM#####################M#####MMMMH
##M@H$%%$X@####MMX%/;:;:;+XH@H$+;/%XM#########MH%/:==--,,,,,=:/%X@####M##############MMM@H$%%%++////;;;;;;;;///++++%%%$XH@M####M########MM#########MM###M@HXX$$$%%%%$$XXH@MM############MMMMM###MMMMMMMMMM#####################M#####MMMMH
##M@H$%%$X@#####MX%/;;;:;/%$X$+/;+$HM#########MMX%/;:=-----=;+$HM###MMM#########MM@@HHXX$%/;:::=====------=====::===::;/+%X@@@@MMM######MMM#########M######MMM@@HHHHH@@M#################MMM#####MMMMMMMMM##################MM#######MMMMH
##M@H$%%$X@#####MH%/;;;;:;/+%+/;/+$@M##########M@H$+/;::=::/%X@####MMM######MM@@HX$%++//;::=---,,,,,,..,,,-------,,--,-==:/++%$XHH@M###MMMM#########MM##########MMMMMM###################MMM#####MMMMMMMMM##################M####M###MMMMH
##M@H$%%$X@#####MH%/;;;;::;;//;;/%H@M###########M@HX%+/;;/+$HM#####MMM#####M@@HX%+/:==-------,,,,,,,,,,,,,,,,,--,,,-,,,,,--=:;/+%$XM####MMMM########MM##############MM##################MMMM######MMMMMMMMM#####################MMM#MMMMMH
##M@H$%%$X@#####MH%/;;;;:::::;;;+X@MM#############M@HX$$$XX@M#############M@X$%+;:=--,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,...,,,-=:;//+XH@@M#MMM########MM##############MM###################MMMMM####MMMMMMMMM#####################MMMMMMMMMH
##M@H$%%$X@#####MH%/;;;;;::::::;+HM#################MM@@MM#############MM@X%+;:=----,,,,.......,...,,,...,,,,,,,,,,,,...,,,,,-==:::/%$X@MMMM########MM###############M###################MMMMMM####MMMMMMMM#####################MMMMMMMMMH
##M@H$%+$XM#####MH%/;;;;;::::::;$@##M################################M@HX$+;:=-,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,--,,,,.,,,-----==--:;/%XH@@MM#######MM##############MM###################MMMMMM####MMM###MM#####################MMMMMMMMMH
##M@H$%+$XM#####MH%/;;;;::::::;/XM##############################MMMM@X$%//:=-,,,,,,-,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,,,,,,,----------=:;+$XH@M#######M#####################################M#MMM####MMM###MM#####################MMMMMMMMMH
##M@H$%%$XM######H$/;;;;:::::;/%H###M##############MM####MM#####MM@H$+/;==-,,,,,,--,,,,,,,,,,,,,,,,,,,,,,,,,-,,,--,,,,,,,,----========:/+%X@M#########################MM##################M#MMM####MMM###MM#####################MMMMMMMMMH
###MH$%%$HM######@$/;;;;;::::;%$@M###############MMM############MH$%/::--,,,,,,-----,,,,,,,,,,,,,,,,,,,,,,------,,,,,,,---,,--==:::;;;//+%X@M########M################MM####################MMM####MMMM##MMM####################MMMMMMMMMH
###MH$%%$HM######MX+/;;;;;;;;+$H@M################M#########MMMMH$/;=--,,,,,,,,,,---,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,--=========:;//+%%%%%$XH@M########MM###############MM####################MMM####MMMM##MMM####################MMMMMMMMMH
###MH$%%$H@M#####MH%/;;;;:;;/%X@MMM########################MM@HX%/:-,,,,,,,,,,,,,,,,,,,,....,,,,,..,...,,,,,,,,-----=:;//////+%%$$XHHHHHH@@MM########MMM##############MM###################MMMM####MMMM###MM####################MMMMMMMMMH
###MH$%%$H@M#####MH$+;;;;::;+$@M#MM########################M@X%+;=--,,,,.,,,,..,.,,,,..................,,,,..,,--==:/+%$XXXXXXHH@@MMMM#MMMMMM#########MM##############MM###################MM@M#####MMM###M######################MMMMMMMMH
###MH$%%$X@M######@X%/;;;;;/$HM##MMM######################M@X%/:=-,,,,...,,.....,,.....................,,,,,--=:;/++$XH@MMMMMMM#######################MM##############MM###################MMMM######MM###M##########################MMMMH
###MH$%%$X@MM#####MH$+;;///%HM###MMM#####################MH$+;==-,,,,,..,,,,,,,........................,,--=:/+$XXXH@MM################################################M###################MMMMMM####MM###M##########################MMMMH
###MH$%%$X@MM#####M@X%++++%X@M#########################M@X%/:=---,,,,,,---------,,,,,,,,........,....,,-==;/+$H@MMMM##########M#######MMMMM############################MM###################MMMMM####MMM##M##########################MMMMH
###MH$%%%XHMM######M@X$$$XH@M#######MM################M@X%/:=---,,,,,--=:::::;::::==--,,.......,....,-=:/+%$H@MM######################MMMMMM########MM#################MM###################MMMMM####MMMMMMM#########################MMMMH
###MH$%%$XH@M#######M@@HH@M#####MM##################MM@X+:==--,,,,--=;/+++%%%%%%%++//;=-,,...,,....-=:/%XH@MM#########################MM##M#########M###M################M##################MMMMMM####MM##M###########################MMMH
###MH$%%%$H@M########MMMM######M###################M@X$+:---,,--=:;/+%$XHHHHHHHHXX$$$%+/;=--,,,,,--;+%XHMM###########MM#############################M###MM###############MM#################MMMMMM####MM##M###########################MMMH
###MH$%%$$H@M#####################################M@X+/:=--,,--=;/%XHH@MMM@@@@@@@@HHHHXX%/:=-,,,-=;%XH@MMM###########MMM################################MM###############MM#################MM@@MM####MM##############################MMMH
###MH$%%%$H@M####################################MHX+;=----==:;/%XHMM#####MMMMMMMMMMMMMMH$+/:===:+$HMM##MMMMM########MMMM###############M###############MM##############MMM##################M@@MM####################################MMMH
###MH$%%%$X@M###################################@X%/:=-,,-=;+%XH@M##############MMMM####M@HX%///%X@M####MMMMM#########MMM###############M###############M################MM##################M@@MM#####################################MMH
###MH$++%$X@M#################################M@H%/:=----:;+X@MM#######MMMMM####MMMMMMMMMMM@H$$$HM#####MMMMMM##########MMM##############M################################MM##################M@@MM####################################MMMH
###MH$%%%$XHM################################M@X+;:=---:;+$X@##############################MM@@@########################MMM###############################################M##################M@@MM####################################MMMH
###MH$%%%$XHM###############################MH$+;====:;+$HMM###############################M###########################MMMM###############################################M##################M@@MM########MM######################MMMMMMMH
###MH$%%%%$HMM############################M@X%/;--=:;+%X@M###########################################MM##################MMM#####M########################################MM##################M@@MM#####MMM#####################MMMMMMMMMH
###MH$%%%%$X@M############################@X%/:=-=:;%XHMM##########################################MMMM##################MMM##############################################MM##################M@@@M#####MMM#####################MMMMMMMMMH
###MH$%%%%%X@M###########################MX+;:===:/%X@M######################################MMMMM@HHH@M#################MMMM#############################################MMM#################M@@@M#####MMM#####################MMMMMMMMMH
####@$%%%%%X@M##########################MH%/:==:;+$X@M######################################M@@@HHX$$$HM##################MMM##############################################MM##################M@@MM####MMM#####################MMMMMMMMMH
####@X%%%+%$HM########################M@X%/;::;/%X@MM####MM################################MMHXXX$%++%X@##################M@MM#####################M#######################MM##################M@@@M####MMM######################MMMMMMMMH
####@X%%%+%$H@M######################M@X%/:::;%$HMM#####################################MM@@@X%%%%+;/+$@##################MMMM#####################MM########M#############MM##################MM@@M####MMM######################MMMMMMM@H
####@X%%%+%$XHM#####################MH$%/;:;/%XHM#####MM###############################M@HXHH$++%%+;/+X@##################MMMM###############M#####MM########M#############M###################MM@@M####MMM######################MMMMMMM@H
####@X%%%+%%$H@##################MMMH$+;::;+%X@M##M#############################MMMMMM@@X$$XX%++%%+//%X@##################MMMM###############M#####MM########MM#################################M@@M####MMM######################MMMMMMM@H
####MX$%%%%%%$HM################M@HX%/:=:;%X@MM##############################MM@HXX$$XXX%+/$X%+%$$%//%X@###################MMM###############MM#####M#######MMM#################################M@@M#####MM#######################MMMMMM@H
####MX$%%%%+%$HM################@X$%/:::;+XM#############################MMM@@HXX$++++%%+//%$$%$XH$%%$HM###################MMM###############MM####MMM######MMM#################################MM@MM####MM#######################MMMMMM@H
####MH$%%%+++%X@M############MMMH$+;:=:;+$@#############################MM@HXX$$%+/;;/+++;;+$$$X@@HXXH@M####################MM###############MM####MMM######MMMM################################MM@MM#####MM#####################MMMMMMM@H
####MH$%%%++++$H@M##########M@HH$+;:::/%X@M###########################MM@HXX$%+%%+/;;/+++/+%$XH@@M@@MMM######################MMM#############M#####MM#######MMMMM################################MMMM#####MM####################MMMMMMMM@H
####M@X%++++++%$H@MM####MMMM@X$%/;::;/$HMM#######################MMM@@@HXX$X%+/%$$+//+++%%$XXH@MMMM##########################MMM####################MM######MMMMMM###########M###################MMMM#####MM####################MMMMMMMM@H
####M@X$%+++++%%$H@MMMMM@@@HX%+/;;;;+$HMMMMMM###################M@@@HHX$%%$X$++%XX$%%%%%$X@@MMM###############################MM####################M#######MM#MMM############M###################MMMM####M#####################MMMMMMMM@H
#####@X$%%+++++%%$XHH@HHHXX$%+;;:/+%X@M##MMM###############MMMMM@HXXX$$%//+$$%%$HHHXXXX$H@####################################MM##########MM####M###########MM#MMM############M###################MMMM##########################MMMMMMM@@H
#####MH$%%+++++++++%%$$$%%+//;;:;+$HM###MMM##############MM@@HHHX$%%%%%+/;/%X$$X@M@@MMMMM#####################################MM################MM#############MM############MM####################MMM##########################MMMMMMM@@H
#####M@X$%+++///;;;//////;;;;:;;+X@M###################MM@HXXX$$%%++++++///%XHH@MMM############################################MM###############MM############################MM###################MMM##########################MMMMMMMMMH
######@H$%+++///;;;;;;;;;;::;;/+$@##################M@@HHX$%%%$%%+//+%%%++%XH@MM###############################################MMM#############MMMM############################M###################MMM###########################MMMMMMMMH
######MHX%++/////;;;;;;;;;;;/+%X@#####M############M@X$$$$%++%%%%+++%$$$$$X@MM##################################################MM##############MMMM###############################################MMM###########################MMMMMMMMH
######M@X$++//////;;;;;;:;;/+$H@M############M@@MMM@X$%++%++++%%%++%$XHHHH@M####################################################MMM##############MMM###############################################MMM############################MMMMMMMH
######M@H$%++++///;;;;;;;;/+$H@M###M########M@HHHHHX$++++%+++%%%%%$$X@@MMM#######################################################MM##############MMM################################################MM##############################MMMMMH
######MM@X%+++////;;;;;/++%XHM####MMM#####MM@HXX$$$%++++%%%%%$$XXXHH@M###########################################################MM###############MM################################################MMM#############################MMMMMH
########@H$%++//;;;;;//+$XH@@MMM#MM#####MM@@HX$$%%++%%$$$%%$$XHH@@@MM#############################################################MM##############MM################################################MMM############################MMMMMMH
#########@HX%++/////++%$H@M#MMMMMM##MM@@@@HHHX$%++++%$XHX$$XH@MM##################################################################MM##############MM################################################MMMM##########################MMMMMMMH
#########M@HX$%%++%%$XH@M###MMMMMMMMM@HHHHXXXX$%++%%%XH@H@@@MM####################################################################MMM##############MM################################################MMM############################MMMMMH
##########M@HX$$$$$XX@M####MM@@@@@@@@XX$$X$$XHX%%$$$XH@MMMMMMM#####################################################################MMM#############MMM##############################################MMMMM###########################MMMMMH
###########M@@HHHH@@@M#####MM@@@HXXXX$$$$$$$XHH$XHHHH@M############################################################################MMM#############MMM###############################################MMMM############################MMMMH
############MMMMMM######MMMMM@HH$$%%$$$XXX$$XH@HH@MMMM#############################################################################MMM#############MMM###############################################MMMM############################MMMMH
########################MMM@@HXX$%++%%$XHXXXH@M@@M##################################################################################MM#############MMMM#############M################################MMMMM###########################MMMMH
########################MM@@HXX$$%%%%%$XXXHH@M######################################################################################MM##############MMM#############MM################################MMMM###########################MMMMH
##################MMM##M@@HHX$$$$$$$$$XXHH@MM#######################################################################################################MMM#############MM################################MMMM##########################MMMMMH
#######################MHHXX$$%%%$$XXHH@@MMM##########################################################################################MM############MMMM############MM################################MMMM######################M###MMMMMH
######################M@HX$$$$%%%$XH@MMM##############################################################################################MM############MMMM##############################################MMM#####################MM######MMMH
######################M@HX$$$$$XXXH@MM################################################################################################MM############MMMM#####M########################################MMMM##################MM########MMMH
######################M@HX$$XXHH@@MM###################################################################################################MM############MMM#####M########################################MMMM#################MMM########MMMH
#######################MHHXXHH@MMM#####################################################################################################MM#############MM#####M#########################################MMMM################MMM########MMMH
#######################M@@HH@@M########################################################################################################MM####################M#########################################MMMM################MMM########MMMH
########################MMMMMMM########################################################################################################MM##############################################################MMMM#################MM########MMMH
#########################MM#############################################################################################################################################################################MMM##################M########MMMH
###############################################################################################################################################################M#########################################MM###########################MMMH
###############################################################################################################################################################M#########################################MMM##########################MMMH
##############################################################################################################################################################MM#########################################MMM##########################MMMH
###############################################################################################################################################################M#####################M###################MMM##########################MMMH
###############################################################################################################################################################M#####################M###################MMM##########################MMMH
##########################################################################################################################################################################################################MM######MM##################MMMH
##########################################################################################################################################################################################################MM######MM##################MMMH
######################################################################################################################################################################################################################################MMMH
######################################################################################################################################################################################################################################MMMH
#####################################################################################################################################################MMMM#################M#####################################################M#M###MMMH
############################################################################################################################################M########MMMM#################M############M########################################MMM##MMMMH
########################################################################################################################################################M#################M############M#########################################MMM#MMMMH
########################################################################################################################################################M##############################M##########################################MMMMMMMH
##################################################################################################################################################################M####################MM#########################################MMMMMMMH
#################################################################################################################################################################MM####################MM#########################################MMMMMMMH
#################################################################################################################################################################MM#####################M#########################################MMMMMMMH
##########################MM###M##################################################MMMMMM###########MMM###########################################################MM#####################M#########################################MMMMMMMH
#######################MMMMMM@M################MMMM######MMMMM#####MM###########MMMM@@@@MMM###M##MMM@@MMMMMM#####################################################MMM########M##################################M###################MMMMMMH
#######################M@@@@@H@MM#############M@@@@M####M@@@@@MM##MMMMMMMMM####M@@@@HHHH@@@MMMMM#M@@HHH@@@@M#####################################################MMMM######MM##################################MM########MM########MMMMMMH
#######################M@HHHHH@@MMMMMMMMMMMM##M@HH@M####M@HHH@@MMMMM@@@@MMMM###MHHXXXXXXXXH@MMMMM@HHXXXXXXH@#####################################################MMMM#####MMM############M####################MMM########MMM#######MMMMMMH
######################MM@HHHXX@MMMMM@MMMMMMM#M@HHXH@MMMMM@HHH@@MMM@@@@@@@@@MM#MMHXX$XX$$$$XHMMMMHHXXXXXXXXX@M#####################################################MMMM####M@M###########MMM####################MMM######MMMM#######MMMMMMH
######################MM@HHHXH@MMMM@@@MMMMMM#M@HXXH@MMMM@@HHH@MM@@@H@@@@@@@MM#MMHXX$$$$$$$XHMMM@HX$XXXXXX$XHMMM####################################################MM###MMM@M#####MM#####M#####################MM#######MMMM######MMMMMMMH
#######################M@HHHHH@MMMM@@MMMMMM##M@HXXXH@@@@@@HHH@@M@@HH@@@@@@@MMMMMHXXX$$$$$XH@MMM@X$$$XXXX$$XH@M###############################################M####MMMM##MM@@@M##MMMMMM###M######################M#######MMM#######MMMMMMMH
#######################M@HHHHH@MMMM@MMMM@@MMMM@@HHHHHHHHHHHHH@MMM@HH@@@@@@@MMMM@HXXX$$$$XH@MMM@HX$$$$$$$$$XH@M############################################MMM@@MMM@@@@MM@@HHH@@@@@HH@@M##MM######MM#####################MMM#######MMMMMMMH
#######################M@HHHH@@MMMM@MMMM@@MMMM@@HHHHHHXHHHHHH@MMM@HH@@@@@@@MMMM@HHX$%%$$XH@MMM@HXX$$$$$$$$$X@M############################################MM@HHHHHHHHHHHHHXXXXXXXXXXHH@MMMM######MM#####################MMM#######MMMMMMMH
#######################M@HHH@@@M@@@@MMM@HH@MMMMM@HHHXXXXHHHHH@MMMM@H@@@HHH@MMMM@HXX$%%$XH@@@@@@HX$XXXXXXXXXH@MM##########################################MM@HXXXXX$XXXXXXXXXX$$$$$$$XX@MMMM#####MMMM####################M##########MMMMMMH
######################MM@HHH@@@M@@@@@MM@HH@MMMMM@HHXXXXXXHHHH@MMM@@H@@HHHHH@MMM@HX$$%%$XHH@@H@@HXXXXXHHXXXXH@MMM##########################################M@X$$$$%%$$$$$$$$$$$%%%%%$$$H@MMM#####MMMM####################MM#########MMMMMMH
######################M@HHHHH@@@@HH@@MM@HH@MMMMM@HXXX$XXXXHH@MMMM@@@@M@@@@@@@MM@H$$$%$XXHHHHH@@HXXXXHH@HHXH@MMM##########################################M@HX$%%%%%$$$$$$$%%%%%%%%%%%$X@M#M#####M@MM#################################MMMMH
######################M@HHHHHH@@@@@@MMM@@@@MMMMM@HXXXXXXXXH@@MMM@@H@MMMMM@@H@MM@X$%%%$XXXXXXH@@@X$$XHH@HHXXHM############################################M@H$%%%$$$XXXX$$$%%%$$$$$$%%%X@M#######@@M######################M############MMMH
######################M@HHHHXHH@@@@@MMM@@H@MMMMM@@XXXXXXXXH@MMMM@HHH@@@@@@@H@MM@X%%%%$$XX$$XH@@@HX$$XXHHX$XHM############################################M@H$$%%$$XXHHXX$%%%$XXHHXX$%$X@M#######@@M#####################MMMM##########MMMH
######################M@HHHHXXH@@@@@MMM@@H@@MMM#M@HHHHHHHHH@MMMM@HHHHHHHXHH@@MM@X$%%$$$X$$$XH@M@HX$$$$$$$$XHM############################################M@HX$$$$XXH@@HX$%%%$X@@@HX$%$X@####M###@@M#####################MMMM##########MMMH
######################M@HHHHHH@MMMMMMMMM@@@MMM##MM@@@@M@@@@MMMMMM@HHHHHXXH@@MMM@HXXXXXXXXXXH@MMM@HHX$$XXXXH@#############################################M@HX$$$XXH@M@@X$%%%$H@MM@H$%$X@####M###@@M#####################MMMMM#########MMMH
#######################M@@@@@H@MMMMMM#MMMMMMM###MMM@@MMMMMMM####MM@@@@HHHH@MMMM@@HHHHHHH@H@@MMMMMM@@HHHHHH@M##############################################MHX$$$XXH@MMHX$%%%$HM##MH$$$X@####M###@@@#####################MMMMM#########MMMH
########################MMMMMMM##################MMMMMM#MM##########MMMMMM#####MMMMMMMMMMMMM#######MMMMMMMM##############################################M@HX$$$XXH@M@HX$%%%$HM##MH$$$X@M#######@@@M#####################MMM##########MMMH
#########################MMMMM#####################MMM################MMMM###########M####################################################################MHX$%%$XH@MMHX$%%%$HM##MH$%$X@########M@@MM##MM#################MM##########MMM@
##########################MMM#############################################################################################################################M@X$$%$X@MMM@H$$%%$HM##MHX$$X@########M@@@@MM@@M################MM##########MMM@
@@@@@@@@@@@@@@@@@@@MMM@@@@@H@@@@@@@@M@MMMM@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@MM@@@@@@@@@@@@@@@@@@@@M@@MMMM@@@MMMM@MMMMMMMMMMMMMMMMMMMM@@@@@@@@@@@@@@@@@@@@@HHX$%%+%$XHHHX$%+++%XH@@HX$++$H@@@@HH@HHHXXXXX$XXH@@@@HHH@@@@@@@@HH@@@@@@@@@@@HHX