Cho ~N~ khách hàng. Khách hàng thứ ~i~ sẽ dùng một lượng dung lượng ~k_i~ từ ngày ~x_i~ đến ngày ~x_i + d_i - 1~. Công ty cần theo dỗi biến động của tổng dung lượng các khách hàng sử dụng theo từng ngày, kể từ ngày bắt đầu (giá trị ~x_i~ nhỏ nhất) đến ngày kết thúc (giá trị ~x_i + d_i - 1~ lớn nhất). Hãy in ra các biến động, nói cách khác là những lần mà dung lượng của công ty có sự thay đổi so với ngày hôm trước.

Input

Nhập dữ liệu qua tập tin văn bản HOSTING.INP:

• Dòng đầu tiên chứa số nguyên ~N~ cho biết số khách hàng sử dụng dịch vụ.
• Trong ~N~ dòng tiếp theo, dòng thứ ~i~ chứa ba số nguyên ~x_i, d_i, k_i~ (với ~1 \leq x_i~ và ~1 \leq k_i \leq 10^9~) cho biết thông tin của khách hàng thứ ~i~.

Output

Xuất dữ liệu qua tập tin văn bản HOSTING.OUT:

• In ra dãy số cho biết quá trình biến động về dung lượng trên một dòng.

Ràng buộc

Ví dụ

Input mẫu 1

3
6 2 15
3 6 9
4 5 7

Output mẫu 1

9 16 31 16

Input mẫu 2

3
1 2 5
5 3 7
1 3 9

Output mẫu 1

14 9 0 7

Giải thích

Bảng sau minh họa thông tin khách hàng trong input mẫu đầu tiên: