T566569 「PA Mashup #1」商旅

一个长为 $n$，宽为 $m$ 的长方形被划分为 $n\times m$ 个 $1\times 1$ 的方格。我们记第 $i$ 行第 $j$ 列的方格为 $(i,j)$。 每个方格可能是城镇，堡垒或者空地。商人在城镇间来往贸易，可以从一个方格移动到四连通的方格，但是**不能经过堡垒**。 有 $q$ 次**在线**操作： - $\texttt{1}$ $r$ $c$：在 $(r,c)$ 上尝试建立一座堡垒，保证 $(r,c)$ 是空地。 - 如果建立堡垒后，商人仍能从一个城镇到达任意一个城镇，则建立成功，$(r,c)$ 变为堡垒，输出 $1$； - 否则忽略本次操作，$(r,c)$ 仍为空地，输出 $0$。 - $\texttt{2}$ $r_1$ $c_1$ $r_2$ $c_2$： - 将 $(r_1,c_1)$ 上的城镇移动到相邻的 $(r_2,c_2)$。 - 保证 $(r_1,c_1)$ 是城镇，$(r_2,c_2)$ 是空地。 - 保证 $|r_1-r_2|+|c_1-c_2|=1$。

无

无

#### 样例解释 加密前的样例： ```plain 3 4 ..WK WK.. ...K 5 1 3 2 1 2 3 2 2 2 2 3 2 2 3 3 3 1 2 3 ``` #### - $1\le n,m\le 10^3$； - $0\le q\le 10^6$。