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