对于给定的两个字符串 和 ，你需要找出它们的最长公共子串。特别地，如果存在多个答案，输出在较短串中最先出现的那个。 子串为从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。 如果字符串 的一个子串 与字符串 的一个子串 完全相等，那么子串 是字符串 的一个公共子串。

输入描述:

第一行输入一个长度为 、仅由小写字母组成的字符串 。第二行输入一个长度为 、仅由小写字母组成的字符串 。

输出描述:

输出一个字符串，代表 和 的最长公共子串。如果存在多个答案，输出在较短串中最先出现的那个。