“今年暑假不AC？”\ “是的。”\ “那你干什么呢？”\ “看世界杯呀，笨蛋！”\ “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

**多组数据，请处理到 $n=0$ 为止。** 每组数据第一行包含一个整数 $n$，表示你喜欢看的节目的总数。 其后 $n$ 行，每行包括两个正整数 $T_{i,s},T_{i,e}$，分别表示第 $i$ 个节目的开始时间和结束时间。 - $n \le 25$ - $0 \le T_{i,s} \lt T_{i,e} \le 36$

对于每组测试数据，在一行内输出能完整看到的电视节目的最多个数。

ACM程序设计期末考试（2006/06/07）