Primera subpalabra repetida de tamaño 3 X98718
Implementad un programa tal que, dada una una secuencia de caracteres sobre {a,b}, diga cual es la primera subpalabra de tamaño 3 que se repite si los comenzamos a leer desde el principio, y en que posición se produce esa primera repetición (las posiciones se suponen indexadas comenzando desde 0).
Consideramos repeticiones incluyendo solapamientos. Por ejemplo, en la secuencia ababa, la subpalabra aba tiene tamaño 3 y se repite por primera vez a posición 2.
Se garantiza que habrá al menos una repetición de alguna subpalabra de tamaño 3.
Entrada
La entrada contiene una única linea con una secuencia de carácteres consecutivos sobre {a,b}. Se garantiza que alguna subpalabra de tamaño 3 aparece más de una vez en la secuencia.
Salida
La salida contiene la primera subpalabra de tamaño 3 que se repite, y la posición del primer carácter de la primera repetición (indexando las posiciones desde 0). Esos datos deben aparecer en una linea y separados por un espacio en blanco.
Observación
No useis strings ni ningún otro método de almacenamiento masivo de datos. Leed y tratad la entrada carácter a carácter. Por favor, procurad no continuar leyendo la entrada cuando ya no sea necesario.
Input
bbbaaaaaabaaababababaaabbbbbbabbaabbbabbabbaaaaa
Output
aaa 4
Input
aaabbaabbbaaabaaababaababbaaaababaaabbaabaabbbbb
Output
aab 5
Input
abbbaaababaabaaaabaabbaaabbbabbaabab
Output
aba 8
Input
aaabbabbabbaaaba
Output
abb 5
Input
baaababbbaaababbb
Output
baa 8
Input
aabbababaabbb
Output
bab 5
Input
bbabaaabbabbaabaaabbbbaabababaaaabaaaababa
Output
bba 7
Input
bbbaaababbbabbbbbbabb
Output
bbb 8