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
semnificaţia „$x$ se va interschimba cu $y$ atunci când vor fi vecini.”

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. Date de ieşire

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

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

| 3 2 4 5 1
|

h3. Explicaţie
 
...

h3. Algoritmul BubbleSort

== include(page="template/taskfooter" task_id="inter") ==