DNA Sequencing

题意翻译

多组数据，每组给出两个小写字母组成的字符串，求两个字符串的最长公共子串，如有多个按字典序顺序输出，如没有输出 `No common sequence.`，每两组数据间输出一个空行，最后一组数据后不应输出空行。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=701 [PDF](https://uva.onlinejudge.org/external/7/p760.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA760/b3fe4b6ef07799585fe2a536c9763c5ed021b17d.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA760/06a62211a59b4c2c94c02e9c45abd4e94d92aeca.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA760/dc7e6ee518c49fdfb1d89cc6a0edb5bb74e42d24.png)

输入输出样例

输入样例 #1

atgc
tga
atgc
gctg

输出样例 #1

tg

gc
tg