:::::::::::::::::::::::::::::::::::::::,,,,,,,,,,,::;*;::,,,,,,,.,...................,,;i*:::::::::::::::::::::::;;;;;;;;iiiiiiiiiiii***
::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,:,i*i::,,,,,,.....................,,,;i*:,,,::,:::::::::::::::::;;;;;;;iiiiiiiiiiii***
::::::::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,:+*;:,,,,,,,,,.................,.,,,;**,,,,,,,::::::::::::::::;;;;;;;;iiiiiiiiiii****
:::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,:+i;:,,,,,,,,...................,,,,;**,,,,,,,,:::::::::::::::;;;;;;;;iiiiiiiiiii****
::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,;*i:,,,,,,,,...................,,,,,:ii,,,,,,,,,,,:::::::::::::;;;;;;;iiiiiiiiiiii*i*
::::::::::::::::::::::::::,:,,,,,,,,,,,,,,,,,,,,,,,**;:,,,,,,,,....................,,,,:ii,,,,,,,,,,,:::::::::::::;;;;;;;;iiiiiiiiiii*i*
::::::::::::::::::::::::,:,,,,,,,,,,,,,,,,,,,,,,,,,+ii:,,,,,,.....................,,,,,:;i,,,,,,,,,,,:,:::::::::::;;;;;;;;iiiiiiiiiii*ii
::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,+i;,,,,,...,...................,,,,,:;i,,,,,,,,,,,,,:::::::::::;;;;;;;;iiiiiiiiiii*ii
::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,:i;::,,,.......................,,,,,,:;i,,,,,,,,,,,,,,::::::::::;;;;;;;;iiiiiiiiiiiiii
::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;i:,,.,.......................,,,,:,:i:,,,,,,,,,,,,,:::::::::::;;;;;;;iiiiiiiiiii*ii
::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,i;;i:,,,,,,,.....................,,,,::i;,,,,,,,,,,,,,,::::::::::;;;;;;;iiiiiiiiiiiiii
:::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*;;;:,,,,.......................,,,,,,:i;,,,,,,,,,,,,,,::::::::::;;;;;;;iiiiiiiiiiiiii
::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;ii;;:,,,,,,,,...................,,,,,,:ii,,,,,,,,,,,,,,::::::::::;;;;;;;iiiiiiiiiiiiii
::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*ii;;;,,,,,,,,,....................,.,,:ii,,,,,,,,,,,,,,,:::::::::;;;;;;;iiiiiiiiiiiiii
::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:iii;;;:,,,,,,,,....................,,,::ii,,,,,,,,,,,,,,,,:::::::::;;;;;;iiiiiiiiiiiiii
:::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;ii;;;;:,,,,,.,,...................,,,,,:;;,,,,,,,,,,,,,,,,:::::::::;;;;;;;iiiiiiiiiiiii
:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,iiii;;;:,,,,,,.,,..................,,,,,:;:,,,,,,,,,,,,,,,,:::::::::;;;;;;;iiiiiiiiiiiii
:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,;ii*;;;::,,,.,,,,,..................,,,,:::,,,,,,,,,,,,,,,,,::::::::;;;;;;;iiiiiiiiiiiii
:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,:;ii;;:;:,,,,,.,,,....................,,,::;,,,,,,,,,,,,,,,,,::::::::;;;;;;;iiiiiiiiiiiii
:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,;;i;;::::,,,,,,,,,....................,,,:::,,,,,,,,,,,,,,,,,::::::::;;;;;;;;iiiiiiiiiiii
:::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,...,;;;;;::;,,,.,,,,,......................,,,:::,,,,,,,,,,,,,,,,,:::::::;;;;;;;iiiiiiiiiiiii
::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,....:;i;;::::,,,,,,,,,,,....................,,,::::,,,,,,,,,,,,,,,,:::::::;;;;;;;iiiiiiiiiiiii
::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,........;;i;:::::,,,,,,,,,,.....................,,,,:::,,,,,,,,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiiii
::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,........;ii::::::::,..,,,,,,....................,,,,:::,,,,,,,,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiiii
:::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...........,;i;:::::;,,,,,,,.,,.....................,,,,,::;..,,,,,,,,,,,,,,:::::::;;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..........:;i;:::::,,,,,,,,,,,,............,........,,,,::;:..,,,,,,,,,,,,,,::::::;;;;;;;iiiiiiiiiiii
:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,............iii;::::,,,,,,,,.,.........................,,:,:;:..,,,,,,,,,,,,,,::::::;;;;;;;iiiiiiiiiiii
:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,..........,ii;:::::,,,,,,,.................,..........,,:::;i....,,,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiii
:,,,,,,,,,,,,,,,,,,,,,,,,,,,................:ii;::,::,,,,,,,..................,.........,,,:::i:....,,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,................;*;:::::,,,,,,,,.....................,,,....,,,:::;;.....,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,................,;i;::,::,,,,,,,,,............,......,,,,,..,,,,:::;;.....,,,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,.................:ii;::::,,,,,,,,,,............,..,.,,.,,.....,,::::;;.....,,,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,.................;i;::::,,,,,,,,,,,,............,,,,,,,,,.....,,::::;i.......,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,...................,:i;::::,,,,,,,.,,,,,..,,,.....,,,,,,,,,,......,,::::i:......,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,...................:i;;:::,,,,,,,,,,,,,,,..,.,..,,,,,,.,.,,,.,...,,,:::;;;......,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,...................:i;::::,,,,,,,,,,,,,,,,,..,,,,,,,,,.,.,.,,,...,,,::::;i......,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,....................:;i;:::,.,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,,,,..,,,:::;;i.......,,,,,,,,,::::::;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,.....................:;;;::,,,,,,,,,,,,,,,,,..,,,,,.,,,,,,,,,,,,,,,,,,,:::;;i.......,,,,,,,,,::::::;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,......................;i;;;:,,,,,,.,,,,,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,::;ii,.......,,,,,,,,::::::;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,......................:;i;;:,,,,,,,,,,,.,,,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,:;;ii,.......,,,,,,,,::::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,........................;i;;::,,,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;;ii:.......,,,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,........................;i;;:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:;iii:........,,,,,,,::::::;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,.......................:i;;::,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;iii:........,,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,.......................;i;::,,,,,,,,,,,,,,,,,..,,,,,,,,,,,:::,,,,,,,,,,,,,,,,:i*i:........,,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,......................,ii;::,,,,,,,,,,.,,,,,.,,,,,,:::,,,,:::,,,,,,,,,,,,,,,,:i**;........,,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,.......................:*;;:,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::,,,,,,,,,,,,,,,;**i.........,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,.,,,.....................`ii;::,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;:::,,,,,,,,,,,:,,:i*i.........,,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,,,.......................`.*;::,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;::,,,,,,,,,,,,:,:i*;.........,,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,,........................`:i:::,,,,,,,,,,,,,,,,,,,,,,:::;;;;::::;:;;::,,,,,,,,,:,:,:;**.........,,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,.......................```;::::,,,,,,,,,,,,,,,,,,,,,,::;;;ii;;::;;;;;:,,,,,,,,,:::::;**,.........,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,........................`.;::::,,,,,,,,,,,,,,,,,,,,:::;;iiiii;;;;;;;;:,,,,,,,:,:::;:;**:.........,,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,,,,......................```:;:,:,,,,,,,,,,,,,,,,,,::::::;iiii;;;i;;;;;;;:,::,,,,::;:;;;i*;.........,,,,,,::::::;;;;;;iiiiiiiiii
,,,,,,,,,,.......................``.i;:,:,,,,,,,,,,,,,,,:,::::;;;iiii;;;;ii;;;;;;:::::::,::;;;;;i*i.........,,,,,,::::::;;;;;;iiiiiiiiii
,,,,,,,,,,.......................``:i::,,:,,,,,,,,,,,,,,,:::::;;ii**i;:::i*i;iiii;::::::::;;;;;;i**..........,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,,,.......................`.;;::,,,,,,,,,,,,,,,,,:::;;;ii*++#ii;;;;**iiiiii;::::::;;i;;;;i**,.........,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,,,.....................```,i::,,:,,,,,,,,,,,,,:::::;;i**#znz*i;i;;*+*iiiii;;;;;;;;;i;;;;i**:.........,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,,......................```:;:,,::,,,,,,,,,,,,,::::;i*+#nxnz#+ii;iii++iiiiiii;;;ii;;i;;;;iii;.........,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,.......................```i:,,,:,,,,,,,,,,,,,:::;;i*#znnz##+++***ii+#*i**i*iii;iii;;;;;;iii*.........,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,......................``.`.i:,,,:,,,,,,,,::,,,::;;i*+#znz+**++#####++##**i****i;;ii;;;;;;;ii*.........,,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,,,......................```,i,,,,:,,,,,,,,,,,,,::;ii**+zz**iii*+#znxnzzn#**i****i;;;;;;;;;;;ii,.........,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,,,,....................````:;,,,,:,,,,,,,,,,::::;;i**+zn+iiiii**+znnx#;;++**iii*i;;;;;;;;;;;ii;.........,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,,.,...................`````;;,,,:,,,,,,,,::::ii*i**+znnn###+++++#zz*,````#+*i*iiii;;;;;;;;;;iii.........,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,,.....................`````ii:,,::,,,,,,,,:::;i*znnxxxn+.`.,;;::,.` `````:#**iiiiii;;;;;;;;;;i*.........,,,,,::::::;;;;;iiiiiiiiii
,,,,,,......................`````ii:,,::,,,,,,,,,,:::;*zMMxxz,           ````` `++*iiiiiii;;;;;;;;;;*,........,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,......................`````ii:,,::,,,,,,,,,,::;;i*+znn+`             `````,z+*iiiii;;;;;;;;;;;i;........,,,,,,::::;;;;;;iiiiiiiiii
,,,,,,.,....................`````:*;:,::,,,,,,,:::::;iii*+#z:              ``````+#*iiiii;;;ii;;;;;;i*........,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,.....................``````:+;:,::,,,,,,,,::::;;;i*+##`                ````:z+*iiii;;;;;;;;;;;;i:.......,,,,,::::::;;;;;iiiiiiiiii
,,,,,,,...................```````,+i::::,,,,,,,,:::;;iii*+#*                 ` ```z#*iiiii;;;;;;;;;;;ii.......,,,,,::::::;;;;;iiiiiiiiii
,,,,,,....................```````.+*;:::,,,,,,,,::::;;ii*+z+                    ``iz+*iiii;;;;;;;:;;;i*.......,,,,,::::::;;;;;iiiiiiiiii
,,,,,,....................````````*+i;;:,,,,,,,:::::;;i**#n*                    ``,z#**iii;;;;;;;;;;;i*,......,,,,,::::::;;;;;iiiiiiiiii
,,,,,,,...................````````i+*;;;:,,,,,,,,::;;;ii*#n;                    ```z#+*ii;;;;;;;:;;;;i*;......,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,....................````````i*+ii;:,,,,,,,::;;;;i**+z:                    ` `*z#**ii;;;;;;;;;;;i*i......,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,...................`````````;*+*i;::,,,,,,:::::;ii*+z.                    ```;n#+*iiii;;;;;;;;;ii+......,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,....................````````:*i+i;:::,,,,,,,:::;;i*+z,                     ``.nz+**iii;;;;;;;;;ii+,.....,,,,,::::::;;;;;iiiiiiiiii
,,,,,,....................````````:*;+*i;::,,,,,,,:::;;i*+z:                     ```zz++*ii;;;;;;;;;;ii+;......,,,,::::::;;;;;iiiiiiiiii
,,,,,,.....................```````:*;i+i;;::,,,,,,:::;iii+z:                     ```*z#+*iiii;;;;;ii;i*ii......,,,,,:::::;;;;;iiiiiiiiii
,,,,,,.....................```````i*;:**i;::,,,,,,:::;i*+#z:                     ```;n#+**ii;i;;;iii;iii+.....,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,,....................```````+*;::+i;:::,,,,,,::;i*+nx:                     ```,nz+**iiiii;iii;;;**+,.....,,,,::::::;;;;;iiiiiiiiii
,,,,,,.....................``````:+i;::i+i;:::,,,,,,::;;*+z.                     ````nz#+**iiiiii;;;;i+++,....,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,.....................``````i*i;:::+i;:::,,,,,:::;;i*++.                    ````#z#+****iii;;;i;i+++.....,,,,,::::::;;;;;iiiiiiiiii
,,,,,,,....................`````.**i;:::i*i;:::,,,,::::;;i*++.                  `````;z##+***i;;;;iii*+++.....,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,.....................`````:i*i;::::+i;;::,,,,,:::;;i**++`                  `````zz##+**iiii****+##*.....,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,....................``````;;ii;:,,,**i;;:::,,,::::;iii*#*                 ``````+z##+*********+###:.....,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,....................``````i;ii;::,,;+*;;::::,,::::;;;i*+z,                ``````inz##++**i*+##zz#z......,,,,,::::::;;;;;iiiiiiiiii
,,,,,,....................`````.*:ii;:,,,,++i;;:::,,:::::;;ii+##`               ``````:nzz##++++#####zz#......,,,,,::::::;;;;;iiiiiiiiii
,,,,,,....................`.```.i;ii;:,,,,;+*i;;:::::::::;;ii*+z:              ````````nz##z####+*#zz##+......,,,,,::::::;;;;;iiiiiiiiii
,,,,,,....................`.```,;:ii;:,,,,:++ii;;::,::::::;;i*+#+             `````````+z####++++#z###z*......,,,,,::::::;;;;;iiiiiiiiii
,,,,,,......................```:;:ii;::,,::;+*i;;::::::::;;ii*+#n.           ``````````;z#+++######+##n*......,,,,,,:::::;;;;;iiiiiiiiii
,,,,,,......................```i;:i*;::,,:::++*i;;:::::::;;ii*+#n;           ``````````.n##+++###++##zn*......,,,,,,::::;;;;;;iiiiiiiiii
,,,,,,.,...................````i;;ii;::,,:::i+*i;;;:::::;;;ii**+z*         `````````````#z#+#######zzz#*......,,,,,,::::;;;;;;iiiiiiiiii
,,,,,,......................```;;;**:::,,:::;++*ii;;::::;;;ii**+z+       ```````````````:z#++####zzz#*#i.....,,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,,.....................```;ii**;:,,::::;*++*i;;:::;;;;ii**#z+   ``` ````````````````#z+++###+iii++i.....,,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,,.......................`,*i**;::,,:::;i++*i;;;;;;;;;iii*#nx+++;,.`````````````...`:z#++#**ii*+++i......,,,,,,::::;;;;;;iiiiiiiiii
,,,,,,,.......................`.****;::,,:::;i*#+*ii;::;;;;iii+znnzzzzzzz*.``````.,;+zzz#*z#+#+i****+++i......,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,,.,.....................``;***;:::::::;ii##+*i;;::;;;;ii+z#########zz,`,i+znzzzzzzzznn++*ii*****+i.....,,,,,,:::::;;;;;;iiiiiiiiii
,,,,,,,,.......................`.+*+;::::::;;ii*z#+i;;;;;;;;i*++++++###+##zz#nnnzzzzzz######z+*iii****+;.....,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,.......................``i*+i;:::::;;iii##+*i;;;;;;;ii****++++++++#znxnzzzzzzz###++++z+iii***+#,.....,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,.......................``.++i;:::::;iii*+z#+ii;;;;;;iii***+++++++++#nnz########+++++++#*ii**+#+......,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,,.,.....................``*#i;::::;;;ii*+#z#+ii;;;;iiii***++*+***+++zn##+++++#+++++*++##***+++,......,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,,........................`;#ii;:::;;ii**+nz#+*iiiiiiiiii***********+#z+++++++++++*++++#**+++*,.......,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,,,.........................#ii;;;:;;ii*+#nnz#+***iiiiii*i****ii*****+#**+***+++*+*++#zi.`,:..........,,,,,,:::::;;;;;iiiiiiiiiii
,,,,,,,,,,........................`#*i;;::;;ii*+#xMzz#+*************i**i**i*++***********+#z#:..`...........,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,.......................`**ii;::;;i*+##MMxzz#++++++*****ii*i*****i*********++++##;.`..............,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,,.......................;+*i;::;;i**##nxWnnz######++++*****************+*+++#+:````..............,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,,........................#*ii;::;ii*+#zxi`,*#nnzzz###++++*********+++++++##z;``````..............,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,,,.......................*+ii;::;;ii*+zx+````.:i+znzz###++++*++++++++####zi.``````...............,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,,.,......................:#*i;;:;;ii*+#nx.````````,;+#zz##########z#zzzz*,````````..............,,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,,,.,......................*+ii;:;;ii**+zx+````````````.;i+#zzzzzzzzzz+;.`````````...............,,,,,,,::::::;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,.,.....................,#*i;;;;iii*+#nx;````````````````.,,,:::::.````````..................,,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,.......................i+i;;;;iiii*+zxn``````````````````````````````````..................,,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,.......................+*i;;;;iiii*#zx;``````````````````````````````......................,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,.......................;*i;;;;;iii*+zx#```````````````````````````...`....................,,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,........................+*i;;;;iii*+#nx.```````````````````````````.......................,,,,,,,,:::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,........................i*i;;;;iiii*+#x;`````````````````````````........................,,,,,,,,::::::;;;;;;iiiiiiiiiii
,,,,,,,,,,,,,,,,,,......................,+i;;;;iiii*+#x+```````````````````.```..........................,,,,,,,,::::::;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,.,.....................**i;;;iiiii*#n#`....``````````....`.............................,,,,,,,,::::::;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,.....................,+*i;;;iiii*#nz``..``....``.``..................................,,,,,,,,::::::;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,..,...................i+*ii;iiii*#xn,..............................................,,,,,,,,,,::::::;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,...................+**i;iiii*#nM+..............................................,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,....................,#*ii;iii*+zxx;.............................................,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,.....................i#*iiii**+#nxn............................................,,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,.....................++*iiiii*+zxM+...........................................,,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,...................,z+*iiii*+#zxx..........................................,,,,,,,,,,,::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,..................i#+*iii**#znx*.........................................,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,..................,z#**ii**+#zxx.........................................,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.................;z+**ii*+#znM;......................................,,,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiii
,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..................##**ii*+#znxz.....................................,,,,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiii
::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...............:z+*ii*+#znnM;................................,..,,,,,,,,,,,,,,::::::;;;;;;;iiiiiiiiiiii
:::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,.............i#****++#znxz................................,.,,,,,,,,,,,,,,,::::::;;;;;;;iiiiiiiiiiii
:::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,...........#+***++#znnx:.............................,,,,,,,,,,,,,,,,,,:::::::;;;;;;;iiiiiiiiiiii
:::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.............,#+***+#zznx*.............................,,,,,,,,,,,,,,,,,::::::::;;;;;;;iiiiiiiiiiii
::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,....,.......,#***+#zzzx*.............................,,,,,,,,,,,,,,,,,,:::::::;;;;;;iiiiiiiiiiiii
:::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........++***+#znxi.........................,.,,,,,,,,,,,,,,,,,,,::::::::;;;;;;iiiiiiiiiiiii
:::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.........:z+**+#znx:......................,.,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;iiiiiiiiiiiii
:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,...*#+++zznx,...............,..,...,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;iiiiiiiiiiiii
:::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,...,##+#zzn#...................,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;iiiiiiiiiiiii
::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;zz#znx:......,....,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;iiiiiiiiiiiii
:::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*zznn*..,,,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;iiiiiiiiiiiii
::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,i++;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::;;;;;;;iiiiiiiiiiiiii
:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::;;;;;;;iiiiiiiiiiiiii
:::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;iiiiiiiiiiiiii
::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;iiiiiiiiiiiiii
::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::;;;;;;;iiiiiiiiiiiiii
:::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;iiiiiiiiiiiiii
::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::;;;;;;;iiiiiiiiiiiiii
:::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::::::;;;;;;;iiiiiiiiiii*ii
:::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::;;;;;;;;iiiiiiiiiiiiii
:::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;;iiiiiiiiiii*ii
::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;iiiiiiiiiiii*ii
:::::::::::::::::::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::;;;;;;;iiiiiiiiiiii***