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