小林最近开始研究算命。
虽然他不会算命，但是他可以自己创造一个算命的算法
当一个人的名字的前缀，与另一个人的名字后缀，相同的字母越多，这两个人就越有可能成为情侣。（此处前后缀可以包括名字本身）。
这个算姻缘的方法使得许多妹子前来测试。然而，由于他最近忙，没空帮人算姻缘啦。
这里还有许多没测完呢。你能帮帮美丽的妹子们算算吗？

第一行n，表示接下来有n组数据
每组数据有两行，分别为两个人的名字（名字全由英文组成，名字长度不超过50000）。

求出前一个人的名字的前缀，与后一个人的名字的后缀，最大的相同数目。
若不为0，还需输出其相同的几位字母，并且字母在数字前面，中间由空格隔开。

1 <= n <= 100

数据结构 哈希 字符串 KMP