Fişierul intrare/ieşire:coprime.in, coprime.outSursăAlgoritmiada 2009, Runda 1
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Coprime

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!

Date de intrare

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.

Date de ieşire

Î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.

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

Exemplu

coprime.incoprime.out
2 1
1 2
2
3
2 0
4
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content