zzzzzzzzzzzznnnnxxxM#,,,,,,,,,,,.....,,.,....,,,,..........,,,,..,,,.,,..,,,,,,,,,,,,,,,,,,,,,:::,,,,::::::,,,:::,,,:::::::::::;::::::;;;;;;:::;;i;ii
zzzzzzzzzzzznnnnnxxM+,,,,,,,,,,............,.,,.,.,.......,,,,,...,,,,,..,,,,,,,,,,,,,,:,,,,,,::::,,:::::::,:,:::,,,::::::::::::::::::;;;;;::;;;;i;ii
zzzzzzzzzzzznnnnnxxM+,,,,,,,,,,...........,..,.,,........,,,,,....,,,,,..,,,,,,,,.,,,,,,,,,,,:::::,,:::::,,,::::,,,,:::::::::::;::::::;;;;;::;;;;;;;i
zzzzzzzzzzzznnnxxxxM+,,,..,,,,,,............,,,,........,,,,,.,...,,,,,,.,,,,,,,,,,,,,,,,,,,,,::::,,:::::,,,:::::,,:::::::;::::;::::::;;;;;::;;;;;;;i
zzzzzzzzzzzznnnxxxxM*,,,..,,,.,.....,,..,...,,,,........,,,,,.,..,,,,,,..,,,,,,,,,,,,,,:,,,,,::::,,,::::::,,,:::,,:,::::::;;:::;::::::;;;;;::;;;;;;;;
zzzzzzzzzzznnnnxxxxM*,,,,.,,,,,.....,,,,.....,.,..,...,,,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,:::::,,:::::::,::::,::,::::::;;:::;;::::;;;;;;::;;;;;;ii
zzzzzzzzzzznnnnxxxxM*,,,,.,,,,,,.....,.,....,,.,..,...,,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,:::::,,,::::::::::::,:,:::::::;::::;;;:::;;;;;;::;;;;;;ii
zzzzzzzzzznnnnnxxxxMi,,,,.,,,,,,,...........,.,,......,,,,,,,,,,.,,,,,,,.,:,,,,,,,,,,,,,,,,,:::::,,,:::::::,::::,,,,:::::::::::;;;:::;;;;;;::;;;;;iii
zzzzzzzzzzznnnnxxxxMi,,,,,,,,,,,,....,,,,...,..,......,,,,,,,,,,,,,,,,,,,,:,:,,,,,,,,,:,,,,,:::::,,,::::::,,::::,:,,:::::::::::;;;:::;;;;;;::;;;;;;ii
zzzzzzzzzzznnnnxxxxMi,,,,,,,,,,,,...,,,,,...,.,,......,,,,,,,,,,,,,::,,,,,::::::,,,,,::,,,,,:::::,,,::::::,,::::,:,::::::::::::;:;:::;;;;;;::;;;;iiii
zzzzzzzzzznnnnnxxxxMi,,,,,,,,,,,,...,,,,.,..,.,,......,,,,,,,,,,,;nMMn#+;::::::,,,,,,:,,,,,,:::::,,,:::::,,::::,,:,::::::::::::;:::::;;;;;;::;;;;iii;
zzzzzzzzzznnnnnxxxxMi,,,,,,,,,,,,...,.,,,,.,,..,..,..,,,,,,,,,;zxMWMWWWWMxx;::,,,,,,,,,:,,,::::::,,,::::,,,::::,,,,::::::::::::::;;::;;;;;;::;;;;iii;
zzzzzzzzzzznnnnnxxMM;:,,,,,,,,,,,,.,,,,,.,,,,,.,..,..,,,,,,,*MMxMWWWWWW@WWMxz::,,,,,,:::,,,::::::,,,:::::,,::::,:,,:::;:;::::::;;;:::;;i;;;::;;;;iii;
zzzzzzzzzzznnnnnxxMM;:,,,,,,,,,,,.,.,....,,,,,,,,,,..,,,:,*nxMMMMW@@WMWWMWxMxni,,,,,,:::,,,::::::,,,::::,,,::,:::,,::;::;;:::::;;::::;;;;;;::;;;;ii;i
zzzzzzzzzzznnnnnxxxM;,,,,,,,,,,,,,,........,,,,,,,,,.,,,:#zMxxxMWWWWWWWWxMWWMMx;,,,,,:::,,,::::::,,::::::,,:::::::::;:::;;::::;;;:;::;;;;;:::;;;;ii;i
zzzzzzzzzzznnnnnxxxM;,,,,,,,,,,,,.,,,,,,,,,.,,,,,,,,,,,;zxxxMWWWMWWWWWWMxWMMMMMn:,,,,::::,,:::::::,:::::,,,:::::::::;;;:;:;;::;;;;::,:;;;;:::;;;;;i;i
zzzzzzzzzzznnnnnxxxM;,,,,,,::,,,,.,,,,,,,,,.,,.,,,,,,,ixMxzxWWWWWW@@WMxnnMMxMMMMz,,,,::::,,:::::::,::::,,,,:::::::::;;;:;;;;:;;;;;::::;;;;::;;;;;iiii
zzzzzzzzzzznnnnnxxxM::,,,,,,:,,,,.,,,.,,.,.....,,,,,,:nMnnMMMWW@@WWWxxnnxxMxMMMMx+,,,::::,:::::::,,:::::::,::::::::::;::;:;;:;;;:::::;;;;;::;;;;iiiii
zzzzzzzzzzznnnnnnxxM:,,,,,,,,,,,,..,,,,,....,,.,,,,,,*xxMW@WWW@@WWMMxn#nnxxxxMMMMx;::::::,,::::::,,:::::::,::::::::::;;:::;:;;;;;;::::;i;;::;;;;;iiii
zzzzzzzzzznznnnnnxxM::,,,,,,,,,,,.,,,,,,,,..,,.,,,,,,#W@@WWWWWWWWMMxnzznxxxxxxxxMM#:,:::,,,,:::::,,:::::::,::::::::::;;:::;::;;;;;;::;;;;;::;;;;;iiii
zzzzzzzzzzzznnnnnxxx::,,,,::,,:,,,,,,,,,,,..,,,,,,,,,*MWWWMMMMxxMxnn#+#+#zz#nnxxxMx:::::,,:::::::,,:::::::,,::::::::;;;;;:;;::;;;;:::;;;;;::;;;;;iiii
zzzzzzzzzzznnnnnnxMx::,:,,,,,,:,,,,,,,,,,,..,,,,,,,,,:MWMMMxxxxnnnz+iii;ii++znnnnxx*::,,,,,::::::,,::::::,,:,,:::::::;;i;;;;;:;;;;::;;;;;;;:;;;;;iiii
zzzzzzzzzzzzznnnxxxx::::,,,,,::,,,,,,,,,,,..,,.,,,,,,;WWWMxxxxxnz+i;;::;;;i*#zz#znx#::::,,,::::::,,::::::,,::::;;:::::ii;:;;;:;:;;::;;;;;;::;;;;;iiii
zzzzzzzzzzzznnnnxxMx::::,,,,,:,,,,..,,,,,,..,,,,,,,,,+WWMMxnzz+i;;::::::;;i++++###nn:::,,,,::::::::::::::,,:::;;:::;;;;;::;:;:;:;;::;;;;;;::;;;;;iiii
zzzzzzzzzzzznnnnxxxx::,::,,,,:,:,,,.,,,,,,,,,,,,,,,,,nMn#+**i;;:::::::::::i***++##zx::::,,,:::::::,::::::,,:::;;:::;;::::::;;;;;;:::;;;;;;::;;;;;iiii
zzzzzzzzzzzznnnnxxMx:::::,,,,,:::,,,,,,,,,,,,,,,,,,,,xz#*ii;;;;;:;::,,:::;;***++#zzn;:::::::::::::,::::::,,::::::::::;;;:::;;;;;;:::;;;;;;::;;;;;iiii
zzzzzzzzzzzznnnxxxMx:::::,::,::,::,,,,,,,,,,,,,,,,,,,xz+*i;;;;;;:;::,::::;;i*+*++##n*:::,:::::;;:::::::;::,::::::::;:;;;;;:;;;;;::::;;;;;;::;;;;iiiii
zzzzzzzzzzzznnnnxxMn:::::::,,,:::,,,,,,,,,,,,,,,,,,,,Mz#*i;;;;;;;;;::::::;;;;i***##z#;::,::::::;:::::::;:::::::::::;;;;;;;;;;;;:::::;;;;;;::;iiiiii*i
zzzzzzzzzzzznnnnxxMn::::::::,,,::,,,,,,,,,,,,,,,,,,,:Mn#*i;;;;;;;;;:::::;;;;;;;i+++#*;*::::::::;:::::::;::::::;::::;;;;;;;;:;;;;:::;;;;;;;::;iiiiii**
zzzzzzzzzzznnnnnxxxn::::::::,:,:::,,,,,,,,,,,,,,,,,,:Mn#+*iii;i;;;:::,::;;;;;;;;+++i::;i::::::;;::::::;;:::::::::::;;;i;;;;;;;;;:::;;;;;;;::iiiii****
z#zzzzzzzzznnnnxxxxn:::::,::,:::::,,,,,,,,,,,,,,,,,,,Mnz#*iii;i;;;::,,:i++*ii;;ii++::,:i::::::;:::::::;;:::::::;:::;;;i;i;;;;i;;:::;;i;;;;;;iiiiii***
zzz#zzzzzzznnnnxxxxz::::::::,:::::,,,,,,,,,,,,,,,,,,,nnn#+iii;;i;;:,,:i#z#+++i;;i+*;;::;,:::::::::::;;;;:::::::;::;;;ii;i;;;;;;;;::;iii;i;;;iiiiii***
zzzzzzzzzznnnnnxxxxz::::::::::::::,,,,,::,,,,,,,,,,,:+xn#+*i;;;i;;:;+zn*;;;iii;;i**::;::,:::::::::::::;;::::::::::;i;ii;;;:;;;;;;:;;iiiii;;;iiiii****
zzzzzzzzzzznnnnxxxxz::::::::::::::,,,,:::::::::::::,::nnz+*i;;;;ii*nnz+++*i;;;;;ii*:,;;::::::;;::;::::;;;:::::;;::;;;;;;;;::;;;;;;;;iiiii;;;iiiii****
zzzzzzzzzzznnnxxxxMz::::::::::::::::,,,::::::::::::::,#Mxzz+ii;i**+##nzxn*+i;;;;;i*,::;::::::;;;;;:::;;;;:::::;:::;;;;;;;;::;;;;;;;iiiiii;;;iiii*****
zzzzzzzzzzznnnxxxxM#::::::::,::::::::,,::::::;::::::::iWWWWMnz*iiii*#*iz+;i;;;;;;i*::,;,:::::;;;:;:;:;;;;;;;;;;;;:;::;;;;:::;;;;;;;iiiiiii;;iiii*****
zzzzzzzzzzznnnnxxxM#::::::::,:::::::::::::::;;;;;::::,;xnnxMMMx+i::;i+*iii;:;;;;iii;::;:::::::;;;;:;;;;;;;;;;;;;;;;::;;:::::;;;;;;;iiiiiii;;iii******
zzzzzzzzzzznnnnxxxM#:::::::::::::::::::::::;;;;;;::;:,,#zx+nx+xzi::;i++*ii;;;;;;iiii,:::::::::;;;;;;;;;;;;;iiiii;;;::;;:::::;;;;;;ii**iiii;;iii******
zzzzzzzzzzznnnxxxxM+:::::::::::::::::::::::;;;;;;;;;;::;xx#++*zni:::;iiiii;;;;;;iiii;::::::::;;;;;:;;;;;;;;iiiiiii;:;;;;;:::;;;;iiii*iiiiii;iiii*****
zzzzzzzzzznnnnxxxxM+:::::::::::::::::::::::;;;;;;;;;;:::xxz+*+zni:;:;ii;;;:::;;;ii*i;:::::::;;;;;;:;;;;;;;;iiiiiii;:;;;;;;:;;;;;iiii***iiiiii*i***+**
zzzzzzzzzznnnnxxxxM+:::;::::,::,:::::::::::;;;;;;;;;;:::#zz#++zni;;;;;i;;::,,:;;iii*i:::::::;;;;;;;;;;;;;;iii*iiiii;;;;;;;;;;;;;iiii****iiiiiii***+**
zzzzzzzzzznnnnxxxxM+:::;::::,,,,,:,:,:::::::;;;;;;;;;:::+z#++*zni:;;;:iii;:,:;;iiii*i:::::::;;;;;;;;;;;;;;iiiiiiiii;;;;;;;;;;;;;iiii***iiiiii*i***+**
zzzzzzzzzznnnnxxxxM+;:;;:::,,,,,:::::::::;;:;;;;;;;;;:::in#+**#zi;;;;;;i**i;;;iiiii**i:::;;;;;;;;;;iii;;;;;iiiiiii;;;;;;;;;;;;;;i;ii****iiiii********
zzzzzzzzznnnnnxxxxM*;;;;;::,,,,,::::,::::::;;i;;;;;;;:::;nz**+zzi;::::;;i+++iiiiiii***#;;;;;;;;;;;;ii;;;;;;iiiiiii;;;;;i;;;;;;;;;iii*****iiii********
zzzzzzzzznnnnnxxxxM*;;;;;::,,,,,:::::::::;;:;i;;;;;;:::::n#**+z#i;:;;i;;;;i*#**iiii**iMM+;;;;;;;;;;;i;;;;;;i*iiiiii;;;;ii;;;;;;iiiii*****iiii********
zzzzzzzznnnnnnxxxxM*;;;;;::,,,::::,:::::;;i;;;;;;;;;;;:::+z+*+zn+iii;;;;;i*#++**iii*iin@M+;;;;i;;;;;;;;;;;;**iiiii;;;;;;i;i;;;iiiiii*****iiii******+*
zzzzzzznnnnnnxxxxxM*;;;;;:::::::::::::::;;i;;;;;;;;;;;:;:;n#+#zMMx#+i;;:;izz+*i*iii*i;+@@M*;;;i;i;;;;;;;;;iiiiiiiii;;;;iii;;;;;iii*i*i***iiii*****++*
zzzzzzzznnnnnxxxxMM*;;;;;:::::::::::::::;i;;;;;;;;;;;;;;;:#xzznxnz+**;ii;;+i*i**iii*;;ix@@n*;;;ii;;;;;;;ii;iiiiiiii;;i;iii;;;;;iiiii*i*i*iiiii**++++*
zzzzzznnnnnnnxxxxMM*;;;;;:,,,:;;;::::::;;i;;;;;;;;i;;;;;;;;Mnnxnz#+**i:,,i;;ii*iii*i;;i*x@xxi;;iiii;;;;;ii;ii;iii;;;;i;;ii;;;;iiiiiiiii*iiiiii**+++++
zzzzzznnnnnnnxxxxMM*i;;;;*+#zxMMxnn#:::;iiii;;;;;ii;;;;:;;:#x#znMx+;:.,:::;ii**iii*;;;;i+MMxn;;iiiiiii;;i;;ii;iiiii;;;;;ii;;;;iiiiiiii**iiiiii****+++
zzzzzznnnnnnxxxxxMM*;;;i*zznz#+*i;i*;::;iiii;;i;;ii;;;;;;;;ixx#+#n#*ii*:,:;ii**ii*i;;;;;*nMnxz*;;iiiiiii;;;;;;iii;ii;;;;ii;i;;i;iiii****iiiiii****+++
zzzzzznnnnnnnxxxxMM*i;ii#*:..;***;,:i::iiiiii;iiiii;;;;;;;;;*Mn##z##+**;::;;i*ii**;;;;;;i+Mnxxnz#*iii;iiii;;iiiii;iiii;;ii;i;;iiiii*i***iiiiii****+++
zzzzzznnnnnnnxxxxMMiiiii,```,i*+++::*;;ii***iiiiiiii;;;;;i;;;+Mxzzz#+*i;;;;;iii*+i;::::;;iMnxnnnzznzz##+iii;;i;ii;;;;i;;ii;;iiii*ii*****iiiii*****+++
zzzzzznnnnnnnxxxxMM*iii;:```.;++#+;:i;:ii**iiiiiiiiiiii;;i;;;;*xnzz#***;;::;iii+*;:;::::;iMnxxxzzzznz#zxn*i;;i;iiiiiiii;ii;;ii*i**ii****iiiii*****+++
zzzzzznnnnnnnxxxxMnii*;;:.``.i*+++;:*;;ii**iii*iiiiiiii;;i;;;iinMz#+++*;:::i*i+*i;;;:::::ixnxxxznznn##znxzi;;i;i;;iiiii;iii;;iii*iiii***iiiiii****+++
zzzzznnnnnnnnxxxxn;:::i;::;*z;*+##;:*i;*****ii*iiiiiiiiiiiii;+WWWM#++**i;;;**#*i;;;;:::::ixnnnxnnnnzz##zMn###+*;;iiiiii;iii;;iiiiiiii***iiiiii****+++
zzzzznnnnnnnnxxxxz;::::ii++nMii*++::*i;i::***iii*iiiiiiiiii+zW@W@@x#+**iii*++i;;;;;::::::iMnnxxnnnznzzz#xxz#zznn*;;;i;i;iii;;iiiiiiii****iiiii****+++
zzznnznnnnnnnxxxxxi;::::;iixW*i***:;+i:;:,**ii*i**iiiiii*zMMW@@W@@@xz+***+#*;::;;;;::::::*Mnnnxzznnzznznnznzzznnn+;;i;i;;ii;;iiiiiiii*i**iii*i****+++
zzzznnnnnnnnnxxxxn+*i;:,:;*+nz**+*;;#i;;:;********i*iii#MMxMW@WWW@@@Mn####*;;;;;;;;;:;::;#Mznxxznxnz#znnnzzznzznxx*;iiii;ii;iiiiiiii*****iii******+++
zzzznnznnnnnnxxxn;:;#zi::,,*:*#+nzz+#i;;;****i***i**i+znxnnxWWWW@@@@@MWx#*;;;;;;;;;;::::;zMznxnzzxn##zxWx##zzzznxxn#*;iiiiiiiiiiiiiii****iii******+++
zznnnnznnnnnnxxx#:,::*n*;,,*+nnzxz#+#*;ii+*********+nxxxnznxMMWW@@@@@WMM+i;;i;;;;;;;;::;*nMnxxzzzxzzz#nWxz##zznznnnzz*;iiiiiiii*iii*i****iii******+++
nnnnnnznnnnnnnnnzi::,,:+*;;i#*#nx##*#*;i*+*********nxxMxxxnzxMWM@@@W@@MWzi;;;;;;;;i;;;:;+xxnxxnnznnnzznWxzz+#znzzznnzz+;;iiii*i*iiii*****iiii*****+++
znnnnnnnnnnnnnnnn#*;::,,i**;#*#xx##*+i;*+++*******+xxxxxxnnnnxMM@@WM@@WxMz*iii;;;ii;;;;i#MxnxnnnnnnxxznWzzzz##znz#nnzzn+;iiii*****ii******ii******++*
znnnnnnnnnnnnnnnz#zz+;,,:;*;+n#+z+i:*+i**+++*+***#xMnnxnnnnnxxMx@@MxWW@WxMx#+*iiiiii;;;*nMnxxnzznzznxnxMzzzzznzzn#z#nxxx#iiii****ii*******ii******+++
nnnnnnnnnnnnnnnx+i**nz;:,,;,;i*+#z##xz******+++++MMxnnzzznnnnMxxWWxnxWW@Mnnz#**iiii;;ii+xMnxxnnzzz#zxxMxnnzzzzzzznzzxxxnM#iii***iii*******ii****+*+++
nnnnnnnnnnnnnnn#*+*;izzi,,:;*nxMxxnznn******++**xMMxxnnnnzzznMxnMWxnxxMW@xz##++***iiii*#WMnMnnnz###zxMWnznzzzzzzznnnnnnnMM*ii****ii*******ii****+++++
nnnnnnnnnnnnnnx+**i:,:+n+*++#nnnnxxznn******++*nMMMMxnzzzz#znxzxxWxnxxxnWWn+++++**iii*+nWxnMxznzzzznMWMnznzzzzzz#zzxxnznMWzi**ii*i*********i****+*+++
nnnnnnnnnnnnnnn#***;:,::#n++#z#zxMxznn**+++++*zMMxxMxzzzzznnzxzxMWxnnxxzznM#*++##+iii+#MMnxxnnnz##zxMWnzznnzzzz###zxMnnMMxxi**i****************++*+++
nnnnnnnnnnnnxnnn*+#+i::,,;+++nxMMMxznn**+++++zMMxxxMMzzzzzzznnnMMWxxxxxn#*zn*ii+zz***+nWxxxxnzzz#znMWMnzzzzznnz###nMxxMxxnx*i*ii*****+*********++*+++
nnnnnnnnnnnnnnxx+i*+##i:,.*+zMMMMMxznxi**+**#MMMxxxMMnnnzz#z##nxMWMxnnxn#**z+;;i#n+*+#MMnxxxnznz#zxWWxnzzzznxnnnnznMnnnnnnxn*ii******++*******+++++++
nnnnnnnnnnnnxxxxn;::;+#+ii++#xMMMMxznx***+*+MMMxxxxMMxnnnz#zzznxMWMxnxnzz#i*z*;;+z#++nMxnnnxnzzzznMWMnzzzznxMznnnnxxxxxnnxxnziii*****++*******+++++++
nnnnnnnnnnnxxxxxx*;;:;*+nn++#nMMMMxznn****+xMxxxnnxMMxxznznzzzxxMWMnzxxn##*i*+i;*zz#zxxnn#nxnnz#zxWWxzzzznxxxnnxnMMxxxnnnxxnx#ii****++********+++++++
nnnnnnnnnnxxxxxxxz;;::;ii+*i*#nnnz+#z****+xMxxxxnnxMMnnnz#zzzxnxMWMxnnnnz#+;i+*;*znnnnnnMnnxnnnnnMWxn#zzzxxxxnnxnMxxMnnxnxxnnx+*****++********+++++++
nnnnnnnnnnxxxxxxxx*;;;:;::***#nxxz##**+**xMMxnxxnnxMMnxnnznznxnxMWWMzzxnnnzii*+**zxxnzn@@@xnnznznWMxzz#znxxxxxnxxMxxMnnnnxnnxxn*****++********+++++++
nnnnnnnnxxxxxxxMMMn*;;:::::;;i*+++++**++#MWxnxxxnzxMWxxxnnnnxxnxMMM@xnnzxnxz;i*##nxnxMMW@WWMnzn#nWMnzz#nxxMMxxxxMxxMxnnnxxnxxxx#****++********+++++*+
nnnnnnnnxxxxxxxxMMz++*;:::;;i*++++++**+++MMMnnxxxnnMWMMxxnnnxnnxMMW@@WMxxnnx***+#nxMxxMMWMxxxMxnxMxnnnnxxMxMxxnxxxxMnnnnxnxnxxxx**++++*+******+++*+++
nnnnnnnnxxxxxxxMMMz+n#*;;;i;;i++++++**+#zWxMMnnnxxnxWMMxxnnxnnnxxxMW@W@@@@Mzn**+nnMMxxMWMxnnnxxMMMxxxnxnxMxxWxnxxxxxnxnnxnxnxnnx#**+++++******++++++*
nnnnnnnnxxxxMxxMMMz##z*iii;;;i+#+++**+zMMMxxMxxnnxnxWMWMxnnxxnnxnxMMMMMMWW@@Mz+#xxMxxxMWMxnnxxxMMMxnnxxxMMxxWxnxMxxxMxnxxnnnxxxxxz*+++++*****++++++++
nnnnnnnxxxxxMMxxMMzn#z#i;;;;;i###++++zMWWMMxxMxxnnxxMMWWMxznxxxnnnxxMxxxxMW@@MzzxxxnxxMWxnnxxxxxMnnnxxMxMMxxWxxMMMxMMxxMxxxxnxxxxxz+++++*****++++++++
nnnnnnnxxxxMMMMMMMnW+#+i;;;;i*z######MWWMxxxnnxMxnxnMxWWMxnnnMxnnxxxMxxxxxWW@@MnxxxnxMWMxnnxxxxxxnnxxxxMMxxMWxxMMMMMxxxMnxxnxxxxxMWn++++*****++++++++
nnnnnnnxxxxMMMMMMxMM++*;;;;;i+zzzzz#xWMxxnxxxxnnxMxnMMMWWMxnnxxxnxxxxxxxnnMW@@WxnxxnxMWMnxnxxxxxxnxxxxMMMxxMWxxMMMMMxxMxxxnnxxxMxxMM#+++*****++++++++
nnnnnnxxxxxMMMMMMnWM+*i;::;;izzzzzznWMxnnnnnnnnxnxMWMMMWWMxnnnxxxnnxxxxxxnxW@@xMxnnnxMWMnxxxxxxxnxxxxxMMxnxMWxxMMMMMMMMxxnxnnxMxxxMMni;;i***+++++++##
nnnnnnxxxxxMMMMMMzWM#*;;;::;+MzznnzMMxnnxxnnnnnnnnnMWMMW@WWxnnxxxnnnnnxxxnxWW@xxxnnnxMWxxxxxxxnxxxxxxxMxxnxMMxxMxMMMMWMxxxxxxxxMxxMxxni;;;;i*++++++##
nnnnnnnxxxMMMMMMMzMx#i;:::;+xMznnnnMxnxnnnnxxnnxxnxMWMMWW@WMxnnxxxxnnnnxxnxWWWnxnnnnxWWxxxxxxxxMxxxxMMMxnnxMMxxMxMMMWMxxMMxMxxMxxxxnxxni::;:;i+##+++#
nnnnnxxxxxMMMMMMMzMnzi;::;+xMMznnxMxxxxnnnnnznxxxxxxWMxW@@@WxnnnxxxnnnnnxxxWWMxnnnnnxWMxxxxxMxxxxxxxMxxxnnxMMxMWMMMWWxMMMMMMMxxxMMxnnxnn:::::;i+##+##
nnnxnxxxxxMMMMMMMzxxzi;;i+xxMMznxxxxxnnnnnznnnnnxxxx@WMW@@@@MxnnnnxxnnnnxxxWWMnnxxnnMWMxxxxxxxxxxxMMMxxxxnxMMxMWMWWWWMMMWMMxnxMMxnnnnxMx#:::,::i+#+##
nnnnnxxxxMMMMMMMMnnxz*i*#xxMMxnMMxxxnnnnzzzznnnnxxxM@WMW@@@@WMxnnnxxnxnnnxnMWMnnxnnnMWxxxMxxxxxxxMMMMMxxxxxMMxMWW@@WWWMWMxxxxxxnnxxxMMMxx;::,:::*####
nnnxnxxxxMMMMMMMWnMzz#znnxxxxMMMxxxxxnnnnzznnnnxxxMM@@WM@@@@@WMxnnnxnxxnnnxMWMxxxxxnWMxnxxxxxxxxxxxxnnxxnMMWMxMW@@W@@@WMxnnxxxxxxxxnxxxxx*::,:,:;+###
nnxxxxxxxMMMMMMMMnMMxxnnxxxxMMMMMxxxnnnnzznnnxxxxMMMWMWW@@@@@WWMxnnxxxxnnnxMWMxxxxnxWMxxxnxxxxMxxxnxnxxxxMMMMMMW@@@@@WMMMxxxxxnxnnnnnnxxxn:,,:,:;*#++
nnxnxxxxxMMMMMMxxWWMxxxxxxxxxxMMMMxxnnnznnnnnxxnxMMMMMWW@WW@@@WWxxxnnxxxnnxMWxnnnxnMMMMxxzxxxxMMxxnxxnnxxMxMxxMW@#@WWMMMMxxMMMxxxnnnnnxxxxi,,:,::*#+#
nxxxxxxxxxMMMMxMWWWMxxxxxxxxxxMMMMxnxnnznnnxxnnxMMxMMMM@@WW@@@@WWxxxxxxxnxxxMxnnnxnMMMMxxzxxxxxxnxxxnnnxxxxMMxMM@#@WWMMMMxxxxxxnnnnxxnxnnx#,,::::*#+#
nxxxxxxxxxMMMMMMMWWMxxxxxxnxxxMMMxxxnnnnnxxxnxxMxMMMMMM@@WW@@@@@WMMxxxxnnxxxMxxnnxxMMMxMMnxxxxxxxxxxxxxxxxxMMMMW@@@@WWWMMMxxxxnnnxxxxnnnnnxi:::::*#+#
nnxnnnxxxxxMxxMMMMWWxnxnnnnxxnxxMMMxxxxxxxnxxxxxxMMMMMMW@@WW@@@@@WMxxxnnnxxxMxxxxxxMMWMxnxxxMxxxxxxxxxxxxxMMMMMW@#@@WWWxxMMxxxnnxxxnnnnnnnnn;:::;+#++
xxnxxxxxxxxxxMMMWWWWxnnnxnnxxnMxnxxMxnnxxxxxxxxMMMMMMMMM@@@@@@@@@@WMMxxnnxxnxnxxxxxxMWxxxxxxxxxxxxxxxxxxxnxMWMWW@@#@@WWMMMMxxxnxxxxnnnnxxxxxn;::;+#++
xnnxxxxxxxxxxxMWWWWWMnnxxxxxxxMxnnxxxxxnxxxxxxxWWMMMMMMMW@@W@@@@@@@WWxxnnxxxxnxnxxnxMWxxxxxxxxxxxxxxxxxxxxMMMWW@@@#@@WWMMMxMMxnxxnnxnnnxxxxxxz:,i+###
xxxxxxxxxxxxxMMWWMWWMxxMMxxxnMxMxxxxxxxxxxxxxxMMMMMMMMMMW@@@@@W@@@@@@WMxxnxnxnnzzxnxMWxxxxxxxxxxxxxxxxxxxxMMWWW@@@@##@@WWMMMMMxxnnxxxnnxxxxxxx+,i+z##
xxxxxxxxxxxxxMMWWWWMMMxMxMxxnMMMMMxxxxxnnxxxMMMMMWMMMMMMM@@@@W@@@@@@@WWMxxxnxnxnzMnxxWMxxxxxxxxxMxxMxxxxMMMMWW@@@@###@@@WWMMMxxMxxMMxxxxxxxxxxx;*+zz#
xxxxxxxxxxxMxMxMWWWWMxxMxMxnnMxMMMMxxxnnxxxxMMMMMMMMMMMMMW@@@@@@@W@@@@WMMxxxMnnxxxnMMxxxxxxMxMMMMMMMMMxxMMMWWW@@@@####@@WWWMMMxMxxxxxxxxxxxMxxxz*+###
xxxxxxxxxxxxMxMWWWWWMMxMxMnxMMxxMMxMMxxMxxnxMMMMMMMMMMMMMM@@@@W@@WWWW@@WMMMxMnxxxxnMz:#MxxxxMMxMMMMMMMMMMMWWWW@@@@#####@@WWWMMMMMxxxxxxnnnxxMMxxz+###
xxxxxxxxxxxxxxMMWWWWMMMMMxxMMMMxMMMxxMxxxnxxMMMMMMMMMMMMMMW@@@@@@@WWWWWWWMMMMnxxxxnx+:*MxMMxMMMMMMxMMMMMWMWMMW@@@@######@@WMMMMMMMxxMMxxnnxnxxxxx+###
xxxxxxxxxxxMxMWMWWWWWMMxxMMMMMxMnxMMMxMMxxxMMWMMMMMMMMMMMMM@@@@W@WWWWWWWWWMMMxxxxxnx+:iMMMMMMMMMxMMMWWWWWMMMMWW@@@@@###@@@@WMMxxMMxMMMxxnnxxxxxxxn+##
xxxxxxxxxxxMMMMMWWWWWMMxMMMxMMnMxxxMxnxMxxMMMMMMMMMMMMMMMMM@W@@@@W@WWWWWWWWMWxxxxxnM+;;+MMMMMMMMMMMWWWWMMMMWWWW@@@@@@####@@WWMMMMMMxMMMxnnnxxxxxxMn##
xxxxxxxxxxxxMMWMWWMWMMMMMxMMMMxWMMMMxxxxMMMMMMMMMMMxMMMMMMMW@W@@@W@W@WWWWWWWWxMMMMxM#;:i#MMMMMMMMMMWMMMMMMMWWWW@@@@@@###@WM@WMMMMMMMMMMxxxxMMMMMxxxn#
xxxxxxxxxxxMMMMMWWWWMMMMMMMMMxxMMMxxxMMxMMMMMMMMMMMxxMMMMMMM@WW@@@WWWWWWWWW@@MMWWMMMni:;izWMMMMWMMMMMxMxxxMMMWW@@@#@####@M+W@WMMMMMMMMMxxMMxxxxxxxxMn
xxxxxxxxxxxxMMMWWWWWWMMMMMMMMMxMMxxMWMxxMxMMMMxMxxMxMMMMMMMMW@WWMMMMMMMMMMWW@MWWWWWMM+i;;;zMWMMMMMMxxxxxnxxMMM@@@@@@####@W*z@@WWMMMMMMMMxxMMMMMMMMMMx
xxxxxxxxxxxMMMMWWWWWWMMMMMWMMxMWxxMWMxxxxxxMxMMMxMMMMMMMMMMMM@WWMMMxxMMMMMWW@WWWWWWWWxi;:::#MMMMxxnnnnxxnxxxMW@@@@@@####@@#*x@@WWWWMMMMMWWMWWMxxxxxxM
xxxxxxxxxxMMMMMMWWWWWWMMWMMMMMMMMWMxxxxxxxxxxxxxxxxxxxxnnxxxxW@@WMMxxMxxMMMWWWWWWWWWWWni::::*zMMMxxxnxxnnnMMW@@@@@@@####@@n**W@WWWWWWWWWMMxxxMMxxxxxn
xxxxxxxxxxMMMMMMWWWWWWMWWWWMxxMMWWWMnznnnnnnnnnnxxxMMWWWWWW@@@##@WMnxxxxMMMWWWMWWMWWWWW#i:::;;#MMMxxnnnnxMWWW@@@@@@@@#@#@@M*i+@@@@@WMMMxxxMxxxxMxxxxx
xxxxxxxxxxMMMMMMWWW@WWWWWWWx#+*zxMMMMMMMWWWWWWWWWW@W@@@@@@@@####@WMxnxxMMMMWWWMWMWWMMxMx*i;::;;+xxxxxnxxMMWWWW@@@@@@@@@##@W*iix@@WWMMMxxMMxxxxnxxxxxx
xMxxxxxxMMMMMMMMWWWWWWWWWWWxz#+nxMMMWWWWWWWWW@@@@@@@@@@WWWWW@@###@WMxxnxxMMWW@MMMMMMMxxMz*i;i*i;*nxxMMMxxMMMW@@@@@@@@@@@@@Wi+*nWWMMMMMMxxxxxnnxxxxnxx
xMMxxxMMxMMMMMMMWWWW@WWWWWWWWMMMMWMMMMWW@@@@W@@@WWWWWWWWWWWWW#####@WMxnxxxMMWWMMMMMMMxxMx#+*iiiiii+xMxxxMMMWW@@@@@@@@WMMWWMMMMxMMMMMMxxxxxxxxxnxxxxxx
MMMMxxMMMMMMMMMMMWWWWWWWWWW@@@@Wxnn#nnW@@@@@WWWWWWWWWWWWWWWWW@@@##@@@MnxxxMMMWWxMMMWMMMMx#*i;;;ii;;i+nxMMxxMMMMMMMMWMMxxxxxMMMMMMMxMMxxxxxxxxxxxxxxxx
MMMxMxMMMMMMMMMWWWW@WWWWWW@@@@@Wnzn#nnW@WW@WWWWWWWWWMMWWWWWWW@@@@@@@@@MMxxMMMWWnMMMWMMMn+*i;:;;;ii;;;i*+#++zxxxMxMMMxxxnxnxxMMMMMxxxnxMxxxxxxxxnxxMxx
MMMMMMMMMMMMMWWWWWWW@WWW@@@@@@@Mnzn#nnWWWWWWWWWWWWWMMMMMMMMWWW@@@@@@@@@WMMMMMMWxMMMMMWz+*i;;:;;;;iii;;;;ii;*zxxxxxxxxxnnnxxxnxxMMxxxxxxMxxxxxnnnnxxxx
MMMMMMMMMMMMMWWWWWWWWWWW@@@@@@@xzzn#xxWWWWWWWWWWWWWMMMMMMMMWWW@@@@@@WW@@@WWMWMWxMMMWxz+i;;;;;;;;iii**iii;;ii#znxxxxnnxxnnxxxnxxxxxxxxxxxxxxxnnnnnnxxx
MMMMMMMMMMMMMWWWWWWWWWWW@@@@@@@xnznznMWWWWWWWWWWWWWMMMMMMMMMMW@@@@@@WWWW@@@WWWWxMWWxz+i;;;;;;iiiiiiiiiiii;;;iznnnnnnxxxxxnxxnxMMxxxnxxxnxxxxxnnnnnxxx
MMMMMMMMMMMMMWWWWWWWWWWWW@@@@@@nnnzznMWWWWWWWWWWWWMMMMWMWWWW@@@@@@@@@WWWWWW@WWWMWWMn#*;:;;;;;;iiiiiii;;;;;;;;#znnnxxxxxnxnnxnnMMMxxxxxnxnnnxxxxxxxxxx
MMMMMMMMMMWWWWWWWWWWWWWWW@@@@@Wnzz#nxWWWW@@@@@@@@@@@WWWW@@@@@@@@@@@@@WWWWWWW@@@WWWxz#+;::;;;;;;;;;;;;:;;;;:::*nnnnnnnxxxxnnxxnxMMMxxMxnnnxxxxxxxxxxxx
MMMMMMMMWWWWWMWWWMMMMMxxn#xxMWMnznzxxW@@@@@@@@#@@@@WMMMMWW@@#@@@@@@@@@WWMMWWW@@WWWz#z#*i;;;;;;;;;::::::::::::;nzznnxnxxxnxnxxxxMMWMxxMxxxxxxxxxxxxxxx
MMMMxxnznnnzzzz##++#++*+*:*zxMMnnn#nn@@@@@@@@@@##@MxxxMMW@@#@@@@@@@@@@WMMMWWW@@WWWn+nx+i;;;;;;;;::::::::::::::znnnnxxMxxnxnxxxxxMxMWxxxxxxxxxxxMxxxxx
*#++*+*;*+#++#+++++##++*+*;nxMxnnnznx@@@@@@@@@@@WMMxxxMMW@@@WM@@@@@@@@@MxMWW@@@@WWWxxx#i;:;;;;:::::::;;:::::::+nnnnxxxxxxxnMMMMMxxxMMMxMxxxxxxxxMxxxx
##++i***#+##++*i;;*zz#+*##:zxMxnnnnxxWWWW@@@@@WMMxxxxxMWWWMMxxW@@@@@@@@@WMWWW@@@WWWWnz*;;;;:;:;;::::;;;;::::::innnnxxxxxMMxxxMMMMxxxMMMxxxMMMxxxxMxxx
###+i;;++***iii;,,,+*i;;;i;*+zxxnnxMxMMWWW@@@WMMxxMMxMMMMxnnnxW@W@@@@@WW@@@@@@@@@@@@zz*;:::;;i;;;;;;;;;::::::::nnnxxnxxxMMxxxxMMMMMMMMMMMMMMxxxMMMMMM
##++*i;;::::::::::,:,::;i*+znxnxnzxMM@@@@@@@WMMMxxxnnnnnnznnxxW@M@@@@@@@@WWWW@@W@@W@n++i;;;;;;;;;;;;;;;;::::;:;nnxxxxnxxxxxnxMMxMxMMMxMMMMMMMxxMxMMMx
+++***ii**++#zznnnnnnnnnnznxMMnnxzxMM@@@@@@MxxnnnnnnzzzznznnnxM@M@@@@@@@@@@@WWWW@@@@@nzz+;::;;;;;;;;;;;;;;;i**+MnnnxxxxxxxxnnxxMMMMMMMMMxxxxxxxxxxMMM
MMMMMMxxnnnnzz##+++##zznxxMW@MxnxzMMW@@@@MxnxnnnnnnnnznnnnnxxxM@W@@WWWWWWW@@@WMWWWWMWWMn#;::;;iii;;;;;;;i+zM@@@@xxxxnxnnnnnnxMxMMxMxxzxnnnnnnxxMMMMMM
nnnnnnnxxxMMMWWWW@@@@@@@@@@@@MnxxnxM@@WMxnnnnnnzz###+++++++#nxMWWWWWWWWWWWWW@@MMWWWW@WW##i:;ii;;;;;;;ii*x@WMW@@@MxzxxxxxxxMxxMxxMxxxx#znnxMxxMxxnxMMM
WWWWWWWWWWWWW@@@@@@@@@@@@@@@@xxxxxMMWxnnz#+*i;;;;;;;;;;;;:::*xWWMxxxnnz#+***+nxMWW@@@@@Mz+*ii;;;;;;iii+W@@@xW@@@WMMMMMMMxxxxxMxxMMMxMxMMMxxMxxxxzxMMW
WWWWWWWWWWWW@@@@@@@@@@@@@@@@@xxxxMMx#*i;;;;;:::::::::::;;;;:,;***+***i;;::::,:iznxW@@@@@@W+i;;;;;iiiin@@@@@WMW@@MMMMWWWWWWMMMMxMMxMMxxxxxznMxnxxzMMWW
WWW@W@@@@@@@@@@@@@@@@@@@@@@@WMMMx#*i;;;;;;:::::::::::::::;;;:,,:::;;ii;;;::::::::*WWWWW@@@z*;:;iii+zMWWWW@@@MM@MxMMxMMWMMMMnznxxxMxxMxzi;;+MxnnxzMWWW
@@@@@@@@@@@@@@@@@@@@@@@@@@WMn#+i;;;;;;;;::::::::::::::,:,,:;;:..,,,,,,:;:::::::::;xWWWWWWWM#iii*+xWMWWWWWWW@@WMWxMMxxxxxxMM#;i*+xnnnn#*:::iMxnnxnMWWW
W@@@@@WWWWWWWWWMMMMMMxxn#*i;;;;;;;;;:;::::::::::,,:::::,::,,;::,.,,,,,,,::,:::;;;;zMWWMMMMMxxxxxMWMMMMMMWWWWWW@@MxMMxMMMWWWxii;+xnnnnz*::;;xxnnxnMWWW
MWMMMMxxxxxxnnnzz###++*;:::::::::::::::::,:::::::,,,::::,,:,,:;:,.,,..,,,,,,:,,,::*MMMMxxMxxMxMMMMWWMWWMx#**++znnn#xWWWMMWWM*i;#xnznzzi::;;xxnxxnMWWW
xxxnnnnzzzz###++****i;::::::::::::::::::::,,::,,::,.,:,::,,:,.,::,..,..,,,,,,,:,,,;xMxxnxMxxxxMMWWWWWMzi;;;;;iiii;:,+MMWMMWM#ii#nnznzni::;;nxnnxnWWWW
nnnnzzzz###+++**ii;::::,,,,,,,,,::,,:,:,,:::.,:,,::,..,:,:,,,,..,:,.....,,,...,::,:zxxxxxxxxMMWWWWxz*;,,,,,,::;ii;;;,:nMWMMMxiiznnnnzn;::;:zxxxxxWWWW
nnzzzzz####++**i;:::,,,,,,,,,,,,,:,,,,,,,,::,,.:,,::,..,:,:,.,:..,,,.....,,,...,:,:+xxxMxxMxMWWMzi;;;;i;;:,,:;iii+*;::,zMMMMM+;znzzz#n;::;:zxxxxxWW@@
nnzzzzz###++**i:::,,,,,,,,,,,,,,,,,,,,,,,,,,::,.,,.,:,..,,,,,..:,..,,.....,,,...,,:ixxxMxMMMWWn*iiiii;:::;;ii;;;;*+#*::,#xMxMxinnzzz#x:::;:#nnnxxWW@@
nnzzzz###+++**;:,,,,,,,,,,,,,,,,,,,:,,,.,,,,.::,.,,.,:,...,,,:..,,..,,......,,,.,,,;nMMMMWWMx+i;::;;;;;;;iii**iiii*##*;,,#xMMW*nnznn#n:::;:#nxnnxWW@@
nnzzz####+++*i::,,,,,::,....,,:,,,,,,,,,.,.,,.,:,.,,..,,...,,,,,.,,..,,,.....,:,,.,:#MMMMxx+:,,:;;i;:;ii***iiii;iii*##i;,,znMMnnnzzn#n:::::+nxxxxWW@@
nzzz####++++*;:,,,,,,,:,.....,::,,,.,,,,..,.,,.,,,.,,..,,...,,.,,..,,..,,.,...,,,.,:*xxxz*:,:::;;::;**+***iiii;;;;;i*z#;:,nMxMWxnzzn#z:::::+xnnnxW@@@
zz###++++++**;:,,,,,,,,,,....,,,;:,,.,,.,..,.,,.,,,..,..,,...,,,.,..,...,,.,...,,.,:iz+i:,::;;;::;i*+*****iii;;;;;;;i+z+:,;MMMMnnzzn#z:::;:+xnxnxxMW@
z##++++++++**;,,,,,,,,::,.....,,,::,,.,,.,.,,..,.,,,.,,,.,,...,,,,,..,,.,,,.,..,,.,,,,:,,:;;;:::;i*******iii;;;;;::::;+z+,.+MWWnnznn##:::::+xnxxxnnnx
##+++***+++**:,,,,,,,,,::,,...,,,:::,........,.........,.......,,,....,,.,,..,..,.,,,,::;;::::;i********iiii;;;;::::::i#ni..z##nnznnz#::::;+xxxxxnnnn
#+++****+++*+;,,,,,,,,,,,:,,,.,,,,,::,.......,...................,.....,,.......,,,,,:::::::;iii*******iii;;;;;::::::::izz,.i;*nzznnz+::::;+xxxxnnnnn
#++++*+++++++;:,,,,,,,,,.,:,,..,,..,::,.,....,,..................,,....,,.......,,,::::::::;iiii******iii;;;::::::::::::+n+.;;+nnnznz+:::::#xxxxnnnnn
##+++++++++++i:,,,,,,,,,,.,:,,,.,,..,:,..,........................,,,,,,,,....,,,,,::::::;;iii**i****iii;;;:::::::::::::;zz::i+nnzzzz*:::::#xxxxnzzzz
#############i::,::,,,,,,,.,,:,,.:,,,,,..,,.......................,,,,...,..,,,,,:::,,::;ii;i*ii***iiii;;;:::::,,,,,:::::+n+.i#nzzz#z*:::::zxxxxnznzn
z############*::,::::,,,,,..,,,,,::,,,,,.,,,.......................,,,,,,,,,,,,,,::::::;;;;iiii***iiii;;;:::::,,,,,,,,,::inn:iznnzz+zi::::;nxxxxnnnnn
zzzzz##zz#z##+;:,,::::,,,,,,,,,,,,;:,,,,..,,........................,,,,,,,,,,,,,:;;;::;;;iiii****iii;;;;:::::,,,,,,,,,,::#n*iznzzz+n;:::::xMxMxnnznz
zzzzzzzzzzzzz+;:::,::::,,,,,,,,,,,,:,,,,..,,..,,..................,,,,,,,,,,,,::,:;;;;;;;;iii****iiii;;;;;::::,,,,,,,,,,,:in#;zxxnn#n;::::;xMMxxnnnnn