Tại xứ sở thần tiên Alpha có \(n\) chú thỏ đang thu hoạch cà rốt. Chú thỏ thứ \(i\ (1 \leq i \leq n)\) bắt đầu thu hoạch ở vị trí \(x_{i}\) và thực hiện \(m_{i}\) bước nhảy, mỗi bước nhảy được đúng \(k_{i}\) đơn vị độ dài; chú thỏ thứ \(i\) có cách thu hoạch cà rốt như sau:

- Ở vị trí bắt đầu \(x_{i}\) thỏ thu hoạch được \(x_{i}\) củ cà rốt;

- Ở lần nhảy thứ nhất, thỏ thu hoạch được \(x_{i} + k_{i}\) củ cà rốt;

- Ở lần nhảy thứ \(t\ (2 \leq t \leq m_{i})\) số cà rốt thỏ thu hoạch được nhiều hơn \(k_{i}\) củ cà rốt so với lần nhảy thứ \(t - 1\).

Yêu cầu: Tính tổng số cà rốt sau khi \(n\) chú thỏ thu hoạch xong. Số lượng cà rốt thu hoạch có thể rất lớn nên chỉ cần đưa ra kết quả sau khi đã chia lấy phần dư cho \((10^{9} + 7)\).

Dữ liệu vào:

- Dòng đầu tiên chứa số nguyên dương \(n\ (1 \leq n \leq 10^{6})\);

- Trong \(n\) dòng tiếp theo, dòng thứ \(i\ (1 \leq i \leq n)\) chứa 3 số nguyên dương \(x_{i},m_{i},k_{i}\ (1 \leq x_{i},m_{i},k_{i} \leq 10^{9})\).

Kết quả:

- Ghi một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ:

Ràng buộc:

- Có 60% test tương ứng 60% số điểm có \(n,x_{i},m_{i},k_{i} \leq 10^{3};1 \leq i \leq n\);

- Có 40% test còn lại tương ứng 40% số điểm không có ràng buộc gì thêm.