시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB42161340.625%

문제

Одним из источников знаний доктора Стрэнджа являются книги, которые он довольно часто берет в библиотеке. Все книги, которые Стрэндж берет в библиотеке, он обязательно дочитывает до конца, при этом не забывая сдать каждую из них в срок.

Однако в определенный момент количество книг, взятых доктором в библиотеке, стало быстро расти, и он не успевал следить за сроками сдачи, и в добавок к этому изменились правила сдачи книг в библиотеку. Теперь в день можно сдавать не более одной книги.

Стрэндж очень ценит свое время, и поэтому просит вас помочь ему определить, сможет ли он прочесть все взятые в библиотеке книги и сдать их в срок по новым правилам.

Книги Стрэндж умеет читать параллельно, то есть каждый день он одновременно может читать сколько угодно книг. Книга также может быть сдана и в день прочтения, и в день сдачи.

입력

В первой строке входного файла дано число $n$ --- количество взятых в библиотеке книг ($1 \le n \le 10^5$).

Далее следуют $n$ строк. Каждая $i$-ая строка содержит три целых положительных числа $s_i, f_i, c_i$ --- день, в который доктор взял книгу в библиотеке, день, по прошествии которого книга должна быть сдана, и количество дней, которое требуется доктору для прочтения книги, соответственно ($1 \le s_i, f_i, c_i \le 10^9$).

출력

Если доктор Стрэндж сможет сдать все прочитанные им книги в срок, в первой строке выходного файла выведите YES. Иначе, если не сможет, выведите NO.

예제 입력 1

3
2 7 3
3 8 1
1 4 2

예제 출력 1

YES

예제 입력 2

3
1 3 1
1 3 1
1 3 1

예제 출력 2

NO

노트

В первом тесте из условия доктор может, например, сдать первую книгу в 5-ый день, вторую - в 6-ой, а третью - в 3-ий день.

Во втором тесте доктор не сможет сдать все три книги в срок, так как каждую из них ему нужно сдать во 2-ой или в 3-ий день, что невозможно, так как в день можно сдавать не более одной книги.