În biblioteca orașului, bibliotecarul Robo-Bib aranjează cărțile pe rafturi. Fiecare carte are un cod format dintr-un șir de cifre. Robo-Bib este însă cam uituc: el ține minte doar cărțile speciale. O carte este considerată specială dacă:
- codul ei începe și se termină cu aceeași cifră (de exemplu: 121, 1231)
- codul conține cel puțin o cifră care apare de cel puțin două ori consecutiv (de exemplu: 1123, 3455, 3447)
Cerința
Ajută-l pe Robo-Bib să numere câte cărți speciale are în bibliotecă.
Date de intrare
Fișierul de intrare biblio.in conține pe prima linie numărul N reprezentând numărul de cărți iar pe următoarele N linii câte un cod ce este asociat fiecărei cărți.
Date de ieșire
Fișierul de ieșire biblio.out va conține o singură linie cu numărul total de cărți speciale.
Restricții și precizări
Neste număr natural nenul de maximum7cifre- fiecare cod are maximum
9cifre.
Exemplu:
biblio.in
6 2 11 222 2020 123455 20021332
biblio.out
3
Explicație
Codurile cu valorile 11, 222 și 20021332 respectă cerința.