100703 - 字符串的查找

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

34

提交次数

54

输入两个字符串,验证一个字符串是否是出现在另一个字符串中。

Input

两行,分别表示字符串S1、S2。

对于100%的数据:

S1、S2仅由数字和字母构成(不含空格、换行、回车等)

S1、S2不为空字符串,且长度不超过128。

Output

若S1和S2相同,则输出S1 is S2

否则,若S1出现在S2中,则输出S1 in S2

否则,若S2出现在S1中,则输出S2 in S1

否则,输出NO。

Examples

Input

abcd
abcdef

Output

abcd in abcdef

Hint

可以用循环逐个对比字符串中每个字符的方法,也可以用find函数。find函数是string类的一个方法,任何string类型的字符串都可以使用,例如要在s1中查找s2,则:

long long p=s1.find(s2)即可,p表示从左向右在s1中查找s2时第一次找到s2的位置(从0开始)。如果没有找到s2,则p值为string::npos,为了便于记忆,可以写成s1.npos。即,p==s1.npos表示在s1中找不到s2;当p!=s1.npos时,p是从s2在s1中第一次出现的位置(从0开始)。