...`.,.,,..``.```    ```....,:::,,,,,,,,,,,,,,,,,,...............,,,,,,,,,,.......,.......................,,,,:::;;;;;;;;::....`````     ```.``......n
`.,.......`..`.```  ````.,,,,::::,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,..,..,,,,,,....,,,,,,,,,,,,,,::,,,,,,,,,::;;ii**iiii;;;::,,..``````.,,.,,:iiiiix
,;;;,.,;;,.,,....````.,,:;;:;;;;::::::,:::,,,,,,,,,,,,,,,,,,,,,.,........................,,,,,,,,,,,,,,,,,,,,,,,,::;;;ii;;;;;::,,,..````..,..:,;*++++x
,;i;;,.,:,.,,.``...`..,::::,::::,,,,,,,,,,,,,,,...,,.,,,,............```````````...................,,,,,,,....,,.,,,::;;;;;;:::,,,..````....::.:*++++x
,;ii;:,.,,.....``..`.,:::;::::::,,,,,,,,,,,,,,,,,,,,,,,,,...............````````````...............,,,,,,,,,,,,,,,,,:::;;;;;::::,,,.```....,::.:*++++x
,iii;::,............,::;;;::::::::,:,,,,,,,,,,,,,,,,,,,,............................`................,,,,,,,,,,,,,,,,::;ii;;;;;;::,,.`...,,:;:,:*+###M
:++*iiii;..,,...,,,.:i***ii;;;;;;;;;;;;;;;;;::::::::::,,,,,...........`````...........................,,,,,,,,,,,,::::;i****iiiii;;:..,,,:;;i;,;+#znnM
:++*i;;;;,.....,,:,.:i**iii;;;;;;;;;;;;;;:::::::,,,,,,,,,......``````````````````````````..``.`......................,:;;;;;;;;;;;::,..,,::;;:.,i*+##M
,;;;::::,.`.....,,,.,:;;;;;;;;;;;;::::::,,,,,,.............``.``````          ``````````````````````...,...........,,:::;:;;;;;;;;::....,,,,,,..:;;iix
.,,,.....`````.......,:::;;;;;;;::::,,,,,,,,.............`````````                   ``````````````.....,,,,,,,,,,,,:::::::;;:;;;::,.``````..```.....n
`.......````````....,,:::;;;;;;::::::,,,,,,,,................`````                  ``````````.......,,,,:::::::::;;:::;;;;;i;iiiii;:.,,,,:::,..:;;;;x
;***i;;;:..,,,::;;;:i*iiii***iiii;;;;;;;;;;;;;::::,,,,,,,,,,,,......```````````````````....,,,,,,,,,,,,,,:::;;;;;;;;iiiiiiiiii**+*+*i,;i;iiii;,,i**+*x
;##+*ii;:..,,,:;ii;:;iii;iiiiiii;;;;;;;:::,,,,,,,,,,..,.......................`````........................,,,,:::;;:;;;;;;;;;;iiiii;,:;;;;;;:..:;;i;x
;+++*i;;:.`.,,:;;i;,;;;;;;;;;;;;;::;;::,,,,,..............````..........```....................................,,::;;;;;;;;;;;;iiiii;,:;;;;;;:..::;;:x
;+#+*ii;:.`.,::;i*;:;i;;;;;iii;;;;;::,,,,....````.......````````````````````````````.........`........,,,,,,,,...,,::;;;;;;;;;;iiiii;,:;;;;;;:..,::;:x
:+##*ii;:..,::;i**i:iiiiiiiiiiii;;:::,,,,..........,........``````````       ````````````````.......,,,,,:::;;;:::::;iiii***i******+i:iiiiiii;..:;;iix
.;+##*ii;..,:;i*+#i;******++***ii;;::::,,,,,,,,,,,,,,,,,,,.......`````        ```````````.````........,,,,:::;;;iiiiii**************i::;::::::..,::::x
``.,:::,.``...,::;:,:;;;iiii;;;:::,,,,,,,.......``````..`````````````            ``` ``````````````````.....,,:::;;;;;;;;iiiiiiiiii;:.........``.....n
,..`.,:,,``..,,::;::;;;iii;;;;:::,,,,,,,,,..```````````````````````````       ```````````````````   `````....,,,:::;;;i;iiiiiiiiiiii;,:::,,::,..:::::x
:i;,..,:,`.,,::;i*;:ii;iii;;;;:::::::::::::,....````````````````````````.......,,.....````````````` ````````...,,,:::;;;iiiiiiiiiiii;,:;;:::;:,,;;iiix
;+#*;,,,,..,:;;i++i;i*ii*iiii;;;;;;;;;;;:::::::::,,..```````````````..,,:::,,,,,...``````````````````````.```..,,,::;;;i********++++*;i*iiiiii:,i*+++x
i#zz#*;,,.,:;;i*##*i*++++****iiiiii;;;;;:::::::::::::,,,.....``````...,,,,....````````````````...................,,,::;;;ii*******++*;;ii;;;;;,,;iiiix
:iiii;:,.``.,,:;ii;:iiiiiiii;;;;;;:::::,,,,,,,,,,,,,:::::::,,,,.....`.```````   ``````````........................,,,,::::;;iiiiii**i:::::,,,,..:::::x
,;;;;::,.`...,,:;i;;iiiiiii;;;;;;;;;;;;;;;:::::::::::,,:::::::::,,,,..````      ``````......,,,,,,,,,,,....,,,,,,::::,::::;;iiiii***i::;;::::,..:;;iix
:;;;;;:,.`....,:;i;;iiiii;;;;;;;;;;;;;;;;;;;;::::,,,,,,,,,,::::::,,,,..`````` ````..,,,,,,,,,,,,,,,::::::,,,,,::::::::::::;;;iii****i::;;;::::..;i***x
;***ii;:,`..,,,:i*ii*****iiiiiiiiiiiiii;;;;::,,,,,,.....,,,:::::::::::::,:,:::::;;;;;;;;;;;;:::::;;;:;iiiiiiiiiiiiii**iiiiii***+####*;i*ii;;;;,,i+###M
;*+++*i;,`..,,,:;iii++++*********iiiii;;;::,,...............,,,:::::::::::::;:::::::::::::::,,,,,,:::::;;;iiiiiiiiiiii*iiiiiii**+++*i::;;:::::,.;**+*x
:iiiii;:.``....,:;;;iiiiiiiiiiii;;;;;:::,,,,..```````````````.....,,,,,,,,,,,..................````...,,,,::;;;;;;;;iiiii;;;iii****i;,:::,,,,,..:i***x
:ii**i;:,`......,;;;i*iiiiiiiiii;;;;;;;::::::,,...````````````.....,,,,,,,,,,....,.,,.........`````....,,,,:::;;;;;;;;;;ii;iii*****i;,:::,,,,,..:i*+*x
:ii**ii;,``..`..,:;i**iiiiiiii;;;;;;:::;;;;::::,,,.........``........,,,,,,,,..,,,..........,...........,,,,::;;;;;ii;;;;;;;i******ii:::,,,,,,..:i*+*x
;i*+++*i:......,:;i*+++++++****iiii;;;::::::::::,:,,..,,,,,,,,...,,,,,::::;::::::::,,,,,,::,,,...........,,::;;ii*********i*+#zzz##+*;;;::::::,.;*+##M
;ii*++*i,.....,,:i*++++++****iiii;;::,,,,..,,,,,,,,,,,,,,,,:::,......,,,::;:::,,,,,....,......``````.......,,:::;;;;;;iii;;i*++++++**::;,,,,,,..:;i*ix
:::;;;;:,`....,,:;;****ii;;;;;::::,,,,,,...................,,:::.````..,,,,,,,...........`..................,,,::::::::;;;;i*++++***i:::,,..,,..:;;:.n
::::;;::.`...,,:;;i****i;;;;;;;;;;:::,,,,,................`..,:::,```...,,,.....```````.....,,::,,,,.........,,,,,::::;;;iii*++******:::,...,,,.:,...n
.,:::::,.`..,,:;;ii***i;;;:;;;;;;;:::,,,,,,.......```````````..,,:,```......``````...........,,,..........,,,,,,:,,,,,:;;;i*+#++++++*;::,,.,,:,..,,;ix
,,,:;;;;,`.,:;i*+++###**iii*iiiiii;;;:::,,,,,,.,...``````  ``...,::.`..,,..`` ``.,;;::.....`...,...,,,,,,:::::;iiiiiiii**ii+zzzzz##z#i;;:,,,::,.:i+#+x
i;,,,;;;,`.,:;i+++++#+*ii**ii;;;;;;:::,,..........``````` ```.......``...``   `.,:;:,..````.........,,,,,,,..,:::;iiiiiiiii*+#++++++*:,:,..,,,,.:i**ix
;;::,,,,.`..,;i*******iiiii:::::::,,,,,.,,,::::,..```     ``......````````````.,,,,.````........``.............,,::;;;;;;;ii*++++***i:,,.....,,.:i**ix
ii;;;;:,.`.,:;i*********i;::::::::::::;;;iiiii*+i,..``     `..,,,....````.```.....````..........````...`.......,,:::;;;;;;;i*+++++**i:,,....,,,.:i**ix
i;;;;;:,.`.,:;i*+**+++*i;::::;;;;;iii**+++++*i*++*;:,..``   `,,,,,...`....```...`` ```.........```..,,,:;ii*iii;;;:;;;iiiii*++#+++++*:,,....,::.;*+**x
**iiii;;,`,:;i*#z##zz#+*iiiii***++###zzzzzzzzzzzzzz#;,.,:,```.,::::,,..........```  `.........``.,,;i+#zzznnzzzz#+**ii**++++#zzzzz##+;::,,,,:;;,i###+x
;i;ii;;:.`,::;i+++++++*;;;;iiiii*++++*++++###zz####+i,..::,.``.,,,,,.....```````````````````````,::i+##++++####+++**iiiiiiii*++++***i:,,....,:,.:***ix
::;;;;:,.`.,::i******ii;:;;;;:;iiiiiiii***++++++++++*;,,,,,,..``........````````..````````.``...:;*++++++**+##+++++++****iiii*++*****:,,....,,,.:iiiix
:;;;;::,.`.,,:i***i*iii;;i;;;;;;;;;iiiiii****++++++++*iii:,,...``.........````.....``````..,::,,;****+++*i*+++++++++++****iii**++****:,,,....,,.,;;i;x
;;;;::,,.`.,:;i***i***iiiiiiii;;i;;ii;;::::;ii*+#####++*+*i,..,.```..`....```......````..,;ii;;;i**+*++***++++########+++*****+++++++;:;:,,.,,,`,;;i;x
iii;;::,.`,:;*+###+####++++#+**ii***i;;;;::;;*+#znnnnnzz#++i,,:,.``..`..,..`..,,,..``.,,,:+*;*+++#zzz##++#++##zznnnnzzz###++++##zz#z#i;i;:,,,,.`.:;;ix
;;:,,,..``.:;i*+++*++*++*++**i;iiiiiii;:,,:;;*+*++####z#+**i:,:,``````....``......```.....;;;*++++#++*iiiiii;iii**+++++****iii**++++*;:i;:,...```.,,,n
,,...``.``.:;i****i******+*i;:;i**+***i;;i*+++++++++++##+***i:::.........```.....```.,,,..;*++###++**iii;;;;;;:;;;i********iii****++*;:i;:,,..```..,.n
,..```````,:;i****i*++++++*;::i+#++**********++###++++###+***i;;,.......```......``.,:::,,i+++##+**iii;::::,,,,,,:;ii******iiii****+*;:ii;:,..` ```.`n
.``````.``,;i*+++***+++++*i;:i#z#+****ii;;;;;;*+###########+++*i:..,,.............,:i**i*+###zz#+**i;;;;;ii;;;::::;;i**+++++***++++#+i;++i;:,.` `````n
.`````.,..;*+#zzz###zzzz#+i;*nxz##zz#*i;;;iiii*+#znnnnnnnnnzzzz#*:.,::,........,,,,i#zzzznnnnxn###+**+###zzz####++**i*+##zz##+++###zz*i##+*i:,.```...n
.`````..`.:;i*++++*++##+*;::+#+**++*i:,,:;;ii*++++##########++++*;...,,....```...`,i+++++++###+**ii*****iiii****++++iiii***++******+*;:**i;;:,.``...`n
..```..,..:;ii*****+++**;.,*#+i**+*;:,:;ii**+++++###+++#####++**+*;.....`..```....;++++++++##++*i**i;;;;;;iiiiiii**++**i*****++******;;**i;:,......``n
``........:;ii*****+++**:.i#+**++*iiiiiiiiiii****+++++++#####++*++i,..,..``.....,;*+++++++##+++***;:,,:i**ii;:;i*+****+**++++++*i****;:;;:,,,,..`.```n
```..,,,..:;i***++++++++ii+#++###+****;..:iiiii;i+###z######z####+*:.,:,....,...:*+######zzz###+++*;,.:+z#*;::i+zzz#####+#znnz#+*+++*i:;;;;;;;:..,..`n
...,,:;i,:i*+++###zzzzzzzznn#zxnzzznnz*,.:*#z#i:*zznxxxnnnnnnnnzzz#i,:;;,..,;:,,:+zznzzznnxnnnzzznn#*::*#+i::*+znnxxnz###znnnnz++++++i;***iiii;..,,..n
...,,:;;,:i******+++++++++#+**+#+#zzz#+i,,;**i:;*+#z#+zz#+++++++++*;,,::,..,;:,.:i+++*++######+###z#*i;:::::i*+####+**ii*+++++*iiii**;:ii;::::,..,..`n
....,:;;,:i***i**+*++++**++***+++##z##++i;;;;;;*++#*::i+++***++++++;::::....;;:,:i++**+++++######zzz#+*iiii*++###+*;::;i*+++++******i;:;;;::::,..,...n
....,:;;,:i**ii****++****+++++##*i*+####+*;;;i*+++*;:;;*+*;;ii*++++*::,,..`.:::::*+****i:;i**++#########+#####+*i;,.`,i**++++**iiiiii;:;;:::,,,..,..`n
....,:;i,:***ii*++++++**+++##++#+i;:;;ii**iiii***iiiii;;:::i*::+###*;:,.....,:::i++++++i,.,:iiiii***++#####++i;:,.`,;**+++##++++*****i:iii;;::,..,..`n
....,;i*:;+#**++###znnzzzzzz##zzz#+i:,,,,,:::::;;;;:::,:::i+*:izzzz*;:,.....,;;i+z###zz#*i;:::::;;;;;iiii;;::,,,,:;+++##++###++++++**i;***i;;:,......n
.```.,;;,:i*iii***++#####+++ii++++**i;;;;::::,,,,,,,,..,,,;;;i*+++*,.,.`````.,:;*+*+++++**;:,,,,:::::::::,,:::;;i******i;;***iiiiii;;;:;ii;::,.``````n
````..,:.:ii;;iiii*+++##+++*i,;*++**iiii;;;:::,,,,,,,,...,:;*+++++*,.,.`````.,:i***+++++++*;:,,::;;i;;;;;iiii*****i**i;;:;**iiiiiiii;;:i*ii;:,.``````n
.````..,.,;i;iiiiii*+++++++*i,.;*+++*ii;;;;::,,,::,,,....,:*++++++i,.,.`````.,,;***+++++++*i:,,,,::;;;;ii*********ii;;:,:i*iiiii;;;;;;:i**ii:,.``````n
.`````..`,:;iiiiiii**++++++++i,.;*++##+*i;;;;;;ii;:,,....;*########i,,..````.,,;*+#####zz##*i;:,,,,::;;i**+++++***i;:.`,i++**iiiiiiiii;*##+*i:.``````n
,..`..,,.,:;i***+**+++###zzzz#*,,;i*+###+****ii;;;:,,..,;+znnnnnnnx#;,......,::;+#zzzzzznnz#*i;::,,,::;;ii*****ii;:,.`,i##+***iiiiii*i;+###+i;,` ````n
,..`..,,..,:;;;;i;;iiiii**++++*;,.,::;;iii;;::,,,.....,:i++#########;,......,,,,i*++++++++++i;::,,......,,,::::,..``.:i**ii;;;;;;;;;i;:i++*i;,.`  ```n
,..`..,,.,:iiiiii;:;;;;;ii**+++*;:,.,,:::::,,,......,::;*++#########i,.,,...,,,,;*++++++*+++*i;;:,,........,,,,.`.,:;***ii;;:::::::;;:,;ii;::,.````.`n
,.....,,.,;i****i;:::::,::;i**++**;,,,,,,,,.,.....,:::;*++##########i,.,,,.,,,:,:i++++++*******i;:,,,,,,,,,,,::::;ii***i;;:::,,,,,,,,......``..````.`n
,,....,,.,;i****i;:;:::,,,:;i*++#++*;::,,,,,,,,:;;:,:;*+########zzz#*;:,,,,,,::::*######++++++++*ii;::;;;;;;;;ii**+****i;;;;;:;;;;;ii;:i*ii;:,.```...n
:,,..,,,.,;i*****i;ii;;;:::;i*+#zzz#+*i;;;;;;;i*i;::i#zznnnzzzznnnnn+i;:::::::;;;+zzzzz#######+#++**iiiii******+++***ii;;;;;;;;;ii*++*;+zz#*;,.` ``..n
...``...`.::;;i;;;:;::,,,,,,,:;i**+***ii;;;;;;;;,,:;***+++++++++###+*;:,,,,,,,:,,i++++****ii*iiiiiii;;::::;;;;;;;;;:::::,,:::::::;;i*i:i++*;:,`` ``..n
..```...`,:;;iiii:,:::,,,,,,,,::;ii**iiii;;;:::,,:;i*******+++++++#+i;:,,,:,,::,:i++++***iiiiii;;;;;;;;::::::::::::::::,,,,,:::::;;i*i:i++*i:,.` ``..n
,...`..``,:;;iiii:,:::,,,,,..,,,::;;iiiii;;::,,,:;;i***iii***+++++++i::,,::,,:,,;*+##+*iiii;i;;;::::::::::::::::::::::::,,,,,::::;ii*i:i+*i;:,.` `...n
:,..``..`,;ii****;:::::,,,,..,,,,::;;;iii;;::,::;;iiiiiii***+++#####*;;::::::::;i+#zz++*iiii;;;;:::::::;;;;;;;;;;;;;:;;;:::::::;;i*+#+:*+*i;:,.` `.,,x
;:,......:i+####+i;i;;::,,,,,,,:::;;ii**iii;;;;iii**iiii***++##zznnz+*i;;::;;;;i*#nnzz#+iiiiiii;;;:;;:;;ii;;;;;;;;;;;;;::;:::::;i*+##+:i*i;:,..` .,,,x
:,.......:i**++**;:;::,,,......,,,,::;;;;::::::::::::::;i;:;i**++++*i;;:,,,:::,:i*+++**i:,,::::::::,,,::::::::::::,:,,,,,,,,,,,:;;ii*;.:;;::,.`` `.,,n
:,,......:i*+++**;:;::,,,.......,,,,::::::::::::::,,,,:;;;:;;i*++++*ii;:,,,:::,:ii+++*i;:,,,:::::::,,,,:::::::::::,,,,,,,,,,,,,:;;iii:.:ii;:,.`` `.,,n
::,,.....:i*++++*;;;;:::,,......,,,,,::::::::,,,,,,,,,,,:::;;;i*+++*i;;:,..,::,:;i+++*i;:,,,,::::::,,,,:::::::::,,,,,,,,,,..,,:;;;ii;:.:ii;:,.``  `.,n
;;:,.....:*++###+i;iii;::,,,....,,,,,::::::,:,,,,,..,,,,,:;iii*+##+**i;;,..,::::i*+##+*;::,,,,:::::::::::;;;:::::::,,,,,,.,,:;;i**++*i,;*i;:,.`` ``,:x
+i;:,.,,.;+#zzzzz+*++**i;;::,,,,,,,::;;;;;;::::::,,,,:::;i*+++##zz##+*i;,``,;;;;i+zzzz+ii;:,,,:;;;;::::;;;i;;;::::::,,,,..,:;ii*+++++*:;*;:,..`` `.,:x
*;:,.....:;**++++*i*ii;;::,,.......,,,,,,,,,,...,....,::;i**++++++***;:,.``.,::::i*+++*i;i;:,.,,::,,,,,::::::,,,,,,.......,::;;iiii**i,,,..````  ``.,x
i;:,....`,;;i****ii*ii;;;::,........,,,,,,,,........,:;i***++++++***i::,.``.,:,,:i*++++***ii:,,.,,,,,,,::::::,,.,........,,:;;;ii;;ii:....`````` ``,:x
i;:,,...`.::;i***iiiii;;;;:,,........,,,,,,..,:,...,:;i***++*++++***;:,,.``..,,,:;i++++****i;:,..,,,,,,:::::,,..........,,::;;iii;;:,.....`````` `.,:x
i;::,,..`.,:;i***i***iiiii;::,.......,,,,,,..,,,.,::i*+*++++++##+++*;::,....,,,,:i*+###++++**i;:..,,::::::::,,......,,,,::;iii*****i:,............,;*x
;:::::,..,:;i*+#+*+##+++++*i;;:,...,,,,,,,,,,,,,::i*###zzzzzzzzzz##+;,:,,..,,::,:i*#zzzzz####+*i:..,,:::;;;:,,,.....,:::;;i***+++++*i:.`....,.....,:;x
,::::::..,:::;iiiii****i*ii;:::,``....,.....,...,;i*+**++++++*++***;,.,,,....,,..:i******+***ii;:,......,,,,.....```.,,,::;;iiiiii;;:,`````.,,,,....`n
iiii;;:..,::::;;i;;i**iiiii;;::,```...,......`.,:;i****+++++ii*+***;..,,,........:;***i;i******ii;,.```..........````,:::;;;;i;iii;;:,.````..,:,.,;i;x
*iiii;:..:::::;;;;;i***iiii;;;;,.`...,,,,.`.``.:;i****+++++i;;****i;,..,,,...``..,;***i;;i******i;:.````.............,::;;;;;i;iiii;:,``.....,,,.,i++x
*iiiii;,.:;:::;;;:;i******iii;;:..,,:::::.```.,;i*+*++++++*i;;*+++i;,`......````.,;*++i;;i*+++***ii:,````...,,,,:::,,;ii;iii**i*++*i;:..,,:::::,.:*+#M
##++++*:,i**iiiii;i+#####++++**i::;;i*i;:.``.,i++###zzzz##+*;;+#z#+*:`......`  `.:i+##*;i*#####+##+*;,````.,,:;*ii;::i++**++++*###+*i:..;;i****;,;#zzM
+++****,,;ii;::::,;i*********iii::;;;i;:.``.,:ii**++++**+*i;,,;*++i;,```.````  `.,;*++;,,;*+*****+**;,.`  ``.:;;;;:,,;*i;ii***i***i;:,..:;;ii**;,;+++x
++****i,,:;;:::::,:;iii**iiiiiii;:;;;i:.```.,;ii**+*******i:,:;*++i;:.```````` `.:i+++*;;i**ii****+*i:,.`  ``,;;;;:::;i;ii****i***i;:,`.::;ii**i,;+#+x
#+++**i:,:;;;::::.:;i*****iiiiii;;;;ii:.``..:;i***+***ii**iii**+++*;:,.````````.,;*++++****ii;i***+**;:,,` ``,;iii;::;;;ii****i**i;;:,`.:::;ii*i,;+#+x
#++****:,:;;;::::.,;********iiiii;iiii:,...,;i**+++***iii****+**++*i;:,,......,:i**********iii;i*++++*i::,```,ii**ii;iii***++*i**i;;:,..:;iiiii;,;#z#M
#+##zz#;:iiii;;;:,:*+#####+#+++++*****;,.,:;*+##zz###+***+#########++*ii;;;;;i**++++#####++**iii+##zz#+i;;:..:i++#+****+++###+**+*i;::.,;i*+++*i,;+#zM
*+####+::i;;;:::,.,;**++++*******iiiii:,..,:i*++++***;;;ii*******iii*iiiiiiiiiiiii***++***ii;;::;*++++*i;::,.,:ii*iiiiii*****i;;;::,,.`.:;;ii**i,:;;;x
#####+*::i;;::,,,`.:i**++****iiiiiiii;,...,:i**+**ii;:::;iiiii***i;;;;;;;;;;;;;;ii****iiiii;;;:::;***++i;::,,.:ii*iiiiiii***i;:::,,...`.::;;iii;,;**;x
######+::ii;::,,.`.:i**++*****iiiiiii;,..,,;i*++**i;;::;;iiiii****i;;;;;::;;;;;i**++*iiiiii;;;:::;i**++*i;::,,,;ii*iiiiii***i;,,,,....`.,::;;ii;,:*++x
######+::**;::,,.`.:;i**+******iiiiii;,.,,:;**+***i;;:;;iiiiiiii***++**ii***i***+*ii;;iiiiiii;;;;;;**+++*i;::,,;***iii*******;,,,,....`.::;;iiii,:+++x
nnnzzz#;;+#+i;::,.,;i**+#######+++++*i:,::i+#zz#++*iii**++++++*****+##zz###z#####*i;;ii*+++*****ii**+#zzz+*ii;;i+##++++###z#+*:::,......;i***++*:;#zzM
z###++*::i*ii;:,,`.:;;;i+**++++*****i;,,,:;*+#++*ii;;;i******iii;;:;i;ii;:;;iiiii;::::;;iiiiiiii;;;;i*+++**i;:::i***ii***++**;,,,.......:;iii**i,:*+*x
+**iii;.,:;;;:,,.`.,,,:;iii****ii**i;:,,,:;i*+*i;;;:;iiiiiiii;;::,,:;::,,.,,:;;;;:,,,,::;;;;;;;;;;;;;i**+**i;:::;i*iiii*****i;,,,.......,::ii**i,,i*ix
+*ii;::.,:;;;:,,.`.,,,:;iii********i;,,,,:i*+**i;;::;iiiiiiii;;::,,;i;,.,,,,,:;ii:,,,,,:;;;i;;i;;;;;;i**++*i;:,,;i*iii*******;,,,....,..::::;i*i::***x
+i;:,,,.,::::::,.`..,,:;i;;********i;,,,,:i++*ii;;:;iiiiiiiii;::,,,;i;:,,,,,,:;ii:,.,,,,:;;iiiiii;;iii**+++*;:,:;i**i*****+**;,,,,,,::,,i**i::;;::+++x
*;:;;;;.,:;;;;;:.`.,,:;**i*+######++*;::;*#zz#+*i;;i*+++++++*i;;:,:i+*;::,,:;ii++;,,,,,::;i*********+++##zz#*i;;i+########z##*::;::;ii::#nnn#*;:,:+zzM
:;;;;;:..::::::,.`..,:;ii;;*+++++++*;:::;i##++*;::;ii******i;;;:,.,:**i:,,,::;i*;,..,,,,,:;;iiiiiiiii**+++#+i;::;i++****+++**;,,::,:;;:,*++##+*;,.,:ix
:;;;::,`..,,,,,.. `..,:::::;iiii***i:,,,:i++**;,,,:;iiiiii;:::,,....,i;;::::;;;:.`````...,,::;;;;iiiiii***+*i:,,:;**iiii*iii;:.,,,,:::,,i***i**i,.,.`n
iii;;;:..,,,,,,,.``..,::;::ii*i**+*i:,,,:*+++*;,,:;;ii;;;;:,,..`````.,::::::,...``  `.,,::::;;;;;iiiiiii****i:,,:;***ii*****i:,,::::;;:,i+++++*i:,i;,n
;iiiii;.,::,,,,,.``.,::;;::i*****+*;:,,,;*++*i;::;;;;i;;;;;;:::,.``````...,.,,....,:;iiiiiiiiiiiiiii;;;ii***i:,,,;***ii*****i;,,:::;ii::*###+++*:,*+*x
ii**++*,;ii;;;::,`..:;iii;i+##++#z#*;::;*#zz+*iii***+++####+#####+ii;iiiiii**++++++###+##++++++####+**i*+###+i:::*##+++####++i::ii**++i:#nnzzzz+;:+zzM
iii**+*,;ii;;;::,`..,:;;;:;*+++*###*:::;*###+*ii**++++++++*****+++++**********+++++++*********++*+++**iii*++*i:,:i++***+****i;,,;;ii**;,*+++++*i:,i*+x
:::::::.,:::,,,.. ``....,.,:;;;;i**i:,,:i*+*ii;ii******iii;;;;;;:;;;;;:;;;;;iiiii;i;;iiiii*******ii**iiiii**i;:,,;iiiiii;::,,,..,,,:::,.:::::::,..,::x
:,,,,,,.,:,,,,..` `````..`.,::;;i**i:,:;i*+*iii******+**++***ii;;;::::::::;;;:;;;;iiii***++######+****i*i***i;:,,iiiiiii;:,,,.`.,,,,:,..,::::::,.`,,,n
;::::;;.:;;:::,,.``..``....:;iiii***:,:;i**iii**+++++++++++++****i;;:::,,,,:::;;ii**++#############+********i:,,,iiii**i;;::::,,;;iiii:.;iiiiii;,.;iix
iii**+*:i+**i;;:.`..``..,.,;*+++++##i;;i*++++++#zzzznnnnnnzzzzzzzzz##+******++#zzznnnnnnnnnznzz###zz####++#+i;:::i+++##+*iiiii:;+####+;,i++###+*:,i++x
i*+++#*:i**ii;::.`````..,.,;i*++####*;;i*+###+#zzzznzzzzzzzzzzznnnnnnnzzzzzzzznnnnnzz#######z#+*+*i++++++++ii;::,i*++++*i;;iii:;+###+*;,i++++++i:,;**x
iiiiii;.:;;::,,,.`````.....,:;;i****i:::;ii***++*iiiiiiiiiii****+++++++####+##++++***iiiiiiii;,.:::i*****i;::::,.;i***i;:,::;:,:*+**i;,.:ii****;,.,:;x
iiiiii:.,:::,,,,.```...,,..,::;;i***i;;;;;i******ii;:::::::;;ii*********++++*******ii;;:::::,:,.,:;*****+*;::::..;i***i;:,::::,:i***i;,.;i*****i:.::,x
;;i;;;:.,:,,,,,,.`..,,.,...,,,::i***i;;:;;;i**iiii;:,,....::::;;;;i;iiiiiiiiiii;;i;;:::::,,,,,,.,;i*iii**i::::,..;i***;:,,,,::,,;;;;;:,.:iiiiii;,.,:,n
::::::,..,,,,,,,..,,,,,,.`...,,,;i++**;;;;;*#+**+**;,,...,:,,::;;;;;;;;;;;;;;:::;;;;;;:::,,;,,::;*++++++*i;;;,.`,i+++*;:,,,,,,.,:,,,,,,.,;;;:::,.`.,.n
.......``........`..,....``````.:i*++*i;;;;*##+++++i,::,,:;,,;,;;;;;:;;::::::,::::::;;::;,,;::;i*++++++**ii;;. `,i++*i,.......``.......`.,,,,...```.`n
..,..,.`......,,..,,:,,,.`...```.:;i;;:,,,,:i*****ii::::,,:..,.,,.,,,::,,,,,,,,,,:,,,,,,:,.:::iii**iiii;;;:,,.`.:iiii:,,,.....``.,,,...`,:::,,..``...n
::::;:,.,::,:;;;:,;i*iii;,,,,,...:;ii;;:,,,:;****iiii;;;:,:,,:,,:,::::::::,::::::::::::::::;;ii***iiii;:;;,.,,::;i*i;::::,:,,...,:::,,,.:i;;::,,.`.,,x
,:::;;:.::,:;iii:,i*****;,,::,...,:;ii;;:..,:;*iiiiiiii;;;::,::::;;;;;;;;;;;;;;:::::::::::;;iiiiiiiii;::;:,,:;;iiii;::::,,:,,,..,:::::..,;;:,,,..`.::x
:,:;;i:.,:;***++;,*+#+++*::;;:,.,,:;iiiii:.,::i***********iii;;;;iii**++#####++*ii;;;iiiii**********;;;;;;:;ii****i:::;;::;::,.,:;i;;;:..:::,,,,..:iix
;:;;i*;,:i##zzzzi;#znzzz#;i*i;:,,::;*++++i;:;;i+++#++######+++****+#znnnzzzzzznnz#+****++++++++++++i;;;iiiii**+++*;;:;ii;;i;;:,,i**iii;,,,,::::::.;++x
::::::..:i++++#+;:*+++++*:;i;:,..,,,,;iiii;::::;;i*iiii********i**++#+**iiiiii*******i*******iiiii;:::::::;;;;;i;:,:,,:;::;::,.,:;;:::,...`.,:::,.;*ix
::::,...:i*+++#+;:i+++**i,:;::,...,,,,:iiii;;::,,:;iiiiiiii*****+++++*******iiii***********iiiii;::,::::;;;:;;;:,,,,:::;;;;;;:,,:;::,,.`.,...,;;:,;+*x
:::,..,.:;i**+++:,i***ii;,::::,......,,:;iiii;:,,,,:;iiiiiiiii******ii;;;;;;::;;iii**ii*iiiiii;;:,,,::::;;:::::,.,,,::::::;;;:,.::,,...`..,,..,;;,;*;x
,,...,.`.,,:::;;,.::::::,..,,....````...,:;iii;:,,,,:;;iiiiii***ii;:::,,,,,,,,,,::;;iiiiiiii;;:,,,,::::;;:::::,......,,..,,,,,.`....`````..,...,,.,:,n
....,,.`.,,,,,,,..,,,,,,,......````````...;**+**;::::;;i**+++++*i;:,,,,,,,,,,,...,:;;ii***i;;::,::;;;;;ii;;;:,.....,,,,,..,,,,.`..```````..,,,,...,,.n
..,:::,.:;;::;;;,,;iiii;:.,:::,.........,,:;ii*i;;::,,::::;;ii;;:,,,,,,,........``.,,::::::::,::;;;;iiiiii;;:,::::;;;ii;:,,;i;,........`.,,:;ii,..,:,n
.,::;;,,i*ii;;ii,:i++++i:.:;;;:,,,,,.,,,,,,:;iii;;:::::::::::::,,,,,,,,,,,,,,,,,....,:::::::::;;iiiii*iiii;;;;;;;ii*****i:,:i;,......,.`.::;iiii,`.,,n
:::,::,,;ii;;;;;,,i+++*;,,;iii;:::,,,,,,,,,,:;iii;;:;;;;::::::::,,,,,,,::::::::::,,,,::;;;;;;;iiiiiii*i;ii;;;;;;ii*+****i;:.,,.`...,:::.,;;;::::,.``:x