Największy na świecie niekomercyjny serwis geocachingowy
GeoŚcieżki - skupiające wiele keszy
Ponad 600 GeoŚcieżek w Polsce!
Pełne statystyki, GPXy, wszystko za darmo!
Powiadomienia mailem o nowych keszach i logach
Centrum Obsługi Geokeszera wybierane przez Społeczność
100% funkcjonalności dostępne bezpłatnie
Przyjazne zasady publikacji keszy
Je moet ingelogd zijn om deze cache te loggen of te bewerken.
stats
Toon cache statistieken
mushin38 - Punkt widokowy przy Lisim Wzgórzu - OP15B0
Na Szlaku Lisów
Eigenaar: mushin
Log in om de coördinaten te kunnen zien.
Hoogte: 36 meter NAP
 Provincie: Polen > pomorskie
Cache soort: Traditionele Cache
Grootte: Micro
Status: Gearchiveerd
Geplaatst op: 17-12-2008
Gemaakt op: 17-12-2008
Gepubliceerd op: 17-12-2008
Laatste verandering: 24-06-2019
178x Gevonden
6x Niet gevonden
6 Opmerkingen
watchers 9 Volgers
84 x Bekeken
140 x Gewaardeerd
Beoordeeld als: goed
2 x Aanbevolen
Deze cache is aanbevolen door: x-Nemo, zmisiu
Om de coördinaten en de kaart te zien
van de caches
moet men ingelogd zijn
Cache attributen

Go geocaching with children  Accessible for disabled  One-minute cache 

Lees ook het Opencaching attributen beschrijving artikel.
Beschrijving PL

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:


```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````;;'''''''';'''''''''''''''''''''+'''''++':```.++;``.++,``,+'++
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''++';'''''''''''''''''''++''''''+++:```.++;``,++.`,+;.'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''''+';''''''''''''''''''++'+''''''+':````;+;`,+++',+'.`,+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''++;;'''''''''''''''''''+'''''''+'':````.++;+:'+++'.``.+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''''+';'''''''''''''''''''''+'''''''':`````;++;.+++##:`,++
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''+';;;;'''''''''''''''''+++'+'''''':````.'+++++#;:''++#+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''+'++;;''''''''''''''+''+'''+''+''''';.``.'+;`.;#+.``:##'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''++''''''''''''''''''''++'''+''''+''':``:+;;.`;++:``,#+'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''+++';''''''''''''''''+''''''+'''+''';..+,,'..#++;..+':'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;''''''++;;'''''''''''''+'''++++++''''''''',:;.,'.:+#+',.#:`'+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;''''+++';''''''''+''''''''+++'+'''''''';;'':`.+,#++'',;+,`:+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;'''++++;''''''''''''''''''++++'''++'''':,++.`.+:#'#'':+'.`,+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''+++'''''''''''+''''''+++'++'++''''':.#;``.#++,#';;#:``.+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''''+;''''''''''+'''''''+++'+'+''''+':.#:``.#+;.#';'#,``.+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''+++''''''''''''''''''++++''+'+''+++;.#,``.++:.#''++,``.#
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''+++''''''''''''+''+'+'+++++'++''''+:.+,``.'+,.#+'++.``,+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````;;'''+'+'+';''''''''''''++''''++++'++''''';.+.```;+,.++'+'.``,+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````;;'''''+++;''''''+''''''++''++'+'++'++''+++';````,+..++'+'``.;+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;;''+'+++;''''''''''''+''++++++++'++'''''++;````:+,`;#'#;``.'+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''+++'''''''''''''+''++++++++++''''''+#;```.;++,++'#:``:'+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''''+'''''''''''''''''''+''+++#++'''''+##+,`.'++#+#++:`,+:,
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''++++;''''''''''+''''''''++'+++'+'''''+:;+,.++#++++#;,+;..
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''''+++''''''''''''+'''''+''++++++''''''+,`:;.#+:`;++#++;..`
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''''++''''''''''''''''+'+'+'+'+++'+'''''+.`.':#:```.'#+#:`.`
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;''''+++''''''''+'''''''''+++'+++++++''''''.`.''#,```,+++#++;.
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;'''''+++'''''''''''''+''''+'''++++''''''''.`.;++,``.+++;.:'+'
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;'''''''++';'''''''''''''+''+++++++++''+''';```:++,`.'+'#'.``:'
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;''''+'++'''''''''''''''++''''+'+++++'''''+;```:##,`,#::+'.```+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;''''''+++''''''''''''''''''+++'+++++'''''';``.+++,.+'.:+',`.:#
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;''''+'+++''''''''''''''''++'++++++++++++'';`..#++,.#:`:+',`.#+
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''''++++'''''''''''+'''+'++++'++++'+'+++';..,#+#,,+,.:+',`:#;
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:'''''+++++';'''''''''''+''+''''+'+''++'++++'..:+;#:';..:+',.'+.
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:'''''+++++'''''''''''+'+'''''+'++'++++++++++..';,#:+;..:+'..#;`
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;;'''+++++'''''''''+''''''+'++'+'+'++'+'++'#;,#:.#'#:`.:+'.,#:`
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''+++++''''''''''''''+'''++'+++''++++++''##+,.+++:..:#;.;+,.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''+'++++'''''''''''''''+'++++++'++++++++''@#+,.'+#:..:#;.+'..
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''+++++''''''''''''''++'+++++++''++++++'':+#+.:+#,,.,#:.#;`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''+''+++''''''''''''''+''++++'+++'++++++',.;+++:#+,,:'#;.#:`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''++++++'''''''''''''+''++++++'''+++++#+',.+:.+''#';+++':#:`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''''++++''''''''''''''''++++'++'+++'+++++,.+;.,+++++;.++++,.:
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''''+++''''''''''+''''++'++'++++'+++++';,,+:..'+####''+++.,+
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;'''++++++''''''''''''''''+'+++++++'''++++',.+:..:++.,'++++#;#;
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''+'+++''''''''''''+''''++++'++''+'+++'':,#,..'#+...,'++++;.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''++++++'''''''''+'+'''++++++++++++'++++',,#:.,##+,.,..'#+#'`
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;'''''+++++''''''''''+'''''++++++'++++'++++',,#,.'';+,,,,,'#+#++
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;'''''+++++''''''''+'''''+++++++++++++++++'',,#,.#::+,,,,'+#;`;+
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;''''++++++''''''''''+''''+'+++'+'+'++'''++',,+,,#,:#,,,:##+;.`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:'''''+'++++'''''''''''''''+'+'++'+++++'''++',,#::'.:+:,:+';#;.`.
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;''''''++++'''''''''''''''+++'+'++''++'+'+'',,#:''.:#:,;#;:#'...
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:;'''+'+++++'''''''''++''''+++++++++++++'+++',,#:+;,;#;:'#,;+'...
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````;'''''++++++'''''''''++'''''+'++++''+'''''''',.+'+;,+#':+'.;+;...
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''+++++'''''''''''''''++'+''+++++''++'''',.:##''##':#;,;+'...
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;;''''++++++''''''''''+''''++++++++++++'''''',..+#+':#';#;,'+;,..
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;''''+++++++'''''''''+'+'+++++++'+++++'++'''',.,'##;,#+;+:,'#;...
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.;'''''+++++''''''''''''''+++++++++++''''''''':,###+#+##++,,'#:..,
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````..,,::,,,,,,,..```````````````````````````````````````````````````````````````````````````.;'''''++++++''''''''''''''''+++++++#+++'''''':#;:#::++##'.,+#:..'
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,,,:,::,::::::,,,:,.````````````````````````````````````````````````````````````````````````.;'''''++++++''''''''''+'++++++++++++#++'+''''+',:#:,:;#+',;##:..+
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,,::::::::::::::::::,:,.``````````````````````````````````````````````````````````````````````.;'''''++++++''''''''''''+'''+++++++++++''''''+:.;#:,:,;##+###;.,#
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:::::::::::::::::::::::::,.````````````````````````````````````````````````````````````````````,;'''''++++++'''''''''''''''++++++++++++''''''',,:#;,:,,###':#;.;#
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::::::;:;;;;;::::::::::::::::.```````````````````````````````````````````````````````````````````,;'''''++++++''''''''''''++'++'++'++++++'''''':,,:#::,::#+##+#',+#
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:::::;;;;;;;;;;::;::;::::::::::,``````````````````````````````````````````````````````````````````,;''''+++++++''''''''''''''+'+++++++++++''''';,,,:+:,:;##;,###+,#+
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;;;;;;;;;;;;;;;;::::::::::::,`````````````````````````````````````````````````````````````````:'''+''++++++'''''''''++''+++++'+++'++++'''''',.,;#:,:+##;,,,##;#+
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;;;;;;;;;;;;;;;;;;;;;;;:::::::::,.```````````````````````````````````````````````````````````````:''''''++++++'''''''''++'+''++++'+++++++++'''',.,:#,,:###;,,.+#+#'
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;;;;;;;;;;;;;;;;;;;;;;;;;;;:::::::,.``````````````````````````````````````````````````````````````:;''''+++++++'''''+'''''+'++'+'+++++++++'''''',.,:#:,+++#:,,,;###'
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;;';;''';;';;;;;;;;;;;;;;;;;::::::::,``````````````````````````````````````````````````````````````:;'''++++++++'''''''++'+++++'+++'+++++++'''''',.,;#:,#'++;.,,:###'
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;;'''''''';';;;;;;;;;;;;;;;;;;;:::::::,````````````````````````````````````````````````````````````.;''''''++++++'''''''+++'+'+++++++++++++++''''',..;#;;#;##;.,,:'##+
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;;''''''''+'''''';;;;;;;;;;;;;;;;;;:::::::,```````````````````````````````````````````````````````````.;'''''+++++++'''''''''+'''++++++++++'+++++'''',.,:#''',#+:..::;###
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;;''''''''''''''''';;;;;;;;;;;;;;;;;;;;;;:::.``````````````````````````````````````````````````````````.;;'''++++++++'''''+++''''+'+++++++++++++'''''',.,:#++',##:.,:;'###
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;''''''''''''''''''';;;;;;;;;;;;;;;;;;;::::,.`````````````````````````````````````````````````````````.;;'''+++++++'''''++++''+'++++++++++++++++''''':.,:+##;,#+,.,:'+#+,
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:::;;''''''''+++'+''''''''''';;;;;;;;;;;;;;;;;;;:;:,`````````````````````````````````````````````````````````.;''''+++++++'''''++'''+'+'+++++++'+++++++++''';,:,:##;;#+,,,;####:
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;;;''''''++++'+++++'''''''';;;;;;;;;;;;;;;;;;;;:::.````````````````````````````````````````````````````````.;''''+++++++''''''+'''''+'++++++++++++++++''''':::,##+##+,,,#+'#+:
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;''''++'++++++++++++'''''';;;;;;;;;;;;;;;;;;;;;;:,````````````````````````````````````````````````````````.;'''''+++++++''''''++''''+++++++++'+++++++'''''::,,;###+#,,;@;:#+:
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;'''''+++++++++++++++'''''''''';;;;;;;;;;;;;;;;;;;::.```````````````````````````````````````````````````````.;''''+++++++''''''''''+'''+++++++++++++++++'''';;:,+++@##:,#+:;#+:
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;;''''++++++++++++++++++++''''''''';;;;;;;;;;;;;;;;;;:,```````````````````````````````````````````````````````.;''''+++++++''''''++''''+'+'++++++++++++++'+''';:;##+:,#+;:@':;#+:
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;''''+++++++++++++++++++'''''''''';;';;;;;;;;;;;;;;;;;:.``````````````````````````````````````````````````````,'''''+++++++'''''+'''+'''+''++++++++++++++'+''';,;##',,;#++#;:'#+:
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;''''+++++++++++++++++++'';'''';'';;';;;;;;;;;;;;;;;;;;;:,``````````````````````````````````````````````````````,;''''+++++++'''''+'''+''+'+++''++++++++++++''''':#'#',.:#+##:,;#':
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;;''''''+++++++++++++++++++'';;;''''''''';;;;;;;;;;;;;;;;;;:.`````````````````````````````````````````````````````,''''++++++++'''''+'''''''+'++'++++++++++'+++'''''+;#;,,,####:,;#':
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;;''''''+++++++++++++++++++++''',,;';;''''';;;;;;;;;;;;;;;;;;;,`````````````````````````````````````````````````````:;'''++++++++'''''''''''''+''++++++++#++++++++''++':#',,,###+::+#':
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;;;'''''+++++++++++++++++++++'',```.:';;;''';;;;;;;;;;;;';;;;;;:`````````````````````````````````````````````````````:''''++++++++''''''+'''+'+'+++'++++++#+++++++'''+#';#':,,:##+;+##',
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:::;;;'''''+++++++++++++++++++++'':``````.;;;';'''';;;;;;;;;;;;;;;;;:.````````````````````````````````````````````````````:''''++++++++'''''''''''+'+'++++++++++++++++++''+#;;#':,,,'#+#++#',
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;;;''''''+++++++++++++++++++++;.````````,;;';;''';';;;;;;;;;;;;;;;;,```````````````````````````````````````````````````.:'''+++++++++''''+'''''+'++++++++++++++++++++++;++,'#+::,::###+:#',
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;'''''+'+++++++++++++++++++''.``````````.:;;;'';''';;;;;;;;';'';;;;:.``````````````````````````````````````````````````.;'''+++++++++'''''''''''++++++'++++++#+++'+++++;+',;#'::::+##@###':
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;;;'''''++++++++++++++++++++'':`````````````,;;;'''';;';;;;;;;';;';;;;:.``````````````````````````````````````````````````.;''''++++++++''''''''''+++++++++'++++##++++++++'@':;#+;::+##+:'###,
`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````:::;;;;''''''+++++++++++++++++++++;.``````````````.;;;'';'';';;;;;;;;;;';;;;;,``````````````````````````````````````````````````.;''''++++++++''''''''''''+'++++++++++#+++++++'+##'::#+;;+###':::##;
````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;';;''''''+++++++++++++++++'+':`````````````````,;;';'''';;;;;''';'';;';;;:.`````````````````````````````````````````````````.;''+'++++++++'''''''''''+++++++++++++++++++''''+#+:,+#;+#'+#';::@#'
```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;''''''''+++++++++++++++++++;.``````````````````.;;;'''';';'''';''''''';;;;.`````````````````````````````````````````````````.;''''++++++++''''''''''+++'++++++++++++++++++''+#+;,##'+#:##';;:##'
``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;:;;;''''''+++++++++++++++++++'',`````````````````````:;;'''''';''''';';;''';;;;,`````````````````````````````````````````````````,;'''+++++++++'''''''''''+++++++++++'+++++++++'''#'+;;#'#'.+#':;:+#+
.````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,;;;;;'''''+'+++++++++++++++++++;.``````````````````````,;;;'''';'''''';;;'';;;;;;:`````````````````````````````````````````````````,;''+'++++++++''''''''''++'+++++++++++++++++'''''+;+;'#+#;,##':,:;##
..`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:;';''''''+++++++++++++++++++'',````````````````````````.;;''''''';';';';;'''';;';:.````````````````````````````````````````````````,;'''+++++++++''''''''+'''++++++++++++++++++'''''':+':@##:,##',:,,##
..````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.::;''''''++++++++++++++++++++'+;.``````````````````````````:;'''';''''''''';''''';;;;.````````````````````````````````````````````````,''''+++++++++''''''''''+'+++++++++++++++++'''''';,:+;###,:##::,.,;#
.````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;'''''+++++++++++++++++++++',````````````````````````````,;''''''''''''''''''''';;;,````````````````````````````````````````````````,''''+++++++++''''''''''+'+'++++++++++++++++'+''':,:+;'##:'##,:,,,,+
..`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++++++++++++;``````````````````````````````.;;';'';;''''''''''''';';;:```````````````````````````````````````````````.,''''+++++++++''''''''+'''++++++++++++++++++''''':,:+';######,.,,,,'
...```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;'''++++++++++++++++++++'''.```````````````````````````````.;''''''';''''''''''''''';;.``````````````````````````````````````````````.:''''+++++++++''''''''''+++++++++++++++++++++'''':,;+;:##@###..,,,'#
...`.````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,:::;;'''++++++++++++++++++++'':``````````````````````````````````:''''''''''''''''''''''';;.```````````````````````````````````````````````:''''+++++++++''''''''''''+++++++++++++++++++'''';::'+'@+,'##',,,'##
....`.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;''''++++++++++++++++++++'.```````````````````````````````````,;'''''''''''''''''''''';;,``````````````````````````````````````````````.:'''++++++++++'''''''++''+++++++++++++++++++''''';::;###+;,##+;,;###
........``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++++++++++':`````````````````````````````````````.;;';''''''''''''''''''';;,````````````````````````````````````````.`````.:'''++++++++++''''''++++++++++++++++++++++++''''';;::#+#;;;+##',##:+
.........````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.::;;;'''''++++++++++++++++++''.``````````````````````````````````````.;;''''''''''''''''''''';;:.```````````````````````````````````````..```..;'+'++++++++++'''''''+'++'++'++++++++++++++'++'''::;'':#'::+#;++#;,#
........````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;''''''+++++++++++++++++++:`````````````````````````````````````````:;;'''''''''''''''''''';;;.````````````````````````````````````````..`...;''+++++++++++''''''''++++++++++++++++++++++++'''::'#':@;:;:#'+##,:#
,.,...`````.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;''''''+++++++++#+++++++++;``````````````````````````````````````````,;;'''''''''''''''''''';;;.```````````````````````````````````````...``..;'''++++++++++''''''+'++++++++++++++++++++++'+''+:;+#;:@;:::#++#','#
,,,,..```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:;;;'''''+++++++++++#++++++++;.``````````````````````````````````````````.;;''''''''''''''''''''';;,```````````````````````````````````````.......;''+++++++++++''''''++'+++++++++++++++++++++++'''#;#+,:#':::@#'#':+#
.,,,...``.`````..```````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.::;;;'''''++++++++++++++++++++,````````````````````````````````````````````.;''''''''''''''''''''''';,```````````````````````````````````````....`..;''+++++++++++'''''''+++++'+'++++++++++++++++''''###',:@+':,####;++#
,,,,.....``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;'''''+++++++++++++++++++'.`````````````````````````````````````````````.:;''''''''''''''''''''';;:```````````````````````````````````````.......;'''++++++++++'''+'''++++++++++++++++++++++++''''#@#;,:@';:,:###+###
,,,,.........`.```.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;''''''+++++'++++++#+++'+:.```````````````````````````````````````````````.:;'''''''''''''''''''''';:.`````````````````````````````````````.......,''++++++++++++''''+'++++++++++++++++++++++++'+''''+#@+:@;,:,,+###;:@
,:,,............````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;'''''''+++++'''+++++#+++'.``````````````````````````````````````````````````,;''''''''''''''''''''''';.````````````````````````````````````.....,..,;'''++++++++#+'''''''+++++++++++++++++++++++++'''''#;@##',:,;'####;#
:::,,....```..`..````.`.`.`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,:;;;'''''+++++'''+++++#+++++:```````````````````````````````````````````````````,;;'''''''''''''''''''''';,```````````````````````````````````..``...,.,'''+++++++++++'''+''''++''++++++++++++++++++++'''''#,,##',,:;##+####
,,:,,......``..`.``..`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;''''''+++++'''''+++++#++++,.``````````````````````````````````````````````````.;''''''''''''''''''''''';,`````````````````````````````````````.....,,:''++++++++++++'''''+'+++'+++++++++++++++++++++''''++,,'#',,;###',;##
,,:,,........````..```.`.````.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++''''''+++++#++;````````````````````````````````````````````````````.;;'''''''''''''''''''''';,``````````````````````````````````````....,,:''++++++++++#+'''++''+++++++++++++++++++++++++''''+',,:#+.,####',:;#
,,,,,..........``....```.```.`.````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.:::;;'''''++++++++'';'''+++#+++',````````````````````````````````````````````````````.;;''''''''''''''''''''''':``````````````````````````````````````.....,;''++++++++++++''''+'+++'+++++++++++++++++++++++'''#',,:##,;#;##;,,;#
:,,,,........`.....`````.`````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````,,:;;;'''''+++++++++''''''+++++++',````````````````````````````````````````````````````.:;'''''''''''''''''''''';:.````````````````````````````````````......,;''++++++++++#+'''''++++'+++++++++++++++++++++++'''#',,:+#:#+:@#:,,:#
:,:,.................`..`.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++''''''+++++++',`````````````````````````````````````````````````````:;''''''''''''''''''''''':.```````````````````````````````````......,,;'+++++++++#+++'''''+'+'++++++++++++++++++++++++'';#;,,:+###;:@+:,,,#
:,,,...........`...`..``..``..``.``````````````````````````````````````````````````````````````````````````````````````````````````````````````````.::;;;'''''++++++++++++''''''+++++++',`````````````````````````````````````````````````````,;''''''''''''''''''''''';.```````````````````````````````````.......,;'++++++++#++++'''+'''+++'+++++++++++++++++++++++';#'.:;;###::@',,.,#
:,,,.................```..`.....``.``.````````````````````````````````````````````````````````````````````````````````````````````````````````````,::;;;''''++++++++++++++''''''+++++++',`````````````````````````````````````````````````````,;''''''''''''''''''''''';.`````````````````````````````````````.....,;'++++++++#+#++'''''+'+++++++++++++++++++++++++++';#;,:;:###;##',,..#
:,,,,.....................```.`.`.```.````.`````````````````````````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++++++';'''''+++++'',`````````````````````````````````````````````````````,;;'''''''''''''''''''''';,``````````````````````````````````.......,,;''++++++++++#+''+'''++'+'+++++++++++++++++++++++''#;,:;;+#####',,..#
:,,,,.................`......`.```````````..`.````````````.````````````````````````````````````````````````````````````````````````````````````.,::;;''''++++++++++++++++':'''''+++++++',`````````````````````````````````````````````````````.;''''''''''''''''''''''';,```````````````````````````````````.....,,,;''+++++++++##+'''''++++'++++++++++++++++++++++++''@;,:,:##@###',,,.+
::,,,......................`.`.``...``````````````````````````````````````````````````````````````````````````````````````````````````````````.::;;;'''+++++++++++++++++:`:'''''+++++++',`````````````````````````````````````````````````````.;''''''''''''''''''''''';,`````````````````````````````````.`.......,;'+++++++++++#+'''+++'+'+'++'++++++++++++++++++++''#;,;,:##;;##+,,,,;
,:,,,,..............`....`....```.....```..`.````````````````````````````````````````````````````````````````````````````````````````````````,::;;''''++++++++++++++++'..`:;''''+++++++',`````````````````````````````````````````````````````.;'''''''''''''''''''''''',`````````````````````````````````.``......,;'+++++++++++++''''''+++'++++++++++++++++++++++'+';#+:;:'##:,;#+',,,,
,:,.,,..............................`..```.```.`````.``````````````````````````````````````````````````````````````````````````````````````.,::;;;''''+++++++++++++++:`.``:;''''+++++++',`````````````````````````````````````````````````````.:;''''''''''''''''''''''':````````````````````````````````````......,''+++++++++++#+'+''++++++++++++++++++++++++++++''';@#;:'##+,,;##+:,,,
,,,,,...............`.`..............`.`.`.```.``.````````````````````````````````````````````````````````````````````````````````````````.::;;'''''+++++++++++++++;.`````:;''''++++++'':`````````````````````````````````````````````````````.:'''''''''''''''''''''''':.````````````````````````````````````.....,''+++++++++++#+''''++'++++'++++++++++++++++++++''';#+::###+::'#'+',,,
,,,.............................`..``...`.....``.`..``..````````````````````````````````````````````````````````````````````````````````.,::;;'''''+++++++++++++'',.`````.;;'''+++++++'':``````````````````````````````````````````````````````:;''''''+'''''''''''''''':.````````````````````````````````````.....,''++++++++#+##+''''++++++++++++++++++++++++++'++'';+@::###'::;#''',::
,,,.......................................`....`.``````````````````````````````````````````````````````````````````````````````````````.,::;;'''++++++++++++++++;.```````.;;''''+++++++':``````````````````````````````````````````````````````:'''''''''''''''''''''''':.````````````````````````````````````.....,''++++++++#++++'''+'++'++++++++++++++++++++++++''';;#++###+,:;#+;':::
,,,.....................................`.....`.``.`.`````.```````````````.```````````````````````````````````````````````````````````.,:;;;'''++++++++++++++++,`````````.;;''''++++++'':``````````````````````````````````````````````````````:;''''''''''''+'''''''''';.`````````````````````````````````````....,''+++++++#####+''++'+++++++++++++++++++++++++'+'''':###+'#';:;#+:+;::
,,,......................................`.``.....`.```.````````````````````````````````````````````````````````````````````````````.,::;;;'''+++++++++++++++;.``````````.;;'''+++++++'':``````````````````````````````````````````````````````,;''''''''''''''''''''''';.``````````````````````````````````````...:''+++++++++++#+'''+++++++++++++++++++++++++++++''''+###@'#;:::##:+':;
,,................................................`..```````.```````.```.``````.```````````````````````````````````````````````````.,:;;;'''+++++++++++++++',````````````.;;'''++++++++':``````````````````````````````````````````````````````,;''''''''''''''''''''''';.`````````````````````````````````````...,:''++++++++#+##+'+'+++++++++++++++++++++++++++++'+'+#+##@##',::@#;+;:#
,,...............................................`.````.``..`.``````.`.```.```````````````````````````````````````````````````````.::;;'''''++++++++++++++:`.````````````.;;'''+++++++'':.`````````````````````````````````````````````````````,;''''''''''''''''''''''';.`````````````````````````````````````...,:''++++++++#+##+'''+++++++++++++++++++++++++++++''+##;+#:+#':,:#@;+++#
,,.........................................`.`......`.````...`````.````````````.`.```````````````````````````````````````````````,::;;;''''++++++++++++';.`.`````````````.;;'''+++++++'':``````````````````````````````````````````````````````,;''''''''''''''+'''''''';.````````````````````````````````````....,:'++++++++++#+#+''++++++++++++++++++++++++++++'+''+@';#+:;#+::,+#+++##
...........................................`.`...````.``...``..`.`.`.```.``````````````````````````````````````````````````````.,:;;;''''++++++++++++++,`````````````````,;''''+++++++'':.`````````````````````````````````````````````````````,;''''''++''''''''''''''';.```````````````````````````````````....,,;''++++++++####+'+++++++++++++++++++++++++++++++++++;:#+;;##+:;;##'+#'
.............................................`...`......`.`.`..`...`````.`````````.```````````````````````````````````````````.::;;'''''+++++++++++'';.`````````````````.,;;'''+++++++'':.`````````````````````````````````````````````````````,;''''''''''++''''''''''';,````````````````````````````````.```....,;''++++++++####+'++'+++++++++++++++++++++++++++''''';;#+:;##+::,##+##'
.......................................................`..`.`````.````.`.`.`..``.````````````````````````````````````````````,::;;''''+++++++++++++',``.`````````````````,;''''+++++++'':.`````````````````````````````````````````````````````.;'''''''''++'''''''''''';,```````````````````````````````````.....,;'++++++++#####+''++++++++++++++++++++++++++++++'+';;'@;::@+#;;,,@####
...............................................`........```....`````...`.``.``.`.````.`````````````````````````````````````.,::;''''+++++++++++++':.````````````````````.,;''''+++++++'';``````````````````````````````````````````````````````.;''''''''''''''+''''''''',````````````````````````````````````....,;'+++++++++####+'++++++++++++++++++++++++++'++++''';:'#'::@++';:,:#@##
,.......................................................`...........``````.```.`````````````````````````````````````````.`.,:;;;''++++++++++++++'.```````````````````````:;''''+++++++'':.`````````````````````````````````````````````````````.;;''''''''''++''+'''''''',`````````````````````````````````````...,'''+++++++#####+''+++++++++++++++++++++++++++++++'';:'#:::#+++;::;####
,.......................................................`.....`........`..``.`.```````.``````````````````````````````````,::;;''''+++++++++++++:.```````````````````````.:;'''''++++++'';.`````````````````````````````````````````````````````.;''''''''+'++'+'''''''''',.```````````````````````````````````....,''++++++++#####+'+++++++++++++++++++++++++++++++''+;:;#:::##'+;;'##@+#
,.......................................................................````...`....`.`..```````````````````````````.``.,:;;''''+++++++++++++'....`.````````````````````.:;'''''++++++'';.`````````````````````````````````````````````````````.;''''''''''++'+'+'''''''',.```````````````````````````````````....,''++++++++#####+'+++++++++++++++++++++++++++++++''';:'#:,:##'+;'@##@',
,,.............................................................................`````....`.``.`.````````````````````..`.,:;;;''++++++++++++'',```````````````````````````.;;''''++++++++';.`````````````````````````````````````````````````````.:;'''''''++'++'+''''''''':.``````````````````````````````````....,:'++++++++#+####+'++++++++++++++++++++++++++++++'''';:'#::,'#;#+@#'##;:
,.................................................................`.........``......`....```````.`.`````````.```.`.`.,::;;''''++++++++++'';...```.``````````````````````.:'''''+++++++'';.`````````````````````````````````````````````````````.:;'''''''+'+'''+''+'''''':.``````````````````````````````````....,,'+++++++++#####+'+++++++++++++++++++++++++++++++''';:'#::,:@++##''##::
,,,,...................................................................................`.`...``..`.``.``````..``..`.,:;;'''+'+++++++++'+',``````````````````````````````.;;''''+++++++'';.`````````````````````````````````````````````````````.:''''''''''++++'''+'''''':.```````````````````````````````````...,:'++++++++####+#+'+++++++++++++++++++++++++++++++'''':'#::,,@@##+'+##::
,,,,,.......................................................................................```..````````....```.`,,:;;''''++++++++++'+:.```````````````````````````````.;'''''+++++++'';.`````````````````````````````````````````````````````.:''''''''++++''''+''''''':.```````````````````````````...........,:'+++++++++###+++'++++++++++++++++++++++#####++++'''+:'#:,:,'########;:
::,,,,,,...........................................................................`........`.```.`.`.`````....`.,::;;''''+++++++++'';...````````````````````````````.``.;;'''++++++++'';.`````````````````````````````````````````````````````.:''''''''+'++++++'''+'''';.```````````````````````````...........,:'++++++++++###++''++++++++++++++++++++++##+#++++++'+:;#;,::,+###''##;:
::::,,,..................................................................................................`..``..,:;;'''+++++++++++'':.`.````````````````````````````````.;''''++++++++'';.`````````````````````````````````````````````````````.:;''''''''''++++'+'++'+'':.``````````````````````````.........,:,,;''+++++++#+####''++++++++++++++++++++++++++++++++''+;;@:::;:;@###'##::
;::;:,,,,........................................................................................`............,::;;'''+'+++++++++';...````````````````````````````````.`.;''''++++++++'';.`````````````````````````````````````````````````````.:;'''''''''+'+++''''+'''':.`````````````````````````.........,,,::;''++++++++#####''+++++++++++++++++++++++++++++++'''+':#;,:;+##'+###+:,
;,::,:,,................................................................................`....................,::;''''++++++++'+'',````.`````````````````````````````````.;''''++++++++'';.`````````````````````````````````````````````````````.:;'''''''''''++'+''+''''';.````````````````````````.......,,,,,,::;'++++++++######+''+++++++++++++++++++++++++##+++'''++:##,:+###;:;###,.
::,:::,,,..................................................................................................,::;;'''++++++++++'':....`````````````````````````````````.`.,;''''++++++++'';..```````````````````````````````````````````````````.`:''''''''+''+++++'+++'''';.````````````````````````.......,,,,,,,:''+++++++++#####+'++++++++++++++++++++++++######+'''++:#@:'@''#'::;##;,
,::,::,,,.................................................................................................,:;;''''+++++++++++'.`......``````````````````````````````````,'''''++++++++'';..````````````````````````````````````````````````````.,;''''''''++++++'++++'''';.```````````````````````.........,.,,:::'+++++++###+####''++++++++++++++++++++++++#######+''++;;####;##;;:'##',
:;::,:,,,...,............................................................................................::;;'''+'++++++'+'',....`...`..````````````````````````````````,'''''++++++++'';..````````````````````````````````````````````````````.,''''''''+''++++'+''+'''';.```````````````````````.........,,,::;;''+++++++#######+'+++++++++++++++++++++++######++++'++:;+######:::;##':
:::::::,,,.,,,.,,......................................................................................,::;''''+++++++++++:......`````````.`.````.```````````````````.`.,;''''++++++++'';.`````````````````````````````````````````````````````.,''''''''''++++++'+'+'''';..``````````````````````.......,,,:::::;'++++++++#######+'++++++++++++++++++++++#######++++'++;;'######,::;##';
,:::::,,,..,,.,,,,,,..................................................................................,:;;''''++++++++++'.......``.````..``.``````````````````````````..,'''''++++++++'';..````````````````````````````````````````````````````.,;''''''+++++++'''++'''''',`````````````````````````..,,,,,,:::::;'++++++++##+#+##'+++++++++++++++++++++###+##+##++++'+';;+######,::;##+;
:,::::,:,,,,:,,,,,,,................................................................................,:;;''''+++++++++'',.........`````````.`````````````````````````..`.,''''+++++++++'';..````````````````````````````````````````````````````.,;''''''+'+++++++++++''''',`.``````````````````````...,,,,,,::::::'+++++++########+'+++++++++++++++++++###+++++++++++'+':##@#'+##;::'##+'
:,,:::,:,,,,,:,:,,,,,..............................................................................,:;;'''+'+++++++++;.............`````.``.`.``.``````````````````````.,'''''++++++++'';..`````````````````````````````````````````````````````,;''''''''''++++'++''''''',.```````````````````````..,,,,,,,,:::::'+++++++########+'++++++++++++++++++##+++++++++++++'+'+###++'##+,:;@#+'
:::::::,,,::::::,,:,,.............................................................................::;'''''+++++++++'...............`.```````..`.````..``````````````....:'''''++++++++'';...```````````````````````````````````````````````````.,;''''''''++++++++++++''';,.``````````````````````...,..,,,,::::,:'++++++++#######'+++++++++++++++++++#++++++++++++++'';@++#++'##+;;;@#+'
,:::::::,,:,::;;::::,,..........................................................................,:;;'''''++++++++',................``.``.`.`.`..```.````````````.```....,'''''++++++++'';.`.```````````````````````````````````````````````````.,;'''''''''+'+++''+++''''',..````````````````````........,,,::::::'++++++++#######'++++++++++++++++++###+++++++++++++';++:+#+;'##+';:##+'
,,,::::,,:,:::::::;::,,........................................................................:;;'''+++++++++'+:................`........```.````.```````````.``.``....:''''+++++++++'';...```````````````````````````````````````````````````.,;''''''''++++++'+++'''''',.````````````````````.......,,,,::::::;'+++++++########+++++++++++++++++++###+++++++++++++++@;,'#':;##++;,+#+'
:,,::;;::;:::;;;;';:::,,.,...................................................................,:;;'''++++++++++;......................`.``...`.....```...`.``..```.````..:'''+'++++++++'';....``````````````````````````````````````````````````.,;''''''''++++++'+++'''''',.``````````````````.........,,,,,::,::;'++++++++#######+'++++++++++++++++++##++++++++++++++##;,'#;:;##++;,'##'
:,,,,:;:;::::;;;;;::::::,,.................................................................,::;;'''+++++++'+'.......................................````````````..``....:'''''++++++++'';...```````````````````````````````````````````````````..;''''''''++++++'+'''++''',..````````````````.........,,,.,,,,,,:;'+++++++#######+'+++++++++++++++++++##++++++++++++++###:+#;;;##'+;,:##'
:,,,,::;;:;;:;;;;;::;:::,,,................................................................:;;''''+++++++++,..............................`.`.......````.`...`.```......:''''+++++++'+'';.`..``````````````````````````````````````````````````..;'''''''++++++++++'+''''':.`````````````````........,,,,.,,,,,,,;'+++++##########'++++++++++++++++++++#+#++++++++++++#+#'##;;;##;+;:,##'
:,.,,:;;';;;,;'';;:;;;:::,,..............................................................,;;;''+++++++++';....................................``....`...`.......`.......:'''++++++++++'';..``.`````````````````````````````````````````````````..;'''''''''+++++'++++''''':.```..``````.```..........,,,,,.,,..,,;+++++++++#######'++++++++++++++++++++###++++++++++++@;++##;;:##:+;::###
:,,,::;;;;;::'';;;;;:;;;,,..............................................................,;''''+++++++'+;....................................`....`............`.........:'''''++++++++'';..`..`.````.`````````````````````````.`````````````````.;'''''''+'+++++++++'''''':..````````````..............,,,,,...,:;++++++##########'++++++++++++++++++++###+++++++++++'#;;+##;;:#@;+:::;##
:,,:::;:';;:;';:;'';;:;:,,,............................................................:;;'''++++++++',.............................................``..`.`.............;'''''++++++++'';...`.```..```````````````````````````````````````````.`.;'''''''''+++++++++++'''':.`.````````````................,,,,,,,;++++++++########+++++++++++++++++++++####+++++++++'+#::+##'::+#;+;::'##
::::;,';;;;;;'::;;;;::;::,,,..........................................................:;''++++++++++,....................................................`...`..........;'''+++++++++''';.....`.``.`.``.````.``.``````````````````````````````...:''''''''''+++++++++'+''':..````````````................,,,,,:,,;+++++++########++++++++++++++++++++++#####++++++++''+;:+##+::+#++;:;'+#
;:::::;;::::;;:::;;,::::,:,,........................................................,:;''+++++++++;.................................................`...................;'''+++++++++++';.......``.``.`.````.```````````````````````````````.`...;''''''''++++++'++++''''':...````````````.`............,,,,.,,,:'++++++++########'+++++++++++++++++++++#++++++++++++'';:+###;;'##+;;;+##
:;:;:::;;::;;;::;;:::::::,,,.......................................................,;;'''++++++++:......................................................`...............;''''+++++++++'';..........`.``..`..````.``````````````````````````````..;'''''''++++++++++++++''':...`````.``````.............,,,,,,,,,,'+++++++#########+++++++++++++++++++++++#+++++++++++''::'##+';'@#+;;;###
::::::::::;;;,,:;;::::;;::,,......................................................:;;''++++++++;........................................................................;'''+'++++++++'';............````..`...```.````````````````````````````..:'''''+'++++++++++++++'+':...``.```````..............,,,,,,,,,,,'+++++++#########+++++++++++++++++++++++++++++++++++';,:;#@;+';@#+;'+##+
,:::::::::;;:::';::::,:::,,,.....................................................:;''''++++++',.........................................................................;'''+'++++++++'';...........`.```````.`..```````````````````.`.```````...:'''''''++++++++++++++''';....`..``.`.`.``..........,,,,,,,,,,,,''++++#+########+'++++++++++++++++++++++++++++++++++'',:'#@;'+;'##'+##''
,:,:::::,:;:;:;;;::::,,:::,,,..................................................,:;''++++++++:...........................................................................;''''+++++++++'';...........`.`...`.`.`....```.``.``.```.``````````````..:'''''''''++++++++++++''';......``..````............,,,,,,.,,,,:'+++++##+#######+'++++++++++++++++++++++++++++++++++';,,'##;'+';####@#;#
,:,:::,;:;:::::;;:::;:,::::,,.................................................,;''++++++++'.............................................................................''''++++++++++'';.............`.`..`.`..`.``.``.`````.````````.```````...:''''''+'+++++++++++++''';....`..````.............,,,,,,,..,,:,:'++++##+#########'+++++++++++++++++++++++++++++++++++:::'##':';'##@##;;#
:,:::::::;,:;;;;;::;:::::::,,................................................:;''++++++++;........................................................`.....................;'''++++++++++'';.................``.``...``.``.```..```````.``..``.`....:'''''''+'++++++++++'+''';.....`.``..`.``..........,,,,,,.,,,:,:'++++++##########+++++++++++++++++++++++++++++++++++':,:'+@#:''+##+###;#
:,,::;,:;,:::;:;:;:;;,,::::,,.............................................:::;'++++++++',...............................................................................;'''++++++++++'';.................`.``..`.`.`..``..`````````.`.``..`.....:''''''''+++++++++++++''''.......```..`............,,,,,..,,,::;+++++++##########+++++++++++++++++++++++++++++++++++':,:'+#@;+#@+''@##+#
,,,:,:::':;::';;;;;;;,,:,::,,,..............................,,,,,,:::::::;;;;''+++++++:.................................................................................''''+++++++++''';.......`...`....`...`...`....`..`.`..`..``.`.`..........:;'''''''+++++++++++++''';,......``...............,,,,:,..,,,::;'++++++##########++++++++++++++++++++++++++++++++++++,,:++;##+##;;+#''##
,,:::::;;':::;;;;;:;;,,:::::,,,.....,..,,,,,,,::::::::::;;;;;;;;;;;;;;;;;';''+++++++'...................................................................................'''''+++++++++'';............```.....``...``..`..`.```.`.````.`..``......:''''''''+++++++++++++'''',.........................,,:,.,,,:::;++++++###########+++++++++++++++++++++++++++++++++++':,:'':'###+';#@;:+#
,,,::;;';;,:;;:;::;::::::;:::::::;;;;;;;;;;;;;;;;;;;;;;;;;;';''''''''''''+''+++++++:....................................................................................'''''+++++++++'';...............`..`.`..`.`....``.`````.``.`.`.```..`....,'''''''++++++++++++++'''',......``............,,.,,,::,,,,::::;++++++###########+++++++++++++++++++++++++++++++++++';::++;+###+';#@;;+#
::;;;;;;;;;;;;;;;;;;;';;;;';;;'';;';'';'''''''''''''''''''''''''+''''++'+++++++++'......................................................................................''''+++++++++''';.......................`....``....``.``.`..``````.`.....,;'''+''+++++++++++++++''',.......`.............,.,,,::,,,::::;'+++++++##########'++++++++++++++++++++++++++++++++++'@;'#+#######;@#';##
'''''''''''''''+'''''''''''''''''''''''''''''''''+''''''+++''+++++++++++++++++'':.......................................................................................'''+++++++++++'';.............`......`..`..`.........`....`....``........,''''++''++++++++++++++''',........................,,,,,,,,,:::;+++++++#########++++++++++++++++++++++++++++++++++++'###+++'@#'+###':;##
++++++++++++++++++++++++++'++++'+'+++++'++'+'+'+++++++++'+++++++++++++++++++++'.........................................................................................''++++++++++++'';............`......`......`.`.``....`........`..........,''''+''+++++++++++++++''',........`.`...........,,,,,,,,,,,:::;++++++#+#########+++++++++++++++++++++++++++++++++++'##@+@+;#+';+#@':;##
++++++++++++++++++++++++++++++++++++'++++++++++++++++++++++++++''''''++++++++:..........................................................................................'''+++++++++++'';.......................`.````.`....``..``..`............,''''+'+++++++++++++++'''',......................,::,,,:,,:::;:'+++++#+#########++++++++++++++++++++++++++++++++++++'#;@#+;+@++''#@';;##
++++#++++++++++#+++##++##+##+###+++++''';;;;;::::,,,,,...............+''++#.............................................................................................''''++++++++++'';.........................```...`....`....`.`............,;'''+'+++++++++++++++++'':......................,,:,:,:,,,:::;'+++++++##########'++++++++++++++++++++++++++++++++++'',;#@'##+;++#@';;##
++##+++++++''+'';;;::::;::,,,:,......................................'''+++.............................................................................................''''++++++++++'';........................................................,;'''''+++++++++++++++++'':......................,,:,::::,,::::'+++++++#########++++++++++++++++++++++++++++++++++++';:++####+:'+##'::##
;'+;''::;':;'';::::,,,,::,,,,,,,.....................................'''+++.............................................................................................''''++++++++++'';...................................`......`.............,;'''+++++++++++++++++++'':......................,,,,,::,,,::::'+++++++#########++++++++++++++++++++++++++++++++++++';:#',###+:;+##+,:@#
'';;';:+';;:;':;:,:,,,,::,,,.,,,.....................................'''+++.............................................................................................'''+++++++++++'';........................................................,;'''+++++++++++++++++++'':......................,,,::,,,,,,::;'++++++##########++++++++++++++++++++++++++++++++++++':;#;,++#';;+@#+:,##
'';;''';::;:;':::,,,,,,,,,,,,,.,.....................................''''++.............................................................................................'''+++++++++++'';......................................`..................;'''+++++++++++++++++++'':......................,,,,,,,.,,,,::'++++++##########+++++++++++++++++++++++++++++++++++'+:+#:,;##;';+##+;:##
+;;''';:::::;':;:,,,,,,,:,,,.,.,....................................,'''+++.............................................................................................'''+++++++++++'';.........................................................;'''+'+++++++++++++++++'';......................,,,,,,,.,,,,,:'++++++##########+++++++++++++++++++++++++++++++++++++:#+,:;#+;+;+##+;:@#
;;'';:;::::::;:::,,,,,,,,,.,........................................,'''''+.............................................................................................'''+++++++++++'';.........................................................;'''+++++++++++++++++++'':.......................,,,...,.,,,,:'++++++##########+++++++++++++++++++++++++++++++++++++:@',,'#+:;'###+':##
';';;;:::,:::;:,:,,,,,,,,,.,.........................................''++++.............................................................................................''+'++++++++++'';.........................................................;'''+''++++++++++++++++'';.......................,,,,..,,.,,,:'+++++############+++++++++++++++++++++++++++++++++++';@;::+#+:;'##'+':##
:;':;;,::::::::,:,,,,,,,,,...,......................................,''+'++.............................................................................................'''+++++++++++'':.........................................................;'''+''++++++++++++++++'';......................,,,,,...,,,:::+++++++##########+'++++++++++++++++++++++++++++++++++''@;:;+#+:::##++':##
;;;'::::;::,:::,,,,,,,,,,..,........................................,'''+'+.............................................................................................'''+++++++++++'':.........................................................;''''''++++++++++++++++'';......................,,,,....,,::,;'++++++##########++++++++++++++++++++++++++++++++++++++@;:;###;;:###+''##
';;;:;:::;:::::,,,,,:,,,,,.,........................................,''++''............................................................................................,'''+++++++++++'':.........................................................;''''+'++++++++++++++++'';......................,,,,....,,,::;++++++###########+++++++++++++++++++++++++++++++++++++##:;;+##';:#@##';'#
;':;::::::,;:::,,:,,,,.,,,..........................................,''+'''............................................................................................,''+++++++++++++':.........................................................;''''+'++++++++++++++++'';...................,,,,,,,,,,,,,,:;;+++++############+++++++++++++++++++++++++++++++++++#+#@:,;+##+':+##+;;:@
;;:;:;;::::::::,,:,,,,.,,...........................................,''''''............................................................................................,''+++++++++++++':.........................................................;''''''++++++++++++++++'';...................,,,,,,,,,.....,:'+++++#############+++++++++++++++++++++++++++++++++++###:::+##+';+##++::#
::;::;;;:::::::,,:,,,..,,...........................................,''''''............................................................................................,'''+++++++++++'':.........................................................;'''''''+++++++++++++++'';................,,,,,,,,,,,,....,,,;++++++###########++++++++++++++++++++++++++++++++++++###:::'#+#';'##++;;+
::;':;;;::::::,:,:,,,..,,...........................................,''''''............................................................................................,''++++++++++++'':.........................................................:''''''''++++++++++++++''',...............,,,,,,:,,,,.....,,,;++++++###########+'++++++++++++++++++++++++++++++++++###:::;##+'::@#+++##
::;;;;;;;:::::,:,:,,,..,,..,........................................,''+''+............................................................................................,'''++++++++++++':.........................................................:''''''''+++++++++++++++'',................,,,,,::,,,,,....,,'++++#############+++++++++++++++++++++++++++++++++++++##::,:##+'',@#++###
:;;:;;;';:::,:,::::,,.,,,.,,........................................:''+'''............................................................................................,''+++++++++++++':.........................................................:'''''''+++++++++++++++''',.................,::,::,,:,,,,.,,,'++++#++##########+++++++++++++++++++++++++++++++++++++##:,:;#@'+''+######
,:::::;;;:,:::,:,:,,,,,,,,,,,,,.....................................,'''+''............................................................................................,''++++++++++++'':.........................................................:''''++++++++++++++++++''',............,,,,,,:::,,,,::,,,,.,:'+++++############+++++++++++++++++++++++++++++++++++++##:::'#@;++########
,:;::;;;;:,:::::,::,,,,,,,,,,,......................................:''+'''............................................................................................:''++++++++++++'':.........................................................:''''+++++++++++++++++++'',.............,,,:::;:,,,,,:::,,,,:'+++##############+++++++++++++++++++++++++++++++++++++#@:;;++############
,:;::';;;:,;:::::::,,,:,:,,,,,.......,..............................:''++''............................................................................................,'''+++++++++++'':.........................................................:''''+'+++++++++++++++++'',..............,,,,::::::,,::,,,:::'+++##############+++++++++++++++++++++++++++++++++#+++##;;''############@
,:;::;:';:::::::,::,,,,:,,,,,,,.,....,.,............................,''''''............................................................................................:''++++++++++++'':.........................................................:''''+++++++#++++++++++++',...............,,,::::::::,::,,,:;+++++#############+++++++++++++++++++++++++++++++++#++++##+###########+###
,,;::;:;;::;;;:,:::,,:,;,,,,,,,,,....:,.............................:'+++''............................................................................................:''++++++++++++'':.........................................................:''++##################++':...............,,,,::::::::::,,:'+#+++#+############+++++++++++++++++++++++++++++++++##+#######+'####@''+@##
,,;::;:;::;;;::,;:,,,:,::,,,,,,,,..,,,,............................,:'++'''............................................................................................:''++++++++++++'':.........................................................,'+++##################+++:...............,,,,:::::::::::,,;#++++#+############++++++++++++++++++++++++++++++++++###@#@###+@#'###+'#@'+
,:'::;:;::;:;:,:;,,,,,:::,,,,,,,...,,,,.,.,.........................:'++'''............................................................................................:''++++++++++++'':.........................................................,'++###################+++:..............,,,::,,,::::;:::::,;#++++#############'+++++++++++++++++++++++++++++++++###+#@+@#@+:;@###+@@;+
::'::;:;::;;::::::,,,,:::,,:,,,,,,.,:,,:............................:'+'+''.,..........................................................................................:'+++++++++++++'',..........................................................:'+++#+#+###########++++',..............,,,,,,:,::::;:::;:,;+++++#############++++++++++++++++++++++++++++++#++#####@#:;###,+@'+##@#:+
,;;;:::;::;',:;:;:,,::;:,:,,,,,,,,.,:,,;.,.....,....................:'+++''...,........................................................................................:''++++++++++++'',.............................................................:'++++++#+++++#+++';:,......,........,,,,,,,,,:::::::;::;++++#+############++++++++++++++++++++++++++++#++#+#+#++#@,+#;@+@@;+'##':;
,;':;::;:;;;::::;:,::;;;::,,,,,,,,,::,,;,,..........................:''++''.,.,,.,.....................................................................................;''++++++++++++'',..................................................................:;;::;;;;';,,..........,,,.....,,,,,,,,,,:::,::;;::;++++##############++++++++++++++++++++++++++++#++###+++;##:##::#@@;+'@#+;;
::;;';;;::;;::::::,:::;:::::,,,,,.,:;,::,,,,,..,...................,:'+'+'+.,,,,,,,....................................................................................;''+++++++++++++',..........................................................................................,,,,,,,,,,,,,,:::::::::;;;:;++++##############++++++++++++++++++++++++++########++++###@+:,+@#;+;@#+:;
:;';'::'::;;:;,:;::;,:::::::,,,,,,,;;::;,,,.,,.,,.,.,...............:''++'+,,,,,,,,....................................................................................:''++++++++++++'',.......................................................................................,,..,,,,,,..,,,:::::::;;;;:;;;'+++++#############++++++++++++++++++++++++++##++#+++++++####':,+##'#'@##;:
;;:;;;:;;:;:::;:;::;;;;::::::::::,,:;:::,,,,,,,,.,,,,.............,,:'+++'+,,,,.,,,,...................................................................................;''++++++++++++'',..........................................................................................,,,,,,...,,,::::::::;;;:::;+++++##############+++++++++++++++++++++++++++###+++++++'###@;:,##++##@@#;:
;':::::;;:;:;:;;;:::;'::;:;;;;;;::;:;;;::,,,,,:,,,,,,,,,.....,......:'+++++,,,,,,,,,,.,......................,.........................................................;''++++++++++++'',...........................................................................................,,,,,...,,,::::::,,:;;;:::'++++##############+++++++++++++++++++++++++++###++++++++'#@@;:,#@+++#@#+';
'':::::;;:;:;:;;';:;';;';;;';;';;;''';'';::,::;:,,,,,,,,,,,,,,,...,,:'++++',,,,,::,,,.......,,,,.....,.......,,........................................................;''+++++++++++++',...........................................................................................,,,,,..,,,::::::,,,::;;:,:'+++###############++++++++++++++++++++++++++#+++#++++++#'#@#;:,@#++'#@##''
;';::::';:',:;;;'':+''''''''''+''''+++''';:::;::,,,.,,,,,.,,,,,,,,,,:'++++',,,,,,::,,,,,,.,,,,,,...,,,.....,,,,,...............................,,,.....................;''++++++++++++'',..........................................................................................,,,,,,..,,,:::::,,,::::;:::'+++###############+++++++++++++++++++++++++#+#+##++++++#'#@#;;;@@+#+#@##;:
'';::;:;';';;;;;''''+'+''''''+++++'++'+'+;:;:;::,,,,,,,,,,,,,,,,,,,,:+++++',:::::::,,,,,,,,.,,,,,.,,.,..,,,,,,,,,.........,.................,,,,,,,....................;'++++++++++++++',...............................................................................................,,,,,,:::::::,,::,:;:;+++++##############++++++++++++++++++++++++++#+####+++++#+#@@+++####+#@##':
;';;;'';';+;;;;;'+''+'+''++++++++++++'''';;::::;:,,,,,,,,,,::,,,,,,,:'+++++:::::,:,:,,,,,,,,,::,,..,,,,,,,,,,:,,.........,,..,,,...........,,,,::,,....................''+++++++++++++'',..................................................................,:,.......................,,,,,,,,,::::::,,:::::;;;++++###############++++++++++++++++++++++++++#+#+##++++++##@####@@#++#@##'+
;+;';;''''+;';'''+'++'++++++++++++++++'+'':::::;;:::,:::::::::,:,,,,:+++++'::::::,:::,::,:::::,,..,,,:,,,,,,,:,,........,,,.,,,,,........,,,,:::::,.,,,................''++++++++++++++',................................................................#@@@@@+....................,,,,,,,,,,::,:,,,,:::::::;'+++###############++++++++++++++++++++++++++#+#++++++++###@###;@##+'####+#
;+''+';+''+;';'''+'+++++++++++++++++++'''';;'::;;;::::;;;;;::::,:,,,;+++++';;::::::::::::::::::,,,,::::,:,::::,,.......,,,,,::::,.......,,::;::;;::,,,,,...............''++++++++++++++',,.............................................................:@@@@@@@@@...................,,,,,,,,,,:::::,,::::::::;++++###############++++++++++++++++++++++++#+#++++++++++#######+@##+'#@##++
;'+'+'+'+'+';'''++'++++++++++++++''+'+';'';''::;';;;;;;'';;:::::,:,,;++++++;;;::::::;::;;;:;;;;:::::;;;:;,;:::,........,,,:::;;:,.......,,;:::;;;;;,:::,,,,............+'++++++++++++++',.............................................................'@@@@@@@@@@#..................,,,,,,,,,,::,::::::::::::;++++###############++++++++++++++++++++++++#+####+++++++#''##+##@#+#;#@#++;
''+++++'+++'+'++++++++++++++++++'''+'+''''''';''''''''''';;;:;'::,,:;++++++';;:;;;;;;;;';';;'';;;;;;;';;;;;::,,,,,,..,,,,,:::;;::,,,...,,::;;:;;;';:::::,,,,...........+'+++++++++++++'',........................,,...........................,......+@@@@@@@@@@@@.................,,,,,,,,,,,:,,:::,::::,:::;++#+###############++++++++++++++++++++++++++###++++++++#';@#+:##@#++'###':
''++++#++++''++++++++++++++++++';+'+'++';;''';'''''';'''';;;;;'';,,;;++++++';;;;''';;''''''';'';;;''''';';;;::,,:,,,,,,,,:::;;;;:,,,.,,,,:;;;;;'';;;;;;:,,,,...,....,..+'++++++++++++++',,..,..................,.,,.................................;@@@@@@@@@@@@@;..............,,,,,,,,,,,::::,::::::::,,::;++++###############+++++++++++++++++++++++++####++++++++#++@#+;;@#+++#@##::
#+++++++++''+++++#++++++++++++++'''++++'''+;''';''''''''''';;'+'';;;'++++++'';''''';;''''''';'';''';'''';;;;:;;::,:,,,,,,:;;;;;;::,,.,,,:;;;;;;;';;;;';;:::,,.,,,,.....+'++++++++++++++',,..,................,,,,:,...........................,....,@@@@@@@@@@@@@@'..............,,,,,,,::::::,:::::,::::,,::'+++################++++++++++++++++++++++++++###+#++++++#''##++'@@+##+###:,
#++++++#+#++++++++#+++++++++++++++++++++'+'';';'''''''''''';'+'''''''++++++''''''''''';''''';;''''''''';;;;';;;;:,:,,,,,,:;:;';;:::,,,,:::;;;;;;';'';';::;:,,,,,,......+'++++++++++++++':,.,,,.......,......,,,:::,,,.........................,....@@@@@@@@@@@@@@@;.............,,,,,,,,::::::::::::,,,::,,,:;++++###############+++++++++++++++++++++++++#+###+++++++#;;#@+#'@@#+##@##:,
+++++++++#+#+++++#++++++++++++++++++++'++''''+++'''+''''''''''+'+'''+++++++'''''+'+''''''''''''''''''''''';';;;;;::,:,::::::;';;;::,,,:,:;;;;;;'';'';';;;;;:::::,,.....++++++++++++++++':,,:,,,.....,,,.....,,,:;:,,,,........................,...#@@@@@@@@@@@@@@@,.............,,,,,,,,:::::::,,:::,,,,,::::;++++###############++++++++++++++++++#++++#+++###+++++++#:'@@++'@@+'#;@@+''
+++++++#+##++++#+##+#+++++#++++++++++++++++++++++'+++++''++'''+++'''+++++++++''''+'+++''''''';''''''''''''';;;;;;;;::,::;;:;;';;;::::::::;;;'';;';''';;;'';;;;;::,...,.+++++++++++++++++:,,::,,,,.,,,,,,.,,,,::;;:,,,,,,......................,..;@@@@@@@@@@@@@@@@..............,,,,,,,,::,,,:::::,:,,,,,,:::'++#################++++++++++++++++++++++++#++###++##+++#;+#@+''#@+##,@@#;'
++++#+++####++####++++#++#++++++++++++++++++++++++++'++''+''+++++'''+++++++++++'++++'+''''''''''''''+'''''''';';;;;:;:;;;;;;;';'::::;::::;;;';;'';''';;;''';;;;::,,.,,.+'+++++++++++++++:,:;::,,:,:,::,,,.,,,:;;;::,,,,,..........,,.............@@@@@@@@@@@@@@@@@.............,..,,,,,,:,,,,,:;:::,,,,,,,,:;'+++################++++++++++++++++++++++++++++#++++#++++;+##+'+#@###:@#++#
+++###++##########++#+++++++++++++++++++++++++++++++'++'+++++++++''++++++++'+++'+'+++++'''''''''''''''''+''''';;;;::;;;;';;;';;;;::;;:::::;;'';''''''';''''';;;;::,,,,.++++++++++++++++':::;;::::,:::::,,,,,,:;;;;::,,,,,,,,,,,,,,,,..,,,....,,,#@@@@@@@@@@@@@@@@,................,...,,,,,,,,::;;;:,,:,,,:::'+#+################++++++++++++++++++++++#++++++++++#++++;++#@'+#@@:#;###'+
+++################+++#++++++++++++#++++++++++++++++++++++'++++++++++++++++++++++++++++''''''''';'''''''''''''';;::::;''''';';;;:::;;:::::;;'''''''''';;'''';;';::,,,,,+'++++++++++++++';;;'';::::::;;;::,,,:;;;;::,::;:,,,::::::,,,,,,,,,...,,:@@@@@@@@@@@@@@@@@..............,.,,,.,,,,,,:::::;;;:::::,:::;'+#+################+++++++++++++++++++++++++++++++++#++++'+'#@###@@+'+#@@#'
#+################++++++++++++#+++++++++++++++++++++'++++++++++++'+++++++++++++++++++++''+'''''+''''''+++''''''';::::;''';;;'';;:,::;:;,,:;;'''''''''';;';';;;;;;;,,,,,+++++++++#++++++'':;'';;::;;;;;;;:::::;';;::::;;:::::;;;;;::::::::,,,.,.@@@@@@@@@@@@@@@@@:.............,,,,,,,,,,,:::::;;;;:;:::,,,:,,+++#################+++++++++++++++++++++++++++++++#+#++++++;#####+@##@##@#'
#+#################++++++++++##+++#++++++++++++++++++++++++++++++'++++++++++++++++++++++++'''++'''''''''+''''''';;;:;;''';;;'';;:,::;;;::;;'';'''''++';';;;;;;';;:::,,,+++++++#+++++++++';';';;;;;;;;;';;;:;;'';;::::;;:::;;;;;;;;;;;;;;::,,,,#@@@@@@@@@@@@@@@@@.............,,,,,,,,,,,,,,:::::;;;:;:::::,,,+++#################++++++++++++++++++#++++++++++++++++++#'';##@@#+####',###
###################+++++++++#+#+#+#+++++'++++++++++++++'+++++++++++++++++++++++'++++++++++'++++''+''''''+'''+''';;';'''+'';'';;':,:;;;';;''''''''''''';;';;;'';:::,,:::+++++++++#+++++++''''';;;;;;;'''';;;;''';::,:::;::;;;;;;;;;;';';;;::::'@@@@@@@@@@@@@@@@@,............,,,,,,,,,,,,,,:,,:,:::::::;;::,,:++##################++++++++++++++++++#++++++++##++++++++##'+@@+;@###@@@;'##
####################+++++#+++++++++++++++++++++++''++''''+++'+++'+++++++++'+++++++++++++++++++++++'''++++++++';'''''++''''''';'';;:;;;;''''''''';''+'';;';;;';;::,,,:;;++++++++++++++++''''''';;:;;''''';;''';';:,::;:::::;;;;;;;;;''';;;;;;;@@@@@@@@@@@@@@@@@+.,..........,,,,,,,,,,,,,,,,,,,,:::,,::::;:,,:+++#################++++++++++++++++++++++++#+#++#+++++++###@##+:+@@++'@###@
###################+++#+#+++++++++++#++++++++++++'+'+';;;'++'+++++++++++++++++++++++++++++++++++++++++++++'+++'''''++++++''''''';;;:;''''''''''''''''';;'';;'';;::,,,:;++++++++++++#+++'';;''';;:;'''''''''';;';::::;;,,:;:;;;;:;;;;'';;;;;;@@@@@@@@@@@@@@@@@@,,,,,.......,,,,,,,,,,,.,,,,,,,,,,:,,,,,:::,:;;++++################+++++++++++++++++++++++++#####+++++#+##@++#+'@#@++'##@#+
#######+###+########++##++++++#+##++#++++++++++++'++'';;'''++++'++++++++++++++++++++++++++++++++++++++++++''+'''''+'++++'+'''''''';;''''''''''''''''''';'';;;'';:::::;;+++++++++++++++++'';''';;;;'''''''''''''::;:;;;::;;;;;;;;;;;;;'';;;;+@@@@@@@@@@@@@@@@@,,::,,,,.,,.,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:,,,:;++++################+++++++++++++++++++#++++#+#+##++++++###@;'+####'+##@##+'
#####+#####+######+#++++#+++#++##++++++++++++++++'+'';;;'++'+++'++++++++++++'++++++++++++++++++++++++++++++++'''''+++++++'++++''''''''''+'+'''';''''''''''';:'';;;;;::;+++++++####+++++++''''';;;;'''+'''''''';;::;;;:;;;;;';''';;;;'';;'''@@@@@@@@@@@@@@@@@+,::::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;++++################+++++++++++++++++++++++++++##++++++###@#+'+###+'####'##'
####+################+++##++#+##+++#++#++++++++++++'';;;+++++++++++++++++++++++++++++++++++++++++++'++++++'+++'++++++++++++++++'''''''''''+''''''';'''''''';:;';;;;;;;'+++++++####+++++'+''''';;''''''''''''''';:,:;;;;;;;;''';;;;;;''''''@@@@@@@@@@@@@@@@@@,::;::,,,,:,,,,,,,,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,;++++################++++++++++++++++++++#+++++++#++++++++@@##:+@@+'##@@:+##+
#+###############+++#+++++++++##+++#++#+++++++++'+''';;;++'++++++++++++#++++++'+'''++++++++++++++++++++++'+++++++++++++++++++++'''''''+''+++''''';';''''''':;:'';'';;''+++++++###++++++'++'''';''''+'+'++''';';;:::;;;:;;;;;'';;;';;;''''#@@@@@@@@@@@@@@@@@:::::::::::,,,,,::,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;+++#################++++++++++++++++++++++++++++#++++++++@@+#'#@##+@##+,#+##
++###########+#+###+#++#+++++####+#++++++++++++++'''''''++'+++'+++++++#+++++++'''''+++++++++++++++'++++++'''+++++++++++++++++++++''+++++++++'''';'':'''''';;;;'';''''+'++++++####+++++++++''''+'+++'''++++';;;;;::;;;;::;;;;'';;;';;'''''@@@@@@@@@@@@@@@@@#:::::::::::,,,,;':,,,,,.,,,,:,,,,,,,,,,,,,,,,,,,,;+++#################+++++++++++++++++++++++++++++++++#+++#@,###@###+@@;:#;++
+++######+###+####+++++#++++###+++#+#+++++++++++'+++';''++++++++++++++++++++''+'''+''+++++++++++++'++++++'+++++++++++++''+'+++++'''++++++++''''';'';;''''+'''''''+'''+'+++++++###++++++++++++'''+++++'++++'''''';'''';;;;;;;'';;;;;;;'''@@@@@@@@@@@@@@@@@@:::::::;;;::,,::;';:,,,,.,,,,,,,,,,,,,,,,,,,,,,,,,'+++#################++++++++++++++++++++#++++###+#+++++++##:##@###@;@@';#:'#
++####+#########++#+++++##+++#######+++++++++++++++++++++++++++++++++++++++++;''''++++++++++++++++'++++++'+++++++++++++'+'+'++++''++++++++++'''''''''''+++''''''+++'++'+++++++####+#+++++++++++++++''++++++''+'''''''''';;;;;';;;'';'''#@@@@@@@@@@@@@@@@@';:;;;;;;;;::,:;''';:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;+++#################+++++++++++++++++++++++###+++++++++++#',+#@@##+'##+'+,:#
+++###+########+++++++++#+++###+######+#+++++++++++++++++++++++++++++++++++'#''';'+++'+++++++++++++++++++++++++++++++++++++++++++'++++++++++'+'''''''+++++''''''+++''''+++++++####++++++''++++++++++'+++++++++''''''++''''''''';''''''+@@@@@@@@@@@@@@@@@@;;;;;;;'';;::,;''''';:,,,,,,,,,,,,,,,,,,,,,,,,,,,,:'++##################++++++++++++++++++++++++++#++++#+++++#','#@###:#@#++;,,@
+#####+###++####+++++++++#+++##+##++#+++#++++++++++#+++'++++'+++++++++++++++++'++'+++++++++++++++++++++++#++++++++++++++++++++++'''++++'++++'++'++'''+++++++++'''+++'''+++++++####+#++++'+++++++++++'++++++++'+++'''+++'''''''''''''''@@@@@@@@@@@@@@@@@@'''''';'''';;::;'''''';,,,,,,,,,,,,,,,,,,,,,,:,:,,,:'++##################+++++++++++++++#++++++++++#+++++++++++':;@@@##:@@#++':;@
+#########++###+++++#+++++++###+##+#+#++#++++++++++++++'+++++++++++++#+++++'++++++++++++++++++++'++++++++++++++++++++++++++++++++''++++'+++++++'++''''+++++++++++++++++++++++######++++++++++++++++++++++++++'+++'+'+++++''+'''''''+'#@@@@@@@@@@@@@@@@@#'''''''''';;;;:;'++++'':,,,,,,,,,,,,,,,,,,,,,:,::,,:'++##################++++++++++++++++++++++++++++++#++++++++;;#@###,@##+##,'#
++#############++#######+++#########+#++++#++++++++++++'+++++++++++++++++++'+++++++++++++++++++++++#++++++++++++++++'++'+++++++++''++++++'+++'+++++'''++++++++++++++++++++++++######+++++++++++++++++++++++++++++++++++++++++++'''+++@@@@@@@@@@@@@@@@@@'''''''''''';;;;;'''++'';:,,,,:,:,,:,,,,:,,,:,,,,;:,,'++##################++++++++++++++++#++++++++##++++##+++++#';@@##+;@#+++#'##
+#+############++#######++#++######+##+++++++++++++++++'+++'++++++++++#+++++++++++++++++++++++'+++++++++++++++++++++'#''++++++++++++++++++++'+'+++++++++++++++++++++++++++++++#####+#++'+++++++++++'++++++++++++++++++++++'++++'''++@@@@@@@@@@@@@@@@@@+''''''''''''';;;;''++++'';:,,:::,,,,,,,,:::::::,:;';:++++#################++++++++++++++++++++++#+###+#+++#+++++++'@@##+#@#++;+###
+##############++########+##+##########+##+++++++'#++++++++++++++#++++#++++++++++++++++++'+++''+++++++++++++++++++++'++++++++++++++++++++++++++++++'++++++++++++++++++++++++++####+##++++++++++++++''+++++++++++++++++++++++++++'++@@@@@@@@@@@@@@@@@@@'+''''''''+'''';;;''''++'';:,,,::,,,,,:::::;:::::::'':+++##################++++++++++++++++++++++++++####+++++++++##@@####@+#+;:##@
####+#+###+#++++++##+###+#+##########+#++#+++++++++++++++'+++++++++++##++++++++''++++++++'++;+'+++#+++++#+++++++++++'++++++++++++++++++++++++++++++'++++++++++++++++++++++++++######+++++++++++++++'+++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@'+'+++++'''''''';'''''''++';,,,:,,,,,,,:;;;;;;;;;:::'';+++##################+++++++++++++++++++++++++++##+++++++++#++@@##+#@'+#;:+@#
####++######+++++#+######+#+#######+#+#+###+++++#++++++++++++++++++'+###+++++++++++++++++'++++'+++++++++#++++++++#++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++######++++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@+'+++++++'''''''''''''';''';:,,::::,,:,::;;;';;';;;;;:';'#+##################++++++++++++++++++++++#++++##+##+++++##+'@@+@+##;#+;;'##
###+++#####+++##+#######+++########++++####++++++++++++'++++++++++'++##++++++++++++++++++++'+#++###++++++++++++++++++++++++++++++++++++++++++++++++++++'+++++++++++++++++++++#######+++++++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@++++++++++'''+''''''''';;;;::::;;:;::;;::;;';;''';';';'':+++#################++++++++++++++++++++#+#+++##+###++++++++'@#+#'#@;++:;+@@
#+##+++######++####+#####+########++++#+#+++#+++++++++++++++++'+++'+++##+++++++'++++++'+++++''+++##+++++++++++++#+++++++++++++++++++++++++++++++++++++'++++++++++++'+++++++++########+++++++++++++++++++++++'++++++++++++++++++@@@@@@@@@@@@@@@@@@@@++++++++++''+'''''''''';;;::::;;::::;;;;;;;;'';;''''''''';'#+#################+++++++++++++++++++#++##++##++#+++++++++;@@##'@@;##::#@#
###+#+++#+#################++####++++++####+++++#'++++++++++++++'++'####+++#'++++++++++++++++'++++#++++++++++++++++'#+++++++++++++'''+'''+++++++++++++++++++++++++'+'+++++++#########++++++++++++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@#+++++++++++'+';;;;;;;;;;;;;:;:;;;;;;;;;;;;;;''';;;''''''+';++#################+++++++++++++++++++++++#+++#++++++++++#++@@##'@@'##;:@##
###+##+####################++#######+++#+#++#+++++++++++++#++++'++++####+++#'+++++++++++'++++'+####+#'++++++++++#++'#+++++++++++++'''++''++'++'++++++'++''++++++++''''++++++########++++''''+++++++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++'';;;;::::::;:::::::::;;;;;;;;;;;;''';'+++''++';##################+++++++++++++++++++#++#+##+++##++#++++#+#@@##'@@##+;;@@#
###+++###########+###++#########++#+++##+######++++++++++++++++++++++###++'+#+++++++'+++'+++++++++#++'+#++++++#++#+'#+++++++++++++'''''++++++++++++++'+''''''''''''''''++++++#########+''''+''++++++++++++++++++++++++++'#@@@@@@@@@@@@@@@@@@@@@@@++++++++++++++'';;;;;:::::::::::::::::::;;;;;;;;'''''++++'+++;##################+++++++++++++++++++++##+++++#+#++#+++#####@##+#@##+'+@@#
+###+###########++#+'#######+######++#+#+#+##+++++++++++++++++++#++++###++'+++###+++'+++''#++'#++#+++++++++++#+++++'++++++++++++++'+'''''+'++;''+++++++'+'''''';;''''''++++++########+++''''''+++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++++';;;:::::::::::::::::::::;;;;;;'';;;''+++''+++''#################++++++++++++++++++++++++##++++++++++++#@#+@@#+#@###++@@#
#+++#########++###++#++############+######+++++++++++++++++++++++++++###++'+++++++'+++++''++'++++#++'+#+++#+#++++++'++++++++++++++''''''''''++''+'+++++'+'''+';;;''''''++++++########++'''''+''++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++;;;;;::::::;;::::::::::;;;;;;;;;;';;;''+++++++';#################+++++++++++++++++##++++#####++#++++++#@@##@@#++@##++'@@#
++###########+###+###+################++#+#++++#++++++++'+++'+#++#++####++'++++#'++++''++++#'+++#++#'+++++++#+#+#+#++#++++++++++++'''''+''++++'''++++++++''''';';;;;'''+++++##########++''';'++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++';;;;;;;;;;;;;::::::::::;:;;;;;;;;';'''+++++++#+''################++++++++++++++++++++++++##++++#++++++++@@##@@++@@##++@@#
+####++###+#++###++##+#############+##++#++++++++++++'++++++'++++++++###++++##+'+++'+';+'+++'++++#+'+++++##+#+++++#+++++++++++++++''''+'+'+++++++'++++++++++';;;;;;'+++++++++#########+''''''+''+++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++++';;;;;;;;;;;;;:;:::::;::;::;;;;;;;'';'++++++++++''################++++++++++++++++++++++++#+++####+++++++##@#@@##@@##+'@@#
++##+###++++++++##++###+###+####+####+++##++++####+++++++'++++++++++####++'+++'++++'''''''#+'++++++'+#+##++###++####++++#++++++++++'''+++'+++++++++++++++'+'';;;;;;++'+++++############''''''+++'+++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++';;;;;;;;;;;;;;:;:;:::::::;;;;;;;;;;;;'++++++++++'+###############+++++++++++++++++++++++#+###+##++++++++###@@##@@@#+++@@#
#########'''++++##+###+++#++#####++##+#+###+####+++++#+'+++++++++#++####++'+#'+++#+''''+''+'+++++++++++##++#+++#+#+#++++++++++++#++'''+'+++'+++++++++++++++'';;;;:;++'+++++###########+''''''+''''+''+++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++++'''';;;;;;;;;;;;;;;:::;;;;;;;;;;;;;;''++++++###+''###############+++++++++++++++++++++#++#+##+##++++++++#####@@#@@@#'+@@#
#########+++++#+######+#+###########+#++###+###++++++++++++++++++++'####+++''++''++;+'+++++'++##++'+####+#++##++##+##++#++++'++++++''+''+++++++++'++++'+++++'';;;;'''++++++###########++++''+';'''''+'++++++++'+'+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++'''''';;;'';;;;;;;;;;;;;;;;;;;;;;'';;'''+++++###++'+###############++++++++++++++#++++++###########++++++###@@@#+#@@@+#@@#
#########+###+++#+######+#####+####+#+#++++###+++#++++'++'+++++++++'####+++';++++++;+'''+++'+++#+''+#++++###+++##+++#+#++++++''+++''+''''+'+++++'+'++++++++'''';;;'++++++++##########++++'''''''++++++++++++'+''+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++'''''''''''';;;;;;;;;;;;;;;;;'''''''''+++++++###+';##############+++++++++++++++++++++++++##+#+###++++++##@#@##+++@@##@@#
+#+#####+##++++++#+###+######++####+++#+++#####++##++++++++++++++++'####++'';++'+++;;;+''+';#++++'+++'+'++#+#'+#++'+++#+++++++++++'+'''''''+'+++++'+++++'+++''''';'''++++++###########++'+'++'''++++''''++++'''''@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++''''''''''''';;;;;;;;;;;;;;;;''''''++++++++++####++'+#############++++#++++++++++++++++++##+###++###+++++#@#+###+'+#@@@@@@
'++####'##+#+#+#+#+######+###+#####+++###+##++##+#+#++++'''+++++++''####++'''#+++++;;;++'++'+++++'+++;+#+#++++####'+#++++#+++++'++'+'''++'+'+++++++++++'''''+;'+'''';'+++++##########+++++++'''++++++++'+++++++'+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'''+++''''''''''''';;;;;;;;;;;;;;;;'';''+++++++#+++#####+';#############++#+#++++++++++++#++#+#+++######+#++#++#@#+###+#@@@##@@@
';;'++''+'+++###++++#+#+#+###################+++#++++'+'+++++'+++++#####++++;###+'+;'''+'++'+'+++'++'+;++++#'#+#+#+#++#+#+++++#++'''+++++++++++++++'++''+''''';'''''''++++###########++''+'++'+++++++++++'+++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'''+++'''''''''''''';;'';;;;;;''';;''''++''++++++++#####++'+############++++++++++++++++++++##+###########++#+#@@######@@#####@@
'';;;;;;;;;;;''+++++++#++#+###################++#####'+'#++#+'+'++++####++'''++++;';'''''''+++++++''+'++++#++#+#++##+++#++++++++''+'+''++++++++++'+++''+'';''''+'''++'+++++############+'+'+++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''''''''+''+'''''''''''';;;;;;;;;''''''''++++++++######+';############+++++++++++++++++++#################+##@@#####@########@
++++''';;;;;;;;;;;;;;;;''++###########+#+####+++#++##++++++++++#'++'####++':;+''+;''';''+'++++++'+'+#'++'+#+#+#+++##+#++++++++++'++'++;++'+'+++++'++++'''''''''+''''++++++############+'+++++++++++++++'++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+''''''''''''''''''''''''';;;;;;;;;'';;'''''+++''++######++'############+++++++++++++++++++####################@@####@@+++######
''''+++++'''''''''''+''''';;''++++####;######++++#+#+'+++++++++#+#+'####+++;''''';:'';''+'++'+++'+'+'+'+++'+++++++##++++++++++++'++'+''++'+'+++;++++++''''+++++'++++'+++++############+++++++'+++++++++'+'++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''''''''''''''''''''';;;;;;;;;;;;;''';;;;'''''+#######+';###########++++++++++++++++++++#####+#############@#####@@++######@
'++'++''''+++++++'';;;::::::::::::::;;;'+####+###+++#'#+++#++'++'+#'###++++'+'+++;;'''''''++'+++'''+'+'#+++++#++#+##+++##+++++++''+''''++++++++++++++++++++''+''++++'++++++###########++++'+''++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'''''++'''''''''''''';;;;;;;;;;;;;;';;;;;;;;'+########++;###########++++++++++++++++++++#+##+#+############@##+#@@#++#####@@
'''''''''''''''++''''+'''';;;;;;;;;;''';;;''''+'+'+++'#'++++++''+++'####++''';+''''''''+'+'++++''+'#''++''++++#+#'+#+##+#++++++++;+''''+++#+++++++++++'++++++'''++++'+++++############+++++++'+++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'''++++'''+'''''';''';;;;;;;;;;;;;;;;;;'''''++########+''##########++++##+++++++++++#+####+##############@@####@@#+'####@@#
;'''';;'''';;;;;;;;:;::::::::::;;;'''''';;';;;;;:;::;;:';;'';;+''+++###++++;+'''+''''''''++'+#''+'+'+;'#''+++##+#''++'++++#++++'#;+''''+++++++'++++++++++++'''''+++++++++#############+++++'+++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++''+++++++++'''';;;;;';;;;;;;;;;;;;;;''';;;++########++;###########++++#++++++++++++#+#++##+############@@+++#@@#+'###@@##
''''+';'+';;;;;;;;;;;;;;;;;;;;;;;;;;;+'''++++'''';::;;;;;;;';;;;;;''##++++''''+'';''''''+'+'++''+'+++'++'#++#++##'++++++++++++++'''+''++'''++++++++++#+++++'';';++++++++##############+++++'+++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#'''+++++++++''''''''++'+'''';;;;''''''''';;'+#########+''##########++++++++#+#++++++############+#######@@++##@@#+'##@@###
+++''+#++++++''';';;;;;;;;;;;''';;;;;:::;::;;'+++'++''+''+++++++++''#+#+++'''+''';';'';+'+''++'+++'''+''++++++++#+#++#++++#++++';';+';+'''++++++++++++'++++'''''+#+'++++#############++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+''''+++++++''''''''+++++'+';;;;;'''++'++'''++########++;#########+++++++++#++++++++##############+#####@@++##@@#+'#@@@###
++++++###++#++++++''';'''';:::::::;;;;;;;;;;;;;''+++++'++#+++++';;;;#+##++';;';';'''';+'++'++''+'+'+'++'+++++++++##+++++++++++'''+;''+''''+++'+++++++'+';'++++';''++++++++++########+++++++++++++++++++++'+++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''++++++++''''''''+++++'++;;;;;'''++'++;;'+##########+''########+++#+++++#++++++++#####++#############@@+###@###'+@@####
++++++++#+##+#+++++#''+#''';;;;;:::;;;;'''''+''++#+#'##+#++++++++'''++###+';;;;';;''';'''''++''''++''''+#++++++++++++#+#'+++++';'';+'+''''+++''+'++++'+;'+''+'+';''+''+++############++++++++++++++++++++'+++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+''''+++++++''''''''+++++'++;;;;;'''+''+';:'+##########++;@#######+++++#+++++++##++##############+######@@+##@@@##++@@####
++++++++#+###+##+##+++##++++++'''''+++'';;;;;;;;;'''''';''';;'++''''######+'''':;::;;:;:;;;;;'+'''+'+''''++'+#++'++'+#++++++++'+'''''++''+++'''++''+';++''+'''''';+'+'+##+############++++++++++++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@''''++++++++''''''''+++++'+'''';''';+''#';:'+###########+''#######++#+++++++++####+###############+#####@@###@@###+#@@####
+++++++##+#+++++++#+'###++'+##+++++#+';;;;;;;;;'';;;;;;;'''++++''''''++++#++''+;:::::::::;;;;::'+''+''++''+++#++'+'#++++#+++++'+'''''''+++++'''++:++'+'''''''++''+''++++++##########++++++++++#++++++#++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+'''++++++''''''''''+++'+''''''''';;'''+';:++###########++;@#######+##+#++##+++###++####+#++######+#++##@@+##@@###+#@@###+
++++++###+#++++##++++##+++++++++++##'++++'''+'+'''''''';;;;;;;;;:;;;+++++'''';++';;;';;;;;;;;;;;;''''++++'++'#+#'++++#++#+++'''''''''';''''+;+''';'''''+'''+++'+++++++++############++++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++''+++++++'''''''''+''''''''''''''''+'''';;++############+'+######++#++#+++#+++##################+######@@++##@#@#+@@@####
+++++++#@###++###+++++##'+#+++++++##++++''+'++++++'++'';:;;::::::::;'+'+'+;::;+'+';:::::::::::::::;'''++'+++'+'#'+++#++++'''+'''+'';'+;+''+'''''';''++''''++++++++++++++#############+++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++''''''+++''''''''''';'''''++';;;;++############++;@######++#+++++++++############+#####+##++###@+##@@@##+@@#####
+#++++####+#+++###+#+#+#+++++++++###++++++++'++'++++++';:::;::::;::;'''+''::::;''+';:::::::::::::::;''+''+''+++#++++++++'''+''+''''''''+'+';';''';++#++++++++++++++++#+++############+++++++++++++++++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'++++'++++''''''''''''++++''''''''''+';;;;+##############+'+######+++++#++##########+#####+####++##+####@####@@###@@#####
##++++####+#++###++#+++#+++++++#+###+++++++'++++++#+++'''''''''+'+'++++''+++++'+'#++'++;;;:;;;;;;;;;;'''++'+++'+++'+++''+''';''''''';'';+';'';'''++'+++++++'''++++#+##++############+++#+++++'+++++++++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'++'+++''''''''''+++++++'+++++''''+''';'++#############++;@#####+#++++##++########+##############+###'@@###@@+++@@#####
##++++####+#+####++#+#+##++++###+###++#+++'++++++'###+++';::;::::;'''++''''''''+++++++''';::::::;:;;;;;+'+''+#+++'++'++'++'''''''''''''';''';''''++++++''++'''++'+++##+++############++#+++++'++#+++++++#+'++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++''''''''+++++++++++++'''''+'''''+##############++'+####++#+##+#+##++##+###+########++########'#@@@@@@+++@@###+@
+#++++###+#######+++#++##++++++++###+++++++++'++++++#+++';;;;;;;;;''''''';;;;;''''+++#++'+++''';;;;;;:;'+''+'+'+++++'+'+''''+''''+'''''';';'''''#+'++++''++'''''''+++++++###########+++##++++++###+++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++#++++'''''''++++++++++++++++'++';++'+###############++;@###+++#####+++##############+#+####+++###+#@@@#@@+++@@####@
###++############+++++++#+++###+####+#++++++++++++++#++++;;;;;;;;:;;';''';;::::::::;'+++'+++++++++''''';'''''+++'+''+'''+'+'''+'''+;''''''''''''++++++++'++'''''''#'++++############+++##++++#+###+++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++''''''''++++++++++++'+++'++''++'#################+;+#####+###+##++++###++################+###@@@#@@@@+++@@####@
+++++#####+#+###++++++++##++##+#####+++++++++++++++##+++'';;;;;;;;;;'''''';;::::;::;;+++++++++';:::;';:::::;''''+++'+''''''''''';''''''';'''+'''+'++''++++';'''''++'++++#############++##++++++####++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++''''';;'++++++++++++''++'++''++'#################+';####++++++++#+++###+#################+##+@#+##@@@#++@@####@
#+++######++++++++#++#++#+++++########+++++++++++#+##++#'''''';;;;;;''''+''''''''';;;'++++++';::;';;+';:::::;;';''+''''''';'''';'''''''''''''''''++'''+''';''''+''+'++++#############++++++++++####+#+++#++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++++';;'';''++++++++''++''++'++''#+'##################+;###+++##++####+++##+#################++###+#+#+#@@++@@##++@
#+#+######++#++++++++#++#+++++##+###+##+++++++'+++###++++'++';;;;;;;';;;';;;;';;;;;;'++++++++';'++''+''::::::;;''''+''''''''''''''''''''''''''';'+'';;';';;'''''+'+'++++#############++++++++######++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++''+''';;'';;'++'+++++'''++'++'++''+++##################+';###+##+###++#+#+#####+####+######+#######+###+#@@#+@@@+++@
##########+++++##++#+##+#++++#+++###+#++'++++#'+++###+++++++;';;'''';;';''''''''+'''++'+++++''++++++#+'';;;;:;;;''++''+'';''''''''''+''''''''';'+''''';'';'''''+'+++++++#############+++#+#++######+++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++'+'''';;'';''''''+'++''''+''''''''''+##################++;##+#+#######++#######################+####+##++@@@#@@#+++@
##########+#++##+###++#+#++#++++#####++++++++++++####+++++''';;;''+'';''''''+++';'+'';;;;''+++++''';'';:::::::::;''+'+''''''+''++''''''''''+';''''''''''''''''+'+++++++##############+++###+++#####+++++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+''''''''';;'';'''''''''''''''''';;;;;''+###################+''#+#+#+#####++#+######+##################++##++###@@@++++@
##########++###+++++++#+##+#+##+#####+#+++++++++++###++++++'''''''';;;'''';::::::::::;;::;;;'';;;;;;;;::::::::::::;'''''''+''+'''''''+++'''+'''''''''''''''''''+#+++++++#############++####+#+#####+++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++'''+++''';;';'''''';;;;''''''''';';'';'++##################+';#+++#+#+##+++#+#++##############+##+##+#+'#+++#@@#@@#+#+@
###############+##+#++#####+#########+++++#+#########+++++#''';;;;;;;;''';;;;;:::;;;;;;;;'''''';''';;;;;;;;;;;;;;;;;;+++'++'+'''''+''+++''+'+''''';''''';''''''+++++++++#############++#+##+########++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++'''''+'';;;''''''';;;;'''''++'''''''';'+####################+''+++#++++#+#+###+#######################++#'#@@@#'#@@+++@
##############++++#+#+#####+###+####+#++##++#+#+++##+++++++''''';;;';''';;';::::::::::;;:::::;''''''''''''''''''''+'''+++'+++''++++''++'''+'''''''''''';''''''++++#++++##############++#++++++######'++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++''+'''';;;;''''''''''''''+++++'''''''''+####################++;#+#########+#####+#################+####+#+@@@##'#@@#+#@
################++###+######+##+######++##+++#+++###+++++++''+++;;::;;;;';;;;::::::;:::::::::::;+#++++''''+'+'+''++'''+'+'+++++++++'++'''++'''''''''';;''''''++++++++++##############++###+#++#####+++++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++++''''';;'++'''+++++++'++++''+++++''''+#####################+;'++###+###++###+#######################+###@#++#'#@@@+#@
+#+++######++#####++#+#####+##########+++####+++####+++++++''+++';;;;;;;';;;;::::;;::::::;;::;;;;'''+#'';;;;;;;''''+''''''++++++++++++''+'+'''''+''''''''+''+++++++++++##############++###++++##++++++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++++++++'''+'''+++++++++++++''++++++++'+#####################++;#+++#+++++++#+##########+################@@'+'#'##@@##@
##+++####++#######+###@################++############++##++'''+++';;;;;;;;;;''''''''''''++'+++'+''+++++'''';;::;;;;;:;;:;;;''+++++++++;+++'''''+'''''''''+'''++++#+++'+##############++##++#+#####+++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++'+++'+++++'''+'''++++++++++''+'+++'#+'+#+#######################+;'++#+##+#+++############+###############@@#'+'#'###@@#@
+++++###++++##########################+++#####+######++++'+'''++++;''';''''';'';''''''''''+'''''''''''+++#+''';'';;;;;;;;;:;'''++'++''++++'''''+''''''''+++'''++++;++++##############++##++########+++++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'+++++'+++#+';'''''+++++++++'''';'+''++'+++#######################+';#++#++##++##+##########################@@+''+#'##+#@@@
++++++++#++++#########################++++###+##+###+#+++'+'''++++;;;;;;;';:::::::::::::::::::::::::;'''''';::;;;::::::::::::::'''''++++''+''+++''''';;+'+++'''+'''''++#############+++##++#+##+##++##++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+''+++++'+++++''''''''++++++++'''';'+''++'+++#######################++;+++#+#+#++##++++##+####+#+#############@@+''+@'###@@@@
+####++++++++++#########################+######+######+#+#+''+++++'';;;;;';;;;:;:::::::::::::::::::::;##+++';;::::::::::::::::::;''+'+'+++'+'+''''''''+'''''++';''''+++##############++#++#+###+##+++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++'+++++''+++''''''''++++++++''''''++''++;+++########################+';#+###+#+###+#########################@@###++@'#@@###@
+++##++++'''+++++++################+#########+##+#####+#+#+''+++++++;;;;;';;;;::::::::::::::::::::::::'++'''+';;::::::::::::::::;;'++''+++'++'''''''+'+'''++'+'''+'''++##############++#+++++#++##++#+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++''''+++''''+'';''++'++++''''''''''+''+++########################++;+#+++######++###+####################@@#+#@##@@@#'##+
#++##+##++'+##+++++###+##+###########################+##+#+'+++++++'';;';;;;;;::::::::;:;;;;;;;;;;:;;;;'+''''+''';;;;;;;;;;;;;;;;;;;++'++''++''''''+++++''+'++''+'''+++##############++##+++##++##++#+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@'+++++'+'''++''''+''';''''''+++''''''''';;;;'''########################++';#++++###############################@@+++#+#@@+#++#+
##++#+##'''###+##+####@++########++#####################+#'''++++++'+';;;;';;;;';;';;'';''';;;;;;;;;;;;'+'''''++''''''''''''''''++''+++++'+'''''+'+++++'+'+++++++'''#+###############+++++++##++##++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+'+++++'++'''++''''''''''''''''''''''+''';;;;;''#########################+';++#+#####+##########################@@+++'@@@@+#''##
#+#+++##+''+#++#++####+'+++###++++######################+#++++++++++++''''++++'';;;:::::::::::::::::::::'''++'++++++'''++++''+'+'+'''+''+++++''+'+++'+++'''''+'++++'++###############++++++###'+##++#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++++++++++''''''''''''''''''''''++''';;;;''+########################++';#+++###############################@@++#+@@@#+#+;##
'+#+++##++++##+#######+++++##++++++#####################+#'+++#+++#++++'+'';;;;;;:::::::::::::::::::::::;+''+'''#++++'';';'''''''+'''''''+++++''+++'+'+++''''+''+'+'++###############+#++++##+'+#++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++#++++++''+'+'';;';;;'''++''''+'+++++++''';;'''##########################++;#++###+####+#######################@@++#+#@@#+#+'##
+++##++##++##########+++++++++++++++####++###########+##+#+++++++++++++';;;;;';;:;::;:::::::::::::::::::;;++++++++++';::::::::::::::::;'+++++';++++;'''''''+'+''''''+++#############+++#'+###+++++++##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++#+++++''+'+''''';'''''+++''++''++++++++'''''+##########################++''+#+#+##+++########################@@++#+@@+###+'##
+'+'''+++#++#########+++++++++++#+++###+++##+#+++++#++####++++++#'+++++;;;;;;;;;;:::::::::::::::::::::::::;++'++++++'';:::::::::::::::::;''+''++++';''+'''+''+'''''+'+###############+++'++###+++++##+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++++++#+++++++++#++''''''''++++++++++++++++++++++++###########################+';###++++#+#+#######################@@++++@@'###+'##
''+'++#+#############+++++++++#+#++###++++##+##+#+++++####+++++##++++++''';;';;;;;;::::::::::::::::::::::::;''''+++++'';::::::::::::::::::;''''''''++'+++'+'++'+'++++++##############++++++###+++++###+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++#++++++++#+++'+''';''++++++++++++++++++++++++###########################++''+###++++########################@@@+++#@@+####'##
+''++#+#+######+'++++++++++'++#+++#+###++###+####+#'++##++++++++#+++'+++''';;;;;;;;::::::;;::::;;;;;;;;;;;;;;;'''''+++'';;::::::::::::::::;;+'+''+'++++''''+++++++++++###############++++'++##++++####+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#++++#+++++++++++++#++++''''''+++++++++++++++++++##+++############################+';#+###############################@@+++#@@+####'##
'######+++++++++''+++++++++++++##+++##++++####++#+++++#++++++++##++'+#+++'';;;;;;;;;;;;;;;;;;;'';'''''''''+'''''''''++++'';;:::::::::::::::;'+'++''+++''''++++++''++++###############++++'+###+#+++######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+'+++++++++++++++++++''++''+''+++'++++++++++++++#++#+++#############################+''###+#############################@#++@@######+@@
''+####+''++''++''+'''++++++#+##+++###++++#+++++#++++++++++++++##++++#++++'';';;;''''''+''+''''+'+'''''''+''+++''++++++++'';;;;;;;;;;;;;;;;;;;''+'+''''++++++++'++++++##############+++++++++#+###+###+#+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++++++++#++#+'++++++++++'++++++++++++#++#++++++#############################+';#+#+#+###########################@@##@@#######@@
++++++''+++++'''++''+''+'+'++++++++++++++++++++#++++'+#+++++++++##+#+##+++'''''''+''''''''''';'''''''''''''''++++++++++++++''++++#+++++''';'';''''+++''''+++++#'++++++###############++++++++++###+####++++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++++++++++++++#+++++++++'''+++++++++++++++++++++++#+++++++'+#############################++'+##'###########################@#@@##@@######@@#
''''++#+''''''''''''''''++''++'+''+''+++''+''''''''+'+++'+++++++##+++##++++'+''';:;:::::;;;;:::::::::;;;;;''''+#+++++++++++'++++++++####++++++''''''++'++++++'+'++++++###############++++'++''+##+#++#++++++@@@@@@@@@@@@@@@@@@@@@@@@@@@##++++++++++++++++++++++++++++++++'''+++++'++++'++++++++++++++++'+###########################+#++';##'##############################@##@@#####@@@#
'''''''''''''''''''''''''''''''''''''+'''''+''''+'+++#+'++++++++##+++##+++'+';;;;;;;;;:;:;;;::::::::::;;:;;;'++++++++++++#+++++++++++###+#+++++'++++++++++++++++++++++###############++++'++''++++##+++++++++@@@@@@@@@@@@@@@@@@@@@@++#++++++++++++++++++++++++++++++++'++''+++++''++++'+++++++++++#+#++++##############################++'++'#+######+##################+++@@#@@@####@@##
;'''''''''''''''''''''''''''''+''''''''''+'''''''+''++++++++++#+@#+++#++++++++';;;;;;;;;;;;;;:;:;;;;::::;:::;''++'+++#+++++'';''''''+''''''''+++++++++++++++++'++++#++##############+++++++'+'+++###+++++'++++#@@@@@@@@@@@@@@@@@@@@+++++++++++++++++++++++++++++++++++'''+++++++'++++++++++++#++++++++++##########################+####++';#'#######+#####################++@@@@@####@@##
;;';;'';''''''''''''''''''''''''''''''+'+'''''''+'''+''+'+++++#+##++++#++#++++';;;;;;;;;;;;;;;::;::;;:::;::;;:;''+#+++++++';;;;;;;;;;;;';';;;;::;;'++++'++'+++++++#+++#############+++++++++++++++++++++'++++++#@@@@@@@@@@@@@@@@@@++++++++++#+++++++++++++++++++++++++'''+++++++++++++++++++++++++++++++################################++'#;#######'+###################@@@@@@@#####@@##
;;;;;;;;;;;;'''''''''''''''''''''''''''''''''''''''''+++++++++++##+++##++++#++'';;;;;;;;;;::;;;;::;::::;;;:;;;::'+'+#+'++'';;;;;;;;:;::;;;:::::::::;++++++++++#++++#++##############++++++++++++++++++++'+++'++#+#@@@@@@@@@@@@@@@++++++++++++++++++++''+'''++++++'++'''''++++++'++++++#++++++#++++++++++#################@###############+'''##+####'+###################@@@@#@@####@@###
';;;;;';;;;;';''';;''''''''''''''''''''''''+'''''''''+++++++++++##+#++#++++#+++++'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;++++++'++++;;;:;:::'::;;;:::::::;:::'+'++++++++++++++###############+'++++'+++++++++++''++'+'+++++@@@@@@@@@@@@@@+++++++++++++++++'++''''''+++++''''''''''++++++++++++++++#+++++++#++++##################################++''#######;####################@@@#+@@@###@@###
'+'''''''';;;;;;;;;;'';''';;'';'''''''''''''''''+'++++'++++++++###++++#+++##+++++''';'''''''''''''''''';;''''+''''+++###++++'+';;;;;;;;:';;;;::;'::::::;+++++++'++++++###############+''+++++++'++++++'''++'++''+++++#@@@@@@@@@@'+++++++++++++++++'++++''''+++'''''+'''''++++''++++++++++++++++######++##################################++''###########################@@##++@@####@@###
;;;';'+'';''';;''';;';';;';;''''''''''''''''''''''+++''+++##+#####++++++++##'++++++'+';;;;;''''';'''';;';;;;;''''''+++#+'++#++''''+;;';;;;;;;;;':;:::::;'+++++++++++++#############+++'++++++++'++++++''++++'++++++++++#@@@@@@@#+++++++++++++++++++++++'''+''+++''''''''''+''''+++++++++++##+#######++###+################################+';+#########################@@#+#+'#@@###@@###
;;;;;''';;;;;;;;;''+''+++';;;';;';''''''''''''''++###'++++##+#####++++++++##++++++++';;;;;;;;;;'';;'';;';;;;;;;;'''''++++++++#+'+''''+'''''''+;;;::;;:::;''++++++'+++++###########+++++'++''++''+'++'+''+++++++++++'++++++#@@@@++++++++++++++++++++'++''''''''+'''''''''''''''+'''+++++++#+#########+####+############################+####+'+#########################@@###''#@@##@@@##'
;;;;;;;;;;;;;;;'';';''''''';;;;;'';''';''''''''''''++++++++#+#####++++++++##+++++++';;;;;;;;;'';'''';;;;;'';;;;;;;''''''''''++++++++++'+'''''';;;;:;:;;::;;;;;'++++++#############+++++'''''+++'++'+++'''+#+++'+++++++++++++++'++++++++++++++++++++'++'''''''''';;'';''''''''++''++++++#+#+#########+######################################+''#########################@@###'+@@@##@@@#@'
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;'''''''''''''++++++++++###+++#+++++++###+'+++++'''';''''';''++++++++'+'';;'''''''''';'+''++++'++''';;;;;;;;;;;:::::::::::::;;++#++#############+++++''''''++++++++'''+#+++++++++++++++++++'+++'++++++++++++''+'++''''''+'''';'''''''''''''''''+++++#+++##########++###+################################++'+########################@####'#@+@@#@@@##'
;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''''''''''+++++#+++'++#+++#++++++++####+++++++'''''''';;;;;;'+'+''';;;''''''''''+'';+++'''+#+''';;;;:;:::;;;:::;::::::::::::;++++##########+++++''''''''''++''+''++++++++++++++++++++++++'+''''++++++++++'++'''+'''''''''''''''';'''''''''''''+++++#+###+###+++++#####################################+++#############################+#@+@@@@@@@#'
;;;;;;;;;;;;;;;;;;;;;;;;;'';;;''';'''''';''''''+#+++'+++++++#++++++++++#++##++++++++''''++'''''''''';''''''+++#+++++++++++++++++'++++''';;;;;;::;;:::::;::::::::;::;;+++##########++++'+'+'''''++++''''++#++++++++++++++++++++++++''+++++++++++++''+++'''''''''''''''';''''''''''''''+++###+##+++#++++######################################+++'+###########################+@@'###@@@##'
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';;'''''''''++''''++++''++#+#+++++++++++##+#+++++++''''''+++++#''+++++++'+++++++++++#+++++++++++++++'''';;;;;:;;::;::::;::::::;;;;;++############++++'''''''''+'+'''+++++++++++++++++++++++++''''''+++++++++++''++''''+'+'+''''''''';''''''''''''''++++#+++++++++++++######################################++;#############################@###@@@@@##+
;;;;;;;;;;;;;;;';;;;;;;;;;;';';;;;;;;''''''+'''''''''''''''+#+++++++#+++++##++++++++++''''+++####+++##+++'+++'+++++++'+''';;;;;;;;'++++++'';;;;;;;;;;;;;;;;;;;;;;;;;;+#############++++'+''++''++++++'+++++'+++++++++++++++''++''+'++++++++++++'''++'''++'''''''''''''''''';;''''''''+++++++++++++++#++####+################@#################+''############################@@@@@#@@@##+
;;;;;;;;;;';;;;;;;;;;;;;;;';;;'';;''''''''''+''''''''''''''+#+++++++++++++###++##++++++'''+'''''''';;;;:;;;;;;;;;;;;;;;;;;:;;;;;;;;'++++++''''';;';'';+''''''''''''''+############+++++'++++++++++'''''++'''+++++'++++'++++''++'+''+++++++++''+''++++''+'''+'''''''''''''''''''''''''+++++''+++++++++++####+#################################++';###########+############+##@@@@###@@@##+
;;;;;;;;;;;;;;;;;;;;;;;;;;''''''';;;;';;;''''''''''''''''''+#++#+++++++++####++#++#++++''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+++++++++''''''''+++'''''''+''''+#############++++'++++++++++'''+'+++++++++++++++++++'++'++'+''+++++++++'+''++++++'''+'''''''''''+'''+''''''''''++++++++++'+++++++##################@@@##################++'+###########################@@####@@@###
;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''';''';;;;''''';'''''''''''++#+##++++#+#++###@+++++#+++'+'''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++'++++++++#####++++++++++#+++++###########++++++++++++++++++++'+++++++'++''+++++++'+++++++''+++++++++++''+++'''+++++'''''''''+''''+'''''+''''++++++++++'''+'''+#################@######################+';#############+#+##########@@#####@@@###
;;;;;;;;;;;;;;;;;;;;;;;;';'';;'''''';;;';;;''''''''''''''''''+#++++++##++++##++++##++++#+';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++++++#+#######+#++++#+####++###########+++++++++++++#+++++++'++''+++'''''+'+'++++'++++'++++++++++'++'++#+'+''+++++'''';'''+'+'++'''++'''+++++++++++''''+'+++#####+##################################++'#########+############+###@@####+#@@###
;;;;;;;;;;;';;;;;;;;;;;';;';''''''''''''''';''''''''''''''+''+++++++###++#+#@++##+++++'++++;';;;;;';;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+'++++++#++####+#+#######################++++++'+++++++++++++++++'+++'''+''+''+++++'+++++'++++++++++++'++++''''+++++'''';;'++++'++++'+'''++++++++++'''++++'+++#####+#############@@@###################+';#######++############+###@@#@##+#@@@+#
;;;;;;;;;;;;;;;;;;;''';;;;'';'+''+''';;';''''';''''''''''++''+++++++###++####+#+#+#+++'+++'+';;;;';;;;;;;;;;;;;;;;;;;';;;;;;;;;;;;;;;;;;'++++++++++''+++++++++++++##++#############++++++++++++++++++#++++++++'+''+'''++#+++'++++++++++++++++++++++++++++++++'+'''''+''++++++'''++'++'++++++++++++++'++###############@#########################++'#######+#######+@######@#@@#####@#@@##
'';;;;;;;;;;;;;;;;;;'';'''';+'+'';;;;;'''''';''''''''''''''++++++++++###+####+###+#++++++''+';;;;;;;;;;;;;''''+''';;''+++''''''''';'''+''++++'++#+';;;;''''''''+'''''++############++++++++++++'++++++++++++++''''++'++++#++''++++++++++#++++++++++'+'++'++++'++''+''''++++++'''+''++''+++++++++'++++++##########################################+''##############++#######@@@@+#++###@@#
;;;;;;;;;;;;;;;;;;;;;'''''''''';';;;';''''''''''''''''''''''+++#+++++###++##@+##++#+++++'''+';;;''''''++++++++##+#+''++''''++++'++++++##++++++++#+++';;;;;;;;;;;';;;'+############++++++++++++++++++++++++'++++++++++++'+##++++#+++++###++++++++++++'++++++++++''+''+''++++++++'++++'++'++'++++++++++++######+########@@###@#####################+';##############+++#####@@@@########@@@
;;;;;;;;;;;;;;;;;;;;;;';;;;;;'';;;''';;''''''';''';'''''''''+'+#++++++#+++###+##++++++++'+'++'''++++#++';;;;;;;;;;;;;;;''''+''+##+++#+####+++++++++#+;;;;;;;;;;;;;:;;++############+++++#+++++++++++++++++++++++++++'++++###++##+##++++#++++++++++++++++++++++++++++''+++++++++++++''++++++++++++++++++######+########@@@@@#######################+''###################@@#@@@#########@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;''';'';';;''''';'';''''''++''++#++++#+##++####+##+#+++'+''++++###+++;;;;;;;;;;;;;;;;;;:;;;;;:;:;;;;'+++++++++''+++#++++''';;;:::::::;+#############++++##++++++'++++++++++++++###++++++++++++++##+#####+###+++++++++#++++++#++++#++''+++++++++++#++++++++++#++++++#++++################@##########################+';@##################@@#@@######@####@
'''';';;;';;;;;;;;;;;;;;'';;;;;;;;;;;;;';;''''''';;'''''+++'+#+++++++++++++######+#+#++++'''+++#++'''';;:;;;;;:;;;;;;;;;;;;;;:;;;;;;;;;'+#+##++++++++#+#++'';;:;;;;:;##############++''+##+++++++++++++++++++++##++++++#+##++##############++++++++++++++#++++++#++'++++###+#+++++++++++++++++##+++++++############################################+'+#########+###########@@########@@@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''++''';'''''+'''++++++++'+++#+####+#+#+#++++++'++++++##'''';;;;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;+++++++++++++##++++'';;;;;:;+#############++';;++#++#++''++++'+++++###+#+++++##++++##############+#++++#+++++++++++++++++'+++++##++++++++++++++#+#+##+#+++#+++#############################################';@###+++##############@@@#####@@@@#+
''''';';'';;;';;;;;;;;;;;';;;;;;;;;;;;;;;;;;'''''''''''''+++++'+++++'+++++#####++##++++++'''+++++++'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''++''''''''''++++++;;;;;;;+#############++';;;;;''++'+++++++++++++###+++++++##+##################++++#####+++++++++++++'+++++++++++#+++#+++++++#++#+++########################@##########################+;####++#++############@@@####@@@###+
;';'';'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;';;''''''+++++++'''''++++''++++#####+++#+++++#+++++####';'';;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'#+++''''''''''++++++''''''+############+++';;;;;;;;;'++++++++++++####+###+++#####++###############+++####++#++##++#+++'+++++++++++####+#++++#++#++##+###++####################@@##########################';@##+##########@######@@###@@@####+
;';;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;';;;';'''''''+''''''''''''++++'+++++######+#+++++#+'++#####''';';;';;;;;;;''';';;;;;;;;;;;';;;;;;;;;'++''''''+'+++++++#+++'''++############+++';;;;;;;;;;;'+++++++'++#####++++#+#####++################+#########+++++#++++++++++++++#+++#+++++#++##+###+###+++################@#@@@##########################+'@###+################@@#@@@@#####+
;;;;;;;;;;;;;;;;;''';;;;;;;;;;;;;;;;;;;';;'''+'''''''''''+'''''''++++'++++#########++++++#'+++####'''';;;;';'''''''''';;;;''''''''';;;;;;;;'+'+''+'+'+++++++##++++++++############+++';;;:;;;;::;;;'+++#+++#+++++++####################################++++###++++++++#++#++#+++++##++##+##+###################+########@##@@#########################''@##############@####@@@@@@@#####+
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''''''''''++'''''''++++++++#########++++++#+#++####+'+''';'';''''''''+'''''++'''''''''''''';;'+''''''++++++++++++++++++############+++';;;;;;;;;;;;:;;+++++++++###+++####################+#+############+++++#++++++++++##++++##++###+#####+##########++########+#######@@@@###########################''@@#############@####@@##@@@#@###+
;;;;;'';;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;'';''';'';'';'''''''''''''''++'+++'+#####++#++++++##++###@+++'''';;''''''''+'++''''''''''';;;;;;;;;;;:::;;;;;;''''+++++++++++++############++++;;;;;;;;;;;;;;;;'++++########+##################+####+##########++###+##+#+++#######+++##+++###+###############+################@#@@############################+'+@#############@@###@@@#@@#######
;;;;;';;;;;;;;;'';';'';;;;;;;;;';;;;;;;;;;;'';';'''''''''''''''''''+'''+'''###+#++#+++++###+++####+#++';';;;''''''+++'+'''';;;;:::::::::::::::;;:;;;;:;'''''''++'++'+#############+++';;;;;;;;;;;';;;;;;++++#######+######################++########++++++++##+##++####++#++##################+####++############@####@#@@#############################+;@#############@#####@@@@@@@#####
;;;;;;+;;;;;;';;'';;;;;;';;;'';;;;;;;;;;;;;;;;';''''''''''''''''''++++++''''##+++##+++++###+#+####++++';;;''++'++'''';;;;;::::;:::;;::::::;;:::::;::;;;;''+'''++++++++############+++';;;;;;;;;;;;;;;;;;;'++########+##++#++#############++#+########++#+#+++++++++#####++++######################++#+#########@+@####@##@#############################+'+############@@@####@@@@@@######
;;';''';;;';;;;;;;;'';;;;;;;;;;;;;;;;;;;;;;;;;'';';;'''''''''''''''+++++'''+##++###++++###++++####++#+''''+##++';;;:;;;:;;:;;:;::::::;:;:::;:::::::;::;;;;'''++++++'++############+++';;;;;;;;;;;;;;;;;;;;;'+#######+###################+++##+###++#########++#+#+####+####+#########################+################@#####@###########################';############@##@####@@@@#######
;;;;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';''''''''''''''''''''+++++;'++#+++##+++'###++#+####++++;+'#++';;;;;:;;;;;;;;:;:;;;:::;::::;:::;::::::::;;;;;+''''''+'++#############++;;';;;;;;;;;;;;;;;;;;;;;+#######+###################+++#+###++#+++++###+#################+++#+###################################@@################################+'+###########@@####@@@@@@#######
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;;''';';;;''''''''''''''++++';;++++++##++++###++++#####+#+''+';;;;;;;;;;;;;;;;;;;;;;::::::::::;::;;;;:::::;:;;;;++'+''''+##############++';;;;;;;;;;';;;;;;;;;;;;;+###+##+#+######++++#########+##+##+++#++#+++##+++################++#######################################@@##############################';###########@@@@@@@@@@@@#######
;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;;;;;;;;';;';;;';';;;;'''''''''''''''''+'+;'++++#++#+++++##++++###@####+'';;;;;;;;;;;;;;;;:;;;;;;;:::::::;;;:;;;;;;;;:;;;;;;;;;'++++'+##############++;;;;;;;;;;;;;;';'';;;;;;;'+########+#########+++####++++######++++####++###++#########+#####+########+#####################@#@###@##@@#########################+++##+'############@@@@@@@#@@@@######
;;;;;;;;;;;;;;;;;;;;';;';;;;;;;;';;;;;;'';;;;;;''';';;'''''''''''''''+'''''+++++++#+++++##+#+####@###+'';';;;;;;;;;:;::;;;;:;;;;;;;;;;:;;;::::;;;;;;;;;;;;;;;;;'++#++#############+++;;';;;;;;;;''''++#+'''';'''####+++#############++++##++++#+###+##++###+####+##########+#+#####################+++#################@@#@########################++++##+''############@@@@@###@@#@#####
;;;;;;;;;;;;;;;;;;;;;;;;';;;;;';';'';''+''++++++';'';''''''''''''++++''+'+'++++++##++++++###+#####+##+''';';;;;;;;;;;;;;;;;;;;;;;;:;;;;;;;;;:;;;;;:;;;;;''''''''++################+++''''''''++++++++'''+++'+'''######++##############+#####++'+###+#######++####+###########++#####+################+###########@#@##@#@##'@#############################+;############@@@@####@@#####+#
;;;;;;;;;;;;;;;;;;''';;;;;;;;''';;;';'';;''';''''';''''''''''''''++''''+'+'+#+++###++++##++#######+##++''';';;;;;;;;;;;;;;;;:;;::;:::;:;;:;:;;;;;;;;;'''''''''+++++'+##############++++++++########''''''+''+++'+######++######+#######+++###+++#######+####+####+#++############################################@+####@##++@#############################+''###########@@@#####@@@'@####
;;;;;;;;;;;;';;;;;;'++';';;;;'';;';;;'';;';';;'''';'';;'''''+++#++'''''''++++++++##++++##+#######++##+''++'';;;;;;;;;;;;;;;;;;;;:;;;;;;;;';;''''''+''+++''++'++++#++################++'############+'''''''''+#++######+#+#####################+#######++#++####++######+#####################@##################@#######@++#@############################++'###########@@@######@@#@###@
;;;;;;;;;';';;;'';;;'''''';';''';;;;;;';';;;;;;;''''+;;'''++++++''''''''++'+++++++#++++###+######+#+#++++++';';;;';;;;';;;;;;;;';;';'''''+++'+++++'+++++'++++++++####################+++#############+++++++''##+#######+#+#+#########+#++#####+########+##++#####++####+#######+#####+###+######+######################@#+#@@@########################+###++###########@@@######@@+###+@
;;;;;;;;;;;;;;;;;;;;;;';;';;;'';'';;;;;';;;+;';'''''+'++++''+++''''''''''''+++++++#++++++########+#+++++++'+'';';;';;'';';'''';'''+++++++++++++++##+##+++++++++++#+##################++++###########+##++++''''''''''++#+++++###+#+###+###+###+###########++######++######################++########################@#@#@++@@@@########################+####''#########@@@@######@@#+###@
;;;;;;;;;;;';;;;;;;;;;;;;;;;;';;;;;';''';;'';+''++++##+++++''''''''''''''++++++++##+++++#+###@###++++++++++''';''''+''+++++++'+++++#+#+#+#+#+##++########+++++#####+#################+##+####++++''''''';;;;;;;;;;;;;;;;'+##+###++++##++###################+######++##########+#####++'+###+#####################@@#@##@@++@@@@#######################@#####+'@#########@@########@@###@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;''';;;'''''+'''''''''''''''''''''''++''++++++++++########@++++++++++''''''+++''''''';;;;;;;;;;;;';;;;';''+#++++++++#+++++##+###################+++++'++''+'';';;;;;;;;;;;;;;;;;;;;;;#'++++#++++++####++#############+######+++##########+####+#+'######@##################@@##@#+@+#@@@##############################+'##########@@++#+@###@@#@#@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'';''';;;';;'''';''''''''''''''''''++''+++++++++##########+++#++'++#++';++++'';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'++++'++++'+++++##################+'''''''''';';;;;;;;;;;;;;;;;;;;;;;;;;;'#+#+#############++###################++##########++##+##++#########++##############@@######++@@@##############################++'#########@@++#+#####@@##@@
;;;;;;;';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;''''''''';';';;'';'''''''''''''''''''+'''++++++++#####+###@+++#+++++++''#+++';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';''++'+++#++++###+###############'''''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+###++#+++++#+#####+######@########++#+####+#####+++++##++#######@##+##############@@##@+##+###################################+'#########@@+#+####+##@#@@@
;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''''''''''''';;;;;;''';''''''''''''''''''+'+'++++++++#####+##@##'++###++++'+###+''';;;;;;;;;;;;;;;;;;;;:;;;;;;;;;;;;';;'+++++#++++##################+++''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'+#++####+####++++##########+#####++##+#+###+#######+##++++##+##@#################@###@+##+##@@#@#############################+'+#########@++++###+##@@@@@
;;;;;;;';;;;;;;;;;;;;;;;''';;;''''''''';'''''';;;;;;;;'''''''''''''''''''''++++'++++++######+##@##++++##++++++###+'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;';;;'++'##++++#################+++++++'''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;+++++##+###+#####+#+###########+####+###########++#++++######+##+##############@@####'####@@@@##############################+;##########+++######@@@@@@
;;';''+''';;;;;;;;;;;;;;';;;;;'''''';';''';;';;;;;;;;;;;'''''''''''''''''''++++'++++++###########+#+++#+#++###+++'++'''''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;'''++++++'###################++++++'''';''';;;;;;;;;;;;;;;;;;;;;;;;;;;;;:'++++#+###+######+++############+##################++####@####++###############@#@+@+####@@#@##############################+'###########++###@@@@++@@@
;;'###+''';;;;;;;;;;;;;;;;;;;;;''';';;;';';'';;;';';;;;'''';''''''''''''''++++++++++++###+########+#++#+++++####++++++'+';';;;;;;;;;;;;;;;;;;;;';;;;;;;'''''''+++'+'####@################++++++'''''';;;;'';;;;;;;;;;;;;;;;;;;;';;;;;'++++######+####+###+#####+###+###################+#######@##++##################@#+####@@@##########################+###++'#########++###@@@###+@@@
;;'+''''';;;;;;;;;;;;;';;;;;';'''''''';;'''';;;;;;;;''''''''''''''''''''''++++++++++++######+##########+++#++###++++'+++';'''';''';;;;;;;'';';;;;;''''''''''+''++++++#######@#############+#+#++'++'''';';;';;;;;;;;';;;;;;;;;;;;';;;;;'+++####++##+########+++####++#####+###+##++####'+#@####+#######################@'@###@@@#########################@#+###+'+########+####@@####@@@@
;;'';;;'';;;;;;;';;;;;;''';;;;;;;;';;'';;;;;';;;;;'''''+''''''''''''''''''++++++++++++#####+####@+####+++++++###++++#++';;''''''++++''';;;;;;;';';'''';''''''+'''+#+##++###+##+++++++#+''''+##+++'''''''''''';;';;';;;;;;;;;;;'';;;;;;;;'+++##+#+#+######+++++#####+++####++##+###+###+++##@###++++###############@@###@++###@@@#########################@#####+'+############@@@#+##+@@@
;;;;;'';';;;;;;';;';;;;'''';;';''';'''''''''';'''''''''''';'''''''''''''''''+++++''+++######+####+####+++#++####+'+++#+';'''++'''+++++++'';';;'''''';;''''''''''''+##+++#####+++'''++++''''''''+#++++'''''''''';'';''';;'';;;''';''''''';+++#+++++######+++######++#++####+++++++++++++'########+###+##########@##@####@#'###@@@########################@#######+'############@@#####+@@@
;''';;;;''';;;;;''';;;;''';;;;;';;';;;'';'''''''''';''''''''''''''''''''''''+++++'++++######+###@#####++++#+#####+#+++++';'''+'''+##+++++++''''''''''+''''''''''''+++#+##++#++++++'+++++''''''+'''+'+++''''''''''''''';''';;'''''+'''''++++##+#+++####+++####+##+++++'#++++++++#++#++++++++++###++##############@##@####@+###@@#########################@++##++#+'#+#########@@@######@@@
;;';;;;;';;;;;;;;''''';'''';;;;''''''''';''''''''''''''''''''''''''''''''''''+++++'++++###########+#####++++####+++###+'''''++'++++'+++++''''''''+'+++''++''++''''++++++++++++++++++'''''''+++''+++'+#'''''';''''''''''''+++''++'++++#++++++#+##+++##++##+#+#+##++#+++'++;;'++++++#++++++#++####'++++############@@@#@#+##+###@@#######################@@+++++##+'+#+#######+@@#######@@@
''';;;;'';;;;';'';;;;;;''';;;;;'''''''''';''''''''''';''''''''''''''''''''''''+++++'++#########@######+##+#####@++'+##++''+''''''+'++++++++''++++++++'+++++++++''''''''+++'''''''+'+;''''''''+'++''+++#''''''''''''+++++++'++'+++++####++++++++##+++++#########++#+++'++'++++++++##+#++++###+++++###+#############@###@###'###@@########################@+++++++++'@#########@@####@##@@@
''';;;;;;;;';;';';';;'''''';;;;'';;;';;'+';''''''''''''''''''''''''''''''''''''++++'++#####+###@#######+++##++##++++++#++';''+'++###++#++++++++++++#+###+++++++'''+'''+'+++'''''+''+'++''''''''''+++'##+''''+''''''+++++++++++'+++++#####+++++++'+++++#######+++++++++++##+++++++##++#+++#+++##+###++#########@@######@+@#+###@@#########################+++++++#+'@####@####@@@####@##@@
'';;;;;;;;;;;';;;;;;;;;;;';;;;;;';;''''''''''''''''''''''''''''''''''''''''''''+++''++#########@####+##+++##+###+++++++##+'''++#+++##+++#+++++##+'++#+######++'''''''';';;'+''+'''';+#++''''+++'''++';'++++'''#+++++#++###++++++++++#####++++#++##+++++##+###+++++++'+###+++#++++##+++++++++##++####+##########@@@@#####@@#+##@@########################@+++++++##'+#####@##@@@@######@@@
;;;;;;;;;;;;;';;'''';''''''';;';''''''''''''''''''''''''''''''''''''''''''''''+''+'++++#######@@####++++##+######+####++++'++####+++++#++++++++''''++'''+''+'''''+''''''';''';;;''''''+'+''''+'''++'''''''''+###++++++#++#+++++++++++#####++###+#+++#+++++++++++++#++++'+##+++##++++++++++'++#+####+############++######+@@+###@##########################@#######+'###@#####@@@@###++##@
'';'''''''''''';;;;''';''''';;;;''''';'';'''''''''''''''''''''''''''''''''''''''++++++###########+##+++#+##+##@##+#+++'+#++'++####+#++#++++#++'+++'''+'''''''''''''';''++''++'+++++''+'''+''+'+'''''''''''''+#####++#+++++++++++'++'++++#++###+#+#######++++##+'+##+###++++++++##+#++#+++++++++#############+###@@@@@@@@+######@##########################@@@@##@##+@########@@@@@##+###@
'''''';';;;''';;';;;;''''''';;;;'''';''''''';''''''''''''''''''''''''+'+''''''''+++++#########@@#+##+#+##+#+#@@+######+###'#++########++++'+++++'''''+'''+''';''+'++++#@####@###########+++'+''''''+++'++'''+#############+##+###+#++++#+##+#####+####+#+###+###++++++#####++'+##++++#++++++#++##########++##@@#@@@@@@@@#@@+###@#########################@##@@@####+#########@@#########@
;;;';';;;;';;;';'';''''##+;;'';'''''''';;;;;'''''''''''''';''''''''''''''''''''''+++++########@#+####+++########+#########'+##########'''+++##+'+''''+''+++++++++#############################+++++++''+'+##+'######################+++++##+++#+###++####+#++#++##+++####+++##++##+##+###+++++########+++#@#@#@@@@@@@@@@#@@@#######################################++########@@+#@@#@@###
;;';';;;;;;;;;;;';;'''''''';';;'''''';''''''''''+'''''''''''''''''''''''''''''''''+++++#######@#+####+++#+#######+########'++#+##+###++'+++++++#+++++++++#######################################+++++''++####+####################+#+++++####++#####+###########+++##+##+#++++##++#++#+++'+#+#+++####+#######@@@@@@@@##@@#@@###########################################@+###@@@+@@@######
;;;;;;;;;;;;;;;;;;;;;';;;';;;';'''''''''''''''''''';'';';''''''''''''''''''''+'''++++++#######@##+###+++######@##+++###+########++##+''''++#++##+++###+##############################################+++###########################+#++++######++################@#+#++++++++###+##+###+++'';++###++#@####@##@@@@@@@@@@@@+@@@########################################+######@@@++@@######
;;;;;;';;;';;;;;;;;'';''''';;;';'''''''''''''''';''''';''''''''''''''''''''''''''''+++++########+##+#+++#########++######+++###+###+++'+++++'+##########@###@#@################################@@#####++#############################+++####+#################++++++++#++##++;'#+++##+#+++++#+##+#+##########@@@@@@@@#@@@+@#@########################################+######@@@#+#@#+@#@@
;;;;;;;;;;;'''''''''';''''';;';'';'';'''''''''''''''''''''''';'''''''''''''''+''''''++++++###########+++###+##@##+########++###++#+'++++##+##+############@#@@@#############################################+###########@############++#####+++++####++################++++++#+++##++##++++++++'+###########@#@@@@@@@@@@@##@@########################################+#######@@#++@#+@@@@
';;;;;;;;';;';;'''''''''''';;';''';'''''''''''''''';;'''';'''';'''''''''';'''+''''+++++++##+######+###+##############+##########+++''++++##+##################@@###################################@@#+++###++#################################+++++#++#+##++++#########+##+++##'+#++++####+++'++###########@@@@@@@@@@@@@@'@@#######################################+##@###@##@@#+@@#@@@#
';';';;'';';;'''';''''''''';';;'''''''''''''''''''''''''''''''''''''''''''''''+++'''+''+#+++#####++###+######################+##+++++##++#####################################################@#####@++##+##+#+@####################################+++##++++##########+#++###+##+####+##+#+'++##+#####@###@@@@@@@@@@@@@@@+#@###############################################@##@@###@@@##
''';'''''';'''''';;'''''''';'';''''''''''';'''';';;'''''''''''''''''''''''''''''''''+'''+#+###+##++############@##+#########'###+++++++########################################################################################################+########+++##+###############+##+##+######++###++###########@@@@@@@@@#@@@@+#@@########################################+#########@@##@@###
''';''''''''''''''''''''';;;;;''''''';';;'';'''''''''''''''''''''''''''''''''''+'+'+++''#####++############+###@@#+#######+####+++++################################@##################@###########+########################################+############+###+#########+++################+++##+#######@#####@@@@@@@@#@@@#++#@##########################################@###@####@@@@@###
;';;';;;'';'';';;;;;;;;;;;;;;;;;'''''''''+''+''''''''''''''''''''''''''''''''''+'+'''+'#+++#+++##########++#####@##############+++'+###########################@@####@##############@###@#@##############+#################################++#######++#@##'###########+###+########+#+#+##########+##@@######@@@@@@@###++'++########################################@#######@#@@@@@@@####
;;;;;;;;;;;;;;;;;';;;;'';'''';;;+''''''''''''''''''''''''''''''''''''''''''''''''''''++#+++###############+#####@########+#####+++++#########################@@@######################@@##########++#############################+#############+####++###+#''#############@+##+#+++#+++++#+++++#######@####@@##@@###++###@############################################+#####@@@@@##@@####
''';;;;;';'';;;;'';';;''''''';;;'''''''''''''''''''''''''''''''''''''''''''''''''++++'+#++##++###+########++####@#######++##+###+++####################@@###@@@@############@##########@##########+#+####+#+###################################+###+++######'@#######++############+#######++##+######################@@@#@################################################@@@@#++#@@####
''';;;;'';''';;;;;;;;''''''''';;'''''''''''''''''''''''+''''''''''''''''''''''''+++++++#++##+#+##+####+#########@######+++##+##++++#################@#####@@@@@@###########@@@@@@#@#@@###############+############################################@++#######+@@######++######@#####+########+###+##@##+#######+#@@@@##@@@#@+##+##########################################@#@@#####@@@####
'';;;;';';';;;;;''';;;;'''''''';'''''''''''''''''''''+''''''''''';'''''''''''''''+'++'+####+#########+################+##+####++'+###########################@@###########@@@@@@@@@@@@#############################@@###########+################@+++########'##++####+#######@#########+##++###############+##@@@@@##@@@@@##@#############################################@@#++##@@@####
';;;;;;';''';;;'';;'';;;;''''''''''''''''++''''''''''''''''''''';'''';'''''''''''++++####@#++#+#######+######@@#######+#######++++############################@#######@####@@@@@@@###################################@###########################++++####+###;##+####++#######@###+######################@###@@@@@@@##@@@@@##@############################################@@@#+###@@#####
;;;;;;;'''''';''''+';;;;;'''''+'';''';''';;;'';'';''''''''''''';''''''++''''''+++''+#####@+'+#+#################@@####+######++##############################@###############@@@@###################################################+############+######+#++#'+#+##@#++##########+####+####+############@#@@#@@@@@@@##@@@@@##@############################################@@@#@@##@@@####
';;;;;;;;;;;'''++''++#+';;;;'+'''';;;;'''';'''''''''''''';;;;'';''''''''+''''+'''++++#@@@@++##################@#######+########+#############################@+########@@####@@@@#######################@#########################++#############+#+######+###'+##+##########################'####+#######@@@@@@@@@@#@@@@@@##@@############################################@@@@@##@@@####
'''';;;;;;'+##+'''';;'''''''''';''''''''''''';''';'';'''''''''''''''''''''++'''''+''##@@@@####+########@######@#############++++######################@################@@@@###@#################################@####################+##++#############+++##++'+#########@###################++++#########@@@@@@@@@@@@@@@@@##@@###########################################+@@#@@##@@@####
;'';;;;;'++'''''';'';;';''''';;;'''''''''';'''';''''';''';'';''''''''''''''++''+''''@@@@@@@@@#++##############@@###+##########++#####################@@###@#+'######@##@@@@###########################+###########################++#++#################+#++#+'+######@#########+##########+#++#+##########@@@@@@@@@@#@@@@@################################################@##@@##@@@####
;;;;;;;;;;'''''';;;;;;;;'';;;'';''''''''''';''';''';;'';;''''';'';'''''''+''+''@'++'@@@@@@@@@#++###############@#############+#+##################+###@###@##############@###################################################@####++'+++######@####+###+++####'##+#############++#######+#+###+#+###########@@#@@@@@@#@@@@@##@####################################################@@@####
;';;;;';;;;';';;;;;;;;;;;';;''';;''''''';';'''''''''''';'''';;''''''''''''+''+'@'++#@@@@@@@@#++########@######@@#############+##################'+######@@@##@##@########@####@###@##########################@####################+''++++#+###@#######+###+#@#+######@######+###+#####+###++##+#+#######@@#####@@@@@@#@@@@@@##@@#################################@@#########@#@###@@@####
;;;;;;;'';;''';;;;;;;;;;;''';'';''';;';';';''';''''''''''''''''''''+'''+'+'''++#+'+@@@@@@@@@@#'+######################++#+####################+'##########@@@@################@@@#@##################@#######@################+++#+'+++++++###@#####+++##+###+'#############+###++#####''++'##+++######@#@@#####@@@@@@@@@@@@###############################################+######@@@@###
;;;;;;'';';#++'';;;;;;;';'';'''''''';;;'+'';''''''''''''''''''''''+''''+'''++''#+#@+###@@@@#@#+++##+###########@@#####+++###################+#######@#@####@############@####@@@@#@@################@#@#+#####@@#@@############++##+++++#########+++##+######++#############+#@##+#####+++#++++#########@@@@@###@@@@@@@@@@@@@+#######################################@#############@@@###
;;;;;;''''+++''''';;;';''''''''''';;';'''';'''';'''''''''''''+'+''''''''+'++'++'#######@@@@#@#######@##########@@###+#+##############################@####@#################@@####@@@@######################+###@###########+#+#++#'+#+#+#######+########@###'+##########+##+####+######++++++###########@@@@@##@@@@@@@@@@@@#'#######################################@@##@#####+#@#@@@###
;;;;;;;'''+####''''';''';';''''+'+#+++''';'';;'''+'';';''''+';##''+'''''++++''+@##@@@@##@@@##++##++########+##################+##############@#######@############################@@@@########################################+#'++'+++########+#@##########++###########+#######++#####+++#'##+#########@@@@@@###@@@@##@@@@#+########################################@##@####+#@###@#@##
;;;;;;;;;'''';;;';;''''''++''+###++#''+++#+'';''''''''''+''++++''#'++''#++#+++###@@@@@@##@###+++++#############+##############++#####################@##########################@#@@@@@######################@@@@################++'++++#####@++@@##########'++######@###+@#+#####+####@++@+++#+####@##@@@@@@@@@###@@@#@@@@@#+@###################################@##@@@##############@@#
;;;;;;;;;;;;;;;'''+''''+''#######+++###@++++''''+'@+;#+#++++'+###++'++'@@##++#####@@@@#########+++############+#########+####++########################@@############@###@#######@@@@#@######################@@@###################'++++++####+#@@#########@'++++##########@+#####+######++##;+#######@@@#@@@@@@####@##@@@@@#+#######################################@@@@@############@@@
;;;;;;;;;;;''''';';+'''''''############++'#++'+++++##@##''#+###@#++++'#@####@@##@@@@@@@##+#####+#######++####+@##############++++##################@##@@@#################@#####@#############################@#+++###+############++++++#####@@@###########'####################@#######+'##'+#########@#@@@@@@@@@##+#@@@@@########################################@@@@@@#######@###@@@@
;;;';;;;;;'''''''''''''''+++++####+##@@##@####++++++#@##++#'#@########@@@#@###@@@@@#@@@##+##############++@#+#########'############################@@@@@@@#################@@###@###########################@###+#++##++##########+'++++'+#####@@###++######+##################@@@##@@###++#++'#########@#@@@@@@@#@@#+#@@@@@##+######################################@@@@@#@##+@@##@#@@@@
''''';''+++''++''''''+'++'+'+'##+#++###++++####'''+#@@#@####@#####+##@@@@@####@@@'@#@@#######+####@##++###+####+####+##########+###############@@@@@@@@@@@@@##############@##########################################+++###########+++###+######@###'+#####++#########@#########++++@@@##'##++###@#######@@@@@@@@@@@###@@@@@@#'@#######################@############@@@@@@@@+#+#@@@@#@@@#
;;';'''''++'+'+++''''++'''###@++++@#+#######+###+##@@@#@####@#######@@@@@@#@#@@@@###++##++#####+##@##++##'####+################################@@@@@@@@@###########@####################@####################+########++###########+##+##+##########++####++#+#########''########'#++#@##+##+'@#########@@@@@@@@@@@@##@@@@@@##'#####################################@@@@@@@@++#+#@@@##@##
;'''''+#+'''''''''''''''++'##'++'+##@#######+#@########@#####@+###+#@@@@@@@#@@@@@@######+########@####++'####++##############################@@@@@@@@@@############@#@#@@####################################+####################+####++++#@#+############+##+#####@#++####@#@@@++##++@####++##########@@@@@@@@@@@@##@@@@@@@#+###################################@@@@@@@@@@###+@@@@#####
'''+++++'''''''''+''+###@####@#++##########+##@#####+#@@@###+#+####@@@@@@@@#@@@@@######@+#####+######+'+#####+++#############@############@#@@@@@#@@@@@@#############@@##########################+#####+################+###+#####'+##++#+##@@@+###########+##########+#####+####++#+#@+'+@#++########@##@@@@@@@@@@@@#@@@@@@##@######################################@@@@@#@#+++#@@@#####
+''++++#+';''''''''''++#@###++#########@##+#@#+#######@@@########@#@@@@@@@@@@@@@@###@###+#########+##'######++++@+##+########@#######@@@@@@@@@@@@#@@@@@@#############@@#######@##########@########+##++##################+#+++####++########@###+#@########+#######@#+#######+####+'+#@#+++++##++#+@###@@@@@@@@@@@@@@#@@@@@@########################################@@@@@##@##+++@@######
+'+++++'''''''+'''###+++########@#####################@######+#@@@#@@@@@@@@@@@@@@####@@+########@#++'######+++++#+##################@@@@@@@@@@###@@@@@@@################################@#########+###+@###@##################+###+'+########+###########++########+#########+##+##+'+#+++#+'#+'#'+#######@@@@@@@@@@@#@@##@@##@+####################################@@@@@+@####+'@@@#####
'+':;'''';'''+'######+#####@@@@@#######+###++#+##+###########+##@#@@@@@@@###@@#####+#@#+#######@@@+'#@#####++'+################@##@@@@@@@@@@@@@###@@@@@@##########@@##@#####@#####################++#++#################@##########++#######+##########+##+##@################'+++##+'+##'##'+#+''+####@#@@@@@@@@@@@##@@@#@@########################################@@@@@##@#@+#'#@#@####
;+++;;;:++@#+'++###@##+###+@@@@@@@@@#++############+++###++###@#@+@@@@@@@@###########@####++###@##+@########'####################@@@#@@@@@@@@@@@@##@@@@@@@@##############@########################++#++###########################@+'#######@#################################+#####++''#+@+++##''+#######@@@@@@@@@#@@@@@@#@##@+####################################@@@@@##@###++'@##+###
++++@#''+:++'++##+++#++++++##@@@@@@@@+##########@'++#+##+'+++##@@#@@@@@@@#################+++##@++###############@################@@@@@@@@@##@@@@@#@@@@@@#############@###########################++#'##@##########################++######+###########+##+#####################+###+#++#+'+#'###++####@@@@@@@@@@@#@@@@@@@#@##@#####################################@@@@@#@@#####'@#@####
++++#+###+++#######++++###+++@@@@@@@#@####@@+##+++++######+####@@#@@@@@@@###########'+###+'+##@+#################@##@#################@@#@@@#@@@@@##@#@@@#############@@########################++#+#'########################+#+##+'@####################+#########################+##+++;+#'##++++@#####@@@@@@##@@@@@@@@@#@#@###################################@@@@@@@#@######+#######
####+##+++#@###'#++###+@+@###+####@#@@###+''+######@###########@@#@@@@@@######++'+'#######+##@+@###'###########@@###@##########+####@@@@@@@@@@@@@@#####################@##@@@###########@@#########+++###########################@##'######+##############'@#######+#######@###+########+#''#+##+'#+#@@#@@@@@@@#@@@@@@@@@@@@@#@###################################@@@@@@@#@@@####++@@###@
@########++###+++##+++##@############+'''+'+++###@#@@########+@@@#@@@@@@####++#++######@###@#+#+##'++####@###'##@@##@#########@####@#@###@@@@@@@#@#####################@#@@#@@####@################@++#######@#@#################@##'#####################++#+####+################+####+++'+###'##@+@##@@@####@######@@@@@#@#@##################################@##@@@@@#@@##@##+'@####@
#+######@######+'#+++++#+#########@#'#+++++'#@##@#####@#@#####+@@#@###@@#++#'####++###@@####+###+'++########+####@##@######+##++##@@##@#@@@@@##@################@######@#@###@####@##############@###+###########@@@@@@@############'#############@#+#####++##++##########################++'##++#####@@@@###@@@@@@@#@@@#@@@@#@####################################@@@@@@#@#@#@@##+##@@#@
#####@@@@@#####+#++++++#+#@+###+##+''#'+####+####+'++###+##@#@@@+@######++'++####++###@@#########+++########+@@@@#@#######+###########@@@@@@###@########################@####@##################@####+##@##########@@##@@###########'####################+#'+#########@@#####+############+'+##++##########@@@@@@@@@##@@#@@#@#@#################################@@@@@@@@@#@#@#@@##+'@###@
######@#######+'++++###+++@#########@#+'+###@#'++++#@+#######@@#@####@#+++'+++########@@@##+####@####@#######@@@@#+##@#####++@###@##@@@@@######@@###############@##############@#####################+###@#######@#@@#@#############'+#################++#+++#####@@#########+############+'#+#''###@##@@@@@@#@@@@@###@#@@#@@#@@################################@#@@@@@@@@@@@#@@@#+'@####
@############+#+++#####+#######+@#@#@+'###@@+#++#++##@########@@@@##@@#+++++++++##+@##@@####+###@+#@@@##@##+@@#@@++###########@#@#@##@@@###@###@#####+###############################################+##########@####@@##@@@@###@###++###############+#####+##+##############+#######+++###++##+'@####@#@####@@@@##@@##@@@##@#@##################################@@@@@@@@@@@@@@@@#++#@##@
########@#@#####+++###@#@@#####++@@@@#@@##@#+#+###@@@@@######@@@@#@######++++#+#@+#@@#@###@#'@#########@#@@+#####++#++#####@###+++#@@##########@####@#########@@##################################'##+@####@@#@@@#@##@####@#########++#####+#+###########@#+##+##########+###+#########++##++#+#'###@#@@###@@@@@@@@@@##@@###@#@###################################@@@@@@@@@@@@@@@#++'@##@
#@'+#####'#+#############@######+###@@@@#@@#####@@@@@@#######@@##@#####+++#++++##@@####@#####+@#######@@#@#+#####++##'######+##+###++@#####@#####@@###############################################+##+######@@@@@###################+'#####+##############+'#############+###++#####''++'##++#'++####@###@@@@@@@@@@@@##@@#@@@@####################################@@@@@@@@@@@@@@@#+++##@@
##@#'''+#++##+++'+############+@###@@@@##@@@@@@@@@@@@@@#####@@@@########++++++++@@@###@@#####;####@##@#@@########+##@++##########@###+####@######@@##############################################'+##+######@@@@@###@@###############;#@###+##############+++############+#@##+#####+++#+++++###+######@@@@@@@@@@@@@@@###@@@@@##################################@#@@@@@@@@#@@@##@##++#@@@
+#++++++'++##+++'#+#@##########+####@+###@@@@@@@@@#@##+#@##@@@#########+++++#++#@@###@@@#####+######+@##@@+####@##+##+@+######@##+@##@+@##+#####@@#########@######################################+####+###@#@##@@@@@@#####@#########'+###############@###'+##########+##+####+######+++++'###''+#@###@@@##@@@@@@@@@@@#@#@@@@@####################################@@@@@@@@@#@###@###++#@@
###########'+++++###@@#######++#####+#@#@#####@@#@#++++@@#@#@@#########+#++##+##@@##@@@###@###+@######@#+@#########@+#@+@###@@@#####@#@+########@#########@##############################################@@@#@@#@###@@@########@#####+;##################++######+####+#######++#####++##'##+#'+#######@@@@@@@@@@@@@@##@#@@@@@####################################@@@@@@@@@@@##@@#@#++@##
###+#+++######''+###+#@###########+###@+@####@##+####@@@##@@#@####+#######+#+##@###@@@###@#@++++'++'##@+#####+#++'+#'##+######@@#########@##@##########################################++############+###@@##@@#####@@@@@####@@##@@###;###############+##++#######@##++@@+#####+####@++#++++##++####@@#@@@@@@@@@@@@@@#####@@@@###################################@@@@@@@@@@###@@@####+###
@@+'#############+'+###++++++#####@#@##++++##+#+++##@@@#+#@@@@################@@##@@@@###@@@'+'''';;;#+##+###+#+##+++@++@+@#@@@@#@################@################+++++################++##+######+@+####@##@@#@####@@####@#@###@####'+###+#######@#####++'++##########@######+#####@+###'+##++#######@@@@@@@@@@@@@####@@@@@@####################################@@@@@@@@@##@@@@####++@#
++###++#############+##++++++'+##'#++++++++++###+++@@@#@#@@@@@###############@@@@@@@@@###@@@#';'''+''+@@###@+#@++##++@'+#@##@@@@#@@#######@###@@#####################+++#########+##+#@##+#+##+###++@####@@##@@@@@###############@##@#++###+#############+####################@########'##+'###+###@#@@@@@@@@#@@@@@######@##########################################@@@@@@###@@@#@@+#++@@
#+#####+#+#############+##+++##+#######@@@++#####++#@@@#@@@@@@###@####+######@@@#@@###++#@@#@##'@#@@##+@###++##+###+'#++####@@@@#####@###@##@@######@################++#+++++++######+++#####+##+#++++###@##@@@@#@@@@##########@#######+###+#############+###################@@##@@@###++++'##+++##@@@@@@@@###@#########@@@@@@####################################@##@@@@###@@@##@@###+#@
####+++########@@@@########++++#########+#+++####+@@@#@##@@#####+#@@@@@@####@@@@@@@###++@@@@##@+##@@@@##@@#@####+#+####+@###@#@@##@@#@#@+#########@############@###+##@##+++#+#++#####+'+###########++###@##@@##@@@@##########@########+##+##################################+'++@@@##'##+#+##+#+##@@#@@@@####@@@@@@@@##@@@@@@####################################@#@@@@@##@@@@#######++@
#####++###+####@@@@@###################@#@++++#+#++@@#######+#####@@@@@@@#@@@@@#@#@######+@@##@#+@##+@#+@###+++#########+@@######@@###################+###############+##+#+###+########+##########+++#@##@#@#####@@###########@@###+##++#+###########+###+#########++######@@'#++#@##++#+'###++##@@########@@@###@@@@@#@@@#@@####################################@#@@@@##@@@@@###@@@#++@
++##+###+#@##@@@@@@@##@#######+#####@#####++#++++++#########@###@@@@@@@@#@@@@@@@@@###@@@@@++####'######++#+#++#+#+###+#+@#########@#@'#################################@###+###@##+################++##@@@@@@#####@##########@#@@##+######++++############+########++######@@@++##++@#####++######@@#########@##@@@@@@@@#@@@@####################################@##@@@@@#@@@###@##@@##++
+###++#@@#@@@#####@@########+++######@@####+#+++++#########@@@@@@@@@@@#@@@@@@@@@@@#@@@@@@@@###@@+#'########+##+@+@######@##+####@####'####################+######################++###############+#+###@@@@########@##############++####++####################@#@#####+######+++##@+++#+#+#@#+##@###########@@@@@@@###@@@@@@###############################@###@###@@@@##@@@@##@##@@@#++
####@@@@##@@@#@#######+#++#+++++####@@+###++++#+@##########@@@@@@@@@@@@@@@+'@@##@@@@@@@@@#####@#@'#+@###'#########@###++##@##########'##################+###############++###++##################+##+##@@@@@#@@##@#@@@@@####@###+####+++#+#####################@#######++#++###+'+#@#'++#++#####+@@##########@@@@#@#@@@@@@@@@#################################@##@@@@@@@@##@@@####@@@@#++
##@@@@@####@@###@###@#+#'';;;++####@@#+++##@@#'+#@@@########@@@@@@@@@@@@++#####@@@@@@@@#####@#@#@;######@+####+++#@#+#+###@@##+######+@########################+++####+#++##++'#+###########@####+##+####@@@@@####@@@@#@@@@####+#######+#+####################+++######++#++#+##+''##+##+++++####@##+########@@@@@@@@@@@@@@@@########################@##########@@#@@@@@@+#@@###@##@@@##+
@@@@@@####@#'###@##@###@';;''''''+##+++++#+++#@@@@@@#########@@#+#@@@@#+#######@@@@@@@@###@@@#@@@+#######+@#######+####+@#########################+######++####++++@#++##+++++++'++++####++#########+#######@@####@@@@@@@#@@@#@+###+#####+##########+'+#######++#+#@####+#+'#+###+''##++#++#######+++########@@@@@#@@@@@@@@@@########################@#####@#####@@@@@@@@@+@@@######@@@#+
@@@#@@#######@###@@@####;'+''+';''##@@#+#+#@@@@@@@@#@##@######@+++@@@@#########@@@@@########@###@@'#######+++#+##+##+@#'#########@#+##+###++++######++@####+##+++++##+++++##+++++++++#####+#########+#############@@@@#@@#####+############+######@#+#####@#@##++#####+####+##+##++++#+######+#############@@@@@@@@@@@@@@@@@@###################################@@@@@@@@@@+#@@######@@@#+
@@+#@+@+########@#######+++'''++++##@@@#@@@@@@@@@@@+##########@+++@@@################+#+#######+@@+@#@#######@######@+++###@####+######+++###########++###+###+++++++++++++#++++++++#+++++##########################@@#@######+@#@#############################++####+###+++#+###+#++#++####++############@@@@@#####@@@@@@@@#####################################@@@@@@@@@@#@@#######@@##
#+##'#@@####+###########+##@@@#@##+#@#@##@@@@@@@@@@+''########@++#@@@############@#########@@####@@+#####+#@#+#@##+#@##+'@@####+''@@@#+###########+#@##+##+##@#++++++++++++++++++++++++++####################################'@##@#@#######################+####+'+####++#++#+###+#+#+++######++###########@@@@@####@@@@@@@@####################################@@@@@@@@@@@#@@@###@@#@@##
######@@@@##+###+#+#####@@@@@###@@####@@@##@@#####+#+'###@####@####@@###########@@@@@@#####@@@##@##+##++@##########@+#@+''####++'+@###+#####+###+##++#############++++++++++++#++++++++#+#####################@#############+#######@######################+#####+'+#++##+#++##+#+####+######+#++##########@@@@@####@@@@@#@@###########################@#######@#@@@@@@@@@@@@@####@@@+#@#
@#++##@@@@####+'++++###@@@@#####@@##@#'#######@@@###+'+#@@@#@@@@###@############@@@@@#####@@@#@#@##+++###@##@@###++###+##'####+#+##+###+######+++################+++++#+++++###+++++++#+#@#########+####+##'################'###########################+##+++####''++#+###++#+#+##+##++#++##+#++########@@@@@@@#####@@@@#@##################################@@#@@@@@@@@@@@@@@##@##+#@@@#
####@@@@@@@#''+++++####@@@@#####@@@#@#@@###++++##@##++###@@#@######'+#########+##@#@##+##@@@####+++###+#####@@@#@+@@+#@'+#@@###++######+###+####+#'++##############+++##+##+##+#+++##+##@##############+++++###########+###'################+##############+######++'##+###+##+#+##+########+##+########@@@@@@@######@@@@#####################################@@@@@@@@@@@@@@@@#@@+###@@@#
###@@@@####++'''++++++@@@######@@@@@#####@@@#+#@@@@#++#@#@@##++##@@#@#####+###########@@#@@#++++#####@@######@@#@#@@@@@'@#@##@@+###+####++#'@#@###+@+####@######+#++#####+####+++++###@###############++#+++######+#+####+'#+########+######+############+###+####+#+##+##+#++###+#######'#####+#########@@@@######++@#####################################@@#@@@@@@@@@@@@@@@@#@+##@#####
#@#@######++++++++#++###++###+#@@@@@@@#######+##@@@##+###+++++###@@@@####++##+++#####@##+'+++@@#@##@@@@@+##@@@#@+@@#@@@'@@@#@@@##@#++############++#@#+#@@##############++#####+++++#+#@#############++###++++##++++'####+++'####+##########++#####+#########++####++++#+##+#++##+#######'###++#######@@@@@@@##############################################@####@@@@@@@@@@@@@@#####@##@@+
####@##@++++++++##+#####+++###@@@@@@@#@##########@@+############@@@@@##########+#########@+++@#@@####@@@@##@@##@+@@@@@#+@##@@@@+@@@@#####@@@####+##+#@@#+'@@@@#########+++#+###+++#+##################+######++++#'+'++#+'++#+++++#++###+##+#'#####+#############+##+###++#++##+++#######+#+#+######@@#########+###+##@@################################@##@####@@@@@@@@@@@@@@##@###@#@@@
@@#@#@@#@+''++##++#@####+++#@@@#@@@@##############@+############@@@@@########+#+'#@@@@@#######++++++#@##########@@@@@##+###@@@@+#@@@@@@##@@@###+#+#####+##;@++###@#+#######+#+++#@@##################+##########++'++++''++++#+++#++#++++#+++''####+##@#####+#+##+##+##++#'+'+#'+#####+@#####+######@@@'+###@########+######+############################@#@###@#@@@@@@@@@@@@@#@@@#@@#@@@
@@@#+@##@@@###+#@###@#++#@@@@@@#@############+##@###+#########@##@@@@#######@+##@@@@@@@#@@#@##@@###############+##@#+@++#####@@#@#@@@@@@#################@#+#####@@######+#+'++++###+#####+#########@#############++#+++++++'+##+##########++#;+#+++'#####++##+#####'##++#'+'+++##@#+####+@#######@@#@++#+#++#####+########+##@##########################@#@##@#@@@@@@@@@@@@@###@@@@@#@@@
@@#@@##@#@#####'+###+##@@@@@@@@@@@@@##############+####+#####@@@##@@@#####@###@@@@@@@#@@#####@@###@#@######@######++@#@+######@#@@##@@@@############+#####++@@+###@@@###+@#'#+''+++#########+##+#################+++#++####+++++++#########+##+#++##++##############+####++#+++#######@#@#@###@@#@@@@@'+##+++#######+#####+##@@##############################@###@@@@@@@@@@@###@@@@@##@@@
###@@####+####+##+###@#@@@#@@@@@@###############@@#@##'+#@#@@@@@@##@@###++@@#@@@@@@@@@@#@#@#@@@#@@@@@##@###########@##@@+##+#@##@@@##@@@##########++######++#@@##@##@@##@@@+@#@+:@####@#####++########++#####+#+++#+#+###@++++#++++++++########@####+###+##+##+########+++###@@'########@#@##@@@@@@@@@+##+++#############++#@@###########################################@@@##@@@@@@###@@
@@######+####++#####@#@######@###++#######+###+#@@@#++++++#+#@@@@@#@########@@#@@@@@@#@@@@@###@@@@@#@@########+####+###@####@###@##@@##@#############+++++##+#++#+####+#+#@'#@@@+:+##@###+###+########+#####++++++#+#####@++##++##+++'#+####+++#@#+##+#@#+###+###########+#+@@#########@@@@@#@@@@@@@@@++++++++##########+#+#@#@#############################@@@@@@@@@@@@@@@#@#@@@@@@##@@@
@######@#+#########@#+######+'+###############@@@#+++++++#@@@@@@@@@+######@####@@@#@@@@@@@###@@@###+#+#++##+++####+###@#@##+########+++#########@@#####+++#+#+##+##+++#####'#@@@#+'@####++++++#+########++++#+++++##'+####+'##+##++++'#++####+++@#@+#'+###++#########@##@##+#@##+##@@##@@#@@##@@@@@@@++++++++#++###@####++@@################################@@@@@@@@@@@@@@#@@#@@@@@#@@@@@
##+#####@###@#+######'@+++#++##@@@##+#@@#####@@@@@#@@@@#@@@@@@@@@@@#######@@#@@#@##@@@@@@@#@@#############++#+#####@######++######@#++++#++#####@@#@#@##'##+###+#+#######+#+###@#####@+#++#+++#+#+#####+++++++##+###++#####++#@#####++####+++++#@@@#++##'##+##########@#@@#######+#@@##@#@@@@@@@@@@@@###+++####+++############################################@@#@@@@@@@@@#@@#@@@@@@@@@#@
######@@###++#+#####+####@@@##@##@+@#@@##@@@##@@@@##++###@##@@@@@#+#@####@@@#######@@@@@@#@#####++++++#@##++##++####@+#####+#+#####+#############@##@#@#+#'#+#+#####+'+++###@###+##############+#+###+##++++++######++#####+'+#####@#++#####++##@@@@@#+####@@####+####@@@@############@#@@@@@@@@@@@@####++######++'+######++###################################@@@@@@@@@@@@@@#@@@@@@@@##@
+###########@###@###+###@@##@@@@#+@######@@@@#@@@@@@@@@@@+###@@@@#+@###@###########@@###+#########+#######++#++###@#######+++++++#++##@@#########@@#@#@'#'##+++#+###'##++##########@####################++++++######+#####++;'#+++++###@###+++##@@@@@#+##@@@@@@#++++###@@@########+##@@#+@@@@@@@#@@@#####+#######++++###+#'++###################################@@@@@@@@#@@@@##@@@@@@####
@####@++################@###@#@##@@#######@@@@@@@@@@@@@##@@+####+#######+@########+##@@##########++@@#####@#+##+#####+#+++++###+'#++####@########@@#####'+++++++++++++#+###########################@###++++##############+#+'+++++######+#+'+##@@@@@###++@#@@#+'++++##################@@@#@@@@@########+##########+++++##+#'+###################################@#@@@@@#@@@@##@@@@@@#####
######################@@@@@###@@@@#########@@@@##@@@@@#+#@##@#######@@##############@######@#########+++#@@@###+#+#+#++##++++####+++##++#+###########++++##+++#+++##++++#########@#################@@####+++#########+#+#''+'+++'++###+##'++##@##@@@##@'++##++++++++@@@####################+##########+#+##+#######+'+++++@#+#@############@###################@@#@#@@#@@@@@#@@@@@@@##@##
####@####+#########@+#@######@@@################@@@#@##@@###+########+#+####+++#+#'+####+#++#+########+++######+#+##+'+##++########+########@+########++##++++##++#####+######@+@@@@###############@@@###+#############+###++'##########++++#@####@@##@@+#+++#++##++#@@###@@########################@####+###+######+'++++@##################@#+######@@@#########@#@#@@@@#+#@@@@@@######
+#########@######+##+#####+#+#@##@############@@##@@##+@@#@######++##@########+++#+++#+#++#######++####++++++#+'#####@#######+'#+##+###########+#'++#+###+++#+#+++############+@@@#@@############@@@@@#######+#########++###@:##########+#@########@@@@@###+++######+@@###@@@####################+##@####+###########+'++++@@@###########@###+####@#############+####@@@###@#@@@@@@######
######++'++#++++++#+#++'++###@@@@@@#+'+#@@@###########@@#@@######@@@##@@@+#######@+++##++++#####++++###+++#+###+###########+##'++++#########@###########@+#+#++#++#+#########@+@@@##@@@###########@@########++#########++####'+#########+###########@@@######+###+##+#@###@@@@##@####@@########@@###############@######''+++@@@############+######################+##++##@@@#@@@@@@######
##++++++++++++++++###+'++++#####@@##@'''++######+++++@@@@#####@#+####@############++####++##+###+++++#++++####@++#############+############+#####@####@+'##+###############@@+##@#+@@@#######@######@###@##++#########+'######'###################@#@@@######+######++#@##@@@@@@#####@@##+###@@@@@@@@@@#@@#@@@@@@@######+'++#@@###########+#######################+#####@@@@#@@@@@@######
###++++++++++#++#++####+#+++++#####@@+#######+#@@@@@+++##+'#####@#+##+####+#++#######@++#####++++++++++++#####++##+++#++######+#############+##@@@@@@##+#'@#####@@#########@@#@@@@@@@#####################@###########+'######;########+###########@@@@@#@######++###'#@##@@@@@@@#####@@####@@@@@@@@@@@##@#@@@@@@@######@#'++@###################@###########@######@@@@@@@@@@@@@@@######