def komb(algus, symbolid, pikkus):
   if len(algus)<pikkus:
     for symbol in symbolid:
       #Siia lisatingimused
       edasi=True
       eelmine="" if algus=="" else algus[-1]
       if symbol==eelmine: edasi=False
       if eelmine+symbol in ["AT", "CG"]: edasi=False
       if edasi: komb(algus+symbol, symbolid, pikkus)
   else:
     print(algus)


komb("", "ACTG", 3)