Mô tả bài toán: Chuyến bay qua nhiều thành phố nhất

Uolevi đã thắng một cuộc thi, và phần thưởng là một chuyến bay miễn phí qua các thành phố. Uolevi muốn chọn chuyến bay để thăm được nhiều thành phố nhất. Nhiệm vụ của bạn là tìm đường bay từ Syrjälä (thành phố 1) đến Lehmälä (thành phố $n$) với số lượng thành phố được thăm là lớn nhất.

Input:

• Dòng đầu tiên chứa hai số nguyên n và m: số lượng thành phố và số lượng chuyến bay.
• Sau đó, có m dòng, mỗi dòng chứa hai số nguyên a và b:
  • $a$: thành phố xuất phát.
  • $b$: thành phố đích.

Bạn được đảm bảo rằng không tồn tại chu trình trong đồ thị chuyến bay.

Output:

• Nếu có đường đi từ Syrjälä đến Lehmälä:
  • In ra một số nguyên: số lượng thành phố lớn nhất trên đường đi.
  • In ra danh sách các thành phố theo thứ tự xuất hiện trên đường đi.
• Nếu không tồn tại đường đi, in "IMPOSSIBLE".

Ràng buộc:

• $2\le n\le {10}^5$
• $1\le m\le 2\cdot {10}^5$
• $1\le a,b\le n$

Ví dụ:

Input:

5 5
1 2
2 5
1 3
3 4
4 5

Output:

4
1 3 4 5

Input:

4 2
1 2
3 4

Output:

IMPOSSIBLE