이어달리기

카트라이더에서 각 유저는 동시에 시작점에서 출발해서 정해진 트랙을 주행한다.

올해 한국에 출시된 카트라이더 러쉬플러스에는 이어달리기 모드가 있다. 이 모드는 두 명의 유저가 한 팀이 되어 각 유저가 한 번씩, 팀 당 총 두 번 주행하는 모드이다. 팀의 기록은 팀에 속한 두 유저의 기록의 합이다.

모든 유저가 모든 게임에 최선을 다해서 항상 최고 기록으로 주행할 수 있다고 가정하자. $N$ 명의 유저의 최고 기록이 입력으로 주어질 때, 두 명씩 팀을 짜서 이어달리기 모드를 주행하려고 한다. 카트라이더 규칙 상 $1$등 팀의 기록과 $10$초 미만으로 차이가 나는 팀만 보상을 받을 수 있다. 물론, $1$등 팀도 보상을 받는다.

최대한 많은 팀이 보상을 받을 수 있도록 균형있게 팀을 만들고 싶다. 한 유저가 두 팀에 동시에 속할 수 없고, 어느 팀에도 속하지 않은 유저가 있어도 된다. 어느 팀에도 속하지 않은 유저는 게임에 참가하지 않은 것으로 생각한다. 최대 몇 팀이 보상을 받을 수 있을까?

입력 형식

첫 줄에 유저의 수를 나타내는 정수 $N$이 주어진다. $(1 \le N \le 400)$

다음 이어지는 $N$ 개의 줄에 한 줄에 하나씩 유저의 최고 기록이 주어진다.

단, 유저의 최고 기록은 a:b:c의 형식으로 주어진다. $(0 \le a,c \le 99;$ $0 \le b \le 59;$ a:b:c $\neq$ 00:00:00$)$

이때 $a$, $b$, $c$는 항상 두 자릿수며 각각 분, 초, 백 분의 일 초 단위를 의미한다.

출력 형식

첫 줄에 보상을 받을 수 있는 최대 팀의 수를 출력한다. 팀을 하나도 만들 수 없다면 0을 출력한다.

예제

5
00:30:00
00:31:00
00:32:00
00:33:00
00:50:00

2

채점 방식

입력 케이스들은 다음과 같은 종류로 구별되며, 한 종류의 케이스를 다 맞추어야 그 종류에 배정된 점수를 받을 수 있다.

해설