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