题目描述

RHL最近迷上一个小游戏：Flip it。游戏的规则很简单，在一个$N \times M$的格子上，有一些格子是黑色，有一些是白色。每选择一个格子按一次，格子以及周围边相邻的格子都会翻转颜色（边相邻指至少与该格子有一条公共边的格子），黑变白，白变黑。RHL希望把所有格子都变成白色的。不幸的是，有一些格子坏掉了，无法被按下。这时，它可以完成游戏吗？

输入格式

第一行一个整数$T$，表示$T$组数据。每组数据开始于三个整数$n,m,k$，分别表示格子的高度和宽度、坏掉格子的个数。接下来的$n$行，每行一个长度$m$的字符串，表示格子状态为'B'或'W'。最后$k$行，每行两个整数$X_i,Y_i$ ($1 \leq X_i \leq n, 1 \leq Y_i \leq m$)，表示坏掉的格子。$n,m,k \leq 256, T \leq 10$

输出格式

对于每组数据，先输出一行Case #$i$: ($1 \leq i \leq T$) 如果可以成功，输出YES，否则输出NO。

输入数据示例

2
3 3 0
WBW
BBB
WBW
3 3 2
WBW
BBB
WBW
2 2
3 2

输出数据示例

Case #1:
YES
Case #2:
NO