Masala #0421
Sayohatchi Azimjon
Azimjon Baytlandiya mamlakatiga sayohat qilmoqchi u mamlakatning barcha shaxarlariga borishni istaydi. Baytlandiyada jami ta shahar mavjud bo'lib shaxarlar 0 dan gacha raqamlangan va ta shaharni ta yo'llar bog'lab turadi. Azimjon Baytlandiya mamlakatining xaritasini ko'zdan kechirar ekan bir qiziqarli narsani sezib qoldi ya'ni va shaharlarni bog'lab turuvchi yo'l mavjud bo'lsa, dan shaharga borish mumkun lekin dan shaharga bu ikki shaharni bog’lab turuvchi yo’ldan qaytib bo’lmasligini sezdi. Endi Azimjon Baytlandiyaning barcha shaxarlariga sayohat qilishni istamaydi, u shunday bir shaxarni topishni hoxlaydiki u shaxardan istalgan bir shaxarga borish mumkun bo’lsin.
Kirish faylining dastlabki satrida ikkita butun son mos ravishda shaharlar soni va yo'llar soni. Kiyingi ta satirda juftliklar shahardan shaharga borish mumkunligi.
Azimjon Baytlandiyaning istalgan bir shaxriga borish mumkun bo’lgan shaxar raqamini chop eting. Agar bunday shaharlar bir nechta bo'lsa eng kichikgini, mavjud bo'lmasa -1 ni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
5 5 0 3 1 2 3 1 4 0 4 1 |
4 |
2 |
5 5 0 3 2 1 3 1 4 0 4 1 |
-1 |