-:*~~--::::-::-~----~-~-----------~~-----~~~~~~~~~~~~~=~~-~~---------:::*****"****"""""""""""""``"*""""`""`"*""`"""**:::::::*""""**"``````*---~~~-~~
~-:~~--:-:::::--~-~~~---------~~--~~--~~==~=====~~=~~~~~-~~-~-------------:::****:***""""`````""""""`"""``"`"""`""""""`"""""*""***"*::::----~~~~~~--
-~::-:-:-:***:-:-~~~~-------~~----~~~~~=~~~~===~~-~~-----------------~~~==--::***::**"`"""`""`"```"```````````""`````````"""""`":*"*::*------~~~---~
--::::-:-::**:~--~~-~----------~=~--~~~~~~~~~~~--~~~------~~----------~~~::--***::::**`"`"````""""*"` ``""`"`````""````````````**"**-***"*::-~~~~--~
*:*:---:--::*:-~----~~---~~~~~~~~--~~~~---~~~~~~~~-------------------::-::--:::::****""**"**""```` `` ``"````````"```````````"``"``""`````````---:-
::*:::--::::::-------~~~~~~~~~~~~~~~~~----~~~~~----------------::--:-----:****""**----*```****"""` ``` ```````````"`"`````````""````"`"`````*::*
:::::--------------~~~~----~~----~-----~~~~~------------------~~~-:-::-*"""**"***-------~~:"``""```` ` ` `````````````````"```````"``````""
-:::::-:------------~-~~~----------------~~--~~~----------:-:-:::::-*":-:**:-~:::***:--~<=<+=~:" ``````` `` ``````````````"``````` ``"`"
--::::-:------------~------~------~----::---~~~----~~-~--------:::""*-~~~~=~~~-~~~~~=======<+=-~-`````` ````""``""`"```` ```""`"""
::--::-:*------------------~~----~~-----:::::------~---------:**:*""-++<<==+<=~-~=+<=*-=~~~:-:**:-``````` ````""""""""`"""```"*::::
::**::::*:**------------~-------------:*:::::--::----------:**"*-:-=<=~~~~=<=<<<+<~==:*~~~-*"`"***:"````` `` ` ````""`"" ```````"***:--:
-:**::::*----::-:-----~--------------:*:::::-:::----------:**""------~~~==-==<=~:-~=~""*-"""```"""``````` ` ````""` `````````""*::---:
:*""**::----:-:----------------------:::-::**:------------**""**--:::~~~-"**:*-:*:~~:""`"`"""` `"`""``````` ```````````````""""**:::::
:*"":::-:------------::*:-----:-:::----:*:**:::---------:**"***:*""":********"******""`````` `````""``` ``````````````"""""""""`"*
:**:*:--:----------:-:****:::--::-:-:****:::::---------:***::***"""***"""***""*******```````` ` ```"``` ````````````````"""`"``""""```
-:*:-::--------:::::::"*****:::---::***::**:---~~~-----:***::"""""***""""***""**"""**"```````` ```````` `` `````````````"""""""""```
--:::::-::-:*::::*:*:*******::::"*******:*:----~~-----::******""""**""""""*""**""""""```` ```` `````` ```````````""""""""""""**
~-::::-::::**::::*:**""""***:**""*""****::-----------::::::**"""""*""""""*""""""""""`````*"`` `` `` ` ```````"```""""""""**:::
~-:""::::*:*:::***:::*"**"***:*"""*****:::----------:::*:**""`""""""""""*"""""""""""``""*:--~-*"` `` `` ``````"*""""""""`"""**:::::
~-*""""""""******:-:::::**********:::*::::---------:::****"``"""""""""""""""""""""""""*~<=<+++===~~-:*" `` ``` ````````````"""""``"""""***::-::
~-"""**"""""*"""*:-::---:***:::**::*:::::---------::::****``""""""""""""""""""""""```"~<<<<<+++<====<<==: ````"*""`````` `````""""""""*"****:-::
--*""*""""""**"*:*::::-::::::-::::*::::-----------:::****"``"`"""""""""""""""""""```"-=<<<++++++++++<<<<<<<=:"``` ```"*``````""*****"""""******::-::
:***"*"""*****:::*::::::*:--:::*::::::-------:---::*"**"```"""``""""""`""""````` ":==<<++++++++<<<<<<<=<<+++<++<======-" "*********:********:::::::
****"**"*******:::*""""**::**::**:::----::-------::"""`````""``""""``````"````:=<+<=<++++++++<+++<++<<<<<+++++++<<<<<===~~:"***::****:*******:::-::*
""**""**********:***"********::*:---~----:--------:**""```""``"""``````"""*=oo++++++++++++++<<<++<++<<<+++++<++<+=<<<<<<<~::::::::************:::-::
"""************:::*::*:*******::--~-~---::-------::::*````````""` `````*~<+++++++++++<<<<<++<<<+++++=<++++<<<<<<++<<<<<++~*:::::******::****::::-::
"*********"""**::::*::*********:--------:::-:---:::::""`````""` `````":~<++++++++++<<<<<<<<=<<==++++-~+++<===<<++<<<<+<++=***:::******::-----::::::
*"*""*"""*"""***::**:**"*"*:*""*:::-::--:::----::::-*""````` ````"*-=<+++++++<<<<<<<<<<====~~+++=:-<++<===<<+<<<=<<<+<~***:-:***:**::------:::**
*""""*"`""""""**::********:*:-:****:::::::::::**:-::*""`````` `````"*:~<++++++++<<<<<<<<===~-:*~++=-*~<++-:<<<<==<<======~-**:::::::::-------:::***
*::*""``"""""********""*::*:--::***:*::--::::::*:::**""`````````````**-=++++++++<<<<<<<<<<<=-::*=+<=:*=<<<~-=<<<<<++<=====~-:**:-:::::---------::*:*
*:" `"""""*******:*""*"*::*:::*"""***::-:::::***:-:*""```` ``````"*-=<<<++++<<<<<<<<<<<=~:::*-=<~:::~<<=~-~==++++++<===~~-:**:::::--------:::::::*
*```""****"***"`*""*******::****"**::::-::::::*::***""` ````` ```*-=<<<<<++<<<<<<<=-~==:::**-~=~***:=+===~~=<++++<==~**--::"*:::----------::::::::
""`"""*"""""""``"""*******::**:***:*::::::::::*:****"`` `` ```:~=<<<<++<<<<<<==:*:-:::**:~==-***:=<===~=<<<<<<=~-**:--:*"**::---------:-:::::::
`""""""""""""```""******"**::*:**::*:::::::::::*****"```````` ``":~=<<<<<+<<<<<=~:****:****-==-****-=<====<+++<~---****:-:*"*:-------:-----::*****
"""""""```"""```"""********::::***:*:::::::::::*****"`````` ``*-~<<<<<<<<<<<=-:**"******~<~:******~=~~~=<<==-::**"***:::*"":-:-----::-----::::::
"""""`````""````"""*********::::**:::::::::::::***""``````` ":-=<<<<<<<<==~-:**"******-=~********:-~~~====-:***"""**::*""*:------:::----:-:::::
"""""````""``""*""***:*****::*::**::*::****:::****"```````` `*:~=<<<<<====~-:**""******~-*******::**:--~~-:****""****:::"`*::----:*:-:-----:::::
*""""``""`"``"""""*********:*::*:*::::::*::**""***""````` `"-~=<<<<===~--:**"""*******:******::***********`""""****::*`*------:**:::-----:::::
**"`"`""```""""""**::*****:**:**:::**::::::*****"`""```` `**~==<=====~-:**"""******:**:::*:::::******::*`""""""***:**":-:---:***::**::--:::::
:*"``"````"""""""**::**"**:*****:::::::::::**"**""""````` ``*~~~====~--:***""********::::::::---::****:" """"""***:**"*:----:********:--::::::
-:"``"````""""""*:*::::*:****:*****::::******"""""`````` `~~~~~~~~--:**"""****::::::-:::::---~-::::*` `"""""***:*""":----::*******:**:::::::
***```````"""""*:::::*:************:**::******"""``````` . -~~~~~~~----:*"***:::**::---::::--~~~~::::` `"""""*::*"""*:--::::************:::-:
**"``````"""""***::::*******::-::******::******""```""``` .*~---~~~~---::***::****:--~~------~~~=-:::* """"*:::**"""*--:::::*************::-:
"**"""""""*""""*"**:*""*"""***:::::****:::*:****::*""*`` ."=~~::**::-~---:********:::~~=~----~~~=====~~:``""""""***""""*:::::**************""""*:
""""`"""""*::*******"""""""**::::::**::::::***"*:::****"` "~<~-::::--:::--:*"******:*-~~=~~~---~=====~~~~-:"""""""""""""`***::**************"""""**
""*""""*""""::****"""***:*"**:***:::*::::::***:::::::*** *=---::::-==-*:::*"*******:-~====~~~~:-=<<<===~~-:**"""""""```"***********"******"""""""""
"""""""**""*::*******:*:::********:*::::****:::**:::::*`"::::*""`"""""***"""******:-~=<<<====~~-~=<<<<<====~-*```````"""`"""""""`"""""""""""""""""""
*********:******::::::::::**::*:::*::::***:**::~=~=~-::*" ````"""""""""""`****:=<<<<<+++<<<===~~=<<<<======~~:```` ```"`""""""""""""""""""""""""""
*:***************:::---:::::::**::::::::**"*::-=====~:" ```""""""""*"`````"*-<<<<<<+++++++<<<<==<<<<<<<=<=~~~-" ```````"```````````""""""""""""``*:
********::**:*:****:--~-:*::::--::::::******::--~~~:` ````"""""""*""````""":=<<<<+++++++++++<<<<++<<<<<<<<<==~~-*``````````"```````""""""``"""""""""
******:::::::****::-------:---~~-::::::::::--:""""``````""""**"` ":-~~~~====<<++++++++++++<<<<<+<<<<<<<<<<===~-:"``````````"````````"``"```""""""**
****"**:-:***::::---::-:---:--:--:::::::------* ````"""`":-**``:~~~~~====<<<++++++++++++<<<<<<<<<<<<<=<<<<=<=~-**``` `````"```````"""``"""""`""""**
-:*::-:**:::::::::----------:::::::::--:-~~==- . ```........`-~~~~====<<<<<+++++++++++<<<<<<<<<=========<<===~:**` ``````````"```"`""""""""""""""""
~~~-------~~~~~~~----~~~~~~~~-:***:::-~~==================<=~~~========<<<<<<+++++<+<<<<<<<<<<=~-::::--~~=<<==~-:*"` `````````````"""`"""""""``````"
~~~~--~~~~~~~~~~~~~~~~~~~~-~~---:*:::--~~~===<<<<=======<<==============<<<<<<<<<++<<<<<<<<<<<=~~~------=<<==~~-:**" ` `````````````````""""````""`"
-~~~~~~~~~~~~~~==~~~~~~======~-::"""**:--~~~====~~~=======================<<<<<<<<<<<<<<<<<<<<=~~-----~=====~~--:**"`` ````````````"""""""""""``""""
:-~~~~===~~===~~~~~~~~~======<:***:::::*":-~~~~~-~~~=~~~=========================<<<<<<<<<<<<<=~~-**~=====~~~~-:***"` ``````````````"""""`""""```"""
:"~=~~~~~~~~~~~~~~~~~~~======<**"*" `"::**-~~~-----~~~~~=~=====~~~~~~~~~=========<<=<<<<<<<<=~~~:`*====~~~~--:**"*" ``````````````"````"""""""""""
--~~~~~-~~~~~~~~~~~~~~=~=~====***":~:` . :**::::::::---~~~~~=~==~~~~~~~~~~~~~~=====<<<<<<<<===~~-*"*~=~~~~---:****"` ``````````````````````````````
--:------~~~~~===~~~=~~~=====<- `*"*:~-` `***""******::--~~~~~~~~~~~~~~~~~~~~~~~~~~~===~~~~~~--::"*------::*"****` ``````````""```````````````````
*:"**:::-~~~~=~~~~=~~~=======<<* ****:-~*` `""""""``""****::------~-~~~~~~~~~~~~~~~~~~~~~~~~---::*"*:-::::*******" ```````"""""```````````````````"
**""-----~~~~~~~~~~~~=~=======<-.`"**"**:*" `**"""``""""""*****::::-------~~~~--~~-----------::::*""*:**********" `````""""""``````````""""```"```"
:*"*:--~~-~~~~~~~~~~~~=~~======<<:. ""****:::*`"***""""""""""""****::::::::*******:::::*****:::::*"""*********` `````""``"````````"""``"""*******
:**:-----~~~~~~~~=~~=~~~~~=====<<<-` ```"***:::**"*:****""""*****""""***********************::::*`"`""""""""`` `````````````````""""""**********:
***-----~~~~-~~~~~~~~~~~~~====<=<<<~" `"**:**""""****"************************************"````````` `"` ` ```"""""""""""""""******::**::-
**::-::~~~~~-~~~~~=~~~~~~~~~=<<====<~:*` .... `````"""""""""```` `"****************""`.. `"""``"""` ``````"""```"""""*******:----:::
*"""":-~-~-*:====~=~~~~~~~~=~~~===~--:::* ...... ``````""""""`""*"""` .. ``"""""` . .. `""****""``"""` ``````````````""""*******:-----::---
*""**:::-:::::~~=============~~====~-::::::"` ..... `"``""""""""****""` . .... `"*********"`""``````````""""*****::*:-~~-----:-----
*::::::::---~~~========~~~==~~~~~~------:-::::*""`` .... ```"""""""""""""**"*""""`` ``""```*::--~=-:***"""""`"""*********:-~~~----:-------::*
"*:::::::---~====~~~=~~====~~~~~---------:-::::::**`` ... ```""""""":~~--:*"""""""```""**` *:*-~-~=~~~~-:*"""***::****::--~~~------------:::**
*****::*:-~~~~~==~~~~==~~~=~~-------~~--:---:**::::::*``` .. `````"`"*-~~~--:*"**"""`"*:* `""**-~~---:******""*****:*:-~--------------:::::::
""""``""":~~-~~~~~~~~~~~~~~~--~~~--~----------:*:*::::::*"""````` ...... `":~~~--~--*::::``**"""******:::::::::***:::-~~~~----------------:::---:
*""```""":~~~~~~~~~~~~~~~~~~~~----------------:::::::::::::::::::::*` ..... "*::**::::::::::::::**::::::::::::***:**:-::-:--------------:::-:::::*
*:------::-~~~~~=====~~~~~==~~~~---------~~~~-----::*:::::::::::::::::**"`` ``""**"*******::::--------:::::-::**********::----------:::::---:::::::*
""*--~~--~~====~~~~-:-:-~~-~~~~~----------------:::------:::--:::::::**::***::**:::----------------------::*********:***:::::::::::-------:::::::-**
****--~~~~~~=~==----:-----------:--:------------::---:::::::::::::::::::---::::::----------------------::**********"*******:::::**:*::::-----:-:::*"
*-:**:--~-~~~:***::----:-::-:::-------::::::--::--:::---::::*******:-::::-:::::::::::--:-:---------::*:*******"""**""**::*-::-::::::::::::----:*****
``""``"`"``*:::::::::::::----------:::::**::*::::**::::::----:::::::::::*:::::*************:::::**:::*************"*****::***::::**:::********"""""`
`````"""`"""::::"*::-:*:::--***:****:::*::*::**::**::****::::::::::::::****:******:**********::************"""**"**"*****:****::::::*****""*"""`"*"`