题目描述

给定两个字符串$S1$ 和 $S2$，他们的长度分为为$n$和$m$，求出他们的最长公共子串的长度。

输入格式

两个字符串。

输出格式

一个整数，表示最长公共子串的长度。

样例输入

HelloWorld
loop

样例输出

2

数据范围

对于100%的数据，$1≤n,m≤5000$。