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