Tí chuẩn bị bước vào học kỳ mới tại trường Đại học công nghệ. Có \(N\) môn học và M điều kiện tiên quyết (môn u cần học trước môn \(v\)).

Hãy giúp Tí sắp xếp thứ tự học các môn sao cho không vi phạm điều kiện tiên quyết nào.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và M (\(1 \le N \le 10^5, 0 \le M \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) (\(1 \le u, v \le N\)) mô tả môn u là điều kiện tiên quyết của môn \(v\).

Định dạng đầu ra

• Dãy \(N\) số nguyên biểu diễn thứ tự đăng ký học các môn. Nếu không thể học hết các môn (do có mâu thuẫn phụ thuộc vòng), in ra \(-1\).

Ví dụ

Input:

4 3
1 2
2 3
1 4

Output:

1 2 4 3

Ràng buộc