Bibliotecarul uituc

Time limit: 0.3s Memory limit: 16MB Input: biblio.in Output: biblio.outPoints by default: 10p

Î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: 121121, 12311231)
  • codul conține cel puțin o cifră care apare de cel puțin două ori consecutiv (de exemplu: 11231123, 34553455, 34473447)

Cerință

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 NN reprezentând numărul de cărți iar pe următoarele NN 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

  • NN este număr natural nenul de maxim 77 cifre.
  • fiecare cod are maxim 99 cifre.

Exemplu

biblio.in

6
2
11
222
2020
123455
20021332

biblio.out

3

Explicație

Codurile cu valorile 1111, 222222 și 2002133220021332 respectă cerința.

Log in or sign up to be able to send submissions!