测试数据来自 system/1166

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　求两个输入序列的最长的公共子字符串的长度。子字符串中的所有字符在源字符串中必须相邻。如字符串："21232523311324"和"312123223445"，他们的最长公共子字符串为"21232"，长度为5。

【输入格式】

　　两行，第一行为第一个字符串X，第二行为第二个字符串Y，字符串不含空格并以回车标示结束。X和Y的串长都不超过100000。

【输出格式】

　　两行，第一行为最长的公共子字符串的长度，第二行输出一个最长的公共子字符串。

【输入输出样例】

　Input

21232523311324
152341231

　Output

3
123

【数据限制】

　　X和Y的串长都不超过100000。
　　

【来源】

　　Mr.he