Задачи
Получи дерево
Получи дерево
Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.
Входные данные
Первая строка содержит количество вершин n~(1 \le n \le 100) и количество ребер m графа. Следующие m пар чисел задают ребра графа. Гарантируется, что граф связный.
Выходные данные
Выведите n - 1 пару чисел — ребра, которые войдут в дерево. Ребра можно выводить в любом порядке.
Пример
Входные данные #1
4 4 1 2 2 3 3 4 4 1
Выходные данные #1
1 2 2 3 3 4