ApproximatePatternMatching.py

def ApproximatePatternMatching(Text, Pattern, d):
    positions = [] # initializing list of positions
    for i in range(len(Text)-len(Pattern)+1):
        if HammingDistance(Text[i:i+len(Pattern)], Pattern) <= d:
            positions.append(i)
    return positions


# Insert your Hamming distance function on the following line.
def HammingDistance(p, q):
    count = 0
    text = zip(p,q)
    for i in text:
        joined = i
        if joined[0]!=joined[1]:
            count +=1
    return count
Text = 'GTAAACAGTCTAGCCAATCGGAACCACATAGTCCCCAAACAATGGTAAAGACGATGAGCCATAGTTGGGGACAGTGCCGAAGTAGAAAGTCCGAGCCACCCCGGCGGTTTTAGTGTATTCAGAACCTCTGCCGCGCGCTCTAGTGAGCTGGGGAATCAACTAAGGGCGCAATTGAAAGTGAACGTTACATAGAGCTTGATCCTTTGCTTGGCTGCTCACATGGAGCTGCGACACCTTCGATCGTCCATCCCCATCAGTAGCGTCCCCTAGTTTTTCTCCAGTGATGAGCGAGGATTCAAGTGTTGCTTTATGTCATGCTTCTAGCCCAAGAATCATTAGATATATGGCAGAAAAAAATCATTGCAAGCAGCCGATGATGACATCGTGTACCTTCGTCCCCAGCAAAATCCGGCGCGTGGGCGGTCGAGTGCAAGAGATCCTTCTGGTTCTGTTCAACGCGAGGAACTCCCCCACCTGGCTGTAACTTGGCGGCCTAAGGGTGCAACGGTCCACGGGGGGATTAAGCCGAGCTTTAGTCGGGGTAATCCCTGTTCAAAGCTGCCGTGGAGGTTTATTTGTCGCGCTCCGAGAGTTTAAGCAAGTCTGTCATTTTTCGACCACTGCGATCGTCCAGGCTAGCGATCTTAGCGAACTCAGCAAAATGGGGACAAAATGGATGGAGCCTGAATAAAAAAAATTGAGAATGTGGTATAGAGATACCCGCTATGACGCAGTCACCATGGTACACTTCAGCCTGTATAAGCGCGATTGGGAACTACATCTTCCTGAAAACTGCGGTGGCCGTGCCAGGGTGCAGCGGGTTACTAAATCTCGGGGACAACTGATGGCCTACGACATGAACGGGAGACATTGACGAGTAGCTTCATAGCGAACTGGATCAGCGACACCTAACCGCTATTTCAAAAGAAACCGAAGGTGTGTAACAGCATAATTTCCTAGGTAGCTCCCAACACTACCCAATGATGCTCGAGTCTCTCGGACCTCTCACTGACAAATGTTGGAGGCACATTACAACAGCATTTTTCTGGTATGGATATGCTCAACCGATAGCCATCTCGGAAGCAAGGGTCATCTGTGGAATCTATAGTAAGTCTTGTAGAACGCCTTCTCAGTCGCTACCACGCTAGTAGATGGGTTAAGGCCCATCCCCATTACGTGTTTTGCGCGGAGGTTTCCTAACGAGCTTACGTGAGCGATTCGCCTGATCCGTCCAACCACGCTGGCTCCGCGGATAGGGGTCTTCTGCTTTTACCTCGCTCGGTGGTGATGTGTTACGTAGCCCCACCGATAGGGCAGTAGAGGCACGCGGCACACGGACTCATTTCCGTACTACGTTGACAATTCGACAAGCACGGACAGCTTTCAAAGTCGTACTGAATGCAAGCATATGTCAAGAGGTGAGTCCCCGGCGCGCTATCCACGGCTCGACGATACCGAAGTCCAGTGCCGGGGGGCCGCTACACCCTCTGTATCCTGCGAGGGCCACGCACGGTAAGACTTGTGTCCTCCTACAGACAGCACCTTCTTAGTAGTTGGGTCCAAACGAATCCTGGGCAATTGTTATTTCTGAGGTGGGTATTACTCCCACGAATGCAGTCTTTTTCAGCTTCGTCTACAATTATAGGCTGTATCCAAAGTATGCGGGCACGGCTACCCGCGTACCACATACATCGACGAGATTGCTTAAGCGATTCCTGAAGTGCAAGTTGGTGACACTCCTCTGAGTTCCACTTACACTTCGGCCTGCCAGGGCAGTGCTTACGGTCATCATACGGTGCTGCCTCGCGTTTAAGCGGAGAGCGGTTTAGTCTATCTTACAGCATTCTCAGTGGGCGGATTCTATATCCAAGGGGAGTCTCATACAGTCGTTGGACGATAAGAGACGATGTACGACCTACACTTTCGTAGTGTACCAGATGTTGACAGGTGTCGTGTACCAATCAATGAAGGTTTTCCGTCTCGAGAGAATCCCACGACAGGGGTACCTATAGCTCTTCCTCTCTATTTTGTGGAGTATCCAGGGCTTGTCCTCATACTGCCTGGGGAAATGTTTAGAATTCTACCTTATTCGCGGGACACGGCCAGCGTTCCATTCTACCACTGATTATATTATAGTACACTCTGTAGGTTGATTGGTACATCGGTCGAGTTTTAACATAATTGGTTCTAACCCCGAAGACCTATTTCTCGTCACCCATTCATGTTGTCAGTAAAAAATATCACTTGTGACTCAAAACGAGATACCCTCTTACGCCCGCCTTTAGAAGTACCCACTGACCGCTCATTTTAACTTGTTTTCCCCATTAGCGGCTTCGTGCTGCTGTCAACAATCACTCACCGGTCATGTGGATAGGCAGTCAACTTGAAACCCTAGCGTCAATAAGGAACCCAAAGCAGCGGCCCAAACCTAGAGCTCGAGGTAATCCTTGATCTTACTATACCGTGAATCGCCTGACGATTGGGCACCCATCGATTTGGCACACGGGAGACCAACTTAGACCGAGAACGGCAAGTTCCGCGACCTATTCATTCTGCATGCTCTTGGTCAGCCGAAAAGAAGGAACTGGTGAGGAGCTTCATGACTGGTCATGAAACCACCCCCTGAGCGCGCGGGCATAGACCATCAGGAAATATAGCGACGATGGATTCGAGAGGCTGAAGCGTAATTTTTCGTACGTCTAATCACGACCCGCCACGCGGGATGTTTATCAACAAGGTGCGTGACGTACTTGAAAGTACCTTCACGGTCGTAGAGCCGCAAGCTGCACAAGCTCTGGGTTACTGAGTAATCCTGCATTACAAGACGACAACGGACACGAAACTTCGATCATGACCAAGGGTGCTTCCCGCCAGCTGCTTACTATAAACCCAGCTGACGCAAGAAGCAATACCAGCCACTTTTATGTGTGACCCTGCACCACCGAGTCTATCATCCCGACCCCCATGTTTATACCTGCGTCTGTCTAATGGCGGCACGGTGATCACCTCCAATGACTTGTCCCGATTGGTTATGCTGAGGTGGTTTGAGCGGGTCGTGTCGCCGTAACGAGCCTTTGTGTCCGATTATTAAGGAATAGTAGGGGCCCCAGAGACTTAGAGACAGTCAGAATCGCAGCACAACGCATCCGGCTCCGGCCGTTAGACCGGTAATTGCCCTAACCCGGCGTGCGAGCATATGCGGAAGTGCTGCCCTGGCATCTTATTTTTGACGACTATACGGAACGTGAATCTTAGGCAGATTATCCCAAGACATTAAGCTTGGATCCTGAATTAATCATACTATGGTACAACAAAGGGCCTGTTGTCCGCGGGTGGAGAAAAATACACTGCGACTCGACCGGGCATCCTCGATTACTTTAATATGACAGTACTGTAGCAGTTCGTAATAGGGGTTTGTGCTTAGAAAGGGTACTATCAGCTATCTACTACTCAGACCTAGTGTGGACGGGCACTGCCCCCGCCAGGACGGCTGGTAGGGTATAGAGTAATCTCATCATAGCTAGGGCCGTGAGGTTGTGGCGACACCAGCCTGTTCGTTAAACTTCTGCCCGCAAGCGCCATTGGATTTCCCATATAAGATATCAACAATTGTTATCCGATAACCTGATCTCACGGCAAAGCGAGTAGTTAGCTCCCACACATTTGGCAACTGCGACACTATCCCTTCTTACATCTATTTGCTATAGGACAGTCCCGCTAAGAATGCTCGCCAAAAATACGCGCATATTGGTTTCACTTGCAAAGACCTGGCGCCGACCAAAAGTTAATAATAGTAAGGGTCATTTGATGAGGCCTGGTCGCAGGTCCCCAGACGTTAACTAGCAATCGCTCATGCATGTTTTAGAGTATCGTACCGTCGAGATCTCGAACTCTTGGTCTTGCCTCTTCTGCCTGGTCGCACGTTGCCATAACTCGGCCTGGAACGACCTGAAATCTACGTACTCGATGTGCTACCACTCACCTAAGCGAGCTGGTAGTGCTTTCTATAACACCCCTTTTCAAATCAGCCAGAGTGCTCGCTCGGCTTACCCACGTTCGGCTAGGAACCGCTTCGGGGAGCATCCAGGTGCACGCGGAGCATATAGCCGGCTCGCATTTTTTGACCCACTTCCACTTAACGCTTCCGCTGGCTTCCAAAGAGGTGCTAGCGAGTCGAATGGTTCGAGATTGCGTCAATGAGACGGGGTTTGTTGACCAAAACTATCCAGATGTTGTTATAACTTAAGTTTGTCCGGGAGGCGTGCACCGGCTCAAGCCTGAGATCGATGCTAGCTACCCCTACAAAGAATTACGCCCAGATTGAGAGCTTATCAGGGACCAGTACAAGGGCTGAAAAAAAAGCGTTATACATGAAGCAACTCGCCCTTCCTTGTACCAGTCTGTCATATTTACGAACAAGTCACTCGCGACGTCGAGAGCTCTCTAAGCGTCGTCTCCGATAACCTCTAACGGCATGCGTTGGCGGCAGCGACATATCATAAGCCCAGACCAATGGGGAGCCTTCGTGCCCATGCCCATGTTTCTTCTACCGCCGCACAGCGTCACATAAATGCCCCCCCTTGGAGTCCTTAGCCCGTCATTCGTTCCAGAAGCAACACGGTGGAGATATTAGCGTACTCCACGAGGTAAACTCACCAGTCGAGACGAACTTCCTGGTCGCCGGTTCGCAGGCCTGAGAGGGTCAGTATGCCTAAGCGACACGAGACTCATAGGCTCTGTGACAGTATCTCAGAGCAGCTACAAACACAGATGCGTCCAGTACAACGGCGACGAGAGGTGCTCTGGAATTATCGGGCTGAGCGCGTGTAAAGAGAGAGCAGGAACGACAACGGCACCAGATGTAAATGCTACCCTCCTGTCTGCCACACTGAAAGCAAACTCTCGTAATTCAGGGTACCATAGGGAAGCTTTGGCTACAGCACTGAAATTTCGACATCGTCTTTCGGCCAGGTCACTGATATTTGATCCCAGTCTAAGTTTGGCGAGATGAATGAGATAGTAGGCCGTCCCCCCCTCTCCTTATTCCTTATGTCAGATAAGTTAACTGCGTGCCTAAGTTAATTGCCAGGTCGGTTGATATACCCAGTACACAGCACATAGGGCAGTCACGTTAGACGGGCGTTTGACTCTACTACCTGATGTCAGCTAGAACCATGTCCTGCTCGGGGTAATCTCATGCCCCCTCAGGAGAGCGATCTTAGACATCCAAGAGGCGCTTAGCTTGGATATGTAGACATAGAGGCAATGCAGCTCGGTAAGCGAACGTCAAACGTTGACCAGCGGTAAACTCGGATCGCGGTAGTATGGTGCAGACAAGTCTGGTATACTAGTATGGTCGAGAATTAACAGGAATGGATGGTGCCGTCGCACACCGATTTGAGGGCCGGTAATACAGGGTTCAGCGAAGGCCGCTCTGCAGCTGGAAGACTCCGATACGCGAGGCACAACTCGTGGGATGTGGGTAACAACTACACACGGGATTTCCCCCAATACTACCAGATGAGACCTCTGCCGCCGTGAATTTATAACAGAAGCGAGAGGAGGTCTCTCTTTGAATCGATAGGAGTACGGGTCATAACAGCGCGCTATCAAGGCACGTTACACATAGTTTTATGTGAAATCACCTGCGATGTCGACCAGCACATCAGGCCAAAGCTCTTTCCGATATATTCCCAGCTCCTAGTATATAATTACTAAATCCCGTTATAGACCTTTGGGATGATCCTATGGCGACAATTAGTAGCACGATGTCTGCCTTTTCACCACCCCAAACGATGGCACCAGGGGATACAACACGTTCACCGCTCTCGTACATACCTGACGATGGGGAGTAGAAACCGAATAGACTACTAGAAAGGAAGGTCTACCTCTGCTTTTTCCATTGTCAGCACGTTACATTCAATCGTCTCTTACCATCCTTGATATAAGCGTTAGTGGATGCCCAGCAGGTATTATTCCGCACATCAGCAGACGTGGCCGACACGCAACCATTGATTCTAAGGTTAATTAGCTTAATAGAGTTACACAGGATAGGCGGACTGCTTTACCACGCGCTACGGATCTCTTGCGGAAATGTGTTGATCCCCTCTTGAAGGACACTTTCAGTACGGAATACAGTTATGTTAAGCAGCACTTCATTTCTGGCGCCTGACATTTTCCTCCCTGTGGGATCCCACTAAGTTCTAGCACCGAATTATGGGTTAGGGATTCTTTAGCAGGGCAAGACCAGTTAGTCAGCAGTAGTTCAAAGGAGTTCAAATGTACGTAAACAACTACTATTGGATACCAGAGGCCGCTAGGCAGCGGTGATGTTTGAGTTTGTGGTGTAGAAATATCGCGGCGGGGCGCATCCGGATCATGCGGCCCGTTCTTCAAGACGATTGATCCATGCATTACTCTTCTTCGAATAGGAGGGAACGCTGGGTGCTTGCTGCGGCGGTAACTAGTTATTTCAGGCGAACGTGGCACATAGGTCCACAGGAAGCCCGGATAGGCTGCAGTGACCACTTGGGCTTTCACAGTCCGTCACACGCATTATACGATGGCAAACCCACACGTCTAAACTGTGAGCCTTACCTCCTGTGCTCATACACGATCCCACAGCTCGATCAGCCTGGCGCGCTGTAGTGCGGGGAAGCAGCGCGTGCCCGGATCAATAGTCTCTGTGGAATAAGATTGAATACGTGTTCACGGGTGCCCTTAACGTACGACTGTGCATGATGCGATATTTTCAGCGTGTAGAAAGTCTGCGTATTACCGGGCAATTTGTTCTAAGCGCCTGACGTCGAGATAAGAAACGTAATAGCTTCCTACAGATGTGACGCTGACAGCACACACTCAAATGATCTTCCTTGGACGTCGAACAGTTCCTCAAGTGAACGTGGAACGCTACAAGGGGCCGGTGGTCACAGAATCCGGCAACGATTGGTTACAGCCTTTAAGGTCCTCGAAGCCGTACTCTGGCATGTCCACTCCCCCTGACCGCAGTGTATGAGTTATGCGAAACCTGAAATGCGGCTTTGAGCGAGTTTAGATGATGATTTGCGGTCGAGCTGCAACCGTGGGTGGACCATGTGCAATGAATACAAAGGCCACTCGGTCCAACTTCCATGCTCACGGAAATAATTGGTATGAGGTGGCGAATAGTCTAATTCGAAGGGCAGGCGGGGAGCACTCGTATGTTATGGACGCCCGGTAGAGGGAGTGAGTGCTGGGATAGAGGGGTACAGTATAACTAACTGAACGCGATGAGATCCCGGATGTCTACGAGTTGTATAAGCAGAATCTATCATATGACCATTCCCTTTAAGCTTTCGACGGATTCAGTTATCAAACATTACCACCCCAAGATCCCGGTACCGACCAATGCCCTCAGCACTCACAAGAATCGCCTGGGCGTTATGACATGAATCCGCCCCCTGTGGTTGTGGTACGGGTGACTAGCTTACAAGTCGGGGCTTTATTAGAGTCTAAGTGAGTTTGGGATCAAATGTAAGAGGCCCTGATGTAAAGCCAGACACTCCCTTAGCCCTCCCGGCAGTGCCTACAAATTTGCCTGTGACGCTTAAGTCGCTCAGACCAAAAAACTCAAGTGAGCAAAGGGACTCAACGAATGCCCTTAATCAAACGCGGAGTGAACTCAGGTCAGTGCCTCAAATACGCTGTTTGATGAGCATCTCGCGTGAACGATCAGCCGAGCCGTCAGATTTATCTGCCGTTCCGGCAAATGTCCACTCCGGATTGCCGATGTCCGATCTCATAAAGCATGTTTCATTAGGTAGTTCAATATAAACAATACAAGAGGGTTTACGTTCCTAGTTCTAGTGTAGGTACATATGAGAATGTCTCCTAGCCGTGCGGCTAATACACTTGGGTCAACCGAGCTCGGACCAATCTCGGACTCAGCAACGTAAGCTCGTTATAATGAGTTCCCCAAAGGGAAAATCGCGAGTGTTTTCCCGTATACCGCGTGACACGAATCAGACGACTTCGAGCCCTTGGCACAAGTTTTACACCGGTGCTCACCGTTGCACTTAGAAAATTGGTTCTCACAGACTTATTACTCCGGATTGGGCTAGACGGAGTGAGGGCGTACCATGGGAAAATGGGTATTCTTAGAACAGTACTTCATGGCTACTGAGAGGCGTCGAGCTTTGTATCACACAATAGGGCTTGAATAACATGCTCGCAAGATAAAAAGACCATTCAAACATTCAGGATTGCCCTGTTAAACCCCAACCGCCAGAATCGTTAGCGGGCTCCCGGTCCATGGAAAATAAGGGTATTCCGAAACGCTCCATGCTAGATGCTGCAGTATAATGTAAGTATGTCCATGTATCTTGACGGCTTGGTTACCCGGAGAAACGTCACAGGAGCAGCATTTTGAGGGCTCGTCGACTAGCCCACTGAGTGAGTGAGTGATGGATCTTTTGCCAGCCCGCAGAGATTTGAGTCAGGGGGGATAGAGTAGACTCGTATGTCTCGTCCACGAGGTAGTACGCAGTACCTTAGATAGGGGACTGAGGCTTTTTAGCAGACCAAAATACGTCACGCGTGAAGAAAACATTTTCCATGGCGCGATTGAATGTCATTGTTTCAACCTCACCTAGTGCAGCAAGCCCTTCACGCGTGGGTTCACCCTATCCGCGCTCTGTCATAACATGCGCGAGCGGAGACGAGCTCTACATAACAACTCCGTCTCGAGTCTCGAACAAGGTACACACCTGAAATCGGGGGCTTGCGTAAGGTCCCACTTAAGGTTCCGAGCCGATTTGGAGTGTCCGGAGCGTCGAGGAAACCAGACGACCCATTGCCTCACCCTATCTCTGGAGTTTGTGACAGCCCAGCATTCTACGCGTCTACTCTCCATTTGAAATGCGGTAGTCGTCGACCTCACAACTTATCTTAGCTATTCACGTTAGCTACCAACCGCGAACGAGGGTAATGTGGAAAGGGCGGGCCTGGGTCAAGGCTTAAAACTTCAGGATTAGAAATATAAAACAATAAACAGGTGATCACGGGGCTCAGGTCTTCGGACCCCATTAAATGGCCGTAACCCGGATTCCGATCAACCCATGTTACCTTAACGGGTATGATATTTGAAAGGCAAGTGTACGCCCTCTGCATGAAATTAGGTGCTGTGCTCTTCCTAGGAAACAATCGTGCCGCGTTTAGCCATTCTTGCTGCAGCGGTGGGGCACTGTGGTGGAAGACAGGTCGGAAAGCCCTTACCGTGAATGTCTTAAACTCCCCACCGTCACTTCGATGCCCTCCTATCTGCATCTAATGACTACCAGACGGGGCGTCGTTAGAAGAAGGGACGTGGCTCTTATCTGGGTTTGATAGGACACGTAATAGCCCCGCGTGTCTTGAGTGCACCAGGGGAATACGCTTTAGACACGTACGGCAGAGAGCTTGATGGGTAACTTAGGCATCCGTACCCCCGCACGTCAAGAGTCAATAAGGCCGCTGGGTAGGTAAAGTGGGTTTATGAATATTGTATTTTCTACCGCTGTGGAGGACGTCGGCGGGCCCGGCCTATCAGACTGCACATCGTCAACTGACCGGGTAACCCACTGTCCAGCCCCTGCCAGGCACGTCATGCCATCAGCGGCCACTGGTTCATGCCGGCTGGATTTACCGCAACACTTGGGAGGTCCGAGGTAAAACCCCTCTTCGTTAGGGCCGGTCCGTCCTATGCATAGCGAGTTATTAGGGCACTCCTACATTAAGCTTGCTTATTCCCACACTCTCACTGACAGTACTCAAGACTGAAGTGTTCCCGGTAAGCGGCGTATTCCGTGGAAACCTCAAGGGCGCAGGAGGTTGGTTCCAGCGCGAAACCCCCAGCGATGAATTTGGCCTAACGGCATATTTATCGAGGTCTATTTGAACCTCGTTGAATTCTTGAGTAACTGCTAGTAGTCAAGGACCGGCTGAGGCTGAGGGACACTTTTATAAGACCCGATGCTAACACGAAGCGAGTCTTTAGCGACGCCACAAGGCTGGAGCCCATTTGTCTTTATACAAGTGAGCTTGTTCTTAGCGAGGGCCCGTTACACAACGACCTAGGACTACGCTGACGGAGGCGCTCAAAGTCAGCGGTCAACGTCAGAGGCCGTGTTCCATGAGCTCCAAGGACCAGTCGCACGCCGTGTTGTCTACCGCGTGCCAGTGAATAGTTTACAACCGAACCCAAGGACTCTAATGGGTCGGGTCCTTTACCTCACCGAAACAAGTATTCGTTGTATGACAACCATACCATGGATCCACGTGTGACATTAGTTAAGCCACGACTCAGCTCTCCGAGGGGGATCCATAAAACATAGCATCAACTTTACTAGCTACGAAACGGCTGCTTTCTGGATACCGCTTCCATTCGGTCACGAATTTGACCGCTATTCGGCTTACTGAGGCGTACGGCAAAGGTGCAACAGAACCTCGGACGGTGTTCCTCAAATAAGCCCGTTAACTTGTTTCGCGAAGCCCTCCTTTTAAGGTGTACATCGGATGCATGCATTCCTGCGGGACCAGTACTGCCGTTCTCCAAACCTTGAAGATTGCGCGCACTGCTCTTCCTCCCAATTTATCATGCAGTAGATATTGTCGCGACTCCCGTCCTCGTTGCCGAAACCCGTGTATAAAGAACACCCACTCGGTCTGCCAGCCGTCGACATCTGCTTATCGCACGTGAACCTACCCTCTCCACTGTTTAAACCTCGTCTTTGACAGGGAGATAAGGATTAAACCACGGTTGAAAATGACTTTTCGTGGAGAACCTGAGTGCTCTAGTGAGTAGGTAAGTTGAGAACCTTTACTTCTCGCAACCAGCCCTAAGTCGTAACGGAAGTCTCAGCCGATAAGGTCCAACCGGCATTCGACGATCCCTAAACGACTGGTCAACATTCGGATCCGTAAGGTGCCTTTGAGCCCACGGATCTAGTTTCTTTACTAGAATCGTAATTGGTCAGTCGGCAGAGACGTCTGGCCAGGTATATGGAGTCACCACAAACTGGGCTCTATATGGTATTGTGAGGAGGAACCCATCGCAGTGTATACAGATCCGGCCAAGACTCTACAAGCATGTTCAACATTTGCCGCGGCCCGAAGTTGCTGCGAGGACTCGCCACGAAAGAGCGCGGCTTCGGGTCCAGGCCGACTATCGATTACCATCAGTGAAGTTATAGTACAAGAACGAAAGCCGCCCTTCTCCGTCGCCAGCTAAGTCTCAAGCCATGCAAATTTACCCAAATCTAAACATACTAGCCTGTCTCGGGCGTGACGAAAGCACGTGGCCAGTTCTAGAGTCCACAACCTTGCTGACGACCTCGCAGACAACCTGTAAGTCTTGGATCATGTTGCGAATGCTCCCCGCTCCGGCCTTTCTGACTACGATGATATACCGCTCAATGAACCAAATGCCTCGTGTCAAACATTGTGATCATTTAGTTCATTTAACCCTAAGATACATGGGAAATGCCCAGGTTCAGTCTCGGTACCAACGCGCCTCATGACCATAAGATAACGCTAAAGGCGCACCCCGATTAGTTGGCCTGGTACGAGAGATTTTAGGTCGACCGCGCGCGCTACACCTCCCGGGCCGTCTAGCCAGACCGAAGTGCCCTGTTTGGATTTGAAAGATGGCGGCTGAAGCCTTTGAGCGTTGGCCCAAGTGAATATCTCTTGTCGCTAGCTAGTAACAGGACCAATGGAGAGCGGGTTGCCGGAGCCTATCGCGGCCGAAAGAGGCTCATATGCAAATCTATGCCCTTAGCGGATATGGGAATCAAATATGGGAAGATATGCCTGAGCGACCGGTTTTGACAGTTGGCTTTCAGAATGCCGCATACTTAGTTGACCAGCGTAGCCACATACGGCTCGCGAAGTGGAAAGTCACTACCGCGTTGTTTGCGCGAGATCGGACTGGATAGAAGCGAATCCCAAGTGCAGCTTGCGCTTTATTAAGGTTATACCGGCTTTATGGACGTGCGCGAACTACTACTCGGTCGTAAAGCCGGTAAACGCAAGCTAGTTAACGACCAAACTCTGTAGCGCAAAAGAACAGTGGTCTGCCACTCCGAGATACATTGATGGTAGTGATAGTGATGATTTGATTCTATCGCCTAAAATAGGCATTAATACGGCATGCTTACCTCTAAGTCAATATTTAGCGACGAGGGTTCACTGACAAGTGCGACTCAACTACTACACTATTCTTTACGTGTAATAGCATATGTGGCATATGCAATAACGAGCTCATCGGGTTGGGCCAACTGGGACAGCACCAATGCCAAGGTCTACCCTCGTGTTTGGCATAGATCTGACGGTTCTGCTCATGGACGATTCGTTAAGTCAAGGATGAGACGCACTCTCCAACGTAAGTCCTTCTATTAACGATACCGTCCGGGGTCTCCCCACAAGACGTCGAAAGTTTCTTGTAAGAAGGATTTAATCCTCACGATCAGATGGGGCTGAGCTTAATTAAAGCTAGTTGTTGCGTTTCAACACTATGCCCTTTTTGTGGCTGGCGTGAGACGCCGGTGCTATAATTTCGTCAACAGCGTTTGTCATAAGTTCCCATCAGGAAGCTCCTAAGGAATAAGCCTTTAGTGGAAGTGATACCGCATACATTAAGTTTTGACCATTGCGTGCCGAGATCAAATTCGCGCGCATCACATAGCCCGCTAGAGCTAGCTGTGACACCTTAGACCTTTGCAAATATCTCTTTACGTACTGTGGGTTTGCTAAGATGTAGCGCCTTAAAGGACGGTCACGACGGTTCCACGTTAACCCCCGGGAGCCGCCGATGCAATGTTTACTTCCGTAGCGGTGACTTAATTCACGGGGTAGTCTCACTGCCGACCATTTTCAGCCTAGGGCCCTTATACTCCGGATTCGTCAGGGACATTCATGAAGACACTGGAGATAACCTCACAAAGCTGTGTGGCCGTAAACTGGTCACCATTTTCCTCTCAACGTTCTTGGAGAGGCTAGGTAAATATAATTAGGTTATAGATGCTGCATCTACTAGGATAGAGTCTTAAAGTGATTGTTTAAGCCGCGAGAACCCCTCGCCGTGACTTGCCGGGTTTGATCCTTTCCAGCGTGGTGTGTAACGTGCTGTCAGTCAGGCGCATTACCGACCTTTGGGTATCTCGGAACCCAGGGGACTTAGCCGCCTCGACAGGTTAGCGAAACTAGGAGGCGTCAGACATGGGCTGTCTTTCAGCTGAGCCCGTGAACACATAATTTTGCCCCTCGCAACCCGAAGGTCCACACGGCGTTATCTTCAATCAGGGTCAGGTGCTATGGACCTTCCAGCCGGGTTGCAACCAATTTTTTCTAAGCCGATAAGACCAATGGGCGGGATTTCCGTTTGATGGTGTTGGTCTGACAAAGACCTTAATGTGCATTGTCATTCCCTTGGGTGTAAGCAATTATGCAGAGTTTCATATGTCCAATGGATCGTCCACAGGAATGGAATTAATCTCCCCGAGGATCGTCGATATCCTTTCCTTGACCCCAAATTCTTTGGTCATTACGTGTATGAAGCACAGAGTGGGCTTAGCGTTGTGTCGTTGAACCCCTTCACGGCTGCGGCGCACACTTAGTGTCAGCGAGTGACTAGAATATAGAAAGCGCGGTAGTCACAAAATTTGCGCCTTTATAAGTCTGCGGGCAGCGTCTAATAGCACAAGCACAGAATCCGTGACGTCTAATCTATCCACGACCGTTGAGCGTAAAATCCGTGCCCAATCCAGTACAAAGGCGGTCTACGAAGTCTGGGTAGCTAGACTATAAGGACGCGTTTGTCCGTACAAACTCCAACTGTTATGACGACAGGCGAAGTCGGGCCGCGGGGCATTAGCTGGTCATCTCGTGATAAATGACAGCCCGCCCGCAAGCCGTGCGCGCGGCGGCGTCCGCCGGCGAATAATATTAGTCTACGAGTGGGTAACCTCGGCATTCGCTCCGGTCACACGAGCCGTCGCCTCCCCGTCGACCTTGGGATTGGGTCGCATATATCGTGTCTCGAATTTCGAGAAAACTCGTGACGGATCAGCCCGGAATCGCACCCGTATTGTGCTCCCCGGCATGAGAACTACTACTAAAAGGATAATCCCTACTTTTAGTTGTAATCATTGTGCCCTCTGCGCCTAAGAGAAAGTGGTTGAGTTGCCCGGCGGATAGCGCACAGTACAGCATGCCTGACACGCAAATCGCGACCAGCCCCGGCATGAGTCTTTGCCAGGGCAAACTATAGCTAGCACCGACACGTGTTCCAACATGGGAAAATGTTTCTGTCCGATGGGCCAGGTTATGTTGCAACTGGGAACTGCGGACTAAAGTTGGCATAGTGCTTGAAGAACGAATAGCGCTTACACCGAAATACAGACCCACCTGCAGCCTTACTTATTTCGCATGTTACAAGAGTGAGCAACACTCTGCTTGCCCCCAGTAGTAACGCTGGGGGATGCAGTTCAGTCGTCAGACCTGGAGTTCCACAGTATGTACAGTAGCCTTAGCGAGGGACATGGCGGAAGTTTTCTCACCAGTAACCAAAAGATTAGACAGAGCCTACCACGACGATACGCCAGGTGGATGATCGGAGTTATACTCGTTCTGGCAAAGAGCGTGCATTTAGCAGTTATGCCATGGGAGTGGGCCCGCCATTAAAACACGCCGACGCCTGCTGCTATGCAACTCATGCAAATACGACGGTGGAGCACCCAAATCTTCAGGAATTTATGGCTGGTAACCTGGGGATGACTAAGAAGTTCGCGCATAACTAATCGTTCTGCCGGGGAAATCGTTCCTTAGGCGCATCACTCCTGGTGTAGCTAAGGAAAAAATAGGTTCATCAGCCGGTAAGCAGGGCTTATACAGACCTGACGCAGATCTCTTCACCTCTGGTCTTAACGACGGATTAACGTGTTGATAATCCTAATACTTTAGGTGACAATTCTGTCCTTACACCAAAGTAGGGTATCAGATAGCGGCGCCAAGACAAGTTCGCTAGTGTGGGAGACACGAGAACGGTATCCCGCGTGTGTCATTTTTCCTGATAGCCCTATTCTTCGACGACAGCTACGTGCGCCTCAGCACAACGGTCACGTGATTCTATTTTTGGGAGGTAAAGGTTTACATTGGCGACAAACCAAATGGAACCACGGCAGCGCCTAGCACATGAAACTGTGCATTTTACCTTTCCATATTTGGAACAACCCGTGTCGAACCGAGTTATTGCGAGCATTCTCATTTTTGATTTTGGTCATCAGAGTTTATTTACATAGGTTATCCGCGCGATAGCGTGATGCTATTTACTCCGACGCGCTCGTTGGGTAGGACCGTCTAATTTCCGTAGTAAATCGACAATAGGGGCTTAGCCTGTACTCGCCCTTATCATGACTTGTGGCGCCGTTCCTAGCTGGCCATACGAATTGCACGAGTCGTCTTGTAGAAAGGCGAGGAGTGCTGATCCCACCGATCTCTCGTTGCGCGTAAAATCGCGCGCGAGCATCATTTCCAAACCGGCGGATGTAGGTGTCATGGATAAGCTGCGGTTTGAGACCACCAGCTCTAAAGGACGCCAATGCTGAGAGAGTGCGAACTGTTCAAGGAGTAGAAACTTGTGCAGTTTAAGTGTCCACTGACTATCAGATATCTTCCATGCTCAGCTCGGATCTGCTATCCTTTACCCAATGTACTTATCAGAAATAGGCTCGACGCTGTCGCACTTTGTTTTGCTCTACACAATGAACCGGTGGGGCACAACAACAGGACAATAAAGGAGCTTAGGACAAAATATAAAATTCTGTAAGCCCTCGTGAGCAATCACGACATGGGATGCGATCAAGTCGGCAACGCGATCCATGACGAAAGCACGACCGGCGGCTTAGACAGTCAGAGATATAGAGTAATAGCTACTCACAGACGTAAAAGGTTCACCGTTATATATCGGTTCTAACAGTCCGAGGTTCATGGAGCCGGCCTGAAACTCGGAGTTGCTATAACGACTTCCCTATACAAGGCTCGCTAGGGTAGGTCTGTCTTTTTAATTCGCACCTTTCCGGCAAGACCGGACCGGGAGCCTGTCTCCCCGTGGGGCCCAAGCGACTCCTTGGTTCGACCGGGGGTGCTAAGACGTACTGCGAGCCCGTAAGTCGGGGTCTACATGAAAGTTGACGGTGGACAACGAACAACACGAGGACGCCGACGTACAGGACTAGCTCCTAACTATTGAACTAATCCTGAGCCCTTGTGGAAGAATGAGGCTGCGATGCTCTCGCATGATAGGAGGCCCGATGACTGTGGAAGACGCGCATGCTCAAAGCTACCTCGGTCGGCAACCCTGCGAGGCAGGCTAGCCGAGTGAGCTAGTAATGGCCGGTGTAGAAGAGAGATGACGACGTCAAATTGCCGTTAGACTCTGCATTAAAATGTCGAGTAAAACCATTCTGAACTCAGGTTTGATTCCGCAGATGTCTGGAGCAGCTTCGCGTTGCGCACGCAGGACTACGTAACTCTTTCAACAGATTATAAGCTATGGGGCTTAAAGCGCAGTGCATACCACGCACGGTGGATGTATGCGACAAGACCTGGGTACTTCACAGATGGTATCTGCCAGGCTACCAAGTGATTCAGAACCATAGGAGACCACAAGTGAATCCACGGTAATCGGACTGAAACAAGTCGTCCTCTGATGACTCCGCATTCACACAAACGTCGAATGTGGGTGCACGGAAATAGGAGCTAACAGAGCCCACGTGATCTGGCCTACCGTTGTAATGGAGCGCACTACTGGGAGTAACGAACTTGCCGTTCGCATATATTCTCAGAATTTCATTCTGCGATGCTCTAACAACGGTGATATTTTGTGCGACCACGAAGTGGAACTACTTATCGGACGATTTGATCATTAGGACGTTCAGATGTTAGCGTAGTCGCGGCGCTGAAGCGTGGAATCAGAGCCGAACACGATCCAGACAGATCCGATTGGTGCGATCGTTAAAAAGCATAACATAGGTGGCATTCGGCATTCTTCCTGTTCGCCATGCTTTTCCGCTGTCTTGTCCCTTATTCGACACGTGCTTAATTTCTGTCAGGACTACGGGCTGTTAGGACAATGAAAAGCTGTCCCACGACCCTGGCACCCATGAGACGGTCATGCCACAATGCGAATGCTGTCGGCCATCATGAGCAGGTTTGTCGTGGTTGTACCGCCCCAGAATCCGGCGACCCAACACAATGCGACCGCTGGCTAAGATAGGTGTTAGTCCTTATGGAGCAAATGTTACCTCATGGCAACGCTGAGTATGATAATCTAGGTGCGGCTCCACTCTAGCGAACATCCTATGCCGCCCGGTGCATTTCCCCCTGATCTTCATCACGCCCGATGAGCTCTCCACGGATATTGACAATTAGGTCTGACCTATTCAGCAGTAGCTCCTACCTACCGCCAATACCGTGCCCTTGACAATAACATATACTCCATAAGGTATTGATAAGGGGGTCCACTCCCTATATTTGCAGTCTTTGGAACGCATGTCAACCTACATGGAAAAAAGTACTTGGGGCGACGCGCCGACCGCGTCCATGTCTATTCCTAGTGCTTACGCCCATGATTAATGTGTTCAGGGGTTAGAGGCGGAAACTCTAAACGAGATCTTTGCATACGGGAACAATACGTTGAGTACCAGTGCGATGGGCATCTTCTTACGCCGCCCTTTAAGGACGCCTCGTATCAGGTTGTACAACGGCTATATCTCTTTCAGAGGAATAGTAACGTGCCGACTGCGGCATGTCAGCGGTATAGTCGACCAAAGCACCCCTAACAAACAGACTTGGTTGATGCCGAGTCGACGGCGTCCAATAGGTCGATTTATCGCAGAACGTTCCGAGTAGCAAACCCAAAAGGCGCGTCGGGCTACAATGTATGGTTTAAGTATTCATGCTCCAAACTTATTGACTGTGCCATTAGTCCTCATAGTTCCCGAAAAGTCGGGATTCACAACTTCGACCAGCAGCGCAAAGCGGGAGCCCGGTAGCGATCACCAATCGGACCTACTTCAGAATATCGCTGTGTCCGGGTGTTGGCCCGTAGAGCACCTTTAGGTTCGCTTATTTAATATGAAAGTCCCGTCTTGCTGGTACATGTACACCGGCTACCCGCCCGCTTAAAACTTGACACTACTTCGAGATACGTCTGGTTGTATTGCGAGCTATGTGTGGTCTATCTTTATTGAAGGGGGTCCACTTCTTCCAAAGGACCTCTGCCAAATTGAAGCTGGTGGACGCACGTCCTCTTGATAACCTACAGAAGTAGCCAGCGACCGGACTCGCAACCAGTATTCGTGGAAAGCCGGAGGTCAACCTTGCGGCCTAGCGCGATCGCGTTTAGGTTAGATTGGAGTATTGAAGGGGTCACTCTTAAATGGTCCTTTGACCACGACTTCCAGACCTTTCTTCACCCGGTTTCCATGCAGCCCTCGACAGGGCAAGATACCTCGAACACGCAATCATGACTGCACGGTCGAGTAGTCTTATGACAAGACCCCTTCCACCTTCGAGCCGTCTTTGCGGACGATGGTGTAGCAAAGCCGAAGTACGTGTTTTACCGTTGCCCTTTAGTTGTAATGCCCAACAGCCAGCAATAGTTGAACGATCCATGGCGGAGTAGGCGACGGTTTCCTAAACGTACCCGCATGATTTTTCACGAAACATGAACAGGGGGGATGATTAGAACGGTCCACCACAGATTCGGGCTTTAATCAGCCGAAACCAGAAGTACGGTAACGAATGCAGTCTGCACGGCTTCGTAAGTTTCTTTCGAAGCTTGAACTTTACCGTCAATGCGTCGAGCAGACCCTAGCCTGACCTCTCTGCTTATGTAGCTTCGCTACAGTCTCCGGTCTGACCGTACCAGCCAAAGCACGCACTCTTGCCCCATATAGCTTCTACGGGCCGAAGGGATGAACTC'

Pattern = 'GTCTTCAGCGT'
d = 4


print(ApproximatePatternMatching(Text, Pattern, d))