##############################################################################################n;,,:*M####################
#############################################################################################z.`````,@###################
####################M@#######################################################################.```````+###################
#####################ix####################################################################+````.````.@##################
####################z,,z##################################################################+``......```z##################
####################@...i@################################################################`........```i##################
#####################*...,n##############################################################`..........``;##################
#####################W..,..iW###########################################################`...,,......``;##################
######################*`.,..,z########################################################z`....,,,...,...i@#################
######################@..,,...#######################################################x.`...,,,,,.,,,..i##################
#######################+.,,,,..:M###################################################W,....,,,,:,,,,,..;##################
########################i.,:,....z#################################################@:...,,,,,,,,,,,,.`;##################
########################M,,::,...`iM##############################################@;`.,.,,,,:,,,,::,.`*##################
#########################n,::,,,..`.iW###########################################@;`..,,,::,:,,,,:,,.`###################
##########################;::,,,..``..+@#########################################i`..,,,,:;::,,,,:,,.`###################
##########################x,:,,:,,.``..,+W######################################i`...,:,,,:;;,.,,,,,.`z##################
###########################*::;:::,..`....+@###################################*`...,,,,::::;:,,,,,,..n##################
###########################z:;:::,:,..`.`..,#@################################+``...,,:::::,;i..,.,,..M##################
###########################W;;:;:;;;,..`.``..i@############@@@@@@@############```..,,:;::::;:i,...,...@##################
############################iiii;;;;;:.......,*@####@@@W#@@WWW@@@@@@@@@#####n.``..,:;:,,;;:;;i:......:###################
############################xii*+*i;;;:,,.,.,,;#xMM@@@WW@W@WWW@WW@WWWMMxWW@n:.....,,:;*i;;::;;;..,...*###################
############################@iii***iiii;;,..:i*#znMWWWMWWW@WMW@WWWMMxxnz++*;.`....,:;i;;i;;:;::......+###################
#############################*i*i**+***ii;;;;#zznxMMWMxWW@@WMW@WWMMMxxzz*+*;......:::::;;iii::,`.....x###################
#############################+***+++++***i*##znzxWWMMMxMW@WWMM@WMxMWxMzz#+#*;;.,::,,,,,,::ii;:.......@###################
#############################n++++*ii+*+*###xnnxMWWMMxxM@@WWMM@WMnxMMxxnz##+*i;*;.,....,,,:i:,..,...*####################
#############################n#+*ii*ii*##zn#MMxMMWMMxnnM@@WWWMMWMnnxxxxxnnz++*#*::,,,..,..,:,..,....x####################
#############################x+iii**+++#nxxxxMMMMWMMxnzM@WWMWMxMxznnxxxxnnnz#z#*ii;,,,,,,,,,,......,@####################
#############################M*i;;;i#nzxxMMMMMMMMWMxxnnMWMMxMxnxxzznnxxnxnnnzn++++ii;:,,,,,,,,.....*#####################
#############################@i;;;*+#xWMWWWMMMMMMWMxxznMMMxnxnxxn##znxxnxnnnnn##z#+*;,,....,,......M#####################
#############################@;:;i*znxWWW@WWMMxMMxxnnzzMMxnznzxzz##zznnnnnnnnnzzz##+i;;,,.....,,,.,######################
#############################@;:;*znMMWWWWWMMMxMxnxnz#zWxxzzzznz#+#zzzzznnnnnnnnzzz#+*;::.....,,,.+######################
#############################W:,,i#xWWWWWWMMxnnxznn#z#zxnxz#z###**#z#zzznzzzznnnzzz##*iii,.`...,..n######################
#############################@,,,;+xWWWWMMxxxzznz###z##zzn#+z++#**+####z###zznnznnzz####+:....`...W######################
##############################i;:;zxWWMMxxnnnzzz++####*#nzz++**+*i*++++#+###zzzznnnzzz##+;,`..`...@######################
##############################n.,:#MMMxxxnnz#z++**+##+;#z#n+*i;**iii*++*++##znnnnnnnzz##+,`````...#######################
##############################@:,izxxnnzzzz##++ii*+#*i;+zzz**;;i*i;;i***+#zzzzznnnnnzzz#i,..``..`;#######################
###############################z;+nnzzzz##+##**:;*+*ii:+xz#*;:iiii::;i**++++#zzzzznzzz##*;,```.``########################
###############################M*znzz####+*++i:::***i:;#nz+i;:;iii:,;i*+ii*+###zzznzzz##+*,...``;@#######################
###############################n#zz+++++++**i::,:*iii;izzzn;::;;;i:,:;ii;ii+####zzzzzz##+;,,````x########################
###############################nz#++*+++++**;.,,,iiii:*z+#xi:;;;::,,,:;;:;i+++###zzz####+;.`````M########################
##############################@nz+******+*+i;...,*;i:;zz*+x+;;;;:,,..,;::;ii**++++######+i,`````n########################
##############################Wn#+*ii*+***ii;,..:;:;:*n#**nx;;;::....,;::;;iii****+######*;,.```z########################
#############################@Mz+*i;ii;ii;:;:,,,::::;#n+*+nMi,::,.``..:;;:;iiiiiiiii++###+*;,.``+########################
#############################@x+i::;*;;zz,`.:::,;:::*xz##zMx*.:,..``..,,::;iiiii;;;i*++###+*;,..:########################
#############################Wn+;:,;*:i#*.`.,z*:::;;*MnzzxWx+,....``....,:,;;i;;;::;*++++##+*;,.:########################
#############################Wn*;:;;*,ini.``,zWi,,:;*WMnxWMni...`````..```,,;;,:,,.,:i*+####+*:,:@#######################
#############################Mzi:;;ii,;;:```:nWi:,,:*MWMWWMz:`.`````.,.````,;z:.:,...:i*++###+*i;@#######################
#############################Mz+ii;ii,::,``.+Mn;;,,:*W@@MMn+:`````..::.```..;+:.;,,..,:;*+###++**@#######################
#############################Mz+*iiii:.:;,.;nM*;;,,:#M#@Mxz*,````..,;:.````.:;:,:,,,,,,;i++###++#M#######################
#############################Wn#*;;;i;,.,;;;**:i,::*xW#@Wxzi:.```.,,i;.````.::,::,,:,,,:i*+++####M#######################
#############################Wn#*;;;;;;:,,::;ii+,:inW@@@WMn*;.``.,,:**:````.:,,:,,,:::::;i++#+++#M#######################
#############################Mn#*;::;;;;;;;i;::*,;#xW@@WMxn+i:`..,,,;**:.`,:,.,,,,::::;;i**++####M#######################
#############################Wx#*;::::;iiii;;::,:izMWWWxxxxz*:``..,,,:ii;::,.,,,,:::::;iii*+####zM#######################
#############################Wxz+i:::::;i;;;;:,,;+WMW@MxxMMnz;.``.`.,,,,,,,,,,,,,:,,::;i****+###zM#######################
#############################Wxn+i;::::;;;;;;::,in@MWWMxxxxxx+:````.,,,:,.,,,,,..,,:::;i**+++##zzM#######################
#############################Wxn#+i;;;;;;;:::::;z@@WMMMxxMxxn+;.``..,,,,,.,,....,,,::;ii+++++##zzM#######################
#############################Wxn#++i;;;;;;;iiii+W@@WMMMxnxxxnn+:``.,,,,,,,,,.....,:;;ii*++#+###zzM#######################
#############################Wxxz+*+*i;i******+x@@@WMxxxnxxxnxzi:,,,,,,,,,,,,.,,,::;;;i*++####zznM#######################
#############################WMxnz#+i*+**+++#zxWM@@Mxnnnznxxnxx#i::,:,.,,,,,:,,,:::;;ii*+####zzznM#######################
#############################@Mxn##+++*+#+#zxW@@xMMxn#nn#znn+zMx#i:;;::,::::,:::::;;ii**+####zznnM#######################
#############################@Mxxnz######zzxW@@@@Mzinznz;i#++nMMx#i::;;:::,::::::;;ii**+####zznnnW#######################
#############################@WMxxnnzz#zzxMW@@@@@@Mz+z#+i#nnnxMMMxz*;::;i;;;i**i;;ii***+###zznnnxW#######################
##############################WWMMxxnnnnnxW@@@@@@WWx+i*#nMxMMMMMMMx#*i::;;;;;;;i*iii*+++##zzznnnx@#######################
##############################@WWMxnnnzznW@@@@@@@WMMz++zxxMMMMxxMMMxn+;::;;;iii;i;***+++##zznnnxM@#######################
##############################@@WWMMxnnnxW@@@@W@WWxnz*+nxxxxxxxxxxxxxn#*i;iiii*****+++++##zznxxxW@#######################
##############################@@WWWMxxxxM@@@@WWWMMnz+ii#nxznznxxxnxxnn#+i;i***i*++++++++##znnxxMW########################
###############################@WWWMxxxxM@@@WWWMxnznzz+*+#znzznznxxMxxnz#+++#++***+++++##znnxxMW@########################
###############################@@@WWMxxxMW@@WMMxnMWMxnzz#**+zznnnnxxxxn#++####++####++##znnxxMMW@########################
################################@@@@WMxxMMWWWWMxWWWMxnzzz#+**+zzznnnnnz#+++#z#+#####zzzznnxxMMW@#########################
################################W@#@WMxxMMWWMxnMMWWWMxnznz#+*i###znxxxn#####++#++*#zznnxxxxxMWW@#########################
###############################Mx@##@WMxxW@@WWMMW@W@Wxxxnzzz#+*#zzzznzz##+###+*++##znnxxxxMMMWW@#########################
##############################@*+W##@WWMxWW@@@@@WWW@@Mxnnzzz##++#znnzz###z#*######znnnnxMMMWWWM@#########################
###############################iix@#@@WMMMMWW@#@@@@@@Mxxnnzzzz###znnxznzz#+##+zzznnnnxxxMMWWWMnM#########################
#############################ni;:*W@@@@WMMMMMM@@@@@@@Wxxxnnzzzzzzznnnnznz###zzzzxnxnxxxMMMWWMxz#W########################
############################xi;:::n###@WWMxxxxMxW@@@@WMMMxxnnnnnnnxnnxzznzzzzznnnxxMxxMMMMMWMn###@#######################
###########################M*;;:::+@##@@@MMxxxxxxMW@@@@WWMMMxxxxxxxnnnnzznzzznnnxnxMMMMMMWMMMn#+#z@######################
##########################W*;;;:::;M####@WWMxxxxxxMW@@@@@WWWMMxMxxxnnnxnznnnnnnnxxxMMMMMMMMMxz####n######################
########################@ni;;::::::n@##@@WWWMxxxxnxMMWW@@@@@WWMMMxxnnnxnnnxnnxxxxxMMMWWMWWMMx#+##+#n#####################
######################Wz*;;;:::::::#M@#@@WWMMMxxxxxxxxMWW@W@WWMMMMMxxxMxxxnxxMxxMMMMMMWWWWWMn#+++###n@###################
####################Mzi;;;;::::::,,#x@@@@WWMMMMMMxxxxxMMMMMWW@WWWMMMMMMMxMMxMxMMMMMMMMWWWWWxz##+++####nW#################
#################@x+*i;;;:::::,:::,+zMW@@@WWWMMMxxxxxMxxxMMMWWMW@WMMMMMMMMMWWMMMMMWWWMWWWWMn##++#++#####zM@##############
##############@Mz**ii;;::::::::,::,+znMW@@@WWWMMMxxxxxxxxxMMWWMW@WWMMMWWWWWMMMMWWMWWWMMMWWxz+++++#++#######xW############
###########Wxz****i;;;;:::::::,,::,*znnxW@@@@@WWMMMMMMMMxxMxMMWW@WWMMMWWWWMWWWMMMWMWWWMMMMn++z#++++#+########zM@#########
########Wx#+****i;;;;:::::::,,,,:::iznnxxW@@@@@WWWMWMMMMMxxxMMW@@WWWMWMWMnxnnnxxxxMMMMWWWx#*+++###++++########+#nM@######
#####@x#+***ii*;;;;;:::::::,,:,,,::iznnnxxMWWWWWWWMWWWMMMxxMMWWMMxMMxxzxzzzznnnxnnxxMMMWMz+++#*++##++++######++++##nM@###
###Wn++***iii*;;;;;;::::::::,,,,,:;;znnnxxMMMWMMxxxMW@WWMxMMMMxnnnxnnnznzz#zznnxnxxxxMWWx#*+++*++#++#######+##+++++###zxW
@x#+***i*iiii;;;;;:::::::::,,,,,,:;;znnnxxxMMMMMxxxxMMWWWWWMxxznnznnzzznzzzznxxxxxxMMMMWn+++#+++###+++##########++++#####
++****iiiii;;;;;;:::::::::,,,,:,,:;;znnxxxxxMMMMMxxxxMMW@WWMxnznnzzznnznzznnxMMMWMMWW@@Wz+++#++++###+++#+#######++**+++##
****iiiiiii;;;;;;;;;:::::,,,,,,,::;innnxxxxxxMMMMMMxMMWW@WWMMxxxxxnnxnxxxxMMWW@@@@@@@@@M#++#++++#*#+#############++++++++
iiiiiiiii;;;;;;:::::::::,,,,,,,:::;innnnxxxxxMMMMMMMMMWW@@MxMMnxWWWWWWW@@@@@@@@@@@@@@@@M#*+#++++++++++#############+**+++
iiiiiii;;;;;;:::::::::::,,,,,,,:::;iznnnxxxxxMMMMMMMMMWWW+*iii;;in@@@@@@@@@@@@@@@@@@@@@x#*+++++#++++###############+***++
iiiiii;i;;ii;;;;;:::::::,,,,,,,:::;iznnxxxxxxMMMMMMMMWWM;;;;;ii**iz@@@@@@@@@@@@@@@@@@@Wx++#++++#***++#######z#######****+
iiii*;;;;;;;;::::::::,,:,,,,,,,::;;*nnnxxxxxxMMMMMMMMWn:::;;;i**++#z@@@@@@@@@@@@@@@@@@Wx++++++#++*++*++###++#######++***+
ii;ii;;ii;;;:::::::::,,:,,,,,,,,::;*nnxxxxxxxMMMMMMMWn,,:::;;i*+##zzz@#@@@@@@@@@@@@@@@Wx++++++#+**++++*####++++++#####**+
i;;i;:;;;ii;;::::::::,,:,,,,,,,,:;;*nnxxxxxxxMMMMMMMx,,,::::;i++##z#*n#@@@@@@@@@@@@@@@Mn*++++++**+++++*++##########+++***
;;i;;,,:;;;;::::::,:,,,,:,,,,,,,:;i*nxxxxxxxxMMMMMMx;i;,,:::;i+###+*iiM#@@@@@@@@@@@@@@Mn**+++#+++*+**+++**++++#++++++i***
;;i;;,.,:;;;:::::,:::,,,:,,,,,,,:;;*nxxxxxxxxMMMMMxi*##,,,:::i###+*ii+zW@@@@@@@@@@@@@@Mn**+*+#*+*++***#+***#++#+++#*:;***
;;;;;:,.,;;;::::,,,,:,,,,,,,,,,,:;;*nxxxxxxxxMMMMM*;#nni,,::;*+##*ii*znnW@@@@@@@@@@@@WMz****#+***+**+*+****####z##*:;i+**
;i;;;;:,..,::::,,,,,:,,,,,,,,,,,:;;inxxxxxxMMMMxM#i+#nxz,,,::*###*i*nnnxxW@@@@@@@@@@@Wxz***+#****+***+****+*+++++i;;ii+**
;i;;;;:,,..,,:,,:,,,:,,,,,,,,,,,:;iizxxxxxxxMMMMz+zz##zz,,,:;*##+iixMxxxxx@@@@@@@@@@@Wx#i***+***+****+****+***+*;:iii*+**
;;;;;;::,,..,,,,,,,,,,,,,,,,,,,,:;iizxxxxxxxMMMnznnnnzzz:,,,;*###*nWxxxxxxM@@@@@@@@@@Wx+***++***+********++***i;;;*******
;;;:;::::,,,:,,,,,,,,,,,,,,,,,,,:;iizxxxxxxxMMnnxxnnnnnx+,,:;+###nMMxxxxxxxM@@@@@@@@@Mn+i**#********+****+*ii*+iii*****+*
;:::;::::,::::,,,,,,,,,,,,,,,,,,:;iizxxxxxxxMxnxxxnnnnnxz,,,;+###MWMMMMMMxxxM@@@@@@@@Mn*i*++***+****+**************+***+*
;:::;:::::::::,,,,,,,,,,,,,,,,,,:;i*zxxxxMMMxxxxxxnnnnnxz,,,i#zzzWWMMMMMMxxxxM@@@@@@WMn*i*++***+***+***i+**i*+i**********
:::;::::::,:::,,,,,,,,,,,,,,,,,,:;i*zxxxxxxxxxxxxxnnnnnn#,,:*#zznWWMWWWWMMMxxxM@@@@@WMnii*+***+****+*ii*+**i*****+*******
:::::::::::::::,,,,,,,,,,,,,,,,,,;;*zxxxxxxxMMMxxxxnnnnn+,,:*zz#nWMWWWWWWWMMMxxW@@@@Wx#;i+****+***+***i+***i+***i+******+
::::,:,::::::,:,,,,,,,,,,,,,,,,,::;i#xxxxxxMMMxxxxxxxnnx*,,:*+##zWWWWWWWWWWWMMMxW@@@Wx#;i+****+***+****+**i*+i*******+*i*
::::,:,,:::::,:,,,,,,,,,,,,,,,,,::;i+xxxMMMMMMxxxxxxxxxx*,,;#::*zWWW@@@W@@WWWWMMxW@@Wn*;*****+****+******ii+ii*i+*i**+***
::,,,,,,:::::,,:,,,,,,,,,,,,,,,,::;iixMMMMMMMMxxxxxxxxxx;.:*#:,#zWW@@@@@@@@@WWWMxxW@Mni;*****+**++****+**ii*ii****i*+****
,,,,,,,,,:::::,:,,,,,,,,,,,,,,,,:;;;inMMMMMMMMMxxxxxxnxx,,i+#,,*#MW@@@@@@@@@@WWWMxxMMxiii***++***+*******i**iii+****+***+
,,,,,,,,,:::::,::,,,,,,,,,,,,,,,,;;;izMMMMMMMMMxxxxxnnxx::i##.,*zn@@@@@@@@@@@@@WWMxxxx;ii***+***++**i**i*i*ii*i*iii*****+
,.:,,,,,,::::,,,:,,,,,,,,,,,,,,,,;;i+MMMMMMMMMMxxxxxnnxz,:*#+,.i#zW@@@@@@@@@@@@WWWxxn#:ii***+***+****+*ii**i*i**iii+****+
,,,,,,,:,:::::,,:,,,,,,,,,,,,,,,,:ii+MMMMMMMMMMMxxxxxxxi,:*++,.;##x@@@@@@@@@@@@WWWMxnz:;i**+****+*i*****+*iiii**i**+***+*
,,,,,,,,,,:::,,,:,,,,:,,,,,,,,,,,:ii+MMMMMMMMMMMxxxxxxx:,,iz*:,:+##W@@@@@@@@@@@WWWMxn#:;i**+***+********iiii***i*i+****+i
:,.,,,,,,,,,:,,,,:,,,,,,,,,,,,,,,:;i*MMMMMMMMMMxxxxxxxn,,;#n*;,,+##x@@@@@@@@@@@WWWMxn+;;i*+****+*********i;*i+*ii*+****+i
::.,,,,,:,,,::::,:,,,,,,,,,,,.,,,:;**MMMMMMMMMxxxxxxxxi,,;zz*i,,*##zW@@@@@@@@@WWWWMxn*:;ii****+****+*ii***;ii*iii+****+ii
::,.,,,,:,,,,:,,:,:,,,,,,,,,,,,,,:;iixMMMMMMMMxxxxxxxn:,,izz+*::i#zzM@@@@@@@@@WWWMMxni:;i*****+*******i+*iiiiiiii+****+ii
:,,,,,,,,:,,,::,,,:,,,,,,,,,,.,,,:;iixMMMMMMMMxxxxxxx*:,,iz#+#:,:#zzz@@@@@@@@@WWWMxnn;:ii+***++***+*****i****ii****i*+iii
:,,,,,,,,:,,,,:,,,:,,,,,,,,,,.,,,:;;*nMMMMMMMMxxxxxxn::,:+n++zi:;*##zW@@@@@@@@WWWMxxn::i*****+***************iii*i**i+ii*
::,,,,,,,::,,,:,,,,:,,,,,,,,,.,,,:;;izMMMMMMMMxxxxxx+,,,:+z++z*;;*+#zM@@@@@@@WWWWMxxz:;;*ii*++*********i****iii**i***i*ii
:,,,,,,,,,:,,,,:,,,:,,,,,,,,,,,,,::;i#MMMMMMMMxxxxxx;,,,:*z#*#+::;++#n@@@@@@@WWWWMxx#:;i*ii*+**********i****iii*i*i**i**i
:,,,,.,,,,::,,,:,,,,:,,,,,,,,,,,,::;i+MMMMMMMMxxxxxz,,,,:i++*#+;;i+###W@@@@@@WWWWMxx*:;*iii*+***+*****iii*+**ii*ii**ii*i*
:,,,,.,,,,,:,,,:,,,,:,,,,,,,,,,,,::;i*MMMMMMMMxxxxx*,,,,;*z#*#*i;i+#z#x@@@@@@WWWMMxxi:;*ii******+*****iii**iii*iiii+ii+**
:,,,,,,,,,,:,:,,:,,,,,,,,,,,.,,,,,;;iixMMMMMMxxxxxx:,,,::i##+#+iii*###z@@@@@WWWWMMxx;:iiii*********i+iiii+**ii*ii***ii+**
,,,:,,.,,,,,,,,,:,,,,,,,,,,,,,,,,,;;iixMMMMMMxxxxx+,,,,:;*#++++ii*+####MW@@@WWWWMMxn::iii**+***+*****iii****iii*i*+i*****
,,,:,,,,,,,,:,,,,:,,,:,,,,,,,,,,,,:;iinMMMMMxxxxxx;,,,,:i+##++++ii*##z#n@@W@WWWWMxxn:;iii******+**i**iii**i*i*i*ii+i*i***
,,,:,,,,,,,,:,,,,:,,,,,,,,,,,.,,,,:;iizMMMMMxxxxxn,,,,,:i+#z###*ii*+###zW@WWWWWWMxx#:i;ii*+***+****+**ii*ii***iii**i*i***
,,,:,,,,,,,,::,,,::,,,,,,,,,,,,,,,:;ii+MMMMMxxxxx*,,,,,:i+######i***###zM@WWWWWWMxx*:;;ii*****+*****iii**i***iii*+***ii*i
,,,:,,,,,,,,::,,,,:,,,,,,,,,,.,,,,::ii*MMMMMxxxxx;,,,,,:i+zz#+z#+i+##z##x@WWWWWMMxxi:;iii+***++***+*i*i+ii*i*i*****ii*i+i
,,,:,,,,.,,,,::,,,:,,,,,,,,,,..,,,::iiixMMMMxxxxn,,,,,,:i++##zz#+i##zzz#n@@WWWWMxxx:;;ii*****+*****i*i**i*i*ii*i+ii*i*i**
,,:,,,,,,,,,,,:,,,,:,,,,,,,,,,,,,,,:;i;xMMMMxxxx#,,,,,::;*###zz#*+##z###z@@WWWWMxxn::;ii+****+***+*i*i*iiii*ii***ii*iii*i
,,:,,,:,,.,,,,:,,,,:,,,,,,,,,,,,,,,:;iinMMMxxxxxi,,,,,:;ii#z#++++##z##z#zW@WWWMMxx#::iii****+*****iii**iii*ii*i+iii*ii**i
,,:,,,:,,,,,,,,:,,,::,,,,,,,,,.,,,,:;iizMMMxxxxx:::,,,:;i*####z####z###++W@WWWWMxx*::ii*i***+***+**ii+iiii*ii***iii*i***i
,,:,,,:,,,,,,,,:,,,,:,,,,,,,,,,,,,,::i*#MMMxxxxn:::,,,:;*###z####zzzz#zz#M@WWWMMxxi:;ii*i**+****+**ii*iiiiiii*+*iii*iii*i
,,:,,,:,,,,,,,,,:,,,,,,,,,,,,,,,,,,:;i*+xMMxxxx#::,,,,:i+######+##zzz####x@WWWMMxx;:;;*i***+******ii*iiii*ii**+*iii*iii*i
,,:,,,:,,,,,,,,,:,,,,:,,,,,,,.,,,,,,:;i*xMxxxxx+::,,,,:i*#######zzzzzz##zxWWWWMMxn::;i*i**********ii*iii**ii****iii*iii**
,,:,,,:,,,,.,,,,::,,,:,,,,,,,.,,,,,::;i*xxxxxnxi,,,,,,,;i+##z##zzzzzzzzz#n@WWWMMxz::;iii**+******ii*iiii*iiii+**i***ii***
,,,,,,:,,,:,.,,,,:,,,,,,,,,,,,,,,,,::;iinxxxxnx;::,,,,,;*+#######+#+#zzz#zWWWWMxx#,;iiiii*****+i**i*iiii*iii**i*iii*iii**
,,,,,,:,,,:,,,,,,:,,,,,,,,,,,,,,,,,::;iinxxxnnx:,,,,,,,;**+####zz#####z###WWWMMxx*:;ii*ii+*****i*i*iiii**iii+ii*i*i*iii**
,,,,,:,,,:,,,,,,,,:,,,,,,,,,,,.,,,,,;;ii#xxxnnn,,,,,,,:;**++#####+++z#z###WWWMMxx;:;ii*i*+***+ii***iiii*ii***ii*i*i**i***
,,,,,:,,,:,,,,,,,,:,,,,,,,,,,,,,,,,,:;;i*nxxnnn::,,,,,,i*#+######+#+z#####MWMMxxx::iiiii+*********iiiiiii**+iii*i*i*ii*i*
,,,,,:,,,:,,,,,,,,,:,,,,,,,,,,,,,,,,,;;i*nnnnn#,,,,,,,:;**++##+####z######xMMMxxn,:iiii*+***+i**i*iiii*iii*+iii*i*i**iii*
,:,,,:,,,:,,,,.,,,,:,,,,,,,,,,,,,,,,,:ii*nnnnx+,,,,,,,:i*++##########zz++#xMMxxx#,;;iii+****+*****iii*iii***iii**iii*i*i+
,,,,,:,,,:,,,:,,,,,,:,,,,,,,,,,,,,,,,:iii#nnnx*::,,,,,:ii++++###z#+##zz#+#nMMxxx*,;iii*+********+iiii*ii****ii****ii*ii**
,,,,,:,,,:,,,:,,,,,,:,,,,,,,,,,,,,,,,:;ii+znnxi::,,,,,,;i+++######+++zz#++zMMxxxi:;;ii**i**+**i**iiii*ii**i*ii***iii*ii*+
,,,,,:,,,:,,,:,,,,,,,:,,,,,,,,,,,,,,,::ii*+nnx;,,,,,,,,;*+++#+#####+#zz##+#Mxxxx::;ii*****+***i+iiii*ii***i*ii*i*iii+***+
,,,,,:,,,:,,,:,,.,,,,:,,,,,,,,,,,,,,,::i*i*znx::,,,,,,:i*#++#+#####z#####+#Mxxxn,:;ii**i**+i*i**iiiiiii**ii**i*i*iii****+
,,,,,:,,,:,,,:,,,,,,,,,,,,,,,,,,,,,,,::;*ii#nx::::,,,:;i++++#+####+###z###+xxxx#,:;ii*******i*+iiii*ii***i***iii*iii*****
,,,,,,,,,:,,,:,,,,,,,,:,,,,,,,,,,,,,,::;i*;+nn,,,,,,,:;i**++#++#+##+######*xxxx*:;;i**i**+*****iiii*ii**iii**iii*iii+i***
,,,,,,,,,,,,::,,,,,,,,:,,,,,,,,,,,,,:,::i*i*nn::,,,,::;ii++*#*+##+#+#####+*xxxx;:;ii*******ii+iiii*ii***iiii*iii*i*******