Description

什么是公共子串呢？For example，对于abcdefg与aaabcddefgefg，有多个相同的子序列，例如abcd，defg，efg，那就输出abcd（如果子序列长度相等，输出先出现的）哈哈，很简单吧，那就解决它吧。

Input

每组数据两行字符串，由小写英文字母表示，每个字符长度小于100。

Output

输出最长公共子序列。如果没有公共序列，输出“NO”。

Sample Input

abcdefg
aaabcddefgefg

Sample Output

abcd

HINT

Source

wowo1gt