The Problem

袁源是一个很勤奋的学生,每天他总是尽量让自己干更多的事情,但是他又不能同时做两件事.怎样安排一天的计划才能做到干的事最多呢?请你来帮忙解决这个问题.

输入

输入包含多组测试数据.每组测试数据的格式如下:
第一行是一个整数 n(1<=n<=1000) ,代表这一天一共有n件事可以做,接下来有n行,每一行有两个整数:s 和 e (1<=s<e<=1000),代表每件事开始的时间和结束的时间.n=0代表输入的结束,这一组数据不入需要计算的数据中.

输出

对应于每一组输入数据,输出一天能干的最多的工作数.

样例输入

6
340 500
220 470
100 300
880 943
525 556
612 776
3
705 715
124 215
453 665
0

样例输出

5
3


袁源 2003.4