题目描述

​输入两个字符串，判断第一个串是否为第二个串的子串,如果是，输出子串的开始位置的下标，否则输出-1。

输入格式

两个字符串， 每个字符串占一行，长度不超过200且不含空格。

输出格式

若第一个串s1是第二个串s2的子串，则输出开始位置，如果有多个开始位置，输出最小的位置。否则输出-1

样例数据

input

abc
dddncabca

output

5

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$