题目描述

小程课堂上学习了公共子串， 相对于公共子序列， 子串是连续的， 课后小程对两个字符串$A, B$的最长公共子串进行了更加深入的研究， 这次他想输出A,B的最长公共子串以及具体的最长公共子串的内容。

注意：A, B两个字符串的长度均不超过$10000$。

输入格式

第一行， 一个由小写字母构成的字符串$A$​。

第二行， 一个由小写字母构成的字符串$B$。

输出格式

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

第二行一个字符串，表示最长公共子串的具体内容，答案可能不唯一，本题使用特殊判题，符合要求即可。

如果最长公共子串的长度为0， 第二行什么也不输出。

saturday
turkey

3
tur

abcdefg
hijklmn

0

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。