Problem A: 字符串匹配

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：40 Solved：12

Description

给你两个字符串 T 和 S，长度分别为M与N，（M<<N)，在主串S中寻找子串T，输出T在S中的所有位置（S中第一个字符的位置为0），找不到着输出N。

Input

输入为两行：第一行为T字符串,第二行为S字符串（只含小写英文字符），1<=T及S的长度<=10,000,000 。

Output

若 S 包含 T则输出T在S中的位置（0开始）。

否则输出S的长度N

Sample Input Copy 

ccabcc
bingccabccabccbkuy

Sample Output Copy 

4
8

HINT