생산 라벨의 접수 규칙

문제

한 공장의 생산 관리 담당자는 생산 라인에서 읽어 온 라벨 문자열을 접수한다. 라벨을 읽는 장비는 문자가 빠지거나 다른 문자로 바뀐 결과도 그대로 전송한다. 담당자의 업무는 전송된 문자열을 정해진 규칙에 따라 검사하고, 접수할 수 있는 라벨이 입력 목록의 몇 번째에 있는지 정리하는 것이다. 문자열을 고쳐서 접수하거나 비슷한 문자열을 같은 것으로 취급하지 않는다. 정상 라벨은 정확히 8개의 문자로 이루어진다. 문자의 위치는 왼쪽부터 1번으로 센다. 1번과 2번 문자는 각각 영어 대문자 A부터 Z까지 중 하나여야 하며, 두 문자는 서로 달라야 한다. 이 두 문자는 생산 구역을 나타낸다. 3번 문자는 하이픈(-)이어야 한다. 4번, 5번, 6번 문자는 각각 숫자 0부터 9까지 중 하나여야 하며, 이 세 문자는 생산 묶음을 나타낸다. 생산 묶음의 맨 앞에 0이 오는 것도 허용된다. 7번 문자는 하이픈(-)이어야 하고, 8번 문자는 숫자 하나여야 한다. 마지막 숫자는 앞의 생산 묶음을 확인하는 검사 숫자다. 4번, 5번, 6번 위치에 적힌 숫자의 값을 모두 더한 뒤 10으로 나눈 나머지가 마지막 숫자의 값과 같아야 한다. 생산 구역의 두 문자는 검사 숫자 계산에 사용하지 않는다. 여기까지 설명한 조건을 모두 만족하는 문자열만 접수할 수 있다. 입력 목록에는 같은 문자열이 여러 번 등장할 수 있다. 각 행은 별도의 읽기 결과이므로, 같은 정상 라벨이 반복되어도 각각 접수한다. 접수 가능한 라벨의 수와 해당 행 번호들을 입력 순서대로 출력한다. 행 번호는 첫 번째 라벨부터 1번으로 센다. 접수할 수 있는 라벨이 하나도 없다면 개수는 0으로 출력하고, 행 번호를 쓰는 줄에는 -1을 출력한다. 정규식 대신 문자열의 길이와 각 위치의 문자를 직접 확인하여 처리할 수 있다.

입력

첫째 줄에 라벨 수를 나타내는 정수 N이 주어진다.
다음 N개 줄에 라벨 문자열이 한 줄에 하나씩 주어진다.
1 ≤ N ≤ 1,000이다. 각 문자열의 길이는 1 이상 30 이하이며, 영어 대문자, 영어 소문자, 숫자, 하이픈(-)으로만 이루어진다. 문자열에 공백은 없다.

출력

첫째 줄에 접수할 수 있는 라벨의 수를 출력한다. 둘째 줄에 접수할 수 있는 라벨의 행 번호를 오름차순으로 공백으로 구분하여 출력한다. 접수할 수 있는 라벨이 없다면 둘째 줄에 -1을 출력한다.

5
AB-123-6
AA-123-6
QZ-009-9
ab-123-6
CD-999-8

2
1 3

3
AB-123-5
A-000-0
ZZ-000-0

0
-1

3
XY-000-0
XY-000-0
AZ-999-7

3
1 2 3

출처: Devin.KR 자체 제작