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