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