Məsələlər
Получи дерево
Получи дерево
Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.
\InputFile
Первая строка содержит количество вершин $n~(1 \le n \le 100)$ и количество ребер $m$ графа. Следующие $m$ пар чисел задают ребра графа. Гарантируется, что граф связный.
\OutputFile
Выведите $n - 1$ пару чисел --- ребра, которые войдут в дерево. Ребра можно выводить в любом порядке.
\includegraphics{https://static.e-olymp.com/content/e8/e8ab8d33f8ce8ed2a66e9e43a10062f13ffa71b6.gif}
Giriş verilənləri #1
4 4 1 2 2 3 3 4 4 1
Çıxış verilənləri #1
1 2 2 3 3 4