Отримай дерево

Задано зв'язний неорієнтовний граф без петель і кратних ребер. Дозволяється видаляти з нього ребра. Потрібно отримати дерево.

Вхідні дані

Перший рядок містить кількість вершин $n(1\le n\le 100)$ та кількість ребер $m$ графу відповідно. Наступні $m$ пар чисел задають ребра графу. Гарантується, що граф зв'язний.

Вихідні дані

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

Приклади