题目描述

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

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

输入格式

输入$S$和$T$。

输出格式

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

样例

atcoder toe

Yes

beginner r

No

verticalreading agh

No

样例解释

【样例1说明】 如果每两个字符分割 $S$，它看起来像这样：

at
co
de
r

然后，长度至少为 $2$ 的子串的第 2 个字符连接起来是 toe，等于 $T$。因此，输出 Yes。
【样例2说明】
不允许 $w=|S|$，并且没有整数对 $1 \leq c \leq w < |S|$ 满足条件。因此，输出 No。

数据范围

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

来源

• AtCoder ABC360B