nzzzzzzzz###zz#####################################++++++++++++++++++++++++#####xWW@@@x###############################++++++++++++++###++#############
zzzzzzzz##zz########################################++++++++++++#+##+##++#######xWW@@@x##############################+++++++++++++++++++++++##########
zzzzzzzzzz########################z#################+++*++++++++##zz##zznzzz#nz#xWW@@@n############################++++++++++++++++###++++++##########
znnzz##zz#z###########z########znxn##z##############++++++++++++#nn#zzxnzz#++zz##xW@@@n############################++++++++++++++++##+++++++##########
xMxzz##z#############nzz#####zznWWzznn##############++++++++++##znz#zxxxxnzz#+#+zznW@@n###########################++++++++++++++++++++++++++##########
nxxzzzzzz#z#########zWWnz####zznMMzxxzz#############++++#z#+####zznnxznxMMxzz##*++#MW@n#z##########################+++#+++++++++++++++++++++##########
xMWzz#zz###z#######znMWxzznzzxnxnxxMzxnzz##########+++++nnz#nznnnnxxnz#zzMxnnnnz#+#n@@n#x###############################++++++++++++++++++++##########
xWWnzzzz##zz#z###znnMMWnnxnnnMxMMWWMMWMxxn########+++++#nMMnzx@MxxxnnznnMMxxxxnn##z#W@xxM###############################++++++++#+###++++++###########
nnxzzznz##zzz###zMMxMMxnxMxxxMWMWWWWWWxxnnz#########z#+#zWWxnnnnnnzzxxMMMMMMMMxxn##zW@WxM##########################++####+++++++####+++++++######zxxx#
xMMxnzzzz###z##zxMxnMxnxxMMWWW@WxW@@@Wxxxnz#########nn#znWWzM#+#zni*zxMWWWMMMWWWWnnnx@MMMx##############################++####+++##++++++++####nnxWWMM
nxxxnznnz####zzzzznxMMMMxnnMWWWMM@@@Mxxxxxxxz######zxMMMznnzn##zx+;;;#xMWWMnnMMWWMMxx@MMMM######+#############################+######+++++####WWW@@WWM
nnxznnnnzzzzzzzznxnWWWWMMMMMMMMxxW@@MnxnxMMMMz###+##xMMzznxxMxnxM*i;;i*+####zxMMWWMxn@WMMx###+:,,,;**+#########zn#####++#############++++#xx#nWWWWWWWW
xnnzzzzz#zzzzznxzxzM@WW@WWMxMWWnxW@@Mxxzznzzz###+++#xznnzzxWMxnMx****i*++####nWWWMxMn@WW@Wz#+,.,::...,;#x############zz###z###z###z#####znWWMMMWWMWMMx
xnnnnnzz####znnnxnnW@@@@xxMMxx@MWWWMxz###zxz#####++zxzxznMMMxnnMx***i**+#####zWMMMMMx@WMMMz++++z#*i:.``.;*+###############zz#zzn#######MWMMMWxMWW@@WWM
nnxnnnnz#zzzznnnxMWW@@@@MxMxxxWWWWMnnz##########+++zxznnnMWMMxWWxiiiiiii*+###zMMMMMMx@WMxz##z##+++*+*,```.,;*#######z#####zzzzzzz####zM#nzzWWWWxMxx@WM
xMMnnnnz###zzznnnMMWMWMWW@WMMxWWWWMzzz#z###+++++#++znzzznMWM@Mnxnii**ii****+#zxMMMxxMWMz#zxMMMMxn+***+;.``...:+######z####znzzzznz#znn#+#z#MWWWMMxM@WW
xxMxnxzz#zzz#zzzzznMMxxxMWWM@@WWWWMnnn#zz###++++####z##nWWxxWWWWzznz###zzz#++#nMMn##MMn##nnz#+#nxnz#++*i,.`.,,,+#####z#zzzzzznnznnxxnx+++++MWWWMMMWWMW
MxMxnxzzzz##zzzzz#zxxnnnnMMMW@W@MWMnxn#zzzxn#+*+######zMWWxMWWMMzxMWxznMMMxnz#zz###zxnz#nz#+***+#xMnz+**;,``.,.,+##zzzzzzznnnnz+nnxxzx+####xMMxMxxMxxM
MxMxxxzzzzzznznz##zMnnnnnMWW@@@@WWxxxnzzzzxzz#+######nnMWWW@@@MWz#zxn+nxMxMxn##+*#zzxx#zzz#+**##nnxWxz+++i,`.,,..*#z#zzzzznnxxz+nnnxMx#####xMWMWxxMxxM
MMxxxMzzzzzznznz##znxznnnMWW@W@WWMMMnn#zzzxz#z+z#+##nxMWWWW@@WWWz*#z+iznnnnzz#++*+zznn+nz#+*++znMMMMWWMxz#+:..,,,,#zznzzznnxxxz+nnnnxn##z##MWWWWMMMMMx
MMMxxMxnnnzznnn###zzxxnnxW@@@WWWWMxMznzzzzznz#znz+##nnxWMnxW@@@@z*++i*#z##z###+++#+znn+#zz#+*#znMWMMWWWMn#+*,..,,.:znnnnnnxxMMz+nnnnzz####zMWWWMMMMMMx
MMMxxMxnnnznnnz###zznMWWWMWW@WWWWMxxnnzzzzzz#z#znzz#zznWxMWM@@@@x**+;+zz#++#####+##xxn+*#nn##zznMWWWWWWMx+#i:`..,,,;znnnxMMxMMz+nnxWWn#zz#zMW@WMMMMMMM
WMMxxMxxnnzzxzzzz#zzzzMWMMWWWWWWWWWWMnzzzzxxzznz##z#zzzWWMWM@@@WM#++i+#nz###z##+##MMMn*+znxxxnnnMWWWWWWMMz#*i.``...,innnMMMMMM##nnxMWn#z##zW@@WMMMMMMM
MMMxxMxxnzznxnxnz#zzzzzMMMWWWWWWWWMxMnznnnxxxnzzz##zzznMxnnWWMWWMz#+znnnzzzzzz#+++xMx+i+zxxxWWWMxW@WW@Mzzz#++i.``..,,+nnMMMMWWz#nMMMMz#zz#z@@WMxMMMzxM
MMMMnxMMxznnnxxxzzzzzzzzMWWW@WWWWxMzzzznnnnMMMMz#z#zzzxMxxWWMMWMMn++#nxnzzzzzz#+**+#x+*+zMMMWW@WxnWWWMnnzxn##+:..`.,:,znMMMWMM##MMMWMz#zzzn@@MMMMMMzxM
MMMMxMMMxxxnxxxxMnzzzzzzzMWM@@@W@Wxxxzzzxn#nxxnz#zzzzznnnxWWxWMMMx#z#znnnxnzzzz#+*#;n#++#xMMMMxnnzzMn#nzzWMn*+;...`.,,;MMWWWWMz#MMMMxz#znznWWWMxMxxnMM
MWMMxMMxxxxxnnxxxxzzzzzzznWMW@WWWWxMxnznxn##znxzznz#zz#nnxWWxMMWMWz+#nxMxnnnnnz#+*,.z#+++#nxMxxxMxxnznxxxxMx+zi,..``.:.#WWMWWM##Mxxxxx#zn##xWMMnxxxxMM
MMWMxMMMxMMMnxnzzxMnzzzzzzMW@@@@WWMWMxznxn**+#nxzn#+zznMMWMMxWWWW@x+#znnzznnnnzz+:.,#z+++#znxxMMMWWMMxxnnzMx++;:,..`.,,:MWMWMM#zMxMMMn#znzzxnWMxnzxxMM
MMWMxWMMxMMxnMnzzzMWnzzzzzxWW@WWWWMMMxnnxnzz#+zMnnnznxMMMMMMMWWWWWW++##zzzznnnn#:,:#nz+####znnnnnxMMxnnz#zxx#*:,,,..`.,,iWMWWM#zxxMWW###zxWx#MWMz#nzWW
MMWMxMMxMMxxnxzzzznWMzzzzzxWWWWWWWxxMxnnxn#xz#nxnnnnnxxxMMxnxWWWWWWn**+##znnxx#i;;#nn#znn##nnxMWxnnxxn####z#z*;,,,...`,,,#WWWx#zxMWMx####zMx#M@n##zzWW
WMMMxMxxMxxnnnnzzzzMMzzzzzxWWWW@@Mxxxxnnxn#nnznzznnnnnnMxxnMWMWWWWMMzz#znnxMn+*iiMnnnzxMWn+nxnnxxnznnMMMWWMxxzi,,,..`..,,:MWMM#zMWMWMn#####z#xn####zWM
MMMMnMMMMMxxMxxzzzzMxzzzzzWWWWWM@MxxMnnxxx#znnnzzznnnnxMMxxWWMWWWMMnzi#xxMx#+**+W@Mzzz#znz*znnnz#zzznxxxWMMMMxz;,,.,.``.,:*MMx#nMMMWMxnz############nz
MMMMnMMMMMMxMMxxzznWxzzzznWWWWMMMMMMWxnxxxzznnnnnnnxMMMMMMMWWWWWMxxni.iMnn#++*#W@WWMz*++#+*zz#+*+###znnz@WMMxnn+,,,.,.``.,,zMx#nMWWWx#znn#######z###zz
WMMMnMMMMMMMMMMMnnMMxzzznMWWWWWWWMMMMnnxxxnznxxnnMxMMMxMWMxMWMxnxxxx,;;x*++**#W@WWWW#i+****###++####znxW@@@MWMz+:,,,...```.:Mx#nWMWMz##nnz#zz##xWzzzzx
MMMMnWMMMMWMMMMWMWMMWnnMWWWWWWWWWWMMMxnMMxnnnnnnxMxMMMxMMMMMMxxxxxx+n#z#;ii*+W@WWWWz;;*+#+i+#zz######zxW@W@WWWn+;,.,...`.``.in#nMWWMMzznzzx@MzM@@MWxxW
xxnnzxxMMMWWMMWWWMWW@@WWWWWWWWWWMxMMMxnMMMMMxnnnxMxMMxMMxxMMxxxxxx+;z##xz;;*W@WW@@x;i;;#z#+#znnnz##+#znM@@WMWWn+i:,.,...`..`.:*xMWxMMxxxnM@@WWW@W@WWWW
WMMMMxxnnnnxMMWWMMW@@@@@@WWWWWWMxnnMMnnWWMxxnnnnMMxxMMMMxMMMxxxxx#i#nnMW#+*W@@WWWM*i;:,izz#nnnnMx##++znM@@WMMxz+i*:.....`...`,,*MMMMMMxnnW@@WW@@@WWWWW
WWWWWWWWMMMxxnnnxMWWWW@@@@WWWWMMxnnxWnnWWxxMxnnxMMxMMMMMMMMxxxxxx+nxMMMn#zWWWWWWWzi*;;,:#nnzznnnn*,::i+#W@@MMMnz+ii,....``.....,;#WMMMxnnW@WWWW@WWWWWW
WWWWWWWWWWWWMMMMxxxnxxMMWWWWWWnz#nnnnnnWWMxxxxnnxMMxMMMMMWxxxxxxxi#+##++zWWWWWWW@*i;;:,:;##zznz#*i.:,,,.z@@WMxnz#*i:....``......:,;nWMxnnW@WWWW@WWWWWW
WWWWWWWWWWWWWWWWWMMMMxxxnnnxxxxnnxxnz#nWMMMMxxxxxMMxMWMMMM++:;*x#..`;++zWWWWWW@@Mi*;:,,::i+###z;.;...,..iWW@Mn#i,``.:....``..`.,,::,+xMnxW@@@WWWWWWWWW
MMWWWWWWWWWMMWWWWWWWWWMMMMxnnnnMMMMnzzzxxMxxxxMxMWWMMMz.,#.````.`````:*WWWWWW@WMzi*:;,:::;i+###i,,,,:;:;iMMn*.```````,...``.,..,,,,:::+nxWWWWWWWWWWWWW
xxWMMWWWWWWWWMMMMMMWWWWWWWWMxxxMMMMx#+#zznnMMMxMMMMxMM*``````````````;MWWWWW@WMM#i;;:,,.,,:*++#*::::;;;i*i,```````````....`.,.`.,,,,::,;nWWWWWWWWWWWMM
xxWMMMMMMWWWWWWWWWMWMMMMMMxnxnzzxMMxn#+z##zzznnxMMxxMx,````````.`````::;xx@WMMMMii+:....,,,;++##;:;:;;;*i```````````````````.,..,,,,,:::,+MWWWWWWWWWWW
xxMMxxMMMMMMMWWWWWWWWWMMx##nz#zzMMxxnz##zznnzzzzzznnn;`````````````.`..,,*MMMMMMMM+,``.,,,,,:ii;;:::;;i*i````````````````````...,,,,,,:;:,;xWWWWWWWWWW
xxMMMxMMMMMMMMMMMMMMWWWx#+znzzzxWMMn###zz#zxMMxxnnnz:````.`````````.`..,.;MMMMMMMMn,`...,,,,,:::;::::;i*i...``.....````....```...,,,,,,,;;:,*Mxxxxnnnn
xMMMMMMMMMMMMMMMMMMMMMMn##nnz#nMWWxzz##zz++zMMWWWMMM+````````..````.`..,.,xMMMMMMWn......,.,,,,:;:::;;i*;,..``...,....,:,,,,..`...,,,,,,,;;::nxxMMMMMW
xMMMMMWWMMMMMMMMMxxxxxxn#zxnz#nWWxnz#+++++*+xMMMWMMWM#`..``..`````.``.,,`,zWMMMMW@z,,......,,:::;;:;iiiii;:.```.....`````.,,,,.,,..,,:::,,;+iWWWWWWWWW
xMMMMMxMxMWxMMMMMMxxxxxn++#nzzxWWMn#++#*iii+zMMMMMM@W#``,`,..``.`..`.,`.i;#WWWMW@@z,.......,,,:,,;::;;iiii;,..````````..,:::,,.,,,...,:::,:++WWWWWWWWW
xMMMMMxxxMMxnxMxWMWMMxxn*i*+zznMWMn#*##i;;;#zMMMMWWW@W,`#;,.,:,,,..````*zz+WWWW@#W+,,.....,,,,...;::;;ii*i;;,,..````..,:,,;:,...,,,,,.,,,;:,nWWWWWWWWW
xMMMMxnnnxMMnMnMnxxxMMMz****+#zxMxz##+iii**znxMWWW@@@Mz*xii,i;;:+;.,,.:WWWMMWW@#@W*,.`....,,,...,:::;;iiiii;;:.````.,,,,,,:;:...:::::;::;;;::nWWWWWWWW
xxMMMxnxxxMMxnnxnMnMnMxz##+#++zxMxz#++i*+##nnxMWWMW@@MMxz:ii+i:.zzi,`.xWWWW@@@@#WWi.``....,,..`..,::;******i;,.```````..,:::;,,.,::;;;;;;:;i;:#WWWWWWW
nxMMMMnnnxxMMzxnMnnxnxnznnzz##nnnzzzzz##zzznxMMMWWWWWMMMMnxi*ii,Mnz+;iMWWW@@@@#@WM:``..``.`..````.;i*++*ii;,.````````.,,:::;;:,,.,::;;;;:i*iii:*MMWWWW
nnxMxxxxxMxMxnnxMnxnMznxMxxnzznxnznxnnzznznnxMMMWW@@WMMMW@x;nMMxMxMWnW@@@@W@@@#WM;`..``.```....`..;i****;,.```````.....,,,,:;;,,,.:::::;i****ii:;xMMWW
xMMMxnnnxxxMxMzMnxnxxnnxMMMnnnnxnnxx#nnnxznnMWM@@@@@WMMMW@nz@WMMMnWWWW@@@@@@@##W*``.```````..```..;i****i:,..````.......,,..,,.:i,,::;********ii::zMWW
WWWWMMzxxnMnMxnnnMnMnxnMWWMnnnnxnnxxxnnnxnnnM@@WW@@@WMMW@Wn@#MnMxzWWWWWWWW@@@#@z.`..``````..```...:;i***i::,.``````...........,:i::;ii**+*******;,,#WW
@@W@WMnxnxnxxxMzxnxnxxxxWWxnznnnxnxnnnzzMnxxWW@####@WMMWxz@#@M**i+WWWWWWWW@@@#@*`..```..`....````.:;ii**i;:,...````.```......,,;;i:iiii**+*****i*#i;xW
@@WWWMnnxxnMnMnnxnxzMnxnWWnnxxxxxxxxxnzzMnnx@@W@###@WMMW:x#@WMi*i*WWWWWWW@@@##W.```.``............;;ii***;:,.```````.`````...,:;;*;;iiii*+++****#z#i#W
@@WWWMxnxnnxxMxMzxnnnxxnMWnMWWWMxnxWMxz#xxnM@WWW@@#WWMWz*##WWM;*iiWWWWWW@@@@#@#.........``.`.....,;;iii**i:.```````````````....:;**:iiii**++++i##zz+x@
WWWWMMnnnnxnMnMnnxnMzxnxnMzxW@WMnnMW@Mz#nnzM@#@@@@@WWW@M@#@WWWiii;WWWWWW@@@@#@x:,,................;;;ii**;.``````````````````...:i*;:iiii*++*i#zzzz+@W
@WWWWMnxzxnxxnMxMzxnnnxxnn#zxMMnznMMMnz+znxM@#####@WMW###@WWWWiii;WWWWWW@@@##@+.,:,,..,...........;;;iii*i,```````..`..`````````.;**;:ii**++**#z##+M@W
###@@WnznnnxnMnMxzxnxzMnxzz##nn##znxxn#+zzMW@#####@WW@##@WWWWWiii;MWWWW@@@@##M,.,.,:..............;;;iiiii;.`...``.....,,,...`````,;i;:i*i**i###+#MMM@
@@@@W@nnxnMnnxxMxxzxnnxnxnz#++#+*#nnnz#+#zW@@@####WWW@#@WWWWWW+ii;nWW@@@@###@n,,...,,,,..........`:;;iiiiii.......,,.,,,,,,,...``````,;;;*ii##++nMWWM@
@@WWWWnnznxnMnMxxMzMnMzxnxz#+#z+##nnzz++nMW@@@###@MW@@@WWWWWWWi*iixWW@@#####W#,,....,::,,......```;;iiiiiii:,,,,,,,...,,..,...````````,#i;*##+xMMMWWWM
WWWWWMnnnxnxnnMnMxxnxnnxxMxzznnMxxnnz#+#MWW@@####MMW@WWWWWWWWWnz#zM@@#######Wn,,,,.``,;::,...````.;;iiiiiii*,,,:,,...........``````````*z##+zMWMMMMW@M
@@@WWMMznnxxnMnxnxxzMnxzM@#nxxnnMxxnz#+zMW@@@###WMM@@WWWWWWWWWxzzzx@@#######Wn,,,..``.:;;,.`````.,;iiiii*ii+*:,........,,,,..`````,,```;++nWWWWMMMWMWW
@@@WWWMnnzxzxnnxnMnxnxxMWM,nxMMWMMxnz##xM@@####@MMM@WWW@@WWWWx##zzn###@@###@Wn::,...`.,::.`````..,;iiii****++i:..,,;:,:;,,..``````*:.``:MWWWWWWMMMWWM@
@@WWWWWMzxnnxnMzxxxMzMWW@#,*xMMMMxnnz#MMMW@@###MMMWWW@@@@@WWWi;zzz#nz@##@@#@Wz;:,......,.`````..::;iii*****++i;i;i+*+###+*i:,..``.*::,`,xWWWWWWMMMM@WM
W@WWWWWMnxnxznnnxnMxMWWW@#,:zxxxxxnz#+@WWW@@##WMMMWxW@@@@WWWW+*+nx#;;n####WWWz:,,.........```..:,,;iii***+++zzznnnxxnxnnxxz##+*i;i*+i;`.nWWWWWWMMMMW@M
WMMMMMMxxnxnzxnMMMWWWWW@@z::*xxxxnzzn#@@WW#@#@MMMMWiW@@@@WWWM*zzzz#i*zW@#WWWW#,,:,....``..``..,;::iii***+++##MMMMWWWWWWMW@###@@WWMWW+z:.zWWWWWWMMMWMWW
WMMMMMMxMnxxMMMMWW@WWWW@@x:::nMMxnzn+z@@WW@@#MMMWW*;W@WWWW@@W+#nnxn#zn**nWWMW+,::,....``.``..,;;:iii****++###xxxMWWWWWWW@#######@WWWzM#.iWWWWWWWMM@WW@
@@@@@@@@WxxWWWWWWWW@WWW@@M:::iMMMxxniW@@@WWWWMMWWW,xWW@WWW@@x*####nnnn*ii#WWMi::,,,....```..`,;:;;;****++##zznnxWWWWW@@@########@WWMxWM*;MWWWWWMMMM@WM
##@@@@@WMMWWWWWWWWWW@@W@@W;,:;#MMMMi+@@@@WW@WWW##MxWWWWWWWWWM+#zz#z#nxxznMW@Mi;,,,,...``````.:,,:ii****++#zzznnMWWWW@@##########@WWWW@Wn#WWWWWWMMMMWWM
@@@@@WWMMM@@@WWWWW@@@@W@@@;,::;zWM*;x@@@@@@@@WW@@MMMMWWMMMWWW#zz#znznWWWWWWWM:;,..,..````.`.:::;*+#***+++#znnnxMW@W@@###########@@WW@#@MMWWWWWWMMMWMWW
@@WWWWMWWM@@@@@@@@@@@@W@@@i,,:+#**;i@@@@@@@@@@@@MxMMMMMMMMMMW*+z##zzW@@WWWWWz::.,..````....,;i*+zzn+**+++#nnxxMW@@@@############@@W@##@WWWWWWWWMMM@MWW
@@@@@@@@WWW@@@@@@@@@@@W@@@*,*nnnxx*+@@@@@@@@@@@@+ `nMMMMMMWWWx##zzM@##@@@@@@*:;,....``..,,:;i*#zzznz+*+++znxMMWW@@@#############@@W@@#@WWWWWWWWMMMM@MW
#@@@@@@@@WW@@@@@@@@@@@@@@@#nx+**+nMz@@@@@@@@@@@@+  zMMMMWWWW@@@@#####@@@@@@@#;;:.,....,::;*##zzzzzzn#++##znMWWW@################@@W@##@@WWWWWWWMMMM@WM
#@@@@@@W@WW@#@@@@@@@@@@@@@##nii*+#nW@@@@@@@@@@@@+  +MWWW@@WW@@@@#####@@@@@@@xi;:,...,,::;+znnznnnzznz+##znxMWWW@###############@@@W@##@@WWWWWWWMMWWM@W
@@@@@@WWWWWW###@@@@@@@@@@@#;++##++n@@@@@@@@@@@@@#``;MWWW@@@WW@@@@####@@@@@@@xii:,.,,:;;*+nnnnnzzznzzz##znxMWWW@########@@####@@@WW@@##@@WWWWWWWMMW@WWW
W@@@#@@@WWMM@####@@@@@@@@@ni#++##zx@@@@@@@@@@@@@+..,MMWWW@@#@@@@@@###@@@@@@@M;::;::;*+####zzzzzzzzzzz##nMWWWWW@######@@@@@###@@@WW@@##@WWWWWWWWMMMW@MW
@WW@@@@@@@WWW####@@@@@@@@@M++;i*+zM@@@@@@@@@@@@@#;;;nMMMMW@@#@@@@#@##@@@@@@@W*::;;*#z##++*iii+##+####z#xWWMWW@@####@@@@@@@@##@#@@W@@##@WWWWWWWWMMMM@WM
@@WWW@@@@@@@W@############@nnz+++x@@@@@@M@@@@@@@xnzzxWWWWWW@@@#@#@#@###@@@@@@x:;*+++++**ii;::;ii****++#zznxMW@@###@@@@@@W@@@@@@@@@@###@WWWWWWWWMMWMM@W
@@@WMMWW@@@@@W@###########@Mxnnz#W@@@@@W#M##@@@@@@WMW@@@@@@@@@@@@#@#@@###@@@@Wii**iii;;::,:::;;;ii*****+##nM@@@@@@@@WWWWWW@WWW@@@@@##@@WWWWWWWMMMW@MW@
#@@@@WMMMWW@@WWM@##########WMxnnM@@@@@@n##@#@@@@WW@@#######@@@@@@@#@#@@######@n+;;:::,,,,,,,::::;;;;i*+#nnW@@@@WWWWWWWWWWWWWWW@@@@###@WWWWWWWWWMMWWWMW
##@@@@@WWMMWW@@x@##########Wxnznx@@@@@@MMM@###@#WMWWW@#########@@@@@##@@@#####@*::,,,,,,,,:::::::::;zzMWW@@@@@WWMMMWWWMMWW@WWW@@@@###@WWWWWWWWWMMWW@WM
#@#@@@@@@@WMMMMM@##########@nzzzx@@@@@#@@@@###@@#@WWWWWWW@#########@####@@@###@;:,,,.....,:::::;i;;z@@@@@@WW@WWWWMMMWWWWWWW@@@@@@####@WWWWWWWWWMMWWW@M
##@@#@#@@@@@@@WWW@#########@xzzx@@@@@#@@@@@###@W@@#WM@@WWWWW@@@@@##########Wiii::,,,,....,,,:;**zzM@@@@@@WWMWWWWWWWWW@@@@@@@@@@@@x@#@WWWWWWWWWWMM@@WWW
#####@@@@@@@@@WWM@@@@@######xnzW@@@@@#@@@@###@@WW@@#@xxMWWWWW@@@@@@@#######*.,,,..,,,,......,*nM@@@@@@@@WMMMWWWWWWW@@@@@@#####@#@@z@WMWWWWWWWWMMMW@@W@
######@@@@@@@@WWMW#@@@@#####Mnn@@@@@#@@@@@##@@@WW@@@@@@Mz*#*+**++++*;*#####,..........,..``.iMW@@@@@@WMMWWWWWW@@@@@@@@@######@###@MnMMWWWWWWWWMMMMW@WW
######@@@@@@@@WWWW###@@@####@nM@@@@###@@@###@@@Wn+;,....```...........`.............```...,:z@@@@@@WWMMMWWW@@@@@@@@#@@#######@####@nMMWWWWWWWWMMMWMW@W
#######@@@@@@@WWWW#####@@###@x@@@@#####@@##@@@@*,....```````````........````````````````.,;#W@@@@@WWWMMMWW@@@@@@##@#####@#@@##@@@#@xMWWWWWWWWWMMM@WMW@
#####@#@@@@@@@@WWW######@####W@@@#############@i:,..```````````````````````````````````.:#n@@#@@#@WWWWMMMMW@@@#@########@@@@#@#@@#@MWMWWWWWWWWMMMM@WM@
########@@@@@@@WWW@##########@@@@############@n:,...```````````````````````````````````;z@@@@@@@@WMWW@WMWMMW@##@@##########@#@####@WWMWWWWWWWWMMMMW@WW
#######@#@@@@@@WWWW##########@@@############@M*:,.````````````````````````````````````.+@@@@@@@WW@W@W@WW@@WW@###@##########@#@####@WMMWWWWWWWWMMMWMW@M
##########@@@@@@WWW##########@@######@####@@W+:,.````````````````````````````````````.;M@@@@@@@W@@WWWW@W@@@@@@#############@#@@##@@MMWWWWWWWWWMMM@WMWW
###########@@@@@WWW@########@@#######@###@@W+:.``````````````````````````````````````;x@@@@@@@W@@WWWWWWW@@@@##############@@@@@##@WMMWWWWWWWWWMMMM@MM@
###########@@@@@@WWM@######@@###########@@Wi,.```````````````````````````````````...;+@@@@###@WWW@WWWMW@@@@@##############@#@##WMWWMMWWWWWWWWWMMMMW@MW
############@@@@@@@M@@@####@############@Wi,.`````````````````````````````....`.,i;*zW@#@#@@@W@WW@@WWWMW@@@###############@#@#@MM@WMWMWWWWWWWMMMMMMMMM
############@@@@@@WMW@@@@@@############@@+,.```````````````..``.`...`````````..,iMMW@@#@@@WWMWxW@@@@@@WW@@@@#####@#############@@@WMxxMxxxxxxxxxxxxxxx
#############@WWMMWWM@@@@@#############@M;,.````````````````......,....```````.:zW@@@##@@WWxWMMW@@@@@@@@@@@@#######W@##########@@WWWMMxxxMMMMxxxnnnnnn
#############@@@@@@WMW@@#########@@####@z:,,.```````````````...,...,,,,,...``.:+@@#@@#@@WMMx@zMWxW@@@@@@@@@@@@####@M@#######@@@@@@WWWMMMxxxxMMxxxxxxxx