求最长公共子串（串）

题目描述

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

输入说明

输入两个字符串

输出说明

输出公共子串

样例

输入

abcdef
adbcef

输出

bc