영화관 좌석 표기 검사

문제

한 영화관에서는 여러 판매 창구에서 전달한 좌석 표기를 하나의 목록으로 모은다. 창구마다 사용하는 입력 화면이 달라서, 목록에는 영화관의 표기 규칙에 맞지 않는 문자열이 섞일 수 있다. 운영 담당자는 좌석 배정에 앞서 각 문자열이 정해진 형식을 따르는지 검사하려고 한다. 이번 작업에서는 정규식을 사용하지 않고 문자와 구분자의 위치를 직접 확인하는 방식으로 검사한다. 올바른 좌석 표기는 관 코드, 줄 번호, 좌석 번호를 하이픈으로 연결한 문자열이다. 관 코드는 영어 대문자 A부터 Z까지의 문자 정확히 두 개로 이루어진다. 줄 번호는 1 이상 30 이하의 정수를 나타내고, 좌석 번호는 1 이상 40 이하의 정수를 나타낸다. 두 번호에는 영어 숫자 문자 0부터 9까지만 사용할 수 있다. 번호의 맨 앞에는 0을 붙일 수 없다. 따라서 숫자로 바꾸었을 때 같은 값이 되더라도 앞에 0이 붙은 표기는 올바르지 않다. 하이픈은 관 코드와 줄 번호 사이에 하나, 줄 번호와 좌석 번호 사이에 하나가 있어야 한다. 이 두 개 이외의 하이픈은 허용하지 않는다. 세 부분 중 어느 것도 비어 있을 수 없으며, 문자열의 앞이나 뒤에 다른 문자가 붙어 있어도 올바르지 않다. 관 코드에 소문자를 사용하거나 번호에 부호를 붙인 경우도 규칙에 맞지 않는다. 예를 들어 QN-3-18은 올바른 표기이지만 QN-03-18은 올바르지 않다. 이 검사는 문자열의 형식만 다룬다. 관 코드가 실제로 운영 중인 관인지, 해당 좌석이 이미 판매되었는지는 확인하지 않는다. 같은 문자열이 여러 번 나타나면 목록의 각 항목을 독립적으로 검사하고 각각 개수에 포함한다. 입력에 나타난 순서는 검사 결과를 보고할 때 사용하는 순서이며, 정렬하거나 중복을 제거하지 않는다. 목록에서 올바른 표기의 개수와 올바르지 않은 표기가 처음 나타나는 위치를 구한다. 목록의 첫 번째 항목 위치는 1이다. 모든 표기가 올바르면 잘못된 표기가 처음 나타나는 위치 대신 0을 보고한다.

입력

첫째 줄에 문자열의 개수 N이 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개의 줄에 검사할 문자열이 하나씩 주어진다.
각 문자열의 길이는 1 이상 16 이하이다.
문자열은 영어 대문자, 영어 소문자, 숫자, 하이픈(-), 밑줄(_)로만 이루어지며 공백은 포함하지 않는다.

출력

올바른 표기의 개수와 올바르지 않은 표기가 처음 나타나는 위치를 공백으로 구분하여 한 줄에 출력한다. 모든 표기가 올바르면 두 번째 값으로 0을 출력한다. 올바른 표기가 없으면 첫 번째 값으로 0을 출력한다.

6
QN-3-18
QN-03-18
AB-30-40
ab-2-5
ZZ-1-1
AB-31-1

3 2

3
AA-1-1
ZZ-30-40
AA-1-1

3 0

4
A-1-1
AB-0-2
AB-2-41
AB_2_3

0 1

출처: Devin.KR 자체 제작