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