오사키

야마노테선은 도쿄 23구 내에 부설된 환상 철도 노선이다. 총 노선 거리는 34.5km이며, 한 바퀴를 도는 데 약 1시간이 걸린다. 역은 모두 29개 있다. 노선 색은 우구이스색이다. 피크 시 혼잡률은 200%를 넘어, 일본의 철도 노선 중 가장 혼잡한 노선 중 하나이다. 가장 혼잡한 시간대에는 3분에 1대의 열차가 다니며, 도쿄에 처음 온 사람들은 그 광경에 놀란다.

데쓰코 씨는 야마노테선을 지극히 사랑하는 순수한 철도 팬이다. 어느 날, 그녀는 애독서인 JR 시간표를 읽다가 다음과 같은 의문을 품었다. "야마노테선에서는 하루에 몇 대의 차량이 사용되는 걸까?"

그녀는 시간표에서 운행에 최소한으로 필요한 차량 수를 계산하려 했다. 그러나 열차 수가 너무 많아, 그녀 혼자서는 도저히 다 셀 수 없을 것 같았다. 그래서 그녀는 뛰어난 프로그래머인 당신에게 도움을 청했다.

당신의 일은 주어진 시간표에서 야마노테선 운행에 필요한 차량의 최소 수를 구하는 프로그램을 작성하는 것이다. 야마노테선은 환상 노선이므로, 그 시간표는 편의상 "오사키역"을 시발역 및 종착역으로 하여 표기되는 경우가 많다. 그렇기 때문에 그녀가 건네준 시간표에도 각 열차의 오사키역 출발 시각 및 도착 시각만 적혀 있다.

실제 야마노테선에서는 일어날 수 없지만, 상황 설정을 간단히 하기 위해 여기서는 오사키역에 도착한 직후에 열차가 오사키역을 출발할 수 있다고 생각하기로 한다. 또한, 데쓰코 씨가 옮겨 적은 시각에 오류가 있거나, 데쓰코 씨의 망상으로 임의로 추가된 열차가 시간표에 섞여 있는 경우도 있지만, 당신은 그것들을 알아챌 수 없으므로, 어디까지나 적힌 그대로의 시각에 대해 차량 수를 구해야 한다.

제대로 동작하는 프로그램을 작성하면, 그녀가 열차 안 데이트에 초대해 줄지도 모른다. 물론, 초대에 응할지 거절할지는 당신 마음대로다.

입력은 여러 데이터 세트로 구성된다. 각 데이터 세트는 다음 형식이다.

n
hh:mm:ss hh:mm:ss
hh:mm:ss hh:mm:ss
...
hh:mm:ss hh:mm:ss

1행의 정수 n은 시간표에 포함된 열차 수이다. 이 값은 10,000을 초과하지 않음이 보장된다. 2행부터 n+1행까지의 n행에는 각 열차의 오사키역 출발 시각 및 도착 시각이 이 순서대로 주어지며, 출발 시각과 도착 시각 사이는 공백 하나로 구분된다. 각 시각은 hh:mm:ss 형식으로 표현되며, hh가 시, mm이 분, ss가 초를 나타낸다. 각 값의 범위는 0 ≦ hh < 24, 0 ≦ mm < 60, 0 ≦ ss < 60이다. 이 수치들은 모두 2자리가 되도록 필요에 따라 앞에 0이 붙는다.

밤 24:00을 넘겨 운행되는 열차는 포함되지 않는다. 따라서 출발 시각은 항상 도착 시각보다 이른 시각이다.

입력의 종료는 n = 0으로 나타낸다. 이는 데이터 세트에 포함되지 않는다.

각 데이터 세트에 대해 최소한으로 필요한 차량 수를 1행에 출력하라.