###########################MMM@@HHX$%%%+/;;;;;:::;::::/;::===:::;;/////+++%X$$$#HHX#XXH@@@HHH@@HHH@#M###@@M#####MMMM@@@M#########
###################################MMMMM@@@@@@H@@MM@@@@@@@HHHHHXH@@#M#########################################MMMMMMMMM##########
#################################################################################################################################
#####################################M####MMMH#XX$%%%$#H@@M########M@HH#HX$XXXXXX$$$++//:;;+//$H@M###############################
#######################################MMM@@HHX%%+#/+%XXXH#####@XX$$$$$M#MMMMMM@HHX$%+/;;;/%+/++$HM##############################
#######################################MMM@HX$%//;;//+%%$$#@M##HHHH@@@M########M@@HM$%+#/++%%%$X$HM####M#########################
#########################################M@#X%#:::/;;/###%XH@###################@@@#XXX%%%%XX$##H################################
#######################################M@HX$%/;;::::::;;;/#$XH@@@@@@@@@@@HH@@HHXX$$%++//++++%%$M@M###############################
########################################M@X$%+//;:=:::/::://++%%%%%%%%+++%%%%%%%+++#///////+%%$#M################################
###########################################@X%%$%+/:;;/:::/;//+++++++++++++++++#/////;;///+X$$X@M################################
#####################################################M##M##MMM##@@HHHXXXXXXXXXXH@@@@H@@@MM#######################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#############################################################M#@M@M#M############################################################
###########################################################@$+++$%$$%H###########################################################
#####################################################M###M#/////////:/###########################################################
#######################################MMM#MM##H$%/;;;/;;:::::::;::::::;/+%$$$$$$$$$$$$XHH@@MMM##################################
##############################MMM@#$%//:;;#XXX$/;;;:::::::/:::;:::::::;;///+++++%%%XXXXXXX$X%$$XH@@@MMM##########################
############################M@X+/;;;;;/:;;M%%//;;::::::::::::;/;;::::::/XHXHHHH#M#########M@X$$X$$$$$XX#M########################
################################/##M###MM####X#:::::::/::/#///###@@#@#@##########################################################
###############################XHMMM#######MX//:::::==##H%::/@#@HXH####%M########################################################
###############################@@#########@H+;;;:=:::;@H+::/$M#HHM#####M@########################################################
###############################XHM#######M$+;;:=::XM@$/:::##MHX$@#######@########################################################
###############################M#########M#/;;/;/:;/::::::###M#######$@##########################################################
#########################################%;:::::::::::::::######X;:#X############################################################
########################################M$;$%:::::#:::%;;H######+:=@#############################################################
#########################################H###$;:;:#%::#########M%$H##############################################################
###############################################M@/############M##################################################################
################################################@X######M+/%XH###################################################################
#################################################@###M#;;:#M@@###################################################################
#################################################XM#H;;;:;#MHH###################################################################
#################################################@@:::::::#M@M###################################################################
###################################################::::;::/@@MM##################################################################
###################################################:::::::/@@@###################################################################
###############################################@%$#;:::;;:#M@M###################################################################
###############################################X::##@;#@@M##################M####################################################
################################################$%#########M#####################################################################
#################################################M###############################################################################
#################################################################################################################################
#################################################################################################################################
#######################################################+;=;$#####################################################################
#######################################################=:::/#####################################################################
#######################################################:::::#####################################################################
########################################################::::#####################################################################
#######################################################M:=:::X###################################################################
########################################################/::::H###################################################################
########################################################%:::;X###################################################################
########################################################X:::/####################################################################
################################################M######M@::::;###################################################################
########################################################M;::::##M################################################################
########################################################M;::::##M################################################################
#########################################################$::::###################################################################
#########################################################@/:::@##################################################################
###########################################################:::/@#################################################################
###########################################################::::$##################M##############################################
###########################################################::::/#################################################################
###########################################################;::::M################################################################
###########################################################;=:::XM###############################################################
###########################################################/=:::X################################################################
###########################################################M=:::X################################################################
###########################################################@:=::;@###############################################################
############################################################;:::=$###############################################################
############################################################;::::X###############################################################
###########################################################M#:###################################################################
############################################################MHM##################################################################
#########################################################################################################################MM######
######################################################################################################################MX+%X######
####################################################################################################################@#@#$$%######
#################################################################################################################MH#;;;/++$$XH###
################################################################################################################M$;:;/+#%$$XXXM##
################################################################################################################+::::;;#$$XM@XM##
################################################################################################################;::::://M#XXXX###
########################################################################################################$/:/;;;:;::#XHH#;:/XXH###
#################################################################################################M######::;/::;:::%#####@$/$@HM##
#####################################################################################################@%/:;:::;:;$#########H$XH###
#####################################################################################################M/:::;##::@############$M###
###################################################################################################M;::::$##::;/#################
##################################################################################################@/:::::M##:/M@M################
##################################################################################################/:::::@##M:M##$################
#################################################################################################M//:::####/@###%################
################################################################################################%:::;::###:/####+################
###############################################################################################@:::/::%##$:/####+################
##############################################################################################MH::;/:;###::M####/M###############
###############################################################################################/:::/:###X//#####/################
#############################################################################################X:::::::###/:;#####+M###############
#############################################################################################;::::::$###::%#####%################
############################################################################################%::/:::/####;;#####M%################
############################################################################################/:::::/M####::######X################
###########################################################################################@:::::::#####:+######H################
##########################################################################################M/:::::::####@:@#####MM################
##########################################################################################$::::::;X#####;M#####@#################
##########################################################################################/::::::;#############$#################
#########################################################################################%:::::::%#####@+######%#################
########################################################################################M:::::::=@#####/%#####@##################
########################################################################################$::::::::######/%#####%##################
########################################################################################::::/::/H######/X#####;##################
#######################################################################################M:::::::/#######@;####;;##################
########################################################################################:::::::########@;###%:;##################
################################################################################%%#####/:::::::#########=+##:;%##################
################################################################################::H####::::::::#########/;@//####################
############################################################################=:;:::@###+:::::::;#########H::/%####################
####################################################################MHH####;;::::;####;:::::::/###########$M##################M##
####################################################################:::####::::::/###X;:::::::@#########################XM####M##
#################################################################@/:///###@::://:$###/::::::::#########################M/########
###############HXX#############################################=:;;/::/###;::::/:@##@::::::::;#######################H+#%/X###@##
#############@##MH#################################M####M@;:://::;::::$###:/::::/M##%::::::::/######################@+;@@XX###@##
#############M#########################################$;::::::::;;:=:@##X:/:::/####;;:::::::+######################%;;###@###H##
#######################################################:///::///:::/:;###/://@######:::/::::/#######################+/########H##
#################XM##################################M/;::::/::::::::%###%;#########:::::::::###########H###########+;+#######@##
################@$M#################################@//=;=/@##:::::::H##############::::::::/########MH:=:%########M+;+#######@##
################H$###############M#################@;::;=:@###/::::::###############::::::::$########;::::=#########/:/###M##MH##
################HX#####################@@##########@/:::::####/:/::::##############@::::::::########@::::::@#########//#######@##
###############@X$#################H+::;;=#########::;:;=$###M::::::/##############@::::::::#######@:;::H@%:######H//:;######@M##
###############H%$#################;=:/:;;@M######M;:::::M###X:;::::X###############:::::::/######X/:::@###;M####M%/;::######@M##
###############H+X################@:::::%+:H######@:::::;####%::::::M##############/:::::::@######;::::####/X####@;/:=:@XHHH@HM##
################M################M:::/####//######/::/::@####+::::::###############::::::::#######::::/#####X#####:;/H#M/#X##@###
########################M#######$=::==###;:;#####X/::::;#####/:::::/##############H::::::::######%::::+#####;####$::;###+/XM#MM##
###############################@:::::;#M;:::####@+:::::$#####/:::::/##############$::::::::#####M;::::H#####:@###+::/###M@M##MM##
###############################X:;:=:$#;::/:####$;::::/######;:::::/####M$########+::::::::#####X::::;######:H##M;::/#####M##@@##
###################MH##########M/:::###/:///####/:::::#######/:::::@####;:########/::::::::######/:::/######:X##@::/X#####@###@##
#################MX+/$#########:::::H##:::/@###X:;:::;@######::::::@####::+#######:::::::::#####:::::/######:X##+::/X####HX##M@##
#################$%+//#########::::/###:://####;;:::::######H::::::#####:=@#######:::::::::#####:::::+######:H##;:::H####HX##MM##
###############MH+@H$;########M:::/$###;:=M####;::::::######+:::::=#####:;#######M:::::::::#####:::::/######:@##;::/@####XX##MM##
################X@###XM######M/:/:/####M#######:::::::######:::::::#####:H########:::::::::#####:::::/######/###:::/#####X@###M##
###############XHM####+#####M/:::::###########@:::::::#####@;::::::####::########$:::::::::#####::::::######+###:::/####MHM###M##
###############HH######M####H:::::/############:::::::#####%:::::::###X:;########$;::::::::#####:::::;M#####$###:::/####HH####M##
##############MHH######X###@+:::::/####M######@:::::::#####::::::::##M;:X########$;:::::::;#####:::::+#####@X###:::@####$@####M##
###############XH#####MX###X::::::@###########M::::::/#####:/:::::/##@:/#########%::::::::;#####::/:M#######@###:::#####%#####M##
##############@HH#####MX###/::::::M##M########/::::::;#####:::::;:X#%::@#########%:::::::::#####:;:/#######/M###:::/@###+########
##############HXX@####M$M##:::::::###M#######H/::::::;####@:::::::X#:::H#########X:::::::::#####:::#######M:####:::/X###%########
#############M@HXH###M#%%+/;:=::::###M#######+:::::::;####/::::;::;H:::M#########H:::::::::#####:::#######%:####:::/%###X########
##############@#XX##X###//#;::/:::##########@//::::::;###H:/::::::;/:/:###########:::::::::#####:/########:/####::://#M@#########
###############XXX#/++M:;%#+::::::######M##M;::::::::;##M;/:::/::::::=$###########:::::::::#####::#######X:#####:::;::;M#########
#############M#@###//+M;X##$::::::######M##@::/:::::::##@::::::::::/::############:::::::::#####:;#######;:#####:::;;;/##########
############M@MM####@$;H###%::;:::######M##;;;/:;:::::H$:::::::::::::M############/::::::::#####@M######M::#####::::///##########
############M@M######$######::::::#########;/:/::::::::/:/::::::::::##############@::::::::@############@;:#####M://///##########
############M@@######$@####/::::::#########:::::::/:::;::::::::::;:################::::::::/############::$######/://=:##########
#############@#######%#####/::::::#######M/:/%::::/:::::::/::;::::;################/::::::::X##########M:;M######H;:==;##########
#############@H######+M####:::::::#######$::MM@::::::;:::$#;=::::/X#################:::::::/;M########M/:X########$:=+H##########
############MM@######+#####/://:::#######/:####:/:/::://###MM::@####################:::::::::@########@:#########################
###########MM@#######+#####;::;:::#####;::@###M:;:/::;:%#####M######################::;:::::;:;######:::M########################
###########MM@######M+#####/::/::=M####::;#####;::/:=:##############################;:=::::::::####M;::;#########################
############MH######H+#####/::::::/XX$M;::#####$;:/::;##############################X;:::;:/:::;;;;/:::@#########################
#############H#######X#####%/;::::://://;########M###################################@//:::/::/:::://:M##########################
###########MMHM####X/@#####$::::::::;::;M####M##########M#M#####################M#####X:;;::::::::;::%###########################
###########MM@M####$+######X;:::::/:::/X########################################M######/:::/::;:::::;############################
###########MM@M####%%######@/;/:::/:::@#################################################;;:::::::::##############################
############M@######@#########/::/://M###################////@#############################@:::/#################################
###########M@@#M#M#+M########M#::=//#############@#;:::::::::;/::::::;/M##########################################MM#############
###########MM@#HHX%X###########%::M#######M####$;:;:::/:::::::::::::::::;X########################M###############HX#############
###########MM@#XX$+M#######################@H$#::;/::::::::::::::::::::::::##M##################X:;##########M+###H@#############
#############@#XXX#########################@;;/::::::::::::::::::::/:::::::/:/@##################M###########M:###X##############
############M@@X+/M####################X/::;:;:::::::::::::::::::::::::::::::;;/@#######################:::/##/@##%##############
############@@@H%/#####################;::::::::::::::::::::::::::::::;::::::::/$######################:;:;;##@@##X##############
############@H@$%$##################MXM:::::;:::::::::::::::::::::::;/%$X@M#######################M###;/$#M/###%##$##############
#############XXX###################@M;/:/::::::::::::::::::::://@################################M/###:#####M#####X##############
#############M#@##################H::;:::::::::;::::::::::::=;##############################%X###/:##X:#####%###@H$##############
#################################%/;::::::#@MM@H%;:::::::=::%##############################/;:$##$:##@:#####+###$%%##############
###############################@+;:::::+@##########;;::::;##########################M#####;:;:;##H:##@:#####$###+//##############
###############################//:/####################/################################;/####:###:##M:#########::/##############
############################@//=::@#############################################;:;###%::+###$:##M:@#M:#####;###/;=##############
###########################M;:::;H############################################H/::;###X;;@###H:###:@##:#####/###M+:##############
###########################/:;/H############################################M:;:;::M##@/:M###M:@##:/##:/M#%;H####X:##############
#########################M#::###############################################;/@####:@##//#####:###::###:;:/######M:##############
########################$::;@##############################################@;;#####//##/;$####:@##::####+M######+:;##############
#######################$;:/M################################################:$###@;:$##/:+####::##;:############::%##############
#######################:::##################################################:/@#:::@###@;:####::##%:H###########:%###############
#####################M/@####################################################:::#########:/M###/####:#############################
###################X;=######################################################::H#####:$##;:H#######@;+############################
###################:;/######################################################;:######:$##=;H#######;:X############################
#################@$;+#######################################################::X####/;###;/M######%=:#############################
################@###########################################################/::##//@#############################################
#############MM$%X##########################################################+;::::+##############################################
#############@X%H###########################################################MX;;$M###############################################
###########@M@H@#################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
##################################################################################################@@M############################
###############################################################################################H:::::X###########################
###############################################################################################M:::;:@###########################
###############################################################################################M::::/############################
##################################################################################################@##############################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################################################################################################################################
#################M#HHXX%++++//+/++%$XH@@MM#####################################################################M@@@@@@MM#########
#################M@HX$X$%+/;;;/;;;////////+$XH###########################################################M@HXXXXXHHHHHH@@MM######
###############MMM@HXXHX%+++//+///;//;;;;;;;;//%XH@MMM###############################################M@#$%++++%X$XX#XHH@@M#######
####################@@@X$XX$X%%%%%###////;;;/;/://://////@######@@######################@@@@@@@##@HX$#####//+%%$XXXXHH@##########
###################MM@@HXXX$$$$$$%%+++//;;;/+%%/;///;;::::/::::::;;;;;;:;;;;:;;;;;//////////;;;;;;;;/;;////#+%%$$$$XHH@##########