Задано зв'язний неорієнтовний граф без петель і кратних ребер. Дозволяється видаляти з нього ребра. Потрібно отримати дерево. \InputFile Перший рядок містить кількість вершин $n~(1 \le n \le 100)$ та кількість ребер $m$ графу відповідно. Наступні $m$ пар чисел задають ребра графу. Гарантується, що граф зв'язний. \OutputFile Виведіть $n - 1$ пару чисел - ребра, які увійдуть у дерево. Ребра можна виводити у довільному порядку. \includegraphics{https://static.e-olymp.com/content/e8/e8ab8d33f8ce8ed2a66e9e43a10062f13ffa71b6.gif}