Получи дерево

Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.

Входные данные

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

Выходные данные

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

Примеры