버스 노선 등록 문자열 검사

문제

버스 노선 관리 도구는 여러 담당자가 작성한 노선 등록 문자열을 받아 일괄 검사한다. 담당자마다 사용하는 편집기가 달라 오타가 섞일 수 있으므로, 도구는 각 줄 전체가 정해진 규칙을 만족하는지 확인해야 한다. 문자열의 일부만 올바르거나, 올바른 내용 앞뒤에 다른 문자가 붙은 경우에는 통과시키지 않는다. 정상적인 등록 문자열은 노선 코드, 콜론 한 개, 정류장 목록을 차례대로 이어 붙인 형태이다. 노선 코드는 영문 대문자 두 개, 하이픈 한 개, 십진수 노선 번호로 구성한다. 노선 번호는 1 이상 9999 이하의 정수이며, 앞에 0을 붙일 수 없다. 따라서 숫자 부분은 한 자리부터 네 자리까지이고, 첫 숫자는 반드시 1부터 9 사이여야 한다. 부호나 다른 구분 기호는 허용하지 않는다. 정류장 목록에는 정류장 코드가 2개 이상 20개 이하 들어가야 한다. 이웃한 정류장 코드 사이는 문자 > 한 개로 구분한다. 정류장 코드는 영문 대문자 한 개와 숫자 두 개로 이루어진다. 숫자 두 개는 01부터 99까지여야 하며, 00은 허용하지 않는다. 정류장 번호가 한 자리여도 십의 자리에 0을 적어야 한다. 같은 등록 문자열 안에서 동일한 정류장 코드가 두 번 이상 나타나면 잘못된 등록이다. 검사는 각 줄에 독립적으로 적용한다. 서로 다른 줄이 같은 노선 코드를 사용하거나 같은 정류장을 포함해도 상관없다. 정류장 코드는 글자와 숫자를 모두 비교하며, 방문 순서에 대한 추가 조건은 없다. 규칙을 모두 만족한 줄의 수와, 규칙을 만족하지 못한 줄 중 가장 먼저 나타난 줄의 번호를 구해야 한다. 잘못된 줄이 하나도 없을 때는 첫 오류 번호를 0으로 나타낸다.

입력

첫째 줄에 등록 문자열의 개수인 정수 M이 주어진다. 1 ≤ M ≤ 10,000이다.
다음 M개 줄에 검사할 문자열이 하나씩 주어진다. 각 문자열의 길이는 1 이상 200 이하이고, 모든 문자열 길이의 합은 200,000 이하이다. 문자열은 영문 대문자, 영문 소문자, 숫자, 하이픈(-), 콜론(:), 부등호(>), 밑줄(_)만으로 구성된다. 빈 줄과 공백 문자는 주어지지 않는다.
등록 문자열의 줄 번호는 첫 등록 문자열부터 1, 2, …, M이다.

출력

규칙을 만족하는 줄의 수와 첫 오류 줄 번호를 공백으로 구분하여 출력한다. 모든 줄이 정상적이면 첫 오류 줄 번호로 0을 출력한다.

4
RM-37:A02>B18>C09
RM-037:A02>B18
KT-8:Z01>Z01
UV-902:M07>N80

2 2

2
AA-1:A01>B99
ZZ-9999:Z09>A01>Z10

2 0

3
A-2:A01>B02
BC-7:A00>B02
DE-8:A01

0 1

출처: Devin.KR 자체 제작