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