Zachęcam do odwiedzenia tego być może mniej popularnego punktu widokowego.
Znajduje się on na Szlaku Lisów (Szlaku Punktów Widokowych), tuż obok Lisiego Wzgórza.
Będzie potrzebne coś do pisania. Wskazówka poniżej:

```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````;;'''''''';'''''''''''''''''''''+'''''++':```.++;``.++,``,+'++
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''++';'''''''''''''''''''++''''''+++:```.++;``,++.`,+;.'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''''+';''''''''''''''''''++'+''''''+':````;+;`,+++',+'.`,+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''++;;'''''''''''''''''''+'''''''+'':````.++;+:'+++'.``.+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''''+';'''''''''''''''''''''+'''''''':`````;++;.+++##:`,++
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''+';;;;'''''''''''''''''+++'+'''''':````.'+++++#;:''++#+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''+'++;;''''''''''''''+''+'''+''+''''';.``.'+;`.;#+.``:##'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''++''''''''''''''''''''++'''+''''+''':``:+;;.`;++:``,#+'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''+++';''''''''''''''''+''''''+'''+''';..+,,'..#++;..+':'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;''''''++;;'''''''''''''+'''++++++''''''''',:;.,'.:+#+',.#:`'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;''''+++';''''''''+''''''''+++'+'''''''';;'':`.+,#++'',;+,`:+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;'''++++;''''''''''''''''''++++'''++'''':,++.`.+:#'#'':+'.`,+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''+++'''''''''''+''''''+++'++'++''''':.#;``.#++,#';;#:``.+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''''+;''''''''''+'''''''+++'+'+''''+':.#:``.#+;.#';'#,``.+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''+++''''''''''''''''''++++''+'+''+++;.#,``.++:.#''++,``.#
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''+++''''''''''''+''+'+'+++++'++''''+:.+,``.'+,.#+'++.``,+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````;;'''+'+'+';''''''''''''++''''++++'++''''';.+.```;+,.++'+'.``,+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````;;'''''+++;''''''+''''''++''++'+'++'++''+++';````,+..++'+'``.;+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;;''+'+++;''''''''''''+''++++++++'++'''''++;````:+,`;#'#;``.'+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''+++'''''''''''''+''++++++++++''''''+#;```.;++,++'#:``:'+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''''+'''''''''''''''''''+''+++#++'''''+##+,`.'++#+#++:`,+:,
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''++++;''''''''''+''''''''++'+++'+'''''+:;+,.++#++++#;,+;..
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''''+++''''''''''''+'''''+''++++++''''''+,`:;.#+:`;++#++;..`
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''''++''''''''''''''''+'+'+'+'+++'+'''''+.`.':#:```.'#+#:`.`
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;''''+++''''''''+'''''''''+++'+++++++''''''.`.''#,```,+++#++;.
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;'''''+++'''''''''''''+''''+'''++++''''''''.`.;++,``.+++;.:'+'
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;'''''''++';'''''''''''''+''+++++++++''+''';```:++,`.'+'#'.``:'
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;''''+'++'''''''''''''''++''''+'+++++'''''+;```:##,`,#::+'.```+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;''''''+++''''''''''''''''''+++'+++++'''''';``.+++,.+'.:+',`.:#
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;''''+'+++''''''''''''''''++'++++++++++++'';`..#++,.#:`:+',`.#+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''++++'''''''''''+'''+'++++'++++'+'+++';..,#+#,,+,.:+',`:#;
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:'''''+++++';'''''''''''+''+''''+'+''++'++++'..:+;#:';..:+',.'+.
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:'''''+++++'''''''''''+'+'''''+'++'++++++++++..';,#:+;..:+'..#;`
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;;'''+++++'''''''''+''''''+'++'+'+'++'+'++'#;,#:.#'#:`.:+'.,#:`
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''+++++''''''''''''''+'''++'+++''++++++''##+,.+++:..:#;.;+,.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''+'++++'''''''''''''''+'++++++'++++++++''@#+,.'+#:..:#;.+'..
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''+++++''''''''''''''++'+++++++''++++++'':+#+.:+#,,.,#:.#;`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''+''+++''''''''''''''+''++++'+++'++++++',.;+++:#+,,:'#;.#:`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''++++++'''''''''''''+''++++++'''+++++#+',.+:.+''#';+++':#:`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''++++''''''''''''''''++++'++'+++'+++++,.+;.,+++++;.++++,.:
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''''+++''''''''''+''''++'++'++++'+++++';,,+:..'+####''+++.,+
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''++++++''''''''''''''''+'+++++++'''++++',.+:..:++.,'++++#;#;
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''+'+++''''''''''''+''''++++'++''+'+++'':,#,..'#+...,'++++;.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''++++++'''''''''+'+'''++++++++++++'++++',,#:.,##+,.,..'#+#'`
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;'''''+++++''''''''''+'''''++++++'++++'++++',,#,.'';+,,,,,'#+#++
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;'''''+++++''''''''+'''''+++++++++++++++++'',,#,.#::+,,,,'+#;`;+
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;''''++++++''''''''''+''''+'+++'+'+'++'''++',,+,,#,:#,,,:##+;.`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:'''''+'++++'''''''''''''''+'+'++'+++++'''++',,#::'.:+:,:+';#;.`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;''''''++++'''''''''''''''+++'+'++''++'+'+'',,#:''.:#:,;#;:#'...
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''+'+++++'''''''''++''''+++++++++++++'+++',,#:+;,;#;:'#,;+'...
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````;'''''++++++'''''''''++'''''+'++++''+'''''''',.+'+;,+#':+'.;+;...
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''+++++'''''''''''''''++'+''+++++''++'''',.:##''##':#;,;+'...
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''++++++''''''''''+''''++++++++++++'''''',..+#+':#';#;,'+;,..
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''+++++++'''''''''+'+'+++++++'+++++'++'''',.,'##;,#+;+:,'#;...
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''+++++''''''''''''''+++++++++++''''''''':,###+#+##++,,'#:..,
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````..,,::,,,,,,,..```````````````````````````````````````````````````````````````````````````.;'''''++++++''''''''''''''''+++++++#+++'''''':#;:#::++##'.,+#:..'
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,,,:,::,::::::,,,:,.````````````````````````````````````````````````````````````````````````.;'''''++++++''''''''''+'++++++++++++#++'+''''+',:#:,:;#+',;##:..+
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,,::::::::::::::::::,:,.``````````````````````````````````````````````````````````````````````.;'''''++++++''''''''''''+'''+++++++++++''''''+:.;#:,:,;##+###;.,#
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:::::::::::::::::::::::::,.````````````````````````````````````````````````````````````````````,;'''''++++++'''''''''''''''++++++++++++''''''',,:#;,:,,###':#;.;#
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::::::;:;;;;;::::::::::::::::.```````````````````````````````````````````````````````````````````,;'''''++++++''''''''''''++'++'++'++++++'''''':,,:#::,::#+##+#',+#
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:::::;;;;;;;;;;::;::;::::::::::,``````````````````````````````````````````````````````````````````,;''''+++++++''''''''''''''+'+++++++++++''''';,,,:+:,:;##;,###+,#+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;;;;;;;;;;;;;;;;::::::::::::,`````````````````````````````````````````````````````````````````:'''+''++++++'''''''''++''+++++'+++'++++'''''',.,;#:,:+##;,,,##;#+
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::,.```````````````````````````````````````````````````````````````:''''''++++++'''''''''++'+''++++'+++++++++'''',.,:#,,:###;,,.+#+#'
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::,.``````````````````````````````````````````````````````````````:;''''+++++++'''''+'''''+'++'+'+++++++++'''''',.,:#:,+++#:,,,;###'
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;;';;''';;';;;;;;;;;;;;;;;;;::::::::,``````````````````````````````````````````````````````````````:;'''++++++++'''''''++'+++++'+++'+++++++'''''',.,;#:,#'++;.,,:###'
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;;'''''''';';;;;;;;;;;;;;;;;;;;:::::::,````````````````````````````````````````````````````````````.;''''''++++++'''''''+++'+'+++++++++++++++''''',..;#;;#;##;.,,:'##+
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;;''''''''+'''''';;;;;;;;;;;;;;;;;;:::::::,```````````````````````````````````````````````````````````.;'''''+++++++'''''''''+'''++++++++++'+++++'''',.,:#''',#+:..::;###
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;;''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;:::.``````````````````````````````````````````````````````````.;;'''++++++++'''''+++''''+'+++++++++++++'''''',.,:#++',##:.,:;'###
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;''''''''''''''''''';;;;;;;;;;;;;;;;;;;::::,.`````````````````````````````````````````````````````````.;;'''+++++++'''''++++''+'++++++++++++++++''''':.,:+##;,#+,.,:'+#+,
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:::;;''''''''+++'+''''''''''';;;;;;;;;;;;;;;;;;;:;:,`````````````````````````````````````````````````````````.;''''+++++++'''''++'''+'+'+++++++'+++++++++''';,:,:##;;#+,,,;####:
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;;;''''''++++'+++++'''''''';;;;;;;;;;;;;;;;;;;;:::.````````````````````````````````````````````````````````.;''''+++++++''''''+'''''+'++++++++++++++++''''':::,##+##+,,,#+'#+:
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;''''++'++++++++++++'''''';;;;;;;;;;;;;;;;;;;;;;:,````````````````````````````````````````````````````````.;'''''+++++++''''''++''''+++++++++'+++++++'''''::,,;###+#,,;@;:#+:
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;'''''+++++++++++++++'''''''''';;;;;;;;;;;;;;;;;;;::.```````````````````````````````````````````````````````.;''''+++++++''''''''''+'''+++++++++++++++++'''';;:,+++@##:,#+:;#+:
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;;''''++++++++++++++++++++''''''''';;;;;;;;;;;;;;;;;;:,```````````````````````````````````````````````````````.;''''+++++++''''''++''''+'+'++++++++++++++'+''';:;##+:,#+;:@':;#+:
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;''''+++++++++++++++++++'''''''''';;';;;;;;;;;;;;;;;;;:.``````````````````````````````````````````````````````,'''''+++++++'''''+'''+'''+''++++++++++++++'+''';,;##',,;#++#;:'#+:
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;''''+++++++++++++++++++'';'''';'';;';;;;;;;;;;;;;;;;;;;:,``````````````````````````````````````````````````````,;''''+++++++'''''+'''+''+'+++''++++++++++++''''':#'#',.:#+##:,;#':
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;;''''''+++++++++++++++++++'';;;''''''''';;;;;;;;;;;;;;;;;;:.`````````````````````````````````````````````````````,''''++++++++'''''+'''''''+'++'++++++++++'+++'''''+;#;,,,####:,;#':
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;''''''+++++++++++++++++++++''',,;';;''''';;;;;;;;;;;;;;;;;;;,`````````````````````````````````````````````````````:;'''++++++++'''''''''''''+''++++++++#++++++++''++':#',,,###+::+#':
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;'''''+++++++++++++++++++++'',```.:';;;''';;;;;;;;;;;;';;;;;;:`````````````````````````````````````````````````````:''''++++++++''''''+'''+'+'+++'++++++#+++++++'''+#';#':,,:##+;+##',
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:::;;;'''''+++++++++++++++++++++'':``````.;;;';'''';;;;;;;;;;;;;;;;;:.````````````````````````````````````````````````````:''''++++++++'''''''''''+'+'++++++++++++++++++''+#;;#':,,,'#+#++#',
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;;;''''''+++++++++++++++++++++;.````````,;;';;''';';;;;;;;;;;;;;;;;,```````````````````````````````````````````````````.:'''+++++++++''''+'''''+'++++++++++++++++++++++;++,'#+::,::###+:#',
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;'''''+'+++++++++++++++++++''.``````````.:;;;'';''';;;;;;;;';'';;;;:.``````````````````````````````````````````````````.;'''+++++++++'''''''''''++++++'++++++#+++'+++++;+',;#'::::+##@###':
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;;'''''++++++++++++++++++++'':`````````````,;;;'''';;';;;;;;;';;';;;;:.``````````````````````````````````````````````````.;''''++++++++''''''''''+++++++++'++++##++++++++'@':;#+;::+##+:'###,
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:::;;;;''''''+++++++++++++++++++++;.``````````````.;;;'';'';';;;;;;;;;;';;;;;,``````````````````````````````````````````````````.;''''++++++++''''''''''''+'++++++++++#+++++++'+##'::#+;;+###':::##;
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;';;''''''+++++++++++++++++'+':`````````````````,;;';'''';;;;;''';'';;';;;:.`````````````````````````````````````````````````.;''+'++++++++'''''''''''+++++++++++++++++++''''+#+:,+#;+#'+#';::@#'
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;''''''''+++++++++++++++++++;.``````````````````.;;;'''';';'''';''''''';;;;.`````````````````````````````````````````````````.;''''++++++++''''''''''+++'++++++++++++++++++''+#+;,##'+#:##';;:##'
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;:;;;''''''+++++++++++++++++++'',`````````````````````:;;'''''';''''';';;''';;;;,`````````````````````````````````````````````````,;'''+++++++++'''''''''''+++++++++++'+++++++++'''#'+;;#'#'.+#':;:+#+
.````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;;;;'''''+'+++++++++++++++++++;.``````````````````````,;;;'''';'''''';;;'';;;;;;:`````````````````````````````````````````````````,;''+'++++++++''''''''''++'+++++++++++++++++'''''+;+;'#+#;,##':,:;##
..`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:;';''''''+++++++++++++++++++'',````````````````````````.;;''''''';';';';;'''';;';:.````````````````````````````````````````````````,;'''+++++++++''''''''+'''++++++++++++++++++'''''':+':@##:,##',:,,##
..````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.::;''''''++++++++++++++++++++'+;.``````````````````````````:;'''';''''''''';''''';;;;.````````````````````````````````````````````````,''''+++++++++''''''''''+'+++++++++++++++++'''''';,:+;###,:##::,.,;#
.````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;'''''+++++++++++++++++++++',````````````````````````````,;''''''''''''''''''''';;;,````````````````````````````````````````````````,''''+++++++++''''''''''+'+'++++++++++++++++'+''':,:+;'##:'##,:,,,,+
..`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++++++++++++;``````````````````````````````.;;';'';;''''''''''''';';;:```````````````````````````````````````````````.,''''+++++++++''''''''+'''++++++++++++++++++''''':,:+';######,.,,,,'
...```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;'''++++++++++++++++++++'''.```````````````````````````````.;''''''';''''''''''''''';;.``````````````````````````````````````````````.:''''+++++++++''''''''''+++++++++++++++++++++'''':,;+;:##@###..,,,'#
...`.````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;'''++++++++++++++++++++'':``````````````````````````````````:''''''''''''''''''''''';;.```````````````````````````````````````````````:''''+++++++++''''''''''''+++++++++++++++++++'''';::'+'@+,'##',,,'##
....`.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;''''++++++++++++++++++++'.```````````````````````````````````,;'''''''''''''''''''''';;,``````````````````````````````````````````````.:'''++++++++++'''''''++''+++++++++++++++++++''''';::;###+;,##+;,;###
........``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++++++++++':`````````````````````````````````````.;;';''''''''''''''''''';;,````````````````````````````````````````.`````.:'''++++++++++''''''++++++++++++++++++++++++''''';;::#+#;;;+##',##:+
.........````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.::;;;'''''++++++++++++++++++''.``````````````````````````````````````.;;''''''''''''''''''''';;:.```````````````````````````````````````..```..;'+'++++++++++'''''''+'++'++'++++++++++++++'++'''::;'':#'::+#;++#;,#
........````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;''''''+++++++++++++++++++:`````````````````````````````````````````:;;'''''''''''''''''''';;;.````````````````````````````````````````..`...;''+++++++++++''''''''++++++++++++++++++++++++'''::'#':@;:;:#'+##,:#
,.,...`````.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;''''''+++++++++#+++++++++;``````````````````````````````````````````,;;'''''''''''''''''''';;;.```````````````````````````````````````...``..;'''++++++++++''''''+'++++++++++++++++++++++'+''+:;+#;:@;:::#++#','#
,,,,..```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:;;;'''''+++++++++++#++++++++;.``````````````````````````````````````````.;;''''''''''''''''''''';;,```````````````````````````````````````.......;''+++++++++++''''''++'+++++++++++++++++++++++'''#;#+,:#':::@#'#':+#
.,,,...``.`````..```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.::;;;'''''++++++++++++++++++++,````````````````````````````````````````````.;''''''''''''''''''''''';,```````````````````````````````````````....`..;''+++++++++++'''''''+++++'+'++++++++++++++++''''###',:@+':,####;++#
,,,,.....``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;'''''+++++++++++++++++++'.`````````````````````````````````````````````.:;''''''''''''''''''''';;:```````````````````````````````````````.......;'''++++++++++'''+'''++++++++++++++++++++++++''''#@#;,:@';:,:###+###
,,,,.........`.```.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;''''''+++++'++++++#+++'+:.```````````````````````````````````````````````.:;'''''''''''''''''''''';:.`````````````````````````````````````.......,''++++++++++++''''+'++++++++++++++++++++++++'+''''+#@+:@;,:,,+###;:@
,:,,............````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;'''''''+++++'''+++++#+++'.``````````````````````````````````````````````````,;''''''''''''''''''''''';.````````````````````````````````````.....,..,;'''++++++++#+'''''''+++++++++++++++++++++++++'''''#;@##',:,;'####;#
:::,,....```..`..````.`.`.`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:;;;'''''+++++'''+++++#+++++:```````````````````````````````````````````````````,;;'''''''''''''''''''''';,```````````````````````````````````..``...,.,'''+++++++++++'''+''''++''++++++++++++++++++++'''''#,,##',,:;##+####
,,:,,......``..`.``..`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;''''''+++++'''''+++++#++++,.``````````````````````````````````````````````````.;''''''''''''''''''''''';,`````````````````````````````````````.....,,:''++++++++++++'''''+'+++'+++++++++++++++++++++''''++,,'#',,;###',;##
,,:,,........````..```.`.````.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++''''''+++++#++;````````````````````````````````````````````````````.;;'''''''''''''''''''''';,``````````````````````````````````````....,,:''++++++++++#+'''++''+++++++++++++++++++++++++''''+',,:#+.,####',:;#
,,,,,..........``....```.```.`.````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;'''''++++++++'';'''+++#+++',````````````````````````````````````````````````````.;;''''''''''''''''''''''':``````````````````````````````````````.....,;''++++++++++++''''+'+++'+++++++++++++++++++++++'''#',,:##,;#;##;,,;#
:,,,,........`.....`````.`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,,:;;;'''''+++++++++''''''+++++++',````````````````````````````````````````````````````.:;'''''''''''''''''''''';:.````````````````````````````````````......,;''++++++++++#+'''''++++'+++++++++++++++++++++++'''#',,:+#:#+:@#:,,:#
:,:,.................`..`.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++''''''+++++++',`````````````````````````````````````````````````````:;''''''''''''''''''''''':.```````````````````````````````````......,,;'+++++++++#+++'''''+'+'++++++++++++++++++++++++'';#;,,:+###;:@+:,,,#
:,,,...........`...`..``..``..``.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````.::;;;'''''++++++++++++''''''+++++++',`````````````````````````````````````````````````````,;''''''''''''''''''''''';.```````````````````````````````````.......,;'++++++++#++++'''+'''+++'+++++++++++++++++++++++';#'.:;;###::@',,.,#
:,,,.................```..`.....``.``.````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;''''++++++++++++++''''''+++++++',`````````````````````````````````````````````````````,;''''''''''''''''''''''';.`````````````````````````````````````.....,;'++++++++#+#++'''''+'+++++++++++++++++++++++++++';#;,:;:###;##',,..#
:,,,,.....................```.`.`.```.````.`````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++++++';'''''+++++'',`````````````````````````````````````````````````````,;;'''''''''''''''''''''';,``````````````````````````````````.......,,;''++++++++++#+''+'''++'+'+++++++++++++++++++++++''#;,:;;+#####',,..#
:,,,,.................`......`.```````````..`.````````````.````````````````````````````````````````````````````````````````````````````````````.,::;;''''++++++++++++++++':'''''+++++++',`````````````````````````````````````````````````````.;''''''''''''''''''''''';,```````````````````````````````````.....,,,;''+++++++++##+'''''++++'++++++++++++++++++++++++''@;,:,:##@###',,,.+
::,,,......................`.`.``...``````````````````````````````````````````````````````````````````````````````````````````````````````````.::;;;'''+++++++++++++++++:`:'''''+++++++',`````````````````````````````````````````````````````.;''''''''''''''''''''''';,`````````````````````````````````.`.......,;'+++++++++++#+'''+++'+'+'++'++++++++++++++++++++''#;,;,:##;;##+,,,,;
,:,,,,..............`....`....```.....```..`.````````````````````````````````````````````````````````````````````````````````````````````````,::;;''''++++++++++++++++'..`:;''''+++++++',`````````````````````````````````````````````````````.;'''''''''''''''''''''''',`````````````````````````````````.``......,;'+++++++++++++''''''+++'++++++++++++++++++++++'+';#+:;:'##:,;#+',,,,
,:,.,,..............................`..```.```.`````.``````````````````````````````````````````````````````````````````````````````````````.,::;;;''''+++++++++++++++:`.``:;''''+++++++',`````````````````````````````````````````````````````.:;''''''''''''''''''''''':````````````````````````````````````......,''+++++++++++#+'+''++++++++++++++++++++++++++++''';@#;:'##+,,;##+:,,,
,,,,,...............`.`..............`.`.`.```.``.````````````````````````````````````````````````````````````````````````````````````````.::;;'''''+++++++++++++++;.`````:;''''++++++'':`````````````````````````````````````````````````````.:'''''''''''''''''''''''':.````````````````````````````````````.....,''+++++++++++#+''''++'++++'++++++++++++++++++++''';#+::###+::'#'+',,,
,,,.............................`..``...`.....``.`..``..````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++++'',.`````.;;'''+++++++'':``````````````````````````````````````````````````````:;''''''+'''''''''''''''':.````````````````````````````````````.....,''++++++++#+##+''''++++++++++++++++++++++++++'++'';+@::###'::;#''',::
,,,.......................................`....`.``````````````````````````````````````````````````````````````````````````````````````.,::;;'''++++++++++++++++;.```````.;;''''+++++++':``````````````````````````````````````````````````````:'''''''''''''''''''''''':.````````````````````````````````````.....,''++++++++#++++'''+'++'++++++++++++++++++++++++''';;#++###+,:;#+;':::
,,,.....................................`.....`.``.`.`````.```````````````.```````````````````````````````````````````````````````````.,:;;;'''++++++++++++++++,`````````.;;''''++++++'':``````````````````````````````````````````````````````:;''''''''''''+'''''''''';.`````````````````````````````````````....,''+++++++#####+''++'+++++++++++++++++++++++++'+'''':###+'#';:;#+:+;::
,,,......................................`.``.....`.```.````````````````````````````````````````````````````````````````````````````.,::;;;'''+++++++++++++++;.``````````.;;'''+++++++'':``````````````````````````````````````````````````````,;''''''''''''''''''''''';.``````````````````````````````````````...:''+++++++++++#+'''+++++++++++++++++++++++++++++''''+###@'#;:::##:+':;
,,................................................`..```````.```````.```.``````.```````````````````````````````````````````````````.,:;;;'''+++++++++++++++',````````````.;;'''++++++++':``````````````````````````````````````````````````````,;''''''''''''''''''''''';.`````````````````````````````````````...,:''++++++++#+##+'+'+++++++++++++++++++++++++++++'+'+#+##@##',::@#;+;:#
,,...............................................`.````.``..`.``````.`.```.```````````````````````````````````````````````````````.::;;'''''++++++++++++++:`.````````````.;;'''+++++++'':.`````````````````````````````````````````````````````,;''''''''''''''''''''''';.`````````````````````````````````````...,:''++++++++#+##+'''+++++++++++++++++++++++++++++''+##;+#:+#':,:#@;+++#
,,.........................................`.`......`.````...`````.````````````.`.```````````````````````````````````````````````,::;;;''''++++++++++++';.`.`````````````.;;'''+++++++'':``````````````````````````````````````````````````````,;''''''''''''''+'''''''';.````````````````````````````````````....,:'++++++++++#+#+''++++++++++++++++++++++++++++'+''+@';#+:;#+::,+#+++##
...........................................`.`...````.``...``..`.`.`.```.``````````````````````````````````````````````````````.,:;;;''''++++++++++++++,`````````````````,;''''+++++++'':.`````````````````````````````````````````````````````,;''''''++''''''''''''''';.```````````````````````````````````....,,;''++++++++####+'+++++++++++++++++++++++++++++++++++;:#+;;##+:;;##'+#'
.............................................`...`......`.`.`..`...`````.`````````.```````````````````````````````````````````.::;;'''''+++++++++++'';.`````````````````.,;;'''+++++++'':.`````````````````````````````````````````````````````,;''''''''''++''''''''''';,````````````````````````````````.```....,;''++++++++####+'++'+++++++++++++++++++++++++++''''';;#+:;##+::,##+##'
.......................................................`..`.`````.````.`.`.`..``.````````````````````````````````````````````,::;;''''+++++++++++++',``.`````````````````,;''''+++++++'':.`````````````````````````````````````````````````````.;'''''''''++'''''''''''';,```````````````````````````````````.....,;'++++++++#####+''++++++++++++++++++++++++++++++'+';;'@;::@+#;;,,@####
...............................................`........```....`````...`.``.``.`.````.`````````````````````````````````````.,::;''''+++++++++++++':.````````````````````.,;''''+++++++'';``````````````````````````````````````````````````````.;''''''''''''''+''''''''',````````````````````````````````````....,;'+++++++++####+'++++++++++++++++++++++++++'++++''';:'#'::@++';:,:#@##
,.......................................................`...........``````.```.`````````````````````````````````````````.`.,:;;;''++++++++++++++'.```````````````````````:;''''+++++++'':.`````````````````````````````````````````````````````.;;''''''''''++''+'''''''',`````````````````````````````````````...,'''+++++++#####+''+++++++++++++++++++++++++++++++'';:'#:::#+++;::;####
,.......................................................`.....`........`..``.`.```````.``````````````````````````````````,::;;''''+++++++++++++:.```````````````````````.:;'''''++++++'';.`````````````````````````````````````````````````````.;''''''''+'++'+'''''''''',.```````````````````````````````````....,''++++++++#####+'+++++++++++++++++++++++++++++++''+;:;#:::##'+;;'##@+#
,.......................................................................````...`....`.`..```````````````````````````.``.,:;;''''+++++++++++++'....`.````````````````````.:;'''''++++++'';.`````````````````````````````````````````````````````.;''''''''''++'+'+'''''''',.```````````````````````````````````....,''++++++++#####+'+++++++++++++++++++++++++++++++''';:'#:,:##'+;'@##@',
,,.............................................................................`````....`.``.`.````````````````````..`.,:;;;''++++++++++++'',```````````````````````````.;;''''++++++++';.`````````````````````````````````````````````````````.:;'''''''++'++'+''''''''':.``````````````````````````````````....,:'++++++++#+####+'++++++++++++++++++++++++++++++'''';:'#::,'#;#+@#'##;:
,.................................................................`.........``......`....```````.`.`````````.```.`.`.,::;;''''++++++++++'';...```.``````````````````````.:'''''+++++++'';.`````````````````````````````````````````````````````.:;'''''''+'+'''+''+'''''':.``````````````````````````````````....,,'+++++++++#####+'+++++++++++++++++++++++++++++++''';:'#::,:@++##''##::
,,,,...................................................................................`.`...``..`.``.``````..``..`.,:;;'''+'+++++++++'+',``````````````````````````````.;;''''+++++++'';.`````````````````````````````````````````````````````.:''''''''''++++'''+'''''':.```````````````````````````````````...,:'++++++++####+#+'+++++++++++++++++++++++++++++++'''':'#::,,@@##+'+##::
,,,,,.......................................................................................```..````````....```.`,,:;;''''++++++++++'+:.```````````````````````````````.;'''''+++++++'';.`````````````````````````````````````````````````````.:''''''''++++''''+''''''':.```````````````````````````...........,:'+++++++++###+++'++++++++++++++++++++++#####++++'''+:'#:,:,'########;:
::,,,,,,...........................................................................`........`.```.`.`.`````....`.,::;;''''+++++++++'';...````````````````````````````.``.;;'''++++++++'';.`````````````````````````````````````````````````````.:''''''''+'++++++'''+'''';.```````````````````````````...........,:'++++++++++###++''++++++++++++++++++++++##+#++++++'+:;#;,::,+###''##;:
::::,,,..................................................................................................`..``..,:;;'''+++++++++++'':.`.````````````````````````````````.;''''++++++++'';.`````````````````````````````````````````````````````.:;''''''''''++++'+'++'+'':.``````````````````````````.........,:,,;''+++++++#+####''++++++++++++++++++++++++++++++++''+;;@:::;:;@###'##::
;::;:,,,,........................................................................................`............,::;;'''+'+++++++++';...````````````````````````````````.`.;''''++++++++'';.`````````````````````````````````````````````````````.:;'''''''''+'+++''''+'''':.`````````````````````````.........,,,::;''++++++++#####''+++++++++++++++++++++++++++++++'''+':#;,:;+##'+###+:,
;,::,:,,................................................................................`....................,::;''''++++++++'+'',````.`````````````````````````````````.;''''++++++++'';.`````````````````````````````````````````````````````.:;'''''''''''++'+''+''''';.````````````````````````.......,,,,,,::;'++++++++######+''+++++++++++++++++++++++++##+++'''++:##,:+###;:;###,.
::,:::,,,..................................................................................................,::;;'''++++++++++'':....`````````````````````````````````.`.,;''''++++++++'';..```````````````````````````````````````````````````.`:''''''''+''+++++'+++'''';.````````````````````````.......,,,,,,,:''+++++++++#####+'++++++++++++++++++++++++######+'''++:#@:'@''#'::;##;,
,::,::,,,.................................................................................................,:;;''''+++++++++++'.`......``````````````````````````````````,'''''++++++++'';..````````````````````````````````````````````````````.,;''''''''++++++'++++'''';.```````````````````````.........,.,,:::'+++++++###+####''++++++++++++++++++++++++#######+''++;;####;##;;:'##',
:;::,:,,,...,............................................................................................::;;'''+'++++++'+'',....`...`..````````````````````````````````,'''''++++++++'';..````````````````````````````````````````````````````.,''''''''+''++++'+''+'''';.```````````````````````.........,,,::;;''+++++++#######+'+++++++++++++++++++++++######++++'++:;+######:::;##':
:::::::,,,.,,,.,,......................................................................................,::;''''+++++++++++:......`````````.`.````.```````````````````.`.,;''''++++++++'';.`````````````````````````````````````````````````````.,''''''''''++++++'+'+'''';..``````````````````````.......,,,:::::;'++++++++#######+'++++++++++++++++++++++#######++++'++;;'######,::;##';
,:::::,,,..,,.,,,,,,..................................................................................,:;;''''++++++++++'.......``.````..``.``````````````````````````..,'''''++++++++'';..````````````````````````````````````````````````````.,;''''''+++++++'''++'''''',`````````````````````````..,,,,,,:::::;'++++++++##+#+##'+++++++++++++++++++++###+##+##++++'+';;+######,::;##+;
:,::::,:,,,,:,,,,,,,................................................................................,:;;''''+++++++++'',.........`````````.`````````````````````````..`.,''''+++++++++'';..````````````````````````````````````````````````````.,;''''''+'+++++++++++''''',`.``````````````````````...,,,,,,::::::'+++++++########+'+++++++++++++++++++###+++++++++++'+':##@#'+##;::'##+'
:,,:::,:,,,,,:,:,,,,,..............................................................................,:;;'''+'+++++++++;.............`````.``.`.``.``````````````````````.,'''''++++++++'';..`````````````````````````````````````````````````````,;''''''''''++++'++''''''',.```````````````````````..,,,,,,,,:::::'+++++++########+'++++++++++++++++++##+++++++++++++'+'+###++'##+,:;@#+'
:::::::,,,::::::,,:,,.............................................................................::;'''''+++++++++'...............`.```````..`.````..``````````````....:'''''++++++++'';...```````````````````````````````````````````````````.,;''''''''++++++++++++''';,.``````````````````````...,..,,,,::::,:'++++++++#######'+++++++++++++++++++#++++++++++++++'';@++#++'##+;;;@#+'
,:::::::,,:,::;;::::,,..........................................................................,:;;'''''++++++++',................``.``.`.`.`..```.````````````.```....,'''''++++++++'';.`.```````````````````````````````````````````````````.,;'''''''''+'+++''+++''''',..````````````````````........,,,::::::'++++++++#######'++++++++++++++++++###+++++++++++++';++:+#+;'##+';:##+'
,,,::::,,:,:::::::;::,,........................................................................:;;'''+++++++++'+:................`........```.````.```````````.``.``....:''''+++++++++'';...```````````````````````````````````````````````````.,;''''''''++++++'+++'''''',.````````````````````.......,,,,::::::;'+++++++########+++++++++++++++++++###+++++++++++++++@;,'#':;##++;,+#+'
:,,::;;::;:::;;;;';:::,,.,...................................................................,:;;'''++++++++++;......................`.``...`.....```...`.``..```.````..:'''+'++++++++'';....``````````````````````````````````````````````````.,;''''''''++++++'+++'''''',.``````````````````.........,,,,,::,::;'++++++++#######+'++++++++++++++++++##++++++++++++++##;,'#;:;##++;,'##'
:,,,,:;:;::::;;;;;::::::,,.................................................................,::;;'''+++++++'+'.......................................````````````..``....:'''''++++++++'';...```````````````````````````````````````````````````..;''''''''++++++'+'''++''',..````````````````.........,,,.,,,,,,:;'+++++++#######+'+++++++++++++++++++##++++++++++++++###:+#;;;##'+;,:##'
:,,,,::;;:;;:;;;;;::;:::,,,................................................................:;;''''+++++++++,..............................`.`.......````.`...`.```......:''''+++++++'+'';.`..``````````````````````````````````````````````````..;'''''''++++++++++'+''''':.`````````````````........,,,,.,,,,,,,;'+++++##########'++++++++++++++++++++#+#++++++++++++#+#'##;;;##;+;:,##'
:,.,,:;;';;;,;'';;:;;;:::,,..............................................................,;;;''+++++++++';....................................``....`...`.......`.......:'''++++++++++'';..``.`````````````````````````````````````````````````..;'''''''''+++++'++++''''':.```..``````.```..........,,,,,.,,..,,;+++++++++#######'++++++++++++++++++++###++++++++++++@;++##;;:##:+;::###
:,,,::;;;;;::'';;;;;:;;;,,..............................................................,;''''+++++++'+;....................................`....`............`.........:'''''++++++++'';..`..`.````.`````````````````````````.`````````````````.;'''''''+'+++++++++'''''':..````````````..............,,,,,...,:;++++++##########'++++++++++++++++++++###+++++++++++'#;;+##;;:#@;+:::;##
:,,:::;:';;:;';:;'';;:;:,,,............................................................:;;'''++++++++',.............................................``..`.`.............;'''''++++++++'';...`.```..```````````````````````````````````````````.`.;'''''''''+++++++++++'''':.`.````````````................,,,,,,,;++++++++########+++++++++++++++++++++####+++++++++'+#::+##'::+#;+;::'##
::::;,';;;;;;'::;;;;::;::,,,..........................................................:;''++++++++++,....................................................`...`..........;'''+++++++++''';.....`.``.`.``.````.``.``````````````````````````````...:''''''''''+++++++++'+''':..````````````................,,,,,:,,;+++++++########++++++++++++++++++++++#####++++++++''+;:+##+::+#++;:;'+#
;:::::;;::::;;:::;;,::::,:,,........................................................,:;''+++++++++;.................................................`...................;'''+++++++++++';.......``.``.`.````.```````````````````````````````.`...;''''''''++++++'++++''''':...````````````.`............,,,,.,,,:'++++++++########'+++++++++++++++++++++#++++++++++++'';:+###;;'##+;;;+##
:;:;:::;;::;;;::;;:::::::,,,.......................................................,;;'''++++++++:......................................................`...............;''''+++++++++'';..........`.``..`..````.``````````````````````````````..;'''''''++++++++++++++''':...`````.``````.............,,,,,,,,,,'+++++++#########+++++++++++++++++++++++#+++++++++++''::'##+';'@#+;;;###
::::::::::;;;,,:;;::::;;::,,......................................................:;;''++++++++;........................................................................;'''+'++++++++'';............````..`...```.````````````````````````````..:'''''+'++++++++++++++'+':...``.```````..............,,,,,,,,,,,'+++++++#########+++++++++++++++++++++++++++++++++++';,:;#@;+';@#+;'+##+
,:::::::::;;:::';::::,:::,,,.....................................................:;''''++++++',.........................................................................;'''+'++++++++'';...........`.```````.`..```````````````````.`.```````...:'''''''++++++++++++++''';....`..``.`.`.``..........,,,,,,,,,,,,''++++#+########+'++++++++++++++++++++++++++++++++++'',:'#@;'+;'##'+##''
,:,:::::,:;:;:;;;::::,,:::,,,..................................................,:;''++++++++:...........................................................................;''''+++++++++'';...........`.`...`.`.`....```.``.``.```.``````````````..:'''''''''++++++++++++''';......``..````............,,,,,,.,,,,:'+++++##+#######+'++++++++++++++++++++++++++++++++++';,,'##;'+';####@#;#
,:,:::,;:;:::::;;:::;:,::::,,.................................................,;''++++++++'.............................................................................''''++++++++++'';.............`.`..`.`..`.``.``.`````.````````.```````...:''''''+'+++++++++++++''';....`..````.............,,,,,,,..,,:,:'++++##+#########'+++++++++++++++++++++++++++++++++++:::'##':';'##@##;;#
:,:::::::;,:;;;;;::;:::::::,,................................................:;''++++++++;........................................................`.....................;'''++++++++++'';.................``.``...``.``.```..```````.``..``.`....:'''''''+'++++++++++'+''';.....`.``..`.``..........,,,,,,.,,,:,:'++++++##########+++++++++++++++++++++++++++++++++++':,:'+@#:''+##+###;#
:,,::;,:;,:::;:;:;:;;,,::::,,.............................................:::;'++++++++',...............................................................................;'''++++++++++'';.................`.``..`.`.`..``..`````````.`.``..`.....:''''''''+++++++++++++''''.......```..`............,,,,,..,,,::;+++++++##########+++++++++++++++++++++++++++++++++++':,:'+#@;+#@+''@##+#
,,,:,:::':;::';;;;;;;,,:,::,,,..............................,,,,,,:::::::;;;;''+++++++:.................................................................................''''+++++++++''';.......`...`....`...`...`....`..`.`..`..``.`.`..........:;'''''''+++++++++++++''';,......``...............,,,,:,..,,,::;'++++++##########++++++++++++++++++++++++++++++++++++,,:++;##+##;;+#''##
,,:::::;;':::;;;;;:;;,,:::::,,,.....,..,,,,,,,::::::::::;;;;;;;;;;;;;;;;;';''+++++++'...................................................................................'''''+++++++++'';............```.....``...``..`..`.```.`.````.`..``......:''''''''+++++++++++++'''',.........................,,:,.,,,:::;++++++###########+++++++++++++++++++++++++++++++++++':,:'':'###+';#@;:+#
,,,::;;';;,:;;:;::;::::::;:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;';''''''''''''+''+++++++:....................................................................................'''''+++++++++'';...............`..`.`..`.`....``.`````.``.`.`.```..`....,'''''''++++++++++++++'''',......``............,,.,,,::,,,,::::;++++++###########+++++++++++++++++++++++++++++++++++';::++;+###+';#@;;+#
::;;;;;;;;;;;;;;;;;;;';;;;';;;'';;';'';'''''''''''''''''''''''''+''''++'+++++++++'......................................................................................''''+++++++++''';.......................`....``....``.``.`..``````.`.....,;'''+''+++++++++++++++''',.......`.............,.,,,::,,,::::;'+++++++##########'++++++++++++++++++++++++++++++++++'@;'#+#######;@#';##
'''''''''''''''+'''''''''''''''''''''''''''''''''+''''''+++''+++++++++++++++++'':.......................................................................................'''+++++++++++'';.............`......`..`..`.........`....`....``........,''''++''++++++++++++++''',........................,,,,,,,,,:::;+++++++#########++++++++++++++++++++++++++++++++++++'###+++'@#'+###':;##
++++++++++++++++++++++++++'++++'+'+++++'++'+'+'+++++++++'+++++++++++++++++++++'.........................................................................................''++++++++++++'';............`......`......`.`.``....`........`..........,''''+''+++++++++++++++''',........`.`...........,,,,,,,,,,,:::;++++++#+#########+++++++++++++++++++++++++++++++++++'##@+@+;#+';+#@':;##
++++++++++++++++++++++++++++++++++++'++++++++++++++++++++++++++''''''++++++++:..........................................................................................'''+++++++++++'';.......................`.````.`....``..``..`............,''''+'+++++++++++++++'''',......................,::,,,:,,:::;:'+++++#+#########++++++++++++++++++++++++++++++++++++'#;@#+;+@++''#@';;##
++++#++++++++++#+++##++##+##+###+++++''';;;;;::::,,,,,...............+''++#.............................................................................................''''++++++++++'';.........................```...`....`....`.`............,;'''+'+++++++++++++++++'':......................,,:,:,:,,,:::;'+++++++##########'++++++++++++++++++++++++++++++++++'',;#@'##+;++#@';;##
++##+++++++''+'';;;::::;::,,,:,......................................'''+++.............................................................................................''''++++++++++'';........................................................,;'''''+++++++++++++++++'':......................,,:,::::,,::::'+++++++#########++++++++++++++++++++++++++++++++++++';:++####+:'+##'::##
;'+;''::;':;'';::::,,,,::,,,,,,,.....................................'''+++.............................................................................................''''++++++++++'';...................................`......`.............,;'''+++++++++++++++++++'':......................,,,,,::,,,::::'+++++++#########++++++++++++++++++++++++++++++++++++';:#',###+:;+##+,:@#
'';;';:+';;:;':;:,:,,,,::,,,.,,,.....................................'''+++.............................................................................................'''+++++++++++'';........................................................,;'''+++++++++++++++++++'':......................,,,::,,,,,,::;'++++++##########++++++++++++++++++++++++++++++++++++':;#;,++#';;+@#+:,##
'';;''';::;:;':::,,,,,,,,,,,,,.,.....................................''''++.............................................................................................'''+++++++++++'';......................................`..................;'''+++++++++++++++++++'':......................,,,,,,,.,,,,::'++++++##########+++++++++++++++++++++++++++++++++++'+:+#:,;##;';+##+;:##
+;;''';:::::;':;:,,,,,,,:,,,.,.,....................................,'''+++.............................................................................................'''+++++++++++'';.........................................................;'''+'+++++++++++++++++'';......................,,,,,,,.,,,,,:'++++++##########+++++++++++++++++++++++++++++++++++++:#+,:;#+;+;+##+;:@#
;;'';:;::::::;:::,,,,,,,,,.,........................................,'''''+.............................................................................................'''+++++++++++'';.........................................................;'''+++++++++++++++++++'':.......................,,,...,.,,,,:'++++++##########+++++++++++++++++++++++++++++++++++++:@',,'#+:;'###+':##
';';;;:::,:::;:,:,,,,,,,,,.,.........................................''++++.............................................................................................''+'++++++++++'';.........................................................;'''+''++++++++++++++++'';.......................,,,,..,,.,,,:'+++++############+++++++++++++++++++++++++++++++++++';@;::+#+:;'##'+':##
:;':;;,::::::::,:,,,,,,,,,...,......................................,''+'++.............................................................................................'''+++++++++++'':.........................................................;'''+''++++++++++++++++'';......................,,,,,...,,,:::+++++++##########+'++++++++++++++++++++++++++++++++++''@;:;+#+:::##++':##
;;;'::::;::,:::,,,,,,,,,,..,........................................,'''+'+.............................................................................................'''+++++++++++'':.........................................................;''''''++++++++++++++++'';......................,,,,....,,::,;'++++++##########++++++++++++++++++++++++++++++++++++++@;:;###;;:###+''##
';;;:;:::;:::::,,,,,:,,,,,.,........................................,''++''............................................................................................,'''+++++++++++'':.........................................................;''''+'++++++++++++++++'';......................,,,,....,,,::;++++++###########+++++++++++++++++++++++++++++++++++++##:;;+##';:#@##';'#
;':;::::::,;:::,,:,,,,.,,,..........................................,''+'''............................................................................................,''+++++++++++++':.........................................................;''''+'++++++++++++++++'';...................,,,,,,,,,,,,,,:;;+++++############+++++++++++++++++++++++++++++++++++#+#@:,;+##+':+##+;;:@
;;:;:;;::::::::,,:,,,,.,,...........................................,''''''............................................................................................,''+++++++++++++':.........................................................;''''''++++++++++++++++'';...................,,,,,,,,,.....,:'+++++#############+++++++++++++++++++++++++++++++++++###:::+##+';+##++::#
::;::;;;:::::::,,:,,,..,,...........................................,''''''............................................................................................,'''+++++++++++'':.........................................................;'''''''+++++++++++++++'';................,,,,,,,,,,,,....,,,;++++++###########++++++++++++++++++++++++++++++++++++###:::'#+#';'##++;;+
::;':;;;::::::,:,:,,,..,,...........................................,''''''............................................................................................,''++++++++++++'':.........................................................:''''''''++++++++++++++''',...............,,,,,,:,,,,.....,,,;++++++###########+'++++++++++++++++++++++++++++++++++###:::;##+'::@#+++##
::;;;;;;;:::::,:,:,,,..,,..,........................................,''+''+............................................................................................,'''++++++++++++':.........................................................:''''''''+++++++++++++++'',................,,,,,::,,,,,....,,'++++#############+++++++++++++++++++++++++++++++++++++##::,:##+'',@#++###
:;;:;;;';:::,:,::::,,.,,,.,,........................................:''+'''............................................................................................,''+++++++++++++':.........................................................:'''''''+++++++++++++++''',.................,::,::,,:,,,,.,,,'++++#++##########+++++++++++++++++++++++++++++++++++++##:,:;#@'+''+######
,:::::;;;:,:::,:,:,,,,,,,,,,,,,.....................................,'''+''............................................................................................,''++++++++++++'':.........................................................:''''++++++++++++++++++''',............,,,,,,:::,,,,::,,,,.,:'+++++############+++++++++++++++++++++++++++++++++++++##:::'#@;++########
,:;::;;;;:,:::::,::,,,,,,,,,,,......................................:''+'''............................................................................................:''++++++++++++'':.........................................................:''''+++++++++++++++++++'',.............,,,:::;:,,,,,:::,,,,:'+++##############+++++++++++++++++++++++++++++++++++++#@:;;++############
,:;::';;;:,;:::::::,,,:,:,,,,,.......,..............................:''++''............................................................................................,'''+++++++++++'':.........................................................:''''+'+++++++++++++++++'',..............,,,,::::::,,::,,,:::'+++##############+++++++++++++++++++++++++++++++++#+++##;;''############@
,:;::;:';:::::::,::,,,,:,,,,,,,.,....,.,............................,''''''............................................................................................:''++++++++++++'':.........................................................:''''+++++++#++++++++++++',...............,,,::::::::,::,,,:;+++++#############+++++++++++++++++++++++++++++++++#++++##+###########+###
,,;::;:;;::;;;:,:::,,:,;,,,,,,,,,....:,.............................:'+++''............................................................................................:''++++++++++++'':.........................................................:''++##################++':...............,,,,::::::::::,,:'+#+++#+############+++++++++++++++++++++++++++++++++##+#######+'####@''+@##
,,;::;:;::;;;::,;:,,,:,::,,,,,,,,..,,,,............................,:'++'''............................................................................................:''++++++++++++'':.........................................................,'+++##################+++:...............,,,,:::::::::::,,;#++++#+############++++++++++++++++++++++++++++++++++###@#@###+@#'###+'#@'+
,:'::;:;::;:;:,:;,,,,,:::,,,,,,,...,,,,.,.,.........................:'++'''............................................................................................:''++++++++++++'':.........................................................,'++###################+++:..............,,,::,,,::::;:::::,;#++++#############'+++++++++++++++++++++++++++++++++###+#@+@#@+:;@###+@@;+
::'::;:;::;;::::::,,,,:::,,:,,,,,,.,:,,:............................:'+'+''.,..........................................................................................:'+++++++++++++'',..........................................................:'+++#+#+###########++++',..............,,,,,,:,::::;:::;:,;+++++#############++++++++++++++++++++++++++++++#++#####@#:;###,+@'+##@#:+
,;;;:::;::;',:;:;:,,::;:,:,,,,,,,,.,:,,;.,.....,....................:'+++''...,........................................................................................:''++++++++++++'',.............................................................:'++++++#+++++#+++';:,......,........,,,,,,,,,:::::::;::;++++#+############++++++++++++++++++++++++++++#++#+#+#++#@,+#;@+@@;+'##':;
,;':;::;:;;;::::;:,::;;;::,,,,,,,,,::,,;,,..........................:''++''.,.,,.,.....................................................................................;''++++++++++++'',..................................................................:;;::;;;;';,,..........,,,.....,,,,,,,,,,:::,::;;::;++++##############++++++++++++++++++++++++++++#++###+++;##:##::#@@;+'@#+;;
::;;';;;::;;::::::,:::;:::::,,,,,.,:;,::,,,,,..,...................,:'+'+'+.,,,,,,,....................................................................................;''+++++++++++++',..........................................................................................,,,,,,,,,,,,,,:::::::::;;;:;++++##############++++++++++++++++++++++++++########++++###@+:,+@#;+;@#+:;
:;';'::'::;;:;,:;::;,:::::::,,,,,,,;;::;,,,.,,.,,.,.,...............:''++'+,,,,,,,,....................................................................................:''++++++++++++'',.......................................................................................,,..,,,,,,..,,,:::::::;;;;:;;;'+++++#############++++++++++++++++++++++++++##++#+++++++####':,+##'#'@##;:
;;:;;;:;;:;:::;:;::;;;;::::::::::,,:;:::,,,,,,,,.,,,,.............,,:'+++'+,,,,.,,,,...................................................................................;''++++++++++++'',..........................................................................................,,,,,,...,,,::::::::;;;:::;+++++##############+++++++++++++++++++++++++++###+++++++'###@;:,##++##@@#;:
;':::::;;:;:;:;;;:::;'::;:;;;;;;::;:;;;::,,,,,:,,,,,,,,,.....,......:'+++++,,,,,,,,,,.,......................,.........................................................;''++++++++++++'',...........................................................................................,,,,,...,,,::::::,,:;;;:::'++++##############+++++++++++++++++++++++++++###++++++++'#@@;:,#@+++#@#+';
'':::::;;:;:;:;;';:;';;';;;';;';;;''';'';::,::;:,,,,,,,,,,,,,,,...,,:'++++',,,,,::,,,.......,,,,.....,.......,,........................................................;''+++++++++++++',...........................................................................................,,,,,..,,,::::::,,,::;;:,:'+++###############++++++++++++++++++++++++++#+++#++++++#'#@#;:,@#++'#@##''
;';::::';:',:;;;'':+''''''''''+''''+++''';:::;::,,,.,,,,,.,,,,,,,,,,:'++++',,,,,,::,,,,,,.,,,,,,...,,,.....,,,,,...............................,,,.....................;''++++++++++++'',..........................................................................................,,,,,,..,,,:::::,,,::::;:::'+++###############+++++++++++++++++++++++++#+#+##++++++#'#@#;;;@@+#+#@##;:
'';::;:;';';;;;;''''+'+''''''+++++'++'+'+;:;:;::,,,,,,,,,,,,,,,,,,,,:+++++',:::::::,,,,,,,,.,,,,,.,,.,..,,,,,,,,,.........,.................,,,,,,,....................;'++++++++++++++',...............................................................................................,,,,,,:::::::,,::,:;:;+++++##############++++++++++++++++++++++++++#+####+++++#+#@@+++####+#@##':
;';;;'';';+;;;;;'+''+'+''++++++++++++'''';;::::;:,,,,,,,,,,::,,,,,,,:'+++++:::::,:,:,,,,,,,,,::,,..,,,,,,,,,,:,,.........,,..,,,...........,,,,::,,....................''+++++++++++++'',..................................................................,:,.......................,,,,,,,,,::::::,,:::::;;;++++###############++++++++++++++++++++++++++#+#+##++++++##@####@@#++#@##'+
;+;';;''''+;';'''+'++'++++++++++++++++'+'':::::;;:::,:::::::::,:,,,,:+++++'::::::,:::,::,:::::,,..,,,:,,,,,,,:,,........,,,.,,,,,........,,,,:::::,.,,,................''++++++++++++++',................................................................#@@@@@+....................,,,,,,,,,,::,:,,,,:::::::;'+++###############++++++++++++++++++++++++++#+#++++++++###@###;@##+'####+#
;+''+';+''+;';'''+'+++++++++++++++++++'''';;'::;;;::::;;;;;::::,:,,,;+++++';;::::::::::::::::::,,,,::::,:,::::,,.......,,,,,::::,.......,,::;::;;::,,,,,...............''++++++++++++++',,.............................................................:@@@@@@@@@...................,,,,,,,,,,:::::,,::::::::;++++###############++++++++++++++++++++++++#+#++++++++++#######+@##+'#@##++
;'+'+'+'+'+';'''++'++++++++++++++''+'+';'';''::;';;;;;;'';;:::::,:,,;++++++;;;::::::;::;;;:;;;;:::::;;;:;,;:::,........,,,:::;;:,.......,,;:::;;;;;,:::,,,,............+'++++++++++++++',.............................................................'@@@@@@@@@@#..................,,,,,,,,,,::,::::::::::::;++++###############++++++++++++++++++++++++#+####+++++++#''##+##@#+#;#@#++;
''+++++'+++'+'++++++++++++++++++'''+'+''''''';''''''''''';;;:;'::,,:;++++++';;:;;;;;;;;';';;'';;;;;;;';;;;;::,,,,,,..,,,,,:::;;::,,,...,,::;;:;;;';:::::,,,,...........+'+++++++++++++'',........................,,...........................,......+@@@@@@@@@@@@.................,,,,,,,,,,,:,,:::,::::,:::;++#+###############++++++++++++++++++++++++++###++++++++#';@#+:##@#++'###':
''++++#++++''++++++++++++++++++';+'+'++';;''';'''''';'''';;;;;'';,,;;++++++';;;;''';;''''''';'';;;''''';';;;::,,:,,,,,,,,:::;;;;:,,,.,,,,:;;;;;'';;;;;;:,,,,...,....,..+'++++++++++++++',,..,..................,.,,.................................;@@@@@@@@@@@@@;..............,,,,,,,,,,,::::,::::::::,,::;++++###############+++++++++++++++++++++++++####++++++++#++@#+;;@#+++#@##::
#+++++++++''+++++#++++++++++++++'''++++'''+;''';''''''''''';;'+'';;;'++++++'';''''';;''''''';'';''';'''';;;;:;;::,:,,,,,,:;;;;;;::,,.,,,:;;;;;;;';;;;';;:::,,.,,,,.....+'++++++++++++++',,..,................,,,,:,...........................,....,@@@@@@@@@@@@@@'..............,,,,,,,::::::,:::::,::::,,::'+++################++++++++++++++++++++++++++###+#++++++#''##++'@@+##+###:,
#++++++#+#++++++++#+++++++++++++++++++++'+'';';'''''''''''';'+'''''''++++++''''''''''';''''';;''''''''';;;;';;;;:,:,,,,,,:;:;';;:::,,,,:::;;;;;;';'';';::;:,,,,,,......+'++++++++++++++':,.,,,.......,......,,,:::,,,.........................,....@@@@@@@@@@@@@@@;.............,,,,,,,,::::::::::::,,,::,,,:;++++###############+++++++++++++++++++++++++#+###+++++++#;;#@+#'@@#+##@##:,
+++++++++#+#+++++#++++++++++++++++++++'++''''+++'''+''''''''''+'+'''+++++++'''''+'+''''''''''''''''''''''';';;;;;::,:,::::::;';;;::,,,:,:;;;;;;'';'';';;;;;:::::,,.....++++++++++++++++':,,:,,,.....,,,.....,,,:;:,,,,........................,...#@@@@@@@@@@@@@@@,.............,,,,,,,,:::::::,,:::,,,,,::::;++++###############++++++++++++++++++#++++#+++###+++++++#:'@@++'@@+'#;@@+''
+++++++#+##++++#+##+#+++++#++++++++++++++++++++++'+++++''++'''+++'''+++++++++''''+'+++''''''';''''''''''''';;;;;;;;::,::;;:;;';;;::::::::;;;'';;';''';;;'';;;;;::,...,.+++++++++++++++++:,,::,,,,.,,,,,,.,,,,::;;:,,,,,,......................,..;@@@@@@@@@@@@@@@@..............,,,,,,,,::,,,:::::,:,,,,,,:::'++#################++++++++++++++++++++++++#++###++##+++#;+#@+''#@+##,@@#;'
++++#+++####++####++++#++#++++++++++++++++++++++++++'++''+''+++++'''+++++++++++'++++'+''''''''''''''+'''''''';';;;;:;:;;;;;;;';'::::;::::;;;';;'';''';;;''';;;;::,,.,,.+'+++++++++++++++:,:;::,,:,:,::,,,.,,,:;;;::,,,,,..........,,.............@@@@@@@@@@@@@@@@@.............,..,,,,,,:,,,,,:;:::,,,,,,,,:;'+++################++++++++++++++++++++++++++++#++++#++++;+##+'+#@###:@#++#
+++###++##########++#+++++++++++++++++++++++++++++++'++'+++++++++''++++++++'+++'+'+++++'''''''''''''''''+''''';;;;::;;;;';;;';;;;::;;:::::;;'';''''''';''''';;;;::,,,,.++++++++++++++++':::;;::::,:::::,,,,,,:;;;;::,,,,,,,,,,,,,,,,..,,,....,,,#@@@@@@@@@@@@@@@@,................,...,,,,,,,,::;;;:,,:,,,:::'+#+################++++++++++++++++++++++#++++++++++#++++;++#@'+#@@:#;###'+
+++################+++#++++++++++++#++++++++++++++++++++++'++++++++++++++++++++++++++++''''''''';'''''''''''''';;::::;''''';';;;:::;;:::::;;'''''''''';;'''';;';::,,,,,+'++++++++++++++';;;'';::::::;;;::,,,:;;;;::,::;:,,,::::::,,,,,,,,,...,,:@@@@@@@@@@@@@@@@@..............,.,,,.,,,,,,:::::;;;:::::,:::;'+#+################+++++++++++++++++++++++++++++++++#++++'+'#@###@@+'+#@@#'
#+################++++++++++++#+++++++++++++++++++++'++++++++++++'+++++++++++++++++++++''+'''''+''''''+++''''''';::::;''';;;'';;:,::;:;,,:;;'''''''''';;';';;;;;;;,,,,,+++++++++#++++++'':;'';;::;;;;;;;:::::;';;::::;;:::::;;;;;::::::::,,,.,.@@@@@@@@@@@@@@@@@:.............,,,,,,,,,,,:::::;;;;:;:::,,,:,,+++#################+++++++++++++++++++++++++++++++#+#++++++;#####+@##@##@#'
#+#################++++++++++##+++#++++++++++++++++++++++++++++++'++++++++++++++++++++++++'''++'''''''''+''''''';;;:;;''';;;'';;:,::;;;::;;'';'''''++';';;;;;;';;:::,,,+++++++#+++++++++';';';;;;;;;;;';;;:;;'';;::::;;:::;;;;;;;;;;;;;;::,,,,#@@@@@@@@@@@@@@@@@.............,,,,,,,,,,,,,,:::::;;;:;:::::,,,+++#################++++++++++++++++++#++++++++++++++++++#'';##@@#+####',###
###################+++++++++#+#+#+#+++++'++++++++++++++'+++++++++++++++++++++++'++++++++++'++++''+''''''+'''+''';;';'''+'';'';;':,:;;;';;''''''''''''';;';;;'';:::,,:::+++++++++#+++++++''''';;;;;;;'''';;;;''';::,:::;::;;;;;;;;;;';';;;::::'@@@@@@@@@@@@@@@@@,............,,,,,,,,,,,,,,:,,:,:::::::;;::,,:++##################++++++++++++++++++#++++++++##++++++++##'+@@+;@###@@@;'##
####################+++++#+++++++++++++++++++++++''++''''+++'+++'+++++++++'+++++++++++++++++++++++'''++++++++';'''''++''''''';'';;:;;;;''''''''';''+'';;';;;';;::,,,:;;++++++++++++++++''''''';;:;;''''';;''';';:,::;:::::;;;;;;;;;''';;;;;;;@@@@@@@@@@@@@@@@@+.,..........,,,,,,,,,,,,,,,,,,,,:::,,::::;:,,:+++#################++++++++++++++++++++++++#+#++#+++++++###@##+:+@@++'@###@
###################+++#+#+++++++++++#++++++++++++'+'+';;;'++'+++++++++++++++++++++++++++++++++++++++++++++'+++'''''++++++''''''';;;:;''''''''''''''''';;'';;'';;::,,,:;++++++++++++#+++'';;''';;:;'''''''''';;';::::;;,,:;:;;;;:;;;;'';;;;;;@@@@@@@@@@@@@@@@@@,,,,,.......,,,,,,,,,,,.,,,,,,,,,,:,,,,,:::,:;;++++################+++++++++++++++++++++++++#####+++++#+##@++#+'@#@++'##@#+
#######+###+########++##++++++#+##++#++++++++++++'++'';;'''++++'++++++++++++++++++++++++++++++++++++++++++''+'''''+'++++'+'''''''';;''''''''''''''''''';'';;;'';:::::;;+++++++++++++++++'';''';;;;'''''''''''''::;:;;;::;;;;;;;;;;;;;'';;;;+@@@@@@@@@@@@@@@@@,,::,,,,.,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,:;++++################+++++++++++++++++++#++++#+#+##++++++###@;'+####'+##@##+'
#####+#####+######+#++++#+++#++##++++++++++++++++'+'';;;'++'+++'++++++++++++'++++++++++++++++++++++++++++++++'''''+++++++'++++''''''''''+'+'''';''''''''''';:'';;;;;::;+++++++####+++++++''''';;;;'''+'''''''';;::;;;:;;;;;';''';;;;'';;'''@@@@@@@@@@@@@@@@@+,::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;++++################+++++++++++++++++++++++++++##++++++###@#+'+###+'####'##'
####+################+++##++#+##+++#++#++++++++++++'';;;+++++++++++++++++++++++++++++++++++++++++++'++++++'+++'++++++++++++++++'''''''''''+''''''';'''''''';:;';;;;;;;'+++++++####+++++'+''''';;''''''''''''''';:,:;;;;;;;;''';;;;;;''''''@@@@@@@@@@@@@@@@@@,::;::,,,,:,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,;++++################++++++++++++++++++++#+++++++#++++++++@@##:+@@+'##@@:+##+
#+###############+++#+++++++++##+++#++#+++++++++'+''';;;++'++++++++++++#++++++'+'''++++++++++++++++++++++'+++++++++++++++++++++'''''''+''+++''''';';''''''':;:'';'';;''+++++++###++++++'++'''';''''+'+'++''';';;:::;;;:;;;;;'';;;';;;''''#@@@@@@@@@@@@@@@@@:::::::::::,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;+++#################++++++++++++++++++++++++++++#++++++++@@+#'#@##+@##+,#+##
++###########+#+###+#++#+++++####+#++++++++++++++'''''''++'+++'+++++++#+++++++'''''+++++++++++++++'++++++'''+++++++++++++++++++++''+++++++++'''';'':'''''';;;;'';''''+'++++++####+++++++++''''+'+++'''++++';;;;;::;;;;::;;;;'';;;';;'''''@@@@@@@@@@@@@@@@@#:::::::::::,,,,;':,,,,,.,,,,:,,,,,,,,,,,,,,,,,,,,;+++#################+++++++++++++++++++++++++++++++++#+++#@,###@###+@@;:#;++
+++######+###+####+++++#++++###+++#+#+++++++++++'+++';''++++++++++++++++++++''+'''+''+++++++++++++'++++++'+++++++++++++''+'+++++'''++++++++''''';'';;''''+'''''''+'''+'+++++++###++++++++++++'''+++++'++++'''''';'''';;;;;;;'';;;;;;;'''@@@@@@@@@@@@@@@@@@:::::::;;;::,,::;';:,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,'+++#################++++++++++++++++++++#++++###+#+++++++##:##@###@;@@';#:'#
++####+#########++#+++++##+++#######+++++++++++++++++++++++++++++++++++++++++;''''++++++++++++++++'++++++'+++++++++++++'+'+'++++''++++++++++'''''''''''+++''''''+++'++'+++++++####+#+++++++++++++++''++++++''+'''''''''';;;;;';;;'';'''#@@@@@@@@@@@@@@@@@';:;;;;;;;;::,:;''';:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;+++#################+++++++++++++++++++++++###+++++++++++#',+#@@##+'##+'+,:#
+++###+########+++++++++#+++###+######+#+++++++++++++++++++++++++++++++++++'#''';'+++'+++++++++++++++++++++++++++++++++++++++++++'++++++++++'+'''''''+++++''''''+++''''+++++++####++++++''++++++++++'+++++++++''''''++''''''''';''''''+@@@@@@@@@@@@@@@@@@;;;;;;;'';;::,;''''';:,,,,,,,,,,,,,,,,,,,,,,,,,,,,:'++##################++++++++++++++++++++++++++#++++#+++++#','#@###:#@#++;,,@
+#####+###++####+++++++++#+++##+##++#+++#++++++++++#+++'++++'+++++++++++++++++'++'+++++++++++++++++++++++#++++++++++++++++++++++'''++++'++++'++'++'''+++++++++'''+++'''+++++++####+#++++'+++++++++++'++++++++'+++'''+++'''''''''''''''@@@@@@@@@@@@@@@@@@'''''';'''';;::;'''''';,,,,,,,,,,,,,,,,,,,,,,:,:,,,:'++##################+++++++++++++++#++++++++++#+++++++++++':;@@@##:@@#++':;@
+#########++###+++++#+++++++###+##+#+#++#++++++++++++++'+++++++++++++#+++++'++++++++++++++++++++'++++++++++++++++++++++++++++++++''++++'+++++++'++''''+++++++++++++++++++++++######++++++++++++++++++++++++++'+++'+'+++++''+'''''''+'#@@@@@@@@@@@@@@@@@#'''''''''';;;;:;'++++'':,,,,,,,,,,,,,,,,,,,,,:,::,,:'++##################++++++++++++++++++++++++++++++#++++++++;;#@###,@##+##,'#
++#############++#######+++#########+#++++#++++++++++++'+++++++++++++++++++'+++++++++++++++++++++++#++++++++++++++++'++'+++++++++''++++++'+++'+++++'''++++++++++++++++++++++++######+++++++++++++++++++++++++++++++++++++++++++'''+++@@@@@@@@@@@@@@@@@@'''''''''''';;;;;'''++'';:,,,,:,:,,:,,,,:,,,:,,,,;:,,'++##################++++++++++++++++#++++++++##++++##+++++#';@@##+;@#+++#'##
+#+############++#######++#++######+##+++++++++++++++++'+++'++++++++++#+++++++++++++++++++++++'+++++++++++++++++++++'#''++++++++++++++++++++'+'+++++++++++++++++++++++++++++++#####+#++'+++++++++++'++++++++++++++++++++++'++++'''++@@@@@@@@@@@@@@@@@@+''''''''''''';;;;''++++'';:,,:::,,,,,,,,:::::::,:;';:++++#################++++++++++++++++++++++#+###+#+++#+++++++'@@##+#@#++;+###
+##############++########+##+##########+##+++++++'#++++++++++++++#++++#++++++++++++++++++'+++''+++++++++++++++++++++'++++++++++++++++++++++++++++++'++++++++++++++++++++++++++####+##++++++++++++++''+++++++++++++++++++++++++++'++@@@@@@@@@@@@@@@@@@@'+''''''''+'''';;;''''++'';:,,,::,,,,,:::::;:::::::'':+++##################++++++++++++++++++++++++++####+++++++++##@@####@+#+;:##@
####+#+###+#++++++##+###+#+##########+#++#+++++++++++++++'+++++++++++##++++++++''++++++++'++;+'+++#+++++#+++++++++++'++++++++++++++++++++++++++++++'++++++++++++++++++++++++++######+++++++++++++++'+++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@'+'+++++'''''''';'''''''++';,,,:,,,,,,,:;;;;;;;;;:::'';+++##################+++++++++++++++++++++++++++##+++++++++#++@@##+#@'+#;:+@#
####++######+++++#+######+#+#######+#+#+###+++++#++++++++++++++++++'+###+++++++++++++++++'++++'+++++++++#++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++######++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@+'+++++++'''''''''''''';''';:,,::::,,:,::;;;';;';;;;;:';'#+##################++++++++++++++++++++++#++++##+##+++++##+'@@+@+##;#+;;'##
###+++#####+++##+#######+++########++++####++++++++++++'++++++++++'++##++++++++++++++++++++'+#++###++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++++++++++#######+++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@++++++++++'''+''''''''';;;;::::;;:;::;;::;;';;''';';';'':+++#################++++++++++++++++++++#+#+++##+###++++++++'@#+#'#@;++:;+@@
#+##+++######++####+#####+########++++#+#+++#+++++++++++++++++'+++'+++##+++++++'++++++'+++++''+++##+++++++++++++#+++++++++++++++++++++++++++++++++++++'++++++++++++'+++++++++########+++++++++++++++++++++++'++++++++++++++++++@@@@@@@@@@@@@@@@@@@@++++++++++''+'''''''''';;;::::;;::::;;;;;;;;'';;''''''''';'#+#################+++++++++++++++++++#++##++##++#+++++++++;@@##'@@;##::#@#
###+#+++#+#################++####++++++####+++++#'++++++++++++++'++'####+++#'++++++++++++++++'++++#++++++++++++++++'#+++++++++++++'''+'''+++++++++++++++++++++++++'+'+++++++#########++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@#+++++++++++'+';;;;;;;;;;;;;:;:;;;;;;;;;;;;;;''';;;''''''+';++#################+++++++++++++++++++++++#+++#++++++++++#++@@##'@@'##;:@##
###+##+####################++#######+++#+#++#+++++++++++++#++++'++++####+++#'+++++++++++'++++'+####+#'++++++++++#++'#+++++++++++++'''++''++'++'++++++'++''++++++++''''++++++########++++''''+++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++'';;;;::::::;:::::::::;;;;;;;;;;;;''';'+++''++';##################+++++++++++++++++++#++#+##+++##++#++++#+#@@##'@@##+;;@@#
###+++###########+###++#########++#+++##+######++++++++++++++++++++++###++'+#+++++++'+++'+++++++++#++'+#++++++#++#+'#+++++++++++++'''''++++++++++++++'+''''''''''''''''++++++#########+''''+''++++++++++++++++++++++++++'#@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++'';;;;;:::::::::::::::::::;;;;;;;;'''''++++'+++;##################+++++++++++++++++++++##+++++#+#++#+++#####@##+#@##+'+@@#
+###+###########++#+'#######+######++#+#+#+##+++++++++++++++++++#++++###++'+++###+++'+++''#++'#++#+++++++++++#+++++'++++++++++++++'+'''''+'++;''+++++++'+'''''';;''''''++++++########+++''''''+++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++++';;;:::::::::::::::::::::;;;;;;'';;;''+++''+++''#################++++++++++++++++++++++++##++++++++++++#@#+@@#+#@###++@@#
#+++#########++###++#++############+######+++++++++++++++++++++++++++###++'+++++++'+++++''++'++++#++'+#+++#+#++++++'++++++++++++++''''''''''++''+'+++++'+'''+';;;''''''++++++########++'''''+''++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++;;;;;::::::;;::::::::::;;;;;;;;;;';;;''+++++++';#################+++++++++++++++++##++++#####++#++++++#@@##@@#++@##++'@@#
++###########+###+###+################++#+#++++#++++++++'+++'+#++#++####++'++++#'++++''++++#'+++#++#'+++++++#+#+#+#++#++++++++++++'''''+''++++'''++++++++''''';';;;;'''+++++##########++''';'++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++';;;;;;;;;;;;;::::::::::;:;;;;;;;;';'''+++++++#+''################++++++++++++++++++++++++##++++#++++++++@@##@@++@@##++@@#
+####++###+#++###++##+#############+##++#++++++++++++'++++++'++++++++###++++##+'+++'+';+'+++'++++#+'+++++##+#+++++#+++++++++++++++''''+'+'+++++++'++++++++++';;;;;;'+++++++++#########+''''''+''+++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++++';;;;;;;;;;;;;:;:::::;::;::;;;;;;;'';'++++++++++''################++++++++++++++++++++++++#+++####+++++++##@#@@##@@##+'@@#
++##+###++++++++##++###+###+####+####+++##++++####+++++++'++++++++++####++'+++'++++'''''''#+'++++++'+#+##++###++####++++#++++++++++'''+++'+++++++++++++++'+'';;;;;;++'+++++############''''''+++'+++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++';;;;;;;;;;;;;;:;:;:::::::;;;;;;;;;;;;'++++++++++'+###############+++++++++++++++++++++++#+###+##++++++++###@@##@@@#+++@@#
#########'''++++##+###+++#++#####++##+#+###+####+++++#+'+++++++++#++####++'+#'+++#+''''+''+'+++++++++++##++#+++#+#+#++++++++++++#++'''+'+++'+++++++++++++++'';;;;:;++'+++++###########+''''''+''''+''+++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++++'''';;;;;;;;;;;;;;;:::;;;;;;;;;;;;;;''++++++###+''###############+++++++++++++++++++++#++#+##+##++++++++#####@@#@@@#'+@@#
#########+++++#+######+#+###########+#++###+###++++++++++++++++++++'####+++''++''++;+'+++++'++##++'+####+#++##++##+##++#++++'++++++''+''+++++++++'++++'+++++'';;;;'''++++++###########++++''+';'''''+'++++++++'+'+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++'''''';;;'';;;;;;;;;;;;;;;;;;;;;;'';;'''+++++###++'+###############++++++++++++++#++++++###########++++++###@@@#+#@@@+#@@#
#########+###+++#+######+#####+####+#+#++++###+++#++++'++'+++++++++'####+++';++++++;+'''+++'+++#+''+#++++###+++##+++#+#++++++''+++''+''''+'+++++'+'++++++++'''';;;'++++++++##########++++'''''''++++++++++++'+''+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++'''''''''''';;;;;;;;;;;;;;;;;'''''''''+++++++###+';##############+++++++++++++++++++++++++##+#+###++++++##@#@##+++@@##@@#
+#+#####+##++++++#+###+######++####+++#+++#####++##++++++++++++++++'####++'';++'+++;;;+''+';#++++'+++'+'++#+#'+#++'+++#+++++++++++'+'''''''+'+++++'+++++'+++''''';'''++++++###########++'+'++'''++++''''++++'''''@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++''''''''''''';;;;;;;;;;;;;;;;''''''++++++++++####++'+#############++++#++++++++++++++++++##+###++###+++++#@#+###+'+#@@@@@@
'++####'##+#+#+#+#+######+###+#####+++###+##++##+#+#++++'''+++++++''####++'''#+++++;;;++'++'+++++'+++;+#+#++++####'+#++++#+++++'++'+'''++'+'+++++++++++'''''+;'+'''';'+++++##########+++++++'''++++++++'+++++++'+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'''+++''''''''''''';;;;;;;;;;;;;;;;'';''+++++++#+++#####+';#############++#+#++++++++++++#++#+#+++######+#++#++#@#+###+#@@@##@@@
';;'++''+'+++###++++#+#+#+###################+++#++++'+'+++++'+++++#####++++;###+'+;'''+'++'+'+++'++'+;++++#'#+#+#+#++#+#+++++#++'''+++++++++++++++'++''+''''';'''''''++++###########++''+'++'+++++++++++'+++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'''+++'''''''''''''';;'';;;;;;''';;''''++''++++++++#####++'+############++++++++++++++++++++##+###########++#+#@@######@@#####@@
'';;;;;;;;;;;''+++++++#++#+###################++#####'+'#++#+'+'++++####++'''++++;';'''''''+++++++''+'++++#++#+#++##+++#++++++++''+'+''++++++++++'+++''+'';''''+'''++'+++++############+'+'+++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''''''''+''+'''''''''''';;;;;;;;;''''''''++++++++######+';############+++++++++++++++++++#################+##@@#####@########@
++++''';;;;;;;;;;;;;;;;''++###########+#+####+++#++##++++++++++#'++'####++':;+''+;''';''+'++++++'+'+#'++'+#+#+#+++##+#++++++++++'++'++;++'+'+++++'++++'''''''''+''''++++++############+'+++++++++++++++'++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+''''''''''''''''''''''''';;;;;;;;;'';;'''''+++''++######++'############+++++++++++++++++++####################@@####@@+++######
''''+++++'''''''''''+''''';;''++++####;######++++#+#+'+++++++++#+#+'####+++;''''';:'';''+'++'+++'+'+'+'+++'+++++++##++++++++++++'++'+''++'+'+++;++++++''''+++++'++++'+++++############+++++++'+++++++++'+'++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''''''''''''''''''''';;;;;;;;;;;;;''';;;;'''''+#######+';###########++++++++++++++++++++#####+#############@#####@@++######@
'++'++''''+++++++'';;;::::::::::::::;;;'+####+###+++#'#+++#++'++'+#'###++++'+'+++;;'''''''++'+++'''+'+'#+++++#++#+##+++##+++++++''+''''++++++++++++++++++++''+''++++'++++++###########++++'+''++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'''''++'''''''''''''';;;;;;;;;;;;;;';;;;;;;;'+########++;###########++++++++++++++++++++#+##+#+############@##+#@@#++#####@@
'''''''''''''''++''''+'''';;;;;;;;;;''';;;''''+'+'+++'#'++++++''+++'####++''';+''''''''+'+'++++''+'#''++''++++#+#'+#+##+#++++++++;+''''+++#+++++++++++'++++++'''++++'+++++############+++++++'+++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'''++++'''+'''''';''';;;;;;;;;;;;;;;;;;'''''++########+''##########++++##+++++++++++#+####+##############@@####@@#+'####@@#
;'''';;'''';;;;;;;;:;::::::::::;;;'''''';;';;;;;:;::;;:';;'';;+''+++###++++;+'''+''''''''++'+#''+'+'+;'#''+++##+#''++'++++#++++'#;+''''+++++++'++++++++++++'''''+++++++++#############+++++'+++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++''+++++++++'''';;;;;';;;;;;;;;;;;;;;''';;;++########++;###########++++#++++++++++++#+#++##+############@@+++#@@#+'###@@##
''''+';'+';;;;;;;;;;;;;;;;;;;;;;;;;;;+'''++++'''';::;;;;;;;';;;;;;''##++++''''+'';''''''+'+'++''+'+++'++'#++#++##'++++++++++++++'''+''++'''++++++++++#+++++'';';++++++++##############+++++'+++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#'''+++++++++''''''''++'+'''';;;;''''''''';;'+#########+''##########++++++++#+#++++++############+#######@@++##@@#+'##@@###
+++''+#++++++''';';;;;;;;;;;;''';;;;;:::;::;;'+++'++''+''+++++++++''#+#+++'''+''';';'';+'+''++'+++'''+''++++++++#+#++#++++#++++';';+';+'''++++++++++++'++++'''''+#+'++++#############++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+''''+++++++''''''''+++++'+';;;;;'''++'++'''++########++;#########+++++++++#++++++++##############+#####@@++##@@#+'#@@@###
++++++###++#++++++''';'''';:::::::;;;;;;;;;;;;;''+++++'++#+++++';;;;#+##++';;';';'''';+'++'++''+'+'+'++'+++++++++##+++++++++++'''+;''+''''+++'+++++++'+';'++++';''++++++++++########+++++++++++++++++++++'+++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''++++++++''''''''+++++'++;;;;;'''++'++;;'+##########+''########+++#+++++#++++++++#####++#############@@+###@###'+@@####
++++++++#+##+#+++++#''+#''';;;;;:::;;;;'''''+''++#+#'##+#++++++++'''++###+';;;;';;''';'''''++''''++''''+#++++++++++++#+#'+++++';'';+'+''''+++''+'++++'+;'+''+'+';''+''+++############++++++++++++++++++++'+++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+''''+++++++''''''''+++++'++;;;;;'''+''+';:'+##########++;@#######+++++#+++++++##++##############+######@@+##@@@##++@@####
++++++++#+###+##+##+++##++++++'''''+++'';;;;;;;;;'''''';''';;'++''''######+'''':;::;;:;:;;;;;'+'''+'+''''++'+#++'++'+#++++++++'+'''''++''+++'''++''+';++''+'''''';+'+'+##+############++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''++++++++''''''''+++++'+'''';''';+''#';:'+###########+''#######++#+++++++++####+###############+#####@@###@@###+#@@####
+++++++##+#+++++++#+'###++'+##+++++#+';;;;;;;;;'';;;;;;;'''++++''''''++++#++''+;:::::::::;;;;::'+''+''++''+++#++'+'#++++#+++++'+'''''''+++++'''++:++'+'''''''++''+''++++++##########++++++++++#++++++#++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+'''++++++''''''''''+++'+''''''''';;'''+';:++###########++;@#######+##+#++##+++###++####+#++######+#++##@@+##@@###+#@@###+
++++++###+#++++##++++##+++++++++++##'++++'''+'+'''''''';;;;;;;;;:;;;+++++'''';++';;;';;;;;;;;;;;;''''++++'++'#+#'++++#++#+++'''''''''';''''+;+''';'''''+'''+++'+++++++++############++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++''+++++++'''''''''+''''''''''''''''+'''';;++############+'+######++#++#+++#+++##################+######@@++##@#@#+@@@####
+++++++#@###++###+++++##'+#+++++++##++++''+'++++++'++'';:;;::::::::;'+'+'+;::;+'+';:::::::::::::::;'''++'+++'+'#'+++#++++'''+'''+'';'+;+''+'''''';''++''''++++++++++++++#############+++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++''''''+++''''''''''';'''''++';;;;++############++;@######++#+++++++++############+#####+##++###@+##@@@##+@@#####
+#++++####+#+++###+#+#+#+++++++++###++++++++'++'++++++';:::;::::;::;'''+''::::;''+';:::::::::::::::;''+''+''+++#++++++++'''+''+''''''''+'+';';''';++#++++++++++++++++#+++############+++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'++++'++++''''''''''''++++''''''''''+';;;;+##############+'+######+++++#++##########+#####+####++##+####@####@@###@@#####
##++++####+#++###++#+++#+++++++#+###+++++++'++++++#+++'''''''''+'+'++++''+++++'+'#++'++;;;:;;;;;;;;;;'''++'+++'+++'+++''+''';''''''';'';+';'';'''++'+++++++'''++++#+##++############+++#+++++'+++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'++'+++''''''''''+++++++'+++++''''+''';'++#############++;@#####+#++++##++########+##############+###'@@###@@+++@@#####
##++++####+#+####++#+#+##++++###+###++#+++'++++++'###+++';::;::::;'''++''''''''+++++++''';::::::;:;;;;;+'+''+#+++'++'++'++'''''''''''''';''';''''++++++''++'''++'+++##+++############++#+++++'++#+++++++#+'++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++''''''''+++++++++++++'''''+'''''+##############++'+####++#+##+#+##++##+###+########++########'#@@@@@@+++@@###+@
+#++++###+#######+++#++##++++++++###+++++++++'++++++#+++';;;;;;;;;''''''';;;;;''''+++#++'+++''';;;;;;:;'+''+'+'+++++'+'+''''+''''+'''''';';'''''#+'++++''++'''''''+++++++###########+++##++++++###+++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++#++++'''''''++++++++++++++++'++';++'+###############++;@###+++#####+++##############+#+####+++###+#@@@#@@+++@@####@
###++############+++++++#+++###+####+#++++++++++++++#++++;;;;;;;;:;;';''';;::::::::;'+++'+++++++++''''';'''''+++'+''+'''+'+'''+'''+;''''''''''''++++++++'++'''''''#'++++############+++##++++#+###+++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++''''''''++++++++++++'+++'++''++'#################+;+#####+###+##++++###++################+###@@@#@@@@+++@@####@
+++++#####+#+###++++++++##++##+#####+++++++++++++++##+++'';;;;;;;;;;'''''';;::::;::;;+++++++++';:::;';:::::;''''+++'+''''''''''';''''''';'''+'''+'++''++++';'''''++'++++#############++##++++++####++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++''''';;'++++++++++++''++'++''++'#################+';####++++++++#+++###+#################+##+@#+##@@@#++@@####@
#+++######++++++++#++#++#+++++########+++++++++++#+##++#'''''';;;;;;''''+''''''''';;;'++++++';::;';;+';:::::;;';''+''''''';'''';'''''''''''''''''++'''+''';''''+''+'++++#############++++++++++####+#+++#++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++++';;'';''++++++++''++''++'++''#+'##################+;###+++##++####+++##+#################++###+#+#+#@@++@@##++@
#+#+######++#++++++++#++#+++++##+###+##+++++++'+++###++++'++';;;;;;;';;;';;;;';;;;;;'++++++++';'++''+''::::::;;''''+''''''''''''''''''''''''''';'+'';;';';;'''''+'+'++++#############++++++++######++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++''+''';;'';;'++'+++++'''++'++'++''+++##################+';###+##+###++#+#+#####+####+######+#######+###+#@@#+@@@+++@
##########+++++##++#+##+#++++#+++###+#++'++++#'+++###+++++++;';;'''';;';''''''''+'''++'+++++''++++++#+'';;;;:;;;''++''+'';''''''''''+''''''''';'+''''';'';'''''+'+++++++#############+++#+#++######+++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++'+'''';;'';''''''+'++''''+''''''''''+##################++;##+#+#######++#######################+####+##++@@@#@@#+++@
##########+#++##+###++#+#++#++++#####++++++++++++####+++++''';;;''+'';''''''+++';'+'';;;;''+++++''';'';:::::::::;''+'+''''''+''++''''''''''+';''''''''''''''''+'+++++++##############+++###+++#####+++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+''''''''';;'';'''''''''''''''''';;;;;''+###################+''#+#+#+#####++#+######+##################++##++###@@@++++@
##########++###+++++++#+##+#+##+#####+#+++++++++++###++++++'''''''';;;'''';::::::::::;;::;;;'';;;;;;;;::::::::::::;'''''''+''+'''''''+++'''+'''''''''''''''''''+#+++++++#############++####+#+#####+++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++'''+++''';;';'''''';;;;''''''''';';'';'++##################+';#+++#+#+##+++#+#++##############+##+##+#+'#+++#@@#@@#+#+@
###############+##+#++#####+#########+++++#+#########+++++#''';;;;;;;;''';;;;;:::;;;;;;;;'''''';''';;;;;;;;;;;;;;;;;;+++'++'+'''''+''+++''+'+''''';''''';''''''+++++++++#############++#+##+########++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++'''''+'';;;''''''';;;;'''''++'''''''';'+####################+''+++#++++#+#+###+#######################++#'#@@@#'#@@+++@
##############++++#+#+#####+###+####+#++##++#+#+++##+++++++''''';;;';''';;';::::::::::;;:::::;''''''''''''''''''''+'''+++'+++''++++''++'''+'''''''''''';''''''++++#++++##############++#++++++######'++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++''+'''';;;;''''''''''''''+++++'''''''''+####################++;#+#########+#####+#################+####+#+@@@##'#@@#+#@
################++###+######+##+######++##+++#+++###+++++++''+++;;::;;;;';;;;::::::;:::::::::::;+#++++''''+'+'+''++'''+'+'+++++++++'++'''++'''''''''';;''''''++++++++++##############++###+#++#####+++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++''''';;'++'''+++++++'++++''+++++''''+#####################+;'++###+###++###+#######################+###@#++#'#@@@+#@
+#+++######++#####++#+#####+##########+++####+++####+++++++''+++';;;;;;;';;;;::::;;::::::;;::;;;;'''+#'';;;;;;;''''+''''''++++++++++++''+'+'''''+''''''''+''+++++++++++##############++###++++##++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++'''+'''+++++++++++++''++++++++'+#####################++;#+++#+++++++#+##########+################@@'+'#'##@@##@
##+++####++#######+###@################++############++##++'''+++';;;;;;;;;;''''''''''''++'+++'+''+++++'''';;::;;;;;:;;:;;;''+++++++++;+++'''''+'''''''''+'''++++#+++'+##############++##++#+#####+++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++'+++'+++++'''+'''++++++++++''+'+++'#+'+#+#######################+;'++#+##+#+++############+###############@@#'+'#'###@@#@
+++++###++++##########################+++#####+######++++'+'''++++;''';''''';'';''''''''''+'''''''''''+++#+''';'';;;;;;;;;:;'''++'++''++++'''''+''''''''+++'''++++;++++##############++##++########+++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'+++++'+++#+';'''''+++++++++'''';'+''++'+++#######################+';#++#++##++##+##########################@@+''+#'##+#@@@
++++++++#++++#########################++++###+##+###+#+++'+'''++++;;;;;;;';:::::::::::::::::::::::::;'''''';::;;;::::::::::::::'''''++++''+''+++''''';;+'+++'''+'''''++#############+++##++#+##+##++##++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+''+++++'+++++''''''''++++++++'''';'+''++'+++#######################++;+++#+#+#++##++++##+####+#+#############@@+''+@'###@@@@
+####++++++++++#########################+######+######+#+#+''+++++'';;;;;';;;;:;:::::::::::::::::::::;##+++';;::::::::::::::::::;''+'+'+++'+'+''''''''+'''''++';''''+++##############++#++#+###+##+++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++'+++++''+++''''''''++++++++''''''++''++;+++########################+';#+###+#+###+#########################@@###++@'#@@###@
+++##++++'''+++++++################+#########+##+#####+#+#+''+++++++;;;;;';;;;::::::::::::::::::::::::'++'''+';;::::::::::::::::;;'++''+++'++'''''''+'+'''++'+'''+'''++##############++#+++++#++##++#+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++''''+++''''+'';''++'++++''''''''''+''+++########################++;+#+++######++###+####################@@#+#@##@@@#'##+
#++##+##++'+##+++++###+##+###########################+##+#+'+++++++'';;';;;;;;::::::::;:;;;;;;;;;;:;;;;'+''''+''';;;;;;;;;;;;;;;;;;;++'++''++''''''+++++''+'++''+'''+++##############++##+++##++##++#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'+++++'+'''++''''+''';''''''+++''''''''';;;;'''########################++';#++++###############################@@+++#+#@@+#++#+
##++#+##'''###+##+####@++########++#####################+#'''++++++'+';;;;';;;;';;';;'';''';;;;;;;;;;;;'+'''''++''''''''''''''''++''+++++'+'''''+'+++++'+'+++++++'''#+###############+++++++##++##++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'+++++'++'''++''''''''''''''''''''''+''';;;;;''#########################+';++#+#####+##########################@@+++'@@@@+#''##
#+#+++##+''+#++#++####+'+++###++++######################+#++++++++++++''''++++'';;;:::::::::::::::::::::'''++'++++++'''++++''+'+'+'''+''+++++''+'+++'+++'''''+'++++'++###############++++++###'+##++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++++++++++''''''''''''''''''''''++''';;;;''+########################++';#+++###############################@@++#+@@@#+#+;##
'+#+++##++++##+#######+++++##++++++#####################+#'+++#+++#++++'+'';;;;;;:::::::::::::::::::::::;+''+'''#++++'';';'''''''+'''''''+++++''+++'+'+++''''+''+'+'++###############+#++++##+'+#++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++#++++++''+'+'';;';;;'''++''''+'+++++++''';;'''##########################++;#++###+####+#######################@@++#+#@@#+#+'##
+++##++##++##########+++++++++++++++####++###########+##+#+++++++++++++';;;;;';;:;::;:::::::::::::::::::;;++++++++++';::::::::::::::::;'+++++';++++;'''''''+'+''''''+++#############+++#'+###+++++++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++#+++++''+'+''''';'''''+++''++''++++++++'''''+##########################++''+#+#+##+++########################@@++#+@@+###+'##
+'+'''+++#++#########+++++++++++#+++###+++##+#+++++#++####++++++#'+++++;;;;;;;;;;:::::::::::::::::::::::::;++'++++++'';:::::::::::::::::;''+''++++';''+'''+''+'''''+'+###############+++'++###+++++##+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++#+++++++++#++''''''''++++++++++++++++++++++++###########################+';###++++#+#+#######################@@++++@@'###+'##
''+'++#+#############+++++++++#+#++###++++##+##+#+++++####+++++##++++++''';;';;;;;;::::::::::::::::::::::::;''''+++++'';::::::::::::::::::;''''''''++'+++'+'++'+'++++++##############++++++###+++++###+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++#++++++++#+++'+''';''++++++++++++++++++++++++###########################++''+###++++########################@@@+++#@@+####'##
+''++#+#+######+'++++++++++'++#+++#+###++###+####+#'++##++++++++#+++'+++''';;;;;;;;::::::;;::::;;;;;;;;;;;;;;;'''''+++'';;::::::::::::::::;;+'+''+'++++''''+++++++++++###############++++'++##++++####+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++#+++++++++++++#++++''''''+++++++++++++++++++##+++############################+';#+###############################@@+++#@@+####'##
'######+++++++++''+++++++++++++##+++##++++####++#+++++#++++++++##++'+#+++'';;;;;;;;;;;;;;;;;;;'';'''''''''+'''''''''++++'';;:::::::::::::::;'+'++''+++''''++++++''++++###############++++'+###+#+++######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+'+++++++++++++++++++''++''+''+++'++++++++++++++#++#+++#############################+''###+#############################@#++@@######+@@
''+####+''++''++''+'''++++++#+##+++###++++#+++++#++++++++++++++##++++#++++'';';;;''''''+''+''''+'+'''''''+''+++''++++++++'';;;;;;;;;;;;;;;;;;;''+'+''''++++++++'++++++##############+++++++++#+###+###+#+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++++++++#++#+'++++++++++'++++++++++++#++#++++++#############################+';#+#+#+###########################@@##@@#######@@
++++++''+++++'''++''+''+'+'++++++++++++++++++++#++++'+#+++++++++##+#+##+++'''''''+''''''''''';'''''''''''''''++++++++++++++''++++#+++++''';'';''''+++''''+++++#'++++++###############++++++++++###+####++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++++#+++++++++'''+++++++++++++++++++++++#+++++++'+#############################++'+##'###########################@#@@##@@######@@#
''''++#+''''''''''''''''++''++'+''+''+++''+''''''''+'+++'+++++++##+++##++++'+''';:;:::::;;;;:::::::::;;;;;''''+#+++++++++++'++++++++####++++++''''''++'++++++'+'++++++###############++++'++''+##+#++#++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@##++++++++++++++++++++++++++++++++'''+++++'++++'++++++++++++++++'+###########################+#++';##'##############################@##@@#####@@@#
'''''''''''''''''''''''''''''''''''''+'''''+''''+'+++#+'++++++++##+++##+++'+';;;;;;;;;:;:;;;::::::::::;;:;;;'++++++++++++#+++++++++++###+#+++++'++++++++++++++++++++++###############++++'++''++++##+++++++++@@@@@@@@@@@@@@@@@@@@@@++#++++++++++++++++++++++++++++++++'++''+++++''++++'+++++++++++#+#++++##############################++'++'#+######+##################+++@@#@@@####@@##
;'''''''''''''''''''''''''''''+''''''''''+'''''''+''++++++++++#+@#+++#++++++++';;;;;;;;;;;;;;:;:;;;;::::;:::;''++'+++#+++++'';''''''+''''''''+++++++++++++++++'++++#++##############+++++++'+'+++###+++++'++++#@@@@@@@@@@@@@@@@@@@@+++++++++++++++++++++++++++++++++++'''+++++++'++++++++++++#++++++++++##########################+####++';#'#######+#####################++@@@@@####@@##
;;';;'';''''''''''''''''''''''''''''''+'+'''''''+'''+''+'+++++#+##++++#++#++++';;;;;;;;;;;;;;;::;::;;:::;::;;:;''+#+++++++';;;;;;;;;;;;';';;;;::;;'++++'++'+++++++#+++#############+++++++++++++++++++++'++++++#@@@@@@@@@@@@@@@@@@++++++++++#+++++++++++++++++++++++++'''+++++++++++++++++++++++++++++++################################++'#;#######'+###################@@@@@@@#####@@##
;;;;;;;;;;;;'''''''''''''''''''''''''''''''''''''''''+++++++++++##+++##++++#++'';;;;;;;;;;::;;;;::;::::;;;:;;;::'+'+#+'++'';;;;;;;;:;::;;;:::::::::;++++++++++#++++#++##############++++++++++++++++++++'+++'++#+#@@@@@@@@@@@@@@@++++++++++++++++++++''+'''++++++'++'''''++++++'++++++#++++++#++++++++++#################@###############+'''##+####'+###################@@@@#@@####@@###
';;;;;';;;;;';''';;''''''''''''''''''''''''+'''''''''+++++++++++##+#++#++++#+++++'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++'++++;;;:;:::'::;;;:::::::;:::'+'++++++++++++++###############+'++++'+++++++++++''++'+'+++++@@@@@@@@@@@@@@+++++++++++++++++'++''''''+++++''''''''''++++++++++++++++#+++++++#++++##################################++''#######;####################@@@#+@@@###@@###
'+'''''''';;;;;;;;;;'';''';;'';'''''''''''''''''+'++++'++++++++###++++#+++##+++++''';'''''''''''''''''';;''''+''''+++###++++'+';;;;;;;;:';;;;::;'::::::;+++++++'++++++###############+''+++++++'++++++'''++'++''+++++#@@@@@@@@@@'+++++++++++++++++'++++''''+++'''''+'''''++++''++++++++++++++++######++##################################++''###########################@@##++@@####@@###
;;;';'+'';''';;''';;';';;';;''''''''''''''''''''''+++''+++##+#####++++++++##'++++++'+';;;;;''''';'''';;';;;;;''''''+++#+'++#++''''+;;';;;;;;;;;':;:::::;'+++++++++++++#############+++'++++++++'++++++''++++'++++++++++#@@@@@@@#+++++++++++++++++++++++'''+''+++''''''''''+''''+++++++++++##+#######++###+################################+';+#########################@@#+#+'#@@###@@###
;;;;;''';;;;;;;;;''+''+++';;;';;';''''''''''''''++###'++++##+#####++++++++##++++++++';;;;;;;;;;'';;'';;';;;;;;;;'''''++++++++#+'+''''+'''''''+;;;::;;:::;''++++++'+++++###########+++++'++''++''+'++'+''+++++++++++'++++++#@@@@++++++++++++++++++++'++''''''''+'''''''''''''''+'''+++++++#+#########+####+############################+####+'+#########################@@###''#@@##@@@##'
;;;;;;;;;;;;;;;'';';''''''';;;;;'';''';''''''''''''++++++++#+#####++++++++##+++++++';;;;;;;;;'';'''';;;;;'';;;;;;;''''''''''++++++++++'+'''''';;;;:;:;;::;;;;;'++++++#############+++++'''''+++'++'+++'''+#+++'+++++++++++++++'++++++++++++++++++++'++'''''''''';;'';''''''''++''++++++#+#+#########+######################################+''#########################@@###'+@@@##@@@#@'
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;'''''''''''''++++++++++###+++#+++++++###+'+++++'''';''''';''++++++++'+'';;'''''''''';'+''++++'++''';;;;;;;;;;;:::::::::::::;;++#++#############+++++''''''++++++++'''+#+++++++++++++++++++'+++'++++++++++++''+'++''''''+'''';'''''''''''''''''+++++#+++##########++###+################################++'+########################@####'#@+@@#@@@##'
;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''''''''''+++++#+++'++#+++#++++++++####+++++++'''''''';;;;;;'+'+''';;;''''''''''+'';+++'''+#+''';;;;:;:::;;;:::;::::::::::::;++++##########+++++''''''''''++''+''++++++++++++++++++++++++'+''''++++++++++'++'''+'''''''''''''''';'''''''''''''+++++#+###+###+++++#####################################+++#############################+#@+@@@@@@@#'
;;;;;;;;;;;;;;;;;;;;;;;;;'';;;''';'''''';''''''+#+++'+++++++#++++++++++#++##++++++++''''++'''''''''';''''''+++#+++++++++++++++++'++++''';;;;;;::;;:::::;::::::::;::;;+++##########++++'+'+'''''++++''''++#++++++++++++++++++++++++''+++++++++++++''+++'''''''''''''''';''''''''''''''+++###+##+++#++++######################################+++'+###########################+@@'###@@@##'
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';;'''''''''++''''++++''++#+#+++++++++++##+#+++++++''''''+++++#''+++++++'+++++++++++#+++++++++++++++'''';;;;;:;;::;::::;::::::;;;;;++############++++'''''''''+'+'''+++++++++++++++++++++++++''''''+++++++++++''++''''+'+'+''''''''';''''''''''''''++++#+++++++++++++######################################++;#############################@###@@@@@##+
;;;;;;;;;;;;;;;';;;;;;;;;;;';';;;;;;;''''''+'''''''''''''''+#+++++++#+++++##++++++++++''''+++####+++##+++'+++'+++++++'+''';;;;;;;;'++++++'';;;;;;;;;;;;;;;;;;;;;;;;;;+#############++++'+''++''++++++'+++++'+++++++++++++++''++''+'++++++++++++'''++'''++'''''''''''''''''';;''''''''+++++++++++++++#++####+################@#################+''############################@@@@@#@@@##+
;;;;;;;;;;';;;;;;;;;;;;;;;';;;'';;''''''''''+''''''''''''''+#+++++++++++++###++##++++++'''+'''''''';;;;:;;;;;;;;;;;;;;;;;;:;;;;;;;;'++++++''''';;';'';+''''''''''''''+############+++++'++++++++++'''''++'''+++++'++++'++++''++'+''+++++++++''+''++++''+'''+'''''''''''''''''''''''''+++++''+++++++++++####+#################################++';###########+############+##@@@@###@@@##+
;;;;;;;;;;;;;;;;;;;;;;;;;;''''''';;;;';;;''''''''''''''''''+#++#+++++++++####++#++#++++''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+++++++++''''''''+++'''''''+''''+#############++++'++++++++++'''+'+++++++++++++++++++'++'++'+''+++++++++'+''++++++'''+'''''''''''+'''+''''''''''++++++++++'+++++++##################@@@##################++'+###########################@@####@@@###
;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';''';;;;''''';'''''''''''++#+##++++#+#++###@+++++#+++'+'''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++'++++++++#####++++++++++#+++++###########++++++++++++++++++++'+++++++'++''+++++++'+++++++''+++++++++++''+++'''+++++'''''''''+''''+'''''+''''++++++++++'''+'''+#################@######################+';#############+#+##########@@#####@@@###
;;;;;;;;;;;;;;;;;;;;;;;;';'';;'''''';;;';;;''''''''''''''''''+#++++++##++++##++++##++++#+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++#+#######+#++++#+####++###########+++++++++++++#+++++++'++''+++'''''+'+'++++'++++'++++++++++'++'++#+'+''+++++'''';'''+'+'++'''++'''+++++++++++''''+'+++#####+##################################++'#########+############+###@@####+#@@###
;;;;;;;;;;;';;;;;;;;;;;';;';''''''''''''''';''''''''''''''+''+++++++###++#+#@++##+++++'++++;';;;;;';;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+'++++++#++####+#+#######################++++++'+++++++++++++++++'+++'''+''+''+++++'+++++'++++++++++++'++++''''+++++'''';;'++++'++++'+'''++++++++++'''++++'+++#####+#############@@@###################+';#######++############+###@@#@##+#@@@+#
;;;;;;;;;;;;;;;;;;;''';;;;'';'+''+''';;';''''';''''''''''++''+++++++###++####+#+#+#+++'+++'+';;;;';;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;'++++++++++''+++++++++++++##++#############++++++++++++++++++#++++++++'+''+'''++#+++'++++++++++++++++++++++++++++++++'+'''''+''++++++'''++'++'++++++++++++++'++###############@#########################++'#######+#######+@######@#@@#####@#@@##
'';;;;;;;;;;;;;;;;;;'';'''';+'+'';;;;;'''''';''''''''''''''++++++++++###+####+###+#++++++''+';;;;;;;;;;;;;''''+''';;''+++''''''''';'''+''++++'++#+';;;;''''''''+'''''++############++++++++++++'++++++++++++++''''++'++++#++''++++++++++#++++++++++'+'++'++++'++''+''''++++++'''+''++''+++++++++'++++++##########################################+''##############++#######@@@@+#++###@@#
;;;;;;;;;;;;;;;;;;;;;'''''''''';';;;';''''''''''''''''''''''+++#+++++###++##@+##++#+++++'''+';;;''''''++++++++##+#+''++''''++++'++++++##++++++++#+++';;;;;;;;;;;';;;'+############++++++++++++++++++++++++'++++++++++++'+##++++#+++++###++++++++++++'++++++++++''+''+''++++++++'++++'++'++'++++++++++++######+########@@###@#####################+';##############+++#####@@@@########@@@
;;;;;;;;;;;;;;;;;;;;;;';;;;;;'';;;''';;''''''';''';'''''''''+'+#++++++#+++###+##++++++++'+'++'''++++#++';;;;;;;;;;;;;;;''''+''+##+++#+####+++++++++#+;;;;;;;;;;;;;:;;++############+++++#+++++++++++++++++++++++++++'++++###++##+##++++#++++++++++++++++++++++++++++''+++++++++++++''++++++++++++++++++######+########@@@@@#######################+''###################@@#@@@#########@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;''';'';';;''''';'';''''''++''++#++++#+##++####+##+#+++'+''++++###+++;;;;;;;;;;;;;;;;;;:;;;;;:;:;;;;'+++++++++''+++#++++''';;;:::::::;+#############++++##++++++'++++++++++++++###++++++++++++++##+#####+###+++++++++#++++++#++++#++''+++++++++++#++++++++++#++++++#++++################@##########################+';@##################@@#@@######@####@
'''';';;;';;;;;;;;;;;;;;'';;;;;;;;;;;;;';;''''''';;'''''+++'+#+++++++++++++######+#+#++++'''+++#++'''';;:;;;;;:;;;;;;;;;;;;;;:;;;;;;;;;'+#+##++++++++#+#++'';;:;;;;:;##############++''+##+++++++++++++++++++++##++++++#+##++##############++++++++++++++#++++++#++'++++###+#+++++++++++++++++##+++++++############################################+'+#########+###########@@########@@@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''++''';'''''+'''++++++++'+++#+####+#+#+#++++++'++++++##'''';;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;+++++++++++++##++++'';;;;;:;+#############++';;++#++#++''++++'+++++###+#+++++##++++##############+#++++#+++++++++++++++++'+++++##++++++++++++++#+#+##+#+++#+++#############################################';@###+++##############@@@#####@@@@#+
''''';';'';;;';;;;;;;;;;;';;;;;;;;;;;;;;;;;;'''''''''''''+++++'+++++'+++++#####++##++++++'''+++++++'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''++''''''''''++++++;;;;;;;+#############++';;;;;''++'+++++++++++++###+++++++##+##################++++#####+++++++++++++'+++++++++++#+++#+++++++#++#+++########################@##########################+;####++#++############@@@####@@@###+
;';'';'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;';;''''''+++++++'''''++++''++++#####+++#+++++#+++++####';'';;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'#+++''''''''''++++++''''''+############+++';;;;;;;;;'++++++++++++####+###+++#####++###############+++####++#++##++#+++'+++++++++++####+#++++#++#++##+###++####################@@##########################';@##+##########@######@@###@@@####+
;';;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;';;;';'''''''+''''''''''''++++'+++++######+#+++++#+'++#####''';';;';;;;;;;''';';;;;;;;;;;;';;;;;;;;;'++''''''+'+++++++#+++'''++############+++';;;;;;;;;;;'+++++++'++#####++++#+#####++################+#########+++++#++++++++++++++#+++#+++++#++##+###+###+++################@#@@@##########################+'@###+################@@#@@@@#####+
;;;;;;;;;;;;;;;;;''';;;;;;;;;;;;;;;;;;;';;'''+'''''''''''+'''''''++++'++++#########++++++#'+++####'''';;;;';'''''''''';;;;''''''''';;;;;;;;'+'+''+'+'+++++++##++++++++############+++';;;:;;;;::;;;'+++#+++#+++++++####################################++++###++++++++#++#++#+++++##++##+##+###################+########@##@@#########################''@##############@####@@@@@@@#####+
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''''''++'''''''++++++++#########++++++#+#++####+'+''';'';''''''''+'''''++'''''''''''''';;'+''''''++++++++++++++++++############+++';;;;;;;;;;;;:;;+++++++++###+++####################+#+############+++++#++++++++++##++++##++###+#####+##########++########+#######@@@@###########################''@@#############@####@@##@@@#@###+
;;;;;'';;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;'';''';'';'';'''''''''''''''++'+++'+#####++#++++++##++###@+++'''';;''''''''+'++''''''''''';;;;;;;;;;;:::;;;;;;''''+++++++++++++############++++;;;;;;;;;;;;;;;;'++++########+##################+####+##########++###+##+#+++#######+++##+++###+###############+################@#@@############################+'+@#############@@###@@@#@@#######
;;;;;';;;;;;;;;'';';'';;;;;;;;;';;;;;;;;;;;'';';'''''''''''''''''''+'''+'''###+#++#+++++###+++####+#++';';;;''''''+++'+'''';;;;:::::::::::::::;;:;;;;:;'''''''++'++'+#############+++';;;;;;;;;;;';;;;;;++++#######+######################++########++++++++##+##++####++#++##################+####++############@####@#@@#############################+;@#############@#####@@@@@@@#####
;;;;;;+;;;;;;';;'';;;;;;';;;'';;;;;;;;;;;;;;;;';''''''''''''''''''++++++''''##+++##+++++###+#+####++++';;;''++'++'''';;;;;::::;:::;;::::::;;:::::;::;;;;''+'''++++++++############+++';;;;;;;;;;;;;;;;;;;'++########+##++#++#############++#+########++#+#+++++++++#####++++######################++#+#########@+@####@##@#############################+'+############@@@####@@@@@@######
;;';''';;;';;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;'';';;'''''''''''''''+++++'''+##++###++++###++++####++#+''''+##++';;;:;;;:;;:;;:;::::::;:;:::;:::::::;::;;;;'''++++++'++############+++';;;;;;;;;;;;;;;;;;;;;'+#######+###################+++##+###++#########++#+#+####+####+#########################+################@#####@###########################';############@##@####@@@@#######
;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';''''''''''''''''''''+++++;'++#+++##+++'###++#+####++++;+'#++';;;;;:;;;;;;;;:;:;;;:::;::::;:::;::::::::;;;;;+''''''+'++#############++;;';;;;;;;;;;;;;;;;;;;;;+#######+###################+++#+###++#+++++###+#################+++#+###################################@@################################+'+###########@@####@@@@@@#######
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;''';';;;''''''''''''''++++';;++++++##++++###++++#####+#+''+';;;;;;;;;;;;;;;;;;;;;;::::::::::;::;;;;:::::;:;;;;++'+''''+##############++';;;;;;;;;;';;;;;;;;;;;;;+###+##+#+######++++#########+##+##+++#++#+++##+++################++#######################################@@##############################';###########@@@@@@@@@@@@#######
;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;';;';;;';';;;;'''''''''''''''''+'+;'++++#++#+++++##++++###@####+'';;;;;;;;;;;;;;;;:;;;;;;;:::::::;;;:;;;;;;;;:;;;;;;;;;'++++'+##############++;;;;;;;;;;;;;;';'';;;;;;;'+########+#########+++####++++######++++####++###++#########+#####+########+#####################@#@###@##@@#########################+++##+'############@@@@@@@#@@@@######
;;;;;;;;;;;;;;;;;;;;';;';;;;;;;;';;;;;;'';;;;;;''';';;'''''''''''''''+'''''+++++++#+++++##+#+####@###+'';';;;;;;;;;:;::;;;;:;;;;;;;;;;:;;;::::;;;;;;;;;;;;;;;;;'++#++#############+++;;';;;;;;;;''''++#+'''';'''####+++#############++++##++++#+###+##++###+####+##########+#+#####################+++#################@@#@########################++++##+''############@@@@@###@@#@#####
;;;;;;;;;;;;;;;;;;;;;;;;';;;;;';';'';''+''++++++';'';''''''''''''++++''+'+'++++++##++++++###+#####+##+''';';;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;:;;;;;:;;;;;''''''''++################+++''''''''++++++++'''+++'+'''######++##############+#####++'+###+#######++####+###########++#####+################+###########@#@##@#@##'@#############################+;############@@@@####@@#####+#
;;;;;;;;;;;;;;;;;;''';;;;;;;;''';;;';'';;''';''''';''''''''''''''++''''+'+'+#+++###++++##++#######+##++''';';;;;;;;;;;;;;;;;:;;::;:::;:;;:;:;;;;;;;;;'''''''''+++++'+##############++++++++########''''''+''+++'+######++######+#######+++###+++#######+####+####+#++############################################@+####@##++@#############################+''###########@@@#####@@@'@####
;;;;;;;;;;;;';;;;;;'++';';;;;'';;';;;'';;';';;'''';'';;'''''+++#++'''''''++++++++##++++##+#######++##+''++'';;;;;;;;;;;;;;;;;;;;:;;;;;;;;';;''''''+''+++''++'++++#++################++'############+'''''''''+#++######+#+#####################+#######++#++####++######+#####################@##################@#######@++#@############################++'###########@@@######@@#@###@
;;;;;;;;;';';;;'';;;'''''';';''';;;;;;';';;;;;;;''''+;;'''++++++''''''''++'+++++++#++++###+######+#+#++++++';';;;';;;;';;;;;;;;';;';'''''+++'+++++'+++++'++++++++####################+++#############+++++++''##+#######+#+#+#########+#++#####+########+##++#####++####+#######+#####+###+######+######################@#+#@@@########################+###++###########@@@######@@+###+@
;;;;;;;;;;;;;;;;;;;;;;';;';;;'';'';;;;;';;;+;';'''''+'++++''+++''''''''''''+++++++#++++++########+#+++++++'+'';';;';;'';';'''';'''+++++++++++++++##+##+++++++++++#+##################++++###########+##++++''''''''''++#+++++###+#+###+###+###+###########++######++######################++########################@#@#@++@@@@########################+####''#########@@@@######@@#+###@
;;;;;;;;;;;';;;;;;;;;;;;;;;;;';;;;;';''';;'';+''++++##+++++''''''''''''''++++++++##+++++#+###@###++++++++++''';''''+''+++++++'+++++#+#+#+#+#+##++########+++++#####+#################+##+####++++''''''';;;;;;;;;;;;;;;;'+##+###++++##++###################+######++##########+#####++'+###+#####################@@#@##@@++@@@@#######################@#####+'@#########@@########@@###@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;''';;;'''''+'''''''''''''''''''''''++''++++++++++########@++++++++++''''''+++''''''';;;;;;;;;;;;';;;;';''+#++++++++#+++++##+###################+++++'++''+'';';;;;;;;;;;;;;;;;;;;;;;#'++++#++++++####++#############+######+++##########+####+#+'######@##################@@##@#+@+#@@@##############################+'##########@@++#+@###@@#@#@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';''';;;';;'''';''''''''''''''''''++''+++++++++##########+++#++'++#++';++++'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'++++'++++'+++++##################+'''''''''';';;;;;;;;;;;;;;;;;;;;;;;;;;'#+#+#############++###################++##########++##+##++#########++##############@@######++@@@##############################++'#########@@++#+#####@@##@@
;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''';';';;'';'''''''''''''''''''+'''++++++++#####+###@+++#+++++++''#+++';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';''++'+++#++++###+###############'''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+###++#+++++#+#####+######@########++#+####+#####+++++##++#######@##+##############@@##@+##+###################################+'#########@@+#+####+##@#@@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''';;;;;;''';''''''''''''''''''+'+'++++++++#####+##@##'++###++++'+###+''';;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;';;'+++++#++++##################+++''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+#++####+####++++##########+#####++##+#+###+#######+##++++##+##@#################@###@+##+##@@#@#############################+'+#########@++++###+##@@@@@
;;;;;;;';;;;;;;;;;;;;;;;''';;;''''''''';'''''';;;;;;;;'''''''''''''''''''''++++'++++++######+##@##++++##++++++###+'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;'++'##++++#################+++++++'''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++##+###+#####+#+###########+####+###########++#++++######+##+##############@@####'####@@@@##############################+;##########+++######@@@@@@
;;';''+''';;;;;;;;;;;;;;';;;;;'''''';';''';;';;;;;;;;;;;'''''''''''''''''''++++'++++++###########+#+++#+#++###+++'++'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''++++++'###################++++++'''';''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;:'++++#+###+######+++############+##################++####@####++###############@#@+@+####@@#@##############################+'###########++###@@@@++@@@
;;'###+''';;;;;;;;;;;;;;;;;;;;;''';';;;';';'';;;';';;;;'''';''''''''''''''++++++++++++###+########+#++#+++++####++++++'+';';;;;;;;;;;;;;;;;;;;;';;;;;;;'''''''+++'+'####@################++++++'''''';;;;'';;;;;;;;;;;;;;;;;;;;';;;;;'++++######+####+###+#####+###+###################+#######@##++##################@#+####@@@##########################+###++'#########++###@@@###+@@@
;;'+''''';;;;;;;;;;;;;';;;;;';'''''''';;'''';;;;;;;;''''''''''''''''''''''++++++++++++######+##########+++#++###++++'+++';'''';''';;;;;;;'';';;;;;''''''''''+''++++++#######@#############+#+#++'++'''';';;';;;;;;;;';;;;;;;;;;;;';;;;;'+++####++##+########+++####++#####+###+##++####'+#@####+#######################@'@###@@@#########################@#+###+'+########+####@@####@@@@
;;'';;;'';;;;;;;';;;;;;''';;;;;;;;';;'';;;;;';;;;;'''''+''''''''''''''''''++++++++++++#####+####@+####+++++++###++++#++';;''''''++++''';;;;;;;';';'''';''''''+'''+#+##++###+##+++++++#+''''+##+++'''''''''''';;';;';;;;;;;;;;;'';;;;;;;;'+++##+#+#+######+++++#####+++####++##+###+###+++##@###++++###############@@###@++###@@@#########################@#####+'+############@@@#+##+@@@
;;;;;'';';;;;;;';;';;;;'''';;';''';'''''''''';'''''''''''';'''''''''''''''''+++++''+++######+####+####+++#++####+'+++#+';'''++'''+++++++'';';;'''''';;''''''''''''+##+++#####+++'''++++''''''''+#++++'''''''''';'';''';;'';;;''';''''''';+++#+++++######+++######++#++####+++++++++++++'########+###+##########@##@####@#'###@@@########################@#######+'############@@#####+@@@
;''';;;;''';;;;;''';;;;''';;;;;';;';;;'';'''''''''';''''''''''''''''''''''''+++++'++++######+###@#####++++#+#####+#+++++';'''+'''+##+++++++''''''''''+''''''''''''+++#+##++#++++++'+++++''''''+'''+'+++''''''''''''''';''';;'''''+'''''++++##+#+++####+++####+##+++++'#++++++++#++#++++++++++###++##############@##@####@+###@@#########################@++##++#+'#+#########@@@######@@@
;;';;;;;';;;;;;;;''''';'''';;;;''''''''';''''''''''''''''''''''''''''''''''''+++++'++++###########+#####++++####+++###+'''''++'++++'+++++''''''''+'+++''++''++''''++++++++++++++++++'''''''+++''+++'+#'''''';''''''''''''+++''++'++++#++++++#+##+++##++##+#+#+##++#+++'++;;'++++++#++++++#++####'++++############@@@#@#+##+###@@#######################@@+++++##+'+#+#######+@@#######@@@
''';;;;'';;;;';'';;;;;;''';;;;;'''''''''';''''''''''';''''''''''''''''''''''''+++++'++#########@######+##+#####@++'+##++''+''''''+'++++++++''++++++++'+++++++++''''''''+++'''''''+'+;''''''''+'++''+++#''''''''''''+++++++'++'+++++####++++++++##+++++#########++#+++'++'++++++++##+#++++###+++++###+#############@###@###'###@@########################@+++++++++'@#########@@####@##@@@
''';;;;;;;;';;';';';;'''''';;;;'';;;';;'+';''''''''''''''''''''''''''''''''''''++++'++#####+###@#######+++##++##++++++#++';''+'++###++#++++++++++++#+###+++++++'''+'''+'+++'''''+''+'++''''''''''+++'##+''''+''''''+++++++++++'+++++#####+++++++'+++++#######+++++++++++##+++++++##++#+++#+++##+###++#########@@######@+@#+###@@#########################+++++++#+'@####@####@@@####@##@@
'';;;;;;;;;;;';;;;;;;;;;;';;;;;;';;''''''''''''''''''''''''''''''''''''''''''''+++''++#########@####+##+++##+###+++++++##+'''++#+++##+++#+++++##+'++#+######++'''''''';';;'+''+'''';+#++''''+++'''++';'++++'''#+++++#++###++++++++++#####++++#++##+++++##+###+++++++'+###+++#++++##+++++++++##++####+##########@@@@#####@@#+##@@########################@+++++++##'+#####@##@@@@######@@@
;;;;;;;;;;;;;';;'''';''''''';;';''''''''''''''''''''''''''''''''''''''''''''''+''+'++++#######@@####++++##+######+####++++'++####+++++#++++++++''''++'''+''+'''''+''''''';''';;;''''''+'+''''+'''++'''''''''+###++++++#++#+++++++++++#####++###+#+++#+++++++++++++#++++'+##+++##++++++++++'++#+####+############++######+@@+###@##########################@#######+'###@#####@@@@###++##@
'';'''''''''''';;;;''';''''';;;;''''';'';'''''''''''''''''''''''''''''''''''''''++++++###########+##+++#+##+##@##+#+++'+#++'++####+#++#++++#++'+++'''+'''''''''''''';''++''++'+++++''+'''+''+'+'''''''''''''+#####++#+++++++++++'++'++++#++###+#+#######++++##+'+##+###++++++++##+#++#+++++++++#############+###@@@@@@@@+######@##########################@@@@##@##+@########@@@@@##+###@
'''''';';;;''';;';;;;''''''';;;;'''';''''''';''''''''''''''''''''''''+'+''''''''+++++#########@@#+##+#+##+#+#@@+######+###'#++########++++'+++++'''''+'''+''';''+'++++#@####@###########+++'+''''''+++'++'''+#############+##+###+#++++#+##+#####+####+#+###+###++++++#####++'+##++++#++++++#++##########++##@@#@@@@@@@@#@@+###@#########################@##@@@####+#########@@#########@
;;;';';;;;';;;';'';''''##+;;'';'''''''';;;;;'''''''''''''';''''''''''''''''''''''+++++########@#+####+++########+#########'+##########'''+++##+'+''''+''+++++++++#############################+++++++''+'+##+'######################+++++##+++#+###++####+#++#++##+++####+++##++##+##+###+++++########+++#@#@#@@@@@@@@@@#@@@#######################################++########@@+#@@#@@###
;;';';;;;;;;;;;;';;'''''''';';;'''''';''''''''''+'''''''''''''''''''''''''''''''''+++++#######@#+####+++#+#######+########'++#+##+###++'+++++++#+++++++++#######################################+++++''++####+####################+#+++++####++#####+###########+++##+##+#++++##++#++#+++'+#+#+++####+#######@@@@@@@@##@@#@@###########################################@+###@@@+@@@######
;;;;;;;;;;;;;;;;;;;;;';;;';;;';'''''''''''''''''''';'';';''''''''''''''''''''+'''++++++#######@##+###+++######@##+++###+########++##+''''++#++##+++###+##############################################+++###########################+#++++######++################@#+#++++++++###+##+###+++'';++###++#@####@##@@@@@@@@@@@@+@@@########################################+######@@@++@@######
;;;;;;';;;';;;;;;;;'';''''';;;';'''''''''''''''';''''';''''''''''''''''''''''''''''+++++########+##+#+++#########++######+++###+###+++'+++++'+##########@###@#@################################@@#####++#############################+++####+#################++++++++#++##++;'#+++##+#+++++#+##+#+##########@@@@@@@@#@@@+@#@########################################+######@@@#+#@#+@#@@
;;;;;;;;;;;'''''''''';''''';;';'';'';'''''''''''''''''''''''';'''''''''''''''+''''''++++++###########+++###+##@##+########++###++#+'++++##+##+############@#@@@#############################################+###########@############++#####+++++####++################++++++#+++##++##++++++++'+###########@#@@@@@@@@@@@##@@########################################+#######@@#++@#+@@@@
';;;;;;;;';;';;'''''''''''';;';''';'''''''''''''''';;'''';'''';'''''''''';'''+''''+++++++##+######+###+##############+##########+++''++++##+##################@@###################################@@#+++###++#################################+++++#++#+##++++#########+##+++##'+#++++####+++'++###########@@@@@@@@@@@@@@'@@#######################################+##@###@##@@#+@@#@@@#
';';';;'';';;'''';''''''''';';;'''''''''''''''''''''''''''''''''''''''''''''''+++'''+''+#+++#####++###+######################+##+++++##++#####################################################@#####@++##+##+#+@####################################+++##++++##########+#++###+##+####+##+#+'++##+#####@###@@@@@@@@@@@@@@@+#@###############################################@##@@###@@@##
''';'''''';'''''';;'''''''';'';''''''''''';'''';';;'''''''''''''''''''''''''''''''''+'''+#+###+##++############@##+#########'###+++++++########################################################################################################+########+++##+###############+##+##+######++###++###########@@@@@@@@@#@@@@+#@@########################################+#########@@##@@###
''';''''''''''''''''''''';;;;;''''''';';;'';'''''''''''''''''''''''''''''''''''+'+'+++''#####++############+###@@#+#######+####+++++################################@##################@###########+########################################+############+###+#########+++################+++##+#######@#####@@@@@@@@#@@@#++#@##########################################@###@####@@@@@###
;';;';;;'';'';';;;;;;;;;;;;;;;;;'''''''''+''+''''''''''''''''''''''''''''''''''+'+'''+'#+++#+++##########++#####@##############+++'+###########################@@####@##############@###@#@##############+#################################++#######++#@##'###########+###+########+#+#+##########+##@@######@@@@@@@###++'++########################################@#######@#@@@@@@@####
;;;;;;;;;;;;;;;;;';;;;'';'''';;;+''''''''''''''''''''''''''''''''''''''''''''''''''''++#+++###############+#####@########+#####+++++#########################@@@######################@@##########++#############################+#############+####++###+#''#############@+##+#+++#+++++#+++++#######@####@@##@@###++###@############################################+#####@@@@@##@@####
''';;;;;';'';;;;'';';;''''''';;;'''''''''''''''''''''''''''''''''''''''''''''''''++++'+#++##++###+########++####@#######++##+###+++####################@@###@@@@############@##########@##########+#+####+#+###################################+###+++######'@#######++############+#######++##+######################@@@#@################################################@@@@#++#@@####
''';;;;'';''';;;;;;;;''''''''';;'''''''''''''''''''''''+''''''''''''''''''''''''+++++++#++##+#+##+####+#########@######+++##+##++++#################@#####@@@@@@###########@@@@@@#@#@@###############+############################################@++#######+@@######++######@#####+########+###+##@##+#######+#@@@@##@@@#@+##+##########################################@#@@#####@@@####
'';;;;';';';;;;;''';;;;'''''''';'''''''''''''''''''''+''''''''''';'''''''''''''''+'++'+####+#########+################+##+####++'+###########################@@###########@@@@@@@@@@@@#############################@@###########+################@+++########'##++####+#######@#########+##++###############+##@@@@@##@@@@@##@#############################################@@#++##@@@####
';;;;;;';''';;;'';;'';;;;''''''''''''''''++''''''''''''''''''''';'''';'''''''''''++++####@#++#+#######+######@@#######+#######++++############################@#######@####@@@@@@@###################################@###########################++++####+###;##+####++#######@###+######################@###@@@@@@@##@@@@@##@############################################@@@#+###@@#####
;;;;;;;'''''';''''+';;;;;'''''+'';''';''';;;'';'';''''''''''''';''''''++''''''+++''+#####@+'+#+#################@@####+######++##############################@###############@@@@###################################################+############+######+#++#'+#+##@#++##########+####+####+############@#@@#@@@@@@@##@@@@@##@############################################@@@#@@##@@@####
';;;;;;;;;;;'''++''++#+';;;;'+'''';;;;'''';'''''''''''''';;;;'';''''''''+''''+'''++++#@@@@++##################@#######+########+#############################@+########@@####@@@@#######################@#########################++#############+#+######+###'+##+##########################'####+#######@@@@@@@@@@#@@@@@@##@@############################################@@@@@##@@@####
'''';;;;;;'+##+'''';;'''''''''';''''''''''''';''';'';'''''''''''''''''''''++'''''+''##@@@@####+########@######@#############++++######################@################@@@@###@#################################@####################+##++#############+++##++'+#########@###################++++#########@@@@@@@@@@@@@@@@@##@@###########################################+@@#@@##@@@####
;'';;;;;'++'''''';'';;';''''';;;'''''''''';'''';''''';''';'';''''''''''''''++''+''''@@@@@@@@@#++##############@@###+##########++#####################@@###@#+'######@##@@@@###########################+###########################++#++#################+#++#+'+######@#########+##########+#++#+##########@@@@@@@@@@#@@@@@################################################@##@@##@@@####
;;;;;;;;;;'''''';;;;;;;;'';;;'';''''''''''';''';''';;'';;''''';'';'''''''+''+''@'++'@@@@@@@@@#++###############@#############+#+##################+###@###@##############@###################################################@####++'+++######@####+###+++####'##+#############++#######+#+###+#+###########@@#@@@@@@#@@@@@##@####################################################@@@####
;';;;;';;;;';';;;;;;;;;;;';;''';;''''''';';'''''''''''';'''';;''''''''''''+''+'@'++#@@@@@@@@#++########@######@@#############+##################'+######@@@##@##@########@####@###@##########################@####################+''++++#+###@#######+###+#@#+######@######+###+#####+###++##+#+#######@@#####@@@@@@#@@@@@@##@@#################################@@#########@#@###@@@####
;;;;;;;'';;''';;;;;;;;;;;''';'';''';;';';';''';''''''''''''''''''''+'''+'+'''++#+'+@@@@@@@@@@#'+######################++#+####################+'##########@@@@################@@@#@##################@#######@################+++#+'+++++++###@#####+++##+###+'#############+###++#####''++'##+++######@#@@#####@@@@@@@@@@@@###############################################+######@@@@###
;;;;;;'';';#++'';;;;;;;';'';'''''''';;;'+'';''''''''''''''''''''''+''''+'''++''#+#@+###@@@@#@#+++##+###########@@#####+++###################+#######@#@####@############@####@@@@#@@################@#@#+#####@@#@@############++##+++++#########+++##+######++#############+#@##+#####+++#++++#########@@@@@###@@@@@@@@@@@@@+#######################################@#############@@@###
;;;;;;''''+++''''';;;';''''''''''';;';'''';'''';'''''''''''''+'+''''''''+'++'++'#######@@@@#@#######@##########@@###+#+##############################@####@#################@@####@@@@######################+###@###########+#+#++#'+#+#+#######+########@###'+##########+##+####+######++++++###########@@@@@##@@@@@@@@@@@@#'#######################################@@##@#####+#@#@@@###
;;;;;;;'''+####''''';''';';''''+'+#+++''';'';;'''+'';';''''+';##''+'''''++++''+@##@@@@##@@@##++##++########+##################+##############@#######@############################@@@@########################################+#'++'+++########+#@##########++###########+#######++#####+++#'##+#########@@@@@@###@@@@##@@@@#+########################################@##@####+#@###@#@##
;;;;;;;;;'''';;;';;''''''++''+###++#''+++#+'';''''''''''+''++++''#'++''#++#+++###@@@@@@##@###+++++#############+##############++#####################@##########################@#@@@@@######################@@@@################++'++++#####@++@@##########'++######@###+@#+#####+####@++@+++#+####@##@@@@@@@@@###@@@#@@@@@#+@###################################@##@@@##############@@#
;;;;;;;;;;;;;;;'''+''''+''#######+++###@++++''''+'@+;#+#++++'+###++'++'@@##++#####@@@@#########+++############+#########+####++########################@@############@###@#######@@@@#@######################@@@###################'++++++####+#@@#########@'++++##########@+#####+######++##;+#######@@@#@@@@@@####@##@@@@@#+#######################################@@@@@############@@@
;;;;;;;;;;;''''';';+'''''''############++'#++'+++++##@##''#+###@#++++'#@####@@##@@@@@@@##+#####+#######++####+@##############++++##################@##@@@#################@#####@#############################@#+++###+############++++++#####@@@###########'####################@#######+'##'+#########@#@@@@@@@@@##+#@@@@@########################################@@@@@@#######@###@@@@
;;;';;;;;;'''''''''''''''+++++####+##@@##@####++++++#@##++#'#@########@@@#@###@@@@@#@@@##+##############++@#+#########'############################@@@@@@@#################@@###@###########################@###+#++##++##########+'++++'+#####@@###++######+##################@@@##@@###++#++'#########@#@@@@@@@#@@#+#@@@@@##+######################################@@@@@#@##+@@##@#@@@@
''''';''+++''++''''''+'++'+'+'##+#++###++++####'''+#@@#@####@#####+##@@@@@####@@@'@#@@#######+####@##++###+####+####+##########+###############@@@@@@@@@@@@@##############@##########################################+++###########+++###+######@###'+#####++#########@#########++++@@@##'##++###@#######@@@@@@@@@@@###@@@@@@#'@#######################@############@@@@@@@@+#+#@@@@#@@@#
;;';'''''++'+'+++''''++'''###@++++@#+#######+###+##@@@#@####@#######@@@@@@#@#@@@@###++##++#####+##@##++##'####+################################@@@@@@@@@###########@####################@####################+########++###########+##+##+##########++####++#+#########''########'#++#@##+##+'@#########@@@@@@@@@@@@##@@@@@@##'#####################################@@@@@@@@++#+#@@@##@##
;'''''+#+'''''''''''''''++'##'++'+##@#######+#@########@#####@+###+#@@@@@@@#@@@@@@######+########@####++'####++##############################@@@@@@@@@@############@#@#@@####################################+####################+####++++#@#+############+##+#####@#++####@#@@@++##++@####++##########@@@@@@@@@@@@##@@@@@@@#+###################################@@@@@@@@@@###+@@@@#####
'''+++++'''''''''+''+###@####@#++##########+##@#####+#@@@###+#+####@@@@@@@@#@@@@@######@+#####+######+'+#####+++#############@############@#@@@@@#@@@@@@#############@@##########################+#####+################+###+#####'+##++#+##@@@+###########+##########+#####+####++#+#@+'+@#++########@##@@@@@@@@@@@@#@@@@@@##@######################################@@@@@#@#+++#@@@#####
+''++++#+';''''''''''++#@###++#########@##+#@#+#######@@@########@#@@@@@@@@@@@@@@###@###+#########+##'######++++@+##+########@#######@@@@@@@@@@@@#@@@@@@#############@@#######@##########@########+##++##################+#+++####++########@###+#@########+#######@#+#######+####+'+#@#+++++##++#+@###@@@@@@@@@@@@@@#@@@@@@########################################@@@@@##@##+++@@######
+'+++++'''''''+'''###+++########@#####################@######+#@@@#@@@@@@@@@@@@@@####@@+########@#++'######+++++#+##################@@@@@@@@@@###@@@@@@@################################@#########+###+@###@##################+###+'+########+###########++########+#########+##+##+'+#+++#+'#+'#'+#######@@@@@@@@@@@#@@##@@##@+####################################@@@@@+@####+'@@@#####
'+':;'''';'''+'######+#####@@@@@#######+###++#+##+###########+##@#@@@@@@@###@@#####+#@#+#######@@@+'#@#####++'+################@##@@@@@@@@@@@@@###@@@@@@##########@@##@#####@#####################++#++#################@##########++#######+##########+##+##@################'+++##+'+##'##'+#+''+####@#@@@@@@@@@@@##@@@#@@########################################@@@@@##@#@+#'#@#@####
;+++;;;:++@#+'++###@##+###+@@@@@@@@@#++############+++###++###@#@+@@@@@@@@###########@####++###@##+@########'####################@@@#@@@@@@@@@@@@##@@@@@@@@##############@########################++#++###########################@+'#######@#################################+#####++''#+@+++##''+#######@@@@@@@@@#@@@@@@#@##@+####################################@@@@@##@###++'@##+###
++++@#''+:++'++##+++#++++++##@@@@@@@@+##########@'++#+##+'+++##@@#@@@@@@@#################+++##@++###############@################@@@@@@@@@##@@@@@#@@@@@@#############@###########################++#'##@##########################++######+###########+##+#####################+###+#++#+'+#'###++####@@@@@@@@@@@#@@@@@@@#@##@#####################################@@@@@#@@#####'@#@####
++++#+###+++#######++++###+++@@@@@@@#@####@@+##+++++######+####@@#@@@@@@@###########'+###+'+##@+#################@##@#################@@#@@@#@@@@@##@#@@@#############@@########################++#+#'########################+#+##+'@####################+#########################+##+++;+#'##++++@#####@@@@@@##@@@@@@@@@#@#@###################################@@@@@@@#@######+#######
####+##+++#@###'#++###+@+@###+####@#@@###+''+######@###########@@#@@@@@@######++'+'#######+##@+@###'###########@@###@##########+####@@@@@@@@@@@@@@#####################@##@@@###########@@#########+++###########################@##'######+##############'@#######+#######@###+########+#''#+##+'#+#@@#@@@@@@@#@@@@@@@@@@@@@#@###################################@@@@@@@#@@@####++@@###@
@########++###+++##+++##@############+'''+'+++###@#@@########+@@@#@@@@@@####++#++######@###@#+#+##'++####@###'##@@##@#########@####@#@###@@@@@@@#@#####################@#@@#@@####@################@++#######@#@#################@##'#####################++#+####+################+####+++'+###'##@+@##@@@####@######@@@@@#@#@##################################@##@@@@@#@@##@##+'@####@
#+######@######+'#+++++#+#########@#'#+++++'#@##@#####@#@#####+@@#@###@@#++#'####++###@@####+###+'++########+####@##@######+##++##@@##@#@@@@@##@################@######@#@###@####@##############@###+###########@@@@@@@############'#############@#+#####++##++##########################++'##++#####@@@@###@@@@@@@#@@@#@@@@#@####################################@@@@@@#@#@#@@##+##@@#@
#####@@@@@#####+#++++++#+#@+###+##+''#'+####+####+'++###+##@#@@@+@######++'++####++###@@#########+++########+@@@@#@#######+###########@@@@@@###@########################@####@##################@####+##@##########@@##@@###########'####################+#'+#########@@#####+############+'+##++##########@@@@@@@@@##@@#@@#@#@#################################@@@@@@@@@#@#@#@@##+'@###@
######@#######+'++++###+++@#########@#+'+###@#'++++#@+#######@@#@####@#+++'+++########@@@##+####@####@#######@@@@#+##@#####++@###@##@@@@@######@@###############@##############@#####################+###@#######@#@@#@#############'+#################++#+++#####@@#########+############+'#+#''###@##@@@@@@#@@@@@###@#@@#@@#@@################################@#@@@@@@@@@@@#@@@#+'@####
@############+#+++#####+#######+@#@#@+'###@@+#++#++##@########@@@@##@@#+++++++++##+@##@@####+###@+#@@@##@##+@@#@@++###########@#@#@##@@@###@###@#####+###############################################+##########@####@@##@@@@###@###++###############+#####+##+##############+#######+++###++##+'@####@#@####@@@@##@@##@@@##@#@##################################@@@@@@@@@@@@@@@@#++#@##@
########@#@#####+++###@#@@#####++@@@@#@@##@#+#+###@@@@@######@@@@#@######++++#+#@+#@@#@###@#'@#########@#@@+#####++#++#####@###+++#@@##########@####@#########@@##################################'##+@####@@#@@@#@##@####@#########++#####+#+###########@#+##+##########+###+#########++##++#+#'###@#@@###@@@@@@@@@@##@@###@#@###################################@@@@@@@@@@@@@@@#++'@##@
#@'+#####'#+#############@######+###@@@@#@@#####@@@@@@#######@@##@#####+++#++++##@@####@#####+@#######@@#@#+#####++##'######+##+###++@#####@#####@@###############################################+##+######@@@@@###################+'#####+##############+'#############+###++#####''++'##++#'++####@###@@@@@@@@@@@@##@@#@@@@####################################@@@@@@@@@@@@@@@#+++##@@
##@#'''+#++##+++'+############+@###@@@@##@@@@@@@@@@@@@@#####@@@@########++++++++@@@###@@#####;####@##@#@@########+##@++##########@###+####@######@@##############################################'+##+######@@@@@###@@###############;#@###+##############+++############+#@##+#####+++#+++++###+######@@@@@@@@@@@@@@@###@@@@@##################################@#@@@@@@@@#@@@##@##++#@@@
+#++++++'++##+++'#+#@##########+####@+###@@@@@@@@@#@##+#@##@@@#########+++++#++#@@###@@@#####+######+@##@@+####@##+##+@+######@##+@##@+@##+#####@@#########@######################################+####+###@#@##@@@@@@#####@#########'+###############@###'+##########+##+####+######+++++'###''+#@###@@@##@@@@@@@@@@@#@#@@@@@####################################@@@@@@@@@#@###@###++#@@
###########'+++++###@@#######++#####+#@#@#####@@#@#++++@@#@#@@#########+#++##+##@@##@@@###@###+@######@#+@#########@+#@+@###@@@#####@#@+########@#########@##############################################@@@#@@#@###@@@########@#####+;##################++######+####+#######++#####++##'##+#'+#######@@@@@@@@@@@@@@##@#@@@@@####################################@@@@@@@@@@@##@@#@#++@##
###+#+++######''+###+#@###########+###@+@####@##+####@@@##@@#@####+#######+#+##@###@@@###@#@++++'++'##@+#####+#++'+#'##+######@@#########@##@##########################################++############+###@@##@@#####@@@@@####@@##@@###;###############+##++#######@##++@@+#####+####@++#++++##++####@@#@@@@@@@@@@@@@@#####@@@@###################################@@@@@@@@@@###@@@####+###
@@+'#############+'+###++++++#####@#@##++++##+#+++##@@@#+#@@@@################@@##@@@@###@@@'+'''';;;#+##+###+#+##+++@++@+@#@@@@#@################@################+++++################++##+######+@+####@##@@#@####@@####@#@###@####'+###+#######@#####++'++##########@######+#####@+###'+##++#######@@@@@@@@@@@@@####@@@@@@####################################@@@@@@@@@##@@@@####++@#
++###++#############+##++++++'+##'#++++++++++###+++@@@#@#@@@@@###############@@@@@@@@@###@@@#';'''+''+@@###@+#@++##++@'+#@##@@@@#@@#######@###@@#####################+++#########+##+#@##+#+##+###++@####@@##@@@@@###############@##@#++###+#############+####################@########'##+'###+###@#@@@@@@@@#@@@@@######@##########################################@@@@@@###@@@#@@+#++@@
#+#####+#+#############+##+++##+#######@@@++#####++#@@@#@@@@@@###@####+######@@@#@@###++#@@#@##'@#@@##+@###++##+###+'#++####@@@@#####@###@##@@######@################++#+++++++######+++#####+##+#++++###@##@@@@#@@@@##########@#######+###+#############+###################@@##@@@###++++'##+++##@@@@@@@@###@#########@@@@@@####################################@##@@@@###@@@##@@###+#@
####+++########@@@@########++++#########+#+++####+@@@#@##@@#####+#@@@@@@####@@@@@@@###++@@@@##@+##@@@@##@@#@####+#+####+@###@#@@##@@#@#@+#########@############@###+##@##+++#+#++#####+'+###########++###@##@@##@@@@##########@########+##+##################################+'++@@@##'##+#+##+#+##@@#@@@@####@@@@@@@@##@@@@@@####################################@#@@@@@##@@@@#######++@
#####++###+####@@@@@###################@#@++++#+#++@@#######+#####@@@@@@@#@@@@@#@#@######+@@##@#+@##+@#+@###+++#########+@@######@@###################+###############+##+#+###+########+##########+++#@##@#@#####@@###########@@###+##++#+###########+###+#########++######@@'#++#@##++#+'###++##@@########@@@###@@@@@#@@@#@@####################################@#@@@@##@@@@@###@@@#++@
++##+###+#@##@@@@@@@##@#######+#####@#####++#++++++#########@###@@@@@@@@#@@@@@@@@@###@@@@@++####'######++#+#++#+#+###+#+@#########@#@'#################################@###+###@##+################++##@@@@@@#####@##########@#@@##+######++++############+########++######@@@++##++@#####++######@@#########@##@@@@@@@@#@@@@####################################@##@@@@@#@@@###@##@@##++
+###++#@@#@@@#####@@########+++######@@####+#+++++#########@@@@@@@@@@@#@@@@@@@@@@@#@@@@@@@@###@@+#'########+##+@+@######@##+####@####'####################+######################++###############+#+###@@@@########@##############++####++####################@#@#####+######+++##@+++#+#+#@#+##@###########@@@@@@@###@@@@@@###############################@###@###@@@@##@@@@##@##@@@#++
####@@@@##@@@#@#######+#++#+++++####@@+###++++#+@##########@@@@@@@@@@@@@@@+'@@##@@@@@@@@@#####@#@'#+@###'#########@###++##@##########'##################+###############++###++##################+##+##@@@@@#@@##@#@@@@@####@###+####+++#+#####################@#######++#++###+'+#@#'++#++#####+@@##########@@@@#@#@@@@@@@@@#################################@##@@@@@@@@##@@@####@@@@#++
##@@@@@####@@###@###@#+#'';;;++####@@#+++##@@#'+#@@@########@@@@@@@@@@@@++#####@@@@@@@@#####@#@#@;######@+####+++#@#+#+###@@##+######+@########################+++####+#++##++'#+###########@####+##+####@@@@@####@@@@#@@@@####+#######+#+####################+++######++#++#+##+''##+##+++++####@##+########@@@@@@@@@@@@@@@@########################@##########@@#@@@@@@+#@@###@##@@@##+
@@@@@@####@#'###@##@###@';;''''''+##+++++#+++#@@@@@@#########@@#+#@@@@#+#######@@@@@@@@###@@@#@@@+#######+@#######+####+@#########################+######++####++++@#++##+++++++'++++####++#########+#######@@####@@@@@@@#@@@#@+###+#####+##########+'+#######++#+#@####+#+'#+###+''##++#++#######+++########@@@@@#@@@@@@@@@@########################@#####@#####@@@@@@@@@+@@@######@@@#+
@@@#@@#######@###@@@####;'+''+';''##@@#+#+#@@@@@@@@#@##@######@+++@@@@#########@@@@@########@###@@'#######+++#+##+##+@#'#########@#+##+###++++######++@####+##+++++##+++++##+++++++++#####+#########+#############@@@@#@@#####+############+######@#+#####@#@##++#####+####+##+##++++#+######+#############@@@@@@@@@@@@@@@@@@###################################@@@@@@@@@@+#@@######@@@#+
@@+#@+@+########@#######+++'''++++##@@@#@@@@@@@@@@@+##########@+++@@@################+#+#######+@@+@#@#######@######@+++###@####+######+++###########++###+###+++++++++++++#++++++++#+++++##########################@@#@######+@#@#############################++####+###+++#+###+#++#++####++############@@@@@#####@@@@@@@@#####################################@@@@@@@@@@#@@#######@@##
#+##'#@@####+###########+##@@@#@##+#@#@##@@@@@@@@@@+''########@++#@@@############@#########@@####@@+#####+#@#+#@##+#@##+'@@####+''@@@#+###########+#@##+##+##@#++++++++++++++++++++++++++####################################'@##@#@#######################+####+'+####++#++#+###+#+#+++######++###########@@@@@####@@@@@@@@####################################@@@@@@@@@@@#@@@###@@#@@##
######@@@@##+###+#+#####@@@@@###@@####@@@##@@#####+#+'###@####@####@@###########@@@@@@#####@@@##@##+##++@##########@+#@+''####++'+@###+#####+###+##++#############++++++++++++#++++++++#+#####################@#############+#######@######################+#####+'+#++##+#++##+#+####+######+#++##########@@@@@####@@@@@#@@###########################@#######@#@@@@@@@@@@@@@####@@@+#@#
@#++##@@@@####+'++++###@@@@#####@@##@#'#######@@@###+'+#@@@#@@@@###@############@@@@@#####@@@#@#@##+++###@##@@###++###+##'####+#+##+###+######+++################+++++#+++++###+++++++#+#@#########+####+##'################'###########################+##+++####''++#+###++#+#+##+##++#++##+#++########@@@@@@@#####@@@@#@##################################@@#@@@@@@@@@@@@@@##@##+#@@@#
####@@@@@@@#''+++++####@@@@#####@@@#@#@@###++++##@##++###@@#@######'+#########+##@#@##+##@@@####+++###+#####@@@#@+@@+#@'+#@@###++######+###+####+#'++##############+++##+##+##+#+++##+##@##############+++++###########+###'################+##############+######++'##+###+##+#+##+########+##+########@@@@@@@######@@@@#####################################@@@@@@@@@@@@@@@@#@@+###@@@#
###@@@@####++'''++++++@@@######@@@@@#####@@@#+#@@@@#++#@#@@##++##@@#@#####+###########@@#@@#++++#####@@######@@#@#@@@@@'@#@##@@+###+####++#'@#@###+@+####@######+#++#####+####+++++###@###############++#+++######+#+####+'#+########+######+############+###+####+#+##+##+#++###+#######'#####+#########@@@@######++@#####################################@@#@@@@@@@@@@@@@@@@#@+##@#####
#@#@######++++++++#++###++###+#@@@@@@@#######+##@@@##+###+++++###@@@@####++##+++#####@##+'+++@@#@##@@@@@+##@@@#@+@@#@@@'@@@#@@@##@#++############++#@#+#@@##############++#####+++++#+#@#############++###++++##++++'####+++'####+##########++#####+#########++####++++#+##+#++##+#######'###++#######@@@@@@@##############################################@####@@@@@@@@@@@@@@#####@##@@+
####@##@++++++++##+#####+++###@@@@@@@#@##########@@+############@@@@@##########+#########@+++@#@@####@@@@##@@##@+@@@@@#+@##@@@@+@@@@#####@@@####+##+#@@#+'@@@@#########+++#+###+++#+##################+######++++#'+'++#+'++#+++++#++###+##+#'#####+#############+##+###++#++##+++#######+#+#+######@@#########+###+##@@################################@##@####@@@@@@@@@@@@@@##@###@#@@@
@@#@#@@#@+''++##++#@####+++#@@@#@@@@##############@+############@@@@@########+#+'#@@@@@#######++++++#@##########@@@@@##+###@@@@+#@@@@@@##@@@###+#+#####+##;@++###@#+#######+#+++#@@##################+##########++'++++''++++#+++#++#++++#+++''####+##@#####+#+##+##+##++#'+'+#'+#####+@#####+######@@@'+###@########+######+############################@#@###@#@@@@@@@@@@@@@#@@@#@@#@@@
@@@#+@##@@@###+#@###@#++#@@@@@@#@############+##@###+#########@##@@@@#######@+##@@@@@@@#@@#@##@@###############+##@#+@++#####@@#@#@@@@@@#################@#+#####@@######+#+'++++###+#####+#########@#############++#+++++++'+##+##########++#;+#+++'#####++##+#####'##++#'+'+++##@#+####+@#######@@#@++#+#++#####+########+##@##########################@#@##@#@@@@@@@@@@@@@###@@@@@#@@@
@@#@@##@#@#####'+###+##@@@@@@@@@@@@@##############+####+#####@@@##@@@#####@###@@@@@@@#@@#####@@###@#@######@######++@#@+######@#@@##@@@@############+#####++@@+###@@@###+@#'#+''+++#########+##+#################+++#++####+++++++#########+##+#++##++##############+####++#+++#######@#@#@###@@#@@@@@'+##+++#######+#####+##@@##############################@###@@@@@@@@@@@###@@@@@##@@@
###@@####+####+##+###@#@@@#@@@@@@###############@@#@##'+#@#@@@@@@##@@###++@@#@@@@@@@@@@#@#@#@@@#@@@@@##@###########@##@@+##+#@##@@@##@@@##########++######++#@@##@##@@##@@@+@#@+:@####@#####++########++#####+#+++#+#+###@++++#++++++++########@####+###+##+##+########+++###@@'########@#@##@@@@@@@@@+##+++#############++#@@###########################################@@@##@@@@@@###@@
@@######+####++#####@#@######@###++#######+###+#@@@#++++++#+#@@@@@#@########@@#@@@@@@#@@@@@###@@@@@#@@########+####+###@####@###@##@@##@#############+++++##+#++#+####+#+#@'#@@@+:+##@###+###+########+#####++++++#+#####@++##++##+++'#+####+++#@#+##+#@#+###+###########+#+@@#########@@@@@#@@@@@@@@@++++++++##########+#+#@#@#############################@@@@@@@@@@@@@@@#@#@@@@@@##@@@
@######@#+#########@#+######+'+###############@@@#+++++++#@@@@@@@@@+######@####@@@#@@@@@@@###@@@###+#+#++##+++####+###@#@##+########+++#########@@#####+++#+#+##+##+++#####'#@@@#+'@####++++++#+########++++#+++++##'+####+'##+##++++'#++####+++@#@+#'+###++#########@##@##+#@##+##@@##@@#@@##@@@@@@@++++++++#++###@####++@@################################@@@@@@@@@@@@@@#@@#@@@@@#@@@@@
##+#####@###@#+######'@+++#++##@@@##+#@@#####@@@@@#@@@@#@@@@@@@@@@@#######@@#@@#@##@@@@@@@#@@#############++#+#####@######++######@#++++#++#####@@#@#@##'##+###+#+#######+#+###@#####@+#++#+++#+#+#####+++++++##+###++#####++#@#####++####+++++#@@@#++##'##+##########@#@@#######+#@@##@#@@@@@@@@@@@@###+++####+++############################################@@#@@@@@@@@@#@@#@@@@@@@@@#@
######@@###++#+#####+####@@@##@##@+@#@@##@@@##@@@@##++###@##@@@@@#+#@####@@@#######@@@@@@#@#####++++++#@##++##++####@+#####+#+#####+#############@##@#@#+#'#+#+#####+'+++###@###+##############+#+###+##++++++######++#####+'+#####@#++#####++##@@@@@#+####@@####+####@@@@############@#@@@@@@@@@@@@####++######++'+######++###################################@@@@@@@@@@@@@@#@@@@@@@@##@
+###########@###@###+###@@##@@@@#+@######@@@@#@@@@@@@@@@@+###@@@@#+@###@###########@@###+#########+#######++#++###@#######+++++++#++##@@#########@@#@#@'#'##+++#+###'##++##########@####################++++++######+#####++;'#+++++###@###+++##@@@@@#+##@@@@@@#++++###@@@########+##@@#+@@@@@@@#@@@#####+#######++++###+#'++###################################@@@@@@@@#@@@@##@@@@@@####
@####@++################@###@#@##@@#######@@@@@@@@@@@@@##@@+####+#######+@########+##@@##########++@@#####@#+##+#####+#+++++###+'#++####@########@@#####'+++++++++++++#+###########################@###++++##############+#+'+++++######+#+'+##@@@@@###++@#@@#+'++++##################@@@#@@@@@########+##########+++++##+#'+###################################@#@@@@@#@@@@##@@@@@@#####
######################@@@@@###@@@@#########@@@@##@@@@@#+#@##@#######@@##############@######@#########+++#@@@###+#+#+#++##++++####+++##++#+###########++++##+++#+++##++++#########@#################@@####+++#########+#+#''+'+++'++###+##'++##@##@@@##@'++##++++++++@@@####################+##########+#+##+#######+'+++++@#+#@############@###################@@#@#@@#@@@@@#@@@@@@@##@##
####@####+#########@+#@######@@@################@@@#@##@@###+########+#+####+++#+#'+####+#++#+########+++######+#+##+'+##++########+########@+########++##++++##++#####+######@+@@@@###############@@@###+#############+###++'##########++++#@####@@##@@+#+++#++##++#@@###@@########################@####+###+######+'++++@##################@#+######@@@#########@#@#@@@@#+#@@@@@@######
+#########@######+##+#####+#+#@##@############@@##@@##+@@#@######++##@########+++#+++#+#++#######++####++++++#+'#####@#######+'#+##+###########+#'++#+###+++#+#+++############+@@@#@@############@@@@@#######+#########++###@:##########+#@########@@@@@###+++######+@@###@@@####################+##@####+###########+'++++@@@###########@###+####@#############+####@@@###@#@@@@@@######
######++'++#++++++#+#++'++###@@@@@@#+'+#@@@###########@@#@@######@@@##@@@+#######@+++##++++#####++++###+++#+###+###########+##'++++#########@###########@+#+#++#++#+#########@+@@@##@@@###########@@########++#########++####'+#########+###########@@@######+###+##+#@###@@@@##@####@@########@@###############@######''+++@@@############+######################+##++##@@@#@@@@@@######
##++++++++++++++++###+'++++#####@@##@'''++######+++++@@@@#####@#+####@############++####++##+###+++++#++++####@++#############+############+#####@####@+'##+###############@@+##@#+@@@#######@######@###@##++#########+'######'###################@#@@@######+######++#@##@@@@@@#####@@##+###@@@@@@@@@@#@@#@@@@@@@######+'++#@@###########+#######################+#####@@@@#@@@@@@######
###++++++++++#++#++####+#+++++#####@@+#######+#@@@@@+++##+'#####@#+##+####+#++#######@++#####++++++++++++#####++##+++#++######+#############+##@@@@@@##+#'@#####@@#########@@#@@@@@@@#####################@###########+'######;########+###########@@@@@#@######++###'#@##@@@@@@@#####@@####@@@@@@@@@@@##@#@@@@@@@######@#'++@###################@###########@######@@@@@@@@@@@@@@@######