Тоглоомд m телепортоор холбогдсон n гариг бий. a, b хоёр гариг нэг вант улсад хамаардаг нь яг a-аас b руу болон b-ээс a руу чиглэл байгаа үед юм. Гариг бүрийн вант улсыг тодорхойл.
Эхний мөрөнд n, m хоёр бүхэл тоо: гариг болон телепортын тоо. Гаригууд 1,2,…,n-ээр дугаарлагдсан.
Дараа нь m мөрөнд телепортууд байна. Мөр бүрд a, b хоёр бүхэл тоо: a гаригаас b гариг руу телепортоор зорчож болно.
Эхлээд k бүхэл тоог хэвлэ: вант улсуудын тоо. Дараа нь гариг бүрд 1-ээс k хоорондох вант улсын дугаарыг хэвлэ. Ямар ч зөв шийдлийг хэвлэж болно.
5 6 1 2 2 3 3 1 3 4 4 5 5 4
2 1 1 1 2 2