终曲

Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 2572
64-bit integer IO format: %I64d      Java class name: Main

Description

最后的挑战终于到了!
站在yifenfei和MM面前的只剩下邪恶的大魔王lemon一人了!战胜他,yifenfei就能顺利救出MM。
Yifenfei和魔王lemon的挑战很简单:由lemon给出三个字符串,然后要yifenfei说出第一串的某个子串,要求该子串长度最小,并且同时包含第2个串和第3个串。
特别地,如果有多个这样的子串,则请输出字母序最小的一个。

Input

输入数据首先是一个整数C,表示测试数据有C组;
接着是C组数据,每组包含三行字符串,第一个字符串长度大于1小于100
后面两个串的长度大于1且小于10

Output

请对应每组输入数据输出满足条件的最短子串;
如果没有,请输出 No

Sample Input

2
abcd
ab
bc
abc
ab
bd

Sample Output

abc
No

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .