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