Category

Similar Problems

0873. Kesmalar kesishmasi

Time limit : 1000 ms
Memory limit : 128 mb

         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 ai, bi kesmani uchlari (-1000 ≤ ai, bi ≤ 1000).

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

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

4
0 7
-2 6
-5 2
-3 5

0 2

2

5
9 15
-2 22
2 7
8 12
11 13

-1