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