drone

Moș Crăciun s-a modernizat, folosind drone pentru colectarea prăjiturilor primite în dar de la copii. El a folosit $n$ drone de modele diferite. Fiecare dronă utilizată avea un cod din maxim $9$ cifre inscripționat pe ea. A observat că anumite drone erau cam zgomotoase și a decis să le înlocuiască pentru anul viitor. A mai remarcat că la dronele zgomotoase codul avea următoarele caracteristici: prima cifră era mai mică decât $7$ și produsul tuturor cifrelor era un număr par.

Cerință

Determinați câte drone trebuie înlocuite.

Date de intrare

Fișierul de intrare drone.in conține pe prima linie valoarea $n$, reprezentând numărul de drone folosite de Moș Crăciun. Pe liniile următoare sunt exact $n$ numere naturale separate prin spații, reprezentând codurile fiecărei drone.

Date de ieșire

Fișierul de ieșire drone.out va conține numărul dronelor ce trebuie înlocuite.

Restricții și precizări

• valoarea $n$ și codurile dronelor sunt numere naturale cu maxim $9$ cifre fiecare
• $n > 3$ și $n < 2 \ 000 \ 000 \ 001$
• $10$ puncte se acordă din oficiu.

Exemplu

drone.in

10
72143
999
300056
543
53331
180
4
12345
1
6

drone.out

6

Explicație

Numerele $300056, 543, 180, 4, 12345, 6$ respectă toate cerințele: prima cifră este mai mică decât $7$ și produsul tuturor cifrelor este par.