2836: T8-有趣的历史课
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：37
解决：16
题目描述
语文老师一回头，鲁讯甘为孺子牛；
数学老师一回头，六元六次都能求；
英语老师一回头，sorry加上thank you;
化学老师一回头，二氧化碳变汽油；
物理老师一回头，一根杠杆撬地球；
生物老师一回头，试管婴儿水里游；
地理老师一回头，百幕大川也能游；
历史老师一回头，穿越时空话春秋；
政治老师一回头，元首领导确实牛；
在2125的今天，历史课不用再死记硬背，因为伟大的XXX发明了时光穿梭机，上历史课老师只需要带领学生穿越时空，亲身去感受历史的沧桑，去领悟历史的智慧。
这么好玩的历史课，谁能不爱，YZT也是历史课忠实粉丝，用自己的零花钱在家买了一台时光穿梭机，时常穿梭在历史的海洋里，今天去秦朝，感受那严谨而森严的法度，每一项律令都透露出帝国对秩序的追求；明天去汉朝，一睹汉武帝的雄才大略，见证他开疆拓土的辉煌岁月，后天去唐朝，一睹李白的风采，聆听他吟诵那些流传千古的绝美诗篇，感受唐朝诗歌的辉煌成就。
使用穿梭机的方法是，在仪器上输入穿越的年代，以及待的时间（时间以年为单位，可理解为无论在穿越多少年，现实时间只过10分钟），YZT同学一共进行了\( n \) 次穿越，每次选择\( a \) 年进入，待\( b \) 年返回现实世界，现在想知道自己穿越的年代中，找出前三个去的次数最多的年代，若多个年代次数相同，输出年代较小的即可。
数学老师一回头，六元六次都能求；
英语老师一回头，sorry加上thank you;
化学老师一回头，二氧化碳变汽油；
物理老师一回头，一根杠杆撬地球；
生物老师一回头，试管婴儿水里游；
地理老师一回头，百幕大川也能游；
历史老师一回头，穿越时空话春秋；
政治老师一回头，元首领导确实牛；
在2125的今天，历史课不用再死记硬背，因为伟大的XXX发明了时光穿梭机，上历史课老师只需要带领学生穿越时空，亲身去感受历史的沧桑，去领悟历史的智慧。
这么好玩的历史课，谁能不爱，YZT也是历史课忠实粉丝，用自己的零花钱在家买了一台时光穿梭机，时常穿梭在历史的海洋里，今天去秦朝，感受那严谨而森严的法度，每一项律令都透露出帝国对秩序的追求；明天去汉朝，一睹汉武帝的雄才大略，见证他开疆拓土的辉煌岁月，后天去唐朝，一睹李白的风采，聆听他吟诵那些流传千古的绝美诗篇，感受唐朝诗歌的辉煌成就。
使用穿梭机的方法是，在仪器上输入穿越的年代，以及待的时间（时间以年为单位，可理解为无论在穿越多少年，现实时间只过10分钟），YZT同学一共进行了\( n \) 次穿越，每次选择\( a \) 年进入，待\( b \) 年返回现实世界，现在想知道自己穿越的年代中，找出前三个去的次数最多的年代，若多个年代次数相同，输出年代较小的即可。
输入
第一行：一个整数 \( n \)，表示穿越次数。
接下来 \( n \)行，每行两个整数\( a \)和\( b \)，表示穿越时间和穿越时长。
接下来 \( n \)行，每行两个整数\( a \)和\( b \)，表示穿越时间和穿越时长。
输出
输出一行，一共3个整数，分别表示前三个去的次数最多的年代
样例输入 复制
5
1022 5
1023 2
1023 1
1027 2
1024 3样例输出 复制
1023 1024 1025提示
## 数据规模与约定
对于20%的数据： 保证\( a \)互不相同，\( b \)为 1
对于60%的数据： $1 \leq a \leq 10^3$， $1 \leq b \leq 10^3$，$1 \leq n \leq 10^3$
对于100%的数据， $1 \leq a \leq 5 \times 10^4$， $1 \leq b \leq 5 \times 10^4$，$1 \leq n \leq 10^6$
对于20%的数据： 保证\( a \)互不相同，\( b \)为 1
对于60%的数据： $1 \leq a \leq 10^3$， $1 \leq b \leq 10^3$，$1 \leq n \leq 10^3$
对于100%的数据， $1 \leq a \leq 5 \times 10^4$， $1 \leq b \leq 5 \times 10^4$，$1 \leq n \leq 10^6$