Trong quỹ của một Công ty còn \(s\) đồng. Trong \(m\) ngày tới sẽ có \(n\) giao dịch liên quan tới thu chi: một số công việc đã hoàn thành và đối tác sẽ chuyển khoản vào quỹ của công ty một số tiền trong khoảng các ngày từ \(a\) đến \(b\) (kể cả \(b\)) hoặc phải trả một khoản tiền thanh toán cho vật tư đã mua, yêu cầu chi trả sẽ đến trong khoảng các ngày từ \(x\) đến \(y\) (kể cả \(y\)).

Khi có yêu cầu chi trả Công ty phải trả ngay trong ngày nhận được thông báo. Việc chuyển tiền vào tài khoảng của Công ty có thể được thực hiện ở ngày bất kỳ trong phạm vi từ \(a\) đến \(b\).

Nếu trong một ngày xuất hiện nhiều giao dịch – có thể thực hiện chúng theo trình tự tùy chọn.

Hãy xác định có thể xẩy ra tình trạng ở một ngày nào đó Công ty không có đủ tiền đáp ứng yêu cầu chi trả hay không.

Input

• Dòng đầu tiên chứa 3 số nguyên \(n, m, s\) (\(1 \le n, m \le 1000, 1 \le s \le 10^6\)),
• Mỗi dòng trong \(n\) dòng sau chứa 3 số nguyên \(t, d1, d2\), trong đó nếu \(t > 0\) là số tiền sẽ được chuyển tới, \(t < 0\) – cần chi trả, \(|t| \le 10^6, 1 \le d1 \le d2 \le m\) – phạm vi ngày có thể xuất hiện giao dịch.

Output

• Đưa ra thông báo YES nếu có khả năng xẩy ra thiếu tiền hoặc NO trong trường hợp ngược lại.

Example

4 3 100
100 1 2
-100 1 2
1 2 3
1 2 2

YES