저녁 식당

대학 본부는 캠퍼스 곳곳에 흩어져 있는 여러 개의 작고 비좁은 식당을 대체할 새 식당을 지으려고 한다. 새 식당에 필요한 좌석 수를 추정하기 위해, 기존 식당들에 어느 한 순간 동시에 들어와 있던 손님 수의 최댓값을 측정하는 실험을 진행했다.

이를 위해 여러 명의 학생을 조사원으로 고용해 기존 식당의 각 출입구(입구와 출구)마다 한 명씩 배치했다. 조사원의 임무는 손님이 식당에 들어오거나 나갈 때마다 그 시각을 작은 카드에 기록하는 것이었다(사건 하나당 카드 한 장). 각 카드에는 시각을 HH:MM:SS 형식으로 적고, 해당 사건을 함께 표시했다(입장은 문자 'E', 퇴장은 문자 'X').

실험은 아침 식사 전 이른 시간에 시작해 저녁 식사 후 늦은 시간에 끝났다. 모든 조사원의 시계는 서로 맞춰져 있었고, 실험 시작 전과 종료 후에 식당은 비어 있었다(즉, 실험이 시작되기 전에는 식당 안에 손님이 없었고, 실험이 끝난 뒤에도 남아 있는 손님이 없었다). 조사원들은 식당에 들어온 손님과 나간 손님 각각에 대해 정확히 카드 한 장씩을 작성했다.

실험이 끝난 뒤 카드를 모두 모아 본부로 보내 처리했는데, 예상만큼 쉽지 않았다. 두 가지 문제가 있었기 때문이다. 첫째, 카드가 아무 순서 없이 뒤섞여 있어 정렬이 필요했다. 정렬 자체는 간단하지만 손으로 하기엔 시간이 오래 걸린다. 더 심각한 문제는, 모든 카드에 유효한 시각은 적혀 있었지만 일부 조사원이 사건을 나타내는 문자를 빠뜨렸다는 것이다.

각 카드의 시각과 사건 표시(사건 표시는 없을 수도 있다)가 주어질 때, 어느 한 순간에 식당 안에 들어와 있었을 수 있는 손님 수의 최댓값을 구하는 프로그램을 작성하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 실험에서 모은 카드의 개수를 나타내는 정수 $N$이 주어진다 ($2 \le N \le 64800$). 이어지는 $N$개의 줄에는 각 카드에 적힌 정보가 주어지며, 시각과 사건 표시가 공백 하나로 구분되어 있다. 시각은 HH:MM:SS 형식으로, HH는 시 ($06 \le HH \le 23$), MM은 분 ($00 \le MM \le 59$), SS는 초 ($00 \le SS \le 59$)를 나타낸다. 한 테스트 케이스 안에서 같은 시각을 가진 카드는 없다. 사건 표시는 한 문자로, 입장은 대문자 'E', 퇴장은 대문자 'X', 알 수 없는 경우는 '?'이다. 정보가 빠져 있을 수는 있어도, 주어진 정보는 항상 옳다. 즉, 모든 카드의 시각은 유효하며, 카드가 입장을 나타내면 그 시각에 실제로 손님이 식당에 들어왔고, 퇴장을 나타내면 그 시각에 실제로 손님이 나갔으며, 알 수 없는 사건을 나타내면 그 시각에 손님이 들어오거나 나갔다.

마지막 테스트 케이스 뒤에는 정수 0 하나만 있는 줄이 온다.

각 테스트 케이스마다, 어느 한 순간에 식당 안에 들어와 있었을 수 있는 손님 수의 최댓값을 정수 하나로 한 줄에 출력한다.