题目描述

james是一个十足的体育迷，无论是足球，篮球，网球，还是跳远，跳高，跳水等等等，正所谓没有james不懂，只有他不会，所以奥运会对他来说当然是一个不可多得的视觉盛宴啦，但是他也很矛盾的，很多喜欢的项目直播时间是有冲突的，但他也不想错失喜爱的节目，希望尽可能欣赏到更多并且完整的体育赛事直播，那么就请你帮帮他吧！
假设你已经知道了所有他喜欢看的运动项目直播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

输入要求

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示James喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

输出要求

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

输入样例

12
1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0

输出样例

5

提示

来源

NBU OJ