Chuyến dạo của Bob

Cho một đồ thị liên thông vô hướng gồm $n$ đỉnh và $m$ cạnh. Ban đầu bạn đang ở đỉnh $1$ và ghi số $1$ vào sổ. Bạn có thể di chuyển tự do giữa các đỉnh qua các cạnh. Mỗi khi tới một đỉnh chưa được ghi trong sổ, bạn ghi thêm đỉnh đó vào cuối danh sách. Khi tất cả các đỉnh đã được ghi ít nhất một lần, bạn dừng lại và thu được một hoán vị $a_1,a_2,\dots ,a_n$ của các đỉnh.

Hãy tìm dãy $a_1,a_2,\dots ,a_n$ có thứ tự từ điển nhỏ nhất mà bạn có thể ghi được.

Đồ thị có thể chứa cạnh song song (nhiều cạnh nối cùng một cặp đỉnh) và khuyên (cạnh nối một đỉnh với chính nó). Đồ thị được đảm bảo là liên thông.

Dãy $x$ có thứ tự từ điển nhỏ hơn dãy $y$ (cùng độ dài) nếu tại vị trí đầu tiên mà chúng khác nhau, phần tử của $x$ nhỏ hơn phần tử tương ứng của $y$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên dương $n$ và $m$, số đỉnh và số cạnh.
• $m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i$ và $v_i$, mô tả một cạnh vô hướng nối đỉnh $u_i$ và $v_i$.

Dữ liệu ra

In ra một dòng gồm dãy $a_1,a_2,\dots ,a_n$ có thứ tự từ điển nhỏ nhất, các số cách nhau bởi dấu cách.

Ràng buộc

• $1\le n,m\le {10}^5$
• $1\le u_i,v_i\le n$

Ví dụ