Una cadena de ADN está formada por las letras A, C, G y T. Encuentra todas las secuencias de \(10\) letras que aparecen más de una vez como substring (las apariciones pueden solaparse).

Entrada

Una línea con la cadena, de entre \(1\) y \(10^5\) letras.

Salida

La primera línea tiene la cantidad \(k\) de secuencias. Siguen \(k\) líneas con las secuencias, en orden lexicográfico.

Ejemplo 1

Entrada

AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT

Salida

2
AAAAACCCCC
CCCCCAAAAA

Ejemplo 2

Entrada

AAAAAAAAAAAAA

Salida

1
AAAAAAAAAA

Ejemplo 3

Entrada

ACGT

Salida

0