Cho đồ thị có ~N~ đỉnh và ~M~ cạnh, nhiệm vụ của bạn là đưa ra thứ tự duyệt rộng của đồ thị với đỉnh xuất phát là đỉnh 1.

Dữ liệu vào:

• Dòng đầu tiên là hai số ~N~, ~M~.
• ~M~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~u~,~v~ tương ứng có cung nối giữa hai đỉnh ~u~,~v~.

Dữ liệu ra:

• Ghi ra thứ tự duyệt rộng xuất phát từ đỉnh 1

Ràng buộc

• ~1 \le N,M \le 100~

• ~1 \le u,v \le 100~

Ví dụ:

Input:

4 4 
1 2 
1 4 
2 3 
3 4 

Output:

1 2 4 3