TEST DATA FOR `dna'

Input for test 1

4
CGCCAC
TGTCGC
GAATGA
GAGGCGA

Output for test 1

3

Input for test 2

6
GCTTTAAGCGACGATTGTCGTG
GTATGCAAGCGTTATTTGGAAC
GTAGTATACT
GTGAGGATCTCCT
CAAATAAGCGTTTGTGTA
TGCGGAAGTGACGCATCCTCGTTAG

Output for test 2

3

Input for test 3

10
TAACAGGCTGTAGGAGACCG
CTCTGAGTGTGCTCC
GGTAACGCGATTGTAACCCCTT
ATCAGATCGTCCTAC
GGGCCTA
AGTTTAAGGCCAACGGCGGG
CCAGAGTC
TCAA
CGCAATTGTTGTTCGAA
GGAGAGCAACTGCATG

Output for test 3

3

Input for test 4

15
CCCCCTAGGGGTCGT
CTCTGGCTCGACCCCTAGTGGC
GCGATTGAGG
AGATCGTGC
TCAAAGATAGCG
ACGAATCTACACTCCTCAACAAG
TGGGGTTCTTTATGCA
CA
AGCGTCCTTGTGGGTTTGGC
AGGAGGTTAATCCCAA
TGACCTATAGGAGCACAGGC
CCGGGCATACGCTATTCATAAC
CCGTGAAGCAAACCTAGCCT
AGCCTTGTTTCCGTCCAGGG
TCTTGCCTACTAAATTTGGAATATA

Output for test 4

5

Input for test 5

18
CCTCGGTCCACTCGCG
TACTTAATTAGCATGACCCAACCTCCCGCA
CTCCCGCACGCCTCGAGGTAC
GGCAGGTTCATCGT
TGGCGCCAGAACTTATGAGGAAAC
GGTCGCACA
AAGAAAGACCAGGGACGGTA
CTCATACCGCAACTGCGTGGCCCTT
GGTTCATGCTGTTGCTGTCAGG
TAACGTCAGTATTGGTTTCCCCCGTAGCC
GAATCCCGTG
AACCATGCCCTGAAGAAGCTAGTTACCAA
CACC
TGAATTGGGACTCCCCTAAA
GCG
TA
TACTTTGGA
AGAGCCAACACGGA

Output for test 5

8

Input for test 6

22
TAGCAATCCAATGTACCAT
AG
CACAGACATTCCTAAACCTAATCGTCGCGAC
CGAGAGGTCATTGTTCTAGCAATCCAA
CGTTCTGCTCCAATCTCTTCAT
AACACTTAAACGGTTGAGACTATAAGA
GATTAGAGCCGCGCACACCA
ATGATAT
CCCACCACTCTCTCCGTAC
ACCATCATATACAGCTCGTTG
ATGTCA
ATGTATGGATACGATATGTCCCA
CAGTAATCGAG
GC
GGGTGAAGGAGACCCTGCGCAGTTTGAAATAG
TTTAGGACATCAGCGAGTCGTTGTAGTA
GATGGGTTCCATATCG
CTCAAATCAGAATCTTAGCATGGTTT
TTAAAAAACCATGAGACTGATCAT
AAAGTTGTACGTTTGA
CAATGGC
AGATGCATCTGCTAGGTCCATC

Output for test 6

11

Input for test 7

28
CCGCGCGATATCGGCGG
TAGTTCATGGAGAGTTCCGAATGCTGTAGCTCCGG
CTGCGATT
TC
TGCGTAGGTAGCCCGATCTTCTGA
AGATAATGATCACATAGGCTTCCA
TAGTTCATGGAGAGTTCCGAATGCTGTAGCTCCGG
ATACCCTGCCTACTGAGGAGACCCA
CTGTGTTTTTATAGAAGGGTTGTTGCGCCATC
AGGCACTTCGACG
AACGCTCTGGAGTAGAC
CTTCTGCGTCTGCTTGCC
GCGATAACTGTACGGGTTCCTGCCAATAGG
ACAGAGAATCCACCCAACTCGAT
CCTAGCCGGTTCATTGATCCGAAG
TTTTTTCTTTTCCTATACATGACTACGACGCTAACAACT
AGGTTTAGTCTTCCTGTAATACCTTG
TCTCGAAAGGGCGAG
CCGTCAAAAAGAC
CCACGCATCG
TGCCGCCCCAACACTTG
AGAGAGCTAGACGTCTTGT
TGTTGCCGTTTGCCGGCCTTCCAAATCAAGTC
TTGTACAACTA
GACAG
CAACTGGTGTTGCTGGAGTTATCAGCATAGATCTGCT
CAACGCGGA
GTGATGAGTTTCACTAAGACATCTTATTATCGAGAG

Output for test 7

35

Input for test 8

53
TGTGCTGC
AGGTCGTTCAG
CGTAAACAAGCTTGTAAAGCC
AGTCCGCCTGTAGGTGCCCAAG
CAGCAACCTATGTGAGAGAATCCGGAAGGACGGTTGCT
TTTTAACGATTCCGAGACACTTACTTGAATCCCACGTCATATCATC
CGCGGCGAGGTCGTCCCTAATTCGGTCCGGG
TCGAAGCC
CTGGATCAACAGCATGTTTTAGAACC
GGCCTGACATCGCTCTGGGG
TTGAGTTGCGAAACGACGAGATAAAGCTGTT
CTC
TTT
CTGCTGCAA
AATCCCCGAGGAGGCAACTGAGGTCCGTACAAGCGGGAGGGAGT
AACCATCACGGGCGTGTTCGACTCAAATTCGTTCGCGCTTGAG
GACATTATTTCGGATATTGGTGGCCA
TCGTTTGAGCATTATGGTCTCTTGGCACGACC
GTTCTTAGCCAAGTCGAGGAC
TTTATAAGGGAGCAACCCGATACTCTTG
GTGGAGCTCCTGCTCCAGTGTTGTTTA
CCATCGGCGAG
CGCTCGTAGAGCGGGGC
CATAGCGATCGCTTATATCTTGGCCTGCGATC
ATGTTCAATGTGCGATCACCTCACAGCGAAAC
ATCCAACCGTACCAGATTTATCA
GCGCACAAATGATAGACGCGTA
CAAAAACGATTCCGACCCAGCACATTAACGAAA
ACCTCCATAGTTTATGCTAACATCTTCATCC
TGAAATAAACGGCTGACTCTTGGCGCGCGGCGAGGTCGTCCCTAATTCGG
TGACCGTCACCCCATCATGTGCAGACAGAAGCACTGTC
CTAGCCAAATCCCTCTCTAAAATATAAGAAAATCTA
ACCTCCGGTGGCG
TTTACGATTCATGTAATT
TTCATCTGAAGAGAATAATTAC
AATCA
GTGGCATACTGGC
TGCAAAATGATATTGTAGTAGCGGCTCACATATTCCTTGTTAT
AAAATGGGCTATAATTGCAAGACGCGGACGCCC
TCCCGTTCTGTTCACCTGTGACTCTCCTCC
CCCTGCGAGCGCTAGGAAGTACGAAAGAACTGAACCGACAGTT
GAATTCGTTTAGCCTCGGTGCGCT
TTCACGTCGAATGCAGGCACAACCTATAAACGGCA
GCCATATCTCGTCCGGGCGC
GCGAGTCAATACGCCACGCGACCTATT
GCGGTACCGTC
CTTCTGATTGGCTAGCCTTTACCCCAT
CCGGTTTTAGACTGCTCAATTTAGGTCCATATAA
CTCTTACGACTCCAAGTGGCGCTTAAAATAAGAA
CAAACGGGTTTCGCGG
AAGGAGTCGTACTCCTGTAGGCTCGTGATCCA
GATTCTCACACGTGCCCTATACCCGGATGCCACAAGGGCCAC
TATGAGATTTGTTAAATGAGGTCCTGATGCAGCACAA

Output for test 8

25

Input for test 9

88
CACCGGG
GGCGACGCGTC
AAGCGTAAGATATCTTTGTCTTGTATCACTTGGCAGTGTGCCTA
GTGCAAGCCCTATAGA
CAAAGGCCACTACTTGACCATAG
ACATACCATCGGGCGCCAGAGTGAAAAGCGGA
TTAAAACCTTCCTGT
AAAAGCGCTTATCTTGTCGCCC
GAAGGA
TGGTGCGGCGAATTAGGA
GGAGCTACATGGTTGGCATACCCACGGTCCC
ACAGTA
TTT
CATCCAGTATTTTCGGCTAGGTAACCTACGTAAGGATGTGCTCCCTAAA
TCAAGCGAAGCATACATCGCCCTGTTAGACGTGGCTGTCCAGTTTA
TT
GTTAACGCTCATTATACACAGCATAGGACAGAATTCGGATCAGC
CTTTATTTGGTGCTGGGGATTTCATCTTTCCGTAGGACCGCCCCCTCT
TGCCTTTAGATTAAGCCTCAAGGATATTCGGGGTCGTAAGGTCCT
GCTATCGCTCTTCTAACATCGGCTAAACCTCACTAAGTACG
CTAGTGAAGATAGCTCCTTTGGAGGCCACCTGTT
CCCCTACAGGCCGGGTTGCAACGCCTG
TTGGTTGCATATG
AACCCACGCTGGGCCTGACCGAACTGGCGTGCGCTGGTGTTTAGCAG
GGCCAAGGGGGGTAG
AAACCTAGGAACGCCTACGGAGCTATAAGGAAGGTGGCAT
CATGCTCATCAGGATCTTCACTCTAATGCAGCAAGTTGACTA
CTTGAATCTAGGAGAGCGGACTTTTGTCGCAGGTGCAGTCAGC
GGGGGAGGACATAGGGAATGACAGGATGAGGCATCTCCA
CTGACGTTCCGATATTTCGTATGGCAGGCAGTA
GTGTTGCGTGG
CGCGTGGATCCCTAAGATTCGGATTTACATAAG
CCATCAAAAGGCGGTTCA
ACCGATTCCAACCCCATGCACGGTGCGTTACCGAAAATGCCGTAAGTCGC
CATCTTTTTTTTGTCGGAAG
AGCCAGGCCGTGTTAGATGAAAGTGGCGTGA
GCGGGGTGTAAACCAATCGACGGGAGGCCAGATTCTTTTACG
CAGCAGTACTACCGCAGGGCACTGCCGTCGTTAT
AAAATCTCTTTCCGATCCACTTCGTACCTTAGAGTCA
ACATCCCATACTATCGTAGTCGCCAAATGGTGTGTCTTT
TCAAGCATGCCAGGGCTCTTG
AATACTAGGGGAGTAGGATGAAGTCACCGAGACCTC
TCAGTTGTCACTGACAGGGTCGCGTACCTCTTACGCTTGTTCTTACAA
CTGCCCCACCTAGTGAGTTTCTGGGCAGGCACCCTAAAAAGAGT
TTTCCGCCGTATCCATGAATAGTAACAAATCGTCGCGTCAGACTAACCGT
AGCCGCATGCCCTGACCGAACTGCTACAAATACACACAGCCCCCG
GACCACCTGCCCCAGGAACGCTAACCGTGTCGCGGTACAAGACGTGTGG
GAAAATGAACTGACATTATCCCATGT
TCCTTCCAACCAATAACCTGCTGAGTAAAGGCTAAACAACCGACGC
TCGGTCATTGAGTCCCTCGGAAATAATCCTTGGCAAAGCGT
ACGGACCCTGGGCCCTGTGGTGCCGCACTTCTGGCGCCATATCGCGAGC
TTCAGGGCTCTATCAACGGTGTTCCGTGTCTATACTTCTCCCGCGAGAAC
ATATAACCAATAGGCAC
TGACATCCCATTGAAAGA
TGTAAGAGTAAGTATTTACTTATGCGTACTGAGGTAGGAC
CTTCTTAGGAG
GTGCCTACCATAAGGTGTGAGCTGACTGTAGGTTGTAGCCGTGTGGAGTG
AACCAACC
TCAAGTGAATTTAGGCATACGTCTATCACAGGTGCTA
GCCGTGTCTTCGCCTTAT
CCGTGATT
AGGCTATCGCGGACCGTGTGTGATCCGA
GGGGAATAAAACTTCGATATC
TGGCGAATGAACTAGTGGTTC
GAGCCCCCGTAGGGA
ATTCT
CGTCGGGGGAGACGTCGTGCTTCTATGACT
TCTATTGCGTCCGAACGTCGGTTAAACTGC
AACACAGAGATAATGCTCTAAACAACTCACGGCTTAATCTCACT
CCGATAAACGACGATCATGGCGTTCTCTAGTATTCAATGTCTAGATTATT
TGACTGGAAAATGACGCAAGGAACGGGCTAACAATTTGTTGC
TACTTAGCTTATGC
AACCTCAAAGAGCGCCGAACTCCATAATATTTGGATCGATATGTCCTG
TTTATTACCAGGCGAGGAGGC
TGTTTGCTCGGTTACAGAGCATGCATAAACTAGAGACGGTAAATC
GCCTTGGAAAGGACGAGGCGGTCTCTTTAGTCTGTTCAAG
AATTCGATCCTGGCAATATAATGTTCAGTCAATGAAA
GTTTGATTGAGCGTATGCTTGAGCTGT
AGACCGATCTTGTTTGCTCGGTTACAGAGCATGCATAAACTAGAG
GAGTCATTTATGGTCACTCCTTCTCCTCAAAGTCTATGAG
CCTGTACGCCACACGGTGGCGTATCCTAACAGGCAATACACA
CAATGGACATAACCGGTGTAGGCACGAACGTACGCCATA
TTGCTTTA
GGCACGCAGGCCAGAATACCGCACGCCAGCTGATCGCTCTCCCTGCCGAT
CGGTTAGTACGCCCCGTCATAAGAACAATTCTATATCTCGAGT
AACGAATCATA
TGAGACGCACTCATTTGTGCGGGGC
GAGTCGAGTCGGAACAAGCTGTGGCCAAGTGGGGTGGAGAACAATTG

Output for test 9

35

Input for test 10

100
AACCGTAGTTAGGGGTTTAAAAGAGACCGATTGTCCACCATTCACTGAGT
GGCCT
CGCGTAAGTCCAAGAAAGAGCCACTTCGCAGAACCCTGGATTGCTGT
ATGTGTACAGTCACGATAGGCCTACATGTTAGACACGGAGTTCCGTCATG
TGCATCTTCTCCTACATCACACTGTATCACGCGTGCGCT
TATGTCTATAAACCCCAACTAACGCAAGGAAACTTGGGCGTTGAATCACA
AGCCACGGTCGCCCCTC
AGCTCGTGGAGGAACGGCTCGGCGTTCTAGTACTGGGCGTCC
TACCAGGGACGTTGACGTTGCTACTCACG
TTCAAAGGCCCGAACATTGGCAGGGTCG
ATGCTCATTCGTACGGCGTCA
CGAAAGTCAAAAAGTCACAG
GCTGTTGTTCCTATACCCCCATAGACCTCCGTGAGATG
GGACACGAGGCCTCTCACTAACTCGAGGGTGAGATACCGTCGAAAGTGTT
TGTAACTTGCT
TCGAGGCACGCCTTGACAGAACCGATATTCCTTGCACTTTAGGACCTTTA
ATACGTGTGACAACTCCGAAACCCGAGGATCATCAGTGGGAGTAGCCCTA
CATCCCCACTTTCGCAGTGTACGATAATGAATTCATCGGCACTACTGC
ACGGTAGATGAGACTTTAATGCAAGGCTTACCTCGTTCACACT
CACTAACCGACCAAAT
CAAAATCAAAATCACTTGATCAACGGGACGTCCACCGGGGACAGGTGCTG
CATAGTTGGACGGTTGGGTGGGGA
GCTTCACCATT
CG
CCAAAAGCCCAGAGCTGATAGACTAACACA
ACTGTAACTCTGCAACCAAC
CGCAGGGGGCTTACAGAACGGTGATGCGGGCGACCAACTTTGCACAGCGT
CGCCATTGTATGTGGTGGGTACCCGGGTACCGAGAGTAGAGGTCAG
GGCATAGCAGCGCAAACCGTCTGGGCTGCGGAAGCCGATGGACTACCTGG
GAGCTTCGGGTCGCATCAGAAAAACCGCCATATCCATTGTCTCCTGATAA
TCCCC
AAAACCATT
GTTAAGTCGGACCGTATTATAGTGTTTAGCACCTTCAACTATAAAAGAGT
AGATTGCAAAAAGGGATTACGACAGT
CATCCATCTCGTATGAGGAACCGTAG
CGGGCTGAGCGGGTACGACGTAAGGTAGGCAAGCACCGAC
AGCGTTTCTGGAGACTTCACGTTTCGTACTACTCTCATTGCCCCAGAAAA
TTTTCGGTGGCAGAGCTCTTATACAATATTGTGTACTCCAGGGGCACCCA
AGCGCGTATCATAGGAGAGGGGTCCCAGGCGACGAT
CACATGGCGAGTTTACCTATTTTCTAACTTGGCCATCAGGACCAG
ATGAACCTTTGGCCACAAAGACCGCCAGCCAAGCATGCTCCGTACCTTGC
TCATCACCCTTACGCCTACTACACTATGCATTAGAATCACCACTGAAGAG
ATAGTCTAAGACTTTGCTGGGCGACACTATCTCTCAGAATGCGCGAACCA
CCGTTCGCACGAGTCTTCCTGCTTGGCTTAAGCGAGGAATCGTTAGT
TGTAGCCACATGTTCCCAA
CGTCCTGGAGGATCCGGGA
TGATGTCATTTATAC
TCCTCA
AGCCCATCAACGACGTGCCTGACGAA
GTTTAAAGTAAAAAGATAATGCTGCTGTATCAGGCTGCACCTC
CCCCTAGTGAGCCCTTCATTGCACAATCACGGCGTCCCTGGCTCACAGTC
CCTAGCACACGATGCAAGGCAAGACTATCGCGCAACTAT
AGATAATTACGGCTAGACTTCGGAAGGACGCTGTGCACAAATC
CTACGCCGTAGCGGAAAGAATTTCAGGAGACTAGCATTCGTGT
ATTGAACTACCCTCTTTCGAAAGGTTCTGTTTACGTTGGTCGGG
AAGGACGGATAATCGGGCCGTACGTGCTCTGTG
CCTTTC
CAAAAAGA
ATAAGTCAGGGTCTGCGCGTACCCTGTTATGGCACATAGATCCTCCAGGG
TCACCACAAGCGCTAGG
GCCTTTTCCCTAATCGTACCCAAGGTTACGTAGAGT
GGGGGCTTGATCGACCCGTCGCGCGTTCACG
GTTATCATGGGCAGTATATCTTGTTCCGGAGGGCTTATTATTAAAGATAA
CCAGAGGGCATAGATAATCTGGCCATCCTA
ATGTCCGCTACAGTTTGAGGTACCGAAGGAAAGTCACTCTCTCCATAGAA
CCCAC
AACGTGGCAGAAA
AATTGCGTTTTCTTGGA
CCGGGGCACAAGCTAGAGGATTGACCGGTTGCCAGGTTAGAATTAA
ATGAACCTTTGGCCACAAAGACCGCCAGCCAAGCATGCTCCGTACCTTGC
ATATCCTTACGCGTAAATAGACCCGAGGAGGT
TTTTTGTTCTCTGCAAG
TCGCCATTACGCGTTGGTG
CTTGCTACTTATGCACAGTCCCACTGTAGCAGGTCTCATATACTGTGCCC
TGCGCTGGAAAACCGTTAACTCCTCATGTCATACGGCGTTACCACTCTAT
CGCGAAGTGCAATGGGTCAAGCCGAAGAACTCTGTTGGACATAAACATAT
TTTAAGCGATGGGGTGTCTCTATTAGTGCTT
TTAACACGCGTTCG
CTTGTTTTAATCCCTACAGGCGCAATTTTTGCCGGTAAGCCGGAGCCATT
ACGCTGCATTTATGGAGTTCGAACTGCCGCATGTGCGGCCCGTT
AACTTGCCACAAGATATCCTTCTGTTCCGTGGATTCGGAACCACGAAGGT
TATAGGTATCGAGCGGCCCACCA
ACGGCGTCCTCTGAGCTTCACATCAGCGCCTAGTCCAAG
GTGGCATGCGATGCCTAAGTAGCAAGCTAATACAATGGATGTACTAGGGG
TGGCAGACCGGCCGTCGATT
CCCCG
TTGATATGTAAGCTCTAGAC
GTAGGACCCGCTACTGGGCTCGATAAGGCGCAATGGTACATGTTACTCTG
TGGCAAAATGAAGCGTTGACTGG
CTTGAGCTTTTTAACTCCATTAA
CACTAATTATGGTTCCGCAGAGGGGCGTGTTCTTGAACTATCATTTACCT
AACGTGACGCACAAACAACGTGGCATAACTACATACCAT
TGCTCGCAAAGTTACCCCCCAGGCCCTGATGCGTCCCTGCCGC
CAGAA
GGCTGCTGACTTACTGTCGGGCCACGAGCAAGAGTGATGC
ATACTCATCTCACAAGGAACTCGACTACCTATTTACGCCGTCTCGGTAAA
CCTCTTGGTCCTTAGATCTGACTTACGCCAACAAATCTGGGAC
GCGGGAGTAACACCAACTGGGGCACTACGCGCTCTGTCTCGTCCTCTAGT
AGTGAGGTTGGTAGGGCCGT
CGAAG

Output for test 10

50