分数: 400 点
问题陈述
有 N 排成一排的方块,编号 1, 2, ..., N 从左到右。
给你一个字符串 S 长度 N 组成 . 和 #。如果 i- 第一个字符 S is #,方形 i 包含一块岩石;如果 i- 第一个字符 S is .,方形 i 为空。
一开始,Snuke 站在广场上 A,Fnuke 站在广场上 B.
您可以重复以下操作任意次:
- 选择 Snuke 或 Fnuke,让他向右跳一到两格。目的地必须是其中一个方格,并且不得包含岩石或其他人。
您想重复此操作,以便 Snuke 站在 Square 上 C 和Fnuke将站在Square上 D.
确定这是否可行。
约束
- 4 \leq N \leq 200\ 000
- S 是一个长度为 N 组成
.和#. - 1 \leq A, B, C, D \leq N
- 广场 A, B, C 和 D 不含岩石。
- A, B, C 和 D 都是不同的。
- A < B
- A < C
- B < D
输入
输入由标准输入按以下格式给出:
N A B C D S
输出
打印 Yes 如果目标可以实现,并且 No 如果不是。
示例输入 1
7 1 3 6 7 .#..#..
示例输出 1
Yes
该目标可以通过例如如下移动两个人来实现。 (A 和 B 分别代表 Snuke 和 Fnuke。)
A#B.#.. A#.B#.. .#AB#.. .#A.#B. .#.A#B. .#.A#.B .#..#AB
示例输入 2
7 1 3 7 6 .#..#..
示例输出 2
No
示例输入 3
15 1 3 15 13 ...#.#...#.#...
示例输出 3
Yes