← 返回题目列表

Codeforces · 100/D

D. 口碑世界

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

这几天媒体上有很多谣言。有一天,阿依达决定找出谣言是如何制造的。

她请求 n 个朋友帮助她。众人围成一圈,阿依达告诉了右边的人一条消息,只是一条简单的字符串。然后每个人都将字符串告诉他/她右边的人。但他们并没有完全按照他们听到的方式讲述弦乐。每个人最多进行以下两种类型的更改之一:

- 从听到的字符串末尾删除一个字符。
- 在听到的字符串末尾添加一个字符。

终于,当谣言经过了整整n步(一个完整的循环)时,阿依达从左边的人那里听到了与她预想的完全不同的事情。她认为有人作弊并做出了上述以外的一些改变。现在她希望你编写一段 Pike 代码,获取初始字符串和最终字符串,并告诉 Aida 是否可以按照上述规则从初始字符串到达​​最终字符串。

输入

第一行包含一个整数n (2 ≤ n ≤ 8 × 106),即Aida 的朋友数量。以下两行各包含一个非空字符串 - 初始字符串和最终字符串。字符串的长度最多为107,并且只包含英文字母。

输出

写一个“是”或“否”。仅当可以从初始字符串到达​​最终字符串时才写入 YES。

示例

输入 #1

100
Codeforces
MMIODPC

输出 #1

Yes

输入 #2

5
MMIOD
CF

输出 #2

No

注意

输入区分大小写,而输出则不区分大小写。