input = raw_input def read_data(): H, W = map(int, input().split()) A, Si, Sj = map(int, input().split()) B, Gi, Gj = map(int, input().split()) Ms = [[c == '*' for c in input()] for i in range(H)] return H, W, A, Si, Sj, B, Gi, Gj, Ms def solve(H, W, A, Si, Sj, B, Gi, Gj, Ms): if H == 1 and W == 1: return False if (A - B + (Si - Gi) + (Sj - Gj)) % 2: return False lower = [[float('inf')] * W for h in range(H)] # lower[i][j]: (i,j)での雪玉の大きさの最小値。初期値は inf でまだ雪玉が到達していないことを示す。 upper = [[-1] * W for h in range(H)] # upper[i][j]: (i,j)での雪玉の大きさの最大値。初期値は -1 でまだ到達していないことを示す。 lower[Si][Sj] = A # 始点での雪玉の大きさは、最初は下限も上限も A に等しい。 upper[Si][Sj] = A fs = set([(Si, Sj)]) # 幅優先探索での最前線の位置を示す集合 while fs: nfs = set() # 幅優先探索での次のステップでの最前線を示す集合 for i, j in fs: m = Ms[i][j] min_snow = lower[i][j] max_snow = upper[i][j] for ni, nj in [(i-1, j), (i+1, j), (i, j-1), (i, j+1)]: if ni < 0 or ni >= H or nj < 0 or nj >= W: continue if update_status(m, min_snow, max_snow, ni, nj, upper, lower, Ms): nfs.add((ni, nj)) # 変更があったら、(ni, nj) を次の前線に入れる。 if lower[Gi][Gj] <= B and upper[Gi][Gj] >= B: # 終点での雪玉の目標値 B が上限加減の範囲に入ったら成功。 return True fs = nfs return False def update_status(m, min_snow, max_snow, ni, nj, upper, lower, Ms): n_m = Ms[ni][nj] if m != n_m: if n_m: # 移動元には雪がなく、移動先には雪がある場合。 n_min_snow = min_snow + 1 n_max_snow = max_snow + 1 else: # 移動元には雪があり、移動先には雪がない場合。 n_min_snow = min_snow - 1 n_max_snow = max_snow - 1 if min_snow == 1: if max_snow == 1: # 移動元の雪玉の上限下限がともに 1 の場合は、移動先に雪がないので進めない。 n_min_snow = float('inf') n_max_snow = -1 else: # 移動元の雪玉の下限が 1 で、上限が 1より大きい(2はありえないので3以上)ときは、移動先での下限が2になる。 n_min_snow = 2 elif n_m: # 移動元と移動先の両方に雪がある場合。ここを何度も往復すれば、雪玉をいくらでも大きくできる。 n_min_snow = min_snow + 1 n_max_snow = float('inf') else: # 移動元と移動先の両方に雪がない場合。ここを何度も往復すれば、雪玉を 2 or 1 になるまで小さくできる。 if min_snow == 1: if max_snow == 1: # 移動元の雪玉の上限下限がともに 1 の場合は、移動先に雪がないので進めない。 n_min_snow = float('inf') else: # 移動元の雪玉の下限が 1 で、上限が 1より大きい(2はありえないので3以上)ときは、移動先での下限が2になる。 n_min_snow = 2 elif min_snow % 2: # 移動元の雪玉の下限が 1 より大きい奇数(3以上の奇数)の場合は、移動先の下限は 2 になる。 n_min_snow = 2 else: # 移動元の雪玉の下限が 偶数の場合は、移動先の下限は 1 になる。 n_min_snow = 1 n_max_snow = max_snow - 1 if max_snow == 1: # 移動元の雪玉の上限が 1 のときは、移動先に雪がないので進めない。 n_max_snow = -1 changed = False if n_min_snow < lower[ni][nj]: lower[ni][nj] = n_min_snow changed = True if n_max_snow > upper[ni][nj]: upper[ni][nj] = n_max_snow changed = True return changed H, W, A, Si, Sj, B, Gi, Gj, Ms = read_data() if solve(H, W, A, Si, Sj, B, Gi, Gj, Ms): print('Yes') else: print('No')