题目描述

你被给予两个由小写英文字母组成的字符串 $S$ 和 $T$。判断是否存在一对整数 $c$ 和 $w$，满足 $1 \le c \le w \lt ∣S∣$ 且以下条件成立。这里，$∣S∣$ 表示字符串 $S$ 的长度。注意 $w$ 必须小于 $∣S∣$。

• 如果从开头每 $w$ 个字符分割 $S$，将长度至少为 $c$ 的子串的第 $c$ 个字符按顺序连接起来等于 $T$。

输入格式

输入 $S$和 $T$。

输出格式

如果存在一对整数 $c$ 和 $w$ 满足 $1 \le c \le w \lt∣S∣$ 且条件成立，则输出 Yes，否则输出 No。

输入输出样例 #1

输入 #1

atcoder toe

输出 #1

Yes

输入输出样例 #2

输入 #2

beginner r

输出 #2

No

输入输出样例 #3

输入 #3

verticalreading agh

输出 #3

No

说明/提示

样例 1 解释

如果每两个字符分割 $S$，它看起来像这样：

at
co
de
r

然后，长度至少为 $2$ 的子串的第 $2$ 个字符连接起来是 toe，等于 $T$。因此，输出 Yes。

样例 2 解释

不允许 $w=|S|$，并且没有整数对 $1\le c\le w<|S|$ 满足条件。因此，输出 No。

数据范围

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