파티가 좋아 파티가 좋아

에마는 고등학교를 졸업했다. 에마가 사는 마을에서는 모든 졸업생이 참가할 수 있는 여러 파티를 여는 것이 오래된 관습이다. 파티를 좋아하는 에마는 가능한 한 많은 파티에 참가하려고 한다.

평일에는 저녁에 두세 개의 파티만 열리지만, 토요일에는 하루 종일 많은 파티가 열린다. 어떤 파티는 아침 8시에 시작하기도 하고, 이웃들이 항의할 수 있어 아무리 늦어도 자정(24시)에는 끝난다.

각 파티에는 정해진 시작 시각과 끝 시각이 있으며, 모든 파티는 정각에 시작해 정각에 끝난다. 예의를 지키려면 참가한 파티마다 적어도 30분은 머물러야 하며, 에마는 항상 이 예의를 지킨다. 에마는 축지법을 쓸 수 있어 파티 사이를 이동하는 데 시간이 전혀 걸리지 않는다. 더 참가할 파티가 없으면 에마는 집으로 돌아간다.

에마가 참가할 수 있는 파티의 최대 개수를 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 그날 열리는 파티의 수를 나타내는 정수 $p$가 주어진다 ($p \le 100$). $p$가 0이면 입력의 끝을 의미한다. 이어지는 $p$개의 줄에는 각각 두 정수 $s$와 $e$가 주어진다 ($8 \le s < e \le 24$). $s$는 파티의 시작 시각, $e$는 파티의 끝 시각이다. 서로 다른 여러 파티가 시작 시각과 끝 시각이 완전히 똑같을 수도 있다. 즉 같은 $(s, e)$ 쌍이 여러 번 나타날 수 있으며, 이들은 각각 별개의 파티로 센다.

각 테스트 케이스마다 아래 형식에 정확히 맞추어 한 줄을 출력한다.

On day d Emma can attend as many as n parties.

여기서 $n$은 에마가 참가할 수 있는 파티의 최대 개수이고, $d$는 몇 번째 테스트 케이스인지를 나타낸다(테스트 케이스는 1부터 센다). $n$이 1일 때에도 항상 parties(복수형)로 출력한다.