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