小明的字符串

题目描述

小明有两个字符串，分别为 $S,T$。

请你求出 $T$ 串的前缀在 $S$ 串中出现的最长长度为多少。

输入描述

输入包含两行，每行包含一个字符串，分别表示 $S,T$。

$1 \leq |S|,|T| \leq 10^6$，保证 $S,T$ 只包含小写字母。

输出描述

输出共 $1$ 行，包含一个整数，表示答案。

输入输出样例

示例 1

>输入

aabba
abb

>输出

3

示例 2

>输入

aabba
aba

>输出

2