Implementad un programa tal que, dada una secuencia de caracteres sobre {a,b,c,d}, diga cual es el primer caracter 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).
Se garantiza que habrá al menos una repetición.
Entrada
La entrada contiene una única linea con una secuencia de caracteres consecutivos sobre {a,b,c,c}. Se garantiza que algún carácter aparece más de una vez en la secuencia.
Salida
La salida contiene el primer carácter que se repite, y la posición de la primera repetición (indexando 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
abcdaddcbaabaccdd
Output
a 4
Input
bbabaaaabb
Output
b 1
Input
bacdcdba
Output
c 4
Input
dd
Output
d 1