← 返回题目列表

AtCoder · agc034_a

A. 肯肯竞赛

中文机器翻译题面 查看原题

分数: 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