Nhà hàng X có ~n~ lượt khách hàng đến ăn tối, khách hàng thứ ~i~ ~(∀i=1→n)~ đến nhà hàng vào thời điểm ~l_i~ và rời khỏi nhà hàng vào thời điểm ~r_i~ (tức là vị khách này sẽ ở trong nhà hàng từ thời điểm ~l_i~ đến ~r_{i-1}~).

Yêu cầu: Hãy lập trình đếm xem thời điểm nào nhà hàng đông khách nhất và khi đó số lượng khách có mặt là bao nhiêu?

**Dữ liệu vào: **

• Dòng đầu tiên ghi số nguyên dương ~n~;
• Tiếp theo là ~n~ dòng, dòng thứ ~i~ ghi hai số nguyên ~l_i,r_i~.

**Kết quả: **

• Ghi hai số nguyên theo thứ tự là thời điểm nhà hàng đông khách nhất và số lượng khách có trong nhà hàng khi đó. Nếu có nhiều thời điểm như vậy thì bạn cần ghi ra thời điểm sớm nhất.

Ví dụ:

Input

3
1 5
2 4
5 6 

Output

2 2 

Ràng buộc:

• Có 30% số test có ~1≤n≤10;~ ~1≤l_i < r_i≤10^3~;
• Có 30% số test khác có ~1≤n≤10^3;~ ~1≤l_i < r_i≤10^5~;
• Có 40% số test còn lại có ~1≤n≤10^5;~ ~1≤ l_i < r_i≤10^9~