BA1D.py

pattern = "GCTAATGGC"
text = "ATCGCGACTGCTAATGTGCTAATGGGCTAATGCGCTAATGGCTAATGAGAATGCTAATGAGCTAATGGCTAATGAGCTTGCTAATGACAATATGCTAATGACGCTAATGAGCTAATGTGATCCTACCAGATGCTAATGGCTAATGGCTAATGCAGCGCTAATGGATCGCTAATGGCTAATGTTGCTAATGGCGGCTAATGGTGCTAATGTCGCTAATGGGCTAATGATTCTTAAGCTAATGGCTAATGATTGCTAATGCCCCTGCTAATGATTGCTAATGAAGCCTCGCTAATGGAGCTAATGTTTCCGCTAATGGCTAATGTAGAGCTAATGAGCTAATGATGGTAAGCTAATGTGCTAATGGCTAATGTGCTAATGCAGGCTAATGCGCTAATGAGCTAATGGCTAATGTGCTAATGCCGCTAATGAAGCTAATGCGGCTAATGGCTAATGCATGATGCTAATGGCTAATGGGGTTGGCTAATGAGCTAATGGCTAATGCCAGCTAATGGCTAATGTCAGCTAATGTGCGTAGATGCGCTAATGTGCAACAGCTAATGGGCTAATGGGCTAATGTGGGCGTAGCTAATGCGGCTAATGGCTAATGGTGCTAATGGCTAATGGATACTCAGCTAATGTCTACCTGCTAATGGCTAATGGCTAATGACCTTCGCTAATGGCTAATGCGGCCGCTAATGGCTAATGTGAACGGTTGGCTAATGATGCTAATGGGCTAATGGATGCTTGGCTAATGAGCTAATGATGGGGCTAATGGCGCTAATGGCTAATGGAGATGGCTAATGAGCTAATGTGCGCTAATGTCTGCTAATGAGCTAATGTGCTAATGGCTAATGTATGCTAATGAAGGCTAATGGCTAATGGCTAATGAGTGCTAATGGCTAATGTGCTAATGGCTAATGAGAGCTAATGCCTGGAGCTAATGATTACGCTAATGTTGCTAATGGGGGCTAATGCATGCTAATGGCTAATGTTGCTAATGTCGACGGCTAATGTGCTAATGATACTCGGCTAATGGCTAATGGCTAATGCTGGCTAATGATTCGCTAATGTTGCTGGTCGGGCTAATGGCTAATGGCTAATGTTTGCTAATGGCTAATGAGCTAATGCCTGCTAATGTCAGCGCTAATGAAGCTAATGGCTAATGAGCTAATGACTGAGGTCCGTAGCTAGTGTGCTAATGTTTGCTAATGCCCGCTAATGGCTAATGAGCTAATGCATAGCATGCTAATGAATGTAACGCTAATGTCTCGCTAATGGTGCTAATGACTCGCGTGCTAATGTAGTGCTAATGGGCTAATGTGCTAATGTACGAATGCGCTAATGTGCCTCTGCTAATGCGCTAATGTAAGCTAATGGGCTAATGGCTAATGGCTAATGCGTTATTAAACCGCTAATGGTGGGCTAATGCGCTAATGCGCTAATGGGTAGCTAATGTTGAGCTAATGCATCGGCTCTATTACGTGCTAATGGCTAATGGCTAATGCCGCTAATGATGGGAAGCGCTAATGTGGCTAATGCTGCCACGCTAATGATCTGCGCTAATGAAGCTAATGGCTAATGGCTAATGGCGTTCTTTGGCTAATGTGACACTTTAAATCGCTAATGGGCTAATGACCCAGCTAATGGCTAATGAGCTAATGGATAGCCGCTAATGGCTAATGGCTAATGTGCTGCTAATGGGCTAATGGCTAATGGCGTGGCTAATGGCTAATGCCGCTAATGTGACAGTGCGAGATTGCTAATGGCGCTAATGCTAGCTAATGTCGCACGCGAAGGACACATGCTAATGGTATACTGCTAATGGTAACGCTAATGTGGGTCGCTAATGCACTCTGGCTAATGTGTTGACGAACGGGAAGCTAATGGCTAATGGCTAATGATTGCTAATGTCGCTAATGGGGCTAATGACTTTGCTAATGTGCTAATGGCCCGCTAATGGAGCTAATGCTCGCTAATGGCTAATGCACGCTAATGAAGCTAATGGCTAATGCTCAAGCGCTAATGCTAGCTTGCTAATGTGCTAATGGCTAATGAATGCTAATGGGCTAATGGCTAATGGCTAATGGGCTAATGGCTAATGAGCTAATGCATTTGGCTAATGCAACGCGCAGCTAATGGCGCTAATGGATGGAATGCTAATGGCTAATGGCTAATGGCTAATGAGCCGCAGCTAATGTGAGCTAATGCGCTAATGGCTAATGGGCTAATGCTAGCTAATGGCTAATGAAGCTAATGGCTAATGGCTAATGGGCTAATGGCTAATGGGCTAATGGAGGCTAATGAGCTAATGCATTTTTGCTAATGAAGCGGCTAATGCGTAGCTAATGGCTAATGGCCGCTAATGATTCGCTAATGGGCTAATGGCTAATGATTACGCTAATGTGCTAATGGGCTAATGGCTAATGAAGCTAATGGAGGCTAATGGGGCGCTAATGGCAGCTAATGCCTTGGCTAATGAGCTAATGCGCTAATGTCTGCTAATGCATTTGGTTGAGCTAATGCCTGTGAAGCTAATGATTCAGGGTCACGAAAAGGCTAATGTAGCTAATGTAACTGCCGCTAATGAAGCTAATGTTGCTAATGGCTAATGACAAAGCTAATGATTGCTAATGGGTGGACATCTATGCTAATGGCTAATGTGCTAATGCGCTAATGTAAGCTAATGGCTAATGTGCTAATGCCGCTAATGGGGCTAATGGAGCTAATGTATGCTAATGCTGGCTGCTAATGCATGGCTAATGCTGCTAATGTTATAGGCTAATGCGCTAATGGCTAATGGCTAATGGTGCAGCGGAGGCTAATGGTTGCTAATGGCTAATGGCTAATGTTTGCTAATGGTCTGCTAATGAGCTAATGCTGCTAATGGCTAATGTCGCTAATGGCTAATGGTGCTAATGGCTAATGCTGCTAATGCCAGCTAATGTAGCTAATGACCGCTAATGCAGCTAATGTGCTAATGTGCTAATGGCGCTAATGAGCTAATGCATCCATCCCAGGGAGCCGCTAATGGCTAATGGCTAATGGCTAATGATAGCTAATGGCTAATGGCTAATGGGCTAATGGTAGCTAATGGTGGCTAATGCAGGGTGCTAATGAAGGTAGCTAATGTTTGCTAATGGACAGCTAATGAGGCTAATGGCTAATGGGTTGCTAATGGCTAATGGCTAATGCTAGTATGGCTAATGAGCTAATGACGGCTAATGTCAACTGCTAATGCTGCTAATGATCAGCTAATGATGGCTAATGGCTAATGGCTAATGGTTGCTAATGCTGGGAGCTAATGGCTAATGCCGCTAATGCCGCTAATGGCTAATGCAATCGTTGCTAATGACGTACATGCTAATGCAGCTAATGCCCCTTCAATCCACTCCTGCTAATGACTGCTAATGTTAGTGCTAATGGAGCTAATGCGAGGCTAATGGCTAATGGCCCGCTAATGTGCTAATGGCTAATGGCTAATGGCTAATGTTTGCTAATGAGGCTAATGCCTGCTAATGTGCTAATGAGGAGCTAATGTTAAGCCGCTAATGGCTAATGACAGGTGCTAATGGCTAATGAAGCTAATGAACTGCTAATGAGCGGGCTAATGCCGCTAATGTGCTAATGTCGGCTAATGCTCTATAGGCTAATGCGCTAATGCCCGTAGCTAATGTCCGCTAATGCTGCTAATGCGTGGCTAATGCGGATGCATAATGTGCTAATGATGCTAATGGCTAATGGAGCTAATGAGCTAATGGCTAATGCCGTTGCTAATGGCTAATGAGCTAATGAAGGTGCTAATGTCTGCTAATGTTCGCTAATGTAAAGCTAATGTGCGCAGCTAATGCCGCTAATGGCAATATTGCTAATGGCTAATGGGGCTAATGCTATAGCTAATGTGCTAATGGTCATACGCTAATGTGCTAATGCACGCTAATGTGCTAATGCGCTAATGGCTAATGGCTAATGTGCTAATGGAGCTAATGGCTAATGCGCATCGCTAATGTGCTAATGTGGGCTAATGAGGGCTAAGCTAATGGCAACGCTAATGGCTAATGAAGCTAATGGCGCTAATGGCTAATGGGCTAATGGACCGGCTAATGCCTAGGTGACGCTAATGTGGAAGGGCTAATGGCTAATGCGCTAATGGCTAATGGGCTAATGGCTAATGGCTAATGAACGATGCTAATGGCTAATGGCTAATGGAGCTAATGAGCTAATGGCTAATGAGGCTAATGTTTCAGCATTGCTAATGTGCGCTAATGTGCTAATGGGAAGTGCTAATGGAGCTAATGTGCTAATGCGCTAATGGGACCACGAAAGCATAGCTAATGGCTAATGAAGGCTAATGTGCTAATGTAAGCTAATGTCCGGCTAATGAACGGGCTAATGGGATGCTAATGCGCTAATGGCTAATGGCGTTTCGGCTAATGGCTAATGGCTAATGGCTAATGCGGCTAATGTGCTAATGCGCTAATGGCTAATGCGACGATGTGCTAATGAGCGAGGCTAATGGCTAATGTAGCTAATGAACGCTAATGGTCAGCTAATGTCAGGTGGGCTAATGGCTAATGCCGCTAATGGGCTAATGGCTAATGGCTAATGAGCTAATGTGCTAATGAGGCTACGCTAATGGCGCTAATGGGGCGCTAATGGGGGCTAATGTGTCCGCGCTAATGGCTAATGGGTGCTAATGGGCTAATGTGCTAATGGCTAATGAGCTAATGGCTAATGGTCCGCTAATGAGCTAATGGCGCTAATGGCTTTCATGCTAATGCGCTAATGCAGCTAATGGCTAATGAGCTAATGAGCTAATGAGCTAATGGCTAATGTGAATTGCTAATGCATGCTAATGCTATCGCTAATGTGCTAATGTAGCTAATGAAGAGCTAATGGCTAATGGCTAATGTTAAGCTAATGGCTAATGGCTAATGGCGCTAATGGCGATGCTAATGTTAGCTAATGGAGCTAATGCTGCTAATGGTGCTAATGGCTAATGAGATCAAAGCTAATGGCTAATGACGCTAATGAGTTCAAGCTAATGGTGCTAATGGAGCTAATGATCCACGCTAATGTGGCTAATGGGCTAATGGTTGTTGGGGTGCTAATGGGTGCTAATGGGCAGCTAATGCGATAGGCTAATGAGGCTAATGTCATGCCGAGGCGCTAATGGCTAATGAGAAGCTAATGTGCTAATGGCTAATGCCAGAGCTAATGCCAAGAAGCTAATGTTGGCTAATGCAGCTAATGCGAAAGCTAATGAGCTAATGGTGCTAATGCGCTAATGTGCTAATGATTTCGCGCGCTAATGGGCTAATGTACTGACGGCTAATGTAAGCTAATGGCGCCAGCTAATGGTCGCTAATGGTTCGACTCCCTGCACGCTAATGAGTTAGGGAGCTAATGGCTAATGAACCTTGGCTAATGTGCTAATGATCGCTAATGCCGTTAGCTAATGTAAGGGCTAATGGCTAATGGTCGCTAATGGCTAATGCGCTAATGAGCTAATGGGCTAATGGCTAATGGCTTCGCTAATGCGCTAATGTGCTAATGGAGGGCTAATGGTAGCTAATGTCGCTAATGGCTAATGTTCGCCATCGCTAATGTAGCTAATGAGGGGCTAATGGCTAATGGCTAATGCCCGTTGCTCGAGCTAATGGTGCTAATGTCAAGCTAATGTTCGCTAATGCGCTAATGTCGCTAATGGAGCTAATGGCTAATGGGGCTAATGGCTAATGTTTGCTAATGGCTAATGTGGGCTAATGGGGCTAATGAGATGCTAATGCAGCTAATGGCTAATGGCTGCTAATGGCTAATGTGGCTAATGAGAGCGGCTAATGATCATGGTTTGGCTAATGGCTCATGCTAATGATTCGCTAATGCGCTAATGCGCTAATGGCGCTAATGAGCTAATGCGCTAATGGCTAATGCCCCGTGCTAATGATCACGGCTAATGGCTAATGCCAGGTCGCTAATGAGCTAATGGAGTGCTAATGGCTAATGGCTAATGGCTAATGTGCTAATGTGCTAATGTGCTGCTAATGCGGTCTTGCTAATGGCGTGCTAATGCGCTAATGAGTTGCTAATGGGCTAATGTAGCTAATGGAGGCTAATGACTTCACTAAGAAAGCTAATGAATGGCTAATGCAGCTAATGATGAGCTAATGATGGCTAATGGAGCTAATGGCTAATGTGCTAATGGGCTAATGGGCATCTGCTAATGGTGCTAATGGCTAATGTCGCTAATGCACCGTGCTAATGGGCTAATGGAATTGAGACAGGTAAGCTAATGCGCTAATGCGCTAATGCGGCTAATGCGCTAATGATAACTCGCTAATGTGGCTAATGGCTAATGAGCTAATGCTTCGCTAATGAATGGGCTAATGGCTAATGGCTAATGAGCACCGTAGCTAATGGCTTGAATGCTAATGGCTAATGTGGCTAATGGGAGCTAATGGCTAATGGGCTAATGGCTAATGGAGCTAATGTGAAGCTAATGGCGCTAATGTTTCTGGCTAATGTCGGCCGCTAATGGGCTAATGCGCGCTAATGCAGCTAATGGGCTAATGGCAGCTAATGGGCTAATGTGCTAATGTGCTAATGCCTGCTAATGGAGCGCTAATGGGCTAATGGGGCGCTAATGAAGGAGTGCTAATGGCTAATGGCTAATGAGCTAATGTTAGCTAATGGCTAATGCGGCTAATGGCTAATGGTAACAGGACGAGCTAATGCATCGCTAATGGCTAATGGCTAATGACGGCTAATGAGAAAGGCTAATGGCGTGCTAATGTGGCTAATGTGCTAATGTCGCTAATGGCCCGCTAATGAGCTAATGGGAGCTAATGGGTGCTAATGCGCTAATGGCTAATGCGCGTCCGCTAATGGGGCTAATGCGCTAATGCTGCTAATGTGCTAATGGGTTTGGCTAATGTAGCTAATGCCAGCCGGCTAATGGCTAATGCGGGAGCTAATGCCCTTGTCGCTAATGGCTAATGGGCTACCCCGCTAATGACGCTAATGTTGAGGTCAGATGTCAAGCTAATGATGTGCTAATGACTTGCTAATGGTGCTAATGCTTACCGCTAATGGCTAATGGTCTTCCAGCTAATGGCTAATGGTTCAAGCTAATGTCACAGCTAATGCTGCGCGCTAATGGCGAAGCTAATGGCTAATGGGCCCCACAGCTAATGTGTTGCTAATGGCTAATGGCTAATGATCTATCGAGCTAATGGAGCATCCGCTAATGAATGCTAATGCGACGCGCTAATGTGGCTAATGATCACGCTAATGTATGCTAATGGCGTATCTCGCTAATGAAGCTAATGGCATTCCTAGCTAATGTATGGCTAATGTACGCTAATGTCCGCTAATGTGCTAATGGCTAATGTCGCTAATGAAGCTAATGGACTGCTAATGAAGCTAATGTCGCTAATGACACCGCTAATGGCTAATGGTAGCGATGCTAATGAGCTAATGGCTAATGAAGCTAATGCCGCTAATGGGCTAATGCTGCTAATGGCTAATGGTGGCTAATGGGACGCTAGAGCTAATGGTAGTCCGCTAATGTTGGAAATGCTAATGGGCTAATGACGCTAATGCGCTAATGGCTAATGAGGCTAATGGCTAATGAGCTAATGTAGCGGCCGCTAATGGACTTTTGCGACGTGCTAATGGGCTAATGCGCTAATGAACATTGCTAATGGTGGCGTTACGCTAATGGCTAATGGCTAATGGCGCTAATGGCTAATGGCTAATGCGAGCTAATGTGGCTAATGTTTGAAAGCTAATGTTGCGCTAATGAGCTAATGAACGCTAATGGCTAATGAGCTAATGGCTAATGAGCTGCTAATGAGCTAATGAGAGCTAATGGAGCTAATGCGCTAATGTATGCTAATGGGGCCGCTAATGCGCTAATGCACACCGTCTTACGCAGCTAATGGCTAATGGCTAATGCACGGCTAATGTTCTTGGCTAATGCGCTAATGTGCTAATGTCGCTAATGGGTGCTAATGAGCTAATGCGCTAATGTTGCTAATGGTGCTAATGGCTAATGTGCTAATGCTTAGCTAATGAGCTAATGAGCTAATGAGGCTAATGTGGCTAATGGCTAATGTGAGGCTAATGGCTAATGGTGGCTAATGGCTAATGAGGCGCTAATGTGTTGCTAATGGAAGCTAATGACTGCTAATGCATTGCTAATGGGCGCTAATGAGGCTAATGCTTGCTAATGGACCGCTAATGTTGTGTGGACCGGCGCTAATGCGCTAATGAGCTAATGGTGCATCAATCGGAATGCTAATGTAGCTAATGGGCTAATGGCTAATGGGTTGCTTGCTAATGGATCCGCTAATGGCTAATGGCTAATGGCTAATGGCTAATGGCTAATGTGCTAATGGCTAATGGCGTGATTAGCTAATGATGGCTAATGCTTGCTAATGTTGCTAATGGGCTAATGTGCTAATGAGCTAATGGTTGTTTTCCAGCTAATGGCTAATGTGGCGCTAATGACGCTAATGTTTGCTAATGGCAGCTAATGAAGCTAATGTGCTAATGGATGGCTAATGCTTGCCGCTAATGGGCTAATGGGGCTAATGTAATTGCCATACGGTCGCTAATGGCGGCTAATGGCTAATGGGTCTTCCTGCGCCCTCCCGGCTAATGGCTAATGGGATGCTAATGCTTTGCTAATGGAACGCTAATGAGCTAATGGTAAGTGCTAATGTCAGCTAATGCCCTGTGCTAATGGCTAATGGCTAATGGCTAATGGCTAATGGGCTAATGAGACTAGGCTAATGGCTAATGAAGCTTGCTAATGGGGCTAATGTGCAAGGCTAATGAAGCTAATGGGTATACCGTATGCGGCTAATGCTTTAAGCTAATGGGCTAATGGGCTAATGGCTAATGGGTCGCTAATGGCTAATGATGCTAATGGTACGCTAATGTATGCTAATGAGATGCTAATGGTGCGGCTAATGGCCCGGCTAATGCTCGCTAATGCGCTAATGTTTAGCTAATGCGCTAATGCGATGCTAATGCGTAGGGCTAATGGCGGCTAATGCACAGCTAATGACGATAGCTAATGTGCTAATGGTGCTAATGTCTATGCTAATGGCTAATGAGCTAATGAATATGGCTAATGCGCTAATGCGTAGCCGGGACAGCTAATGAAATTCGCTAATGGGTGCTAATGGGAAAGGGCTAATGCGCTAATGAGGCTAATGGCTAATGGTGCTAATGTGGAGCTAATGGTGTCGCTAATGGCTAATGGGCTAATGGGGCTCGCTAATGCACCGCTAATGCGCGGCTAATGGGCTAATGTATAATGCTAATGCTGGCTAATGTAGCTAATGGCTAATGATGGTCGAAAGGCAGCTAATGATGGCTAATGGCTAATGGCGCTAATGCTGGGCTAATGAACGCTAATGAAGCTAATGGCTAATGACGGCTAATGCGACGTGGCTAATGGCTAATGGGCTAATGCGGCGTGCTAATGGCTAATGAGCTAATGATGCTAATGGAAACAAGCTAATGGCTAATGGCTAATGAGGCCGCTAATGAGATGGCCGCGCCATCGCTAATGTGGGGCTAATGCCTCGCTAATGGCTAATGAGCTAATGGGCTAATGCCGCTAATGCCAGTACCGCTAATGTGCTAATGTTCCTTGCTAATGTCGCAAGCTAATGCTGAGGAGCTAATGAGCTAATGGCTAATGAAACGCTAATGTAATCGCTAATGCATTGCTAATGACCGCAGGCTAATGCTCGCTAATGAGCTAATGCGCTAATGGCTAATGTTGCGCTAATGATGGCTAATGGCTAATGGCTAATGGCGCTAATGGCTAATGGCTAATGAGTTTGCTAATGGGAAGCTAATGGGAGGGCGTCGCTAATGGCTAATG"
n = len(text)
m = len(pattern)
ans = []
for i in range(n-m+1):
  if pattern == text[i:i+m]:
    ans.append(i)
for val in ans:
  print(val, end=" ")