段段和闻闻最近各自买了台手机，他俩是铁哥们，希望各自选的号码和对方的号码有尽可能长的公共子串

比如段段的手机号码是13958083702，闻闻的手机号码是13958083718，

那他们两个号码的最长公共子串为139580837

输出两个手机号码中的最长公共子串，如果有多个公共子串长度一样，优先输出靠左的子串

保证至少存在长度为1的最长公共子串

样例2输入

13958083702
15869129876
样例2输出

58

Titan2022