← 返回题目列表

Codeforces · 526/A

A. 盗贼之王

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

在这个问题中,您将遇到游戏《盗贼之王》的简化模型。

在一款名为“盗贼之王”的新 ZeptoLab 游戏中,您的目标是通过控制您的角色,避开途中的陷阱和障碍,到达装有黄金的宝箱。

该游戏的一个有趣功能是您可以设计自己的关卡,供其他玩家使用。让我们考虑以下简单的关卡设计。

地下城由位于同一垂直高度的 n 个部分组成,每个部分要么是角色可以站立的平台,要么是带有陷阱的坑,如果玩家掉入其中就会失败。所有段的长度相同,关卡方案上的平台用“*”表示,坑用“.”表示。

影响关卡速度运行特性的因素之一是执行一系列相同长度的连续跳跃的可能性。更正式地说,当角色位于编号为 i1 的平台上时,他可以对平台 i1 < i2 < ... < ik 进行一系列跳跃,如果 i2 - i1 = i3 - i2 = ... = ik - ik - 1。当然,所有段 i1、i2、... ik 都应该是平台,而不是坑。

如果您可以执行一系列相同长度的四次跳跃,或者换句话说,必须有一个序列 i1,i2,...,i5,由五个平台组成,并且连续平台之间的间隔具有相同的长度,那么我们称该级别为良好。给出该级别的方案,检查它是否良好。

输入

第一行包含整数 n (1 ≤ n ≤ 100) — 关卡上的段数。

下一行包含表示为 n 个字符“*”和“.”的字符串的级别方案。

输出

如果级别良好,则打印单词“yes”(不带引号),否则打印单词“no”(不带引号)。

示例

输入 #1

16
.**.*..*.***.**.

输出 #1

yes

输入 #2

11
.*.*...*.*.

输出 #2

no

注意

在第一个示例测试中,您可以通过平台 2、5、8、11、14 执行一系列跳转。