AtCoder Grand Contest 034
A
Kenken Race
AtCoder
⌀ 662
原题
←B →
翻译中…

Problem Statement

翻译中…

There are $N$ squares arranged in a row, numbered $1, 2, ..., N$ from left to right. You are given a string $S$ of length $N$ consisting of . and #. If the $i$-th character of $S$ is #, Square $i$ contains a rock; if the $i$-th character of $S$ is ., Square $i$ is empty.

翻译中…

In the beginning, Snuke stands on Square $A$, and Fnuke stands on Square $B$.

翻译中…

You can repeat the following operation any number of times:

翻译中…
  • Choose Snuke or Fnuke, and make him jump one or two squares to the right. The destination must be one of the squares, and it must not contain a rock or the other person.
翻译中…

You want to repeat this operation so that Snuke will stand on Square $C$ and Fnuke will stand on Square $D$.

翻译中…

Determine whether this is possible.

翻译中…

Constraints

翻译中…
  • $4 \leq N \leq 200\ 000$
  • $S$ is a string of length $N$ consisting of . and #.
  • $1 \leq A, B, C, D \leq N$
  • Square $A$, $B$, $C$ and $D$ do not contain a rock.
  • $A$, $B$, $C$ and $D$ are all different.
  • $A < B$
  • $A < C$
  • $B < D$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

N A B C D
S

翻译中…

Output

翻译中…

Print Yes if the objective is achievable, and No if it is not.

翻译中…

样例

Input #1
7 1 3 6 7
.#..#..
Output #1
Yes
The objective is achievable by, for example, moving the two persons as follows. (`A` and `B` represent Snuke and Fnuke, respectively.)
Input #2
7 1 3 7 6
.#..#..
Output #2
No
Input #3
15 1 3 15 13
...#.#...#.#...
Output #3
Yes
题目信息
题号
agc034_a
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。