kiki看球赛
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

kiki看了一场非常激烈的球赛,他在比赛过程中分几次记录了当前两队的分数。
意犹未尽的kiki取出了自己记录的比分,想根据自己记录的不同时刻的比分推断
一下最多有多少次两队比分是持平的(包括0:0)。kiki希望你能帮助他计算这个结果。

输入描述:

第一行一个整数n(1<=n<=10^4),表示kyoka记录的次数。
之后输入n行,第i+i行输入以空格分开的两个整数ai,bi(1<=ai,bi<=10^9)
代表第i次记录时两队的比分(按时间顺序)

输出描述:

在第一行中输出一个整数k,代表最多有k次两队的比分是持平的。

示例1

输入

复制
3
2 0
3 1
3 4

输出

复制
2

说明

样例中比赛过程可能是这样的:
0:0, 1:0, 2:0, 2:1, 3:1, 3:2, 3:3, 3:4
共经历了0:0和3:3两次平分。