Giáo sư Wu Zi Mu đi thăm quan một hội trường ở Los Santos. Trong khi đi quanh thì gặp người quản lý. Người này nhờ giáo một bài toán như sau:

• Có \(N\) người muốn thuê hội trường. Người thứ \(i\) nếu thuê được hội người sẽ bắt đầu từ thời gian \(S_i\) tới thời gian \(F_i\), với chi phí \(F_i - S_i + 1\).
• Tại mỗi thời điểm hội trường chỉ được thuê bởi một người. Người \(j\) có thể thuê sau người \(i\) nếu \(F_i < S_j\).
• Người quản lý muốn làm sao để nhiều người thuê nhất có thể để lấy quan hệ. Trong trường hợp cùng số người thuê nhiều nhất thì quản lý muốn thu được nhiều chi phí nhất.
  Giáo sư Wu Zi Mu vì quên mang theo laptop, với quá nhiều người thuê, nên các bạn hãy giúp giáo sư tìm ra số người thuê nhiều nhất và chi phí nhiều nhất tương ứng.

Input

• Dòng thứ nhất chứa số nguyên dương \(N\).
• N dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên dương \(S_i, F_i\).

Output

• In ra hai số nguyên dương là người thuê nhiều nhất và chi phí nhiều nhất tương ứng.

Constraints

• \(N\leq 10^5\)
• \(S_i \leq F_i \leq 10^9\)

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N\leq 10^3\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

3
1 4
3 5
6 8 

2 7