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