Графын Хамгийн Богино Цикл

Эхний мөрөнд $n$, $m$ хоёр бүхэл тоо байна: орой болон ирмэгийн тоо. Оройгууд $1,2,\dots,n$ гэсэн дугаартай.

Дараа нь ирмэгүүдийг илэрхийлсэн $m$ мөр байна. Мөр бүрт $a$, $b$ хоёр бүхэл тоо байна: $a$, $b$ оройгуудын хооронд ирмэг бий.

Хоёр оройн хооронд хамгийн ихдээ нэг ирмэг байдаг гэж үзэж болно.

Нэг бүхэл тоо хэвлэ: графын хамгийн богино циклийн урт. Цикл байхгүй бол $-1$ хэвлэ.