outputstandard outputGennady is one

outputstandard output
Gennady is one of the best child dentists in Berland. Today n children got an appointment with him, they lined up in front of his office.

All children love to cry loudly at the reception at the dentist. We enumerate the children with integers from 1 to n in the order they go in the line. Every child is associated with the value of his cofidence pi. The children take turns one after another to come into the office; each time the child that is the first in the line goes to the doctor.

While Gennady treats the teeth of the i-th child, the child is crying with the volume of vi. At that the confidence of the first child in the line is reduced by the amount of vi, the second one — by value vi - 1, and so on. The children in the queue after the vi-th child almost do not hear the crying, so their confidence remains unchanged.

If at any point in time the confidence of the j-th child is less than zero, he begins to cry with the volume of dj and leaves the line, running towards the exit, without going to the doctor's office. At this the confidence of all the children after the j-th one in the line is reduced by the amount of dj.

All these events occur immediately one after the other in some order. Some cries may lead to other cries, causing a chain reaction. Once in the hallway it is quiet, the child, who is first in the line, goes into the doctor's office.

Help Gennady the Dentist to determine the numbers of kids, whose teeth he will cure. Print their numbers in the chronological order.

Input
The first line of the input contains a positive integer n (1 ≤ n ≤ 4000) — the number of kids in the line.

Next n lines contain three integers each vi, di, pi (1 ≤ vi, di, pi ≤ 106) — the volume of the cry in the doctor's office, the volume of the cry in the hall and the confidence of the i-th child.

Output
In the first line print number k — the number of children whose teeth Gennady will cure.

In the second line print k integers — the numbers of the children who will make it to the end of the line in the increasing order.

Kết quả (Việt) 1:

outputstandard đầu raGennady là một nha sĩ trẻ em tốt nhất ở Berland. Hôm nay n trẻ em có một cuộc hẹn với anh ta, họ xếp hàng ở phía trước của văn phòng của ông.Tất cả trẻ em muốn khóc lớn tiếng tại quầy tại các Nha sĩ. Chúng tôi liệt kê các con cái với số nguyên từ 1 đến n theo thứ tự họ đi trong dòng. Mỗi đứa trẻ được kết hợp với giá trị số π cofidence của ông. Đưa trẻ em sang một sau khi khác để đi vào văn phòng; thời gian mỗi đứa trẻ là lần đầu tiên trong dòng đi đến bác sĩ.Trong khi Gennady xử lý các răng của con i-th, con khóc với khối lượng vi. Lúc đó sự tin cậy của đứa trẻ đầu tiên trong dòng là giảm số lượng vi, thứ hai — bởi giá trị vi - 1, và như vậy. Trẻ em trong hàng đợi sau khi đứa trẻ lần thứ vi gần như không nghe khóc, do đó, sự tự tin của họ vẫn không thay đổi.Nếu tại bất kỳ điểm nào trong thời gian sự tự tin của con j-th là ít hơn zero, ông bắt đầu khóc với khối lượng của dj và lá khổ, chạy về phía lối ra, mà không đi đến văn phòng của bác sĩ. Tại đây sự tự tin của tất cả các trẻ em sau khi j-th một trong dòng là giảm số lượng của dj.Tất cả những sự kiện này xảy ra ngay lập tức sau khi khác để một số. Một số khóc có thể dẫn đến khác khóc, gây ra một phản ứng dây chuyền. Một khi trong hành lang là yên tĩnh, con người là lần đầu tiên trong dòng, đi vào văn phòng của bác sĩ.Giúp Gennady Nha sĩ để xác định số lượng trẻ em, mà răng ông sẽ chữa bệnh. In số theo thứ tự.Đầu vàoDòng đầu tiên của các đầu vào có chứa một số nguyên dương n (1 ≤ n ≤ 4000)-số lượng trẻ em trong dòng.Dòng n tiếp theo chứa ba số nguyên mỗi vi, di, pi (1 ≤ vi, di, pi ≤ 106)-khối lượng khóc trong văn phòng của bác sĩ, khối lượng khóc trong hội trường và sự tự tin của trẻ em i-th.Đầu raTrong dòng đầu tiên in số k-số lượng trẻ em có răng Gennady sẽ chữa bệnh.Trong số nguyên k in dòng thứ hai-những con số của con người sẽ làm cho nó để kết thúc dòng theo thứ tự ngày càng tăng.

Kết quả (Việt) 2:

sản lượng outputstandard
Gennady là một trong những nha sĩ trẻ nhất trong Berland. Hôm nay n trẻ em có một cuộc hẹn với anh ta, họ xếp hàng trước các văn phòng của mình. Tất cả trẻ em thích khóc ầm ĩ tại quầy lễ tân tại các nha sĩ. Chúng tôi liệt kê các trẻ em với số nguyên từ 1 đến n theo thứ tự họ đi trong dòng. Mỗi đứa trẻ được kết hợp với các giá trị của pi cofidence mình. Các em thay phiên nhau cái khác để đi vào văn phòng; mỗi lần các con đó là người đầu tiên trong dòng đi đến bác sĩ. Trong khi Gennady đối xử với răng của i-th con, đứa trẻ đang khóc với khối lượng vi. Lúc đó sự tự tin của đứa trẻ đầu tiên trong dòng là giảm số lượng vi, thứ hai - bởi giá trị vi - 1, và như vậy. Những đứa trẻ trong hàng đợi sau khi con vi-thứ gần như không nghe thấy tiếng khóc, vì vậy sự tự tin của họ vẫn không thay đổi. Nếu tại bất kỳ điểm nào trong thời gian sự tự tin của con j-th là ít hơn không, ông bắt đầu khóc với khối lượng của dj và rời khỏi đường, chạy về phía lối ra, mà không đi đến văn phòng của bác sĩ. Lúc này sự tự tin của tất cả các trẻ em sau khi một trong những j-th trong dòng là giảm lượng dj. Tất cả những sự kiện này xảy ra ngay sau khi một trong những khác ở một số thứ tự. Một số tiếng kêu có thể dẫn đến tiếng kêu khác, gây ra một phản ứng dây chuyền. Khi ở trong hành lang nó được yên tĩnh, các trẻ em, người đầu tiên là trong dòng, đi vào văn phòng của bác sĩ. Giúp Gennady các Nha sĩ để xác định số lượng trẻ em, người có răng ông sẽ chữa khỏi. In số của họ trong thứ tự thời gian. Input Dòng đầu tiên của đầu vào có chứa một số nguyên dương n (1 ≤ n ≤ 4000) -. Số lượng trẻ em trong dòng Tiếp n dòng chứa ba số nguyên mỗi vi, di, pi (1 ≤ vi, di, pi ≤ 106) - khối lượng của tiếng kêu trong văn phòng của bác sĩ, âm lượng của tiếng kêu trong hội trường và lòng tin của nhân thứ i con. Output Trong lần đầu tiên dòng in số k - số trẻ em có răng Gennady sẽ chữa khỏi. Trong hai số nguyên in dòng k - những con số của con người sẽ làm cho nó vào cuối dòng trong thứ tự tăng dần.