#1069. 子串问题

子串问题

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

若能在字符串 ss 中找到连续的一段,和字符串 tt 相同,则认为 tt 字符串是 ss子串ss 字符串是 tt 的母串。

例如字符串 ss"ABCDE" 中,有子串 "ABC", "BCD", "A"。而 "AC" 则不是字符串 ss 的子串。

注意,空串 "" 是所有字符串的子串

Format

Input

输入有两行,每行一行不带空格的字符串

第一行字符串 aa

第二行字符串 bb

Output

bb 字符串是 aa 字符串的子串,则输出 Yes, 否则输出 No

Samples

abc123def
123
Yes
abc123def
a1d
No

Limitation

输入的字符串长度都不超过 100

1s, 1024KiB for each test case.