,..```````````````````````````````````````````````...`````````````````..................,,,,..,,,,,,,,,,,,,,,.,;##;.;;;;;;::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;''''''''''
,..```````````````````````````````````````````````....``````````````````.`..............,,,,,.,,.,,,,,,,,,,,,.,;##;.;;;:;;::::::::::::::::::::::,,::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''
,.```....`````````````````````````````````````````......`......``````...................,,,,,,.,.,,,,,,,,,,,,.,;##;.;;;:::::::::::::::::::::::::,,::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;''''''''
,.``......```````````````````````````````````````.......................................,,,,,,.,,,,,,,,,,,,,,.,;##:.;;;:::::::::::::::::::::::::::::::::::::::::::::::::;:;;;;;;;;;;;;;;;;;;;;;;''''''''
,.........```````````````````````````````````````..................................,,...,,,,,,.,,,,,,,,,,,,,,.,;##:.;;;::::::::::::::::,:::::::,,:::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;'''''''''''''
,.........```````````````````````````````````````.........................,...,....,,....,,,,,.,.,,,,,,,,,,,,.,;##:.;;;:::::,,:::,,,,,,,,::::::::::::::::::::::;::::;:::;:::;;;;;;;;;;;;;;;''''';;''''''
,..........``````````````````````````````````````.........................,...,....,,....,,,,,...,,,,,,,,,,,,.,;##:.;;;;:::::,,,,,,,,,,,,,,,::::::::::::::::::::::::;::::::::;;;;;;;;;;;''';;;;;''''''''
,..........`````````````````````````````.`````````............................,...,,,,...,,,,,,..,,,,,,,,,,,,.,'#+:.;;;;;:::::,,,,,:,,,,,,::::,,,::::::::::::::::::::::;::;;;;;;;;;;;;;;;;;;;;'';;;;'';;
,..........```````````````````````````````````````.......``.....`..................,,...,,,,,,....,,,,,,,,,,,.,'#+:.;;;:::::::::,,::,,,,:::::::::::::::::::::::::::::::;:;;;;;;;;;;;;;;;;;;;''';''''''''
,..........``````````````````````````````````````.................................,,,....,,,,,...,,,,,,,,,,,,.,;#+:.;;;:::::::::,,,,,,,::::::::,:::::::::::::::::::::::;:;;;;;;:;;;;;;;;;;;;;;;;''''''''
,...........````````````````````````````````````..............................,...,,,....,,,,,..,,,,,,,,,,,,,,,'#+:.;;;::::::,,,,,,,,,,:,:::,::::,::::::::::::::::::::::;;;::;;;;;;;;;;;;;;;;;''''''''';
,...........````````````````````````````.```````..........................,...,...,,,...,,,,,,..,.,,,,,,,,,,,,,'#+,.;;;;:::::::,,,,,,,,,,,,,,::::::::::::::::::::::::::::::::;;;;::::;;;;;;;;;;;;';'''''
,...........````````````````````````````.```````..........................,...,...,,,...,,,,,,.,..,,,,,,,,,,,.,'#+,.;;;;:::::::,,,,,,,,,,,,,,::,:::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;''''''''''''
............```````````````````````````````````...........................,.......,,,,..,,,,,,,.,.,,,,,,,,,,,.,'#+,,;;;:::::::,,,,,,,,,,,,,,:::,::::::::::::::::::::::;;;;::::;;;;;;;;;;'''''''';'''''''
.....,,.......``````````````````````````````````..........................,.......,,,....,,,,,,,,,,,,,,,,,,,,.,'#+,,;;;:::::::,,:,,,,,,,,,,,:::,:::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;'''''''''';
,....,.........`````````````````````````..````````............................,...,,,....,,,,,,,,,,,,,,,,,,,,,,'#+,,;;;:::::::::,,,,,,,,,,::,,,,:::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;''''''''''''
,...,,,.......````````````````````````.`.``.```..`.................................,,,...,,,,,,,,,,,,,,,,.,,,.,'#+.,;;;::::::,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::;;;;;;;;;;''';;;;;;''''''''
....,,.........`````````````````.``````...```.``.........``..`.....................,,,...,,,,,,.,,,,,,,,,,,,,.,'#'.:;;;;:::::,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::;;:::::;;;:;;;;;;;;;;;''''''''''''
....,,..........```````````````````.`````````````.....`......`.....................,,....,,,,,,.,,,,,,,,,,,,..,'#;.:;;;;::::::,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::;;;::;;;;;;;;;;;;;;'''''''''''''
....,,,.........``````````````````````````.`..,:::,.,......`.......................,,....,,,,,,.,,,,,,,,.,,,,.,;+:.:;;;:::::,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::;:::;;;;;;;;;;;;;;;;;;'''''''''
,...,,,.........````````````````````````.:;;++##++';;;;':,.`...........................,,,,,,,,.,,,,,,,,,..,..,.,.,;;;;;::::,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::;:::::::::;;;;;;;;;;;;;;;;''';;;'''''
,,,,,,,.........``````````````````````,:'+#+#@#####+++++#+',.`.........................,,,,,,,,,,,,,,,,,,..,..,,..:;;;;;::::::,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::;;;;;;:;;;;;;;;;;;;;;;'''';;''''''
,,,,,,,.........`````````````````````,'#####@@########++###;,...........................,,,,,,,,,,,,,,,,,.,,.,:';;;;;;;;::::::,:,,,,,,,,,,,,,,,,,,,::::::::::::;:;::::;;;;;;;;;;:;;;;;;;;;;;;;;;''''''''
,::::,,,.........```````````````````,'+###################@#'.`.........................,,,,...,,..,,,,.,.,..,,'+';;;;;;::::,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::;::;;;;;;;;;;;;;;;;;;;''''''''
,:;;;:,,,,.............``.```.``.``.'+#####+#################+,...............................,,,..,,,,,...,,,,'+';;;;;;:::::,,,,,,,,,,,,,,,,,,,:,::::::::::::::::::::::::;;;::::;;;;;;;;;;;;;'';;''''''
,:;'';;:::,,,,,,,,..............`..'++++#+##########++##+###@#+:..,.....................,,,,,,,,,,..,,,,...,,,,;+';;;;;;;:::,,,,,,,,,,,,,,,,,,,,,,,:::::::::::::::::::::::::::::;;;;;;;;;;;;;;;';;''''''
.,;'++''';;;::::::,,,,,,,.,,,.....,+++##++#++##+#++++++++++###@+:..,,.....,,..............,,,,,,....,,,,,,,,,,,;+''';;;;;::::,,,,,,,,,,,,,,,,::::,::::::::::::::::;;;::::::::::::::;;;;;;;;;;;;;';;'''''
.,:'+++++''''''';;;;;:::::::::,,.:++###+++++++'+#++++++++'+++###+:.,,....,,,,...,,,..,,,,,,,,,,,......,,,,,,,,,;++''''''';;:::::::::::::::::::::::::::::::::::::;;;;;;::::;;;;;:;;;;;;;;;;;;;;;;'';'''''
.,,;'''''''''''';;;;;;;;;;;;;;;;:'+++++++'++++'++++++++''+'+++###':,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,,,,,,,,;##+++++'''';;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;'';;
,,,:;;;;;::;::::::::::::::::::::;+++++''''++'+++++++'''''''';'++++;:;;:::::::::::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+########++++++++++''''''''''''''''''';;;;;;'';;'''''''';;;;;;;;;;;;;;;';;;;;;''''''''''
,.,,::::::::::,,,,,,,,,,,,,,,,,:'+#+';;';;'+''++++++'';'';';:;'+++;;''''''''''''';;;;;;;;;;;;;;;::::;::::::::::;;+#++++#########++++++++++++++++++++++++++''''+++++++++''''''''''''';;''''''''''''''''''
...,::::::,,,,,,,,,,..........,:''+';:,;:;''+'''++''';;';;,,,,;''++;;';;:;;;;;;''''''''''''''''''''''''''''''''';++;;;;;'''++++'+''''''++++++++++++++++++++#++++########++++++++++++++++'''++'''+'''++++
...,::::,,,,,,,,,,.......,....,;'+';,....,:''''''''''';;:,.....:'+';;::,,,,,,,,:::::::::::::::::;;;;;;;''''''''';##;:::;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''++++++++++++############################+##++#
...,::,,,,,,,,,,,.............,;'';,..``..,'';;'+'''';;:,..`..`,;'';;,,,...,,,,,,,,,,,,,,,,,,,,,,,,,,,,::::::::,;+#;:::;;;;;;;;:::::::::::::::::::::::::;;;;;;;;;;;'''''+++++++#################@##@@@##
...,::,,,,,,,,,,..............:'';:.`.```.,;;;;''';;;:,..``````.,;;;;,,......,,,,,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,:+#;::::::;::::::::::::::::,,::::::::::::::::::::::;;;;;;;;;''''''''''++++++++++########
...,::,,,,,,,,,,.............,:;;:,```````.::::;';:,,..`````````.:;;;:........,.,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+#;::::::::::::,,,,,,,,,,,,:,,,,,,,,:::::::::::::::::::;:;;;;;;;;;;;;'''''''''''''''+''
...,::,,,,,,,,,,,,..........`,;;;,.````````..,:;;,.```` ` ``````.,:;;;........,,,....,,,,,..,,,,,,,.....,,,,...,:+#;::::::::::::::::::,,,,,,,,,,,,,,,::::::::::::::::::::::;;;;;;;;;;;;;;;''''''''''''''
...,::,,,,,,,,,,,,...........:;;;..``````````.::.`        ``````..:;;',.......,,,,,,,,,,,,,,,,,,,,,,,..,,,,,..,,;##;::::::::::::,,,,,,,,,,,,,,,,,,,,,,::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;';'';;'''
...,,:,,,,,,,,,,,,...........:;;:.````````   ```        ````````..,;;;;......,,,,,,....,......,,,...,,,,,,....,,;##;::::::::::::,,,,,,,,,,,,,,,,,,::::::::::::::::::::::::::;;;;:;;;;;;;;;;;;;;;;;';;;''
...,,:,,,,,,,,,,,,,,.........:;;:,.```````  `   `  `    `` `````..,;;;'......,,,,,,,..,,,,,..,,,,,,,,,,,,,,,,,,,'##':::::::::::,,,,,,:::,,,,,,,:,::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;';;;;;;;'
...,,:,,,,,,,,,,..,,,...,...,:;;:,..````````````````````````````.,::;;+......,,,,,,..,,,.....,,,,,,,,,,,,,,,,,,,'#@':::::::::,,,,,,,,,::::,,,,,,::::,,:::::::::::::::::::::;;;:;;;;;;;;;;;;;;;;;;;;;;;;'
..,,,:,,,,,,,,,,,,,,........:;'':,..```````````````````````````..,::;'+,...,,,,,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,'#@'::::::::::::,,,,,,:::::::::::::,,::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;'
..,,,:,,,,,,,,,,,,,,........;++';:,....````````````````````````..::;'+#,...,,,,,,,,,.,,,,,,,,,,,,,,,.,.,,,,,,,,,'##':::::::::::,,,,,,,,,,,:::::::,,,:::,:::::::::::::::::::::;:;;;;;;;;;;;;;;;;;;;;;;;;;
..,,,:,,,,,,,,,,,,,,..,,,...;#++';:,....```````````````````````.,:;'+##,..,,,,,,,,,,,,,,,,,.,,,,,,,,....,,,,,,,:'##':::::::::::,::,,,,,,,,,:::,,::::::,,::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;;
..,,,:,,,,,,,,,,,,,,..,,,...;###';:,....```````````````````````.,:'++##,....,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,:'+#':::::::::::,::,,,,,,:::::,,,,,:::,,,::::::::::::::::::::;;;::;;;;;;;;;;;;;;;;;;;;;;;
..,,,::,,,,,,,,,,,,,...,,...;###+';:,....`````````````````````..,:'+##+,,,,..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,:+#@'::::::::::::,,,,,,,,:,,:,,,,,,,:,,:::::::::::::::::::::::;:;:;;;;;;;;;;;;;;;;;;;;;''
..,,,::,,,,,,,,,,,,,,..,,...:####';:,....```  ````````````````..,:;+#+',.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,;+#@'::::::::::::,,,,,,,,,,,,:,,:,,,,,::::::::::::::::::::::::;:;;;;;;;;;;;;;;;;;;;;;;;;;
..,,,::,,,,,,,,,,,,,,,,,,...,+###';:,..````````````````````````.,,:+++',``.,,,,,,,,,,,,,,,..,,,,,,,,,,,,,,,,,.,;+##'::::::::::::,,,,,,,,,,,::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;'''''
..,,,:,,,,,,,,,,,,,,,,,,,....;###':,,......`````````````...`````,,:++',``;:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'+##+::::::::::::,,,,,,,,,,::,:::,,,::::,,::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;
.,,,,:::,,,,,,,,,,,,,,,,,,.``:+##;:,..``..,.`````````````.``````.,,'+'.`:';,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'+##+::::::::::::,,,,,,,::,,::,,::,,,:::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;''';;;;'
..,,,::,:,,,,,,,,,,,,,,,,.;:`.+##;:,.````..,.````  `....,.`````.,,,'+;.::':,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,'+##+:::::::::::::,,,,,:::,,,,,,,:,,,::::::::::::::::::::::;;:::;;;;;;;;;;;;;;;;;;;;;;;''
,..,,::,:,,,,,,,,,,,,,,,,,;+:.;++;::,.``.`..,...`````.,,......,':,.:+:,;,,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,,'###+:::::::::::::,,,,,,::,,,,::,,,,,,::::::::::::::::::::::::;;;::;;;;;;;;;;;;;;;;;;;;''
',.,,:::,,,,,,,,,,,,,,,,,,,'',,'+;:::,.......:,,.`,,.:::,:;;;;;;:,.,':':...,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,'+##+::::::::::::::,,,,,:,,:,,:::,:::,,,:::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;';;''
+,.,,:::::,,,,,,,,,,,,,,,,,:,;:'';:;;;:;;''''';,::`:,:########+;::..::+;..,,,,,,,,,,,,,,,,,,,,:,,,,,,,,,,,,,,,:'+##+::::::::::::::,,,,,,:,::,,,:::::,::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;''
',.,,::,:::,,,,,,,,,,,,,,,,..'';'::;;'+####@###++...++@@@#@@####;:..,:;:..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+###+:::::::::::::,,,,,,,:,,:,,,,::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;'';;;;;'
',.,,:::,::,,,,,,,,,,,,,,,,..;+'',,:;+@#@@@#@@@#+;::+##@##+'''':,.,.,,,.`.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:+###+::::::::::::,,,,,,,,,,:,,,,,,::::,:::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;'''
',.,,:::::,,,,,,,,,,,,,,,,,..:;:;,,:;''';;++###':`` .:+++';';;:....,,,.`..,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,:+###+::::::::::::,,,,,,,,,::,::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;''''
',.,,::::::,,,,,,,,,,,,,,,,,..,,:,,,,,,::::;';,,``  `.,.,:::::,....,;,``.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.,:+###+:::::::::::::,,,,,,,,,,,,,,,,,::::::::::::::::::::::::::::;;;;;::;;;;;;;;;;;;;;;;;;;
',.,,::::::,,,,,,,,,,,,,,,,,.`..::,.,,,:::;,.````` ```````....``..,,;.`,.,,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;++##+:::::::::::::,,,,,,,,:::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;
+,.,,::::::,,,,,,,,,,,,,,,,,,,.`:;:,,.``..````.```  ``.`` ````..,,::;.``,,,,,::,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,;++##+::::::::::::,,,,,::,,,,,::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;
',.,,::::::,,,,,,,,,,,,,,,,,,.``,';:,.``` ````.,`````.,:.`````.,,:,:',..,,,,,::,,,,,,,,,,,,,,,::,,,,,,,,,,,,,,;++##+::::::::::::::,,,:::,,,,::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;''''
',.,,:::::::::,,,,,,,,,,,,,,,,,,:';:,,..`````,:`.   `.`::````.`,,:,;:..,,,,,,::,,,,,,,,,,,,,,,::,,,,,,,,,,,.,,;++##+::::::::::::::,,,,::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;''''''''
',..,,:::::::::,,,,,,,,,,,,,,,..,;;;::,``. `.;```.  ````;,```..::::;.,,,,,,,,,:::::,,,,,,,,,,,:,,,,,,,,,,,,.,,;++##+:::::::::::::,,,,,,:,,,,,,,,:::::::::,:::::::::::::::::::::;;;;;;;;;;;;;;;;;''''';;;
',..,,,,:::::::,,,,,,,,,,,,,,,,,,,;;::,,``.`,:.`` `````,,;....,:;::,`````.,,,,,,:,,,,,,,,,,,,::,,,,,,,,,,,,.,,'++##+:::::::::::,:,,::,,,,,::,,,:,,::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;'';;'
',..,,::::::::,,,,,,,,,,,,,,,,,,,,;;:;::..`.;:;:.```.:'',;:...,::::.`````````.,,:::,,,,,,,,,:::,,,,,,,,,,,.,,,'++##+:::::::::::::,,,,:::,,,,,::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;''''';;;
',..,:::::::::::,,,,,,,,,,,,,,,,,,:::;;;,..,;,'#':..,+#;.,',.,:,:::.```````    `.,,:,,,,,,,,::,,,,,,,,,,,,.,,:'####+::::::::::::::,,,:::::,,,::,:::::::::::::::::::::::;::;;;;;;;;;;;;;;;;;;;;;;;;;;''''
+,..,:::::::::::::::,,,,,,,,,,,,,,,;;::;:,,::.:+#';''+':.`;:,,:,::,`````````      ```...:,,,,:::,,,,,,,,,,.,,:+####+::::::::::::::,,,,::::::,,,::::::::::::::::::::::::;::::::;;;;;;;;;;;;;;;;;;''''';;;
+:..,,::::::::::::,,,,,,,,,,,,,,,,,;:::::,,:..,:+++++':...,:,,,,,:,```````````  ``       `,,:::,:,,,,,,,,,,,,:+####+:::::::::::::,,,,,,,:::::,,::::::::::::::::::::::::;::::::;;;;;;;;;;;;;;;;;;;;;'';''
#:..,,:::::::::::,,,:::,,,,:,,::,,,::::::,,:..`.,'##',```..:,,.,,,,`.````````       ``     `.,,:,,,,,,,,,,,,,:+####+;::::::::::::,,,,,,,,,,:::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;''';;;;'
#;..,:::::::::::::,,:::,,,,,,,:::,,::::,,..,..`..:';;::,...,...,,,...``````````            ```.:,,,,,,,,,,,,,:+####+;:::;::::::::,,,,,,,,,::::::::::::::::::::::::::::::::;::::;;;;;;;;;;;;;;;;;''''''''
#',.,:::::::::::::::::::::,,,,,,:,,,::::,.....:'+++#++##',.....,,,....````````                `.,,,,,,,,,,,,,:#####+::::;::::::::,,,,,,,,:::::::::::::::::::::::::::::::::;;::;;;;;;;;;;;;;;;;;;;'''''';
#+,.,:::::::::::::::::::::::::,,.`,:;:,,,....,'#++;''''#':.`..,,,,..`.`````````                 .,,::,,,,,,,,:#####+::::::::::::::,,,,,:,,:,,::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;'';;'''
##:.,::::::::::::::::::::::::,.``.,;::,,,.`.,::++';;;;'+:::...,,;,....`````````                  .,::,,,,,,,,;#####+::::::::::::::,,,,,,,,,,,,,:::::::::,:::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;;;;;'''
##;,,:::::::::::,:::::::::::,`````:;;::,,..`:;::;,,:,,::.....,:,+,....````````                  ` ,,:,,,,,,,,;#####+:::::;::::::::,,,,,,:,,:::::::::::::,:::::::::::::::::::;;;;;;;;;;;;;;;;;''';;;;''''
##',,:::::::::::::::::::,::.``````,:;::,:,...:..:,::,::.`...,::;#,....````````                   ``,:,:,,,,,,;#####+::::;;;:::::::,,,,,,:,,::::,:::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;';''';;''
+#+:,,:::::::::::::::::::.```````.,;;:::::,..,.`,,:;;,..`::,,::#'.,.`.```````                    ` .:,:,,,,,,'#####+::::;;:::::::::,,,,:,,,,::::::::::::::::::::::::::::::::;;;:;;;;;;;;;;;;;;;;;''';;;'
+##;,:::::::::::,::::::.```` ````..;:::::::,,;:...`````,;':,:::#:.,....`````                      ` .,,,,:,,:+#####':::::::::::::::,,,,:,,,,,:::::,::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;';;;''''
+##':::::::::::::::::,. `  ``````..;;;:;:::,,;+;,``,::;++':,::'+,,...``````                       `` ,,,,:,,:+####@'::::::::::::::,,,,,,:::,,,,:::,,::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;''''''''
+##+::::::::::::::::.` `````` ````.:+';:;:,:,:'++''+###+',.,::+:,..`.``````                  ``   ````:,::,,,+####@':::::::::::::,,:::,,::::,,,::::,,:::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;''''''''
+###;:::::::::::::,.````   ````````,++'::;;::.,'+##@#++',.,:;:',...```````              ````````` ````.,::,,,+##@#@':::::;;::::::,,:::::,,,::,,:::::,,::,::::::::::::::::::;;;;;;;;;;;;';;';;''';;''''''
+###'::::::::::::,```  `  ``````````:++;:;;;:,.,;'';:,,...,;':,.....``````             ````` ``` ``````,::,,:+#####':::::::;:::::::::::::,,::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;'';;;;''''
+###+;::::::;:::.`     ````````````..;''::;;;;,..,,...,..:'';:.,...```````````         `````````` `````.::,,:+#####':::::::::::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;''';''''
+####;::::;::;:`       `````````````.,;'::;;;''::,...,,:''';;,....`````````````        `````````` ``````::,::+#@###'::::;::::;:::::::::::::::::::::::::::::::::::::::::;;;:;;;;;;;;;;;;;;;;;;;;;''''''''
+####';::::;:. `         ``````` ````.,;'::;;''+''';;'''+'';,,....````````````        ``````````` ``````,:,::+#####+::::;;:::::::,::::::,,::::::::::::::::::::;;;;;;;;;;;;;:;;;;;;;;;;;;;;'';;;;;'''''''
+####+;::;;,` `           ````````````.,';:;;;'''+++'++++'':,....`````````````        ``````````````````.,,::+#@@##+:::::::::::::::::::::::::::::::::::::::::::;:;;::;;:;;;;;;;;;;;;;;;;;;''';''''''''''
#####+;:::.  `            ````````````...;;;;;''+++++++#+':,,..``````````````         ``````````````````.,:::+@@@##+:::::::::::::::::::::::::::::::;:::::::::::::;;::;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''
######:,.`               ````````````.`..,,;'''''#@@@@#''::,,.`.`````````````        ````````````````````.,::+@#@##+::::;::::::::::::,::::,,:::::::::::::::::;;:::::::;;;;;;;;;;;;;;;;;;;;;;;;''''''''''
###@@#:.`                 ``````` ````...,,,:;''++++';;;;:::,..``````````````        ````````````.``````..,::+@@@#@+::::::::::::::::::::::::::::::::::::::::::;;::;;::;;;;:::;;;;;;;;;;;;;;;;'''''''''''
####@#.` `                 `````````````..,,,::;;;;;;;;;;::,,..```````````````       ```````````..```````..::+@@@#@#;::::::::::::::::::::::::::;::::::::::::::;;;;;;:::;;;;;;:;;;;;;;;;;'';;''''''''''''
+++##'` `               ````````````````..,,,::;;;;;;;;;;:,,...``````````````        ```````````.`````````.,:+#@@#@#;:::;:::::::::::::::::,:::::::::::::::::;;;;;:::;;;;;:;;;;;';;''';;;;;''''';''''''''
'''+'.  `                 ``````````````...,,::;;;;;;;;;::,,...`````````````         ``````````..``````````,;+@@@#@#;:::;:::::::::::::::::::::::::::::::::::::;;;;::;;;;;;;;;;;;;;;'';;;;;;'''''''''''''
';'':`     `  `            ````````````....,,:::;;;;;;;;:,,.....```````````          `````````.,.`..```````.;'@@@#@#;:::;::::::::::::::::::::::::::::::::::::::::::::::;;;;;;;;;;;;';;;;;;;;;'''''';''''
:::;.`  `     `            `````````````....,,:::;;;;;;::,..``.```````````           `````````.,`...````````:+@#@#@#;::::::::::::::::::::::::::::::::::::::;;;;;;:::;;;;;;;;;;;;;;;'';;;;;;;;;''''''''''
::::``` ````   `        ``````````````````...,,,:::;;:::,,..``````````````           `````````.,`...````````,+#@@#@#;:::;:::;:::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;''''''''''
;;;; `   ``..`  `         ````````````````...,,,,:::::,,,...``````````````           ``` `````......`````````;#@@#@#;:::;;;;;:::::::::::::::::::::::::::::::;;:::;;:::;;;;;;;;;;;;;;;;;;;;;;;''';'''''''
::;:```    `..  `          ````````````````....,,,::::,,...```````````````           ``` `````....,.`````````.+@@#@#;::::::;;::;::::::::::::;::::::::::::::::;;;;;::;;;;';;;;;;;;;;;;;;;;;'''''';;''''''
:::,````  `` `.  `          ```````````````....,,,,::,,,..````````````````              ```````...,.`.````````,@@#@#;::::;;::;;;::::::::::::::::::::::::::::;;;;:;;;;;;;'';;;;;;;;;;;;;';''''''''''';'''
'''.````  `` `.` ``         ```````````````....,,,,,,,,...````````````````              ```````..:.`.`````````.'@#@#;:::;;::::::::::::::::::::::::;;::::;;;:::;;;;;;;;;;;;;;;;;;;;;;'';;;;'''';;;;''';;'
+#+.```.`  `  `.` `          ``````````````....,,,,:,,,.`.````````````````          `    ``````,,,,`..`````````,##@@';::;::;;::::::::::::::::::::::;;:::::::::;;;;::;::;;;;;;;;;;;;;;;::;;;'''';;'''''''
';;,`` ``   `` `` `           ``````````````....,,,,,....````````````````          ``    ``````,,,,..,.`````````;#@@';::;::;;;::::::::::::::::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;;;;'''';;;;::;';;'''
;,,.``````   `  `` `  `        ``````````````...,,,,,...```````.`````````          ```  ```````,,:,,,..```````` `'@@+;:;;;;:;;;;::::::::::::::::::;;:::::::::::::;;;;;;;;;;;;;;;;;';;''''';'''';;'''''''
';;.``` ```     `` `   ``       ``````````````...,..,.....`.````````````           ```   ``````,,,::,,,````````` ,#@#;;;;;;:;;;;;;::::::::::::::::;;;::;:::::::;:;;;;;;;;;;;;;';''''''''''''''';;'''''+'
';;.````````  `` ````  ```       ``````````````.....:...`,;;.`.`````````          `````  ``````,:,::::,..```````` ;#+;;;;;;::;;;;;::::::::::::::::::;;;;;;;;:::;;;;;;;;;;;;;;;;;;;;;'''''''''''''''''#@#
;,,.```````````   ````  ``       ```````````````..:,+..``',`````````````          ````` ```````.::,;;:...````` ` ``+';;;;;;;:;;;;;:::::::::::::::::::::;;;;;;;;;;;;;;;;;;;;';;;;;;;;;'''''''''''''''''##
:,,.`````` ````` ` .`    ``        `` `````.,```;`:;';.`.',``````` ````  `       ``````` ``````.::,::,,...```````` ,::;;;;;;;;;:;;;::::::::::;;;:::;::::;;;;;;;;;;;;;:;;;;;''''''';';';'';'''''';'''''+'
:,,.```````` ```.`````   ```      `::,``` `.,```:`,'`;:`,;:;````````` ``.`   `   ``````` ``````.::,,,:,,...`````` ``,:;:;;;;;;;;;;;;::::;;::::::;;:;;;;;:;;;;;;;;;;;;::;;;;''''''';;;;;'';;'';;;;'''''''
````````````  ```.``.``  ```    ` ``,.``````,```:..:``;`.:,.````````` ``,`     ` ``````` ```````::::::,,,..`````` ``,,,,,:::::;;;;;;;;;;::::::;;;:::;;;:;;;;;;;;;;;;;;;;;;;;''''''''''''''';'';'''''''++
 ``.````````     `..`.``  ```      `.. ``` `':.`.``,``````````````..``  ,` `   ` ``````` ```````;;:::,,,,....```````,....,,,,,,,:::::::;;;;:::::;;;:::;;;;;;::;:;;;;;;;;;;''''''''''''''''';''';:'''''++
`  ..``````````  ```.`` ` ````   `` `,.` ```..```` ``````  ``.`,```, `` ,``  `   ``````` ```````:';;::,,,,..````````,.``..........,,,,,::::;;:::;;;;::;;;;;;;;::;;;;;;;;;;;'''''''';;;';'''''';,.;'++'''
```..```````` `` `  ..```  ```  `  `..` ` `  ``  ````` ` ```,,`,```,``` .    `   ``````` ```````:''';:,::,...``````.:``````...,,.......,,,,:::::::;;;;;;;;;;;::::;;;;;;;;;;'''''''''''':;;;''';:,;'++'''
.``...```````  `` ````,``  ````  `   `` ` ``` ``.`` ```.``` ;,.,`` ;'', `  `   ` ``````` ```````,''';,,:,.....````.:,```````....,.............,,,,:::;;;;;;;;;;::::;;;;;;;'';'''''''''';;:;;'';;;'''+++'
;:,...````````   ` ` `.. `  `.`     ` `` `` ``,;:. ``.,:,.``;.,:';`..`` ,.` `    ``````` ```````.+';;:::,,,,.`````:;,`````````....,,...............,,,,::;;;;;:,.........:;;;'''';;;''';;'';'';;;''++++'
##+:...`````````    ` `.`` ``..`     `  .,`,;```:``  `:,,::.;,,.,```` `````` ` ` ```  `` ```````.+'';::,,.......`,';,.``````````.`..,,,,,..............,,,,,:,.```.`...`..:;:''';;;;;;;;;;'''''''''+++''
###:...```````````    `..   `...```    `,.: :` `,``` `,` .'`.. ` `` ` ```  `  ````..``  ` `.````.''';::,,,,...``,'+;,.`````````````...:;;;:,,,....,,,,.........``....,....,;';;''';;;;;;::;;;'';'''++'''
##@;....`````````````  `.`````..`.,,  ` .:: ,`` ,.    ,...``` ``` ````   ```` ``...`` `` ` ``````'+';;::,......,+++;,.````````````````..:;'+';,::,,,...,.........,,,,::,...:;:;;;;;;;;;;;::;;;;';'''''''
###;`....``````` `````  .`  ``,,.`;,`   `:  ..``,`  ````` ````````. `` `````` ,.````` `` .```````'##++';,....:'##++;,..`````````````````...:;;;::;';:::,,,.....,:;''''+:...,::::;:::::;;':,::::;;;;;;;''
###;.````````````` ``````.``  .;.`.. `  `:``,;. `` `  .`````````` ;, ``````. `  `   `, .`,``.````;##+++++''+++##+#+;,..```````````````..`.:;;;'';::'+''+';,...,:''+##+#',.`.,,,,,:::::::;':,,::,::;;;;;;
###:,`.`.`````````````````` ```;,`.,`    .``` ``    `.,;,.````````.+,`` `    ````..````,``.``````,+###++#+++#++#++';:..`````````````````.,,:.`..,,:;;'''':....,:'++#####;,..,,.,,,,,,,:;;+;:,,,,,:::::;;
##@,.`....``````````  ````.` ``:,.`:` `  `` ``   ``` :+:.,,,..,..` ;'. `````.`. ...`.```` ```````,'+####+#+++##++++;,..``````````````.....,.`.`....,,,,,......,:;+###@##',,,::,,,,,,,,,::''';:,:,::::::;
##@...`.`..`  ````````` `..``` ``..`` ` ` `   `  ` ``.:,,,,:,:'';:.,,:```` .,``````` ``.````.````.''+##+++++++++++';:,.....``````.......,,,`..````............,,.;@@@####:,:;:,,,,,,,,,::'''+';::::;;::;
###...````..``  ``````   `.`  ```.....` .  `  `` ` ```,,,,,,:;:`'+:::;`` ````````,`,`,`,`````````.''''+##++++++++'';:,.................,;;,....``..`.``..,,.,,....'@@@###;,,:,'';:,...,:,+''+++'+++++++;
##+`..` ````.``````````` ``.`````..```````    ` ` ` ``..,,::,,:.'+:,:;:.`` ` `  `,..``  ``````````;';;'+++++++++''';:,,.............,,,:'',.....`........,,,,:::,,:';:,,:;:.:,':,.``,::;,+'+++++++#+#++:
##+`...` ```..`   `````` ` .`` ``...`````.  `` `` ``````.:::,.,,;,,:++',.  `````````````` ````````;';;;'##+++++'''';:,,,..........,,,,::++;,,,..``......,,,..``.`.`.``..,:'::` `..:;'''',+++++++++#++++:
##'`....`  ``..`   ``````  ```````...```...` ` `````.`.``,,,,,.,..;,,;;.,```...``````   ` ````````:;;;;;'+#+++++''';::,,,,,,,,,,,,,,:::;'++;::,..``.....,,,,.......`.`...:++;.:;;''''''',+++#+++++#+#++:
##;`..`..``````.``  ````` ` ``` ```..````.:``````.`,.,,,``.,,..,..,......,``.,```` ` ` ```````````:;;';;;'++++++''';;:::,,,,,,,,,,,:::;;++++'';:.``.....,,,,,,,,,,,.,,::;;++';+''''''''','++#+++++####+;
#@:`., `..` ``````    ```````.` ``...```` ,.````.::.``,.````..,...........,````  ``  `` ``````````,';;;;;;;'+#++++'';;;::::::,,,,,,:::;;::'#++'':,...,....,,,,:::;;;:;;''+#++++'''+''''+:;++##++##++###+
##:`.,```..` ```````` `````````  `...````` .```.,` ````..```.,,.,.........., ` ```````` ``````````,';;;';;;''++#+++''';;;;;;::::::::;;;;''+###+#+';:::,.,,,:::;'++++'+++'#''+++'''''++++::++##++######++
##:`...```..` ```````    `` ``.`````...``````.,:````````,` . ``.............,,```` ` ` ```````````.'''';''';;'++++++++''''';;;;;;;;;;'''++++@######+'';:,,:;''+#@+..:;'++',;'+'+''''''++;:++##+'+##+##++
##,`...````..`  ```````   `  ```````...```````,.``` ````.` . ``,............;,`` ` ```````````.``..;'';';'''+'+++++++++++++++++++++++++++###+#@##@#+++';:::;;+###.  :+###;::;+'+++++++'+;;''+';:''+''+++
##.`...`````````   `````     ``````....```````,`````````.``.   ``,.......`.,;;.`` `` `` ``````````.;;;'''''''++###++'''++++++++++++####++++######+''';`,'+++###'.```;####''':+++++++++++:;'+++';+++';;+#
##.`...`````````````````````` ``` ``....``````,```````````` ``` `.........,::.::,````` ```````````.,:;;;;;''+#+###+++'''''''''++'''''';;;';'+''';''''' ``,;';:.```.`++#+,'##;+++++++++++:,:;''';;';;;##+
#+.`..``````````````````      `.. ``....`````.,...`..``...``` `  `,.......;',:':,,``   ```````..``..::::,:;;;'+####++++'++'''''''''''';;;'';'''''''''',.:,.````` ```'#'`.;';;+++++++++++';;;;;:::;;;`;+#
#+```.```````````````    ````` `.```.,...````...........`````` ` `......,;.,,,';,,: `` `` `````.`...::,:,,,,,,::;'+++''+++'''''''''''''''''''''''''''';;++';;;;;::,,:',..:;''+++++++++++'+++++++++++:'++
#'```.``````````   ````` `` ````````..,,.``````.,,,,,,.``````` `.,......,':,.,,,,:,,`` ``````````...,;:::,,,:,,..,:''''+++++'+'''''''''''''''''''''''',,::,,,,,,::;::;:;;''+++++++++++++'+++##++#+##++#+
#'````````````````````````      `.```..,..````````..,.`,.`````  `,....,:,:..,.,:,,.,.  ````````.``..,;;::,,:;;:,,,,:;;''''++''''''''''''''''''''''''''..,,,,,,,,,:,,,,,,:'++'++++++++'''+'+#++++++#+++##
@'.``..``````  `       ```......,:```.....````````..,,.,:,...```.,..,,.':.,..,,.....,```` `````..`...;;::::;:::::::::;;;;'+++++''''''''''''''''+'''''',.,:,.,,,,,,:,,,,,:'+''+''';;;';::,:++;;';;';++++#
@@#':,.``````...,,,,,,,,...`````.,.```.....```````.,.,.....``,``,..,:';,.,.,,..,,.,,.,`, ``````.`....:#+''';::,,,:::';';;;'+++++++'''''''''''''''+++'',,:,,,,,,,,,,,::,,:'''';,,.''+++'';;+''''''';:::++
#@@@#####++++'';:,,.````````````.,,```.....````` .,..,..` `.,,. ```..`.:,.,.,,,:.,.,,:,;  `````..`....####++'';:::,:;;;;:;'''++++###++++''''''''''''+':::::::;;:::::::::;+'++;;;;'+++++++';;+++++'++;;'#
@@@@@@@@@@+':,...```````````````..:````.....`````.....,,.` ```.` `  ````,:,,,,,:.,...,:;``` ````.....`'####+#++''';';;::::;'++++++++++++++++'''''''''':;;;;;;;;;;;;;;;;;'++++;;:,,';';;''';;'';';'''+#'+
@@#@@@@@@@':,,....``````````````..:.```.....````.``,.``.,. ``  `````.` ` `.:,,,,...,..,,  `````.....``:##########+''';;;;;;''''+++++++++++++++++'''''';;;;;;;'';;''''';;'++++;;:;;++'''';';;''+++++++#+#
@@@@@@@@@@':,,....``````````````..,.```.....``..`.``.,,.`:`  `` `..`` ````.,..,......,;':` ````......`.+########@@@##++'''''''+++++++++#+++++++###+++'''';;;;''''''''''''++++'';'+###+'',.,,;+###@@###+@
@@@@@@@@@@+:,,.....``````````````..,```.....``..,``..,;;++` `   ` ``     `,'',':..,:;+';.```````.....``;+++++++#@@@@@@@@#+'''''''''++'++++++++++++++#++++''''''''''''''''++++;;;;''+:,;:.,';:,'+'#+;+'+#
@@@@@@@@@@#;:,.....``````````````..,````....````````+++++'`` `` `  ````` `.+'.;;:;'';:. ``` ````....```,+++++++#@@@@@@@@@@@@##++';;'''+''+++++++++++++++##++++'''''''''''++++;:;;''';,:,..,::,,:,,;';:''
@@@@@@@@@@#;::,,...``````````````..,.```.....```````'+':;,`  ` ` ``       ,;;;'+';,``  `````````....```.+++++++#@@@@@@@@@#@@@@@@@+';::;';'+'++++++++++++++####++++''''''+'+++;,:;+++#+++'':'+++++++';:+'
@@@@@@@@@@@+;:,,...``````````````..,.```.....```````.,` `.`   ```  ` `.,:;'''':,  ``````````````....````'#+++++#@@@@@@@@@@@@@@@@@######+;;;''++''+++++++++++#######++++++'++++';:::;'+++++++++++';;:;'#+
@@@@@@@@@@@#;:,,....``````````````.,,````....````````.`` .```` ``.,:;''+++';,```````````````````....````:####++#@@@@@@@@@@@@@@@@@####@@@@##+;:,.;+#++++'+++++#+##########++++++++'::;'';;;;;''';;:;+##@#
@@@@@@@@@@@@'::,,....`````````````..,.``......````````` `,...:;'++++++';,.` ``  ````````````````.....```.######@@@@@@@@@@@@@@@@@@####@@@@@@@@@##''''+++++++++++++############+++'+++++'';'''++++#++##+##
@@@@@@@@@@@@#;:,,,....````````````..,.```....`````````,.:''''++++++':.` ````  ``````````````````.....````+#####@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@#+':,,'+++'+++++#++##############++++'''''+++++'++++#+
@@@@@@@@@@@@@'::,,....```````````...,.``......```.`.:;++++++++';,.````  ```  `` `````````````````....````;#####@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@#@@@@@#+';';'+++++++++#################++++++++++++#+++#
@@@@@@@@@@@@@+;:,,....```````````...,,``......``,;++++++++',.`` ````` ``````   ``````````````````....````,#####@@@@@@@@@@@@@@@@@@####@@@@@@#####@@@@@@@@@@#+;;,;::'+#++++###################+++++++++#++
@@@@@@@@@@@@@#':,,,....````````````..,...``...,'+#+++':,.` ``````````````  ``````````````````````....````.#####@@@@@@@@@@@@@@@@@@####@@@@########@@@@@@@#@@@@++#+''+'+++#+##+###################+++++###
@@@@@@@@@@@@@@+;:,,,....```````````..,..`......,,...`````````..````````` ```  ` `````````````````....````.+####@@@@@@@@@@@@@@@@@@####@##########@@@@@@@@@@@@@#+@@@@@##';;;'###########################++
@@@@@@@@@@@@@@#;:,,,.....````````````.,,``......................``````````````````````````````````...`````+####@@@@@@@@@@@@@@@@@@#########@@###@@@@@@@@@@@@@@+@@@@@@@@@@#+'''++#########################
@@@@@@@@@@@@@@@+;:,,,....```````````````......,,,,,,,:::,,,.......````````````` ``````````````````...`````:####@@@@@@@@@@@@@@@#@@############@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@#++++######################
@@@@@@@@@@@@@@@#;::,,,...```````````````````...,:::::;;;;::,,..........```````````````````````````...``````+###@@@@@@@@@@@@@@@@+''''+++#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##+++++##+##############
@@@@@@@@@@@@@@@@+;:,,,....``````````````````````.,;;;;;;;::::,,,,,,,,::,,,...`````````````````````...``````,##@@@@@@@@@@@####+++############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++###########
@@@@@@@@@@@@@@@@#;::,,.......``````````````````````.,:;;;;;:::::::::;;;::::,,,.```````````````````.`.```````;#@@@@@@@@##++++++##+#####@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#''+#########
@@@@@@@@@@@@@@@@@+;::,,,.....`````````````````````````..::::::::::;;;;;;;:::::,,...```````````````...````````+@@@@@@@##++';;'''######@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########
@@@@@@@@@@@@@@@@@#'::,,,.......``````````````````````````..,,:::::::,,:;;;:::::::,,,..````````````..`.```````:#@@@@@#######':,;'+#@@@@@@#+##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##++''
@@@@@@@@@@@@@@@@@@';:::,.........````````````````````````````....`````.,::::::,,,,,::,,,.`````````..`.````````'@@@@@##@@@####''###@@@@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#
@@@@@@@@@@@@@@@@@@#';:,,,............```````````````````````````````````..,,,,,,,,::::::,.````````.```````````,@@@@@+####'+++@#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@+;;::,,..............`````````````````````````````....................```.``....````````` `.#@@@@'+##+#;@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#';;::,..,..............````````````````````````````````````......`````..........``````````.;#@@#+++++'+##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@+;;:::,,,,,,,,,,,...........``````````````````````````````````````````...........``````````,@@#+#++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@#';:;::,,,,,,,,,,,,,,............````````````````````````````````````````........```.```````#####+#+++'#+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@+;::::::,,,,,,:::::,,,,,,.........````````````````````````````.``````````..``.........`````+@+@#+#++++#@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#';::::,,,,,,,,:::::::::,,,,,.........```````````````````````````````..``..`````.........`.+@+##++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#'';::,,,,,,,,,,,::::::::,,,,,,,,..........```````````````````````````....``````..`........,;##++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@+''';;::,,:,,,,,,,:,,,,,,,,,,,,,,,....................`..````.``````.......```````........`.,@#++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@+;''';;:::,:::::::::::::,,,,,,,,,,,,,,,.,.,...........`.....````````....````````````````....:@#++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@+'++''';;;::::::::;:::::::::,,,,,,,,,,,,,,,,,,,,,..............`````.......``````````````...;@++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#+++++'''';;;;;;;;;;;;;;;;:::::::,:::::,:,:,,,,,,,,,,,,,,......`````.........````````````...+#++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@##++++++''''''''''''''';;;;;;;;::::::;:;:;:;;:::::::,,,,,,,..................````````......##++++#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@####+'+++###++''''''''''''''';;;;;;;;;;;;;''';;;;;;;;:::::,,,,...,,,..............``..``.:@#+++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@##++''+#@@@@@@@##++'''''''''''''''''''''''''''''''';;;;;;;;;:::::::,,.................`..'@##++###@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@+'''+#@@@@@@@@@@@@###+++''''''''''''''''''''+'''+'''';,,.`````,:;;;:,,................,,####+#+##@@@@@@@@@@@@@@@@@@@@###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@#';;;'###################@@@####++++++'++++++##+###+;,.`````````````,;;:,,...............:;+##+++##@@@@@@@@@@@@@@#+@@@@@@#'@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@:,:;'++'''++'''''''++++++#####@@@@@@@@#####@####+;,````..`````````````.,::,.........,....;'###++###@@@@@@@@@@@@@@#+@@#@@##+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@',::';:,,,,......,,,,:::;''+++#++###@':,:,:+';:,.````..,.`````````````````,::,,...,...,,,,',###++###@@@@@@@@@@@@@@@#@@@@@@##@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@:,:;,...```.`............,,,::;;;;;;',..,..,....``..,,,.````````````````````.,::,,,,,,,,:,+.####+###@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@;::.`````````````````````.....,.....,..`.```......,,:,.````````````.`````````..,;:,:,,,:::':####+##@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@@###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@:,````````````...........````````..............,,:;':,...`````````....```..`.`...:;;::;;.;+########@@@@@@@@@@@@@@@@@+@@@@#;@@@@@@@@#############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@+.````````...........```.........````...`.``...,:'';,...``..```````..`.......`.``...;';'':+##+######@@@@@@@@@@@@@@@@@#@@@@:'@@@@@@@@##############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@+.``````..........,,:::,,.....```.`````..``...,:''';,......````...................`...:'':;;+#+#####@@@@@@@@@@@@@@@@@@@###::@@@@@@@@@##############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#,`.`........,.......,:;'''';::,,.......,....,:''++;,,,...............`................,:+;:+##+#####@@@@@@@@@@@@@@@@@@@#+'+@@@@@@@@@########@####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@#@@#,`.`.........,.,.........,:'++'';;:,,,,,,,,:;'+++':.,,..................................,'+;#@++#####@@@@@@@@@@@@@@@@@@@@#+@@@@@@@@@@@#@@@#@##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@##@@##+,`..`...``.......,,,,...,,...,:;'''''';:;:,;'++++:,,,,,.........................,..,,...,,,':##++#####@@@@@@@@@@@@@@@@@@@@++@@@@@@@@@@@@@@@@@@@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
############+#',`................,,........,,,,.,:;''+++'':'+++':..,:,...,,.........................,,,,,:,:+###+####@@@@@@@@@@@@@@@@@@@@@@+:@@@@@@@@@@##@@@@@@##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
#############+....`............,,,,,,,.,,....,,...,:'++##+;''';,..,:,...,....``......................,,,,,,+####+####@@@@@@@@@@@@@@@@@@@@@#@;##############@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@