Cho một mảng số nguyên vô tận phần tử, ban đầu mọi phần tử đều bằng ~0~. Bạn có ~Q~ truy vấn, mỗi truy vấn bạn sẽ phải tăng đoạn ~l~, ~r~ lên ~v~ đơn vị.

Hãy cho biết giá trị lớn nhất trong mảng và số lượng phần tử có giá trị đó sau ~Q~ truy vấn.

Input

• Dòng đầu tiên ghi số nguyên dương ~Q~ duy nhất (~1 \leq Q \leq 2 \cdot 10^5~) cho biết số lượng truy vấn bạn cần phải xử lý.
• ~Q~ dòng tiếp theo mỗi dòng ghi 3 số nguyên ~l~, ~r~ (~1 \leq l \leq r \leq 10^9~) và ~v~ (~1 \leq v \leq 10^9~).

Output

Ghi ra 2 số nguyên lần lượt là giá trị lớn nhất trong mảng và số lượng phần tử mang giá trị đó.

Sample input

5
1 2 1
1 6 4
3 8 5
4 7 1
2 5 3

Sample output

13 2

Subtask

• ~30\%~ số test có ~1 \leq l \leq r \leq 10^5~.
• ~70\%~ số test còn lại không có điều kiện gì thêm.