:,,...``````````````..,,:i*++++####++**ii;;;;;i*++##znnnz#+*iiiiiii****ii;::,,,,,,,,,,,,,:;*#nMW@WWW
:,,...```````````````..,:;i*++#####++*ii;;;;;;i*++##znnnz#*ii;;;iii****i;::,,,,,,,,,,,,,,:;*zxMW@WWM
:,,...````````````````..,:;i++####++*ii;;;::;;i*+##zznzzz+*i;;;;;;i***i;::,,.......,,,,.,:;*zxMW@WWM
:,...`````````````````..,,:i*+###++*iii;;:::;;ii**+#nnzz#+i;;;;;;;iiiii;:,,.............,:;*zxMW@WWM
,,....`````````````````..,:;*++##+*ii;;::::;;;iiii*+zzzz#*i;;;;;;;iiii;::,....``.........,;*zxMW@WMM
,,....`````````````````..,:;i*+#++*i;;:::;;;iii**iii****+*i;;;;;;;iii;;:,,...```````.....,;*zxWWWWMM
,,....`````````````````..,,;i++#+*i;;:;;;iiii**++++******i;;;:::;;;i;;;:,,...```````````.,;*zMWWWWMM
,,....``````````````````.,:;i+###+i;:;ii**+#####+zz###+*+*i;;;::;;;i;;;:,,...```````````.,;*zMW@WWMM
,,....`````````````````..,:;*+##+i;;ii*+##zzzzzzzznnzzz##+*i;;;:;;;i;;;:,,..````````````.,:*nMWWWWMM
,,.....````````````````..,:;*##+;;;i**+#zznnnnnnnnzxnzzz###+*i;;;;;ii;;:,,..````````````.,:*nMWWWWMx
,,......``````````````..,,:i++*;:;iii*+#znxxxMxxxxnxxnnnzzz#+*i;;;;i;;;:,...````````````.,:*nMWWWWMx
,,,......````````````...,:;**i;:;ii***+#znnxxMMMMxxnxxnnznzz#+*i;;ii;;:,,...````````````.,;*nMWWWMMx
,,,.......`..``````...,,:;iii;;;***+####zznnxxMWMxMnxxxnxnnnzz#*iii;;;:,,...````````````.,;+xMWWWMMx
,,,.............``....,:;;ii;;iii*+#znnnnnnnxxxMWMxMxxMxxnxxzzz+*i;;;::,,...```````````..,;+xMWWWMMx
,,,..................,::;i*iii***+###znnxnnnnxxxMMxMxxMxMnMxnnnz+*;;;;:,,...``````````...:i#xMWWWMMx
,,,,,..............,,::;i*****+++++###zznnnnnnnxxxxxxxMMMxMxnxxx#*i;;;::,...````........,:i#xMWWWMxx
,,,,,,,,..........,,::;i**+*ii*+###++++##zzzzzznnnnnnnxxxxxMxMMxn+i;;i;;:,..............,:*zxWWWWMxx
,,,,,,,,........,,,::;i**+*++i+znnnz*i**++#####zzz##zznnnnxxxxMMxn*i***++:....`.........,:*zxWWWWMxx
,,,,,,,,,..,,,,,,,::;;i*+++*i*#nxn+::;;;ii**++++##+++#zzzzzznnnMMxz+++++##;............,:;+nMWWWWMxx
,,,,,,,,,,,,,,,,,::;;i**+*i;+#znz;,:,,::::;;iii*++*+++####+####znxxn#++++*#:.`......,.,,:;+nMWWWMMxx
,,,,,,,,,,,,,,,,::;;i***;ii*#zn#:,,,,,,,:,:::;;;iiiii*******++++#zxxn##zn#z#,.......,.,,:i#nMWWWMMxx
,,,,,,,,,,,,,,,::;;ii***+**##n+,....,,,,,,,,::::;;;;;;iiii****+*+#znxnznnxnz+:,.......,,:i#nMWWWMMxx
,,,,,,,,,,,,,,,:;;ii*++**i*#z+........,.,,,,:::::::;;;;;iii*i***++#zxxnnxxxxx+,.....,.,,:i#nMWWWMMxx
,,,,,,,,,..,,,::;;i**+++*i***,```.....,,,,,,:::::::::;;;iiii*****++#zxxznxMMMn;,......,,:i#xMWWWMMxx
,,,,,,,,....,,::;ii*+++**;;i.``````.....,,,,,:,,::::;;;;iiiii***++++#nxnxxMMMx#:......,:;*#xMWWWMMxx
,,,,........,,:;;i**+++*;;;,``````......,,,,,,:,,:::;;;;;iii*****++++znnznnnxxn#:..,..,,;*#xMWWWMMxx
,,....`````..,:;i**+++#*::,```````.....,,,,,,,,,::::;;;;;;ii*****+++++zznnnnxxxn;.....,,;*zxMWWWMxxx
....````````.,:;i**+++#i:,. `` ```.....,,,,,,,,,::::;;;;;;iii****+++++#z#zzxxMx#,......,;*zxMWWWMxxx
...`````````.,:;i*+++#+;,.`  `````.....,,,,,,,,,:::::;;;;iiii**+*++++++znnxMMMx#.......:;*zxMWWWMxxx
..`````` ```.,:;*++++#*:,``` `````.....,.,,,,,,,,,::::;;;iiii***++++###zxxxxMxxx;`..`.,:;*nxWWWWMxxx
.`````   ```.,:i*+#+##i,.` ```````.......,,,,,,,,,::::;;;iiii***+++++##znxnnxxxx*,,,...,;+nMWWWMMxxx
.````    ```.,;i++####;.```````````......,,,,,,,,,::::;;;;iii***+++++##znxxxxxMxzi:.`..:;+nMWWWMMxxx
`````   ````.,;*++###*,.``````````........,,,,,,,,,:::;;;iiii***+++++##znxxnxxMW#:,....,;+nMWWWMxxxn
````    ```..:i*+++##;,.``````````.......,,,,,,,,,,::::;;;iii***+*++++#zznxMMMMWM+,.`..,;#nMWWWMxxxn
````     ``.,:i+++##+,.```````````......,,,,,,,,,,,,:::;;;iii*****++++##znxxMMWMMM,.``,,i#nMWWWMxxxn
````   ```..,;*++###i,.```````````....,,,,,,,,,,,,,:::::;;iii*****++++##znnnxMWWMn,`...,i#xMWWWMxxxn
````   ```.,:i+++##+;..```````````....,,,,,,,,,,,,,::::;;;iiii****++++##zzxxxxMWMz,`...:i#xMWWWMxxxn
````  ````.:;*++###*:,```````````....,,,,,,,,,,,,,,:::;;;;iiiii***+++++#zznxxxMMWz,``..:*zxMWWWMxxxn
`````````.,;*+++###i:.```````````....,,,,,,,,,,,,,::::;;;;i;iii***+++++#zznnxMMMWx.`.`,,*zxMWWMMxxxn
````````.,:i+++###+;,.```````````...,,,,,,,,,,,,,:::::;;;;;;ii****+++++#zznnxMMWWM;``..:*zxMWWMMxxxn
```````.,:i*+++##+;:.``` `````.`.....,,,,,,,,,,,,::::;;;;;;iiii***+++++#zznnxMMWMxi`..,:*zxWWWMMxxnn
.```...,:;*+++###*;:.``` ``.........,,,,,,,,,,,,,:::;;;;;;iiiii****++++#zznnMMMMxxi.`.,;+nxWWWMMxxnn
.``...,,;i*+++##*;:,.`````.,,,,,....,,,,:,,,,,,,,:::::;;;;iiiii****++++#zznnxMMM++;...,;+nMWWWMMxxnn
....,,::i*+++##+;,,,.`````.,,:;::::,,,,,:,,.,.,,,:::::;;;;iiiii****++++#zznnxxMx,,,...,i+nMWWWMMxxnn
...,,::;*+++##+;,.,,````....,:;;;;;;:,,,,.,.,,,,,,::::;;;;;iii*****++++#znnnxMx#......,i+nMWWWMMxxnn
...,::;i*++###*:...,```....,,,:;;;;;::::,.,,,,,,,::::;;;;;;iii*****+++++#nnnxMx#.....,:i#nMWWWMMxxnn
.,,::;i*+++##*;,....```..,:;;;;;;;::::::,.:,::::;;;;;;;;iiiiii******++++#znxxxM#.....,:i#xMWWWMMxxnx
,,,:;;i*+++##i,.``..```..:;;;i**+*i;::::.,:::::;iiii*iiiiiiiii******++++zznxxxM+..`..,:i#xMWWWMMxxxx
,,:;;i*+++##*:.``...```,:;i*i#zz##*;;:,..,;;;;;i**++++*ii**i*i*******+++zznxnxx+.....,:*zxMWWWMMxxxx
,::;i*+++##+i,.``,,```..:;;,:**zz#+i;:...,;;ii********iiii***********+++znnxxxx*`....,:*zxMWWWMxxxxx
::;i**+++##*:.```,,```..,.,;:++*#i**i:`.,:;i*++**i*i;;;i;ii****i*****+++znxxxxx;``...,;*zxWWWMMxxxxx
:;ii*++++#+i,.`` ,.```..`..,:;;ii*+i::..,:;i++#++#+*+*iiiiii*********++#znxxxxn,.....,;*zxWWWMMxxxxx
;;i*++++##*:.``  ..``````..,:::;i;;::.`,,:i*##+#++*i#zz#+*ii*********++#znxxxxz..`...,;*nxWWWMMxnnnn
;ii*+++##+i,.``  .``````...,,;;iii::,..::;i+#++++i.::#znz#+******+**+++#nxxxnn+.```..,;+nMWWWMxxnnnn
;i*+++###*:,.``  ``````...,.,,::;;:,...,:i*++****;::###z#z#++*ii****+++znxxxxxz*.``..,;+nMWWWMxxnnnn
ii*+++##+;,.``   ``````.`..,,,:::,..`.,:ii*++*iii;;;*###+zz#+*ii****++#znxxnnz#+..`..,;+nMWWWMxxnnnn
i*+++###i:,.``   ```````...,,,,,...``.:;i***+**ii;;;i****+#++**ii****++znnnz#+##.```.,;+nMWWWMxxnnnn
**+++##+;:.```   ````````.....,..```.,:i****+*iii;;;;;ii*******ii****++znnz++#n#.```.,;+nMWWWMxxnnnn
*+++##+i:,.``    ````````.......````.,;i****+*ii;;;;;iiiiiiii*iii****++zzz#+##n*````.,;#xMWWMMxxnnnn
*++###*;,.```   ````````...,,....```,:i*******i;;;::;;;;iiiiiii;ii***+#zn#++#+zi````.,i#xMWWMMxxnnnn
+++##+i:,.```   ````````......,,,``,:;i*****ii*ii;;;;;;;;iiii;;;ii***+#z##+##+z;````.,izxMWWMMxxnnnn
+++##*i:,.``    `.`````......,,,``.,:;i***++iiii;;;;;;;;;i;;;;;iii***++##+++*+z:````.,izxMWWMMxxnnnn
++##+i;,..```   ```````....,:::...,,:;****+#+i;;i;;;;;;;;;;;;;ii****+++##+#z++#,````.,izxWWWMMxxnnnn
+###+i:,..```   ``````....,::;:,;,,::i***++##*;;;;;;;;;;;;;;;iii***+++##++#z*++.````.:*zxWWWMMxxnnnn
+##+*;:,.````   ````....,,::;:,:ii::;*++#z###+i:::;;;;;;;;iiiii***++++##+##+**i`` ``.:inMWWWMxxxxnnn
###*i:,..```   `````...,,::::,,,;;,;*#znWx#++#*;::::;;;;;iiiii***++++###++##**:   ``.:*nMWWWMxxxnnnn
##+i:,..```````````....,,::,,..,,,,:i+zzz#++#+*;;:::;;;;ii*******+++###+++##**.`  ``.,*nMWWWMxxxnnnn
#+*;,,.```````````.....,,,,,,...,,:;i;*++###+*i;;:::;;;;ii******++++####*+##**`    `.,*nMWWWMxxxxxxn
#*;:,.``````````......,,,,,,,,,,,,:;i:i*+++*iiii;::;;;;;ii******+++#####*+z#+*`    ``,*nMWWWMxxxxxxx
+i:,..``````````......,,,.,,,,,,,:;;;;i******ii;;::;;;;ii*******+++####++#z#+;``   ``,+nMWWWMxxxxxxx
*;,..```````````......,,.,::,.,,,,:i;:;**++**i;;;::;;;iii***+**++++####++++++,     ``,+xMWWWMxxxxxxx
;:,.`````````````....,,,,,::,.,,,:;i;:;i+++**iii;;::;;iii**++*+++++####+***++`     ``:+xMWWWMxxxxxxx
:,..```` ``````......,,.,::;....,:;i;:;i*++*iiiii;::;iii**++*+++#+#####+***+:      `.:#xWWWMMMxxxxxx
:..``    ``````......,,,:;;;,,:;;;:;;;;i*+****i;ii;;;iii**++++++++#+##+++**i`      `.:#xWWWMMMxxxxxx
,.```    `````........,,:i+#++*iiii***iii*****i;iii;;ii***++++++++##z#++*++:       `.:zxWWWMMMxxxxxx
.```     `````..,,....,:;iii;;;;;i*++####+****i;;i*i;i**++++++##+##+###***i`       `.;zMWWWMMMxxxxxx
.```     `````..,,.....:;;:,...,:;ii*+###zz##+*iii*iii**+++++###+####i+++i.        `.;nMWWWMMMxxxxxx
```      ````..,,,....,:::,....,:;;;ii*+##znnn#iii**iii**+++#########`,;.`         `.inMWWWMMMxxxxxx
``      ````..,,,....,,:;,.....,:ii;ii*+*+#+##+iii**iii**+++########*````          `.inMWWWMMMxxxxxx
``      ````..,,,....,:::,....,:;******i**+***+*ii**ii**+++#########:````          `,ixMWWWMMMxxxxxx
        ```..,,,..`..,,::,....,:;i*++*******ii**iiiiii**+++#########.`````         `,*xMWWWMMMxxxxxx
       ```..,::,..`.,,::,,,,..,:;ii**i**iiiiii**iiiii**++++########i.`````         `,*xMWWWMMMxxxxxx
      ````..,::,.``.,,,,..,,,,,:;ii**iiiiiiii****iii**+++++########,``````         `,+xMWWWMMMxxxxxx
      ```..,::,..``.,,,...,,,,,:;i*+*ii;;;i***++*ii***++++###z####*``````          `:#xWWWWMMMxxxxxx
      ```.,:::,.````,,,...,,,,,::;iiii;;;;i*+**+******+++##zzzzz##:````            `:#xWWWWMMMxxxxxx
     ```..,::,..``` .,..,..,,,,::;;;iiiiiii*+**+****+++####zzzz###`` ``            `:zxWWWWMMMxxxxxx
    ````.,::,..```  `,,....,,,::;;;;ii**i***+**++**++++##zzzzz#zz*`                `:zMWWWWMMMxxxxxx
   ````..,::,.```    ,,....,,,::;;;;;i*+***i**+++++######zznzz#zz;  `              .;nMWWWWMMxxxxxxx
`  ````.,::,..```    .:,..,,,::;;;;;;i*+*****+++##+####zznzzzzzzz`                `.;nMWWWWMMxxxxxxx
``````..:::,.```     `::..,,:::;;;;;i******+*++########zznzzzzzz+`                `.;nMWWWWMMxxxxxxx
``````.,::,.````      ,;:,,:::;;iiii*+******+####z#zzzznzzz#zzzzi                 `.inMWWWWMMxxxxxxx
`````.,:::,.```       .;;:,::;iiii***+++***+##zzzzzzzznnzz#zzzzz;                ``.ixMWWWWMMxxxxxxx
````..,::,..````      .,;::;;iii***++***++++#zzzzzzzzzzz###z##z#,               ```,*xWWWWMMMxxxxxxx
````.,:::,..```       .,::::;i*****+++++###znnnnzzzznnzzzz#z##z#.               ```,+xMWWWMMMMxxxxxx
....,::;:,..```       ..::::;;i**++#####+#znnnzzznnnnnzzzz####z#`               ``.:#xMWWWMMMMxxxxxx
....,;;;,,.`````      ...:::;;ii*+#zzznzznnnnnzzznnnnzzzz######+`               ``.;#MWWWWMMMMxxxxxx
...,:;;:,,.`````      ...,:;;iii*++#z#zzzznnnzzznnnznzzzz####zz#`              ``.,izMWWWWMMMMxxxxxx
,,,:;i;:,,.`````      ...,,:;;i**+##zzznnnnzzzzzznnzzz##########`              ``.:*nMWWWWMMMMxxxxxx
:::;ii;:,,.`````      ...,,:;;i**+#zzznnnnnzzzznznnzz##########z,     `       ``.,i#xMWWWWMMMMxxxxxx
::;;ii;:,,.`````` ````....,::;i*+#znnnnnnzzzznnzzzzz########z#zzi           ```.,;*zxMWWWWMMMMxxxxxx
;;;ii;;:,,..``````````....,,:;i+#zznnnnzzzzzzzzzzzz########z##zz+``        ```.,:i#nxMWWWWMMMMxxxxxx
iiiii;::,,..``````````...,,,:;i+#zzzznzzzzzzz########+####zz##zzz:        ```.,:i+znxMWWWWMMMMxxxxxx
iiii;;:,,,...`````````..,,,::;i*###zzzz#########+++#+#####z###zzz#.`  ` ```..,:;*#znxMWWWWMMMMMxxxxx
**ii;::,,,....``````.`..,,,,:;i+#########+++++++++++++###zz#zzzz#n*.`` ```..,:;*+zznxMWWWWMMMMMxxxxx
+*i;::,,,.........`.....,,,:;;i*######+++++++++++++++######zzzzz#zzi,```..,,:;i+#zznxWWWWWMMMMxxxxxx
*ii;::,,,.......`.....,,,,,:;i*++##++++++******+++++++#####zzzz#zzz#i,...,,:;i*+#zznMWWWWWMMMMxxxxxx
*i;::,,,.........``....,,:::;i*+++++++********++++++++####zzzzz##zzz#i,,,:;i***+#zznMWWWWWMMMMxxxxxx
i;;:,,,..............,.,::::;i*+#++++*********++**+++++###zzz####z##z#i:::ii****#zznMWWWWWMMMMMxxxxx
i;::,,,..........`.`,...::::;**+#+*****i************++++##zz######z##z#*;;i****++#znMWWWWWMMMMMxxxxx
;;:,,,............,;;..,,,:;i*+++*****iiiiii*********+++##############z###****i*+#nxMWWWWWMMMMMxxxxx
;::,,..........,:i+z;..,,,::i*++**iiiiiiiiii*********+++##++++###########nx#*ii*+#nxMWWWWWMMMMMxxxxx
;:,,,......,:;*+##n#.,,.,,,:i***iii;;;;;iiiiiiiiiii**+++#++++++++##++##+##xM#iii*#nxMWWWWWMMMMMxxxxx
::,,,...,;i+zzz#zzn,.,.,,,::i*ii;;;;::;;iiiiiiiiii****+++++++++++++++++++#xW@x*i*#zxWWWWWWMMMMxxxxxx
::,..,i+zznnzz##nn,.`.,,,,:;;ii;;;::::;;;iiiiiiiiiii***+++***++++++++++++#x@@@M+i#nxWWWWWWMMMMxxxxxx
:,,;*#nnnnnzz##zz,`...,.,,:;;;;:::::::;;iii;;;iiiiiii***********++++*++#nM@#@@@M++zMMW@WWWMMMMMxxxxx
:;*#znnnnzzzzz#z:..`..,,,,:;;;:::::,::;;;;;;;iiiiiii*******+++++++++#nM@@#W@@@@WxzzMMW@WWWMMMMMxxxxx
+#znnnnzzzz#zzzz,`..,,,,,,:::::::,,,:;;;;;;;;;;;iiiiiii*******+++#nMW@@@@@@@WW@@@MxxW@WWWWMMMMMxxxxx
znnnnnnnzzz#znnzi.....,.,:::::::,,,:;;;;;;;;;;;;;;iii***++#zzxMMW@@@@@@@@@@@@@@@@@WMWWWWWMMMMMMxxxxx
nnnnnnzzzzzznxnnn;.....,,::::::,,,,:;;;;;;;;;;;i*+#zxMMW@@@@@@@@@@@@@@@@@@@@#@@@@W@WMW@WWMMMMMMxxxxx
nnnnzzzzzzznxxxxnn*,....:::::::,,,,:;;;:::;*+zxWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWWWWMMMMMMMxxxx
nnnnnzzzzzznnxxxxxxzi,.,,:::::,,,,::;;i+znMWWWW@WW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWWWWMMMMMMxxxxx
nnnnnnznnznnnxxxMxxxxz+i;;;:::::;*#nxMMWWWWWWWWWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWMMMMMMMMxxxx
nnnnnnnnnnnnxxxxxxMxxxxxxxnxxxxMMMMWWWWWWWWWWWWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWWMMMMMMMxxxx
nnnnnnnnnnnnxxxxxxxxxMMxMMMMMMMMMMMWWMMWWWWWWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWWMMMMMxxxxx
nnnnnnnnnnnxxxxxxxxxxxxxMMMMMMMMMMMMMWWWWWWWWW@@WWWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWWMMMMMxxxx
nnnnnnnnnnnxxxxxMxxxxMxxxMMxMMMMMMMMMWWWWWWWWWWWWWWWWWWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWWMMMMMxxx
nnnnnnnnnnxxxxxxMMMMMxxxxMMMMMMMMMWWWWWWWWWWWW@WWWWWWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWWMxMxxx
nnnnnnnnnnxxxxxxxMMMMMMMMMMMWMMWWWWWWWWWWWWWWWWWWWWWWWWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWMMMMxx
nnnnnnnnnnxxxxxxxMMMMMMMMMMMMMMMMMMMWWWWWWWWWWWWWWWWWWWWWWWW@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWMMxx
nnnnnnnnnxxxxxxxxMMMMMMMMMMMMMMMMMMMWWWWWWWWWWWWWWWWWWWWWWWW@@@W@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@WWWMxx