娜 娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完呢？骗人，口亨~)，于是，缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤 纷，娜娜甚异之。复前行，欲穷其林。林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十步，豁然开朗。土地平旷，屋舍 俨然，有良田美池桑竹之属。阡陌交通，鸡犬相闻。其中往来种作，男女衣着，悉如外人。黄发垂髫，并怡然自乐。(摘自《桃花源记》)
娜娜与村民交流了好久才发现这里的人们给孩子的命名方式很奇怪，首先村民们的名字都是用专门的符号来记录，正好是26个符号，于是娜娜就把它们替换 成‘a’~‘z’，然后首先把爸爸的名字作为孩子的姓，妈妈的名字作为孩子的名。这时候肯定有人会问，不是独生子女怎么办？很简单~取拼接好的名字的前缀 与后缀相同的部分从短到长依次作为孩子的姓名，啥，不够？那就不许你再生孩子！
不过由于桃花村民与世隔绝太久了，以致于他们总是无法正确判断一对夫妻最多能生多少个孩子，于是就把这个任务交给你了。
. 若用S[1,n]表示一个长度为n的字符串，那么S[1,i](1<=i<=n)表示S的一个前缀，S[j,n](1<=j<=n)表示S的一个后缀。具体看样例解释