drone

Time limit: 0.03s Memory limit: 64MB Input: drone.in Output: drone.outPoints by default: 10p

Moș Crăciun s-a modernizat, folosind drone pentru colectarea prăjiturilor primite în dar de la copii. El a folosit nn drone de modele diferite. Fiecare dronă utilizată avea un cod din maxim 99 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 77 ș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 nn, reprezentând numărul de drone folosite de Moș Crăciun. Pe liniile următoare sunt exact nn 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 nn și codurile dronelor sunt numere naturale cu maxim 99 cifre fiecare
  • n>3n > 3 și n<2 000 000 001n < 2 \ 000 \ 000 \ 001
  • 1010 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,6300056, 543, 180, 4, 12345, 6 respectă toate cerințele: prima cifră este mai mică decât 77 și produsul tuturor cifrelor este par.

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