```````````,,,,*#i;;;;iii*+xxxMx;:i;::;****************++***+++##+zzz#+z+##+z+##+####zzzzzzzzzzzzzzzzzzzzzzzzzzzzznnzzzzz#zzz#
```````````,,,,*#*;;;;iii*+xxxMx;:+*:::*********++******+*i*+++##+znzz#z####zzzzzzzzzzzzzzz######+#++#+zzz#zzzzzzzznzznzzz#z##
``````  ` `.,,,*#*;;;;iii*+xxxxx;::::::*********+++*****++;*+##+#zzz#zznnz#zxMxxn####+#++++#*++++*#+++###nz+zzzzzzzznzzzzzz###
`````     `.,,.i#*;;;;iii*+xxxxx;::::::**************iii*#;i*+##+##nxMWWWMnWMMWWWWn+#*+**+*+*++++*#+#+#z#n#*+zzzzzzzzz##n#z###
`````     `....i#*;;;;;ii*+xxxxx;::::::**************iii*+#:**##+#xMMWWMMWWWWWWWWWWMn*+**+*+*+*+++++#+zzzz+*+#zzzzzzzz#nzz####
`````      .,..i#*;;;;;ii*+xxxxx;::::::****************i*+zii*+#zMMMWWWWWWWWWWWWWWWWMn#****+*+*+*+++#+z#n#**+##zzzzzz#zzz###++
`````      ....i#*;;;;;;i*+xxxxx;::::::****i**i*******ii**z#:*+xMMMMMMMWWWWWWWWWMWWWWMx+*+*+*+*+*++++###z+**+##+zzzz##nz####+#
`````      .,..;#*;;;;;;ii+xxxxx;::::::****ii*ii*******i*i+#iixxMMMMMMMWMWWMMWWWMMWWWWMx#**+*+*+*+*#+#z#z**+###;*zzz#zzzz##++#
`````      .,..;#*;;;;;;ii+xxxxx;::::::iiiii**iii******i*i:#zxxMxMMMMMMMMMMMMMWWMWMMWWWMx#*+*+*+*+*+*zz##**+##*::+zz#n#zz#++##
i:````     ....;+*;;;;;;ii+xxxxx;::::,:iiiiii*iii******i**:#xxMMMMxMMMMMMMMMMMMWWMMMMWWWMx#**+*+*+*++z##+**+##i:,:#zzzzz######
**i,````   ....;+*;;;;;;ii+xxxxx;::::::iiiiii*iiiii*******zxxMMxMxxxxMMMMMMMxMMMWWMMMWWWWxx+**+*+*++##+#**++#+;:,i#+zzz###z#+z
****i.``   .,..;+*:;;;;iii*nxxxx;:,,,,:iiiii**iiiiii*****#xxnMnxxxxMMMMMMMMMxMMMMWMMMMWWWMxn+*+*+*+*##z+**++#i;,:#+zz###z###z+
**;**i:`   .,,.;**:;;;;;ii*nxxxn;,,,,,:iiiiii*iiiiiii***+xMMnnnxxxMxMMMMMMMxxxMMMMWMMMMWMMxMn*+*+*+*##z+**+++;:,*+zz#####++z#+
**;;**i;`  .,,.;**;;;;;;ii+xxxxn;,,,,,:iiiiiiiiiiiiiii**xxMMMxnnxMMMMMMMMMMxxxMxMMWMMMMWWWxMxz+*+*++###***++*i,:##zz+########+
**;:i*ii.  .,,,:**:;;;;;i*+xxxxn;,,,,,:iiiiiiiiiiiiiiiizxWWWMMxznMxMMMMMMMxxxxMxxMWMWMMWWMMWWx#i**+###+**++#+i,+###+++#+z#+#+*
**;::iii,  ....:*i:;;;;;i*+xnxxn;,,,,,:iiiiiiiiiiiiiiiixMWWWMWxnnxxMMMMMMMxxxxMxxMWWWMMMWxWWWMn++##z#z+**+##+;;#+##+++#+#z+##*
**i::;ii:  `..,:*i:;;;;;i*+xxxxn;,,,,,:iiiiiiiiiiiiiiizMWMWMMWMMxnnxMMMMMMxMMxMxxMMWWWMnMWWWWWxn+##z###**+###+++z#*+*+++##++#*
+**i::;i:  `...:*i:;;;;;i*+xxxxx;,,,,,:iiiiiiiiiiiiii*xMWMWMWWWMMxnzMMMxMMxxMMxMxMMWWMxMMWWWWWMn##+#####++#++#*##+***++###*+#*
+***;::;:  `...:ii:;;;;;i*+xxxxx;,,,,,:iiiiiiiiiiiiiizxMMMWMWWWMMxnnMWxnMMxxxMMMMMMWxxMWWWWWWMMxz##+#####+*++#+#+****+##+#*##i
+****::::  `...:ii:;;;;;i*+xxxxx;,,,,,:iiiiiiiiiiiiiixMMMMMMWWWWMMMMMWnzxxxxMMMMMMMWxWWWWWWWWMMxz###+#++#+:+#+#+*****+#+*+*++i
++***i:,,` `...:ii::;;;;i*+xxxxx;,,,,,:iiiiiiiiii;;i+MMMMMxMWWWWMMWMMWxxnnxxMMMWMMMWWWWWWWWMMMMMnz##+++++#i+##++**i*++++*+*++i
++****i::` `.``,ii::::;;ii+xxxxxi,,,,,:iiiiiiiiii;;;zMMMMMxMMMMWxWWWWWMMMMxMMMMWMMMWWWWWWWWMMMMMxz##**+++####i#+***+#*++*+i++i
++****ii:  `.``,ii:::;;;i*+xxxxxi,,,,,:iiii;iiii;;;;xMMWMMMMMMMMxWWWWWWWMMMMMMMMMMMWWWWWWWMMMMMMxzz+ii*+++##+##+***++*+++#i##i
++*****i:  `.``,ii:::::;i*+xxxxxi,,,,,:;i;;;;i;;;;;;MMMMMMMMMMxMxWMWWWWWWMWWWWMMMMMWWWWMMMMMMMMxxnz*ii*+++#+*+#+**+**i+**#i++i
*+*****i:  `.``,ii:::::;i*+xxxxxi,,,,,:;;;;;;i;;;;;;MMMMMMMMMMMMxMMMWMWWWMMWWWMMWMMWWWWMMMMMMMMxxnziii+++++#i*##+**+*****#i++i
*++***ii:  `.``,;i:::::;i*+nxxxxi,,,,,:i****++***i;;MMWMMMMMMMMWMMMMMMWMMxxWMMMMWMMMMMMMMMMMMMMxxxzii*+++#+#**##++******i+i++;
i+****ii:  `.``,;i:::::;i*+nxxxxi,,,,,:i##+*++++zzi;MMWMMMMMMMMWMMMWxMMMMxxMxxxxWxMMnMMMMMMMMMMMxxzii**+#+#++*##++***ii*i*;**;
;*****ii:  `.``,;;:::::;i*+nxxxx;,,,,,:i+#i;;;;**##;MMWWMMMWMMMWMMMWnMMMMxxMxxMxMxMM#MWMMMMMMMMMxxzi*i:++++i+*##**i**iii;*;++i
;*****ii:  `.``,;;:::::;i*+nxxxxi,,,,,:i+#;;;;;ii++ixMWWMMMMMMMWMMMMnMMxMxxMxxMxxxxM+MWMMMMMMMMMMxn+*;.+++ii+;z#***ii;;i;*;**i
;*+***ii:  `.``,;;:::::;i*+nxxxxi,,,,,:*#+;;;;;ii##ixMMWMMMMWMWWMMMMnMMMMxxMxxMxxxMM*xWMMMMMWWMMMxn+*::+++ii+;z#**ii;;;ii*i+i;
;*+****i:  `.``,;;:::::;i*+nxxxxi,,,,,:i++;;;;;ii#+inMMWMWMMWMWMMMMnnxMMMxxMxxMxnxMxizMMMMMMWWWMMxn+**+*+*ii+;##ii;i;:i+*;**;i
;i+****i;  ````.;;:::::;i*+nxxxxi,,,,,:;ii;;;;;*i#*izMMWWWMMWMWMMxMznxMxMxxMxxMMnxMxi#MMMMMWWWWMMxz+*+*+**i*+;+#i;;;;:**i;i*;*
;i+****i;  `.``.:::::::;i*+nxxxxi,,,,,:;;;;;;;;**#*i#xWWWWMWMMMMMxM#zxMxMxxxxxMxnxxn;*MMMMMWWWWMMxz**+**i**+*i*#*;;:i++i+*;i;+
;i*****i;  `.``.:::::::;i*+nxxxxi,,,,,:;;;;;i;;**#ii*xMWWWWWMMxMMxx+zxMxxxxxxxMxnxxz;iMMMMxWWWWMMxz:***i**+ii*i#*;:*++*i+*ii:*
;i;****i;  `.``.:::::::;i**nxxxxi,,,,,:;;;;;i;;**#ii;xMWWWMWMMxxMxx*znxxxxMxxxxxnxxnzzMxMxxWWWWMMxz:i*+i**ii;*;#i;;**+*;*i;;:i
;i;****i;  ````.:::::::;i**nxxxxi,,,,,:;;;;;;;;**+ii:zMWWWMMMxnxxxMnxxxxxxMxxxxxnxx#:;xMMMnMWWWMMnz*;*+**iii;*;#i;ii***:;;:;::
*ii****i;  ````.:::::::;i**nxxxxi,,,,,:;;;;;;;;***ii:+MWWWWMMxnxxxM*#xzxxxMxxMnnnxn+;i+#MMnMWWWWMnzi;i+*iii;;*:++;iiiiii;;;**;
+;*****i;  ````.::::::;;i**nxxxxi,,,,,:;;;;;;;;***ii:*WWW@WMMxnnxxx+*n*xxxxxMxzz***zxMWWMMMMWWWMMnzii;+*;i;;;*:++iii****i;;i**
ii+****i;  `.``.:::::::;i**nxxxxi,,,,,:;;;;;;;;**+ii:iMWW@WMxxnnx#znnz+i:;;*i;;::*xMWMWxxMMMWWMMMx#ii;+i;;;;;*:++**;****i***i+
;*+****i;   .``.:::::::;i**nxxxxi,,,,,:i;;;;;;;**+ii:inW@Wzi:;*#xWWWWMn+:,,,:::::i+MxxMnnnnMMWMMMM#ii:*i:;;;;i;*+ii:ii**i*ii**
;*+****i;   .``.::::::;;i**nxxxxi,,,,,:;;;;;;;;**+i;:+ii**i;;;;*nzMxxx+i:,::;i*;,:;*+##+n#xMMMWWMM#;i:*;::;;;;ii+;;;ii***;:i*+
;*+****i;   .``.::::::;;i**nxxxxi:,,,,:;;;;;;;;**+*;;i;;ii;;;++zx*i+##;::,ii::;i::::**i+n*MMMxxxzi*;;:i;:;;:;ii;#*;ii;***iii**
;++****i;   .``.:,::::;;i**nxxxxi:,,,,:;;;;;;;;**+*;i;;::::;*;+zx;;**i::,:i::::;:::::;;;**zMx+*ii;i;::i:;;:,:;i:#*;*i;***i*ii*
;*+****i;`  .```:,::::;;i**nxxxxi:,,,,:;;;:;;;:****i:;:;;iiiii;+z*ii::,,,,;:::::;;;;:;;;iii+iii;i:;:::;,::,,,:i:#*;;;;i**;;;ii
;i+****i;   .```:,::::;;i*+nxxxxi:,,,,:;;;;;;;:***i::,:;;;ii;;iiii;::,,:::,,,:::::::::;;;;i*i;i,;::,::;,,,,,,:i:#+iii*i*i;ii;i
;i+****i;`  ````:,::::;;i**nxxxni:,,,,:;;;;;;;;**i,;,:;ii;;ii;;ii;;::,,,.,,,,,:::::::::::;;;:;;:;::,,:;,,,,:;;i:#+i*;;;iii;;;i
;;+****i;`  ````:,:::::;i**nxxxni:,,,,:;;;:;;:;*i,;,:;i*;:i;;i*i;:,,,,,,,,,,,,;::::::::::;i;::::;:,,,:;,,,;iii*;+#iii;;;;;;;;i
;;*****i;`  ````:,:::::;i**znnnni::,,,:;;:::;:;;,:,:;i*i:`ii;;ii:,,,.....,,,,,;::::::::::i;::::,;:,,,:;,::;::;i;*#iii;;;;;;;;;
;;;;;;;;:`  ````:,::::;;i**znnnni::,,,,;;:::;:;,:,:;;+ii:.;;i++;,,........,,,,:,,,,,:::::;:::::,::,..::,,,::::;ii#;;;;;;;;;;::
::::::,,,`  ````:,::::;;i**znnnni:::,,:;::::;;,:,:;ii**i:.i;;*;;,,...........,,,,,,,,:::;,,:,::,::..,:::::::::;i;ii;;;;:,;::::
:::::::,,`  ````:,::::;;i**znnnni:::,,:;::::;:`,`,;;;**+;i*;:;`,;...............,,,,,,::;,,,,::,::,,::::::;::::i:;;;;;::,:::;;
:::::::,,`  ````,,::::;;i**znnnni:::,,:;::::;:..`.;:;**i;;;i;; `:,.`````..........,,,,:i,,..,:,,,:,,,::,,,,;:::i:;;;;;;;;;;;;;
:::::::,,`  ````,,::::;;i**znnnni:::,::;::::;:,``.;:;**;;;;;ii `.;.```````....,,,,.,,,;,....,,,,,:,,,:,,..,;:::i:;;:::::;:;;;;
::::::,,,`  ````,,::::;;i**znnnzi::::::;,:::;::```:;;;ii;:;;;i `.,;.``````,;;;;;:,..,:;,.``..,,,::,,,:,....;:::i:;;,..,:;;;;;;
::::::,,,`  ````,,::::;;i**znnnn*::::::;::::;::,``.:;;;;;:::;i``.,,:.```````.,,....,,*,,.``..,,,,:,,,:,....:,::;:;;,.,,:;:;;;;
::::::,,,`  ````,,::::;;i**znnnn*::::::;::::;::i```.::;;;::::;``.,,:*,```````......,*;:,.``..,,,,:,,.:..,..:,::;;;:,...,;:;;;;
:::::,,,,`  ````,,::::;;i**znnnn*::::::;::::;::*```..::;;::::;``..,:*::`````````..,i+::,.``..,,,,:,,.:.....:,:::;::,..,,i:;;;;
::::,,,,,   ````,,:::::;i**znnnzi:i*:::;::::::,+,``...::;::::;``..::*;::,```````.,i**,,,.``..,.,,:,,.:..,..:,::,i:;,..,,i::;;:
,,......`   ````,,:::::;i**znnnzi:;;::::::::::,+;```..,:;::::;``.,;,:i::::.`````.iii;,,:.``..,.,,:...:..,..:,,,,i,;,..,:i::;;:
```         ````,,:::::;ii*znnnzi::::::::::::::*;```...:;;::;i``.:,.,;;:,:;,.``,i;;*,,,,,``..,..,:...:....,:,,,,i,;,..,:i,::;:
`           ````:,:::::;ii*znznzi:;;:::;;:::::,*;,``...,;::;;i `:,....::,,:;:::;;;;i.,,,,.`..,..,:...:...`.:,,,,;,;,,.,:i;*i;:
`           ````:,;::::;i**znznz*;;;;;:;;::::::*;;``...,:;;;;+,:,.`````:,,.,:;:;;;i,,,,,,nn:.,...:,..:.```.:,,,,;,;:,,,:ii*i;:
`      `````````:,;::::;i**znzzz*;;;;;::;::::::*;i``...,:i;;*WW+.```````;,,,,:;;;;;.,,,,,#W@x#i,.,,..:````.:,,,,::;:,.,:;;ii;;
````````.``..```:,;::::;ii*zzzzz*;;;;;::;::::::*;*.``..,;iiizMWz.```````.:,,,,:;;;,.,,,,,*W@WWWWMxzi::....,,,,,.:::;:::;;:i;;;
,.......``...```:,;::::;ii*zzzzz*;;;;;::;;;:::,*;*,``.:;i;;;MWWM,````````.:::,,:;;.,,,,,,;WWWWWWWWWWWxn#;...,,..,;:;,.,,,:iii;
;,.````......```::;:::::;i*zzzzz*;;;;;::;;;::::+zn:``.,:;;;*WWWWi`````````;:;;::::i:,,,,,:MWWWWWWWWWWWWWWn......,;:;,,,::ii;*;
ii:..........```::i::::;;i*zzzzz*;;;;;::;;;::;zMMx,.`.,:;:;zWWWMz````````*;:;;::;:;i*,,,,,xWWWWWWWWWWWWWWW;,,....;:i,,i:;;i;i:
iii:.........```:;i::::;;i*zzzzz*;;;;;::;;;::+xxMx,``.,:;:;xWWWWM.``````:Mz:::;:.`,nx;,,,,zWWWWWWWWWWWWWWM:,:....;,;:,:i;;;;i:
iiii,........```:;i:::::;i*zzzzz*;;;;;:;i;;:,ixxMn.``.,:::;MWWWWW;`````.zWxi.,,:..+xM#,,,,+WWWWWWWWWWWWWMM,:::,..;,i;:,;:::;;.
*iii;........```:;i:::::ii*#zzzz*;;;;;:;ii;:.,xxMz.`..,:::iWWWWMM#`````:iMxn;,,:,*xxz;;:;;iWWWWMWWWWWWWMMx,:,:,.,;,;;;:ii***i*
**iii,.......```,;i::::;i**#zzzz*;;;;;:;ii;...xxx+....,:::*WWWWWWM.```,;:*xn#..:;nx#*znxxniWWWWMWWWWWWWWMn:,,,:.:;:;iii*iii*i*
i**ii:.......```,;i::::;i**#zzzz*;;;;;:iii.`..nxM;....,::;#WWWWMMW:.i#nzz+znxi,:ixnxxxnnxx+WWWWMWMWWWWWWMz:,.,:::;:;iiiiiii*i*
i*i;ii.`.....```,;i::::;i**#zzzz*;;;;;:ii;```,#xx,....,::;zWWMWMMW#ixxxxxxxMMn+#nMnnxxxxxxnWWWMWWMMMMWWMM#,..,,:::;:;*iiiiii**
iiiiii,......```,;i::::;i**#zzzz*;;;;;:ii,```.+xz.....,::;xWWMWMMMx*xxxMMMxxMMxnMMxMMMMMMxxWWWWWWMMMMMWWW#,...,;::;:;iiiiiii**
***iii;......```,;i::,:;i**#zznz*;;;;;:i;``...*M+.....,::;MWWWWWMMWzxnnxxxxxxMxnMxxxxxxMMxxWWWWWWMMMMMWWM#,...,:::;:;iiii;ii**
+**iiii,,....```,;i:,,::i**#zznn*;;;;;:;:```..;x:.....,:;*WWWWWWMMMMxnnnxxxxMMxMWxxxxxnnxxxWWWWWWMMMMMWWM+,.,,,:::;:;;;;ii*i**
++**iii,,....```,;i,,:::i**#znnn*;;;;;:i,```..:x.....,::;+WWWWWMMMMMxnnxxnxMxMn*#MxnnxMxxxxWWWMMMMMMMMWWW*,,,,.:::::;,;;;,ii**
*iii*ii:.....```,;i,,,::i**#znnn*;;;;;:i.```,.:z.....,::;zWWWWWMMMMWxnnxxxxnMMx#*MMMxnnMMMMWWMMMMMMMMMWWM*,,,,.:::;:;:;i;;:iii
iiii*;i;,,...```,;i,,,::i**#znnn*;;;;::;..``,,:i.....,::;xWMMMMMMWMMMxnxxxnxMMMnzxMxMxnnMMMWWMMMMMMMMWWWWi,,,,.:;;i:;:,;i;i;*i
iii*iiii,,...```,;i,,,::;**#nnnn*;;;;:::`..`.,:,.....,:;;MWMM*:;i*+znxxxxnnxnMMxxxMnxMxnxW@@MMMMMMMMMWWWWi.:,..,,,::;:.;i;i;i;
i*+*i*ii,,...```,;i,,,::;**#nnnn*::;;::,`..`.,:......::;iMWMW:,,,,,::;i#znnnnMMxxnxxnxxnnxW@MMMMMMMMMWWWWi,:...,:,::;:;ii;i;,.
++**i*ii,,,..```.;i,,,::;**#nnnn*::::::,``.``,:.....,::;+WWMM,...,:,,,::;;+znMMxxnnxnnnnnxxWWWWMn#+**+++#i;;...,:,,;;:;;i;;;.;
+**ii*ii:,,..```.;i,,,,:;i*#nnnn+::::::.``..`,:.....,::;zMMMx....;i;.:i:,,::inxxnnnxxnnnnxMWM#*i;;::::,,::,::,.,:.,;;:;;;iiiii
+***i*ii:,,..```.;i,,,,:;i*#nnnn+::::::```.,.:,.....,::;nWWMz...,:;;.*z+,,;::;*n*nnnnnnxxMx*;;;::::,,,,,,,,,,,..;;;;;;;:,....:
+***i*ii:,,..```.;i,,,,:;i*#xnnn+::::::````,,:......:::;xMMM#........,;i.,#+,,:;iinnnnxxM#:;:::::::::::,,,,,,..,:..;:;:;;i;iii
+**+**ii:...,.``.ii,,,,:;i*#xnxn+:::::.``.`.,:.....,::;iMWMM*............,i+,,,,:;*nxxxM+,;:::::::;:::::::,.,...:::;;;,..,,::i
*i*****i:,,,,.``.ii,,,,:;i*#xxxn+:::::```..`,:.....,::;*MMMW;...,..........,,..,,,:ixxM+:;::i;:::i;:;:;::,,.,,.,,.`:;i:::;;;;i
i*+****i;,,,,.``.ii,,,,:;i*#xxxx+:::::```...:......,::;+MMMW,..,*+*i;;,..,..:,....,:;nz::;:**;::::::,,,,,,..:,,..:,:;i,   ```:
i*****ii;...,.``.ii,,,,:;i*#xxxx+::::,````..:......:::;#WMMx...:+#nzz##+i:,.;;:,....:;;:;:*#*::::;:;::::,,..:,,..;:;;i;;;::,,:
******ii;.....``.ii,,,,:;i*#xxxx+:::+,````.,:.....,:::;zWMWn...i+#zznxxnnz+i:,::;:...:**+i+*:::::;::;::::,..:,...,.,**;..,::;i
*******i;.,...``.ii,,,,:;i*#xxxx+:;nM.`````:,.....,:::;nWMW+...*+**+#znxxxxn#i:.i;,..i#zi#i::::::::,,,,,,..,:....,;ii*;;:::,,;
******i::,,...``.i*,,,,:;i*#xxxx+ixWz`````.:......,:::;MMMWi...+******+nnxxxxn+;.,,..*+#:+:;i::::;:;::::,,.,,```..;;**i;iiiii+
****i;;::,....``.i*.,,,:;i*#nxxxzxMM+`````.:......,::;;MMMW:..,+*******++nxxxxx#*,..`++#:i;#*:::;::::::::..,.`.`..,`i+i,,,:;*+
**i;;;;::,..`.```**.,,,:;i*#xxxxxxMWi``.``:......,:::;iWMMM...:**********#nxnnxn#+,`.+*+:**#i::::::,,,,.,..:..`...,`;#i..,:i*+
iiii;i;::..``.```**.,,,:;i*#xxxxxMWM.``...:......,:::;*WMWn...i***********+##znnz#,`,#++:#*;::::;;:;::::,..:..`...:i*#*:i****#
iii*ii::,.....```**.,,,:;i*#xxxxMWW+```..,,`.....,:::;*MMW#...******+++*******+zz#.`:#+ii#:::::::,,,,,,,...:..`...::i#*;ii***#
i*iii;::,.....```**,,,,:;i*#xxxxMWM:`.:;;;.......,:::;+MMWi...+*****++++********++``izz;i*;i;::::,,,::,,,,.:.`.,..,..z+:`..,:+
i*ii;i;:,...`.```**,,,,:;i*#xxxxWWn,.,i;;:......,::::;+MWW,..,+*****++++++++****+i``+z#:;*;;;:::,,,,,,,,..,,...,...;;z+;,.,::+
;*ii;i;:,.....```**,,,,:;i*#xxxxWMn,,,;:;.......,::::;#MWM...:+******+++##+++***+:``#z#::*::;;::,,,,,,::,.,,...,,..;iz+i;:::.+
i*ii;;;:,.....```*+,,,,:;i*#xxMMMMMi,,;,,.......,:::;;zMWx``.;****+*****n+++****+.`,zz+:;+;:;i:,,,,,,,::,.:....,,..:i##*iii*i#
iii;;;;:.......``**,,,,:;i*#xxMMMMMx:,:,,.......,:::;;zWWz```i***+#****+n*++***++.`:zzi:i*;;;i;,,,,,,,:,..:,.,,:*#z*i##*iii**z
iiii;;::.......``i*,,,,:;i*#xxMWMMMWMn*,.......,::::;;nWM+``.****+z****+n*z+***+*``izz;:i+:;;;i:,,,,,,....:::;i+nxxzi+#*ii***z
*++i;;;:...``..``i*,,,,:;i*#xxMWMMMWWWi,.`.....,::::;;nWM;``.****+#****#z+z****+i``+zz::i#:;:;i;,,,,,,....iiiii+xxxn*+#*;..,,#
+##i;;;:....`..``i*,,,,:;i*#xMMMMxxMWW:........,::::;;xWM,``,*i***#****z++z*****i;:#*z:::z:;:;;i,,,,,,...,iiiii+xxxx#+#+i,...#
+##*i;;:.......``i+,,,,:;i*#xMWMMxxMMx..`......,:::;;;MWx```,iii**+*+#+#+#+*ii*;;;i###:::z;:i:;i;,,,,,...,iiii;+xxxxz*##*****z
#z#ii;;..````.```i+,,,,:;i*#xMMMMxxMMz`.`......,::::;iWWn ``,:;iii#***##+***::;i:;;;++:::+i:i:;;*,,,,,...:i;ii;+xxxxn*##+****z
###i;;;``  ``.```i+,,,,:;i*#xWMMxxxMM+`.`.....,,::::;*MWz.` ``.,:;*ii**#*ii*;,;;i:::;i;::i*:;;;;i;,,,,...;;;;i;+xMxxx+z#+;:;iz
###i;;:``````.```i+,,,::;i*#xWMxxxxMM;.`......,,::::;#MMMMnz*;.` ```.:;iiiiii:;;i;;,:;ii:*nzni:;ii,,.,,.,i;;;;;#xMMxx##z#+*iiz
#++i;;,``......``i+:,::;;i*zMMMxxxxxM,.`......,,:::;;nMMWMMMMMMxn+i:.```.,:i**:;;;#:.:;izWMMni:;;i*iii:::i;;;;;#xMMMx#zz++**+z
+ii;;;,`..``.`.``i+::::;ii*nMWMxxxxMx`.`.....,,::::;;xWMMWWMWWWMMMMMMn#*:...,;::;*n;,.::inMx*i:;;;i+;i;;;;;;;;;#xMMMx+#z#+**+z
ii;;;;.``.```..``i+::::;i*+xWWMxxxxMn`.`....,,,::::;;MWMMMWWWWWWWWWWWWWWWMn+;:,,:;*i+..:;;+zi;;:;;iiii;;;;;;;;;#xMMMx*#z##**+z
i;;;;,..`..`...``i+::::;ii#MMMMxxxxMz`......,,,:::;;*WWWMMWWWWWMWWWWWWWWWWWWWM#..:;*#n:,::;+*;;:;i*ii;;;;;;;;;;zMMnMx*#z##*++z
;;;;;......`...``;+::::;iizWWMxxxxxM#``.....,,::::;;zWWWMMWWWWMMMMMMWWWWWWWWWWW#`,;;izx;,,:;z;;::;iii;;;;;;;;;;zMnnx#++zz#+++z
;;;;:`.........``i+::::;i*nWWxxxxxxM#``....,,,:::;;;xMWWWMWWWWMMMMMMMMMWWWWWWWWW*.,;;;**;,:;ni;;:;;;i;;;;;;;;;;nx+xn+z+zz#++#z
;;;;,.,,..,....``i+::::;i*nMWxxMxxxM#``....,,:::;;;iMWWWMWMWWWMMMMMMMMMWWWWWWWW@Wi,:::;i*::;;;::;;;i;;;;;;;;;;;nnz#+zxxzzz++#z
;;;:,,,,,,,....``i+::::;ii+MWxMMxxxMx``...,,,:::;;;zWMWWMWWWMWMMMMMMMMMWWWWWWWW@WW+;,::;i;;;::::;;;i;;iiii;;;;;n++++xxxnzz++#z
;:::,,,,,,,.``.`.;+::::;iiinMxWWMxxMM.`...,,,:::;;iMWMWWMWWWWWMMMMMMMMMWWWMMMMWWMWM:i:,:i;,,,:::;:;i+*i;;;;iii;z+++zxxxnzz#+#z
:::,,,,,,..` `.`.;+::::;i*#nxMWWMxxMM;`...,,,::;;;zWWMWWMWWWWWWMMMMMMMMWWWWWWWWWWWW+,;;:;;::::::::;;*i;;;;;;iiinxxxxxxxnnz#+#z
::.,,,,,...``....;+;:::;iixWxMWWMxxMM#``..,,::;;;*WWWMWMMWWWWWMMMMMMMMMWWWWWWWWWMMWM;,:,,:::::::::;;;;;;;;;;;i*+#xxxxxxnzz#+#z
:``,,,,,.....`...;+;:::;;+MMxMMWWxxMMx``.,,,::;;;xWW@MMMMWWWWWMMMMMMMWWWWWWMMWWWMMWWx;.,,:;:::::::;;;;;;;;;;;;*++nxxxxxxnz#+#z
``.,,,,,....`....:+;:::;izMxMMMWWxxxMW:`.,,::;;;#@WWWMMMMWWMWWWMMxMMWWWWWMMMMWWWMWWWWWx*,:;::::::::;;;;;;;;;;;i++zxxxxxxnz#+zz
`.,..,,,.,,......:+;:::;zWWxMMMMWMxxMM#`.,::;;;+WWWWWMMMWWMWWMWMMMMMMMMWMMMMWWWWWMWWWWWWx;::::::::::;;;;;;;;;;i++nxxxxxxnzz+zz
....,,,.,,..``...:+;:::*zMMnMMMMWMxxMMM..,:;;;+MWWWWWWMMWWMMWMMWMMMMMMMMMMMMWWWWWWWWWWWWWM;:::::::::::;;;;;;;;i+#nnnnnnnzz#+zz
..,,,..,...` `...:+;::;nMMMnMMMMMMxxMMM;.::ii+MWWWWWWWMMWMMMMxMWWMxMxxMMMMMMMMMWWMWWWWWWWWMi::::::::::;;;;;ii;++++*****ii*#*#+
.,,.`...``   `...:+;::inMMxnMMMMMMMxMMM+.;;i+MMWWWWWW@WMMMMMMxxWWMMxxxxMMMMMMMMWWMWWWWWWWWWW+:::::::::;;;;;ii;#+++++###zzznnn#
...`.``      `...:+;::znxMnnMMMMMMMxMMMM#ii#MWMMWWWWW@WMMMMMMxxWWMMxxxxMMMMMxMMMWMWWWWWWWWWWW+::::::;;;;;;;i;iz##zzzzzzzzzzz#+
....`      ``....:+i*znzxMnnxMMMMMMxMMMMWWWWWWMW@WWWW@MMMMMMMxxMWMMxxxxxMMMxxMMMWWWWWWWWWWWWWW+:::::;;;;;iii;+++###zz#####+#z#
..`      ``..`...:++z###xxznxMMMMMMxMMMMWWWW@WMW@WWWW@MMMMMMMxxWWMMxxxxxxxxxMMMMWMMMWWWWWWWWWWMi::::;;;;;iii;znnnnnnnnnnxxxxxx
.`      `...`....:*;i##znnznxMMMMMMxxMMMWWWWWWMWWWWWW@MMMxMMMxMMWMMxxxxxxxMxMMMMWMWWWWWWWWWWWWWM;:::;;;;;ii;*###zzzzzzzzzzznxn
       `..``.....:*;:++#znzzxMMMMMMxxxMMWWWWMMMWWWWWWWMMMMMMMxMxMMMxMMxxxxxxMMMMW@WWWWWWWWWWWWWWM*::::;;iii;z++##xxxxxMn#xnznn
     `...`.......:*;:+*izzzzxMMMMMMMMxMMWWWWMMMMWWWWWWWMMMMMxxMxxWMxMMxxxxxMMMMWWMWWWWWWWWWWWWWWWMzi;::;;;;*xz###nxxxMM##xnnnn
    `..``........,*;;#:;z##znMMMMMMMMxMMMWWWMMMWWWWWWWMMMMMMxMMxxMMMxMMxxxxMMMWWWWWWWWWWWWWWWMMWWWWMn+i;;;;nMx###zxxxMx#znnnnn
   `.``......,...,*;,z;:###znxMxMMMMMxMMMWWWWMMWWWWWWWMMMMMMMMMxxMMMxMMxxxxMMWWWWWMMMMMMMMMWWMWMMWWWWMMxn#xMMM####xxxxxnnnxxnn
  `.``......,,...,*;,+z;####zxMxxMMMMMMMMWWWMMMWWWWWW@MMMMMMxxxxxMMMMMxxxxMMWWMMWWWWMMMMMMMMWMWWWWWWWWWMMMMMxMz###nxxxxxxxxxnn
`````......,,,...,*;:;zz#+##znxMxMMMMMMMMWWMMMM@WWWWWWMMMMMMxMxxxMMMMMxxxMMMMMxxMMMMMMMMMMMMMWWWWWWWWWMMMMMMzMn###zMxxxxxxxxnn
```.........,,...,*;::*z#+##zzxMMxMMMMMMMMWMMMWWWWWWWMMMMMMMMMxxxMMxxxMMMMMxxxMMMMMMMMMMMMMMMMWWWWWWWWMMMWMn#xx###zMMxxxxxxxnn
 `........,,,,...,*;::iz#+###znxMMxxMMMMMMWMMMWWWWWW@MMMMMMMMMxxMMMxxxMMMMMMMMWMWMMMMMMMMMMMMMWWWWWWWWMMMMxzzxn###zxMMMMxxxxnn
`........,,,,,...,*;:::##+###zznxMMxxMMMMMWMMMWWWWWW@WWMMMxMMMMxMMMxxxxMMMWWMMMWWMMMMMMMMMMMMMWWWWWWWWMMMMnzzxzzzzznMMMMMxxxnn
........,,,,,,...,*;:::i*#####znxxMxxxxxMMMMMMWWWWWWWMMMxxxxxxxMMMxxxxxMMMMWMMMWWMWMMMMMMMMMMMWWWWWWWWxWMMnzxnzzzzzzMMMMMxxxnz
........,,,,,,....*;:::::######znxxMMxxxxMMMMMWWWWWWMMMxxxxxxxxMMMxxxxxMMMMWMMMWWWMWMMMMMMMMMMWWWWWWWWMMMMMxnzzzzzznMMMMMMxxnz
.......,,,,,,,,...*i:::::;+##+##nnnnxxxxxMMMMMWWWWWWMMMxxnnMMMxMMMxnxxxxMMMMMMMMWWMMMWWWWWWWMWWWWWWWWWMMMMMnnzzzzzznMMMMMMMxxz
......,,,,,,,,,...*i::::;::+#++#zznnnxxxxxxMMWWWWWWWMMxxnnnxxxMMxMxxxxxxxMMMMMWMMWMMMWWWWWWWWWWWWWWWWWMMMMMMnnzzzzzMMMMMMMMMxz
......,,,,,,,,,...*i:,::;ii+#*++#zznnnxxxxxxMMWWWWW@MxxnnnnxxxxMxMxxxxxxxxxMMMMWWMMMMMMMWWWWWWWWWWWWWWWMWWMMxnnnznxMMMMMMMMMxz
.....,,,,,,,,,,...*i:::;;i*+x*++#zznnnnnxxxxxMMWWWW@MxxnnnnnnxxnxxnxxxxxxxxMMMMWWWWWMMWWWWWWWWWWWWWWWWWMWMMMMnnnnxMMMMMMMMMMxz
...,,,,,,,,,,,,...*i:::;;i*+xz;++#zznnxnnnxxxxMWWWWWMxxnnnnnnnnnnnnnxxnxxxxxMMMWWWWWWWWWWWWWWWWWWWWWWWWWWMMMMMMMMMMMMMMMMMMxxz
,,,,,,,,,,,,,,,...*i:::;;i*+xx;i+##zzznnxxxxxxMMWWWWxxnnnnnnnnnnnnnnxxnxxxxxMMMWMMWWWWWWWWWWWWWWWWWWWWWWMxMMMMMMMMMMMMMMMMMxxz
,,,,,,,,,,,,,,,...*i::;;;i*+xx#,+##zzzzzznnxxMMMWWWWxxnnnnnnnnnnnnnnnxxxxxxMMMMWMWWWWWWWWWWMWWWWWWWWWWWWMzMMMzMMMMMMMMMMMMMxxz
,,,,..,,,,,,,,,...*i:::;;i*+xzn;*##zznnnzznnnxMMMWWMxnnnnnnnnnnnnnnnnnxxxxMMMMWWMMMWWWWWWWWWWWWWWWWWWWWWWnMMx#zMMMMMMMMMMMMxxz
,,,..,,,,,,,,,,...**:::;;i*+x+nni*#zzznnnnznnxxxMMMMxnnnnnnnnnnnnnnnnnxxxxMMMWWWWMMMWWWWWMWWWWWWWWWWWWWWWMMx###xMMMMMMMMMMMxxz
,,..,,,,,,,,,.,...**:::;;i*+x+nMz*+zzzznnnnnnnxxxMMMxnnnnnnnnnnnnnnnxxxxxMMMWWWWMMMMMWWWWWWWWWWWWWWWWWWWWWM####zMMMMMMMMMMMxxz