Masala E

Alisher sayohatga chiqib, O‘zbekistonning barcha yirik shaharlarini o‘rganishga qaror qildi. Uning qo‘lida xarita bor edi, unda shaharlar orasidagi barcha yo‘nalgan yo‘llar ko‘rsatilgan, lekin shaharlarning nomlari emas, faqat raqamlari yozilgan edi. Shuningdek, shaharlar orasida bir necha yo‘nalgan yo‘l bo‘lishi ham mumkin edi. Xaritada shunday ma’lumot bor ediki, barcha shaharlar Toshkent bilan bog‘langan, lekin Toshkentdan boshqa shaharlarga yo‘l yo‘q edi. Alisherga Toshkent shahrining raqamini topishda yordam bering yoki agar bunday shahar yo‘q bo‘lsa, -1 raqamini chiqaring.

Kirish faylining dastlabki satrida $n$ va $m$ - shaharlar soni va yo'llar soni kiritiladi.

Keyingi $m$ ta satrning har birida ikkitadan butun son $u$ va $v$ sonlari kiritiladi. Bu $u$ shahardan v shaharga boruvchi yo'l mavjud ekanligini anglatadi.

$2 \le n \le 10^5$

$1 \le m \le 2 \times 10^5$

$1 \le u, v \le n$

Toshkent shahrining raqamini chop eting, agar mavjud bo'lmasa -1 ni chop eting.