uva1207測資A

Input:
10 AGTCTGACGC
11 AGTAAGTAGGC
1  A
1  T
6  TTATAG
6  TTATAG
1  G
2  AC
2  GA
2  AT
4  TAGA
6  AATAAA
5  AGTGA
5  TGAAG
10 ACGCTGTCTT
11 CACACCTCTCT
10 AACAAGTAAA
11 AACATTTACGA
20 CGAGTGTGTGCCCCTTCATCA
11 GTTCTCAGATG
19 TGTATTCGGGTGAAGTCGG
26 GCGCAGGACGAGGCTGTCTGAGGGAA
100 GCTCGTTGGAGGGCAGTAAGAAATTAAATGGCTCCCTAGCAAGCAGTTGTCGTAAGAAGGGTTCAACTTTTTTCATTTGCGGGCGGTGGAATTGATGCCC
100 AATGCTCACGCTATTGCGAGGTCCCCTTCATCAGTCCTCGCGACATTCCTTGGATTAGCCGAGGGATTTAAACACCTAGATAGAAATAGACTAGCGGTAC
100 TACAAGCTGGTCGACGATCGTGCGACAGAATTAAGAGTTACCATCCACACTGTTAGAAAATGTTGCGTTCTAGTGTTGATTGCGCCACATCTCAGTAAGT
101 AATGTCAGTAAGGCTTCTACGCATAGCACTTCTGTCGTTCGTGATCGAAGCCGCAGTCGATCCGTTTCGCCAATTTACTATACCCATTCCTAGTCAGACAC
100 GTACGTCTCAGCCGCCCACCTCTGGTACTTGCGGCAAGTCGCGGTTTTTAACATTGCGTACACTGGTGTGTCTATCTCACCAGCTCGATCAACATGGGAC
102 AGCGGATCCTGCTAGGAACTACGCCCTGGGTGAAAGTTTAGACCAGGAGTGGAAGACCGTTCATAACTGTTATTATCGGTCAACAGCCTTTCTTATTAGCTC
100 AGAACCGTTTTTATCATATGCGCACAATATTACTAGTGAGCTCCCGCAGTGGCTGCTGATCTTGCTAACAGGGTGTCTTTGCCGATTTCTCGCAAGGTGT
103 TAACTGAACTTGATAAGTGGGTATTTCCGTTCTTCGCCGGTAATTAGCTATATGTGCTGTGCAAACGCCTTATGTGGCTACCAATTCAGTTTATTATCCAAAA
100 TGTCTTTTAATTTGATTTGGTCCTAGAACAAACGAACTTCTGAGAACTTTCGAGCTTCTAAGACAACCTAGGGCAGCCATACCTGCGCGCCGTCTTAAAT
104 ACAGGATTATGAAGTGTCTCCAGAACGAAGTATTCCGATGTCGTTAAGCTGGGACGCTGCCCATTCACCTTATCTGCTTCCCTTCACGTTGTAGGTTGAAATAT
100 TTCACACGCTCGTGTCCCACTGTGATGACGTACTAGTAATTCCGTATACTAACTGAGAATGGTGCGAAGTTCATTGTCGTAGTACAAGAACCGTTTCTGT
105 GCACATTGACCTGATTATCTTCAAATTCGCATCAACTTTGAACGTAATTCGGGGGGCATGCTCGTCGCACTAAACTACGTGTCTCGCCGTTTGAAACGCCTACTA
100 GGATTTAGATTGAAATTGATGAAACCTCCCCTTCCGACAAAGCAGCGATGTCGGCTTTAAACGTGTAGAAGAGTATTGTGAGGGATCGGCGGGAAATAGT
106 ATTCGGACATGTCACATCGAGAGTTGTGGAACTTGCCGCACTTGTAGGCAGGTTCGCAAGAATTGCTTTATATGGGCTAGTCAGACACATTATGGCTCTGCGGATT
100 GAGGGCTCGTGGTGCGCTTTAGATTCACCTATTGCCGTGAGTGCCGGGCCCCTCTGGTGTGGGCTGGCCTCTGTTTCCAGGCGCCCGTAACGGTTCCCGG
107 ATAGCTAGAATGCCTGGCAGCCAGATTAAAGTTGCACCCCCATCCCTTGTCGACATATTATCTCGTCTAGTAGGCTTAGAGTGGAGCACATTAGAGCCCAGAAACCG
100 ACAATGGAGACCAAATAGTGGATGGGGCTTTTATGGCAGGTTTTTTGTCCCTCTCGCTTAGGTCCCTCACTTAGGGCACGCCAGACACTTCCCAGCACGA
108 GCTCTCTACAGGCGACGTGCGTGGGTTGACGCGCGCGCCTCTCCACGGATTCGCTAAGGTTAACCGGTTTGAGTCGTGATCTATTTGTCAGATGCAATGTGAGTGTCC
100 CAAGTTAGGGAGGGGCTGATCGCGGTCAGGCGGAAATAGCGGTTTAAGGACTGGCTCGTGTTACTACGTGTCACATCTCTTCGATGTTAGCTCCTACAGA
109 GAACCAAGTACCCTCACATAGATGCGGCCTCTTCAAATGTTTAAGCAGCGGGGCAGGGTTCAGAACAAAGTTCGTGTTATCGCGTCACTTATTCTTGGTGACCATAGGT
Output:
4
1
0
2
2
3
4
5
4
13
15
61
56
54
58
54
58
53
60
63
55