Mô tả bài toán: Tìm đường đi Euler

Nhiệm vụ của bạn là giao thư cho cư dân trong một thành phố. Vì lý do này, bạn muốn tìm một hành trình có điểm bắt đầu và kết thúc đều là bưu điện, và đi qua mỗi con đường chính xác một lần.

Input:

• Dòng đầu tiên chứa hai số nguyên n và m: số lượng giao lộ và số lượng con đường.
• Các giao lộ được đánh số từ ~1, 2, \dots, n~, và bưu điện nằm ở giao lộ ~1~.
• Sau đó, có m dòng, mỗi dòng chứa hai số nguyên ~a~ và ~b~: có một con đường nối giữa giao lộ ~a~ và ~b~. Tất cả các con đường đều hai chiều.

Output:

• Nếu có hành trình Euler, in tất cả các giao lộ trên hành trình, theo thứ tự bạn sẽ đi qua chúng.
• Nếu không có hành trình nào thỏa mãn, in "IMPOSSIBLE".

Ràng buộc:

• ~2 \leq n \leq 10^5~
• ~1 \leq m \leq 2 \cdot 10^5~
• ~1 \leq a, b \leq n~

Ví dụ chạy:

Input:

6 8
1 2
1 3
2 3
2 4
2 6
3 5
3 6
4 5

Output:

1 2 6 3 2 4 5 3 1