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