Faina 准备睡觉了，但她明天需要早起参加一场非常重要的比赛。她已经在早上 7:00 到 9:00 之间设置了 $n$ 个不同时间的闹钟。

然而，Faina 是个深度睡眠者。她知道为了能醒来，她需要在 10 分钟的时间跨度内听到至少三个闹钟。换句话说，对于某三个闹钟，第一个闹钟和最后一个闹钟之间的时间差必须在 10 分钟或以内。

Faina 不确定她当前设置的闹钟是否满足这个条件，她担心自己可能会睡过头而错过比赛（这会让她的队友很生气！）。因此，她想要设置一些额外的闹钟。所有新闹钟也必须设置在 7:00 到 9:00 之间，并且所有闹钟（包括旧的闹钟）的时间都必须互不相同。

请找出 Faina 为了确保自己能醒来所需要设置的额外闹钟的最小数量。特别地，如果她已经可以确定自己能醒来，那么额外闹钟的数量为 0。

输入格式

第一行包含一个整数 $n$，表示 Faina 已经设置的闹钟数量 ($1 \le n \le 20$)。

接下来的 $n$ 行，每行包含一个闹钟的时间，格式为 h:mm ($7 \le h \le 9$; $00 \le mm \le 59$; 若 $h = 9$，则 $mm = 00$)。闹钟时间按严格递增顺序给出。

输出格式

输出 Faina 为了保证能醒来所需要设置的额外闹钟的最小数量。

样例

输入 1

5
7:47
7:56
7:59
8:05
8:13

输出 1

0

输入 2

7
8:00
8:10
8:20
8:30
8:40
8:50
9:00

输出 2

1

输入 3

3
7:13
7:41
8:36

输出 3

2

说明

在第一个测试中，7:56、7:59 和 8:05 这三个闹钟保证了 Faina 会醒来。

在第二个测试中，8:00 到 9:00 之间任何不与现有闹钟时间冲突的时间点都可以。

在第三个测试中，一种可能的方案是再设置两个闹钟，时间分别为 7:45 和 7:46。