import itertools
s = ["A", "C", "G", "T"]
lists = [''.join(x) for x in itertools.product(s, repeat=5)]
a = []
for i in lists:
    if "AAG" in i:
        a.append(i)
print("{}\nCount={}".format(a, len(a)))