The Room

The Room là một loạt trò chơi giải đố kinh điển nổi tiếng trên toàn thế giới. Toàn bộ trò chơi bao gồm $N$ câu đố, với mục tiêu cuối cùng là giải được câu đố 1. Để giải câu đố $i$, đôi khi ta cần gợi ý từ một số câu đố khác trong trò chơi.

Là một người hâm mộ trung thành của The Room, Tèo đã được mời chơi thử phần mới của trò chơi trước khi ra mắt chính thức. Cậu ấy rất muốn chơi ngay nhưng hiện tại đang bận tham gia kỳ thi, vì vậy bạn hãy giúp Tèo xác định thứ tự giải các câu đố một cách hiệu quả để cậu ấy có thể chơi ngay sau khi hoàn thành kỳ thi LINE CODE WOW 2022.

Đầu vào:

• Dòng đầu tiên chứa hai số nguyên $N$ — số lượng câu đố trong trò chơi ($1 \leq N \leq 10^5$) và $M$ — số lượng gợi ý giữa các câu đố ($1 \leq M \leq 10^6$).
• $M$ dòng tiếp theo, dòng thứ $i$ chứa hai số nguyên dương $u, v$ cho biết để giải câu đố $v$ thì cần có một gợi ý từ câu đố $u$ ($1 \leq u, v \leq N, u \neq v$).

Đầu ra: In ra $N$ số nguyên — thứ tự các câu đố cần giải. Nếu có nhiều cách giải hợp lệ, có thể in ra bất kỳ thứ tự nào. Dữ liệu vào đảm bảo luôn tồn tại ít nhất một cách để hoàn thành trò chơi.

Giải thích: Mối quan hệ gợi ý giữa các câu đố có thể được minh họa như hình bên dưới:

Một cách chơi KHÔNG tối ưu là: {3, 4, 5, 4, 2, 1}. Trong đó, lần đầu giải câu đố 4 chỉ giải được một phần nhờ gợi ý từ câu đố 3; sau khi giải xong câu đố 5 mới quay lại giải hoàn tất câu đố 4.

Ví dụ 1:

Đầu vào:

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

Đầu ra:

3 2 5 4 1