无心是一位小作家,他从小学就保持着每天写日记的习惯。在写日记的同时,他还会记录出当天的开心值和伤心值。
用每天的开心值减去伤心值,可以算出当天的心情值,心情值可以为负数。
很快,无心已经记录下了 天的日开心值和伤心值。现在,无心想让你帮他找出他的心情值在哪一天最高,哪一天最低。这样,他就可以回想起那天他做了什么事。
如果心情值为 的话,这一天也被称为无心日。无心也让你帮他找出共有多少个无心日。
注:
无心日和心情值最高的天和心情值最低的天可以为同一天
为了便于回想,如果有若干天的心情值都为最高(或最低),无心希望知道较晚的那天。
第一行一个正整数 ,表示需要处理 天的记录。
随后 行,每行有两个整数 和 ,用一个空格隔开,分别表示这一天的开心值和伤心值。
记录按时间顺序给出。
输出一行三个非负整数 ,,,用一个空格隔开,表示第 天心情值最高,第 天心情值最低,共有 个无心日。
5 1 1 6 1 5 3 2 9 0 0
2 4 2