Вася

시간 제한2초메모리 제한1024 MB

요약
집들의 높이 변화를 추적하며 바샤의 이동과 점프를 순서대로 시뮬레이션하고, 처음으로 불가능해진 동작을 찾는다.
난이도

보통10점 중 6점

유형
시뮬레이션, 구현, 배열
정답자
아직 제출이 없습니다

문제

В городе Флатбурге праздник! Наконец-то в городе появился собственный Кинг-Конг по имени Вася. В первую неделю жизни в Флатбурге Вася облюбовал одну из центральных улиц, все дома на которой расположены на одной прямой. Больше всего он любит бродить по крышам зданий вдоль улицы. Вася может перебраться с крыши здания высоты h_1h\_1 на соседнее здание меньшей или равной высоты h_2h\_2, если 0≤h_1−h_2≤d0 \le h\_1 - h\_2 \le d.

А еще Вася всегда берет с собой огромный бамбуковый шест длиной ll метров, и используя его может залезать на соседние здания, даже если они выше того, на котором он стоит: если в текущий момент длина шеста ll, то Вася может забираться на здания с высотами h_2h\_2, не более чем на ll превышающими высоту здания h_1h\_1, на котором он находится сейчас. Правда после этого от шеста всегда отламывается часть длиной h_2−h_1h\_2 - h\_1.

А еще иногда Вася прыгает на крышах. Если Вася прыгает на крыше ii-го здания, то его высота уменьшается на a_ia\_i, а высота всех остальных зданий увеличивается на b_ib\_i. Если Вася полностью втоптал здание в землю (т.е. если его высота стала неположительной), то прыгать на нем дальше он не будет, потому что это неинтересно.

Недавно жители Флатбурга подарили на день рождения Васе повесть об одной из его прогулок от крыши первого дома до крыши nn-го дома. Однако Вася усомнился в документальности этого труда и попросил вас проверить, мог ли он добраться с крыши 11 дома до крыши nn дома так, как написано в повести.

입력

В первой строке входного файла находятся три целых числа: nn --- количество домов, dd и ll, 1≤n≤20001 \le n \le 2000, 0≤d,l≤1090 \le d,l \le 10^9. В следующих nn строках находится по три целых числа: h_ih\_i --- начальная высота ii-го дома, a_ia\_i и b_ib\_i, 0<h_i,a_i,b_i,≤1090 < h\_i, a\_i, b\_i, \le 10^9. Оставшиеся строки входного файла содержат рассказ о Васе в следующем формате:

  • Если в отрывке рассказе описывается прыжок Васи на ii-м здании, то отрывок содержит подстроку вида 'Vasya jumps on building ii'.
  • Если в отрывке рассказа описывается, как Вася переходит с ii-го здания на jj, то отрывок содержит подстроку вида 'Vasya moves from building ii to building jj'. Гарантируется, что ∣i−j∣=1|i - j| = 1.

Размер рассказа не превышает 100100 килобайт. Каждая строка содержит не более 1000 символов. В рассказе могут встречаться маленькие и большие латинские буквы и цифры. Гарантируется, что между любые двумя соседними словами есть ровно один пробел или переводы строки.

출력

Если в рассказе содержится ошибка, и Вася не может выполнить какое-то описанное действие, выведите в первую строку выходного файла 'ERROR', в следующую строку выведите ii --- номер первого действия, которое Вася сделать не смог.

Иначе выведите номер дома, на котором окажется Вася в конце повести.

예제3

  1. 예제 1

    입력
    2 1 1
1 1 1
5 5 5
Vasya moves from building 1
to building 2
    예상 출력
    ERROR
1

  2. 예제 2

    입력
    3 1 10
11 3 4
21 7 2
5 2 2
That wonderful summer morning Vasya decided to have a walk
After drinking a cup of tea Vasya moves from building 1
to building 2 then Vasya jumps on building 2 then
he jumps on building 2 Vasya jumps on building 2
And he jumps and jumps and jumps
Vasya moves from building 2 to building 3
    예상 출력
    ERROR
4

  3. 예제 3

    입력
    3 1 10
11 3 4
21 7 1
5 2 2
That wonderful summer morning Vasya decided to have a walk
After drinking a cup of tea Vasya moves from building 1
to building 2 then Vasya jumps on building 2 then
he jumps on building 2 Vasya jumps on building 2
And he jumps and jumps and jumps
Vasya moves from building 2 to building 3
    예상 출력
    3