题目描述

请编写一个程序，判定一个字符串是否是另一个字符串的一部分（即子串）。例如图所示的主字符串为aababcabcdabcde，子字符串为abcd，则位置为6。

输入

两个字符串，各占一行，其中第一行为主字符串。

输出

输出子串所在的位置，若未找到，则输出-1。

样例

输入复制

aababcabcdabcde
abcd

输出复制

6

数据规模

字符串的长度不超过100000；