该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给你一个二维整数数组logs，其中每个logs[i] = [ birth[i], death[i] ]表示第i个人的出生和死亡年份。

年份x的人口定义为这一年期间活着的人的数目。第i个人被计入年份x的人口需要满足：x在闭区间[ birth[i], death[i - 1] ]内。注意，人不应当计入他们死亡当年的人口中。

返回人口最多且最早的年份。

Input Format

第一行输入n，一共有n个人口的出生和死亡信息。

其后n行，每行两个整数b1和d1，分别表示第i个人的出生年份和死亡年份。

Output Format

输出人口最多且最早的年份和当年的人口数，使用空格隔开。

2
1993 1999
2000 2010

1993 1

Hint

• 1 <= logs.length <= 100
• 1950 <= birthi< deathi<= 2050
• 样例一：人口最多为 1 ，而 1993 是人口为 1 的最早年份。

Source