В первой строке выведите два числа $n$, $m$ ($3 \le n, m \le 10000$) --- количество вершин и ребер в графе. 

В следующих $m$ строках выведите по два целых числа $v_j, u_j$ ($1 \le v_j, u_j \le n$) --- концы $j$-го ребра в графе.

Граф не должен содержать петель и кратных ребер.