#P2426. ZLH下黑白棋

ZLH下黑白棋

ZLH有一个N×M棋盘,其中有两种棋子颜色,一种是黑色的,而另一个是白色的。

对于棋盘,你可以做三个操作:

1 1 x y (意味着添加一个白色棋子在(x,y)坐标)

1 2 x y (意味着添加一个黑色棋子在(x,y)坐标)

2 x1 x2(表示交换x1行和x2行)

 

(注:如果你把一个新棋加入到一个已经有国际象棋的位置,你需要先把旧棋扔掉。)

在最初的时候,棋盘是空的,你的任务是展示最后的棋盘。(黑棋用字符’ b ’,白棋用字符’ w ’,无棋用字符’ . ‘表示)

Input

第一行:T (T ≤10),表示样例数目。

对于每一组第一行输入NM Q (1N,M≤1000,1≤Q≤1000000) 

接下来Q行输入,每行表示一个操作

Output

输出N行,每行M个

Sample Input

2
2 2 2
1 1 1 1
2 1 2
4 3 4
1 1 1 1
2 1 2
1 2 1 1
2 2 3

Sample Output

..
w.
b..
...
w..
...

HINT

Source