In [83]:
def PatternCount(text,pattern):
    count = 0
    for i in range(len(text)):
        if text[i:i+len(pattern)] == pattern:
            count += 1
    return count

In [92]:
test = PatternCount("GATGTTCGATAAATGTTTCGATAACATACTCTGTTCGATACGTTCTTTTCGATATTCGATATAGTTCGATAATTTTCGATAGTTCGATATTCGATAGTCTAATTCGATATTCGATATTTCGATATTCGATAGTTTTCGATAGTTCTGTTCGATAGGTTCATTCGATATAGCCGGAGTTTCGATACTCGTTCGATATTCGATATTTCGATAGCCTTCGATACTTCGATAAAGCCTATTCGATAGGGATGAGAGCTTCGATACGAGTCCTTCGATAGCCCTACAGTTCGATATTCGATACTTTCGATATTTCGATACATTCGATATTCGATATTCGATAAAGGTTTTCGATATTCGATATTCGATAAGAACCTTATATTCGATAAATTCGATATTCGATATTCGATATTCGATATTCGATATATTTCGATATTCGATACTTCGATATTCGATATTTCGATATTCGATAAGTTCGATAGTTCGATATTCGATATTCGATAAGTTCGATATTTCGATATTCGATAATTCGATATCTTCGATATTCGATATTCGATATTCGATAGATCTTCGATATTCGATACTTGGATTCGATACTTCGATAGTATATTTCGATATTCGATATGTAGAACCCTCGGTTCGATACGAACGGTGGCCTTCGATACGTGGCGTTCGATATTCGATATTTCGATACTTCGATATTCGATACTGCTTCGATACTGGTTCGATAAATTCGATAAGCATTCGATATTCGATATTCGATAAGCTTCGATAGTTCGATACTTCGATATAGTTCGATATCCCGCGTTCGATATTCGATACAACTTCGATAGTTCGATACTTCGATAGATTCGATAATTTCGATACCTTCGATAGCGCATTCGATAATTCGATATTCGATATTCGATAATTCGATATTCGATACTTCGATAGATTCGATATTTCGATATTCGATATTTCGATAATTCGATAGTTCGATATTCGATAACGTTTTCGATACCTCTTAACGTTCGATAGAAGGCATGTTCGATATTCGATATTCGATATTCGATAGTTCGATA","TTCGATATT")
print(test)


46

Code Challenge: Solve the Pattern Matching Problem: Input: Two strings, Pattern and Genome. Output: A collection of space-separated integers specifying all starting positions where Pattern appears as a substring of Genome.


In [7]:
def PatternMatching(Pattern,Genome):
    positions = []
    for i in range(len(Genome)):
        if Genome[i:i+len(Pattern)] == Pattern:
            print i
            positions.append(i)
    return positions

In [14]:
print(PatternMatching("TCCCTAGTC","TTGTCCCTAGTGTCCCTAGTCCCTAGATCCCTAGCGTCCCTAGAGGTACGCTCCTGTTCCCTAGTACGTCCCTAGTTGATTTCCCTAGAATCCCTAGTCCCTAGCTCCCTAGCTCCTTCCCTAGGTCCCTAGATTCCCTAGAATCCCTAGTGCCGCTCCCTAGCGTCCCTAGCATCCCTAGCTCCCTAGTCCCTAGTGAGGCTGTTGGTTCCCTAGGTGTCAAGTGGATCCCTAGTCGTCCCTAGATAATCGAAGCCGTTCCCTAGCTCCCTAGCTCCCTAGACTCCTGAGCAGTCCCTAGCTCCCTAGTCCCTAGCTAGACTAGCTAGTTTCCCTAGTCCCTAGTAATCCCTAGGCTCCCTAGAGACCTGTTTTCCCTAGGACTTCCCTAGAGACTCCCTAGTCCCTAGGCTTCCCTAGTCCCTAGTCCCTAGTAATAGCTCCCTAGTCCCTAGAATCCCTAGCATCCTCCCTAGTCCCTAGATCCCTAGCTCCCTAGTCCCTAGGGGTCCCTAGCTCCCTAGATTCATTCCCTAGAACGCTCCCTAGTTCCCTAGCTCCCTAGGTCCCTAGAGCAGGGTATCCCTAGGGTGTCCCTAGCCCAAATTTTCCCTAGGTCCCTAGCGTCCCTAGGGTCCCTAGAGGCATATTCCCTAGACTCCCTAGTCCCTAGCGCTTCATCCCTAGCACCTCCCTAGTCCCTAGTCCCTAGATATCCCTAGTCCCTAGCGTCCCTAGCGTGTCCCTAGCTAATCCCTAGGCTCCCTAGTCCCTAGCTCCCTAGAGGGTCCCTAGCTTTCCGTCCCTAGCTTCCCTAGCGATCCCTAGTTCCCTAGTCCCTAGTCCCTAGATCCCTAGTCCCTAGGAGTTTCCCTAGTCCCTAGGTCCCTAGGTAGTCCCTAGTCCCTAGCGTCCCTAGAAATCCCTAGTTCCCTAGGCTCCCTAGATCCCTAGATCCCTAGTGTCCCTAGCCCTCCCTAGCCTCCCTAGGATCCCTAGCCGATTTTTCTCCCTAGTTCCCTAGTCCCTAGGTTCCCTAGTCCCTAGAGCAGCGTTCCCTAGGGCTTCATCCCTAGCTCCCTAGTCCCTAGGAGTATTCCCTAGTCCCTAGCATCAGCATCCCTAGGTCGTCCCTAGGTCCCTAGTACCTCTCCTTCCCTAGTCATCCCTAGCGTCCCTAGTCCGGTCCCTAGGTCCCTAGCTCTCCCTAGAGTCCCTAGATCCCTAGTCCCTAGGAGGGGTTCCCTAGTGTCCCTAGTCCCTAGCATAGTCCCTAGTCTAGTTCCCTAGTCCCTAGCGTATCCCTAGGGGCTCCCTAGAGATCCCTAGTCCCTAGAAGTTCCCTAGCCTTCCCTAGAGTCCCTAGGATTCCCTAGTCCCTAGGTGTCCCTAGGTCCCTAGTCCCTAGTGGACCTCCCTAGGTATTTACCTCCCTAGACGCTCCCTAGGTTCCCTAGACGTCTTCCCTAGAGATCCCTAGTCAGTCCCTAGTTCCCTAGATTCCCTAGTTCATCCCTAGCCTCCCTAGGTATCCCTAGAAAGTTCCCTAGGCCATCCCTAGCCTCCGTCTCCCTAGTTAGACGTCCCTAGAGCTCCCTAGCTCCGCACTCCCTAGCAAGTCCCTAGATCCCTAGCTTCCCTAGGATTGATGGTCCCTAGGCCGTCCCTAGAAGTCCCTAGGTCTTCCCTAGTCCCTAGTCCCTAGGTCCCTAGGCAGTTATCCCTAGGTGAGTCCCTAGGCCGTGGTCCCTAGTCCCTAGTCCCTAGATCCCTAGAGTCTGCAGCGCGGCCCAACCTCCCTAGCACTCCCTAGAGTCCCTAGTCCCTAGCTATCCCTAGTCCCTAGTCCCTAGGTCCCTAGTTTGATCCCTAGTCCCTAGTCCCTAGTCCCTAGCTTTCCCTAGCAGTCCCTAGCCGTCTGCGTCCCTAGGGGTCCCTAGTCCCTAGTACTCCCTAGCGTCCCTAGCACGTTTAATCCCTAGTCTCCCTAGGTCCCTAGCTCCCTAGCCGTCCCTAGTCCCTAGCCTGTCCCTAGTCCCTAGTTCCCTAGTCCCTAGGTCCCTAGCTCCCTAGAGAGTCCCTAGATCCCTAGATCCCTAGTTCCCTAGTCCCTAGGGGATCCCTAGAAGTCCCTAGGTCCCTAGGTCCCTAGTGTTCCCTAGGGATCCCTAGCGTGGTGTCCCTAGAATCCCTAGTTCCCTAGAGTCCCTAGCTTCCCTAGATCCCTAGCTCCCTAGATCCCTAGATCCCTAGTCCCTAGCGATCCCTAGTCCCTAGTCCCTAGTGGCAGTTCCCTAGATTCCCTAGTACGGTCCCTAGCTCCCTAGTGATCCCTAGTTATATCCCTAGACCCTGAGCATCCCTAGTCCCTAGCCGGTCCCTAGTCCCTAGTCCCTAGTATCCCTAGATACAGACCTCCCTAGCAACGAACGATCCCTAGGAACTCCCTAGCCTATTCCCTAGTTCCCTAGTCCCTAGTCCCTAGAAATTATCCCTAGTCCCTAGTATCCCTAGGATCCCTAGTTCCCTAGAGCGATCCCTAGATCCCTAGGTCCCTAGTCCCTAGCTCCCTAGCTGGCTCCCTAGTCCCTAGTCTCCCTAGCCTCCCTAGGTCCCTAGCATCCCTAGTCCCTAGGGATCCCTAGTCCCTAGTCCCTAGCATCCCTAGTCCCTAGTATCCCTAGGTCCCTAGTCCCTAGGGTCCCTAGATTATCCCTAGAACTCCCTAGGTGCTCCCTAGATCCCTAGGTGTCCCTAGATCCCTAGGGTCTCCCTAGACATCCCTAGTGGTATCCCTAGATTGTTCCCTAGTCCCTAGAAATCCCTAGGCATCCCTAGTGCTCCCTAGTCCCTAGCGGTCTAGGTGTCCCTAGATTCCCTAGGTCCCTAGATGTCCCTAGTCCCTAGTATCCTTGTGGATCCTCGTTCCCTAGACACTGCTCCCTAGCTGGCGCAGTTCCCTAGTGTCCTCCCTAGTCCCTAGCTTCCCTAGGTCCCTAGTCCCTAGATCCCTAGTTCCCTAGCTCCCTAGTTCCCTAGGTCCCTAGATCCCTAGTCCCTAGTTTCCCTAGCATTCCCTAGTATTCCCTAGCGCTCCCTAGTTCCCTAGATCCCTAGTCCCTAGTCCCTAGCCGGGCTGCGTTCCCTAGTCCCTAGCCTCCCTAGCGACTTCCCTAGATCCCTAGTCCCTAGTCCCTAGGACCCCTCCCTAGAAATTCCCTAGTCCCTAGTCCCTAGTTCCCTAGCTCTCGTACATTTTCCCTAGTCCCTAGTCCCTAGAGGCATAATCCCTAGTCCCTAGTCCCTAGGAATCCCTAGTTCCCTAGGTCCCTAGCATGCATCCCTAGGATTCCCTAGTCCCTAGATCCTCCCTAGGTCCCTAGTCCCTAGGTCCCTAGGTTTGCGTCCCTAGTCCTAGAATCCCTAGTCCCTAGTCCCTAGTCCCTAGTTCCCTAGATCCCTAGTAAATCCCTAGATCCCTAGGGTCTTCCCTAGTTCCCTAGATTCCCTAGCGTCCCTAGGATCCCTAGACCTCCCTAGAGCAGGCTCGCCTTTCCCTAGTCCCTAGATCCCTAGGCATATTCCCTAGTCGGTCCCTAGGATCTGGCTGCAATACTCCCTAGAATTCCCTAGTCCCTAGTCCCTAGGGACGATCCCTAGGATTTCCCTAGTCCCTAGGTCCCTAGGTATTTTCTCACTCCCTAGTCCCTAGCATCCCTAGTCCCTAGCATCCCTAGAGAAGCATCTCGAAGTCCCTAGGTTCCCTAGTCCCTAGGGTTGAGGTCCCTAGGTTCCCTAGCTATTCCCTAGGCTCCCTAGTGATTCCCTAGTCCCTAGCGGAATTCCCTAGTCCCTAGAGTCCCTAGTCCCTAGTCCCTAGGACCTCCCTAGTCCCTAGCAGTTTCCCTAGTTCCCTAGAACCTTCCCTAGGTCCCTAGATCCCTAGTCCCTAGGCATTGATGCGTTCCCTAGTCCCTAGTCCCTAGCTGTCCCTAGATCTTCCCTAGGTCCCTAGAGAGGGCCTCCCTAGAAGTCTTCCCTAGACTCCCTAGATTTTCCCTAGCACTCCCTAGTCCCTAGCCCTCCCTAGTCCCTAGTCCCTAGATTCCCTAGGTCCCTAGACACGTCCCTAGATCCCTAGACTCCCTAGCTCCCTAGCATTCCCTAGTGTCCCTAGTTTTTCCCTAGCCGTTCCCTAGTCCCTAGGGACTCCCTAGTCCCTAGTACATCCCTAGCTTTCCCTAGATCCCTAGGAGTCCCTAGACCTCCCTAGACCTCCCTAGTTCCCTAGTGTTCCCTAGTCCCTAGTCCCTAGCTCCCTAGGTCCCTAGTTCCCTAGTGCACTTCCCTAGTCCCTAGTCCCTAGTCCCTAGTCCCTAGGATTACCCAATCCCTAGGGCTCCCTAGTTTATCCCTAGTCCGTCCCTAGGATGATCCCTAGAGTTGACGTCCCTAGTCCCTAGTCCCTAGCTTTCCCTAGTTCCCTAGCGAATGCTACCTCTCCCTAGAATCCCTAGTCAATAATCCCTAGATCTTCCCTAGCCGTTTCCCTAGTTCCCTAGGTGATCCCTAGGTTCCCTAGATCCCTAGTTTCCCTAGTGGTCCCTAGTCCCTAGGGGGGTCCCTAGCAAGACTACCTTCCCTAGGATCTCCCTAGTCCCTAGGTATCCCTAGCTGTCATCGTCACATCCCTAGACCTCCCTAGTCCCTAGACTCCCTAGTTCCTGCTTTGACTCCCTAGATTCCCTAGCTCTCCCTAGTCCCTAGACTCCCTAGGTTAACAGCTCCCTAGTCGGAACCAAATGTCCCTAGCGTCCCTAGTCCCTAGTTGTCCCTAGTCCCTAGACTTCCCTAGTGACAATCCCTAGTCCCTAGTCCCTAGTGTCCCTAGATCCCTAGCCCATCTCCCTAGTTGTTCGGGAAATTCCCTAGTCCCTAGGGCGCGTTCCCTAGTAGTCACGTCCCTAGCATTTCCCTAGTATTCCCTAGCATCCCTAGATCCCTAGCTCCCTAGTCCCTAGTCCCTAGGTCTTCCCTAGTGTCTCATGGTTCCCTAGTAGTCCCTAGGGTTTCTGGGCGGGATGTCCCTAGTCCCTAGGCCTCCCTAGTCCCTAGTCTCCCTAGTCCCTAGTCCCTAGTCCCTAGTTCCCTAGTGATCCCTAGCATCCCTAGTCCCTAGTCCCTAGTCCCTAGGTGTCCCTAGTCCCTAGTCCCTAGTCCCTAGCCATGGTTTTAAATCCCTAGATCCCTAGCTCCCTAGGATATCCCTAGGATCCCTAGTCCCTAGTCCCTAGCCACTCCCTAGGTATCCCTAGATCCCTAGTCCCTAGAAGCTCCCTAGATCCCTAGTCTTCCCTAGTCCCTAGCCTCCCTAGCTCCCTAGAAATCCCTAGTCATCAGCGTCCCTAGATCCCTAGATCCCTAGTATCCCTAGTCCCTAGTCCCTAGTCCCTAGTGCTACTCCCTAGTGGTCCCTAGTTCCCTAGACTATCCCTAGTCCCTAGCAATCCCTAGTCCCTAGGGTCCCTAGGTCCCTAGTCCCTAGTTGAACTCCCTAGTCCCTAGTTCCCTAGGTCCCTAGGTGTCCCTAGTATCTTCCCTAGTGTGGTCAGAAATCCCTAGCCTCCCTAGGTCCCTAGGTCCCTAGCTCCCTAGCGTCCCTAGCGTCCCTAGTTTCCCTAGCTCCCTAGAATCCCTAGCGATCGTCCCTAGTCCCTAGTCCCTAGTCCCTAGGCCGTCCCTAGTGGACTCCCTAGTCCCTAGTCCCTAGTTCCCTAGTGTAACTCCCTAGTCCCTAGTCCCTAGGCTCCCTAGTCCCTAGATAGTTTTATATCCCTAGGTCCCTAGACGTGTGGTCCCTAGGTATCCCTAGTCCCTAGTCCCTAGTCCCTAGGGCTCCCTAGTCCCTAGTCCCTAGTTCCCTAGGCCTCCCTAGTCCCTAGTTCCCTAGGATGACCTCCCTAGCTTCCCTAGTTTCCCTAGTACTAGCTTCTCCCTAGTCCCTAGTCCCTAGCGACCGTCCCTAGCCTCCCTAGTCCCTAGGTTATTTCCCTAGAAGCACCTCCCTAGAGTCCCTAGCTCCCTAGAGTCCCTAGTCCCTAGTGCTCCCTAGCTCCGTCGTCCCTAGTCCCTAGTTCATCCCTAGTTCCCTAGGGATTTCCCTAGGGTTAGTTCGGGATCCCTAGATGTCCCTAGAGTCCCTAGTACCACCTCCCTAGTCACTCCCTAGATTCCCTAGGATTTTTGCATCCCTAGTCCCTAGTCCCTAGTGTCCCTAGTTCCCTAGTCCCTAGTTCCCTAGTCCCTAGATCCCTAGATCCCTAGCTCCCTAGTCCCTAGATCCCTAGCGTTACGTCTTTGTTCCCTAGAGTCCCTAGGTCCCTAGCCAGTCCCTAGTCCCTAGTCTGCTCCCTAGTCCCTAGGCGCCTCCCTAGAACGTTAGTCCCTAGCCTCATGCGACGCGTCCCTAGCCCTCCTCCCTAGGCATCTGTGTTCCCTAGTATCCCTAGGGCTGGTCCCTAGTGTCCCTAGCTTTCCCTAGCGTCCCTAGCTCAGATCTGCCCGCGATCCCTAGCTCCCTAGCCTCCCTAGGTGAAGATTTCACCTTCCCTAGTTCCCTAGTTCCCTAGTCTCCCTAGGGACCAAGATCCCTAGGAAGCACGGATCCCTAGTCCCTAGATTTGTCCCTAGGTCCCTAGTCCCTAGTCCCTAGCTCCCTAGTATTTCCCTAGTACTACTCCCTAGGGCTCCCTAGCTAGTTCCCTAGCGTGTTCAGCCCGTCCCTAGACCATCCCTAGGTGTCCTCCCTAGCTAAATGTCTCCCTAGCCTGCTGTCCCTAGATCCCTAGGCCCGGTGTTCAAATCCCTAGACATCTCCCTAGTCCCTAGAACTCCCTAGGTCCCTAGATCCCTAGTCCCTAGTCCCTAGCCTCCCTAGTATCGGGCTGTAAGATCCCTAGCTCCCTAGACTCCCTAGATCCCTAGATCCCTAGGGTCCCCTCCCTAGGATCCCTAGTCCCTAGTCCCTAGTCCCTAGGTTTTCCCTAGGTCCCTAGAGTCCCTAGGATCCCTAGCTCCCTAGGGTAGTCCCTAGCCCTCCCTAGTCCCTAGGGTCCCTAGTCCCTAGACATTCTCCCTAGTTCCCTAGTCCCTAGGTGTCCCTAGGGCATCCCTAGTTATCCCTAGGGTCCCTAGTCCTCAACCAAACGGTCCCTAGTCCCTAGATGTGAAACACGTGTAATCCCTAGCGTTGTCCCTAGCGGTCCCTAGGTCCCTAGATCCCTAGGGTCCTCCCTAGTCCCTAGTTCCCTAGAAGGATCCCTAGTATTACGATCCCTAGTCCCTAGAAGCTTCCCTAGCTCCCTAGTCCCTAGGTCCCTAGTCCCTAGTCCCTAGATACGCTCTCCCTAGTCCCTAGTTCCCTAGTCCCTAGTCCCTAGTTCCCTAGATTCCCTAGCATTCCCTAGCATCCCTAGTCCCTAGTGGGTACTGGTCCCTAGGGTCCCTAGTCCCTAGTCCCTAGTTGTCCCTAGTCCCTAGTCCCTAGAGTCCCTAGCTTCCCTAGCTCCCTAGCTCACTCCCTAGTCCCTAGGTCCCTAGTCCCTAGTCCCTAGTCCCTAGGTCCCTAGATGAGGTCCCTAGCGCTCCCTAGATCCTCCCTAGTCCCTAGATCCCTAGGCTCCCTAGCTCCCTAGCTCCGCCTCCCTAGGTCCCTAGATTCCCTAGTCCCTAGTCCCTAGATCCCTAGTCCCTAGTCCCTAGTCCCTAGCAATTGTGCGTCCCTAGGATAGGGTCCCTAGACGGGTCCCTAGACTTCCCTAGATCCCTAGCAATCCCTAGTCCCTAGATGACTCCCTAGAATCCCTAGTGTCCCTAGTCCCTAGTCCCTAGTCCCTAGGCATCCCTAGCCCTACCTCCCTAGTTCCCTAGAATAACTTCCCTAGATATTTATCCCTAGATGTTTCCCTAGTCCCTAGAACTTGTTCTGTCCCTAGCATCCCTAGGTTCCCTAGGCTCCCTAGATCCCTAGCCGTTCCCTAGTCCCTAGTCCCTAGAGCCAGCCCTCCCTAGTCCCTAGTCCCTAGGTGTCCCTAGTCGGCACTGACGTTCCCTAGCTCCCTAGTCCCTAGTTCCCTAGTCCCTAGTCCCTAGTTCCCTAGCATCCCTAGTCCCTAGTCCCTAGCCTCCCTAGGTCCTCCCTAGAATCCCTAGGACTCCCTAGGTGGTCCCTAGTCCCTAGTCCCTAGGACAGAACTCCCTAGTTCCCTAGTCCCTAGTCCCTAGATCCCTAGTCCCTAGTATGCAGTCCCTAGTATACGTCCCTAGAGACTCCCTAGTCCCTAGTCCCTAGAACGTATGTGCAAGACGTCTAATCCCTAGTCCCTAGTTCCCTAGCTCCCTAGACAGAGCATCCCTAGGAGTCATCTCCCTAGTCCCTAGGGCGTTCCCTAGATCCCTAGTCCCTAGTACTCCCTAGAGCCCACATTATGTCCCTAGCTTATCCCTAGTCCCTAGAACCCACTCCCTAGCCCTTCCCTAGATCCCTAGTCCCTAGTAACTCCCTAGAACCTCCCTAGTATCCCTAGAAGAATACTCCCTAGTTCCCTAGATCCCTAGTCCCTAGGTCCCTAGTCCCTAGTAATATTCCCTAGGGCATCCCTAGTAATCCCTAGTCCCTAGGATCCCTAGGTAATGCATGTCCCTAGTTCCCTAGTATAGTCCCTAGCTCCCTAGTCCCTAGTCCCTAGAGTTCCCTAGTCCACGATCCCTAGTCCCTAGGCGATCCCTAGTCCCTAGATTCCCTAGTCCCTAGATCCCTAGATCCCTAGCTCCCTAGTTCCCTAGTTAGATCCCTAGCATTCCCTAGGTCCCTAGGTCCTCCCTAGTCCCTAGGTCCCTAGGTCCCTAGTCCCTAGCATCTTCCCTAGTCCCTAGCAACGTCCCTAGTCTTGCTCCCTAGGTCCCTAGTGATTCGCGCCATCCCTAGTACTCCCTAGCTCCCTAGTCCCTAGTCCCTAGCCAATCCCTAGGCTCCCTAGTCCCTAGTCCCTAGAGTTTCCCTAGATCCCTAGTCCCTAGTGAGCACAGTCCCTAGGCCACTTCCCTAGAAGGTTTCAATTCCCTAGTACTCCCTAGCCTCCCTAGTAAGTCCCTAGCCACCTCCCTAGACTAGTTATCCCTAGCCTGTGCTCCCTAGGATTCCCTAGGGTTCCCTAGTCCCTAGTCCCTAGCGTCCCTAGTCCCTAGTCGTGGGTCCCTAGGTCCCTAGACAGGTCCCTAGTAATCCCTAGCGTTCCCTAGTCCCTAGGGTCCCTAGTTCCCTAGTCCCTAGAATCCCTAGTCCCTAGTCCCTAGTCACCTTCCCTAGTCCCTAGTCCCTAGTCCGGAAGTCCCTAGTCCCTAGTCCCTAGATCCCTAGCTTGTCCCTAGCGTCCCTAGCGTCCCTAGTCCCTAGCCAGTCCCTAGCTTCCCTAGCATCCCTAGTCCCTAGGTCCCTAGCTCCCTAGATTCTTTCCCTAGCTGTCTTCCCTAGGCTTAGTTTCCCTAGATTCCCTAGTCCCTAGGTCCCTAGCATCCCTAGTCCCTAGGTCCCTAGTTGCTTTCCCTAGGTCCCTAGTTTCCCTAGTTAAGGGAGTTCCCTAGTCCCTAGAGTTCCCTAGCCTCCCTAGTCCCTAGTCCCTAGCGCTCCCTAGATCCCTAGTGTCCCTAGATCCCTAGTCCCTAGATTCGTTTGTCCCTAGGATCCCTAGTTCCCTAGTCCCTAGTTAGGCGATTCCCTAGGGCGTCCCTAGAGTCCCTAGACATCCCTAGGCCTCCCTAGTTCCCTAGCCTCCCTAGTCCCTAGTCCCTAGCTCCCTAGAAGCCTATCCCTAGATCCCTAGGTGTCCCTAGTCCCTAGGCAATCCCTAGATCCCTAGGATACGAGGATCCCTAGATCCCTAGAGG"))


12
90
182
228
302
331
396
413
420
441
469
492
659
691
698
715
762
829
836
851
870
896
1017
1033
1077
1097
1155
1174
1221
1251
1270
1283
1322
1369
1394
1473
1684
1691
1746
1753
1815
1832
1839
1866
1873
1880
1933
1975
2010
2028
2043
2101
2246
2263
2270
2359
2377
2384
2464
2471
2491
2552
2579
2586
2621
2638
2645
2661
2685
2804
2841
2893
2969
2993
3048
3110
3117
3142
3178
3185
3216
3223
3258
3265
3287
3294
3350
3376
3405
3420
3427
3434
3554
3582
3626
3633
3664
3698
3714
3761
3823
3843
3859
3866
3884
3939
3965
3972
4066
4083
4090
4192
4210
4294
4301
4345
4352
4359
4366
4411
4449
4456
4510
4602
4650
4698
4753
4785
4814
4831
4861
4868
4925
5007
5014
5084
5101
5108
5117
5124
5131
5165
5172
5179
5196
5203
5210
5273
5280
5316
5342
5352
5386
5427
5434
5441
5490
5507
5531
5551
5705
5712
5719
5749
5756
5784
5791
5807
5865
5872
5879
5896
5903
5928
5992
5999
6028
6088
6120
6211
6248
6255
6279
6294
6325
6389
6396
6408
6622
6664
6691
6698
6874
6907
6914
7008
7015
7022
7096
7112
7140
7187
7209
7290
7332
7359
7374
7381
7403
7418
7425
7468
7501
7508
7525
7532
7577
7592
7599
7606
7655
7718
7725
7740
7747
7754
7832
7869
7876
7883
7962
8033
8040
8063
8070
8087
8115
8130
8137
8161
8168
8225
8232
8262
8269
8284
8329
8336
8372
8425
8452
8500
8540
8609
8624
8665
8726
8733
8750
8764
8782
8798
8878
8901
8920
8939
8997
9004
9031
9038
9064
9209
9216
9232
9239
9293
9317
9333
9340
9347
9360
9367
9374
9389
9396
9440
9476
9549
9573
9635
9661
9668
9710
9750
9830
9837
9884
[12, 90, 182, 228, 302, 331, 396, 413, 420, 441, 469, 492, 659, 691, 698, 715, 762, 829, 836, 851, 870, 896, 1017, 1033, 1077, 1097, 1155, 1174, 1221, 1251, 1270, 1283, 1322, 1369, 1394, 1473, 1684, 1691, 1746, 1753, 1815, 1832, 1839, 1866, 1873, 1880, 1933, 1975, 2010, 2028, 2043, 2101, 2246, 2263, 2270, 2359, 2377, 2384, 2464, 2471, 2491, 2552, 2579, 2586, 2621, 2638, 2645, 2661, 2685, 2804, 2841, 2893, 2969, 2993, 3048, 3110, 3117, 3142, 3178, 3185, 3216, 3223, 3258, 3265, 3287, 3294, 3350, 3376, 3405, 3420, 3427, 3434, 3554, 3582, 3626, 3633, 3664, 3698, 3714, 3761, 3823, 3843, 3859, 3866, 3884, 3939, 3965, 3972, 4066, 4083, 4090, 4192, 4210, 4294, 4301, 4345, 4352, 4359, 4366, 4411, 4449, 4456, 4510, 4602, 4650, 4698, 4753, 4785, 4814, 4831, 4861, 4868, 4925, 5007, 5014, 5084, 5101, 5108, 5117, 5124, 5131, 5165, 5172, 5179, 5196, 5203, 5210, 5273, 5280, 5316, 5342, 5352, 5386, 5427, 5434, 5441, 5490, 5507, 5531, 5551, 5705, 5712, 5719, 5749, 5756, 5784, 5791, 5807, 5865, 5872, 5879, 5896, 5903, 5928, 5992, 5999, 6028, 6088, 6120, 6211, 6248, 6255, 6279, 6294, 6325, 6389, 6396, 6408, 6622, 6664, 6691, 6698, 6874, 6907, 6914, 7008, 7015, 7022, 7096, 7112, 7140, 7187, 7209, 7290, 7332, 7359, 7374, 7381, 7403, 7418, 7425, 7468, 7501, 7508, 7525, 7532, 7577, 7592, 7599, 7606, 7655, 7718, 7725, 7740, 7747, 7754, 7832, 7869, 7876, 7883, 7962, 8033, 8040, 8063, 8070, 8087, 8115, 8130, 8137, 8161, 8168, 8225, 8232, 8262, 8269, 8284, 8329, 8336, 8372, 8425, 8452, 8500, 8540, 8609, 8624, 8665, 8726, 8733, 8750, 8764, 8782, 8798, 8878, 8901, 8920, 8939, 8997, 9004, 9031, 9038, 9064, 9209, 9216, 9232, 9239, 9293, 9317, 9333, 9340, 9347, 9360, 9367, 9374, 9389, 9396, 9440, 9476, 9549, 9573, 9635, 9661, 9668, 9710, 9750, 9830, 9837, 9884]