위험한 원반

화면 왼쪽에서 오른쪽으로 원반을 수평으로 던지는 컴퓨터 게임을 하고 있다. 천장의 여러 지점에서 산성 용액이 바닥으로 끊임없이 떨어지고, 원반이 산성 방울에 닿으면 그 즉시 부서진다. 몇 번 실패하고 나니 반대편까지 건너가는 것이 가능하기는 한지 궁금해졌다.

0번 행에 용액이 떨어지는 지점이 $n$개 있다. $k$번 지점에서 출발한 방울은 원반이 오른쪽으로 한 픽셀 움직일 때마다 $v$픽셀씩 떨어진다. 방울이 바닥에 닿으면 같은 열의 지점에서 새 방울이 떨어지기 시작하므로, 이 열에는 어느 순간에나 산성 방울이 정확히 하나 있다. 시각 $t$에 $k$번 지점의 열에 있는 방울의 세로 위치는

$(y_k + t \cdot v) \bmod h$

이고, 여기서 $y_k$는 시각 0에서 $k$번째 방울의 세로 위치, $h$는 천장의 높이다.

원반과 산성 방울은 번갈아 움직인다. 먼저 원반이 오른쪽으로 한 픽셀 이동하고, 그다음 모든 산성 방울이 아래로 $v$픽셀 내려가면서 지나가는 픽셀을 하나도 빠짐없이 거친다. 원반의 두께는 한 픽셀, 너비는 $w$픽셀이고, 산성 방울은 한 픽셀을 차지한다. 원반이 산성 방울과 같은 픽셀을 차지하는 순간 원반은 부서진다. 던지는 높이는 0 이상 $h - 1$ 이하의 어떤 높이로도 정할 수 있고, 원반은 날아가는 동안 그 높이를 유지한다. 시각 0에 원반은 $-w$번 열부터 $-1$번 열까지를 차지한다. 원반의 왼쪽 끝이 200000번 열에 닿으면 비행이 끝난다.

첫째 줄에 네 정수 $n$, $h$, $v$, $w$가 주어진다. $n$은 용액이 떨어지는 지점의 개수 ($1 \le n \le 200000$), $h$는 천장의 높이 ($1 \le h \le 200000$), $v$는 떨어지는 속도 ($1 \le v \le 500$), $w$는 원반의 너비다 ($1 \le w \le 500$).

다음 $n$개 줄에 산성 방울이 한 개씩 주어진다. 각 줄에는 방울이 있는 열 $x$ ($0 \le x < 200000$)와 시각 0에서의 세로 위치 $y$ ($0 \le y < h$)가 주어진다.

$x$가 같은 산성 방울은 없다.

원반이 부서지지 않고 산성비를 통과하는 던지기 높이가 있으면 VICTORY를, 없으면 GAME OVER를 출력한다.