题目描述

求采用顺序结构存储的串s和串t的一个最长公共子串，若没有则输出false，若最长的有多个则输出最先出现的那一串。

输入格式

输入两个字符串

输出格式

输出公共子串

样例

样例 1

输入：

abcdef
adbcef

输出：

bc