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