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 $
* o muchie va aparea cel mult o data i fisierul de intrare

* $ 0 ≤ a ~i~, b ~i~ ≤ N-1 $
* orice muchie va aparea cel mult o data in fisierul de intrare

h2. Exemplu