e-olymp
Задачи

Получи дерево

Получи дерево

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

Входные данные

Первая строка содержит количество вершин n (1n100) и количество ребер m графа. Следующие m пар чисел задают ребра графа. Гарантируется, что граф связный.

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4 4
1 2
2 3
3 4
4 1
Выходные данные #1
1 2
2 3
3 4