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