h2. Date de intare

In fisierul de intrare $colorare.in$ vom avea pe prima linie doua numere intregi $N$ si $M$. Pe urmatoarele $M$ linii se vor afla cate doua numere intregi, separate intre ele printr-un spatiu, $X$ si $Y$, cu semnificatia ca exista o muchie in graf intre nodurile $X$ si $Y$.

In fisierul de intrare $gcolor.in$ vom avea pe prima linie doua numere intregi $N$ si $M$. Pe urmatoarele $M$ linii se vor afla cate doua numere intregi, separate intre ele printr-un spatiu, $X$ si $Y$, cu semnificatia ca exista o muchie in graf intre nodurile $X$ si $Y$.

h2. Date de iesire

Fisierul de iesire $colorare.out$ va contine pe prima linie o pereche de intregi $p$ si $c$, care reprezinta numarul minim de culori cu care pot fi colorate nodurile grafului respectand conditia din problema, respectiv numarul de colorari posibile ale grafului cu $p$ culori distincte.

Fisierul de iesire $gcolor.out$ va contine pe prima linie o pereche de intregi $p$ si $c$, care reprezinta numarul minim de culori cu care pot fi colorate nodurile grafului respectand conditia din problema, respectiv numarul de colorari posibile ale grafului cu $p$ culori distincte.

h2. Restrictii

h2. Exemplu

table(example). |colorare.in |colorare.out |

table(example). |gcolor.in |gcolor.out |

| 3 1
1 2
| 2 4 |