항공권 전달 코드 검사

문제

항공권 업무를 지원하는 공통 데이터 처리 담당자는 여러 화면에서 복사한 전달 코드를 일괄 검사한다. 이 코드는 실제 항공편이나 승객 정보를 조회하는 키가 아니라, 내부 파일을 전달할 때 사용하는 짧은 문자열이다. 담당자의 작업은 코드에 적힌 내용이 존재하는지 확인하는 것이 아니라 정해진 문자 규칙을 모두 만족하는지 판정하는 것이다. 일부 코드만 잘못되었더라도 나머지 코드는 계속 검사한다. 올바른 코드는 회사 표식, 편 번호, 하이픈, 좌석 행 번호, 좌석 문자, 번호 기호, 검증 숫자를 이 순서대로 이어 붙인 형태다. 회사 표식은 영문 대문자 A부터 Z까지 중 정확히 두 글자다. 편 번호는 1자리 이상 4자리 이하의 십진 숫자로 이루어지며 첫 숫자는 0이 아니다. 하이픈은 문자 - 하나다. 좌석 행 번호는 1자리 이상 3자리 이하의 십진 숫자로 이루어지며 첫 숫자는 0이 아니다. 좌석 문자는 A부터 F까지 중 정확히 한 글자다. 번호 기호는 문자 # 하나이며, 그 뒤에는 십진 숫자가 정확히 한 자리 있어야 한다. 마지막 검증 숫자는 편 번호와 좌석 행 번호에 사용된 모든 숫자의 합을 10으로 나눈 나머지와 같아야 한다. 회사 표식과 좌석 문자는 이 합에 포함하지 않는다. 예를 들어 편 번호가 27이고 좌석 행 번호가 12라면 검증 숫자는 2다. 각 부분 사이에는 설명한 구분 문자 외에 어떤 문자도 들어갈 수 없고, 코드 앞뒤에도 추가 문자가 없어야 한다. 검사 과정에서는 영문 소문자를 대문자로 바꾸거나, 불필요해 보이는 문자를 지우거나, 빠진 숫자를 채우지 않는다. 입력 문자열 자체가 모든 규칙을 만족할 때에만 올바르다고 판정한다. 정규식 기능을 사용하지 않고 문자 위치와 범위를 직접 확인하는 방식으로 각 코드의 검사 결과를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 코드 수 N이 주어진다. N은 정수이며 1 ≤ N ≤ 10,000이다.
다음 N개 줄에 검사할 코드가 하나씩 주어진다. 각 코드의 길이는 1 이상 30 이하이며, 영문 대문자, 영문 소문자, 숫자, 하이픈(-), 번호 기호(#)만 포함한다. 공백이나 빈 문자열은 주어지지 않는다. 같은 코드가 여러 번 주어질 수 있다.

출력

입력된 코드마다 모든 규칙을 만족하면 VALID, 하나라도 만족하지 않으면 INVALID를 한 줄에 출력한다. 입력 순서를 유지하며, 같은 코드도 입력된 횟수만큼 판정한다.

6
MA27-12C#2
QZ1000-9F#0
ma27-12C#2
MA027-12C#2
MA27-12G#2
MA27-12C#3

VALID
VALID
INVALID
INVALID
INVALID
INVALID

5
AB1-1A#2
ZZ9999-999F#3
AB1-01A#2
AB1-1A#22
A

VALID
VALID
INVALID
INVALID
INVALID

출처: Devin.KR 자체 제작