Un CNP valid este un şir de $13$ numere:

- *sex* (o cifră): $1$ pentru bărbat, $2$ pentru femeie;
- *anul naşterii* (1901-2000, 2 cifre): ultimele două cifre ale anului; exemplu: (19) $25$, (19) $02$;
- *luna naşterii* (2 cifre): $01$ pentru ianuarie, $02$ pentru februarie, ..., $12$ pentru decembrie;
- *ziua naşterii* (2 cifre): $01$ - $28/29/30/31$, în funcţie de luna naşterii;
- *identificator* (6 cifre): nu are nicio restricţie.

* *sex* (o cifră): $1$ pentru bărbat, $2$ pentru femeie;
* *anul naşterii* (1901-2000, 2 cifre): ultimele două cifre ale anului; exemplu: (19) $25$, (19) $02$;
* *luna naşterii* (2 cifre): $01$ pentru ianuarie, $02$ pentru februarie, ..., $12$ pentru decembrie;
* *ziua naşterii* (2 cifre): $01$ - $28/29/30/31$, în funcţie de luna naşterii;
* *identificator* (6 cifre): nu are nicio restricţie.

De exemplu, $1960313666999$ este un CNP valid, pe când $2981131123456$ nu este un CNP valid. (luna noiembrie are doar 30 de zile)

* $13 ≤ N ≤ 200$
* $În intervalul de ani 1901-2000, anii bisecţi sunt toţi care se divid cu 4: 1904, 1908, ..., 2000.$

* $Pentru teste în valoare de 40 de puncte, se garantează că răspunsul nu va depăşi 5.000.000$

h2. Exemplu
table(example). |_. identitate.in |_. identitate.out |

| 9191919191999
| 9

| 91919191919999
| 10

|

| 8404177577571
| 7560

| 1960313666999
| 3220

|
| 987984483745978347
| 0