h2. Date de intrare

Fişierul de intrare $inter.in$ conţine două numere $N$ şi $M$ (numărul de elemente ale permutării,
respectiv numărul de interschimbări). Pe următoarele $M$ linii se află câte două numere $x$ şi $y$ cu

Fişierul de intrare $inter.in$ conţine două numere $n$ şi $m$ (numărul de elemente ale permutării,
respectiv numărul de interschimbări). Pe următoarele $m$ linii se află câte două numere $x$ şi $y$ cu

semnificaţia „$x$ se va interschimba cu $y$ atunci când vor fi vecini.”

h2. Restricţii

* $3 ≤ N ≤ 1000$
* $M ≤ N^2^$

* $3 ≤ n ≤ 1000$
 

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