바샤

플랫버그 시에서 축제가 열렸다. 드디어 이 도시에도 자체 킹콩인 바샤가 생겼다. 바샤가 플랫버그에서 맞이한 첫 주에 고른 곳은 중심가 도로 하나다. 이 도로의 모든 건물은 한 직선 위에 있다. 그는 도로를 따라 건물 지붕 위를 걷는 것을 가장 좋아한다.

바샤는 높이 $h_1$인 건물의 지붕에서 옆 건물로 건너갈 수 있다. 이때 옆 건물의 높이 $h_2$는 $h_1$보다 높지 않아야 하며, $0 \le h_1 - h_2 \le d$를 만족해야 한다.

바샤는 언제나 길이 $l$미터의 거대한 대나무 장대를 들고 다닌다. 장대를 쓰면 옆 건물의 높이 $h_2$가 현재 건물의 높이 $h_1$보다 최대 $l$만큼 높은 경우에도 그 건물에 올라갈 수 있다. 이후 길이 $h_2 - h_1$만큼의 장대가 항상 부러진다.

바샤는 가끔 건물 지붕 위에서 뛴다. 건물 $i$의 지붕에서 뛰면 그 건물의 높이는 $a_i$만큼 줄고, 나머지 모든 건물의 높이는 $b_i$만큼 늘어난다. 건물이 땅에 짓밟혀 높이가 0 이하가 되면, 바샤는 그 건물에서 더 이상 뛰지 않는다. 재미가 없기 때문이다.

최근 플랫버그 주민들이 바샤의 생일 선물로, 그의 산책 한 번을 기록한 이야기를 주었다. 산책은 첫 번째 건물의 지붕에서 $n$번째 건물의 지붕까지 이어진다. 바샤는 이 이야기가 사실인지 의심한다. 이야기에 적힌 대로 1번 건물 지붕에서 $n$번 건물 지붕까지 실제로 갈 수 있었는지 확인해 달라.

첫 줄에 정수 $n$, $d$, $l$이 주어진다. 여기서 $1 \le n \le 2000$, $0 \le d, l \le 10^9$이다. 이어지는 $n$개의 줄에는 정수 $h_i$, $a_i$, $b_i$가 주어진다. $h_i$는 건물 $i$의 처음 높이이고, $a_i$는 바샤가 그 건물에서 뛰었을 때 줄어드는 높이, $b_i$는 바샤가 다른 건물에서 뛰었을 때 늘어나는 높이다. $0 < h_i, a_i, b_i \le 10^9$이다.

나머지 입력은 바샤의 이야기다. 이야기의 각 행동은 다음 형식 중 하나로 적혀 있다.

• 'Vasya jumps on building $i$'는 건물 $i$에서 뛰었다는 뜻이다.
• 'Vasya moves from building $i$ to building $j$'는 건물 $i$에서 건물 $j$로 옮겨 갔다는 뜻이다. $|i - j| = 1$이 보장된다.

이야기는 최대 100킬로바이트다. 각 줄은 최대 1000글자다. 이야기에는 영문 대소문자와 숫자만 나온다. 인접한 두 단어는 공백 하나 또는 줄바꿈으로 구분된다.

이야기에 오류가 있어서 바샤가 설명된 행동 중 하나를 수행하지 못하면 첫 줄에 'ERROR'를 출력한다. 둘째 줄에는 바샤가 수행하지 못한 첫 번째 행동의 번호 $i$를 출력한다.

그렇지 않으면 이야기가 끝났을 때 바샤가 서 있는 건물의 번호를 출력한다.