-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathfind approximate patterns.py
14 lines (13 loc) · 17.8 KB
/
find approximate patterns.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
text = 'CATAGTTCGATTCGGGTTAGCCATTGCACGGGTTATACAAGAGATACACCTAAGTAGCAAACCAAACTGTGTAGTCATGGTTGTCTGTAACCCTAATGCCCGCAACGTATCACCTTCATTGGTATGCCTCAGGTTAAGAGAATACTAAAACGGCCTGATTTACCGACCGTCTCTTTAATGGGGCCAGTAACACGCGTTTCCACGTGATGAGGGGGAGGCAACCAAAATTTGGGATCTAGTGATACGACTTGTGTACGGTCTTGTCAGTCAGCTGTTGAATGTTTTATCAAGATTATTTACCTAAACGGTTACTGGAGCATGAGAACCTTCAGAAAATCTAACTGCGGGATCATTATATCACTCCCCAAGGGGATGTACGGAAATACCGGGCAAACGCGACTGGGGCCATCCTTCCGATTCACCGTATCTAAGAGTAATTCGTAAGAGGAGTAGGGGGTTCGTGTAGGTCCATAGTTCCGTCGCACTGTATGGGCTGAGTTGAGCGGCGATTCGGTCGATAACACAAAAGCAGTGCGAGTGCTGATACGCTCAACGAAGACAGATACACTACGAGGTTTCAGTGTCTGATCGACAGCAGATATGTCCGGGCAAGTGACGTTGGACCCTAAGCCCCGTTATAATCTCACGTGCACAGGTCTTAAGTTAATTCGCAAACGCCCGGCGCCTCCCTGTGGATACTTTCGACGTTTTAGCGAGTAACCGAGCGCATAACTGGCACATTCAACTTCTTGACGCTTCACTCCCGCTACATCTATGGCAGGCCGAGTCGGCGGTACCTTAAGTTCATGGTTTCGAGCCCGTTCTTGTAATTATTCGCGCTAGCGAAATTGGAATTCTGTGGTCTGTTAACGATTGATCAGAATCCGTTCAGTTTATGAGCATTAAACAGTAGCGCTCTGTCAATTGACCGTGGTATACGCGTCACCTAAACTTCCGGGTCCGCACAGCAGGAATAATCTGTAGCTATATGCCGAAACGAACAGTATCGGCCACCCACTTCCTGCTATCAGTATGGCACGTGGTTTCGAGCAGATGATGATCGGTCATTACTAGAACAGTGGAACGGCCGGGAGGACGGATGCGTATGAGCCGACTCATCGCAGTCAGGCGTACCCTAACACATACACCGTCGTTATTTGGTGTTTCGCCATCAAATTGATGAGCGTCGGCAATGGTTCGATACTGGCTGCGATAACGATTGCCCATACGTTGCCGTAGGCACCTCTGGTTAGCGATGAGTCCTCGTAGCAAGGCTGACGTAACATGGGGCCGGGCCAGAGGACGCCTGCCGAATTGTCCCACGCTTTACCAAGAAAGTAAGGTATAATCAGTACCATCGACGTAATCATGCTGTGGATTGTTCGCCATTGGCACCCCTCATACTATCCGCGACGCGGGAGGTAGTCTGTGTAGGTCACATCAAGCACGGCGGCCGCATGAGGATCTTAGAAGAACCTAGACGTCTTACCCATTCTTCATTGACTCTTACCCATACCCGGGATCGATGCAGGGAACTCGACAATTCTTCAGGATTTGCGGCGGGTGCAGCTGCATATGATTTTCACTCGTCAGTTCGGATGAGCTGCCAGGACCCCCGTCTGAGTCCGCGCAATTTGGCAATCAGCTGTTTCTATTGTTGTAATGGGACGTCTTAGACACATACTCGGGCAGACGTTCAAATAGGACATAGCCAATGTTTACCTTCCCCTGCACTCTTGCTGGCGTGGCCAGATTATTTGTTCACCCTTTGATGGCATCTAACCCCTTTCAGGTTTTACTTCAGATGCACGGTATTTTCTCCACAAATAGTGAGAAAGCTTGAAGTAGTGGGTCGCTACAGGAAGTGCGCCTAAACAACAACCGGTGATTGATGTATCCCTAAGAGATGCCGGTCGTTCTTCGTCGGAACGATGCTATTAGACAGCCGAGAACTGAATGGGATTCTTCCCGGCAATTAAACATAGTGCGCTCCTGAAACCCACACAAGGGGTTGTTCCTGGCATAAGGTACAAATCTCGCCAATGTTAGTGTCTGGCCGCTGCCGAGGGCATAAAATCGTAACGGGAGATAGAGTCCCAGAGGTGGCTTTCGACAGGAGCTGCTGCCCCCGTCGTGTTTATATCTCATAACAGGGGGAACGAGCGGAGATAAGGTTTCGGAAACCTCAGGAAGGGGCTTTTTATGCGGCAAGCCGGGGAAGGTTCTCGGGGCGCCCCGCTTACGACGACATCCCGTTCCTCGACTTCCACGCCACTATCAGCGAATAGGTCGATTCCAGTCGCCCATTCCATCCCATGGCGTTATAGTCTACTAGGTAAATCTGATCAAATCCCAACACTGAAGCGATTACCACGGGGCCAGTATACAAGACTCGGCCAGTGTGGGTCCGCGTCAGCTTAGTTCGATCCTTGCGTTCATCTGGCGTCCTTTAGAGAAGGCCCGCAGTATCCCTATTATTATCGATGTATACCCTCCTCTTACGCCGCCGCGCAGGATTTGCTCCGGGGCCCTGGTCTACCCACATGTTAAGCAGAGATAATAATTTTAAAGCTACACTACTTAACATCAGAGCTCACGTTGCATACCCGTGAAGTGACCTAGACTGGCGCAAGTCCGCACTACCGGTCCAGGCCAACCGGTAGTAAAATCCTAGCTATAGCATTAGTTAAGAATGGCTGGCGAGGAGGCATTACGCCACTCCGCCGGTTCCATAGGGTGCTAGACTTTGTCGTGAACAATACTGTTAACCGCACGAGTGTAGGCATAAACTACGCTCTCACCGTTTTGAACCTAGGTTCTGTTAAAGACAGGACCCGTTACATATCGGATTAGTTTACTCAAACCATGCGTTCTTTTCTTGATTCGACAGAGCTATAGCCTTTCGGCTATAGCCGTACTCGGACGCCATCTCACTGGTCACGTAAAAACCATGCGAAACAACGAACAGGGGGTGCGCCTCGACTTGAATGCCGCTATCATTCGGTTTCGGGCGTAACAGATCTCCTGTCGAGTTATGGCGGCAGAGTTAAGTGCAGTCGCTCCAATACTCTTGGACTGCCGGGCGTCGAAGACCGCTGCTGGAGGTAGGGTGCCGCAAGCAACTTTCATTACGGCCTTTGCCGGATCAACTAGTCTAGGGCAGGTCTGAGGTTTGCAGGTGCTCTAACTCTGATCGCATAATGCTATATGGTTCCTCCTGAGCCATCTTCGAAAGAAGCCTAAGTTTTAAGATTCGGCGCCTGGAGTGGACACATTTGAGTCCAATGATGCAGAACTCCCCACGTGTCCCTGTGAATGGCAAAATCCGAAATAACAGATTTTAGCAAAATGTTCCTGCCTGCATGACATAAGTCTATATAAGGACATCATTACAATCCTAGTACGTTCGTCCTCCCAGGAGCGCGGCGCAACGAGCTGGGCTGCCGGCACTATTAATGCTAGTTCTAAGTTTCCGATCGACTCACGGGTTTTCTATGCGGCAAGAAGCCATGGACACGGCGGAGCCTTCCCACTTTGCCTCCCTAGGGAGTTCATGGAATTGTAACCGTTATCAGATGCTCGGATAGAGGCACTCTACGATCCCCGTGCTCTTAACGACGGGATCGCCGGGCGGGTGTCTTCAAGGAACAACAGAGGAGCATGCGCAAGTATCCAGAGTCATCATAAGGAGAATGTCTGTACTCATGCCTGGTCTCTCATGAACTTCGTATGGGCGCTTTGGGAGGACTACAGCAGATCCTGACCTTAAGCATGTTAGTACTGCGTCGAATGCGAAGATCCCGCCCTGTCTGGTATTCAACCGATTTTAACATGGGTCGGTGCTATAATCGTAGATGACCCCAAAATAAGATATCGGACCAGAGTTTGAAAAAGGGGGCCGCATCACATGGTTAATAGCCTAGCAGTAAGTTTCCGGGGACACAGCTTACGGAAAACGCATATATTTGAGTCGAGAGCGGAGCGCCTTTTGCATCCGCTCACCCGATTCGTATGGATTGCGGATTCAGGCTGACACTCAATCGATACGGAGACTCTTTATCTCTCCGCATTCCTCATGCGGGAGTAGACTAGACATCCGGGCCCTTAACACTGCAGTAAGATCCTTCCGAAGAAAGTGTACGGAGACGAGTTATCTAAGCGATGCGTAATCTTGGTATCGAGACTCGCAGCCTCACAGCTATTGTTCATTGATGAACATACTTCTGCATTTGTTGCCTCAGCTAGCAATTGGATCTGTATCTTGATGCTATTCCAAGCGGCTAAGACTGAGTGCTAAGACATTGATAATAGTCAATGCACTCCCGCATGGCTGGAGTGCGAGATACTTGCTGGACGTGGCACCATTCAGCCAGCCGGATTGAGCATTAGATCCCGAGTGGGTCGCGTATATCATTCAGCGCGAACCAATGAACTTGAACCCCTCTCAGCCTTTTTAAAGGCTGACGCTTGAAACTACCGAATCGTCGCGTGTGTTATCGACACCGGCCACATCGCGAGTCGTTCGCGATTTTCGTTTCCTTGCCATAGTAAGGAAAGGCCCAAACTCAGCTCTTCGCACTACAGAGGCTATGCGTTTCCCCGTCAACCCTACGTGGTTTGGACCCTTTGATCTGTATACTGACCTACGGAAGTTGCTTGTGGGTGACAACCCATCCCATTTTCTGTTCGGGAAAGTCCTCGCATTAAAAATCCTCGTCCAATCGAGGGGCCGCGTGGCCCAGATAATATCGGTTCTGACTGCATTAGACCTCGCTAGTTAGGTCGCTACATAACTCTTTCTGCTGTTCTGTATGGATCCCATGGAGGCAAATTGTGCCTCACTCAACCAGACCAACCGACGGGACTAGGATACCGGAGACGGTCACCAGAGCCGCATGAGACCTTAGATGCGCCGATGAAGTACTTCTTTTGGACTCCAGATTTGGACCGCTTTGCAAACGAGTAGGTGGCTTCGTGAGTCCGGGGTTACGCTCATGTGATTGGTAGGATCAACATTGTGAAGGAGCGCAGAGGTCAGTATCAACTTCGCCGAATCCGTTGCCGCCGGGGAGACATGTTTAGGAAACGCCCTCGTCTCCAGGTTCACTAGATGGAGTTATATGCATTTCTCCCTAACCCTTCTATGAATAGTGTAGCGTAAGTATTCCGGCTTTGGGCTCATTGCTAAGCAATGGCGCAACAATAGCCGCTTCTGGCCTTTACCGAATTTTGAACCGCTGCTGATCCCGAAGCGGCGCGCGACAAGCATGTATTCGTGGAGGATTCGAACCGCTGAATACTTTTATTAGGACGTGCCTAACTGAATGTAAGAATATTAGTTTACTTGCATAGATAGGGCACCGACGCTCGAAGGATGTTCCAGGATGTTGGCTTCGCAAGCTGTATGGTTTATCAAGGGACGCGAGGACCGTTAGTCGTTTAAGACCGTAAGGAAGGAGCCATCAATCGAGTGGGATGCTGTCCATTAGAAGTTGACTTGCTCAGATTACGCAGACGGGACTGCCGTCCGAAATTACGATAGTTGTACTATATTCCGTTGACACTGTGTTAGGATTCGCGGTCCTGCACCAGACATCAACTGAACGCCCGTAGAAAATTCCGACGCCAAATGATCTTGCGACCCTTACAAGTGAAACAATTCAACTTCCATCCTTAAGTTTCTTCGTTCGAACTGAGATTCGGTTGTTTGCTGAGATCCCTCACTGTTGCTATGGGAGGCTTTTGACTCTACAGAATAGGACCCGCGTCATGATTAGCCAGTGTAACTCCCGAGCAAAGGTACATACCTGATGTGAGTAAGTATTCCACGGTATATTGCGAGCCGGAAGCCAATGGCATTACCGGACGTAGAAGCTGGATTTGATTAAATCGAGTTATATAGTTGGGTATAGTATCCTCGCCCCTTGTGATAAATACCTTTTTATGCATGGTCTGTCTTAATGTTACCAGGTACTGGCATATTTTTAAGCCGTGTGAGATAATGGCTTAGTATGGCTGTAGTGCATCTTTACCGACGGAGAAAAAACAGCCCTCTGATTGCGACCATATCTATCGCTCGAGATTGTCGGGATCATCCCGGCTCTAGAATAACTGCGAATAGGGAACTAGTATAAATGATAAGAGGCCCGCGCCGCTTGTATCTACTAGGGAGGCCTCACCAACCGTACACAACCAGAATGCCGAAAGGCGAAAGCAATGGTCGCGTTACTAGGATTAGTATGAATGCCTTCAAATACGCCGTGCGACCCTTATGTGTTCAGTGCTACCCTCTATTCTCGACGCGAGTTGCTCATAGCATTATTAGTGGAAATCCCCCGTGTGTAAAGTACTGACCGGGACTGTTTCTTAGAAAAATCTAGGGGTCTGTGCATCATCAGAGGGCAGCCGGATTACGTTGCTGGGTTCCGAGAACCTGATAGGGGAAACAAATCACCTCCTCGGTATCATCGACTATCCCGAGGACGAGTAGGTATGCCCTTGGCTGGATTAAACCATTATCATGTTGCATACCCCACCCGCACCTAAGATCAGCGGCCTCCTGGCAAACCGAAACGGAGCATAGCGCCAGTAGAGCGTTGCCCCACCGGCGAACTAAGGTAACCAAAATCTTCCGAGCAGTGCGCTCGTCCATCGATGATTTTCTCCCGCTAGGGCTGCTGTTCGCTTGGGGCCACAGCCCCCTAGAACAGTCGTATCCAGCTAATGTATCCGCACCAAATTAAGTTAGTAGGTCACACCGATAATATTGCGACTGCTATCATTGAGCCTGTAGGTATGAGAGTAGGAAGGCGGGGAGGAGGGATATGGTTTGGTCGCAGAGCCTATTGTGCCAGGTGTTGAAACTCGGTCGCCATAGGCTATCCTGTTGCCTACGCTAGCACCTGTACAATGGACCTAAGTACCTTAAAGTCGACTCAAAGATTCTTATTTTAAGAAGCCTCGCTCGTATAGAATAGCCGGATGAGATTCGGACTTAGTCGTGCCCACACTACTACGCCGGACGACCTGTGACGCCAGACGTGGTATTGGAGGACTTGTAGGGATCTTCATCCCCGAGATAGCCGGACCAATAACGCCCAGCAAGGTTTTTCCCTGCGCCGTGCCCTCGAAGTTAGTGTGATATATGAGGTCCCATGCTTAGAGCTTATGGCTTGCCTCTACAGTTAAGCATGTGCGCTTCCTCCTTAAGACGCAGGACACGTTGGTGTTCTCAAGACTGGAGGGGTCCATTTAAGACGCCGTAGCGCATTAGTTTTCATTCGAAGACGTATATTCCTCTAGCTGGCGCCCAAGGAAAGTAAGTGTAGGATGTCCCCGATAGGCAGCCCACACTGTCCGAGAATCAACTGACACTGTATGTCAATCAAACAGAGGATGGTTCAAACGTCAGGCATATCACCTCACTGGGACTTAGGCTGGCTTGAGAACTGGGAACGGTTTCCATCGGTGGAGTGAATTACAAGTGGTCGGACCGCTGGTCCGAATTCCTGGGGCGTTCGGGGAAGCAAATACGCGTATACAAGCCGTACGAGAATTAATGTGCTGAAGTTAAGTGAGCCACAAGCAATAAACGTGGACTTCGTACCAGTAGTTCCCGTGTCTGTGCCCTTTCGCACCTAATATTCGAACGGATCGGGGTATTAGAGCACAACCAGTCCTACTCTCCGTGGGCCATGGCTGACCATCCTGACGACACATAAGCAAATCTCGCCAATTAAATTGACCGTCTAGATTGCATATGATTGCAAGGTTGGGCTACCATGCGTCATAGGTTGGCCGAGCCGAGACATAGAGTTATGATTAATGATTCGGGAAACTAAAGTGCTGTGATTGCCCTATTGAAGGACGACTGGGGCGTGGTAACACCCACGCTAACCTTGCTTTACCGGCATTATCTGCCACGTAATTCACCTGGTAAGATGGGCAATCGCGCGTAGGCCGGGGTGGCAGTTCCACGCTCAAGCATTCGTTCCGGCCCGGGCGTTAGAATTACGAAGCTATATCAGAGGATGCTCCTCCTAGCACTTGGAAAGTCTTGCGGCGCGGGCGATATACTGCCCCGGCTATACCCGCCTACGGATCGGATAGTAAAAAGTGCGCCAAAGTAGCTTAGGGGCCGCCATGAGAGGAGCGACGTGTATCTAGGAACAATACTAGAGGGACAGGAAGTATCCCTTTGCATTCGGGATGGCGGAGGCATAGAGGGAGGGGAGAAGGTTCACCGTTACACGGGTTCGAAGCGCATTCTTCAGCGGACGGCGATAGCCTCGTTGGGCGTGCAGATTCCTCTGTTCCTTTTTCTAGAGGGCTTGCTCCGGGAACTGTCGGGCTCATTGTACGCGGTCAGGTTGCTTCATGTTAGTTTCAGACTGCGCTGACTGAACCTCTAGCACGTACTTCGATACGGTTTTGAAGCCATTGGGCAGTTCAGGCGCACGCGCCGGCTCGCCGTTTGTCCTGGTTTTTGGTATCAAACGCCGGGTTCGGGGTCATTGGGTGTGGATTAGTAGCTACTGCGTACTGCAATTTATATGTGCTGTGCTCAAATAGGTAGGTCCCCAACGGTGACTGTTCACTGTTCCCAGGAGTTAAGGAGGGAATGGGTGCAACTATTCCATGCGTTATACACCCTGTGTTGCCAATTTATGAATGAGCAACTACAAATCACCAAGGTGGGTGTGGGACTTATTACCCTTATAACGTGATTAGTGGTGGAAGTGACATCAGAATGCGCTATGAGCGCTCCCAGGGCCGTCGTAGCGGTTCGACTGTGTGCATACGCGTTACGAGAATTTAAACGACTGTTGCTTGAGGAAGGGAAGACAGTACTTCGTGAATAGCCTAGCCGTTTCAGGCGCTAGAGCGATCCATAAGCGCTCCATGGCAGCTTATGTTCCGTTTTTTTACTTCAGAATCGGGGGACAGTCCTAGCACCGCTGGCCCCTCGCAGACGCTTTTGTTTAGTCTCCCTAGACATCTCTGCCTAGTAGGCCCCGCCTATTTAAGGCCTTATGCACCCCCCTCCAGCTCCGGCCGTTGAGCACTGCGAACAGCTGGGGTCCGGGGTGATAGCCGTGCCCGTAGCCCACTAACTGCGTTTAGATACTGAGGTATCGACGGTAAGTTGCACTTCTTATGTATGGACGCCAAGCCGATAGGAGCCTTGAGGTTTTAGGTGTGGAAGAATTAAGCATTCAGATTCAAAGAAAGAGGCCAGAGGTTACAAATGACTTCGAACACTCCCATGATTATTTTGACGTAAAAAATATTAAACTGACCAAGGGGAAATGCCAACTGCAGTGTAGTGCGTGTTGCGTCCGTGATGGGCTCTCAGAGTCATTTTCCTATCGTATAGCGCTGTGGCTACCGATGGCATGCCGTCAGTACGGCGCAACGATTAGTGTTTAAAAAGTCCCCTGTCTTCTTCCTTACCATGTACTTAGTTATCCATGGGCGCCCATTGGTGGTCGGCAACCGGAACGTATTCTCCGTTCTCCCACGCACATCACTTTGCCAGAGGCACCTTATCTCACGAGGAATCCATGATTTACTAGAGTCCCTTGGTAAGACGTGGTCTGCCAAAATGAGACGTACGCGTCTATAGTGTTGTATGACATCGTCCCGTTGGCTTGAGATCGTCTCTACTGGAAGCTGGCCGTGTCCCATTGCTTTAAAGTCCGCTGCCATCGAAAATGAGGAACCATTAATTGCGGTTCACGCGTCCGGAGTGTAAATGTGGTCACTTCGCGGTGCTCGTACCGGCTCGTCGCGGGGGGCTATCCTACGCAGGAAGGGTCGTCGTGATTGTTAAATGTTTAGGCTTGTGCTCTAACCCAACGCTTGGTCCTTCATCGGCGGTACGAGTACTACGTATTGCGAGTAGTCACATATGGGTGAATAGAAATCGTTCGCAGCGAAAAAGCTGTTGACTCACAACCCCTGCTAAGGATGGCATTCGAACGGACTGCGTTACTCCCAACTAGGACTCTGGAACAAAACTGAAGTCTTACCAGTGTCCGATCATGCAAGACTGGATCCCGACAATGAGCACAGTGACGCGGCCGCCATGAAACAGTGCCCCCAAGTAAGTTCGGCAGGAACGCAACGACAGACAGGCGGGACCACTAAGTCAGAGAAGTTGACGGATGTATTTCGTATCTACGTCACCAGCATGCGGCCCACATCAGGCCGGGATGGGATGGTTAAGTGGCCGCGGGAGTATTCGTCAAAGTCTCGAGCGAGGATTGAGCCGATCTTTAGCGCACATTTGCCCTAGTAGGATTCTGAAAGCCATGAGGATCGATTCTCCGCGTAGCGTGGGACATCATGTTTTGCCGCACACCACGTGGGGGACAGGGTGCACAGTGTCGGATCTCGCACGCAATGATGAGGCTATCTATAGTACCCTTACATCCGTCTGGGTGTAACAGCGGCGCATGGTCCCACTCTAATTATTCCATTTTAAGGGGGGCGCACGGGGAACTGCCAACAGCAAATCGGGACCTCGTCCAAATCTGTTTGGCTGATAGCCATTGACGGCGCATTATTGCCGTAAATTTTATGTCGAGCTGAGTCACGTGGTATAGAGTTGGCCTCAACCTGTGAGCCAGGTAACGCCAGTGTCGTTACAGCTACTAAGCTAAGATTCTCAAGCTTCCAGCAAACTGCCGTATCCTATGCCCAACTCCGTTTCGTTGACAGTTGACCCGTTCCCTCTACTCCGGTATAAGTCTTGTCCGACGCTTATATCCGTGAGTTTTAAAATTGGTGTGTCAACGCGAGTTAGTCTCACACATAGCAATTCCGCCTCTCAAAAGGGTATAAAAATTGTCAACCCACCTAAATCTAGACGCCCGACATACAATACGGCGAGAACTGGGTCGTCCAAGATCGAATTAACTACCAAAGACTGAACATCGTCCAGCTTTTGCACTTTGTGATCAGACCCTCTGGGTAATCGTGATAACACCCTAAGTACTACGCGAAAATGACACCAACTCACTAGCATGTGCATCGTGTGGGCTATCGGCACCCGGCATATGTACCGAGCACTAAATAGCAGCCGAATGCGGTTAATGATACCGCCACCATGAAAGCAACCGCATGACAGCCGCGCTATACGCCAAGTAGGCCTTAAAACATTGATAAATTTCCACGCCGGACTCTAAGTTTCCGAGTGGTTATGTGGCTATAGTCTGCATGAAAGTCATGTCGGCATGCTAGATCGCCGGGCGTATCATAATCGCTCCAAATCAGTTACTCCCTCGAGTCTCGCATATAGATCTGCTCATTGGCTCGGAGGTTATCTCCTCCTTTTAGCTTTCTGTCTGTGACTATATGCCTACCCAGATGGCTTACCTAATTGTTGAGCGAATGCGCACTCCCCTTTCTACGTAGTAATTGAGATATCTAGGTTAAGCGCATAGTAGAGAGGGCGGAAACGTCGTAATAACTATGTATCAATTTGAAAGTTGGACGCAGGCCCAACGTTCTCGATTACGGTATAACGCCCGTGAACCATAGCCATGTACGACTTATGTAGTGCGAGCAGAGAGGTTAGCTACCGAACCTTCGTTGCGGTCCTTCTTACTGGGGGTACGGTGGGGCGCCATCAGATGGCCTGCCGGATAAGTAGGGAGGGCTTATTGACTTGTTGCGCTGAAGCTTCTGAGTTTCCAGGCATTTGCCAGTTGTCTTTTCGGCGTCGCTGTTGACAACTGAATTCTCCTATGATGTCCGACAACCGTTGTGTACGGTAGCTTATTAGATGTCGTCCGCGAGGGAGGCCACACCCGTATCTGGCGGCATCGACGCACGAGTATCAGCACCGCGACTTACGCGCAGGTTGATGTTAGGGTGCGGACGGAGACAAATAGCAAGGACGCAAGCTCACGCGGTCCTACGAAATGCAGGGGACAGGGCCCTAGATGTGGTTCATGCTCCCCCTTTCGAATAGATGCGTTTTAGCAAAACAGTGGGTCAAATAGTGTAACAAGAGTAGGGTATGTAACTTCCGGCGGGGTAATTTGGCCGAAGAGGGGCCCAAGTTACGCCGGTCGGGCCCCCACTGATAAAGATTATCAGCGCAAGTGACTTCTTGTCTGCGTTCGGCGAATGCTCTAAATTTGAGCTTAATGCCTTGGATTGAAAATCGCATTACGACAACTAACCGCTTTGTGGGGGCAAGTGATTGAACGCCGTGCCTGCAGCAGGGGTGCTCCTTTGAGTACGTTAATGTGGGTACGCCCTTTCGTTCCAGTGCAATTTAGGACAATAAATTATATGGAGAGGTAACCAGTCCACGCAATCAGGACAGAGGTTGATCATTATTCATAGGCGAGTTATGCAATGGTGGAGGATAAGACGGCGACGTTGGTACTCGGAAGGTCAGCATGAGAAACTATGCTAGCGCCCTCCTCCTGCCACGTCGTCAAAAATCAATTGTTTCACTCGTCTTGGCTTGATATATTAGGGTACGAACGTTTCTGTCAATATTTGTCTATGTGCCAGAGCTAGGGTGGTAAGGTGCCGCCTATCTCTACACCGGTCCAGACCTCTAGTACATCGATGCGGGACTGCTAAATTCACTGTGCCAACCGTAAGATAAGGCGTCCCTGTTTTCGTTATAAGTACCACAGGTTCTCAGTCGTATATCACACCAGCCTTAATATAGACTGACTCCTGAAGCCGGAGCCAGCGTCGTGTATTTAGATGACATCCCTTAAACACGGACGTAATTGGGCGGCAAATTGGCCGGGTCCCGACGGTAAGAAGTTGTCGCGGCCCATCCTACCCCGTCCAGATCGACTTCACGAGCGAGGGAGTAGGATCAATCATGGAATATCGCGCCTTCAGTGTTGTAACCTAGGTTTAGCAACCCAGTTCGGTTTAGGGCACGGCAGCGTGCCCAGAGCCAACCGACGAGGAAATGAAGACACAACGGTAAGTACGTTTTGGTACCCGCCCCAGCTTTAGTCAGCGATCACCACTAGCAACCGAACGAGTTGGATTCATCAGGCGCGGTCGCTCAATGTACAAGTGGGCACAATACGTGCTTAAACTGCGATAAGCGTGTACATCGCCCTTCCTATGAATCCTGCATGACTGCGAGGCCCTGTCAATTGTGGCTTGCCACCGGCACCACTATACCAAAGAACAGAGCTGATAATCCAAAAGTAGTGATTTGACGTCATACTTCCATTCCCAAAGAAACGACGGGTCCGCTCCCATGAATGAATATAACAAGATCGTGCACCTAAACAGAAGGCAGCATACATCTCGGGAGCCACGCGCGCGTGTGACGGTAATCCGCGGTTTCTTAACGCTAATTAACATGATGGACCCTAGGTTGACGAACGAGGACTCTTTAGTAGACGGGAATGGAGACTTTACCCTGAAACCCGGTCAGGAAATCAAGGTCAATCACTTCTTAAATGAGAATAAGCGATTGGGAGGAGACATGTGTGGGGGCTCTTATGCCACCCTACCATCTAGGCATAGGAGATTGCTGACACGTATGAAAAATCGGTTGCGCAGTAGTGTTCGCTCACTGAAGGTGCCGATCGGGTCTTGCAGCTGACATATCAGGATTTCTAATTCAAGGAAACACTCCGGTGCTCAGAGGGATCTTGAAGGCGGTGCTTGGTACCTTATAATATACTACATCTAGTCGGGTGATGCACTATCAATGTACTGTATGGGTCCACGTACGTGAGAAAATACTCCCGATCAAGGGTTGAAGTCACACGCAGGTATCACCTTGTAGCGCATACTCGTATCCTTGCGCGTAGCCCGCTCGACACGAGTATTGGTCTGCTCGGAGGACTGAGTCCGTTTATCGCTGGCGCATATCTGGCTCCCGAGGTGTAGAGCACATAAGCTTCGGACAACCCTGGGTTACCATCAGAGTTTGTCTCGGGCATTGCAACTATTGAACCATTAGGATCTCATCTGACGGCGATTCTGCCTCTGTGACTATCTCTCACCTACGGTAAAACGTGACGTCACAGTCTATAAACGTACTTTGTCGCATTGCGTGGCTTTTAGGCCTTGACCAGAGGGGGGGAAATATGACCCAGATCCCGTACTTTGGGTCTTTTCACTCGATACTGTACGCCATTACAACGACGATAGACTGACTCTAGAATAGCAAGTGCTGGAAGAACAGAGGTCGTACGAAAGTTGAGCCCATCGTATGCGACGTTTAACCCGTGAGGATCACAGATAAGTCCCACGCGACGAGAAAGCCTGTGGATGGGTCTACATCATTTCCGGCCGGCAACTTACTGGCATGACGCAAGGGCGGCACATGTCACGCACGTCGGATGTGTGGCAGCGGCTTTCGCTAGGTCGTACTATACTATCAGGTAATCGGATATTTGCAACCCTTAGGACGAATTAATATGACGTTGAATACCTTCGGGCTTATCTATAATGAACCCGCAAACTCAGCATCGTAAGTCATCCACCGCGAAGCCCTAGGGCCCACCGAGACACGCGTGGACGGAATAATGGAGATAACGGGGGCGGGAGGTCCTTTACAGTACGCTTCGGAATACTCGGCAATCATGGGTTGCCCTTGCAAAATTGCCTAGGCCGGAACTCAGCATAATGTTTATTGTGACCTTCGGACAACTTGTTCCGCTCGTAGAACCACTCCCGGACCAGCCAATTTCAAGGTGGCCGAGGATCGAATTCCCAAGGGAGACACTACCCCCAGGGGCTGCCACGTGGCGAAACACGGCCGAAATCAGCCGAGATGGATATGATGTTCAATCGCTCAAGCTAGGGTGTTATCACAATAGGACTAGCCGATATACTAATTAGTCTGGTTTGTTGGATGTGATCTTACAGCACCACCAGATCAGAACTCAATTCTCATTCCTAGCTCATGACCGGAATCCTTCCAAAGCAGACACAATAAGCAGTGCAAGTAAGGGCTGATTCTGTCTCTACTTGCTATTGAAACGCGGTATAAAGCGCTACCAACACGGTGCTTTATGGAAATACACTCAACCTCCCTCCGCGAACTCGGGGATGGGACAGTGGACTTGGCATGCTCATAGACTAACATGTGATTCAGTGTCTTATCATTTGTTTTACCCTCCCTTAAGAGGTAAGATGAATTCATGGTACCAGTTTCGTGGCCGAACCAGCACCATCGCGGGACATACGGCTAGCGGTGGAACAGGTACTTCATGCCTGACCTCGAGGTAGTCTGGGTGAGAACCTATTCAGATATACCGCAGAGATGAGGCAGGGTGCTAGTTGCCTGCACGTAAATCTAGTAGGGGCATCCCGGACACGACGGAGCGTCCTTGTGACTGCGGATACTTGGCTTACACTTACCGGAGGCACGAAAGATGCTTATCTTTCTCATGGCTACGGATCACCGATCTAGGAAAAATAGTCTCCTTCTGTTCCGCCTCCGAGAGAGCAGGGGGTGTACGTTAAACGCCTGACAATAGTCGATGCAAAAAGAGGATTTCGTCATATAGGCTCCTTCAATACGACCTACGGTCCTAATTTTTGAGAAGGCATTTACTGCCGCCCAAGTTTGCAGAGAAACATTAGCTGCTGTAGTACGTAAACCGTCCGCTTTTCGACAGTCCCGATCGCTCACTCTGTTCAGCCTGCTAGTGACCAGCTCGGCATCCTCTTAGATGCCTCACACTGACACGAGCTGATACATGCTCGACCTTGTAGGTCATTTAGTGGGGTCGTCCACGCTTCGCAGTTTACCGTACTTCCCAGCGACAGACACTCGAGTCATTGGTTCCGGGGCCCCGCATACTTGTAGAATGTAGTCCATATTGCTGCCTAATATGTGGTCTCGATATCAAAATAAGACGACAGCGACGAATAACTTAGGGAATAGTCGCCATATCGCGAACTCAACCGTACTGGGACTTGAAGCAGATCAAACCGAAATCTATGTCGTGTGTGATTAATCTCACGACGATTAGTATCAGTGCTCTATGAAGAGCCCCAAGCAACTTTCAGCGAGTACATGCGGTGGTTACACGACTAGAATTTCGACTTGTTATCTGTGAAGGTTTTAAAACCTACCTCATTCCAACAACTCTTCAGGCTACCGGTCGTGTAGTTTCACTCAATGTAACGGTTCAACTAATTGGCCGGTCTGTATGATAGTCAAAATGCTAAAACAATGAATTCGTCGTATGATTTCACAATTCTCGGCGCCGTATTCTACGTCAGAGATACCTACGGTTTACCGCCACCTGAGTCAGTTGCCCCATTGTCACACCGTACATTATTCCGCCTATCCGTGTGAGCTGGACCGTGTACCAGACGTTTGAGGTAGTCTGGACCTGTTGCAGGTCCATCCGCCCGTCTGAGCGACGCGACGGCCGTCTCATCGAGTAACTGGGATCCAGCAATGAGTTGAGCAGGCCCGTGCGAGCTTCAGGCCCTTCCACAGGCTCGAGTACCTACTGCTTACCATGAGTCCGGCGATGAAACTTGCGTACCTAGGTATTCAGCACCGTCGTGCCGGAGTTAGTCAAATTAGGGAGTCACAAGTTCCTCCAACTGTTTACGCGTCGAGCGCGTCTTGATCCCTAAGCTAATTCATTCTGAAGTAAAACAAGACTAGCCCACAGGTAGCCACTCTCTCTGGGCGGCTCTCTAATTTTAGTTATATTTGTGAGAGTGAATTGTAAAGTAGTGATCAAGGAGCTGTCAGGTCCAGTTACGGTCTACCCTTACTTGGTAGTGTGGTACCGTGGGATCGCTAAGGCTTGCCCATTGAATGACCATGCTGTCAAAGGCTCGTCTAATCCCGTTCATCTGCTTGATAACCCCGACTAGTAGGGGTGACCCGCAACACAAGCAATCACCCTCACTTGTAGGCACGGACTTAAAACGCGGTTTCCGCATAATGGTCGATTGGGACGAAGGCGGGGGTCGCTCTCGATCTACATTTTACATCGGTCGCTAAAATAAACACTGCATATCATGCGGGAATCGATAGTGGATCTAGCGCTGGCCGCACTAACGGTTACCGGGTGCATACACCTCCAGGCACTAATAAACATGAGTTGCACAGACCGACGCTAAGCTATCTCACCTGTGTGAAAATGTGCTGAAGCATGTACAGGCCGTACCGAGAGAGCGTATCGCATAATGACACTCTCATCGCTAGATGAATTGATGTGGAATGCTCAGGTCGGCTTAATTCATATGTAACCGGCATCTTACATATGATGCGTCCAACTACATAACTGGAGACGTGTATATCCACACACTAGACACTGATTACCCTGAGCTCAACGCACTTGCCTGTGCATTGCCCTAGTTTAGCTTGGATCGTCGCACACCATCTTCACTATGATGGCTAGAACAGCTGTATCCCGCGAGGCAAACTGCTCACATAACCGCCTGATATACGGTGTCGGAAAACTTAGTTGAAGATATTCTAACGTATCTTTTTGAGACGCCGAAATGGGGAGCGAGTCATTTGCTAGTAATGATCCCATACATTCCAATATAGGAGAACTTGGTCTTCCAATCGTATCCCACTGGTGTCGACCGCCAGCTACACGCATACCGACACGCGGATGTACTCGGAATCCGTGGTCGACGGACAAATTACCATCAGGTCTAGAACACTTCGCCGACTACTACTGCTGCTTCCCGAGGCTGCCACTCCACGTCCTTCAATAAATGTAGCACAGCATCATTCTGATATCGACACAGTCACTTGAAGTCCCAGGTATGTCATAACCAGTCACTAGCGCTGGTTATGTTCGGGGACTCGACCATTGCGAGCAAGAGATGCTGTAGGGTGGACTAGGATGTGTTATTGGTGCACCCCAGATCTCCTATTTGCTAATGTAAACACAAGCCAGAACGCATTTGTGA'
pattern = 'TGTAGTAAGTAA'
d = 6
out=[]
for i in range(len(text)-len(pattern)+1):
match = text[i:i+len(pattern)]
h=0
for j in range(len(pattern)):
if pattern[j] != match[j]:
h+=1
if h <= d:
out.append(str(i))
print(' '.join(out))