Та n хичээл дуусгах ёстой. "a хичээлийг b хичээлийн өмнө дуусгах ёстой" хэлбэрийн m нөхцөл бий. Хичээлүүдийг дуусгах дарааллыг ол.
Эхний мөрөнд n, m хоёр бүхэл тоо: хичээл болон нөхцлийн тоо. Хичээлүүд 1,2,…,n-ээр дугаарлагдсан.
Дараа нь m мөрөнд нөхцлүүд байна. Мөр бүрд a, b хоёр бүхэл тоо: a хичээлийг b хичээлийн өмнө дуусгах ёстой.
Хичээлүүдийг дуусгах дарааллыг хэвлэ. Бүх хичээлийг агуулсан ямар ч зөв дарааллыг хэвлэж болно.
Шийдэл байхгүй бол "IMPOSSIBLE" гэж хэвлэ.
5 3 1 2 3 1 4 5
3 4 1 5 2