Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.
Первая строка содержит количество вершин и количество ребер графа. Следующие пар чисел задают ребра графа. Гарантируется, что граф связный.
Выведите пару чисел — ребра, которые войдут в дерево. Ребра можно выводить в любом порядке.