该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小硬壳在参加一种 $9$ 局 $5$ 胜制的比赛，一共参加了 $n$ 场。

给定 $n$ 场比赛的最终比分 $X:Y$，$X$ 代表小硬壳的得分，$Y$ 代表小硬壳对手的得分，求 $n$ 场比赛小硬壳的最长连胜数。

输入格式

输入共 $n+1$ 行。

第 $1$ 行输入 $1$ 个正整数 $n$。

接下来 $n$ 行，每行输入一个比分 $X:Y$，代表一局比赛。

输出格式

输出共 $1$ 行 $1$ 个正整数，表示答案。

3
0:5
1:5
4:5

0

5
5:4
1:5
5:0
5:3
5:2

3

数据规模与约定

对于 $40\%$ 的数据，一场比赛的得分一定为 $5:0$ 或 $0:5$。

对于所有数据，$n\leq 1000$，$0\leq X,Y\leq 5$，$5\leq X+Y\leq 9$。