###################################################xzM;i::;;+zzznz+i#zznnzzzzzznnnnnnnnnnnnnnnnnnnnnnz*#znnz+iii+W####################################
###################################################xix:i:::i#zzz#i#znznnzzzznnnnnnnnnnnnnnnnnnnnnnnnnnz**zzz#iiii#@###W@##############################
###################################################M;*i;i:;+#zz#i#nnnnnnzznnnnnnnnnnnnnnnnnnnnnnnnnnnnnz*i#zz*iiiix#@x#@##############################
###################################################W;:;:i;i###i+znnnnnnznnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnz*i+z+iii*+#+ix###############################
####################################################+::::;+#+i*nnnxnnxnnnnnnnnnnnnnnnnnnnnnnnxnnnnnnnnnnnz*i+#iiiiiii#@###############################
####################################################Mi:::i+*;*znnxnnnnnnnnnnnnnnnnnnnnnnnnnnnnxnnnnnnnnnnnz*i*+iii**+znW@#############################
###################################################@#;:::;;;*znnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnxnnnnnnnnnnnz*i*ii****++#zW############################
###################################################M;:::;;;izznnnnnnnnnnnnxnnnnnxnnnnnnxnnnnnnnnnnnnnnnnnnnnz*ii***+n@##@@@###########################
###################################################n::::;;i#znnnnnxnnnnnnnnxnnnnnxnnnnnnnnnnnnnnxnnnnnnnnnnnnz*******M################################
###################################################n::;;i*#znnnxnnxxnnnnnnnxnnnnnnxnnnnnxnnnnnnnnnxxxnnnnnnnnnz****+*#@###############################
###################################################M;::*##znnnnxnnnxnnnnnnnxxnnnnnxxnnnnnnnnnnnnnnnxnxxxxxxxnnnz***+z*x###############################
###################################################@i::;#zznnnnxxnnxnnnnnnnnxxnnnnnxxnnnnxxnnnnnnnnnxxnnnnnnnnnn#***nz#@##############################
############################################@######M;::;*zznnnnxxnnxnnxxnnnnxnxxnnnxxxnnnnxnxxxxxxxxxxMxxnnnxxxxn+**#W#@##############################
############################################Wn@###Mi:::;;#znnnxxxnxxxnxnxnnnxnnxxnnxMxxxnnnxnnnnnnnnnnnnnnnnxxxxxz+**WMW##############################
##############################################*zn+;:::;;+znnnnxxMnxxxnxnnxnnxxxxMMnnxnnxxxnnMxnnnnnnnnnnxxnnxxxxxn++*M@W##############################
#############################################Wi;;::::;*+zznnnnnxxnnnnnxnnnxnxxxMMxxnxxxnnnxxxxxnnnnnnnxxxxxxxxxxzn++*x################################
##############################################M*;::::;;*zznnnxnn#+zznznnnnxnxxMMMxnxxxnnnxnnnxxxnnnxnxxxxxxxxxxxn##+*x################################
###############################################W+ii;;;;#znnnnxnn*::;*znnnnnxxMMMxnnxxxnxMxnnnnxxxnnxxxxxxxxxxxxxx+++*x################################
################################################M**;;;i#znnnnnnzi::::*+++#nxMMMxnxxnnMWMnnnnnnnxMxxxxxxxxxxxxxxxxz++*M################################
#################################################x;;;;**#nnxnnxzi:i:::#;:i+xMMMxxnxxn#MnnnnnnnnxxxxxxxMxxxxxxxxxxn+++W################################
################################################@*;#;;iiznnxnnnzi:i:::ii*znxxn#nMx+:.ixzzznnnnnxxxxxxxxxxMxxxxxxxn++#@################################
################################################M;z*;;;iznnnxnzz;:;;::;i#zzxnnx#;:,`,++#zzznnnnxxxMxxxxxxxxxMxxxxn++n#################################
################################################n+Wi;;;iznnnxnz#:::;:::*#z+*xz..*z*.::::i+zznnnxxxMxxxxxxxMxMxxxxz++@#################################
################################################nM@i;;;iznnnnnnnz+i;:;;+#;:i*#`.*#**:,::::;+nnnxxxMxxxxxxxMxxMxxx#+n##################################
################################################W@@*;;;;znnnnn*nzzz*::;+;:;:++i**+#:,,:::::;znnxxMxxxxMxxMMxMMxxx+#@###W@#############################
###################################################z;i;;#nnxn#ii+zzzi:,:;;:;i;:::;,,,:::::::znnxxMxxxMxxMxxxMxxxx#x@@Wxz@#############################
###################################################@i;i;+nxnx*i+zzxx#;,;;i::::,:,,,,::::::::znnxxxxxxxMMxxxMxxxxxz+#+*#W##############################
####################################################M+i+znxnn#zxii*;#i,:;:,::,::,,::::::::::znnxxxxxxxxMxMMxxxxx#++++n@###############################
####################################################@+iizxnnnn*z.+z;:;,,,,:::::::::::::::::;znnxxxxxxxxxxMxxxxxxz#zM@#################################
##################################################@W+;**znnnnz+:;+zi,;:,,::::::::::::::::::;znxxxxxxxxxxxxxxxxxxn+#M##################################
################################################x#*;;;++nnnnnz*:+#;,::;,,::::::::::::::::::;znxxxxxxxMMxMxxxxxxnzz++M#################################
#################################################WnzzMn#xnnnnz+,:::,;:;,:::::::::::::::::::;znxxxxxxxMMMxxxxxxxz+#++#@################################
######################################################x#Mxnxnz#,::::;;;::::::::::::::::::::iznxxxxxxMMxxxxxxxxxz+nM+*x################################
######################################################M+WWnMnzz:,:::;ii####+i::::::::::::::innxxxxxxMxMxxxxxxMxz+z#@z#@###############################
######################################################@#@#xMMnzi,:::i+#znnz+;::::::::::::::*nnxxxxxxMxMxxxxxxMxn+#@#@nW###############################
#######################################################x@#@W#Wx+,::::*zzzz+:::::::::::*;::;*nnxxxxxxMxMxxxxxMMMx++@##@@###############################
###############################################################M,:::::i+z#;::::::::::i+:::;+nxxxxxxxMMMMxxxMMMMxz+x###################################
################################################################;,::::::+i::::::::;i*z*::;;#nxxxxxxxMMMMMxMxMMMMn+z@##################################
################################################################z,,::::;;::::;i;;;;;#z;::;;znxxxxxxxMMMMMMMxMMMMxz+M##################################
################################################################@:,::::i;;ii;:::::;#zz:::;;znxxxxxMMMMMMMMMxMMMxxxz#@#################################
#################################################################z,,:::;;::::;*#zxxxx#::;;innxxxxxMMMMMMMMMMMMMxzzz#zx@###############################
#################################################################@;,,:::;;;+xxxxxxnnn+::;;*nxxxxxMMMMMMMMMMMMMMMx#+++++zx@############################
##################################################################x,,::::+nxxMxnnzzzzi::;;#nxxxxxxMMMMMMMMxMMMMMxn+#zznxW#############################
###################################################################z.,::::#xxx#+****+;:;;;znxxxxMMMMMMMMMMMMMMMMMxn++x@###############################
###################################################################@*,,:::;nz+******i::;;inxxxxxMMMMMMMMMMMMMMMMMMxz++n@##############################
####################################################################@i,::::*******i;;:;;;+nxxxMMMMMMMMMMMMMMMMMMMMMxz++z@#############################
#####################################################################W;,:::i*****;;i:;;;;#nxxxMMMMMMMMMMMMMMMMMMMMMxx#++n@############################
######################################################################M:,::;;::::ii::;;;;nxxxMMMMMMMMMMMMMMMMWWWWMMx#n+++x############################
#######################################################################x::::i;ii;:::;;;;*nxxMxxMMMMMMMMMMMMMMWWWWWWWx#z#++W###########################
########################################################################n,::::::::;*+;;;+nxMxxxMMMMMMMMMMMMMMWWWWWWWMx+nn+#@##########################
##########################################@M#*z###########################,::;i++*+#;;;;zxMxxMMMMMMMMMMMMMMMMMMMMMMWMM##@M+M##########################
########################################W#;::,:M#########################@i,:i#zz#+;;;;inxxxxMMMMMMMMMMMMMMMMMMMMMMWMM++W#Mz##########################
######################################Wn:,,:i::+######@@@@@###############M,::;++i;;;;;#xxxxxMMMMMMMMMMMMMMMMMMMMMWWWx++x##W@#########################
####################################@Mni,,,:i::#@###WMxxxxxM@##############*,:::;;;;;iznxxxxMMMMMMMMMMMMMMMMMMMMMWWWMx#+z#############################
##################################@Mxxni,,,:::+zW##Mxnnxxxxxx@#############x,:::;;;;*nnxxxxMMMMMMMMMMMMMMMMMMMWWWWMMMxz+#@############################
##############################@WMMMxxnz*,,:::+znx#@xxxxxxxxxxW#############@+:::;;iznnxxxxMMMMMMMMMMMMMMMMMWWWWWMMMMMMz++W############################
############################@MMMMMMxxz++i;;i#znnx@MxxxxxxxxxM################Wz###nnxxxxxMMMMMMMMMMMMMMMWWWWWMMMMMMMMMn++W############################
###########################WMMMMxxxn+::::::*znnnxMxxxxxxxMW@##############@WMxxxnnxxxxxxMMMMMMMMMMMMWWWWWWMMMMMMMMMMMMn++M############################
##########################@MMxMMxxn#::::::*znnnnxxxxxxxxW###############@WMMxxnnxxxxxxxMMMMMMMWWWWWWWWWMMMMMMMMMMMMMMMx++W############################
##########################WMxxxxMxni:::::iznnnnxxxxxxxxM##############@WMMxnnnnnxxMxxxMMMMMMWWWWWWWMMMMMMMMMMMMMMMMMMMx++W############################
########################@WMxxMxxxxn;::::;#xnxnxxxMxxxxM@#############xnMxnnnnnnnxxMxMMMMMMWWWWMMMMMMMMMMMMMMMMMMMMMMMMx++@############################
#######################@MMxxxMxxxn*;iii;#znnxxxxxMxxxM@##############n*nxxxnnnnxxMMxMMMMWMWMMxMMMMMMMMMMMMMMMMMMMMMMMMMMM@############################
#######################Mxxxxxxxxn*:::::zznnnxxxxMWWMM@###############W**nxxxxxxxxMMMMMWMWMMMxxMMMMMMMMMMMMMMMMMMMMMMMMMMMW############################
######################@Mxxxxxxnxz::::;#nnnnxxxxMW@@WW#################x:;znxMMMxxMMMMMMMMxxxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMM@###########################
######################Wxxxxxxn+;ii:::+nnnnnxxxMW@@@W@#################@*,iznxMMxxxMMWMMxxxxxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMW@@########################
######################Mxxxxxn+::::i:iznxnnxxMWW@@@@W@###################::+nnxMMxxMWWMxMMxxxxMMMMMMMMMMMMMMMMMMMMMMMWMMMMMMMMMMMMWWW@@@###############
#####################WxxxxMxn::::::*znxnnxxMW@@@@@@@###################+;ii#nxMMMxMMMxxMMMxxMMMWMMMMMMMMMMMMMMMMMMMMMMMMMMMMMxxMxMxxMMMMMMWWW@@#######
#####################MxxxxMx#:::;;;znnxnxxxW@@@@@@@###################@+*i++zxxMMxMMxMMMMMxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMxxxxxxxxxxxMMMMMMMMMWW@##
####################Wxxxxxxx#:::ii#nnnxnxxxW@@@@@@####################Mi+;*iixMMMWMMxMxMMMxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMxxxxxxxMxMxMMMMMMMMMMMW
####################Mxxxxxx+#i:::+nnnxxxxxW@@@@@@@####################+,;:+;;zxxMWMxxMMMMMxxxxMMMMMMMMMMMMMMMMMMMMMMxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMWW
###################Wxxxxxxxii:::*znnnxxxMWW@@@@@@####################M:,:,i::*+nMMMxxxxMMxxxxxMMMMMMMMMMMMMMMMMMMMMxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMWWMMM
###################Mxxxxxxx*:i:*znxnnxWWW@@@@@@@@#################@Mzi,,,,;::i:*xMxxxxxxxxxxxxMMMMMMMMMMMMMMMMMMMMxxxxxxMMMMMMMMMMMMMMMMMMMMMMMMWMMMMM
##################Wxxxxxxxxz:;iznxnnxMWW@@@@@@@@############@WMn#+i;,,:;:::::::;zxxxxxxxxxxxxxMMMMMMMMMMMMMMMMMxxxxxxxxMMMMMMMMMMMMMMMMMMMMMMMMMWMMMMM
#################@xxxxxxxxxx+iznxMMMWW@@@@@@@@@@#########@x#i;:,,,,,,,,:;::::::i+znnxxxxxxxxxxMMMMMMMMMMMMMMMMxxxxxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
#################MxxxxxxMMMxxxxxWWWWW@@@@@@@@@@#######@M#;,,,,,,,,,,,,:::i:::::i*i+nnxxxxxxxMMMMMMMMMMMMMMMMMxxxxxMMMMMMMMMMMMMMMMMMMMMMWMMMMMMMMMMMMM
################WxxxxxxMMMMMWWWWW@@@@@@@@@@@@@@####@M#;,,,,,,,,,,,,,::::::i::::**;;+nxxxxxxxMMMMMMMMMMMMMMMMMxxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
################MxxxxMMMMMMWWW@@@@@@@@@@@@@@@@###Wni:,,,,,,,,,,,,,::::::::;i:;i++i**zxxxxxxxMMMMMMMMMMMMMxMMMxMMMMMMMMMMMMMMMMMMMMMMMWMMMMMMMMMMMMMxxM
###############@MxxxxMMMMMWW@@@@@@@@@@@@@@@WW##M#;,,,,,,,,,,,,,,::::::::::;+****i;::;#nxxxxxMMMMMMMMMMMMxxMMMxMMMMMMMMMMMMMMMMMMMMMMWMMMMMMMMMMMMxMxxx
###############WMMxMMMMMMMW@@@@@@@@@@@@@@WWWxz*:,,,,,,,,,,,,,::::::::::::i****i:::::;;#nxxxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMxxxxx
##############@MMMMMMMMMMW@@@@@@@@@@@@@@WWM+::,,,,,,,,,,,,,:::::::::::::i**;::::::::;;;znxxxMMMMMMMMMMMMMxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMxxxxxxxx
##############MMMMMMMMMMW@@@@@@@@@@@@@@WWM+::;:,,,,,,,,::::::::::::::::;**;:::::::::;;;;zxxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMxxxxxxxM
#############WMMMMMMMMMW@@@@@@@@@@@@@@WWM+:::;,,,,,,,::::::::::::::::::**;:::::::;;;;;;;izxxxxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMWMMMMMMMMMMxxxxxxMMMxx
############@MMMMMMMMMW@@@@@@@@@@@@@@WWM+:::::::::::::::::::::::::::::**i:::::::;;;;;;;;;inxxxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMWMMMMMMMMMMMxxxMMxMMMMx
############WMMMMWMMMW@@@@@@@@@@@@@@WMxi::::;::::::::::::::::::::;;;:***::;;;;;;;;;;;;;;;;inxxxMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMWMMMMMMMMMMMMMMMMMMMMMMM