Sizga son o’qida joylashgan n ta kesma beriladi. Sizdan bu kesmalarning kesishmasi (barcha kesmalarga tegishli bo’lgan umumiy kesma) ni yoki bunday kesma mavjud emasligini toppish talab etiladi.

Kiruvchi ma’lumotlar: Birinchi satrda n butun son kesmalar soni (1 ≤ n ≤ 1000). Keyingi n ta satrda 2 tadan butun son a_i, b_i kesmani uchlari (-1000 ≤ a_i, b_i ≤ 1000).

Chiquvchi ma’lumotlar: Yagona satrda agar umumiy kesma mavjud bo’lsa a, b kesma uchlar aks holda -1 chiqaring.

4

0 7

-2 6

-5 2

-3 5

5

9 15

-2 22

2 7

8 12

11 13