Nha sĩ Gennady

Có $n$ đứa trẻ xếp thành một hàng chờ khám răng, đánh số từ $1$ đến $n$ theo thứ tự trong hàng. Trẻ thứ $i$ có độ tự tin ban đầu là $p_i$.

Bác sĩ lần lượt gọi từng trẻ vào phòng: mỗi lần, trẻ đang đứng đầu hàng sẽ được gọi vào khám.

Khi bác sĩ khám cho một trẻ, trẻ đó khóc với âm lượng $v$. Tiếng khóc trong phòng làm giảm độ tự tin của các trẻ còn lại trong hàng: trẻ đứng đầu hàng (hiện tại) giảm $v$, trẻ đứng thứ hai giảm $v-1$, trẻ thứ ba giảm $v-2$, và cứ thế. Trẻ đứng ở vị trí thứ $v+1$ trở đi (tính trong số các trẻ còn lại) không bị ảnh hưởng.

Nếu tại bất kỳ thời điểm nào độ tự tin của một trẻ trở nên âm (nhỏ hơn $0$), trẻ đó òa khóc với âm lượng $d$ rồi bỏ chạy khỏi hàng ra cửa (không được khám). Tiếng khóc đó làm giảm độ tự tin của tất cả các trẻ đứng sau nó trong hàng đi $d$. Điều này có thể tạo ra phản ứng dây chuyền: một trẻ bỏ chạy khiến trẻ khác cũng bỏ chạy.

Tất cả các sự kiện trên xảy ra tức thời, lần lượt nối tiếp nhau. Khi hành lang đã yên tĩnh trở lại, trẻ đang đứng đầu hàng tiếp theo mới được gọi vào khám.

Hãy xác định số hiệu của những trẻ được bác sĩ khám răng, theo đúng thứ tự thời gian.

Dữ liệu vào

• Dòng đầu chứa số nguyên dương $n$, số trẻ trong hàng.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $v_i$, $d_i$, $p_i$: âm lượng khóc trong phòng khám, âm lượng khóc ngoài hành lang, và độ tự tin ban đầu của trẻ thứ $i$.

Dữ liệu ra

• Dòng đầu in số $k$: số trẻ được khám răng.
• Dòng thứ hai in $k$ số nguyên là số hiệu của những trẻ được khám, theo thứ tự tăng dần.

Ràng buộc

• $1\le n\le 4000$
• $1\le v_i,d_i,p_i\le {10}^6$

Ví dụ