Năm đông dân nhất

Trên một hành tinh, người ta tìm được cuốn sách ghi lại năm sinh và năm mất của từng cá thể từng sống ở đó. Một cá thể có năm sinh $b$ và năm mất $d$ được xem là còn sống trong các năm $b,b+1,\dots ,d-1$ (nghĩa là cá thể sinh ra vào đầu năm $b$ và mất vào đầu năm $d$, nên không còn sống trong năm $d$).

Hãy tìm năm có nhiều cá thể còn sống nhất, cùng với số cá thể còn sống trong năm đó. Nếu có nhiều năm cùng đạt số lượng lớn nhất, hãy in ra năm nhỏ nhất.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số cá thể.
• $n$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $b$ và $d$, lần lượt là năm sinh và năm mất của một cá thể.

Dữ liệu ra

In ra hai số nguyên cách nhau bởi dấu cách: $y$ là năm có nhiều cá thể còn sống nhất và $k$ là số cá thể còn sống trong năm $y$.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le b<d\le {10}^9$

Ví dụ