104027 - 查找子串

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

Input

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

Output

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

Examples

Input

aababcabcdabcde
abcd

Output

6
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题