h2. Date de intrare

Pe prima linie din fisierul de intrare $ndap.in$ contine doua numere $N$ si $M$ reprezentand numarul de noduri, respectiv numarul de muchii din graful G. In continuare in fisier se vor afla $M$ linii ce descriu muchiile grafului. Pe linia $i+1$, cu $1 ≤ i ≤ M$, se vor afla doua numere $a{~i~} b{~i~}$ cu semnificatia ca exista o muchie de la $a{~i~}$ la $b{~i~}$ in $G$.

Pe prima linie din fisierul de intrare $ndap.in$ contine doua numere $N$ si $M$ reprezentand numarul de noduri, respectiv numarul de muchii din graful G. In continuare in fisier se vor afla $M$ linii ce descriu muchiile grafului. Pe linia $i+1$, cu $1 ≤ i ≤ M$, se vor afla doua numere $a{~i~} b{~i~}$ cu semnificatia ca exista o muchie de la $a ~i~$ la $b~i~$ in $G$.

h2. Date de iesire

h2. Restrictii
* $1 ≤ N ≤ 15$

* $0 ≤ a{~i~}, b{~i~} ≤ N-1$

* $0 ≤ a ~i~, b ~i~ ≤ N-1$

* orice muchie va aparea cel mult o data in fisierul de intrare
h2. Exemplu