@@Mxnnnz+*iiiii+znnnzzznM@@@@@@@@@@@WxnxMMxMWWWMxxMWWWMMMWWW@@@@@@@@WW@W@@@@@@@@@@@@@@@@@@@@@@@@@@#@x#++**+++zxWn++#zzzz##############zznxx#;::,,,,:::
@@Wxnnzz+iiiiii+zzzz##zzM@@@@@@@@@@@MxnnMMMMMMMxxMWWWWMMMWWWW@@@@@@@@WWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@M+***++++#xWn#+#zzzz##############zznxx+;::,,,::::
@@Wxnnz#*iiiiii*+zz###znM@@@@@@@@@@@MxnnMMMMMMMxxMWWWWWMMWWW@@@@@@@@@W@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@M+***++++#xWx#+#zzzz####++########zznxx+;::,,,::::
#@Wxnzz#+iiiiiii*#zzzznnM@@@@@@@@@WWMxnnxMMMMMMxxMWWWWWMWWW@WWWW@@@@WW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@M+***++++#nWx##znzzz####++#zz#####znnxx+;:::::::::
@@Wxnzz#+iiiii;i*#zznnnnM@@@@@@@@WMMMMxnnxxxMWMxxxWWWWWMMWWWWWWW@@@WWW@@@@WW@@@@@@@@@@@@@@@@@@@@@@@@M+ii*++++#nWxz#znzzz########z#####znnxx#i:::::::::
@@Wxxnz#*iiiii;i+znnnnnnM@@@@@@@@MxMMMxnnxxxMMMWMMW@WWWMMWWWWWWWW@WWWWW@@WWWW@@@@@@@@@@@@#@@@@@@@@@@W#ii*++++#xWMz#znnz#########zz####znnxx#i:::::::::
@@WMxnz#*iiiiiii+#znnnznM@@@@@@@@MnxxxxxxxxxxWWWWW@@WWMMMW@WWWWWWWWWWW@@@@@@WWW@@@@@@@@@@##@@@@@@@@@@#*i****+#xWMnzznnzz########z#zz#zznnxx#i:::::::::
@@WMxnz#**iiiiii*#znnnnnM@@@@@@@@MnnxxxMMxxxxWWWWWWWWWMMMWWWWW@WWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@zii****+#xWWnzznzzz#########z#zzzznnxn+i:::::::::
@@WMxnzz+*iiiiiii+znxnnnM@@@@@@@@xzzxxMWMxMMMWWWWWWWWWWMWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@zii****+#xWWnzzzzz##########zzzzzznnxn+i;::::::::
@@@Mxnnz#+ii;;;i*#nxxnnnxW@@@@@@WxzzxMMWWMxMM@@WWWWWMWWWW@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@z*i****+#nWWn##zz#########zzzzzzzznnxn#*;::::::::
@@@Wxxnn#*iiiii*#znxnzzzxW@@@@@@@xzznxMWWMxxW@@WWWWWWW@@@@@@####@#@@@#####@#@@@@@@##@@@@@@@@@@@@@@@@@M+*****+#nWWn###z########zzzzzzzzznnxn#i;::::::::
@@WMxxnn#+iiii*+znxxnzzzxW@@@@@@Wxz#nxMMMMxxM@@WWWW@@@@@@@@###################@@@####@@@@@@@@@@@@@@@@@#******+zMMz++#z#########zzzzzzzznnnn#i:::::::::
@@WMxxnnz+*iii*#znxxnnnnxW@@@@W@Wx##znxxMMMMMWWWW@@@@@@@@#####################@#######@@@@@@@@@@@@@@@@n******+zMMz++##########zzzzzz#zznnnn+;:::::::::
@@WMMxxnn#*iii*#zxxxnnnnxW@@WWWWWx++#nxxMMMMMW@@@@@@@#@@@@##############################@@@@@@@@@@@@@@x+*****+#xM#++##########zzzzzzzzzznnn+;:::::::::
@@WWMxxnn#*iii*#nnnnnnnnxW@WMMWWWxii+nnxMMWWW@@@@@@@@@@@@@@##@##################################@@@@@@@n+****+#xM#**+#######z#zzzzzzzzzznnn+;:::::::::
@@WWMxxxnz*iii*#znnnnnnnxW@WMMMMMni;*znxxMWW@@@@@@@@@@@@@@@@@@#################################@@@@@@@@Wx+*+++zxM#**+######zz#zznnnnzzzznnn#i;::::::::
@@WWMxxxnz*iii*+znnzznnnnW@WMxxMMn;;iznnxMW@@@@@@@@@@@@@@@@@@@@####@###################################@Mxn+*+zxM#*i+#####zzzzzznnnnnzzznnn#i;::::::::
@@@WMxxxn#*iiii+znnnnnnnnM@WMxxxxn;;iznxM@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@################################@@MMx#+#xM#*i*#####zzzzzznnnnnzzzznn#i;::::::::
@@@WMxxnn#*iiii+znnnnnnnnM@WMxxxxn;;izxW@@@@@@@@@@@W@@@WWWWWW@@@@@@@@@@@#######@#########################@nxx#zxM#ii*####zzzzzzznnnnnzzzznn#*;;:::::::
@@@WMxxnz+iiii*+znnxnnnzzM@WMxxxxn;;;zW@@@@@@@@@@@WMMMMxxnxMxWWMW@WW@@@@@@#@##@@@#########################@xnxzxx#ii*+###zzzzzzznnnnnnzzznn#*;::::::::
@@@WMxnnz#*iii*#znxxnnnnzx@Wxxxxxn;;;n@@@@@@@@@@WMxxxxn#+#nn#nnnMWMMW@@@@@@@@@@@@@@########################@xxxxx#i;*+##zzzzzzznnnnnnnnznnn#*;;:::::::
@@@WMxnnn#**i**#znxxxnnn#nWWxnnxxn;;+@@@@@@@@@MMWMxnnn##+**+*i*+zxnnxMW@@@@@@@@@@@@###@@###################@WxxMM#i;i+##zzzzzzznnnnnxnnznnnz*;::::::::
@@@WMxxnn#+****#nxxxxnnz+nWWxnnnnniiW@@@@@@WMMxzzxnz##+*i;;i;:;;+###znxWWWWWWWWW@@@@@@@@@@@##################WMxMzi;i+##zzzzznnnnnnxxxnnnnn#*;::::::::
@@WWMMxxnz++**+znnxxnnn#*zMWxnnnnn+M@@@@@@WMzzn#++++*ii;;::;:::::;i*+*zzzxxxMxMW@WW@@@@@@@@##################@WMM#*;i+##zzznnnnnnnnxxxnnnnz#*;::::::::
@WWMMMxxnz#++*+znnnnnnn#+zMWxnnxnxW@@@@WWMnz+i++*iii;:::::,::,,,,::;;;ii*+#nnzxMMMWWW@@@@@@@@#################@WM#*;i+##zzznnnnnnnxxxxnnnnz#i:::::::::
WMMMMMxxnn#+**+#nnnnnnnz+zMWxnnxx@@@@@Wxzz#+*ii*i;;;:,,,,,,,,....,,:::::;;i#+*#z##nxxxxnxMW@@@@@###############@@z*ii+##zznnnnnnnnxxxxnnnnz#i;:;::::::
WMMxMMxxnn#*ii*#nnnxxxnz+zMWxnnnW@@@MMznnznz##*i;;;::,........`....,,,,,::;ii**iii****+++#nxMW@@@@@############@@x*ii+##zznnnnnnnxxxxxxxnzz#*;;;::::::
WMMMMxxnnz#*ii*znnnnnnn#+zxMxnnx@@Wxz#nnnMnzz+*;:::,,........``.........,,:::;::;;;::::;;i+##nxMW@@@@###########@W+i*+##zznnnxnnxxxxxxxxnzz#*i;;:::::;
@WMMMxxnnz#*ii*znnnzzzz#+#xMMxxW@M+i#xnxMxn+**;::,,...``.....```.`.......,,,::::,,,,::::::;::;*#nMWW@@@##########@xi*+##zznnxxxxxxxMxxxxnzz#*i;::::::;
@WMMMxxnnnz+ii+#nnzzzzz#+zxWWMMWM##zxxMWMxn+i;;:,...````````.....`.........,,,,,,,,,,,,,,:::::;*#zxMMW@@@#########@z*+#zzzznxxxxxxxMxxxnnzz#*i;::::::;
WWMMMxxnnnz+**+#nnzzznz#+#xWWMMMxxMMxMMMMxz*;:,,..```````````....``..............,,,,,,,,:::::;i*##znxxM@@#########W#+#zzznnnnnnnnxxxxxnnzz#*;;::::::;
MMMMMxxnnzz+**+znnnnnnz#*+xWMMMWMxMxWWMMxn+;:,,..``````````````..```............,,,,,,,,,:,::;;i*++#zzznM@@########@xz#zzzzznnnnnnxxxxxnnzz#*;;:::::::
xMMMxxnnzzz+**#znnnnnz#+*+nMMxMMMMxMWMMMx#i:,,..````````````````..``...........,,,,,,,,,,,,::;;i*++####znMW@@#######@x#####zzzzznnxxxxxnnzz#*i;;::::::
nxMMxxnnzzz#**+znnnnzz#+*+nWxxxMMMxMMMMn#i:,....`````````````````..`............,,,,,,,,,,,::;;i*+++###zznMW@@#######Mz#####zzzznnnxxxxnzz##*ii;::::::
nxMxxnnnnnn#*i*#znnnnz#+*+nWMxMMMxMMMxnz*;,....``````````````````..............,,,,,,,,,,,,::;;i**+####zznxMW@@######@xz#++##zzznnnxxxxnzz##+ii;::::::
nxMxxxnnnnn#***#znnnnn#+++nWxnxxnxWMMxz+;:...`````````````````````..............,,,,,,,,,,::;;ii**++###zznnxW@@######@Mz#++##zzznnnxxxxxnz##+i;;::::::
nxxxxnnnnnz#**+znnnnnz#+++nxznxnMMMxxx#i:,...`````````````````````.......`.......,,,,,,,,,::;;ii***+####znnxMW@@######@n#+++#zznnnnnxxxxnzz#+i;;::::::
zxxnnnnnnnnz##zznnnzzz++++nxznnnxMMMxn*;,,..``````````````````````...............,,,,,:,,:::;;i*+**+####znnnxW@@@######M++++#zznnnnnnxxxnz##+i;;::::::
zxnnznnnnnnzzzzznnzzzz#++#nnnznnxxxxx#i:,...```````````````````````...............,,,,,,,::;;;*++**+####znnnxMW@@######W#++###znnnnnnxxxxz##+i;;::::::
zxnznnnnnnzznnnzznzzzz#++#xxxxxxnxxxz*;:,...````````````````````````.............,,,,,,,,:;;;i*+**++#####znxxMWW@######W#+++#zznxnnnnnxxnz##+*i;::::::
nxnzznnnnzzznnnnnnnnzz#++zMnxMMnxxMx#i;:...`````````````````````````...........,,,,,,,,,::;;;;i***#####zzznxxMWW@@#####Wz+++##znnnzzzznzzz##+*i;;:::::
xxnzznnzzzznnnnnnnnzzz#**nxnMWxnxMMn+i;,...`````````````````````````....``......,,,,,,:::;;;;ii**++#####zznnxMWW@@#####@z++++##zz###zzzzzzzz#+ii;;::::
xxnzznnnnzznnnnnnzzzz#+*+xxxMxnnMMx#*i:,....````````````````````````....`......,,,,,,::::;:;;i****++++##zznxxMWW@@#####@n+*+++#####zznnzznnxz+*i;;::::
xxxnznnnzznnnnnzzzzzz##+#MMMMxnxWMx+i;:,...````````````````````````.............,,,:,::::::;;i**++++++##zznxxMMW@@@####@x+++#######zxxxnnnxxn#*i;:::::
xxxnnnnnzzzznnnnnznzz##+nWMWMMWWWMz#*;:,...````````````````````````.......`....,,,,,::::::;;;ii*+****+++#znxMMMW@@@#####x#+##zzzzzznxMxxnnxMn#*i;;::::
xxxnnnnnzzznnnnnnnnz####xWWMMWWWWMn#*;:,,...```````````````````````......``.....,,,,::::,::;;;;;iiiii*++#znxxMMW@@@#####Mn#zzzzzzznxMMMxxnxxn#**i;;;;;
xxxnzznnzznnnnnnnnz#+###xWMMMWMWMx##*;:,,...```````````````````````......```...,,,,,,::,,:::::;;;;;;ii*+#nnxxMMWW@@#####@xnnxxxxxxxMWWWWMMMWM#*ii;;;;;
xxxzzznnnznnzzzzzzz++##zxWWWWMMMMnz+i;::,,...```````````````````````..``..```..,,,,,,,,,,,,,::::::;;ii*+#nnnxMMWW@@#####@MxxxxxMMMWW@@@@@@@@W#i;;;;;;;
xxxzzznnnzzzzzzzzzz#+#zzWWW@@MMMxxz+*i;::,....``````````````````````````.````....,,,,,,..,,,,,::::;;ii*+#znxxMMWW@@######WxxMMWWW@@@@@@@@@@@W#iiiiiii;
xxxzzzzzzzzzzzzzzzz####nWW@@WMMMMxz#+i;::,....`````````````````````````.`````......,.,......,,,,::;;;i*+#znnxMMW@@@######@WWW@@@@@@@@@@@#@@@@n+iii;;;;
xxxz##zzzznnnzzzzzz++##nW@W@WWMMMnnz+i;;:,....````````````````````````..``````..............,,,,:::;;i*+#znnxxMMW@@######@@@@@@@@@@@@@######@x*;;;::::
xxxz##zznnnnzzzzzz#+++#n@@WW@WWMxznz++i;:,....`````````````````````````..```````....`.``....,,,::::;;i*+#zznnxMMW@@######@@@@@@@@@@#########@ni:::::::
xxxzzzznnzzzzzzzzz#++##zWW@@@WWMxnn#z+i;:,,...`````````````````````````.``..````.```````...,,,::::;;ii*++#nnxxMMW@@#######@@################@ni:::::::
xnxzzzznnzzzzzzzzz##+##z@W@@@WMMnnzz##ii:,....````````````````````````.......``..````.....,,,,::::;;;i*++#znnxxMW@@#########################@x*;::::::
xnxz##znnzzzzzzzzz#++##z@W@@@WMMxnnz#+i;:,...``````````````````````````......``..````....,,,,:::::;;;;i*++#nnxxxM@@#########################@x*;;:::::
xnxz##znnnnznnzzz#+++#+z@W@@@WWMxnn##**;:,....``````````````````````````......`....`....,,,:::::::;;;;i*++#znxxxMW@@########################@x*;;:::::
xnxnzznnnnzzzzzz#++++##zWW@WWWWMxxz+#*i;:,...``````````````````````````..............,,,,,:::::::;;;;i*+#zzznxxxMW@@########################@x*::::::,
xxMxnnnnzzzzzzzzz#+++##zW@WWWWWMxnz##*i;,....`````````````````````````..............,,,,::::::;;;;i**+#znxxnnxxxxM@@########################@ni::::::,
xxMxxnnzzzzzzzzzz#+**##zW@@@@WWMnz###+i:,...``````````````````````.............,,,,,:::::::;;;i*++#znnxxMMMMMMMxxxW@########################@ni:::::::
xxMMxnnnzzzzzzzzz#+**++#M@@@@WWMnnzz#*;:,...``````````````............,,,,,,.,,,,,::::;;;;;i*+#znxMMWWWMWMMMMMWMxxM@########################@ni:::::::
MxMMxnnnzzzzzzz###+**+#zW@@@@WWMnzz#*i:,....`````````.....,:::::::,,,,,,,,,,,,,,:::;;iii**+#nxMMMWWWWWWWWMMMMMMWMxM@@#######################@x*::::::,
MMMMxnnzzzzzz#####+**+##W@@@@WMxn#++i;,....````````.....,,iiiiiii;;;;:::::,,,,,:::;i*ii*+znxWWW@@@@@@@@WWWWWMMMWWMxW@########################M*;:::::,
WWWMxnzzzzzz####z#+**++#M@@@@WWxxz#*;:,...````..``....,,,;*##+***+*i*ii;;::::,:::;i*+++znxMW@@@@@@@@@@@@@WWWWMMWWMxW@########################M+;;:::,,
WWWMxnzzzzzzzzzz##+*i*++M@@@@WMMn++i;,....````..``....,::;*#nz#++###++**i;;;::::;;*#zznMMWW@@@@@@@@@@@######@@@@@WWW@########################M+;::::,,
WWWMxnnzzzzzzz###+*iii*+W@@@@WWx#+*i:,....````.``....,,,::;i*++#++#z###+*ii;;::;i*#nMMMW@@@@@################################################W+;::::,,
@@WWxnnzzzzz#####*iiii+zW@@@WWMxz+*;,...```````..........,,:;i*+###zzznz##*i;;;i*#nxWW@@@@##########@@@@@@@@@##########@#####################W#;;::::,
@@WWxnnzzz#######+*ii*+zW@@@WWMxz#*;,...```````...,,:;i+#nMW@@@@@@@@@@@@@WMn*;;i+nxM@@@######@@@@@@@@@@WWWWW@@@@####@##@@####################@zi;::::,
@@WWxnzzzzzzzzz##+*ii*+#W@@@@@WMz#*:....`...,:i*#nMW@@@@@@@@@@@@@###########W+i*#xW@@@###@@@@@@@WWWWWWWWWWWWWWW@W##@@@#W@@@@#################@ni;:::,,
@@WWxnnzzzzzzzz##+*iii+zW@@@@@WMz#*:....;+nMW@@@@@@@@@@MxnnzzzzzznnxMMW@@@###Wz#nW@@###@@WWWWWWWWMMMMMMMWWWWWWWWWW#####M@@@@@################@ni;:::,,
@@WWxxnzzzzzzz##++*iii+#M@@@@@Wxn#*:,;#M@@#######@Wn+;,.,,:;i*++##z#zzznnnnW##@@######@WWWWWWWWMMxxxxxxMMWWWWMMWWn#####M@@@@@@@##############@zi;:::,,
@@WWMxnzzzzzzz##++*ii*+#M@@@@@@xnz+zM@@####@@###W*,....,,::;i*+#znnnnnnnn#++W########@@WWWWWMMWW@@@@@WWWWWWWMMMWWx@###@x@@@@@@@@@@###########@zi;:::,,
@@WWMxzzzzzzzzz##+iii*+#M@#@@@WWxx@@@#####@+;M#W;.......,:i*#znnnnxMMMMxn#i;#@#######@WWWWWMMW@#@@#@@xxW@@WWMxMMWx@####MW@@@@@@@@@@@#########@zi;;::,,
WWWWMxnzzzzzzzz##+iii*+#M@#@@@WW@@##@######@W###.....,i#nM@@@@@@WWWMMMWMx+;;*@#######@WWWWMM@@@###@@Wzzz@@@@MMMxMM@####@@@@@@@@@@@@@@@#######W#i;:::,,
WWWWMxzzzzzzzzz#+*iiii+#n@@@@W@@##############@*::,:*xWWzn@@@@@@MW@WWWWWn*;i*@#@@####@@WWWMW@Mx@#@@@Mz#nW@@@WMxxxnW@@##@@@@@@@@@@@@@@@@@#####W#i:::,,,
W@WWMnzzzzzzzz##+*iii*##nW@#@@@@#######@W@@@@#@n##zxWMxi:+@@@@@@MM@@WWWMz*ii*@WnW@@###@@WWM@@Mnx@@@WxxxMMMMWWMxnxnW@W#@@MxW@@@@@@@@@@@@@@@###@zi:::,,,
WWWWMnz##zzznz###+iii*##nW@#@@@@#####@WWW@WWW@@MxMWWM#*:;+M@@@@MnMW@WxMxz+*;+@xzW@@@##@WWMMxn++znxnnnnnxxxMMWMxnxnWWM#@WxnzM@@@@@@@@@@@@@@@@@@ni::::,,
WWWWMnzzzzzznz###+iii*+#zM@@@W@@##@@@@@@@@@WW@@MMMMxnz+++#zxWWxzzxxnn#nn#i;;#@nxMMW@##@WWMxnn#zz###zzznnxxMMMMxnnz@Wx@@Mnnxn@@@@@@@@@@@@@@@@@@n;::::,,
WWWWMnzzzzzzzz###+iiii+#zxW@@Mx@@@##@@@@@@@WW@@MMxnnzzz#++++*****++++#z#i::;z@nMnzx@@#@@WWxnxnnz#+##znnxxxxxxxnnzz@Mn@@Mx@@M@@@@@@@@@@@@@@@@@@#:::::,,
WWWWMnzzzzzz#####+iiii+*:,;#MW@@@##@@WWMMMxxxW#Mxnnnnzz#+*i;;ii*++###z#*:,:;x@Mx++#M@##WWWMxxnnz+++#znxxxxxnxxnzzz@xzW@MW@@W@@@@@@@@@@@@@@@@@W+:::::,,
W@@WMnzzzzz######+iiii;.``..:*#xW@M#i;;:::::;+@M###zzzzz#+i;;ii*+#####*;,,:;M@Wzi;;#W##@WMMxxnnz#++#znnnnnnnnnnzzn@nzW@W@@@MW@@@@@@@@@@@@@@@@W#;::::,,
W@@WMnnnnzzzz####+iiii....`..,,*xM#:......`...zx,::i**++#+*i;ii**++#+*;,.,:i@@Mi,,:ix@#@WMMMMxnz#+++#zzzzzzznnzz#x@nzM@W@@@M@@@@@@@@@@@@@@@@@@zi:::::,
W@@WMxnnnzzz####++iiii,*n+:...,;zx*,.....`````iM,....,:;i*i;;;ii**++*i:..,:*@@#,..,;z@#@WMxxxxxnz#+##zzzzzzzznzz#WMzzM@W@@@M@@@@@@@@@@@@@@@@@@ni::::::
WWWWMxnnzzzz###+++***;;nMMzi::,:#x+,.....`````,W,``..`..,;i;;ii**++*i:,..,:z@W:``.,;#W##WMxxxxnnnzz##zzzzzzzzzzz#@xzzM@W@@@M@@@@@@@@@@@@@@@@@@x*;:::::
WWWWMxnnzzz###++##+++;ixMx:,;i;:+x+,...```````.ni``.``..,,;;i******i;,...,;M@z```.,;#x@#@Mxxxnnnnzz######zzzzzz##@zzzMWW@@WM@@@@@@@@@@@@@@MW@@x*;:::::
WWWWMxnnzzzzz########i*nx#,.,:,:*x#,...```.````iz.`.``..,,:;iii**i;;:,...:*@@;````,;#nW##Wxxnnnnnnzz#####zzzzz#+zMzzzMMW@@MW@@@@@@@@@@@@@WMWW@x*::::::
WWWWMxnnzzzzz####zz##i;#n+....`.;nz:...````.```.x,``....,,:;iiiii;;:,,,,,,z@x.````,;+zM@#@Mnzzzzzzzz###zzzznzzzz@nzzzMMW@@x@@@@@@@@@@@@@@@WW@@xi::::::
WWWWMnnzzzzzz####zz#+*:*#*....`,izn;..``````````#+......,,,:;;;;;::,,,,,,,M@i`````.:+zx@@#@Mnzzzzzzzz#znnnnzznx@MzzzzMMM@WM@@@@@@@@@@@@@@@@@@@xi::::::
WWWWMnzzzzzzz#+##zz#++:;+i...,:+nzni,..`````````,x,......,,:;;;;::,,,,,,,+@x.`````.:+zxW@@#@Wxnnzzzzzz#znnxxM@@WnzzzzxMM@MW@@@@@@@WnnM@@@@@@@@xi::::::
WWWMMnzzzzzzz#######+*i:*i..,;+znxz*,..``````````#z......,,,:;;:::,,,,,:z@W;``````.:+znxWW@##@@@WMMMMMMMW@@#@WxnzzzzzxxWWM@@@@@@Wn+ii+M@@@@@@@x*::::::
WWWWMxnzzzzzzz#+++++**i;ii..:*zznxz*:...`````````,M#,....,,,:::::::,,:*x@W+```````.:*znxMWWW@@@#########@@WWxnnzzzzz#xnWMW@@@@Mz+;:::;z@@@@@@@M+::::::
WWWWMxnzzzzzzz#+***+*iii:i,.:+#zzz#;:...`````````.;Wxi,,,.,,:::;;;i+zW@xnz.```````.,;#nxxMWWWWWWWWWWWMMMMxxxnnnnzzzz#nnMx@@xz+i;::,,,:+W@@@@@@W+;:::::
WWWWMxnzzz#zz#+******ii*:i:.:*##+i:;;,...```````.,.:n@Wxz###zznxMW@@Wn**z;````````.,;+nxxMMMMMMMMMMMMMMMxxxxxnnnzzzz#xxxW@W+;::,,,,,,:;n@@@@@@W+;:::::
WWWWMxnzzzzzzz#+***+***+i::.,;**i..,:,....``````.....:*#znxMMMMxnz+*iii##.````````.,;+znxMMMMMxxxMMMMMMMMxxxxnnnzzz#znxx@@W+:,,,,,,,,,:#W@@@@@W+;:::::
WWWWMxnnzzzzz#+******ii**:,..,;i;.`.:,....````...........,,,:;;;;;;i**+#i`````````.,;*#nxxMMMxxxxxxxxxxMxxxxxnnnnz##znxM@@@z;:,,,,,,,,:*M@@@@@W+::::::
WWWWMMxnzzzzz#+***ii;;;;i;,...:;:.`.:,.....```......,.....,,,iiiiii*+#z+.````````.,:i+#znnMWMxxnnnnnxnxxxxMxxnnnzzz#xMx@@@@W+:,,,,,::;i#M@@@@@W+::::::
WWWWMMxnzzz##+***ii:,,,:;i:...,::,``,,.......`.....,,........;i*i**+#zz:`````````.,:i+#znnnMMMnnnnzznnnnnxxxxxnnnz##xnW@@@@@ni:,,::i+znMW@@@@@W+;:::::
WWWWWMxnzzzz#+***i;,..,:;ii,.......`.,,............,.........,;i*++#zn*.`````````.,;i+#znnzxMMnnnnzznnnnnxxxxxnnnz#znn@@@@@@W#;::i+nW@@@@@@@@@W#;:::::
W@@@@WMnzzzzz++**i;:,.,:;i*i,....`...,,.................``.....:i*+###;`````````.,:i*#zznnnnMMnnnnzzzznnnnxxxxnnnz#zzW@@@@@@@x+*+nM@@@@@@@@@@@@#;:::::
@@@@@WMnzzzz#++*ii;:,,,:;ii*;..,.````.,,...............``````...,:i*+*,``````...,:;*#znnnnnnxMxnnzzzzzznnnxxxxxnzz#zx@@@@@@@@WMxM@@@@@@@@W@@@@@z;:::::
@@@@@@Mnzzzz#++*ii;:,,,:;ii**;....```.,,.........,,,...```````....,:::.```.,,,.,:;*#nxxxxxnnxMxnnzzzznznznnnnxMnn##n@@@@@WWWWWWW@@@@WWWWMMMMW@@n;:::::
###@@WMnnzzz##+*ii;:,,,:;i***+i.``..,:,,........,,...`.````````...,,,,...:;*+;::;*#nMMMWWWMxWWMnnnnnnnnzzznnnnxnz#zW@@@@Wz+*++######+++++###zM@xi::,::
##@@@WMxnzzz##+*iii:,,,:;i***+#i...,;;,,...........`````````````....,,,.:+M@@@zi+zxMMW@##@@WWWMxnnzzzzzzzznnnnnnz#x@@@@@ni::::;;;;;;;;;iiiii*nWn;:,,,:
@@@@@WMxnzzz##+*iii:,,,:;i***+#+i,................`.````````````..`...,,;zW@@@@x#xMW@@@@@@@@WWMnnzzzzzzz#zzznnnz#zW@@@@W#;,,,,::::::::::;;;:;#Wz;,..,:
@@@@@WMxnzzz#+*iiii:,,,:;i***+++*i:....,..........``````````````````....,*znn#+##zM@@@@@@@@@WMMxnnzzznzzzzzznnnz#z@@@@@W+:,,,:::::::::;;;;;:;+Mz;,,.,:
@@@@WMxnzz####*iiii;,,,:;i*+++#+*ii;;::,..........``````````````````````.......,;i*zMWW@@@WWMMxnnnzzzzzzzzznnnnzzx@@@@@W+;,,::::::::::;;;;::;+Mn;,,,::
@@@WWMxnnzzz##+*iii;:,,:;i++++##+ii;;;;:..........`````````````````````````````,:;::+xMWWWMMMxxnnnzzzzzzzzzznnzz#M@@@@@W+;:::::::::::::;::::;+Mn;:::::
WWMMMxnnnzzzzz+*iiii:,,:i*++++##+*i;;;::.........`````````````````````````````.,;i::i#xMMMMxxxnnzznzzzzzzzzzzzz##M@@@@@W#;::::::::::::::::::;+Mn;:::::
Mxxxnnnnnzzzzz#*iiii;::;i*++++##+*i;;;;:.........`````````````````````````````.,;;;::*zxMMxxxnzzzzzzzzzzzzzzzzz#zW@@@@@@#;::::::::::::::::::;#Mz;:::::
xnnzzzzzzzzzzz#*iiii;::;i*+#++##+*i;;;;;,.....`..``````````````````````````````,:::::;#nxMxnnnnzzzzzzzzzzzzzzzzzn@@@@@@W#;:::::::::::::::::;i#M+:,::::
nnnzzzzzzzzzzz#****i;;;ii*++**##*ii;;;;;:.........`````````````````````````````.,::::;+znxxnnnnnxnzzzzzzzzzzzzzzx@@@@@@W#;:::::::::::::::::;i#M*:,::::
nnzzz#zzzzzz##+*****i;;ii**iii*+*i;;;;;;:........`````````````````````````````...,:::i#nnnnnnznnMxzzzzzzzzzzzz##x@@@@@@W#;:,::::::::::;;;::;i#M+;:::::
zzzz##zzzzzz##+*****iiii**ii;;i*ii;;;;;;:........````````````````````.`````..::;;;;i#xMMxnznnnnnxxnzzzzzzzzzzzzzM@@@@@@@#;,,,::::;;;;;;;;::;;#Mz;:::::
zzz####zzzzz##******iii**ii;:;i*ii;;;;;;:,.......``````````````````....``.,;i+#zz#zM@@@@WxnnznnxxxnzzzzzzzzzzzzzW@@@@@@W#;,,,,,::;;::;;;;;;;;#Mni:::::
#zz###zzzzzzz#+**++*****iii;:;i*iii;;;;;::.......`````````````````..,...,;+##znzz#n@@@@@@@Wxnnnxxxnzzzzzzzzzzzzn@@@@@@@W#;,,,,,:::::::;;;;;;i#Mni:::::
#zz###zzzzzzz#+**+++***iiii;;;i*iiiii;;;;:......```````````.`````.,,,,,:*zznxxxz##x@@@@@@@@@WMxxxxnnzzzzzzzzz#zx@@@@@@@W+;,,,,,,::::::;;;;;;izWni:::::
######zzzzzzz+***+++**iiiii;;;i*iiiii;;;;;,......``````````````...:;ii+nxxxMWWMznxM@@@@@@@@@@@WWMMxnzz#zzzzzzzzW@@@@@@@W+:,,,,,,:::;;;;;;;;i*nWxi:::::
######zzzzzzz+***++++*iiiii;;;i*iiiii;;;;;:........````````````..:*zxWWWxWW@@@@WW@@@@#####@@@@@@@MxnzzzzzzzzzznW@@@@@@@M+:,,,,,:::;;;;;ii;;i*n@x*:::::
######zzzzzzz#***++++*iiiii;;;i*iiiii;;;;;;,........``````````..,:+M@@WMnxMnnnxnxMW@@@@@@@@@@@@@@Mxnzzzzzzzzzzx@@@@@@@@M*:,,,,,:::;;;;;;;;;;izWM*:::::
######zzzzzzz+***++++*iiii;;;;i**iiii;;;;:;,........``````````..,:i*+#i;,:;::;iii**++#nMW@@WWW@WWMxnzzzzzzzzzzM@@@@@@@@M*:,,,,,:::;;::::::;;i#WM*;::::
+++++#zzzzzz#+******+**iii;;:;i+*iiiii;;;:;:,........````````...,::,:::,.,,.,,,;i;i;ii+zzxMMWWWWMxxnnzzzzzzzzn@@@@@@@@@Mi:,,,,,:::::::::::::;#WM*;::::
+++++#zzzzzz#+**********i;;;:;i**iiiii;;;::;:.........```````..,,,,,,,,:::,,,,:;;;i;ii+#zMMWWWWMxxxnnzzzzzzzzx@@@@@@@@@Mi:,,::::::::::::::::;#WM*:::::
++++##zzzzzz#+**********i;;::;***iiiii;;;;;;:,..........`````...,,,.,,::::::;;iiii**++zxWWWWWWWMxxxxnzz#zzzzzW@@@@@@@@@M*:,,::::::::::::;;;;i#WW*:::,,
++++##zzzzzzz#+****++**iii;;;ii**iiii;;;;;:;:,.............`.........,::;;;ii**++##znnMW@@@WWWWMxxxnnzz#zzzzx@@@@@@@@@@M*:,:::::;;;;;;;;;;;;izWW+;::,,
++++##zzzzzzz#++***++*iii*iiii***ii;;;;::::;:.,.....................,,::;ii*+##znnxMWW@@@@WWWWMMxxxnnzzzzzzzW@@@@@@@@@@W+;:::::;;;;;;;;;;;;i*n@W*::::,
++++##zzzzzzz#++***+#*iii+++**++*ii;;;::,::;;.,,...................,,,::;i+#nxMWWWW@@@@@@@WWWWMMxxxnnzzzzznx@@@@@@@@@@@W+;:::::;;;;;;;;;;;;i+x@W*:,,,,
+++###zzzzznz#++***+z+*i*###++++*ii;;;::,:::;..,,..,............,,,,,,,:;i*#xWW@@@@@@@@@@@WWWMMMMxxnnnzzznn@#@@@@@@@@@@W#;::::::;;;;;;;;;;;i+x@W*:,,,,
+++##zzzzzzzz#++***+z#+++######+ii;;;;;:::::;,..,,.,,..........,,,,,,,,::;i*+zMWW@@@@@@@WWWWWMMMMxxxnzzzznn@#@@@@@@@@@@W#;:::::::;;;;;;;;ii*#x@M*:,,,,
*++##zzzzzzz##+****+#z#########+i;;;;;;;::::;,.`.,,,,............,,,,,,:::;;*+#znxMWWWWWWWWWMMMMMxxxnzzzznx@##@@@@@@@@@W#;:,,,,::;;;;;;;ii**+xWW*:,,,,
*++#zzzzzzzz#+******#zz########*i;;;ii;;::::;,.``.:,,.............,,,,,,:::;iii**+#zxMWWWWWMMMMMMxxnnzzznnx@###@@@@@@@@W#;::,,,,::;;;;;i****+xWMi:,,,,
*++#zzzzzzzz#++*****#zz#zzz####*i;;;ii;;::,,::..`..::,...............,,,,::::;:;i***+nxMMMMMMMMMxxnnnzznxxx@###@@@@@@@@Wz*;;;;;;;i****+#####zxM#;,,,,.
*++#zzzzzzzzz#+*****#z#zzz#####+i;;;i;;;;::::i..``.,;:,,..............,,,,,,,:::;;;i+#zxMMxMxxMMxxnnnznxxxM@###@@@@@@@@@xz++++++#zznnnnxxxxxxxzi:,....
*++zzzzzznnnz#++***+###zzz#+###+i;;;i;;;;:::zn..```.,;:,,...................,,::;ii*+##nxxxxxxxxxnnnnnxxxxW#####@@@@@@@@WWMMMMMWWWW@@@@@@@@Wx#+;:,....
*++zzzzzznnnz#++***+###zzn#++###ii;;;;;;;;:#WM,.```..,;:,,..................,::;;i**+#znnnxxxxxxnxnnnxxxxMW#####@@@@@@@@@@@@@@@@@@@@@@@@@@Wx#++i:,....
*++###zzznnnz#++***+###znn#++###*i;;;;;;;;iM@@:.```...,:;:,................,,:::ii**#znnxnxxxxxnnnnnnMMxMW@#####@@@@@@@@@@@@@@@@@@@@@@@@@Wx#++#i:,....
+++###znznnnnz#+***+###zznz++###*iiii;;;;;n@@@i.```....,;;:,,.............,,:::;i*###zxxxxxxxxxnxxnxMMxMMW@#####@@@@@@@@@@@@@@@@@@@@@@@@Wn#++#z*:,....
++++##zznnnnz#++***+####zzz#+###+iiiii;;;+W@@#+.````...,,;i;:,,,.........,,,:;;i*#zzznxxxxxxxxxnxxxMMMMMW@@######@@@@@@@@@@@@@@@@@@@@@@Mn#+#zzz*:.....
+++++#zzznnnz#++****##zzznz#++#z+*iiiiiiix@@@#z.````....,:;i;:,,,,,,....,,:::;;i+#znnnnxxMxxxxxxxxMMMMMW@@#######@@@@@@@@@@@@@@@@#@@@@Mnz##zzzz*:.....
+++++#znzznnz++****+#zzznnz+++##+*iiiiii*W@@@#x.````.....,:;ii;::,:,,,,,,:::;i**#znxnnxxMMMxxxxxxMWMMWWW@@#######@@@@@@@@@@@@@@@@@@@@Mnz##zzznz*:.....
+++++#znnnnnz#+*+**+#znnnnz+++##+*iii;;;#W@@##M.````......,:;iii;::::,,:::;;**+#znxxnxMMMMMMMxxMMWWMWW@@@########@@@@@@@@@@@@@@@@@@WMn#####zzz#i:,....
+++++#znnnnnn#++++++znnnnnz+++##+*iii;;;nW@@##@,.```......,,:;ii**i;;;;;ii*#zznnxMMMMMWWMMMMMMMWWWWWW@@@@#########@@@@@@@@@@@@@@@@Wxn###+++##++*:,....
+++++#znnnnnn#+++++#zznnnnz#++##+*iii;;iM@@@##@:.```........,:;ii*++****+#zxMMMWWWWWWWWWWWWWWWWWWWWW@@@@###########@@@@@@@@@@@@@@Mxz###+*iii*++*;,....
+++++#znnnnnnz+++++#zzzzzzz+++##+*iii;;iM@@@###;.```.........,,:;i*+###zxMMWWWWWWWWWWWW@WWWWWWWWWWW@@@@############@@@@@@@@@@@@@Mxzzz#+i;;;;i*++;,....
+++++##znnnnnz#+++#zzzzzzz#++###+*iiiii+W@W@###*..``..........,,:;i*+znxMWW@@@@@@@@@@@@@@@@@@WWWW@@@@@@#############@@@@@@@@@@WMxzzz#+i;;;;;i*++;,....
#++++#zznnnnnz#++##zzz#zzz#++##z#+*iiii+W@W@@###..```...........,,:i*#zxMWWW@@@@@@@@@@@@@@@@WWWW@@@@@@##############@@@@@@@@@WMnzzz#+i;;;;;ii*++;,....
n#+++#znnnnnnz#++##zzzzzzz####zz#+**iii#W@@W@##x..................,:;*#nxWWW@@@@@@@@@@@@@@WW@W@@@@@@@@##############@@@@@@@@Mxnzz##+*i;;;;iii*++;,....
xz#++#znnnnnnz####zzzzzzzz####zz#+***i*M@@WWWM#@;...`..............,,;i#nMWWW@@@@@@@@@@@@WW@@@@@@@@@@###############@@@@@@@Mxnz###++*i;;;;iii*+#;,....
xxz###znnnnnnz##+#zzzzzzzzz###zz#+****z@W@@WW@#@z,...................,:;*#xWW@@@@@@@@@@@WWW@@@@@@@@@@###############@@@@@@Mxz####++++ii;;;;ii*##;,....
nMxnzzznnnnnnz####znzzzzzzzz#zzz#+****x@W@@@W@@#Mi.....................,:i*#nMW@@@@@@@@WWW@@@@@@@@@@################@@@@@Wxz#++++###+*i;;;;i*#zz;,....
zxMxnzznnnxnnz####zzzzzzzzzzzzzn#+****WWW@@@@@@#@n;......................,:;i+#nMW@@@@WWWW@@@@@@@@@#################@@@@@Wn#++++#####+ii;ii*+znz;,....
#zxMxnnnnnxxnz####zzzzz#zznzzznn#+***+WWM@@@@@@@@W#,.......................,:;i*+zxWWWWW@@@@@@@@@@@#################@@@@@Wn#++########****+#znnz;,....