Задано зв'язний неорієнтовний граф без петель і кратних ребер. Дозволяється видаляти з нього ребра. Потрібно отримати дерево.
Перший рядок містить кількість вершин та кількість ребер графу відповідно. Наступні пар чисел задають ребра графу. Гарантується, що граф зв'язний.
Виведіть пару чисел - ребра, які увійдуть у дерево. Ребра можна виводити у довільному порядку.