Description

湖南卫视真是厉害呀，最近《回家的诱惑》又是大热，抵抗力薄弱的XMJ又被吸引过去啦。 它主要讲述了女主角——林品茹从一个温良贤淑的柔弱少妇成长为独立坚强的都市女性的蜕变历程。在遭受婆婆虐待，公公误解，丈夫外遇，好友背叛，好不容易怀上的孩子不幸流失这种种痛苦之后，她决定改变自己，化名为高珊珊。现在，真正的姗姗的妈妈为了帮助她复仇，给她安排了一个又一个的学习课程。在短短的时间内要学会那么多课程，可真不容易呀，她想知道她一天内可以最多学多少门课程，请好心的你帮她安排一下喔。

每个课程都有它的开始时间和结束时间,都用24小时制的整数表示，我们知道品茹最早8点出门，24点一定要回家。为了使得学习有效，每个去的课程，品茹至少要学习半个小时才能出来。我们假设不需要花费时间从一个课程到另一个课程，而且如果没有课程可以参加了，品茹会回公司帮客户做美容。

Input

输入有多组数据，每组数据的第一行是一个整数N (N≤100)，表示这一天总共有N个课程，接下来N行，每行有两个整数表示每个课程的开始时间S和结束时间E (8≤S,E≤24)，注意啦，可能很多课程是相同时间开始的喔。N=0代表输入结束。

Output

对于每组数据，输出品茹这天最多能参加的课程数量。每个数据占一行。

Sample

Input

2
8 9
8 9
8
12 13
13 14
12 13
15 16
15 16
12 13
12 14
15 17
0

Output

2
7

Source: XMJ