Как всем известно, 14 ноября празднуется День расслабленности и беззаботности. Петя решил провести этот день как положено и смотреть тикток, пока не кончится лента. Лента, конечно, никогда не кончается. Петю это не пугает, спать, есть и пить он сегодня всё равно не собирается. Мешают ему только телефоны, которые иногда разряжаются.
Телефоны Пете покупали $$$n$$$ лет подряд, по одному в год. Телефон, купленный в $$$i$$$-й год, на полном заряде работает ровно $$$a_i$$$ минут непрерывно, а потом его нужно ровно $$$b_i$$$ минут непрерывно заряжать. Пока телефон заряжается, смотреть с него нельзя. Зарядок дома сколько угодно, так что заряжаться могут хоть все телефоны сразу.
Петя смотрит тикток по кругу со всех доступных ему телефонов. Сначала он сам выбирает, в каком порядке их брать, и потом этот порядок не меняет. Когда телефон разряжается, Петя сразу ставит его на зарядку и берёт следующий, а после последнего снова берёт первый. В самом начале все телефоны заряжены.
Если подошла очередь телефона, который не успел зарядиться, просмотр прерывается и праздник испорчен. Если телефон зарядился ровно в тот момент, когда до него дошла очередь, его можно брать.
Для каждого $$$i$$$ от $$$1$$$ до $$$n$$$ ответьте, можно ли, взяв телефоны с $$$1$$$-го по $$$i$$$-й и выбрав порядок их использования, смотреть тикток непрерывно и вечно.
В первой строке задано одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — количество лет.
В $$$i$$$-й из следующих $$$n$$$ строк заданы два целых числа $$$a_i$$$ и $$$b_i$$$ ($$$1 \le a_i \le 10^9$$$, $$$0 \le b_i \le 10^9$$$) — сколько минут работает телефон, купленный в $$$i$$$-й год, и сколько минут он заряжается. Телефоны перечислены в порядке покупки.
Выведите $$$n$$$ строк. В $$$i$$$-й строке выведите YES, если, используя все телефоны, купленные за первые $$$i$$$ лет, Петя сможет смотреть тикток вечно, и NO иначе.
Ответ можно выводить в любом регистре (например, строки yEs, yes, Yes и YES будут засчитаны как положительный ответ).
42 12 11 1010 1
NO YES NO YES
При $$$i=1$$$ единственный телефон работает с $$$0$$$-й по $$$2$$$-ю минуту, затем заряжается, и смотреть не с чего. Ответ NO.
При $$$i=2$$$ первый телефон работает с $$$0$$$-й по $$$2$$$-ю минуту, второй — со $$$2$$$-й по $$$4$$$-ю, затем первый — с $$$4$$$-й по $$$6$$$-ю. Первый заряжен к $$$3$$$-й минуте, а второй к $$$6$$$-й тоже успевает зарядиться. Дальше они чередуются вечно без перерывов. Ответ YES.
При $$$i=3$$$ в порядке $$$1,2,3$$$ третий телефон работает с $$$4$$$-й по $$$5$$$-ю минуту и заряжается до $$$15$$$-й. Первый и второй работают ещё по разу до $$$9$$$-й минуты, когда снова нужен третий. Он ещё не заряжен; другие порядки тоже не подходят. Ответ NO.
При $$$i=4$$$ подходит порядок $$$1,2,3,4$$$: четвёртый телефон работает с $$$5$$$-й по $$$15$$$-ю минуту, пока заряжается третий. Дальше перерывов не будет. Ответ YES.
| Name |
|---|


