Cho bảng số có dạng hình tam giác, các dòng được đánh số từ ~1~, ở dòng thứ ~i~ có ~i~ cột được đánh số từ ~1~ đến ~i~. Mỗi ô mang một giá trị được đánh số từ ~1~ đến hết với quy luật như sau:

~\begin{array}{cccccc} 1 \\ 2 & 3 \\ 4 & 5 & 6 \\ 7 & 8 & 9 & 10 \\ 11 & 12 & 13 & 14 & 15 \\ \vdots \\ \end{array}~

Cho ~P~, tìm hàng và cột của ~P~ trong bảng trên.

Input

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

• Một số nguyên ~P~ mô tả ô cần tìm.

Output

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

• In ra hai số nguyên cho biết chỉ số hàng và cột của ô cần tìm.

Ràng buộc

Ví dụ

Input mẫu 1

13

Output mẫu 1

5 3

Cho ba số nguyên dương ~L~, ~R~ và ~P~. Cặp số ~(i, j)~ được gọi là may mắn nếu ~i \cdot j~ có tận cùng là ~P~ và ~L \leq i, j \leq R~.

Hãy đếm số lượng cặp số may mắn.

Input

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

• Gồm ba dòng, mỗi dòng là một số nguyên lần lượt là ~L, R, P~.

Output

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

• In ra một số nguyên cho biết số lượng cặp may mắn.

Ràng buộc

Ví dụ

Input mẫu 1

1
4
4

Output mẫu 1

3

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: