Editing 3403 - Produse


În baza de date a unui magazin online există <code>n</code> produse. Fiecare are un cod numeric, alcătuit din cel mult nouă cifre, cu următoarea semnificație:

* prima cifră reprezintă categoria produsului;
* a doua cifră reprezintă starea produsului – pară pentru produsele existente pe stoc și impară pentru cele cu stoc epuizat;
* restul cifrelor din cod reprezintă identificatorul produsului.

= Cerința =
Se dau cele <code>n</code> coduri ale produselor din baza de date.

1) Determinați câte produse există pe stoc și câte au stoc epuizat.

2) Pentru fiecare categorie, determinați lista produselor, în ordinea crescătoare a codurilor numerice.

= Date de intrare =
Fișierul de intrare <code>produse.in</code> conține pe prima linie numerele <code>c n</code>, iar pe a doua linie <code>n</code> numere naturale, separate prin spații, reprezentând codurile produselor.

= Date de ieșire =
Dacă <code>c=1</code>, fișierul de ieșire <code>produse.out</code> va conține pe prima linie numerele <code>S E</code>, separate printr-un un spațiu, reprezentând numărul de produse existente pe stoc, respectiv numărul de produse cu stoc epuizat.

Dacă <code>c=2</code>, fișierul de ieșire <code>produse.out</code> va conține mai multe linii, câte una pentru fiecare categorie de produs, în ordinea crescătoare a acestora. Fiecare linie începe cu categoria, urmată de un spațiu, apoi de codurile produselor din acea categorie, în ordine crescătoare, separate și ele prin câte un spațiu.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>;
* cele <code>n</code> coduri vor fi mai mari decât <code>99</code> și mai mici decât <code>1.000.000.000</code>;
* pentru 30% din teste, <code>c=1</code>

= Exemplul 1 =
<code>produse.in</code>
 1 5
 15123 24897 4217 142 2736
<code>produse.out</code>
 3 2

=== Explicație ===
Produsele existente pe stoc au codurile <code>24897 4217 142</code>, iar cele cu stoc epuizat au codurile <code>15123 2736</code>.

== Încărcare soluție ==

=== Lipește codul aici ===
1
 n, m, cer, a = 0, 0, 0, [0]*1001

 def epuizat(n):

     while n > 99:

         n /= 10

     return (n % 10) % 2 == 1

 def pc(n):

     while n > 9:

         n /= 10

     return n

 cer, n = map(int, input().split())

 for i in range(1, n+1):

     a[i] = int(input())

 if cer == 1:

     cnt1 = 0

     cnt2 = 0

     for i in range(1, n+1):

         if epuizat(a[i]):

             cnt1 += 1

         else:

             cnt2 += 1

     print(cnt2, cnt1, end=' ')

 else:

     a = sorted(a[1:n+1])

     for i in range(1, 10):

         ok = False

         for j in range(1, n+1):

             if pc(a[j]) == i:

                 ok = True

         if ok:

             print(i, end=' ')

             for j in range(1, n+1):

                 if pc(a[j]) == i:

                     print(a[j], end=' ')

             print()