Шинэ Замуудын Хүсэлтүүд

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

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

Тэгээд хүсэлтүүдийг тодорхойлсон $q$ мөр байна. Мөр бүрт хоёр бүхэл тоо $a$ ба $b$: хот $a$-аас хот $b$ руу явна.

Хүсэлт бүрт өдрийн тоог хэвлэ; хэзээ ч боломжгүй бол $-1$.