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