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