【题意】

给出模板串 $A$ 和 子串 $B$，长度分别为 $len_A$ 和 $len_B$.

要求在线性时间内，对于每个 $A_i(1 \le i \le len_A)$ ，求出 $A_{i \dots len_A}$ 与 $B$ 的最长公共前缀长度.

【输入格式】

输入 $A$，$B$ 两个串 $(len_B \le len_A \le 10^6)$。

【输出格式】

输出 $len_A$ 个数，表示 $A_{i \dots len_A}$ 与 $B$ 的最长公共前缀长度，相邻两个数之间一个空格。

【样例输入】

aabbabaaab
aabb

【样例输出】

4 1 0 0 1 0 2 3 1 0