Задача "Получи дерево"

Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.

Формат входных данных
Во входном файле задады два числа - N (от 1 до 100) и M - количество вершин и ребер графа соответственно. Далее идет M пар чисел, задающих ребра. Гарантируется, что граф связный.

Формат выходных данных
В выходной файл выведите N-1 пару чисел - ребра, которые войдут в дерево. Ребра можно выводить в любом порядке.

Пример

Пример ввода Пример вывода
4 4
1 2
2 3
3 4
4 1
1 2
2 3
3 4