Чиглэлгүй граф өгөгдсөн. Ирмэг бүрд чиглэл сонгож, үүссэн чиглэлтэй графад орой бүрийн гарах зэрэг тэгш байлга. Оройн гарах зэрэг гэдэг нь тухайн оройгоос гарч буй ирмэгийн тоо юм.
Эх сурвалж: cses.fi
Эхний мөрөнд n ба m гэсэн хоёр бүхэл тоо: оройн болон ирмэгийн тоо. Оройнууд 1,2,…,n гэж дугаарлагдсан.
Дараагийн m мөрөнд ирмэгүүд. Мөр бүр a ба b бүхэл тоонуудыг агуулна: a болон b оройнуудын хооронд ирмэг бий.
Граф энгийн буюу хоёр оройн хооронд хамгийн ихдээ нэг ирмэг байдаг, ирмэг бүр хоёр ялгаатай оройг холбоно гэж үзэж болно.
Ирмэгүүдийн чиглэлийг илэрхийлсэн m мөр хэвлэ. Мөр бүр a ба b бүхэл тоонуудыг агуулна: a оройгоос b орой руу ирмэг бий. Ямар ч зөв шийдийг хэвлэж болно.
Шийд байхгүй бол зөвхөн IMPOSSIBLE гэж хэвлэ.
4 4 1 2 2 3 3 4 1 4
1 2 3 2 3 4 1 4