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