Alice has built a rectangular wall of squares. The wall is made entirely of rectangular black and white bricks.
Every brick is rectangular and consists of some squares. Note that, all bricks may not be of the same size.
The wall satisfies the following conditions:
Each brick is either a black brick or a white brick.
Every square in a black brick is colored black(‘B’) and every square in a white brick is colored white(‘W’).
Two bricks sharing a side have different colors. Two bricks are either horizontally adjacent or vertically adjacent.
If two bricks share a side, then the side they share is of equal length i.e., if two bricks are horizontally adjacent, then their height is the same. And if they are vertically adjacent, then their width is the same.
Bob is Alice’s archenemy. His mission in life is to destroy everything Alice loves. This time, he managed to destroy some part of the wall (maybe even all of it). He created a rectangular hole of size in Alice’s wall.
Alice has come to you asking for help to reconstruct her wall. During reconstruction, you can only change the squares in which Bob put a hole to either black or white squares. Note that, you cannot change the color of a square that isn’t destroyed.
All she can tell you is how the wall looks right now after Bob put a hole in it. You have to print how the wall looked before Bob destroyed it. If there are multiple valid solutions you can output any of them.
First line of input contains an integer — the number of test cases.
First line of each test case contains two integers and — dimensions of the wall.
Each of the following lines contains characters representing the wall. ‘B’ represents a black-colored square, ‘W’ represents a white-colored square and ‘X’ represents a hole.
NB: It is guaranteed that and .
For each test case, output lines each containing characters that represent the wall before Bob put a hole in it. If there are multiple valid ways to reconstruct the wall, you can output any of them.
Input | Output |
---|---|
1 5 8 WWWBBBBW BBBWWWWB WXXXXXBW WXXXXXBW WWWBBBBW | WWWBBBBW BBBWWWWB WWWBBBBW WWWBBBBW WWWBBBBW |
For the first case, the wall before Bob put a hole in it: The wall after Bob put a hole in it: |
Input | Output |
---|---|
2 4 4 XXXX XXXX WWWW BBBB 2 3 XXB XXW | BBBB BBBB WWWW BBBB BBB WWW |