Primera ocurrència repetida de 'a' o 'b' o 'c' o 'd' X49874
Implementeu un programa tal que, donada una seqüència de caràcters sobre {a,b,c,d}, digui quin és el primer caràcter que es repeteix si els comencem a llegir des del principi, i en quina posició es produeix aquesta primera repetició (les posicions se suposen indexades començant des de 0).
Es garantitza que hi haurà com a mínim una repetició.
Entrada
L’entrada conté una única línia amb una seqüència de caràcters consecutius sobre {a,b,c,d}. Es garantitza que algún caràcter apareix més d’un cop a la seqüència.
Sortida
La sortida conté el primer caràcter que es repeteix, i la posició de la primera repetició (indexant les posicions des de 0). Aquestes dades han d’aparéixer en una línia i separades per un espai en blanc.
Observació
No utilitzeu strings ni cap altre mètode d’emmagatzemament massiu de dades. Llegiu i tracteu l’entrada caràcter a caràcter. Si us plau, procureu no continuar llegint l’entrada quan ja no sigui necessari.
Input
abcdaddcbaabaccdd
Output
a 4
Input
bbabaaaabb
Output
b 1
Input
bacdcdba
Output
c 4
Input
dd
Output
d 1