多年之后的广财ACM编协如日中天，下系多个部门，且编协成员几近过百。这一次，为了庆祝ACM编协近年飞速的发展，各部门都决定在同一天召开会议。请注意：这次由于资源紧张，仅申请到一个报告厅。现在需要你给出安排方案，使得同一天24小时内举行的会议场次尽可能多。

为了简化问题，作如下规定：

（1）每一场会议M(a,b)表示从a时刻开始，b时刻结束（其中,a,b都为整数且8 <= a < b <= 20);

（2）同一时段内报告厅仅允许一个部门进行开会，不同部门交接时可忽略不同场次交换耗费的时间。

输入包含多组测试数据，每组数据第一行输入整数n（0<n<=20）表示一共有n场会议要安排。下面n行依次输入每一场会议的开始跟结束时刻a,b。

每一组测试输出可以安排的场次的最大数目，占一行。