;,,,,,,,,:;:;;:,,````............``.....,i;:,,,,,;:;;;,;;;;:,:,,.```       ```   `..
;,,,,,,,,:;;;;;:..................`.....,:;:::;ii:;;,;,,,,,,,;;.`````     ``````.,,:
:,,,,,,,,:i;;::,................`........,,,,,...,....:::::::,.```````   ````..,:;;;
:,,,,,,,::;;;;,..........................`.,,..```````.,::::::`````..```````.,::,,,,
,,,,,,,,:i:;::,......................```````..``.`  ````..,::.```............,::::::
,,,,,,,,;;;;;,.....................````````..```..```  ``..,.```.......,....,;;:::::
..,,,,,,;:;;:,..``...............```    ```..```.,,`` `  ``..``.,,,,,,:,,,,,:;;:::;;
.....,,:;;;;:,..................``      ``..````...`   `  ````.,,::::,:,,::::;;;;;;;
`....,,:iii::...................`` `    ````` ```.`` ````` ```.,,:;;:::,,,:;;;;;;;;;
......,:;i;:,................``````      ````   `..``  ````   `.,,;;:;;:::;;;;;;;;;;
......,,i;::..`............``````       `  `     ``````   ```  ``.,;;;;::;;;;;;;;;;;
:,,..,,,i:,,..............``..`````   `` ```      ``,``    ``   ``.,;;:,:::;;;;;;;;;
;:,:,,,,i::..`..........``....````````   ```      ```.`   ````` ```.:;:,,,,:;;;;;;;;
::.::,,,;:,.............``...`````````    ``      ```.` ` ````` ```.,::,,,,,:;;;;:;;
;;:::,.:;,.............``...``...```````````      ``````   ```.`````.,:,,,,,,:::::::
;;;;::,;:,............``....`....```````````````   ```  ``` `````````.:,,,,:*i*++*+;
;;;;;;:;,............``....`.,.`.``...````````.``   ``  ```````.` ```.:i**+#++ii;+i;
iiiiii::............`.......:,........,,....`.,,` ` ```````.````.` ```.i+++*i*ii;:,,
iiii*i;,...............,,..,:.....,..,;:.,....,::``````.``...``...`````;**+*;;;;;:,,
iii*+*;,..............,,..,:,...,,..:;;,,,...,,:::.```.,.`....`.... ```.:;:;::;;;:,,
;;;;;;:,..............,...,:....;,.,;::;,,.`,;,,,::.`..:,..,......,` ```.:;,,:;;:,,,
i:;;;i:,.........`..,:...;:,...;,.,i:i;,,,.,:;:,.,:,.`,;;,,.,.....,.`````,:,,,::,,,,
,;i:ii;..........`..,,..,:;,..,,.:::;,,,,,.,:;,.,,*:,.`:;,,,,.,,.....`````,,,,,,,,,,
,,::,,.............,,.,.:;:...,::,:;i:,,,:.,:;:..:*;::..,,,.,,.,,..,.`````..,,:,,,,,
...................,,.,.::,..,:,:;;;;;,:::,,::,.,,*;:,:,::,:,..,,,....````..,,,,,...
...................,,:,.:,....:::;;ii;,::;,,::,.,:;::::.,,,,,...,:....`````..,,,,...
..................,,,,,.::,,.:,;;;;;;:,::;,,,,,.,,:::;;:,,,,;:..,:.....````..,,,,,,,
...................,,,,.::,,.:,;:;:i:::::;:,,,,,,;;::;;::;,,i:,.,,:....`````.,,,,,,,
....................,:,,::,.,:,;iii;;::::;;,.,,.,;i;;:i;:i:,;::..::,.,,.````.,:,,,,,
...............``..,,:,:ii,..,,;;;i;;;,:;;:;:,.,,;i;;:::;:i,:;;,.,:,,,,..````.::,:,,
..............``...,,,.:;;.,,.,,,:;:::,:i;;::,`,,:;;,,,;;,,,,:,:,.,:,,,...```.,,,,,,
.............```..`:,:,,;;,;;.,::i:,;::;i;;;:::...,:;i:;;;i:;:;,,..,,,,,.`..`.,;;:,,
............````...,,;,:;;,,,;.::;::;::;;:;;;i;:,.:::;::;:,:;,i:;,.;,,,,,...`.,:;;,,
..........```` `...:;;;;:*,:;:.:;;,i::,:,;:;::;;:.`,,:;:;;:::,::,,.,:,,,......,,:;:,
..........`` ``....,:;;::+::*;,;::,i;:,;;;;:;::;,,..,:::::;;;,.,::,,:,.,.....`..:;:,
.........``````...,:;;;;;+:;i*,::::i;:::;;;;:;::;,..,,,:;;;;;;:.:;,.:,,,,....`.:;;;,
.........``````...:;;;;;;i;;;+;,,,;;:,;::i;::::;;;:..,:,;:,:i:::,;:,,,,,,,,..`.:::;;
..........``````..,:;i:;i;;;;#;;::::::;;,:;;::::;;:,,,:;::,::::;,:;::::,,,,...`,;;::
..........`````.,,:iii;iiiiii+i;;;:::;;;::i;:;:::;;,,,,;:;,::::;:,;;:::::,,.,..,:;:;
...........``..,:i;;iiiiiiii;++:;;:i:;;;;;;;:;:::;;:,,,;:;:,,;;,;:,;,;::::,,,..,;;;;
.........````.,:::;;;;+;;;;;;:;;;:;,;;:;:;;,::,::::::,,,;;;,,,;,;;,::,:;,,,,,,.,::;;
........`.```,,:::;;;*+i+;;::;;;;,;,;;,:;;;;i;;:::,:;,,,;;;;,,,,,;,;;:;,,,::,..,;i;;
........````.,;i*:;*++#++;;;;+:;::;:;,,::::;,:i;:,,::,,,::;;,,,,,:,;;;::,,,::,,,::,;
...`...````.::;i+i;*++++i;;;;+;;;:;,;,,,,,::;;;::,,,,,:,,::::,,:,,,,:;;::,,;:.,,::::
....``````.,,;;;**;*++++i;;;++;;;::::,,,,,,::;;:,,,,,,::.,,:::,,:,,,::;,:,,;:,.,:;::
....`````..,:;;i+*;*+##ii;;;+i;;;;,;::,,:,,::;;:,,,,,,,,,,,,,;,,::,.::;;,,,:,,.,:;;;
....``````..,:;i*+i*+#+*;;;*+;;i;:,;;;,,::;:::;:,,,,,,,,,,,,::,,,:,,,:,:::,:,,,,,:;,
......```..,::;i***++#**i;;+*;ii;:,::::;::::::::,,,,,,,,,,,,:,,,,,,,,,,,::,::,..,::,
.......``.,:::;iii+++#*iiii+iiii::::;i;:;;;;::;::,,,,,,,,,:,,,,,,:,:::,,,,,::,``..,`
.......`..,;;:;iii++##*iiiiiii:::i::;i:;;;ii;:;;::::,,,,,,;::::,,;::;;:,,,,:,,.` ```
.........,:ii,,:;i**+i*i;;;;,,,;;;;,;;,;;:::::;;;;;;,,,,,,::;;;,,;;;;;::,,::;,.`    
.........,;ii:;;;;*#++++i;;;:i:,;,;;;:::,,:::;i::;;:,,,,,,,;;;:;i;:,,;;;:,:;;:,.``  
.........,i;:;i:;;*++++i;;;:;:,,,,:,;,,:;****i:;i:;:,,,,,:;,;;;;;;:::;;::,,,::..``` 
..........;:;;;;:;*ii+ii:;;:::,,,,,,:;:;;;*++++;:;::,,,,,:;;i;;;:;;:,:;;;:,;;:,.````
..........;;:::;:i;++i;;:;:;:,,,,,,,:;i;;;;;;;i*i;;:,...,:;::;;:;:i;::*i:::;;:,.````
..........::,,,:;:i*ii;;:;:;:,,,,,,,,,,,,,,,,::iii:;,...,:ii;++*i,:;;:**;:;::,,``   
........`.,,..,:::iii;;;:;;,,,,,,,,,,,,,,,,,,,;;::::,,,,,;iii*+#+i:,::i+i:::,:,``  `
.........`.,:,:::;:;:;i;;;;::,,,,,,,,,,,,,,,,,:;:;;:,,,,,iii;i****;:,,i*;:::::,.````
.........``.::;:;;;:;:;i;::::,,,,,,,,,,,,,,,,,,:;;;:,,,,,:;:,,:::;::,,i*;:::;:,....,
........````,:;;;;:;::::::;;:::,,,,,,,,,,,,:::,::;;::,,,,:;:,,,,,,:,,,i*;;;;;,,.,.,i
.......````.::ii:;;;;:,,;;;,;;::,,,,,,,,,,,:,,,::::,,,,,,::,,,,,,,,,,,;:,:;,,...,,;;
.......``..:;::i;:::;:ii;;;,:;,;,,,,,,,,,,,,,,,,::,,,,,,,,,,,,,,,,,,,,::::;,,...,,:#
...........,;:::;;;:::;:;:::,:;:,,,,,,,,,,,,,,,:;:::,,,,,,,,,,,,,,,,,,:;i;;:,.....:;
...........::;::;i;:,,:,::::::::,,,,,,,,,,,,,,,:;:::,,,,,,,,,,,,,,,,,,,;;::,,,....::
...........,;:.,:::**;,::::,::::,,,,.......,,,,,;;;:,,...,....,,,.....:::,,,,,...,:;
.......`...,,,.,:,,i+*,,;;;::;;,,,,,.......,,,;;;;;:,....,,....,,.....,:,.,,:,...,;;
............::,::,,i++:,:::,:,,:,,,,,,,,,,,,::::;;:,,,,,,,,,,,,,,,,,,,::,,,,,,...;:,
.........```,:.,;,;*##:,:::,:,::,,,,,,,,,,,:::::::,,,,,,,,,,,,,,,,,,,,,:,.,.,,,....,
.........```.,:::ii*##:,:::,,:;,,,,,,,,,,,:::;;:,,,,,,,,,,:,,,,,,,,,,,,,,,,,.,,.,,,:
........`...,..,:;;+++::;;;::;;,,,:,,,:,,::;:;;;,,,,,,,,,,;,,,,,,,,,,,,,.....,,,::;;
............,...,;;;*+:;;;;,;;::,,,,,,,,::;;:;:,:;:,,,,,,,;:,,,,,,,,,.........,,,,,,
...............,,:;+z+:;;;;,;;,,,,,,,,,,:;;;;;i;:;;:,,,,,,:;,,,,,,,.,,....,,.,:*;::i
..............,,:;*+#+:;;::,:;,,,,,,,,,,;;;;;:,::::,,,,,,,,;,,,,,,,.,,,,,:,:,:*i:i:;
...........``.:::;*#++::;::,,:,,,,,,,,,,:,,,,::::::,,:,:::,:,,,,,,,.,,,:;,,,:;;;;;:,
...........``.,;:;*#++::;::,::,,,,,.,,,:;;;;:;:::::;::::;::::,,,,,,..,,,,,,:;;i;::::
...........`..,;:;+++i;:;;;,,;,,,,,.,.,;;;;;;:::;:;:;;:;:;:;;,,,,,,..,.,,,,:;;,,,;;i
..........`...,::;*+*i;;;::,,:,,,,,,,,,;;;;;::;:::i::;:;:::;;,,,,,,.,,,,,.,,::,,::;:
.............,,;:;i*;;;:;:::,:,,,,,,,,:;:::::,::,:;:::::::::;,,,,,,,.,,,...,,,,,,::,
.............,:;;;;;;:;;;;;::,,,,,,,,,;;ii*iii;:::;::::::,::;:,,,,,.,,,,,,,,,,,:i::,
............,,:;;:;;::;;;;;;;:,,,,,:,,;;;*#*::;;;;;:;;;;;,::;;,,,,,..,,,,,,,,,,;;;,,
.......,,,,.,,::,::,,;;;;;;;;;:,,,,,,,:,::i##*::,,,,,;,,;,;;;:,,,,.`.......,..,*#:,,
.....,,,,,.`.,,,:;:,:;;::;,;;;;,,,,,,,::,::i+++i,.,.,.,i#+;;,,,,,,.......,.....*+:,,
.....,,,,:;..,,,::,,:;:;;;:;;;:;,,,,,,,,,,:i;;;;;;,;:,*++:;,i,,,,,.......,,,.,;+++,,
....,,,:,,,...,,,:,,::,:::;,,;::,,,,,,,,,,:;;;;:;;;:;+++;::;;,,,,..,,.,.,,,,.,*+++:,
.......,.....,,.,,,,;:,,:::::::::,,,,,:,,,,;;;:,,;:;ii;;;,,::,....`...,,..,,.,*+++::
`````..`........,,::::,:;;;;::;:;,:::::,,,,:::::;:::;*;,,,,;,....``..,,,..,,.i+#+++:
         ```.,,,,,::,,:;:,,;,,::;:;;:;;,,,,,:,,,::i;:::,,,,,,,,,.```.,,,,,,.,*#++++*
```````  ` `.,,,,,:,,:::::::::::::;;:;;:,,,,:,,,,::::,:,,,:,,,,,.```,,,,,,,.;+++++++
..........``,,:,,,:,,,::;::::::::;:;;;;:,,,,::::::,,,,,,,,;:,,,..``.,,,,,,,,i+++++++
............,,,..,:,,,;:;;:;;;:::;::::;::,,,:;;;;;::,,,,,:;;,,,.....,,,,,,,,i###++++
............,....,,,..,,;;;;;;:;,;;,,;,;::,,,:::;;;;:,,,,;;;,,,```..,,,,,,.i####++++
`................,,,,..;;;;;;;i::;;*:,:;;:,,,,:i:,;:,,,,,;;:,,.....,.,,,,,:*+###++++
.................,,....,,;:;::;:::;;::;:;;:,,,,:;;:,,,,,,;;,,,......,,,,,,,*++++++++
`.,,,,,,,.``.....,,,,.,,:,::;:;::::::,::;;::,,,,,:,,,,,,,;::,,,,,,,,,,,,,,;+++++++++
`.....```````...,..,,.,..:,::;;:;;;::::,:;:::,,,,,,,,,,,::::,.:.,.,....,.,;+++++++++
 ````````  `....,.,,,..,.,::;;;:;;;;:::::::::,,,,,,,,:::;;;,,:;...,....,,:++####++++
          ``.....,,....,,,:,::;,,:;i;:,::;:;:,,,,,,,,:;:;;,,,,:,.,,,.,,,,i++++++++++
          ``.....,,,,.,,,,,;::::::;;ii::,::;:,,,::,:::::::,:,;::,,,..,,,,;++++++++++
           ```..,,,,,,,,,,,:::::::::;iii;::;;:::::::::::::,+ii::,,...,,,;*++++++++++
           ```...,,,,,,..,,,:::::::::i**i;:;;;;;:;;;::i:ii:;;;,,,,,,,,,,i+++####++++
           ``....,,,.......,;;,,;;,,,,:;;;:,:;::;;;;:;,;#;;``..,.,,,,,,,;+++####++++
       `` ```....,,,,,,,...,,;:,;,i::;::;;;;:,,,;:;,;:::*;,.  ``,,,,,,,i++++####++++
      ``.........,,,,,,,,.,.,,::,,,::::::;i;;;;;;;;:::i;++;:   ` `.,,,,i++++++++*:;:
       `.........,,,...,,....,:::::;:::::,:;;;i;iii:::,+*+;,`     ``.,:;++++i;;,:;:,
        `........,..,,......,.,;:;;:;:::;::::,:;::;:;::+*+;:.       ``,i++ii;:,:,,:*
         `.......,.,,,.,,...,,.:;;i:i:::;i;;;:,,:;::::;++#;:.         `,;;:::,,:::;i
     ``  ``......:,,,.........,,:::::::,;;;;;:,::;:,,;*+*#;,,          `..,,:,:;;;;*
       ````......,:,,,.,,.,.,,,,,;:;:::,:;::::::;::::;#**+;;,`           `.,;iii**;*
          `......,,,,,,,,,,,,,,,,;:;:::::;;::::;;:::;i#+*+ii,.             `.:*+##ii
``        `......::,,..,....,,.,,,;:::::;;;:::;;;:::ii+++++i:.               `,*+#ii
`` ````   ``.....,:..............,:,,i,,:;;;:;;:,,,;;++++++;;,                  `;;;
`` `...`  ``......,,..............,:i,::i;;;;;;i:;;;;#++++#;;,                   ``.
`` ``...`  ``....:*:...............,::::;;;;;;;;:;;;*++++*#;,,`                    `
`````....` ``....,i;..,.,...........,::,:;;;;;;::;;;+#+**++;:..                     
`````......``.....ii,...,............,:::;:;;;;::;;++++****;:..        ```          
``````............;i,..,....,.......,,,:;;;;;;;;::;*##++++*;:..`        `````       
``````............:;,................,:,:::::;:::;*+++++*++;,..`        ```````     
```````...........:i;,..,...........,,:,,::::::::;++#++*++*i,,..`        ````````   
```````...........:i;,,,,,,.,,,.,.,:;::,,,::::;:;i+#++++**i:,,..``        ``````` ` 
````````..........,ii,............;:;,,,,,:;;;::;+###++++;:,,....`        ````````  
`````  ```........,;;:...........,;;:..,,,,::,,:;*++#+++,:,##;..```          ```````
..```    ``.......:;;;,.........,;;:,...,,,:;:::;*++#++;i,*+++*,`.`        ` ```````
...```    `........::;,........,;;:,,:,,,,,:;:::;+**+#i:,:##+#*,.`.`        ````````
..,..`` ``.........:i;:........,;;,,:,,,,,,,::::i+++i:;::++#+++:,`..`       ````````
...,...``..........:;::.......:::;;,,,,,,,.,::::i#iii:i,:;+###*;,.....`  ``  ```````
...................:,,,......,::,::;:,:,,,.,::::*+*i;;:,*;+++##*,,``````````````````
....,,.............,,,,,.....,,;;,,,:::,,,,::,,:**i::i,:i;ii+#+i,:`.````````````````
...................,,,,,....,,,:;::,,;;,,,,::::i*i;:;:,:;iii***i::``....``````````..
...................,,,,,...,,,,,::;:,,;::,,:;::ii;::i,,:ii:;:;*i;,,`......` ```.````
`...................,::,,..,,,,,,,;;:,::;:,:;:;i;:;::,,::;;;:,ii:.:`.......````..`..
....................,;;::.,,,,,,,,,;;::::;:,,,:;,:;:,..:,,,,,,:::..``........``.....
....................::,,,:,,,,,,,,,,:,;;:;,:;;;;,,;::,.,,,,,,,;;:,.,`.`.......``....
....................,,,,,,,,,,,,,,,,,:;:;i;,:::,,,:ii;.,,,,,,;i;::..`.........``....
....................,,,,,,,,,,,,,,,,,,:,:::;:;,,,,::::,,,,,,:;:;;,.............`....
.....................,,,,.,........,,.,,:;;:;:...,,:::.,.,,,;:;i*,..,..........`....
.....................,,,,,,,........,.,.,,;i:,.,.,,,,,,,,,,,;:;*+;.............`....
....................,:,,,,,,,,,,,,,,,,,,,:::,,,,,,,,,,,,,,,,;:;*+i....`.......``....
.....................::,,,,,,,,,,,,,,,,,,:::,,,,,,,,:,,,,,,,;;;*+i,..`.......````...
.....................::::,,,,,,,,,,,,,,,,::,.,,,,:::;:,,,,,,:;;*+i:.................
.....................,:;;::,,,,,,,,,,,,::::,..,,,,,,;;,,,,,,:;;*#+,.................
.....................,,,,:;:,,,,,,,:,,,:::,,,,:;,,,,,,,,,,,,:;:i++;..```.````...`...
.....................,,,,,,,,,,,,,,,,,,,:;:,,,:;;;:,,,,,,,,,;i;*##;.....`...........
.....................,,,,..,,,,,,,,,,,,,,:,..,,,,:,,:,,,,,;;;;ii;;:,............`...
.....................,,,,:,,,,.,,,,,,,,.,::,.,,,...,,,,,,,::::,,.,:.................
,.....................,,,,.........,...,,,:,..,,........,,,,,..,,,,:................
......................,,,....,,,,..,,.,,,::,...,,,,,,.,,,,,,,,,,,,,;..;:;...........
.....................,,,,,,,,,,.......,,,,:,,,,,,,,......,,,..;i,;i:i:i:i;;,;;:.....
.....................,,,,,,,,,,,,,.,,.,,,,:::,,,,,,,,,,,...,,.;i:i*:i.i:i;;,ii,.....
.,...................,,,,,,,,,,,,,,,,.,,,,,::,,,,,,,.,,,,,,,,,ii;,*;i.i:i;:.;i..,,:.
.,....................,,,,,,,,,,,,,,,,,,,,,::,,,.,,,,,,.,...,,i;i;+;i;i:i::.,:...:,.