Masala #7QTLTDO3UR

Xotira 128 MB Vaqt 2000 ms
14

Stansiyalar

Zarif tadqiqot stansiyalariga tashrif buyurish uchun Marsga uchishga qaror qildi.  Marsdagi barcha stansiyalar aylana ko'rinishida joylashgan.  Zarif ulardan biriga qo'nadi va keyin tegishli yoqilg'i bilan ishlaydigan maxsus transport vositasi yordamida harakatlanadi.  Bir metr haydash uchun bir litr yoqilg'i etarli.  Biroq, yoqilg'i zaxiralari kichik va turli stantsiyalarda turli miqdorlar mavjud.  Zarif hozirda joylashgan stantsiyada yonilg'i quyishi mumkin, lekin u yerda mavjud bo'lgan miqdordan ko'p emas (transport bakining sig'imi cheksiz).  Bu uni keyingi stantsiyaga olib borish uchun yetarli bo'lishi kerak. Zarif barcha stansiyalarga tashrif buyurishi uchun qayerga qo'nishni o'zi hal qilishi kerak. Oxirida, qo'ngan stantsiyaga qaytishi kerak.  Sayohat paytida Zarif doimiy ravishda ikki yo'nalishdan birida aylana bo'ylab harakatlanishi kerak.

Har bir stansiyadagi yoqilg'i miqdori va uning o'ng tomonidagi eng yaqin stansiyagacha bo'lgan masofa berilgan bo'lsa, qaysi stansiyalarga qo'nish mumkinligini aniqlang.


Kiruvchi ma'lumotlar:

Birinchi qatorda N - stansiyalar soni.

Keyingi N ta qatorning har birida ikkitadan son \(p_i\) va \(d_i\) - shu stansiyadagi yoqilg'i miqdori va o'ng tarafidagi eng yaqin stansiyagacha bo'lgan masofa.

\(3 \le N \le 10^6\)

\(0 \le p_i \le 10^9\)

\(1 \le d_i \le 10^9\)\(d_i\) larning umumiy qiymati \(2*10^9\) dan oshmaydi


Chiquvchi ma'lumotlar:

N ta qatorni chop eting, i-qatorda, agar i-stansiyadan sayohatni amalga oshirish mumkin bo'lsa YES, aks holda NO ni chop eting.


Misollar
# input.txt output.txt
1
5
20 2
1 3
2 4
3 7
4 5
YES
NO
NO
NO
NO