;+;;;:........::::::::;;;;;;;;;;;:..`````````....::;+@@+;::........................:;:..........;;+@xxLLLLLLLx+:.``````````````````````...::;;;;+++++++++;;::...
;++;;:........::::::..:::::::;;+;;::....`......::;;;;;;:........`````........`...``..::........::;+@xxxLxLLLL@;:.``````````````````````..::;++@@@++;;;;;::...```
+@+;;:..........::......::::;;+++;;;;::...::::;;;;:::...`````.`.`````...........;:...::........::;;++@xLxLLLx@;.``````````````````````..:;;+@@@@+;;:......``````
;++;::..................::::;++@@+;;;;;;:::::::::..``.......`........:..;;;;;;;+@@;.:;;::.......::;;+@xLLLLLx+:.`````````````````````..:++++@++;:...````````````
;++:::.:...................::;++@@@@@@@@@+:..........:;;:;@@@::.:::::;;:::;;;++++@+;+@@++:........:;@@xxxxLLL@:.``````````````````...:;+@++++;:...``````````````
:;;::.........::..............:;;+@xxx@++:.........:;;++xxMLL++:;;:..::...:::;++xx@++@@++;:;+++;....:+@x@xLMMx;..```````....::::::;;++@@+++;;:..````````````````
.::.........::::.....`````````...;+@++;:.```..::.:;+++++MMMMLx@+;;+;;;;;;+@++@xLML@+++++@@@xLLLx@+;:.;@LLLLMML@;:...`...:;;+++++@@@@@@@@;;::::..````````````````
`..```..............````````````..::...`..:;+@xLxxLMMLLMLML%%%L@;@LMMLLM@LLx@@LMM@;;+@xxLLLM%MLLLLLx++@x%%LLLLx@+;::.:;;;++@@xxx@@@@++;;;:.......`````````````` 
```````...........````````````````...+x@Lx@@@@@@@x@M%%WMLLML+L+..:+L%MxxM%L@Lx@%LL++L%%%M%%W%%M%%L+@xx@+LxxLLx@+@@@+;;+@@++@xx@@+++;;:::........`````````````   
```````.......``````````     ```..:::+@@x@@@+@xxxx;+xx%M%L+;;;Lx+@xxxLM%LxxL%%%%L@+%%%#WW%MM%%%%Mx++@@@+:x%L+:+xLx@xxx+;@xx@@@@+;;;::......```````````````````` 
````````...``````````````    ``.+++++;;;+xxx%%LM@@;;;;@@M%WMx:+xMM%%%WW%%M%%WWW%LM%#W##WWWW%%%WWMMMLLM%%%L++MWW%Lx+++++@:;;;;++;:::....```````````````````````  
``````......````````````  ````.:++xLxxLMM@+@@%W%%MLxxL%%%%WWWWMWM%WWW%W#W%%%%WW%LWW###WWWW#W##W%M%%%%WWWWWW%WWWW%%M@+;::;::::::......`````````````````````````  
``.``.......``````````````.::.:;+;++;;xL%%x+xx+@xLM%WWWWWW%WWW%W##W%W###W#%LM%M%M%xW##W#W#####WM%%WWWWWWW%%%%%MMxM%%WWL;.``....:....````````````````````````````
`..........`````````````..;+++@xLLMM@@@@xxMM@@@:.:@xL%MLxM+%W+W#W#%++L%%%WM+xMM%M@+%%%WW%W%%M%%WWWW#WWWW%%LL@;@LLM%%%%L;..``......``````````````````````  ``````
`.........````````````..:;++++L%LM%%M%%L%%L++;..+++:;M%%W%;@M+W%WWx@M%xx@L@;@M%%xxLMM%WxML@@L%WWW%%%%MMM%%M%Mx++xxxxxxM%%M@:````````````````````````````  ``````
`..........`````````...:+xLMMM%W%%%%%W#WML@@xMM@@L%xLWWWW%MLxWWWW%x%#%@%%%Mxx%%LxMxL%%%%xxLxMM%W%MLLLLLMMMM%%W%LL@@L%MM%%WM:`..`````````````````````````````````
`....``.......```..;;::+xM%MM%W#####W#WMxx%LW%#W%MLMM%W###WW%%%WW%%W#WW%#W%Mx@MW%x@%M%%%MM%%%%MMMLMLL%%%%%MWW#W%W%M%%%%W%%%M;``.``````````````````````````````..
``..``..........`;@;:;@@LLM%WWWWx@L%%MMMWWW%WW####W%MMW######WWW#WWW###W#W%%%%%%%L%WW%%%WWWW%%MM%M%%%%%WW%L%%W##WW#W%MM%%%%%M+.```````  ````````````````````....
`````....:::::::+LM@+xLxxMx+MW%xL+@LML%%#W%LM%WWW####W%W#########WW#####WWWWWWWWW%WWWW##WWWWWWWWW%%M%WW%W%%%%%#W####WW%M%M%%%M@.```  ``````````````````.........
```....:::::::::LLx@++@@MLxMWWW#%MLLM%WWMLxMW##########################WW####WW#W%W%W%WWW##WWWWWW%W#%LxWWW#WWMW%##W%WWWM%%MMM%x:````  ``````....................
``.....:::;;::::@@@@+;@MLLM%%%M%LL%M%WW%L@L%#WWWWW########################WWWW##WW%%%WWW###WW##W%W#%L%%WWW#WW%WWWW%ML%%%%%%%W#Wx```````````.....................
....:::::::;:::::;++xM%%LWW%M%M+xL%W%%WW%LM%######%%%W####################WWWWWW##%%W#W####WW##W#%MM%WW#WWWW#W#WWWWMxL%M@xM%W##%@.````````..........````........
.:::;::::::::.::.:;+L%%LM%MM%%%W%M%W%xL%WW%WW####WWW##WWW#######################WW%###WW###WWWWW%W#WWWW%%%%WWW#WW%W%MM%LL%W#WW###%+`````.........`````..........
;;;;;;;;:::.....:+xM%%MLL%%MM%%W%xxL@;:;L%%WW##WWW#WWWWW################WWWW%WW#WWWW#WW###WWWWW####W%WW%%%%%M%WW%%W%LLM@+LW####W##L.`........`..````............
;+@++;;:::::....+L%%MMLxLM%WW%%W#W%M%%%%LxLW#%MWWL@LMLMWWW##W##W#######WWWWWWW###W###W##WWWWWWWWWWWWWWWWWWW%%%%%W%%MLxxLLxW####WW%@....`........................
;+@@++;;:::....::+x@+@xxMM%WW###WWWWWWW####%%W#WWWWW%%L@%%%WWWW%###WW###WWWWWWWWWW########WWWW##WWWWWWW#WWW%%%%%W%%%MLM%MM#####WW%+.........................````
;++@@++;:::...:;xLMMLL%%%%%%WWW%%%%%MMM%%W%M%W#####%W##WW%%WWWW%WWWWWWW#WWWWWWW#WWW######################WWWWWWWW%%%%%%W%%W#W##%%L:``.`.`...............````````
:;+++++;::...:;+xL%%MLLMMLLLM%%MMLxxxxxxMMM%%%%WWWW###WW#WWWWWWWWWW%%WWWWWWWWWW#WWWWW################WWWWWWWWWWWW%%%WWWW%W%#WW#%%x:`.``````.............``......
::;;;;;:::...;+@%%%%%%MMMMMMLLLLMMM%MMM%M%%%WW%%WW%%%%%WWWWWW##WWWWWWWWWW%%%%%WWWWWWWWW#W############WWWWW###WWWWWW#WW%%%W%#WW#WWM;...````````````..............
.::::::.....;+@xLLLxLLMMW%WWW%%%W%%%%MLLxM%%WW%%L%%WWWWWWWW%W##W#WWWWWWWWWWWWWW%%W#W#WWWWW##WW##WWWWWWWW#####WWWWWW%MLM%%W%######W@.```.````..``.............```
.:::.......:;@xxxxxxxM%%%%WW#####WW%Mx@+%LxLLxLW%%%ML%WWWWW%W##WWWWWWWWW#WWW##WWW##W#WW%WWWWWWWW############WWWW%%Lx@@xMM%#######WM;.``................`````````
..:........:+@@@M%WWWW#WWW%%W#W%%WW%@;@L@@@@@++@@xxLxxL%%W%%WWW#%%%%WWWWWW%WW#####WW##W%%%%WWWWWWWWWWWWWWW%%%%%%Lx@xMLx+;xWW######Wx:.`.............````````````
..:::::.....;xMMMLL%W###W%%%W%%%M%%MLx@@+@.;.:x++;::+xx@%LL%WWWWWWWW%%%%W%%%%W####WWWWW#WWWWWWWW%%WWWWWWWW%%%%%%MMM@;:;@..@%WW####W@............`````````````...
.::::;::::::;xLLM%W#WWWWWWWW%%%WW%%Lx@@+:..:+;@:...;+;;+@+@WWW%%%WWW%%%%%%%MLMW#WWWWWWWW#WW%%%WWW%%%%WWWWWWW%%%M%MxxLx+:..:x%WWW#W%+...`........````............
::;;;;;;:;::;@xL%%%%%WW###WWWW%%%MML+;:.``.+.:...:;:.:;:.;@%LLxM%%%MM%MLLLL@+@M%WWWWWW###WW%%%%%%%%%%%%%%%%%%%%%xLMx;..:...;L%W%WW%x....`.......................
:;;;++++;;;:;@xxLL%W####W#W####W%MM@..;;::@;+...:.`::``::+xx:;+xxx@@@MLxxxLx@@M%%%%%%WW#W%%%%MMMMM%%MLLxLLLLLLx@x+:;xx+:....@%W%%W#%;........................`..
:;++++++++;;;+xLM%######WW#####W%MMx..;;;x.;.;;.`..``.:.++@..;@;++;;+%x@@@@@@@LLMLM%%WWW%Mxx@xxLMM%MMM%%MMMLLx@@xxLx+;.....`:x%W%W#%;.`..............```````````
:;+++@@@@@+;;+xLWWWW#######W#WW%%MML+..`.:.`..@.;.....:@;;L.:;;.:;;;+%x@+;:;;+@++++@xxxxx@+++@@@+++++@xxLLLLLLLx;;++;;::.....;MWWWWL:.............``````````````
:;+++@@@@@@+++@xM%%W######WW###WW%L+.````.```.::.:.`.;+:.:M;...:::;;;%x@+;;;;++;+;;+@@@@+++++++;++++@@@++++++++;@+;::::.......x%WWWM;...........`````````````...
:;++++++@@@@+++@L%######W###WWW#%%M@:``````````````.@L@...@;.:.+;;:::%xx+;;++++:;;;+++++@+;;;;;;;;;;;++++++@@@++;::;;:........+MWW#%@...........................
:;++++@@@@@@+;+LL%WW###WWWWWW###W%Mx:``````````````;:;.``.;Lx:.;:;:.:L%%+;::;;+;;;;;;;;+;;;:::::::;;;;;;;;;;;;;;;;::...........+WWWW@`..........................
.:;;++++@@@@@++xLM%%WWW##########W%L;.```````````....``...:@xx++::::.+M%@@;;;;+:::::::::;:::::::::::::;;;;;;;:::::.............;MWWW+...................::::::::
.:;;++++@@@xx@+@LLM%%%W#WWW######W%M;.```````````..`:``....:+x@;:.::.:@LLx++;++:::::::::::::::::.......::::::...................@WW%::...............:::;;;;;:::
.:;;;++++@@xx@++xM%%%%WWWWWWW####W%M+.``````````````..```....:;:;..:.:;+xx@+;+@::::::::::.....................................:.:WWx`...............::::;;::::::
.::;;+++@@@@@+;;x%W%%WWW##WWWW###W%L+:.```````````````````..``..:....:::;++;;++:..............````````````..``````............::.%#;```...............:::::.....
..:;;++++@+++;::LW#%%WWWWWWWWWWW#W%M@;..```````````````````````.`...`......:::;.........````````````````````````````````````...::L#;..`.........................
..:::;;;;;:::...;MWW%WWW%WWWWWW##W%%x+;..``````````````````````````````````....`...```````````````````````````````````````````..:+Wx++..````````...........``...
..........```````:L%%W##WWWW####WWW%Lx+..``````````````````````````````````````````````````````````````````````````````````````.::%MxL.````````````````````````.
``````````````    .%W##WWWWWW#WWWWW%ML@:.``````````````````````````````````````````````````````````````````````...`````..``..``..:MWL;.``````````````````.......
```````````       `:LWWWWWWWW#WWWWWW%M@:.````````````````````````````````````````````````````````````.```............;;;;+++++++:;x%M;``````````````............
````````           `xM%#WW%%WW%%WWWW%Mx;.`````````````          ``````````````````````````````````............:;@@@@++++xLMLMMML@+;%%:`.``....``................
```````            `@LL%WWWWWWWW##WW%L@;.````````              ` ``````````````````..```.```..``......:::;+@@xLMx@xM%MM%M%%%MMMxLx;L%.`.........................
`````````           .xMxM%%W#WWW##WWMx;..````````             ``````````........................::::;;+@xLM%%%%%WW%%%MLLx@@@@@@@x@;;%..`....````````````````````
`````````````````````+ML@M%WWW%%#WWWM+:`````````          `````````...........::.............::;;;+++@LLMMM%%%%%xLLLLLx@x@+;;;;+;+;.L..````````````````.........
``.`````````````     `.;x%WWWW%%%%%%@.````````        ```````......::::::::::::;::::;;;;;;::;;++++@@@xLMMMMM%%WW######WWWW%ML@+::;:`;..```````````````..........
`........:::;:`  ``````:@M%%%%%%MMMx.`````````   ```````..:::::;+@xLLLLLMLLxx@@@++++++@@++;;++@@@@@@@xxLM%WW#####%%W%+:@%WWW%%L+;;:...`..````````````...........
`....::;;@;@@:``:@xx@.:.;+L%%%%%%%x+`` ` ``````````...;@@@@xxxxxLxLLL%%%%%%%%MMMLxx@xxxx@@+;;+@@@++xMM%%WW%%WW%%WMM%L;;xxxLxx@@x+;:..```.``````````````..```.```
`......:;++@@..@MMLLM+;::+;;xW%xLL@:``  ````````..:+@xLMLMM%%M%%MM%%%%M%%%%MMMMMxxxxxx@@++;;;;;;;+L%WWWWW%%M%%%MMMLx++++@+:::::::::..```````````````````````````
``......::++@`.%MMLLx...;@+.:M%LxML;```     ````.:+xxx@+xxx++xM%WWWWWWM%%%%W%%MM%%Lx@+;;:::....::+L%%MxxLLx@++++:;;..::.....;;;::;;:.```````````````````````````
```````...:;@..xMMML@``..;:..:xMxM%+` ``    ```.:;++;::;.+MW###WWWW%%M;;@M%WW%%%W%Mx+:....````...:@LLx@@+@@++;:.....:::::;+@+;:::;;;.```````````````````````````
````````.::++;:+LMLxx..`.```.:+xLM%@.````` ````.::...:@L##W%%%%%M%%ML+.;+xLLxxLLxLLx@:.``````````.;@xxxx@xLLxx@@@++@x@@xxx@;:..:;:::.`````````````````.......```
````````.:.;:;:;+xLx@```....+xLLM%%L+````  ````....:+xM%%Mx@@xx@+@x+++:+++@@xxx++@@@;:.``````````..;;;;:;++@@xxxxxxxx@@@;:..:;;;;:...`````````````````.:::....``
`````````........;@@+`..:+@xL%%L@M%%x.````````...:;@xLx@......::;::.::..:;@xLMx++;;:...``````````..:;;::.:..:;;;;;;;:::.....:;;;;::::.```````````````.:;;::...``
````````````....``.;+`..;;+@Lx@+`+%%@:`````````...:;:.............:::++@xLL@+;:.......```````````..:::::::::::::...:..........::;:;;:.```````````````.:;::...```
...```````````````````..;+@@@@:. `@%M;.````````.`........:;+@@xxLxxxLLx@++;::......`````````````..:::;;;;;;::;::..................;::`````````````````.:...`````
....````````````````.```.:+@+.`````;MM+```````````........::::;;;;;;+;;:::........```````````````....:::+++;;;:::.................:::```````````  ````.:..``````
......``````````````..```.:+@;.``````:++```````````...............................````````````````...:::;;;;::::::..............`...:```````````   ```....``````
......```````````````.`````.:.```.`````.````````````...```````....................````````````````....::;;;;;::.....................:```````````   ```....``````
```````````````````````.`````  `````````````````````````````````....```...........```````````````````..:++@@+++;:::::.............:.:````````` `   ```....``````
`````````````````````````````  ````````````````````````````````````````.............`````````````````..:;;++@xxxLx@+;::::::::::::::::````````      ````...``````
                  `````````````````..`````````````````````````````````.......:::;::..`````````````````......;@LLMMMLx@++++;;;;;;;:;:;````````       ````````````
                      ````````..:...`````````````````````````````````......::;;++;:.````````````````````..``.;+@@xM%MMLx@@++;;++;;;;;```````         ```````````
                     `````````.;..``````````````````````````````````......:;;+@x@:`````````````````````.:....:++xxxLMM%%MLx@@++++@+@+``               ``````````
                         ``  ```.````:;`````````````````````````````....::;+@@@+;.``````````````````....::::;+xxxxLLLLLL%MMML@++x@@@+``                         
                                ``..:;:````````````````````````.`....::;++@xx@+;;.`````````...``...::::;@xxxxxxxxLxxxLM%M%%%Mx++L@x@+                           
                                     ``.`````````````````````.....::;;+@@xML@;;;:.``````..;;;;::;;++++@@%%%%MLxx+@xLMMMMxL%ML@++x@Lx:                           
                                   `.;M%@`````````````````.......:;++@xxLMML+;:;+;;++@xLLLMMLxx@@xxxxxLM%%%%MLxx@@xLLLLLxLLL@++@xxx@`````````````               
                                  `+%%WWW``````````````....::;;:;+@@xLMMMLx@++;;:;++@xLMM%%%%%MMMMMMMM%%%%MMLxxxxxLMMLLLLLLx@@xxxx@+````````````````````````````
                                `.@M%%W##@````````````..::;;;;;+@xLLLMMLLx+++;;;;;+++@LLLLMM%%%%%%%%%%%%%MLLx@@xxM%W%Mx@LLx@@xxLxxLL..``````````````````````````
                               `.L%%WWW##W```..```````..:;++;:;@xLLLLLLx@@++;::;::::;+xxLLLMMM%%%%%%%%MMLLxxxxLMWWW%LxxMx@@@@xLLMLW#M+``````````````````````````
                              `.L%%%WWWW##L.`.``.......:;@@:.;@xx@@xLLx@x+;;;::::;;::+@@@xxxxLMMMLLMLLLLLLx@M###W%Lxxxxx@++@xLMMLW####%x.```````````````````````
                           `.;xMM%%WWWWW##Wx``.`....`..:;@@:.;@@:;@LL@+xx@@xx@+++;+@@++xxxxLLLLMxxLxxLMLxLxLW#W%%Lxxxxxx@++@LMMxWW#####W@.``````````````````````
                        `.+M%%MM%%WWWWW##W#W+``......`.++@+;:;+;::@ML+;@xLM%%%L@Lx@xxxxLLLLMMLLMMMML@xLx;xLMWW%Mx@@@xx@@++@xLLMM#########%x;.```````````````````
                      `;%%WWW%LL%WWWWWWWWWW#W@`....:..:++@@+;+;:++@xx@+@LM%W####%%M@@LM@@@xLx@@xLLx+:;+;%WW%%Mx@@@@@@@@@+@xMLx%###########W%L+:.````````````````
`                   `:x%%WWW%MM%%WWWWWWWW##W#Wx..:;::++:+@@@++;:+++@xLx@+@@@@M%W##W+;xL+;;;++;;@L+:..+%WWW%LLL@+@@+@@++++@LLxMW############W%MMLL+.`````````````
```                .+M%%%W#W%M%%WWWWWWW########L;:.;++++++@@@+;::;+++xx@@@@;::++@L%%WWW%%%%%%%%W#W##W%%Mxx@+@@+@@+++;;;+@xx@L###############W%%MLLMMx:` ````````
````              .x%WWW###%M%%WWWWWWWW##W######%@;+@;;x@@@xx@+;:;;;;+++;;++;:::;:.:;;+@LLMM%%%%MLLLxxxx@xx@+++x++++;;++xxxLW#################W%MMMMLx@@.```````
`````           ``+M%WW#W#W%%WW%WWWWWWW####W######%+;@@+x@@xLL@++:.:;+++@+;;;:::...:::.::;;++@@+@@@++xx+@+;+@@@x+++++++@x@xW##################W%%%%MLLxLMx+.````
````            ..x%W#####W%%%WWWWWW###############WL++@@@@x@@@@@;::;+;+;;;;:::;:::::::::;;+@@@@+@@@++@@@x@@xxx+;;++++@@xx%####################W%%%%MLL@xxL%L:``
`````          ``+%WWW###WW%%WWWWWWW#################%x;@x+;+xx;+;::::;;;;;;:::;;;;;;;;;;;+@xxxxxxxxxxLLxx@@@x@+;;;;;+@@x%######################%M%%x@L%MLLLLx@+
``````````   ``.:L%WW##WWWWWWWWWWWWW##################WM+++@+;;+++;...:::;:::::;;;;;++++@@xLLLLLLLLLLLLMxxx@@@++;::;;+@x%#######################WL@xLLM%%%MxL%Mx
````````````````.MWWW###WWWWWWWW##WW####################%+:;@+;+++;:.:::::::::::::;;++@@xLLLLLLLLLxxLLLxxx@@+;;::::;;+xM#########################%LLx@L%M%MLM%Mx
````````````````.LWW######WWWWWW##WW#####################WL;:;++++;:::::..........:;;+@@xxxxx@@@xx@@@@@+++++;:...:;;;+MW#########################W%Mx@@@+@xxL%%M
````.....```````@%WW#######WWWWWWW#########################%@::;+;;::;::............::;;++++++;;++;;;::::::::...:;;;+LW###########################W%MML+@@@@@xM%
````....```` ``.;%###WW####WWW##WW###########################%@;++;;;;::::..................::::...............:;+@@MW#############################WMLMMLLx++@LM
````..````   ``..LWW############WW#############################%@++++;;+;;::............................:...:::;+@xMW##############################WMMMLMML@@xLL
`````````     ...+%##############################################W%x@+++@+;::..............................:::+@xL%W###############################WMMMLLLMMLxMM
````````      `.:x%W################################################W%L@@++@++;::::..................:::::;;++xL%W#################################W%%%MMLLLxxLx
``````        `..@%WWW#################################################W%%MLxxx@+++;:...:::::::::::::;;;++@xLL%%####################################W%%ML%%L@@xM
`````         `.`.x%W#####################################################WW%%%%MMLx@++;+++++;;++++@@@xxLMM%%WW#####################################W%MM%%L@LMLx
`````          `..+%WWW#########################################################WWWW%%%%MLLMMLLLLLMM%%%%WWWWW#######################################W%MMx%M@+@@L
`````          `:.;%WWWW################################################################WWWWWWWWWWWWWWWWWWWWW#######################################W%%%ML@@xLx@
``````          ``:MW########################################################################WWW##WWWWW%WWWWW########################################WWW%MMMLLLx
``````          ..;@%WWWW###################################################################WWWWWWWWWWWW%WWW#########################################WWWWMMMMML@
```````         `:++MWWWWW#################################################################WWWWWWW%%%%%%%%W##########################################WW%%%%MLxxM
```````         `.;+LWWWWW#################################################################WWWWW%%%%%%%%%WW##########################################WW%%%%%MLx%