Let (n, m, a, b) be positive integers with (a \leq b). Toothless is drawing in an (n \times m) grid of sand that is initially all white. In one move, he may do the following: Select any currently white cell and color it black if it has at most one black cell among its edge-adjacent neighbors. Because he is particular about his art, Toothless thinks some cells in the grid are needy , and these cells must end up black. Of the cells that aren't needy, he also thinks some of them are special . A cell has value (b) if it is special, and (a) otherwise. No special cell borders a needy cell by an edge. Let (P) be the sum of the values of all the cells in the grid that aren't needy. Because Toothless is very particular about his art, he wants to make some number of moves such that: Each of the needy cells becomes black after all moves are done, The total value of cells that are colored black ( including needy cells) is at least (\frac{2}{3} \cdot P). Compute any sequence of moves that Toothless could make. Tests are generated in a such way, that it is guaranteed that all of the needy cells in the input can be shaded black after some number of moves. Furthermore, it can be shown that for the given constraints, a satisfying sequence of moves always exists. Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains four integers (n), (m), (a), and (b) ((1 \leq n, m \leq 2 \cdot 10^3, 1 \leq n \cdot m \leq 2 \cdot 10^3, 1 \leq a \leq b \leq 5 \cdot 10^5)) — the dimensions of the grid and the values of non-special and special cells, respectively. The (i)-th of the next (n) lines each contain a string (s_i) — a string of exactly (m) characters depicting the (i)-th row of cells. The (j)-th character is ' # ' if the cell at ((i, j)) is needy. The $$$j$