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

Description

$\hspace{15pt}$大连即将举办一场漫展，共有 $n$ 个活动。每个活动有一个开始时间、结束时间以及一个编号（下标从 1 开始）。

$\hspace{15pt}$$Q$ 第一次参加漫展，希望能参加 $\textbf{尽可能多的活动}$，且活动 $\textbf{时间不能重叠}$。

$\hspace{15pt}$请你帮 $Q$ 规划一下，告诉她最多可参加的活动数量。

Format

Input

$\hspace{15pt}$第一行一个整数 $n\,(1 \leq n \leq 100)$

$\hspace{15pt}$接下来 $n$ 行，每行输入两个字符串，形如：

$\hspace{15pt}$$"a:b" \quad "c:d"$

$\hspace{15pt}$其中第 $i$ 行的输入表示编号为 $i$ 的活动的开始时间为 $a:b$，结束时间为 $c:d$ 。

$\hspace{15pt}$时间格式为小时:分钟（24 小时制）

Output

$\hspace{15pt}$输出一个整数，表示最多能参加的活动数量。

Samples

6
09:00 10:00
09:30 10:30
10:00 11:00
10:30 12:00
11:00 12:30
13:00 14:00

4

3
10:00 10:30
9:00 10:00
9:30 10:00

2