Đường Truyền Tin

Có $n$ máy tính được kết nối bởi $m$ cáp mạng hai chiều. Tìm đường đi ngắn nhất (ít máy tính nhất) từ máy tính $1$ đến máy tính $n$.

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$ — hai máy tính được nối.

Dữ liệu ra

• Nếu tồn tại đường đi: in số lượng máy tính trên đường đi, rồi in các máy tính theo thứ tự.
• Nếu không có đường đi: in IMPOSSIBLE.

Ràng buộc

• $2\le n\le {10}^5$
• $1\le m\le 2\times {10}^5$

Ví dụ