A. Стоматолог Геннадий
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Геннадий — один из лучших детских стоматологов Берляндии. Сегодня к нему на прием записались n детишек, которые выстроились в очередь перед его кабинетом.

Все дети любят громко плакать на приеме у зубного врача. Перенумеруем детишек целыми числами от 1 до n в порядке очереди. Каждый ребенок характеризуется величиной решимости pi. Дети по очереди один за другим заходят в кабинет; каждый раз к врачу заходит первый ребенок из очереди.

Пока Геннадий лечит зубы i-му ребенку, ребенок плачет с громкостью vi. При этом решимость первого ребенка в очереди уменьшается на величину vi, второго — на величину vi - 1, и так далее. Дети, находящиеся в очереди после vi-го ребенка, практически не слышат плача, поэтому их решимость остается неизменной.

Если в какой-то момент времени решимость j-го ребенка станет меньше нуля, то он начинает плакать с громкостью dj и, покидая очередь, бежит к выходу, не заходя в кабинет врача. При этом решимости всех детей, находящихся после j-го в очереди, уменьшатся на величину dj.

Все эти события происходят мгновенно, одно за другим в каком-то порядке. Одни крики могут стать причиной других, провоцируя «цепную реакцию». Как только в коридоре становится тихо, в кабинет заходит ребенок, оказавшийся в очереди первым.

Помогите стоматологу Геннадию определить номера детишек, которым он вылечит зубки. Ответ выведите в хронологическом порядке.

Входные данные

В первой строке входных данных находится целое положительное число n (1 ≤ n ≤ 4000) — количество детишек в очереди.

В следующих n строках находятся по три целых числа vi, di, pi (1 ≤ vi, di, pi ≤ 106) — громкость плача в кабинете, громкость плача в коридоре и решимость i-го ребенка.

Выходные данные

В первой строке выведите число k — количество детишек, которым Геннадий вылечит зубки.

Во второй строке выведите k целых чисел — номера детишек, которые дождутся своей очереди, в порядке возрастания.

Примеры
Входные данные
5
4 2 2
4 1 2
5 2 4
3 3 5
5 1 2
Выходные данные
2
1 3
Входные данные
5
4 5 1
5 3 9
4 1 2
2 1 8
4 1 9
Выходные данные
4
1 2 4 5
Примечание

В первом примере сначала Геннадий вылечит зубки первому ребенку, который будет плакать с громкостью 4. Решимости остальных детишек станут равны  - 2, 1, 3, 1 соответственно. Таким образом, второй ребенок тоже заплачет с громкостью 1 и побежит к выходу. Решимости оставшихся детишек станут равны 0, 2, 0. Затем в кабинет войдет третий ребенок и будет плакать с громкостью 5. Оставшиеся дети не выдержат этого и с громким плачем побегут к выходу.

Во втором примере сначала в кабинет войдет первый ребенок, который будет плакать с громкостью 4. Решимости остальных детишек станут равны 5,  - 1, 6, 8. Таким образом, третий ребенок заплачет с громкостью 1 и побежит к выходу. Решимости оставшихся детишек станут равны 5, 5, 7. После этого в кабинет войдет второй ребенок и будет плакать с громкостью 5. Решимости оставшихся детишек станут равны 0, 3. Далее, в кабинет войдет четвертый ребенок и будет плакать с громкостью 2. Вследствие этого решимость пятого ребенка станет равна 1, и он последним войдет в кабинет.