题目描述

现在有两个字符串，其中一个字符串 $s_1$ 是文本串，字符串 $s_2$ 是模式串。请问 $s_1$ 中有没有 $s_2$ 这样的子串。

输入格式

输入两个字符串 $s_1$ 和 $s_2$，字符串长度小于 $1000000$。