Description

分行输入两个字符串(2≤字符串长度≤100),找出两个字符串中最大的公共子串，然后将公共子串及公共子串的长度分行输出。 例如：输入两个字串为abcdab和baabcd,其最大的公共子串为“abcd”,子串长度为4。

Input Format

第一行输入一个字符串， 第二行输入一个字符串。

Output Format

第一行输出最大公共子串， 第二行输出最大公共子串长度。

abcdab
baabcd

abcd
4