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