Given a string p consisting of only 'A',' C', 'G' and 'T'.An Interesting Sequence is a substring of length 10, that occurs more than once in the given string. Print the number of Interesting sequences present in the given string.

Input:

string p composed of 'A', 'C', 'G' and 'T'

Output:

A single line containing integer n i.e your answer