A. 无心的日记本

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

无心是一位小作家,他从小学就保持着每天写日记的习惯。在写日记的同时,他还会记录出当天的开心值和伤心值。

用每天的开心值减去伤心值,可以算出当天的心情值,心情值可以为负数

很快,无心已经记录下了 天的日开心值和伤心值。现在,无心想让你帮他找出他的心情值在哪一天最高,哪一天最低。这样,他就可以回想起那天他做了什么事。

如果心情值为 的话,这一天也被称为无心日。无心也让你帮他找出共有多少个无心日。

注:

  • 无心日和心情值最高的天和心情值最低的天可以为同一天

  • 为了便于回想,如果有若干天的心情值都为最高(或最低),无心希望知道较晚的那天。

输入格式

第一行一个正整数 ,表示需要处理 天的记录。

随后 行,每行有两个整数 ,用一个空格隔开,分别表示这一天的开心值和伤心值。

记录按时间顺序给出。

输出格式

输出一行三个非负整数 ,用一个空格隔开,表示第 天心情值最高,第 天心情值最低,共有 个无心日。

样例

样例输入

5
1 1
6 1
5 3
2 9
0 0

样例输出

2 4 2

数据范围与提示