++++:--+#+::-:*+-::--==+#***=--:-=*-++:::::::::--==+++===+++++===--:::::*++===========----::::::::.:::::.::.   . .::...-=... :++-:::::::::::::::::-:::-**+*#**+*
=-+*=+#+==::::-=+-::::::+--=+-.-**=::-:.::::::::-:-+++=====--:::::::...:=====-::..:::::............:::::..    ...:.....-=... :++-:::::::::::::::::::-=*####%#*+*
--**+==*+:::::::-:::::::::.-+:--:=+=-:..:::::::::::--:=++++-::::.......:..-=.      .:....::....::::...:.... . .........-=.   :++-::::::::::::::::--+*+*++*###*+*
==+++==++==:::::.:::::::::::-:==.:+=+-.....:::::::::-:=+=-:::.............--       . ..........:.... ...::::::.......  :=   .:++-:::::::::::::::::--+==+#****+++
::---=+--*=.::::::::::::::::..-=::..-........:::::::::=+:::.:........ ....--          ..    ...........:::::::::.      :=    .++:::::::::::::::::::==-##*+*#**#*
:::.=#-.:::-:::::::::::::::::.:-+:..........:......:::=+-:..:......    ...--               ............:........       :=    .++:::::::::::::::=-:-#*-=*####***+
:::::::::::=::::::::::::::......:..............:...:::=+::......       .. --              ..  ..........::.:.          :=   .-++:::::-:::::::-=+-:--:-=##+**###+
==:.:.:::-==::::::::::.:..................:.:  ....:::==:....         ....:-           .        ...........            :=::-:-++:::::=-::::::-=-::::=%#===*#*#*+
+=-:=:--:=-=:.-+=:::::::...................:.   .:....==.  .          ....:-   .                  ....                 :=:.  .++-::::--::::::::::::::=**-=****+=
+++==-+=====.--=+==-::::..............  .........:....=-.  .    .     ....-:.........                     :-.          :=    :++:.:-=-===:::::::::::=*==:=****==
+#+--=+===:=--:-=++=+=::............   .........    ..=-  .           ....-:   .....                      -:.     .    :=    .++:.:--:---:::::::::::-*--=+***#==
+=*##=---::+-:-==-++*=.:........   .. .......      ...=-.      .          --                  .  .  .:.   -:           :=    .=+:.:::::::::::::::::=+:-:-=**++++
**##==+-:-==:=+=--+++-:.......        .......       ..=:.      .          :-             :::-----::=--....:: . ..      :-    .=+:::::::::::::---::::::=**+*#*##*
**#*+*#=+#++=:::---::::.....         .......       ...-:.                 :-     .:  .-:-------:--:-::.::.:-...=:::..  :- .--+**-.:::::::::::---:::::==++=+**##*
##+=++#+*==------....::...     ..    ...           ...-:             .....--..:::-+===-==------==-.:..:::=-:::==:.:--:.:-=@@@@@@%+:.::-=::::----:::::::=*+***##+
##=++=++=-:-::=-:..:..:   . ..   ..  ...           ...:             ..:.::---:----:-=------=*++--:::...:===--:----:. ::=%@@@@@@@@@#-:--+:::::::::::::::-++##***+
*+****+-:=+=:.........:  .:.:   ........           ...              .:...:-:...:...::.:-----:::-=:-=-::...--::....:... +@@@@@@@@@@@-:---:::::::::::::*+:-*+++**+
++#+=#*-++:-::.:..:: ::::.-:. ......              ....      .      .::. .:--.:..::. ..::...:###%###############%#######=*@@@@@@@@@*....::.:+*-:::::::-=::*****==
=*##++=*==:::::...:=-:-=:=:.:::... ..            .  .      .       .:-..::-::. .-..:.::....=@%%@@@@%%%%%%%%%@@@@@@@@@@@+-%@@@@@@@@+.....:=**+---::::::::-=**++++
-+++-=-====:..:...:-+=-*+---:.. .               .  ..     .        .:=:==:::..::-=====-::-:-@%#%%@@%%%#%%%%%@@@@@@@@@@@+.+#@@@@@@=......-++#+.::----::::-=+#***+
:-.===-.. ........::.:-=*+=-:...              ..   .  .            :::--==-:.:+=-+**+++-=*-=@%##%@%%%%%%%%%%%%%%%%%@@%@*.:+**+*++:.........-:.:::::--==:-=++*##*
*:.*:.. . .:....::.   :=+-..:                ..       .            .:.:.:::..==::==+-===+===%%##%%%%%@@%%%%%%%%%%%@@@@@+..--------:..........::::::::+-:-=*##***
*.:+.   .. . .:::....:--:                   ..    .  ..           .:::.:::::.=:.:=-:--:--=:-@%%%@@@%@@@%%%%%%%%%%@%*++=--=--------=-:..   ::-=-=++-:-=:::=*#%###
=:=. :. ...:-===----..-::                  ....  ..  ..          .=+==:==+-=:::::-::::.....-@%#%%@@%@@@@%###%%%%%+-::---------------==--::..:=-*%*+==-::=+***##*
-*-:===-::--===-:..............           ....... . ..          :-::+**#*#*#==:::.:---=-==-=%%%%%@@%%%%%%@@@%%@%=-----------=-=--==---==-==::=-*#==+=-:::-**=+#*
*=++++====+=--:-----::---===...          .............  .    . .:.+*+*****++*=:-::.:::=++-:-@@@@@@@@@@@@@@@@@@%-:--------------====-------=-:=-*#=++---+*+##***+
+-++++=-====::.=++++:-=:-===. .         .   .  ..........  ..  ...==**-=++===-.-::::::-=+.::----======-%@%#*-=-------=----===---=-===------=:=-##=*+--=###*%%%##
*-++++==--==.  :=#+-.-..==-:...        .    . ......:...........=#+++-::+++=--:-:..-:.-==: .:::.   ...:*++--::-----=--==-=-=============--==:-=##*#*+=+**+#%####
==*+++==----. ...#+:.:::+---==:.       .... ...::..::...........=---=--=+++==-::.::::::::-::=++=--+*##%%#=--------===-=--=-============---==:.:-:-===++=++##%###
=++=:.==----. ...+=::-==+==++=:.   ..  .......::::::::.::.......===*#=======+=---===++====++=++=---====+*-----==-==+-=-=***********+++++++*******:.::-=--*#*==#%
=--:  ==----.......::.---===+-:.   . ...  .::::::--------::::.:.+*+=-:=-::.::=****************************=--===+**=--+##########################*+******##***##
---. .==-:--.-=---: .-==-====-:.   .......:...:..:::::::---::::=+::+*+=-..::.-*+*####################%%%%%%#***#%%+--=*###****#*#########***##*########**##*#%%*
---. :+==---.:-=--::::=+++++=-:.            .....::::........::-=::=#+=-:::::=*++##+----============+===+++++++++=---=####***#**########***#%#*#*+++++*###%%####
--:. =*+++=-.-===--=----::::... ...................   ......::....::--=-:::::+*+**#=:---------=======+*#%%%###*##+-=-+#*#***##**#######****#%*##++++++*%##%%#*#%
--: .==--:::...............:::-----------:.......    .....:::::..... .+-.....+++***-----============+@@@@@@@@@@@@=-=-+########*############%%*#######*#%%#**###%
--:.     ....:::::-----===+===-::::::::...............:::--:..       .=:....-+++***----=============%@@%%%%%@@@@@#=--=++***##*########****#%#**%%%@@%#*###+**+++
:.  ..::-==-----======----::---=----.. .....:::----====-----------=-=-=----:=*++***---==============#@@@@%@@@@@@@@@#+=--==++*##+++++++====#%##*%%%%#+***##+*****
:---=============-:::------==-::.....::---======================++=--:=---:-+*++**+--===============+@@@@@%%%@%%%@%@@#**++=+*#*====++====+####*%#%%#***#%%****++

++*#**=-+*#*+=+*+=------------------:::--==++====++++++++++====--+*+-:::::::::::
*#*#+-==--+=**===---==-::::::-:::---==========+++++======-----::--==-:::::::-:::
--:+=-*#**=-+=-+:.:.==::::----===+++++++========-----:::::::::::::=+-:::::::::::
=+==--=###=::::-::::--:==+=++++++++++==------::::::::::.......:::-+*-:::::::::::
=**====+-::::=---.:=-:-++++++====-------::::::::::.....::-----=====*-:::::::::::
-*+==*-.=====+++=:.+=:====------::::::::::...:::::--=========-==--=*=:::::::::::
+*++*+=-**+++++==-:::=----::::::....:::::--==========-------:==-::++=:::::::::::
++*+-==+==--:::..:...-:.....::::----==========----:::::::::..=+:.:++=:::::::::::
=-=*--::.:.:..:..:...--:----======-------:::::::::::::::::..:=+..:++-:::::::::::
-:-=-:.:::.:..:.....:==-------::::....:::::::::::::::::::::.:==. :++-:::::::::::
-=+:--::::.:........:-==:::::...:.::...::::::::::::::::::::.:==..:+*-:::::::::::
#+--**-.:...........:==:.:-::........::::::::::::::::.. .....==. .+*=:::::::::::
-::::=..............:-=:.:::::..:....:::::::::::..  .     .. ==  .+*-:::::::::::
:=+=................:==.::::....::::::::::::::::.            =-  .+*-:::::::::::
:=*-...... ..... ..:.--...::....::::::::::::::               ==. :+*-:::::::::::
:-:-:.... ........ .:--.::--....::::::::::::..               =+.::+*-:::::::::::
:::=:.........     ::--.:..:::...:::::::::::.                ==..:+*=:::::::::::
::.:.........     .:.--.:..:-:......:::::::::::. ..        ..==. :+*-:::::::::::
:..........       ...-- .......::...:::...::....:. .... .....==. .+*=:::::::::::
:........         ...--.:... ......:................:....... -=. .+*=:::::::::::
:.. ....   .     ....--.....      ...........................==. :+*-:::::::::::
... ...          .:..--..          .::.......................==:--=*=:::::::::::
...:..           :...--  ..         .........................---..=*-:::::::::::
:......         .....-=                   ...............    -=  .=+-:::::::::::
:.  ...         :....:-.                   .............     -=  .=+-:::::::::::
.  ....        ....  =-...                 ... .........     --  .=+-:::::::::::
.....      .   .::...--..                        ...         --  .=+-::::-::::::
....... .      .:....--                 .                    --  .=+=::.:=:.::::
. .. ..   .   .......=-....                          ..      --  .=+=.:::--:::::
   ...    .   ....  .--:... ...                     .=:      --  .=+-.:--:=--:::
 ....    .     .... .-- ..                          .-:      --  .=+-.---:=-=:::
. ..    ..        .  --  .                    ..    .-.      --  :=*=.::::-:::::
.       .            --           .::::-::-:.---.....:.      --:::=+=....:::..::
       .             -:        :..:--=-=---::--: ::...:..:-.::=. .=+-.:..:::::::
      .       ..... .-: . :=:::===-::::::-=-.:::::::--: .-:..--. .=+=...:.::::-:
    .        .......:--.=-=====-:::------=-.::...:-=-:---=-:.:-. .=+-..::::::---
   .         .....::---.--::--:----==+++=:::::....--=-::::::.--. .=+-..::=-::---
 ..         .........-:.:. .::. -:---::::----=-:: ..---:...:::-. .=+-.:--+-.::--
..          ...:.  ..-:.:::..:..... ..:..::.:...:.:: .::.:::::-. .=+-..--=-.:---
            .:..  .::-:.:... .::::....:..+=-..::::::.   ..: .:-  .-+-..:::::::::
            .:...::::-:.:  .:-::.. .  ..:--:-:::::.:  ..==-=+=+:..-=:......:::::
            ..:-=::=-:::=-.-+==-::::.:::::-:-::::::...:+%%%@%@@#=::=-.........::
            .--..:==-::.::--=+===-=-.:+-.-+-=+=-:.:.:+#@@@@@@@@@%#--:.......::..
         .  -:...:::--:.---:-++==:--::-==-:=+==-:.::+@@@@@@@@@@@@%#*:.....:=*+::
            .:=::.::.:..-==:--:-::::..:-=-:-==--::::*@@@@@@@@@@@@@@+:....=+**=--
           ...::-::..:: :%%%%%%%%###%%%#%#%%########*#@@@@@@@@@@@@#-:..-+**+*=.:
           ..  .:....:..-@##%%%%%#%%%%%%%%%%%%%%%%%%#+%@@@@@@@@@@@*=:..:--=*+:..
           .:...... .: .=%%##%%%%%%#%#####%%%%%%%%%%%=+#@@@@@@@@@#==:......:-...
           ...::.....::..%%%#%%%%%%%##%%%%%%%%%%%%%%%=-*#@@@@@@@%::=: ........::
           .. ..:-.:.:. :%%###%%%%%%%########%%%%%%%%=.=+*#**#*+-::-: .  .....::
    .::.:-..::.:.....:. .%%###%%%%%%%%####%%%%%%%%%%@+ .==-------: ::......:::::
   .-.-*+-.:==--:..-:.:..#%%##%%%%%%%%#####%%%%%@@%#*=.-----------:..  ...:+==+*
.=+:. ==+=+-+=::.::.:.:..#%%##%%%%%%%%%#####%%*+==----=-----------=-..    .---*#
...::==+#*#+*#==:...::-::#%###%%%%%%%%%%%%%%*-:::-------------------=--:::. .-**
  =*+***+++++++=::::+:=--#%%%%%%%%%%%%%%%@%+:--------------==---------------..+#
:.-**++-++=====:..:.=+=-:*@%@%%%%%%##%%%#*=:-------------=--==---------------.=#
..:=+*=::+++==-:.:: :=+-.::::::::::.-%##+::-------------------=--=-----------::#
--**=+:-:===--:..:.:-==-.........:.:=#*+-:------------------=--====-----------.-
*==+==--=+++++++=: --=-: .==+=...:--=+=::------------=--=-=-----=--=----------:.
-:=+--=+++==--::-:...:::::::-=-+###%#--:------==----=--=--=====-======--------: 
.=*=:-=====-:...-============++:-=+*=---------===--=--==--=====-=======-----=-::
#=-:--+==-:==++=--=++++===+++++===+=:--------=-==-=--===================----=-:-
-=+*+-=-:..:::=+++*+**************#*------===++=----=**######******#**********##
.-*==-=-  --=:=*+++*###############%#=====++*#*----+######*##****##########*****
=-:.-==:...:::=+*+=*##*+++++========+=========--=--+#####**#**#***###**#********
=--=-:=--.   .++*+=+*#+:::::::-::::---------------=*####**#*####*##***##******%#
  :+-:=:.....:+*+==***-:::------:=+*###*++====----+#####***##**###*****#*****#%#
.. . -=::: ..:**+=+***. ..:::::.+%@@@@@@@@%%%%=---+####*#**##**##************##*
  .+=.:.-: ..:*++=+**+....     :@@%%%%%%%%%@@===--*#**#***###**###***##******%##
   == ::  .. -*+==+*#-     ....+@%%%%%%%%@%@@+--==*#**##*###**####***########%##
      -.     -++:=***: ......  :@@@%%%%%@%@@@@*--==+**######**####**###****+#%##
     .-::   .=+=:+***:..     ...#@@@%%%%%%@@@@@#--======+++##*+++++++++====-*###
..... -..  ..=+-:+**+ ......:.:.*@%@@@%%%%%%%%%@@*=-====+=+##*====+++=====-+#***
.:::..-. .. .=+.:+**+..:::.     -@%@@@@@%%%%%%%%@@%*=--===**#*++========-=*##***
:::---:.::::-==.-+**=.. .       .%%%@@@@**%%@@@@@@@@@%#*++*##+========++#%@+-*#*
......::... :+-.=***: ..       ..*@%@@@@%*+*##%%@@@@@@@@@#*##@@@@@@%%@@@@%*+.-#*
.... ...    :+: =***.......:----:-%%%@@@@@**+***###%%%%%%**##%%%%%%###*****++*##
--=--=-:::::=+..+*#+...:--=======-#@%@@@@@*##++*++*****#****##**###********#####