CF1131B Draw!

题目描述

你在看一场足球赛,但是你并不知道比赛的全过程,只知道在比赛过程中出现过的几个比分 现在,请你编写一个程序,算出比赛之中可能出现过的平局次数的最大值。

输入格式

第一行会给出一个数$n$,代表你将被给出$n$组比分 ( $1$ $\leqslant$ $n$ $\leqslant$ $10000$ )。 接下来的$n$行,每一行都会给出$2$个数字$a_{i}$,$b_{i}$,表示此时的比赛比分情况。( $0$ $\leqslant$ $a_{i}$,$b_{i}$ $\leqslant$ $10^ {9}$ )

输出格式

输出一个数,即最多出现的平局次数 ($P.S.$比赛最开始的$0:0$也算在平局次数里)

说明/提示

In the example one of the possible score sequences leading to the maximum number of draws is as follows: 0:0, 1:0, 2:0, 2:1, 3:1, 3:2, 3:3, 3:4.