一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。

第一行两个字符串用空格分开。

最长子串的长度。

abccd aecd

3
样例说明：最长的公共子串是  acd