coprime

Coprime

== include(page="template/taskheader" task_id="coprime") ==

Poveste şi cerinţă...

Miruna a impartit colegilor ei de clasa mai multe bomboane cu ciocolata. Miruna nu mai tine minte exact cate bomboane i-a dat fiecarui coleg, in schimb stie pentru oricare doua persoane daca bomboanele primite reprezentau doua numere prime intre ele sau nu.
 
Ajutati-o pe fetita sa afle cate bomboane a impartit fiecarui coleg!

h2. Date de intrare

Fişierul de intrare $coprime.in$ ...

Fişierul de intrare $coprime.in$ contine pe prima linie doua numere naturale $N$ si $M$, reprezentand numarul de colegi de clasa, respectiv numarul de perechi de colegi care au primit bomboane ce reprezinta numere prime intre ele. Pe urmatoarele $M$ linii se vor afla cate $2$ numere naturale distincte intre $1$ si $N$, reprezentand cate o pereche.

h2. Date de ieşire

În fişierul de ieşire $coprime.out$ ...

În fişierul de ieşire $coprime.out$ veti afisa $N$ linii, pe linia $i$ aflandu-se un numar natural ce reprezinta numarul de bomboane pe care le-a primit colegul cu indicele $i$.

h2. Restricţii

h2. Restricţii si precizari

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 40$
* $0 ≤ M ≤ N*(N-1)/2$
* Valorile afisate trebuie sa fie strict mai mari decat $0$ si pot avea maxim $150$ de cifre
* Puteti afisa orice solutie care respecta conditiile impuse

h2. Exemplu
table(example). |_. coprime.in |_. coprime.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

| 2 1
  1 2
| 2
  3
|
| 2 0
| 4
  4
|

== include(page="template/taskfooter" task_id="coprime") ==

3475