给定两个字符串 $S_1$ 和 $S_2$，输出两个字符串的最长公共子串。
题目保证 $S_1$ 和 $S_2$ 的最长公共子串存在且唯一。字符串的最大长度不会超过 $10^5$，字符串中不会包括空格、TAB。

一共两行。
第一行一个字符串 $S_1$。
第二行一个字符串 $S_2$。

一行一个字符串，表示答案。