纵向读取

题目描述

给定由小写英文字母组成的字符串 $S$ 和 $T$。

判断是否存在整数对 $c$ 和 $w$ 满足 $1 \le c \le w \lt |S|$ 且满足以下条件。其中,$|S|$ 表示字符串 $S$ 的长度。注意,$w$ 必须小于 $|S|$。

• 将 $S$ 从开头起每 $w$ 个字符切分后,把长度至少为 $c$ 的子串中第 $c$ 个字符按顺序连接得到的字符串等于 $T$。

输入格式

输入按以下格式从标准输入给出:

$S$ $T$

输出格式

如果存在满足条件的整数对 $c$ 和 $w$(满足 $1 \le c \le w \lt |S|$),输出 Yes,否则输出 No。

样例

atcoder toe

Yes

将 $S$ 每 2 个字符切分,得到:

at
co
de
r

取出长度至少为 2 的子串的第 2 个字符并连接,得到 toe,与 $T$ 一致。因此输出 Yes。

beginner r

No

因为不允许 $w=|S|$,所以不存在满足 $1 \le c \le w \lt |S|$ 的整数对 $c$ 和 $w$。因此输出 No。

verticalreading agh

No

数据范围

• $S$ 和 $T$ 是由小写英文字母组成的字符串。
• $1 \le |T| \le |S| \le 100$