def freq(DNA, triplet):
	brojPojavljivanja=0
	brojac = len(DNA)-2
	i=0
	while i < brojac:
		subString = DNA[i:i+3]
		i+=1
		if(subString==triplet):
			brojPojavljivanja+=1
			i+=2
	return brojPojavljivanja

print("Molimo unesite DNA ili STOP za prekid rada")
DNA = str(input())
while DNA != "STOP":
	print("Molimo unesite triplet")
	triplet = str(input())
	brojPojavljivanja = freq(DNA, triplet)
	print("Triplet ",triplet," se pojavio ",brojPojavljivanja," puta")
	print("Molimo unesite DNA ili STOP za prekid rada")
	DNA = str(input())