Giao Thư

Có $n$ ngã tư và $m$ con đường hai chiều. Bưu điện đặt tại ngã tư số $1$. Hãy tìm một tuyến đường bắt đầu và kết thúc tại ngã tư $1$, đi qua mỗi con đường đúng một lần. Nếu không tồn tại tuyến đường như vậy, in "IMPOSSIBLE".

Dữ liệu vào

• Dòng 1: hai số nguyên $n$ và $m$.
• $m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$, con đường giữa ngã tư $a$ và $b$.

Dữ liệu ra

In các ngã tư theo thứ tự đi qua (bắt đầu và kết thúc tại $1$), hoặc in "IMPOSSIBLE". Nếu có nhiều tuyến đường hợp lệ, in ra một tuyến đường bất kỳ.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le 2\times {10}^5$
• Không có cạnh đa và cạnh tự vòng

Ví dụ