Editing 1697 - Cod 1

Ionel și Georgel sunt colegi de clasă și doresc să facă schimb de fișiere prin email. Fiecare dintre ei își arhivează fișierele cu câte o parolă. Fiecare copil își construiește parola pe baza unui șir format din <code>N</code> numere naturale.

Numerele din șir care se folosesc efectiv pentru construirea parolelor sunt '''doar''' cele divizibile cu numerele din mulțimea <code>{2,3,4,5,6,7,8,9,10,11,12,13,14,15}</code>. Copiii numără câte din valorile din șir sunt divizibile cu fiecare din aceste numere.

Parola folosită de Ionel se obține prin însumarea numărului de valori din șir care sunt divizibile cu numerele din mulțimea <code>{2,3,4,5,6,7,8,9}</code>. Parola folosită de Georgel se obține prin însumarea numărului de valori din șir care sunt divizibile cu numerele din mulțimea <code>{10,11,12,13,14,15}</code>.

= Cerința =
Scrieţi un program care citește șirul celor <code>N</code> numere și determină:

# câte numere din șir nu se vor folosi în construirea parolelor celor doi copii;
# parola construită de Ionel;
# parola construită de Georgel.

= Date de intrare =
Fișierul de intrare <code>cod1.in</code> conține pe prima linie un număr natural <code>P</code>. Pentru toate testele de intrare, numărul <code>P</code> poate avea doar valoarea <code>1</code>, <code>2</code> sau <code>3</code>. Pe a doua linie numărul natural <code>N</code>, iar pe a treia linie, <code>N</code> numere naturale separate prin câte un caracter <code>#</code>.

= Date de ieșire =
Dacă valoarea lui <code>P</code> este <code>1</code>, se va rezolva numai punctul 1) din cerințe. În acest caz, fişierul de ieşire <code>cod1.out</code> va conţine pe prima linie un număr natural nenul reprezentând câte numere din șir nu s-au folosit la construirea parolelor sau <code>0</code> dacă nu există astfel de numere.

Dacă valoarea lui <code>P</code> este <code>2</code>, se va rezolva numai punctul 2) din cerințe. În acest caz, fişierul de ieşire <code>cod1.out</code> va conţine pe prima linie un număr natural reprezentând parola construită de Ionel.

Dacă valoarea lui <code>P</code> este <code>3</code>, se va rezolva numai punctul 3) din cerințe. În acest caz, fişierul de ieşire <code>cod1.out</code> va conţine pe prima linie un număr natural reprezentând parola construită de Georgel.

= Restricții și precizări =

* <code>0 < N ≤ 100 000</code>
* <code>2 ≤</code> numărul de cifre ale unui număr <code>≤  100</code>
* Se garantează că toate parolele pe care copiii le vor obține sunt nenule
* În fișierul de intrare ultimul număr nu este urmat de caracterul <code>#</code>
* 16% din teste conțin doar numere formate din cel mult <code>9</code> cifre
* Pentru rezolvarea corectă a cerinţei 1 se obțin 20 de puncte, pentru rezolvarea corectă a cerinţei 2 se obțin 40 de puncte iar pentru rezolvarea corectă a cerinţei 3 se obțin 40 de puncte

= Exemplul 1 =
<code>cod1.in</code>
 1
 6
 10#20#12#34#15#23
<code>cod1.out</code>
 1

== Încărcare soluție ==

=== Lipește codul aici ===