【字符串1】字符串组成问题

前言

由于接下来是字符串类型的题所以先做一些字符串的知识补充

-c++中的string容器讲解

c++中的string容器讲解

题目描述

给定两个字符串$A$和$B$。请判断字符串$B$是否可以由若干个字符串$A$连接而成。换句话说，判断是否存在一个非负整数$k$，使得$B$等于$A$的$k$次连接，即：

如果$B$可以被表示为$A$的若干次连接，则输出 "Yes"，否则输出 "No"。

输入

• 第一行包含字符串 $A$ $(1 ≤ |A| ≤ 100)$。
• 第二行包含字符串 $B$ $(1 ≤ |B| ≤ 1000)$。

输出

• 输出 "Yes" 或 "No"，表示字符串$B$是否可以由若干个字符串$A$组成。

示例

输入

abc
abcabcabc

输出

Yes

输入

ab
abababac

输出

No