配点 : 100 点
問題文
H 行 W 有一个列网格。从上面 i 行,从左开始 j 标记列中的方块 (i,j) 。
每个格子要么放有障碍物,要么被涂成黑色,要么被涂成白色。格子的状态由 H 个长度 W 的字符串 S_1,S_2,\dots,S_H 决定,S_i 可以得到第 j 第一个字母是 # 当广场 (i,j) 放有障碍物, B 当广场 (i,j) 是黑色的, W 当广场 (i,j) 是白色的。
你可以选择喜欢的 黑色的格子 该值应乘以 1 选择一个,然后从那里重复移动。 1 在第 回移动中,可以从现在所在的格子移动到上下左右相邻的、涂成黑色或白色的格子。
在满足以下条件的同时 10^{100} 请判断是否可以移动 回。
- x\ (1 \leq x \leq 10^{100}) 第 回移动后所在的格子是: x \equiv 0 \pmod K 时涂成黑色, x \not\equiv 0 \pmod K 时涂成白色。
制約
- H, W, K 是一个整数
- 1 \leq H, W
- H \times W \leq 10^6
- 2 \leq K \leq 10^9
- S_i 是
您也可以写
#,B,W组成的长度 要变为 W 的字符串 - S_1,S_2,\dots,S_H 至少 1 津叶
B请阅读
入力
输入按以下格式给出。
H W K S_1 S_2 \vdots S_H
出力
在满足条件的同时 10^{100} 如果可以移动回去 Yes ,否则
输出 No 。
入力例 1
2 4 5 BWW# W#BB
出力例 1
Yes
质量 从 (1,1) 请选择,并开始移动。 (1,1) \rightarrow (1,2) \rightarrow (1,3) \rightarrow (1,2) \rightarrow (1,3) \rightarrow (2,3) \rightarrow (1,3) \rightarrow (1,2) \rightarrow (1,3) \rightarrow \cdots 随着移动,满足条件的情况下 10^{100} 可以移动回去。
入力例 2
3 1 4 B W W
出力例 2
Yes
入力例 3
2 5 3 BWW## ##WWB
出力例 3
No