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