Cho đồ thị vô hướng G được biểu diễn dưới dạng danh sách cạnh. Hãy in ra thứ tự duyệt DFS của đồ thị với đầu vào là danh sách cạnh.

Đầu vào: Dòng đầu tiên là số m, tương ứng với số cạnh của đồ thị. m dòng tiếp theo mỗi dòng chứa đỉnh u, v tương ứng với một cạnh của đồ thị.

Ràng buộc: 1<=m<=1000;

Đầu ra: In ra 1 dòng là thứ tự duyệt DFS của đồ thị

Input:

5
5 4
2 5
4 1
4 2
4 3

Output:

1 4 2 5 3