거짓 경보

파이나는 내일 아주 중요한 대회 때문에 일찍 일어나야 한다. 그녀는 이미 오전 7시부터 9시 사이의 서로 다른 시각에 알람을 $n$개 맞춰 두었다.

하지만 파이나는 잠귀가 매우 어둡다. 그녀가 깨어나려면 10분 이내의 구간에서 알람이 세 개 이상 울려야 한다. 즉, 어떤 알람 세 개를 골랐을 때 첫 번째 알람과 마지막 알람의 차이가 10분 이하여야 한다.

파이나는 지금 맞춰 둔 알람이 이 조건을 만족하는지 확신하지 못한다. 대회에 늦잠을 자서 팀원들을 화나게 할까 봐 걱정이다. 그래서 알람을 몇 개 더 맞추려 한다. 새로 맞추는 알람도 오전 7시부터 9시 사이여야 하며, 기존 알람을 포함한 모든 알람은 서로 다른 시각이어야 한다.

파이나가 확실히 일어날 수 있도록 추가로 맞춰야 하는 알람의 최소 개수를 구하시오. 이미 확실히 일어날 수 있다면 답은 $0$이다.

첫 줄에 파이나가 맞춘 알람의 개수 $n$이 주어진다 ($1 \le n \le 20$).

다음 $n$개 줄의 $i$번째 줄에는 $i$번째 알람의 시각이 h:mm 형식으로 주어진다 ($7 \le h \le 9$; $00 \le mm \le 59$; $h = 9$이면 $mm = 00$). 알람은 시각이 엄격하게 증가하는 순서로 주어진다.

파이나가 확실히 일어날 수 있도록 추가로 맞춰야 하는 알람의 최소 개수를 출력한다.

첫 번째 테스트에서는 7:56, 7:59, 8:05 세 알람이 파이나가 일어남을 보장한다.

두 번째 테스트에서는 8:00부터 9:00 사이의 시각 중 기존 알람과 겹치지 않는 아무 시각이나 맞추면 된다.

세 번째 테스트에서는 7:45와 7:46에 알람을 두 개 더 맞추는 것이 한 가지 해법이다.