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