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

徐老师的假面舞会

文件读写

• 输入文件dance.in
• 输出文件dance.out

限制

• 1000ms
• 512MB

题目描述

徐老师最近准备在学院里举办一场假面舞会，参加舞会的人互相都不知道对方是谁，单纯的凭舞交友

但是徐老师希望参加舞会的男女生人数是相同的，比如某一天，如果报名了 $3$ 个男生和 $2$ 个女生，那么这天的舞会徐老师只会通知 $2$ 名男生和 $2$ 名女生参加

现在徐老师已经拿到了 $n$ 名同学的报名表，第 $i$ 位同学报名了 $d_i$ 天参加舞会

现在徐老师想知道，哪一天参加舞会的人数最多？这天的人数是多少？

输入格式

输入一个整数 $n$ 表示报名人数

接下来 $n$ 行，每行包含两个整数 $a_i,d_i$ 表示第 $i$ 名同学的性别和报名的时间

其中 $a_i=0$ 表示女生，$a_i=1$表示男生，并且这位同学报名参加的是第 $d_i$ 天的舞会

输出格式

输出一行包含两个整数，分别表示人数最多的那天编号（如果有多个则输出编号最小的那天），以及这天参加舞会的人数

数据范围

对于 $60\%$ 的数据满足 $1 \leq n \leq 1000$

对于 $100\%$ 的数据满足 $1 \leq n \leq 100000, 1 \leq d_i \leq n$

样例输入1

5
1 1
0 1
0 1
1 1
1 1

样例输出1

1 4

样例解释1

$3$ 名男生 $2$ 名女生报名了第 $1$ 天的舞会，所以人数最多的是第 $1$ 天，这天有 $4$ 人参加舞会

样例输入1

10
0 6
1 8
1 6
1 8
0 6
1 9
0 9
1 6
1 9
0 8

样例输出1

6 4