题目描述

给定两个字符串 a 和 b，输出两个字符串的最长公共子串。注意，子串必须是连续的。题目保证 a 和 b 存在唯一的最长公共子串。

输入格式

两行。每行为长度不超过1000的字符串 a 和 b。

输出格式

一行。a 和 b的最长公共子串。

样例

输入样例 1

1AS2345CD
12345EF

输出样例 1

2345

输入样例 2

abcde
abcde

输出样例 2

abcde

输入样例 3

Abc
cde

输出样例 3

c