#OJ1405. Joy

Joy

Joy

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

小明同学暑假想去上海参观ChinaJoy。可是由于展馆太大,小明想去的地方又太多,需要你帮助他安排一下参观的顺序。假设小明想去n(1 <= n <= 100)个展台,已知每个展台的表演在一天中只有一次,而且第i个展台的表演时间是从第beg[i]秒开始,到第end[i]秒结束(0<=beg[i], end[i] <24 * 3600). 另外小明不会分身术,他不能在同一个时间里参观两个展台。 请你计算一下,如果小明参观完所有展台至少需要多少天。

Input



输入包括多组测试数据。每组测试数据都是从一个数字n开始。数字n之后有n行,每行有两个整数分别表示开始的时间和结束的时间。 如果n的值为0,则输入结束。

Output

输出小明参观完所有展台所需要的最小天数,每组测试样例占一行。

Sample Input

2
1 4
4 5
2
2 3
4 6
0

Sample Output

2
1

HINT

Append Code