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