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