Bạn phải tham gia khóa học. Có một số yêu cầu tiên quyết, được mô tả bởi mối quan hệ dạng: "khóa học phải được hoàn thành trước khóa học ". Nhiệm vụ của bạn là tìm một thứ tự các khóa học sao cho thỏa mãn tất cả các yêu cầu.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : số khóa học và số yêu cầu.
dòng tiếp theo, mỗi dòng chứa hai số nguyên và : khóa học là tiên quyết của khóa học .
Kết quả:
In ra một thứ tự hợp lệ của các khóa học. Nếu có nhiều đáp án, bạn có thể in bất kỳ đáp án nào.
Nếu không có thứ tự nào hợp lệ (do có chu trình phụ thuộc), in IMPOSSIBLE.
