TEST DATA FOR `dna'

Input for test 1

4
GATTA
TAGG
ATCGA
CGCAT

Output for test 1

13

Input for test 2

3
AAA
AAA
AAA

Output for test 2

3

Input for test 3

4
AAAAAT
TG
GAAAAA
AC

Output for test 3

10

Input for test 4

5
TAG
TGCAG
CA
T
ACTG

Output for test 4

10

Input for test 5

6
TAG
CTTT
CAGTGA
TTAC
GAG
TTTTGG

Output for test 5

20

Input for test 6

6
TCAATT
GGGA
TGTG
AACGGT
A
TATACT

Output for test 6

22

Input for test 7

7
ACGTC
CTCTGAG
GTCT
ACTGCGT
AAAGA
TGGACAA
AGGCGTC

Output for test 7

31

Input for test 8

7
ATATAGG
AGGA
GATGGAG
AGCCACA
GTA
CGAAAAC
AGAGACT

Output for test 8

33

Input for test 9

7
CTTATGT
ATAACCG
ATAAGCA
AAGCA
CAACCCG
CGCAAC
AGTTGA

Output for test 9

32

Input for test 10

7
TGCCCAT
GTAAACG
GTACCAT
AACAATG
AACTGAT
TTGGCCA
GCCATCT

Output for test 10

41