Vjudge_451160D DNA序列
链接
Description
The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T(thymine). Finding the longest common subsequence between DNA/Protein sequences is one of the basic problems in modern computational molecular biology. But this problem is a little different. Given several DNA sequences, you are asked to make a shortest sequence from them so that each of the given sequence is the subsequence of it.
For example, given "ACGT" \texttt "\texttt A\texttt C\texttt G\texttt T\texttt " "ACGT", "ATGC" \texttt "\texttt A\texttt T\texttt G\texttt C\texttt " "ATGC", "CGTT" \texttt "\texttt C\texttt G\texttt T\texttt T\texttt " "CGTT" and "CAGT" \texttt "\texttt C\texttt A\texttt G\texttt T\texttt " "CAGT", you can make a sequence in the following way. It is the shortest but may be not the only one.
Input
The first line is the test case number t t t. Then t