아침의 신호등

오늘 아침 늦게 일어나서 출근길이 급하다. 예상하지 못한 신호에 걸려 멈추면 화가 나는 성격이라, 미리 신호를 따져 보기로 했다.

집에서 회사까지 거리는 $D$킬로미터이고, 그 사이에 신호등이 $N$개 있다. 각 신호등에는 초록불과 빨간불이 있다. 초록불이면 신호등을 지나갈 수 있고, 빨간불이면 지나갈 수 없다. 집을 나서는 순간에는 모든 신호등이 빨간불이다. 신호등마다 처음으로 초록불이 되는 시각을 알고 있다. 그 시각이 되면 신호등은 $g$분 동안 초록불이었다가 $r$분 동안 빨간불이 되고, 다시 $g$분 동안 초록불, $r$분 동안 빨간불을 반복한다. $g$와 $r$은 신호등마다 다를 수 있다.

신호가 바뀌는 순간(초록불에서 빨간불로, 또는 빨간불에서 초록불로 바뀌는 순간)에 차가 신호등에 도착하면 그대로 통과한다고 하자.

차는 1분에 1킬로미터를 달리므로 전체 이동에 $D$분이 걸린다. 신호등에서 한 번이라도 멈추게 되는지 판단하라.

첫째 줄에 신호등의 개수 $N$ ($1 \le N \le 1000$)과 이동 거리 $D$ ($2 \le D \le 10^9$)가 공백으로 구분되어 주어진다.

다음 $N$개 줄에 신호등 정보가 한 줄에 하나씩 주어진다. 각 줄에는 정수 네 개 $x$ ($1 \le x < D$), $a$ ($1 \le a \le 10^9$), $g$ ($1 \le g \le 10^9$), $r$ ($1 \le r \le 10^9$)가 주어진다. $x$는 집에서 신호등까지의 거리(킬로미터), $a$는 집을 나선 뒤 그 신호등이 처음 초록불이 되기까지 걸리는 시간(분), $g$는 한 주기에서 초록불이 켜져 있는 시간(분), $r$은 한 주기에서 빨간불이 켜져 있는 시간(분)이다. 신호등의 위치는 모두 다르다.

신호등에서 한 번도 멈추지 않고 모두 지나가면 YES를, 그렇지 않으면 NO를 출력한다.