학원 자료 코드 등록

문제

한 학원은 수업 자료를 새 보관함으로 옮기면서 각 자료에 붙은 코드를 검사한다. 이전 보관함에는 사람이 직접 적은 코드가 많아 형식에 맞지 않는 문자열과 중복된 문자열이 함께 들어 있다. 담당자는 전달받은 순서대로 코드를 확인하여 등록할 자료를 결정하려 한다. 올바른 코드는 대문자 구역, 숫자 구역, 소문자 구역을 하이픈으로 연결한 형태다. 하이픈은 정확히 두 개여야 한다. 첫 번째 구역은 영문 대문자 정확히 두 글자다. 두 번째 구역은 숫자 두 개 이상 다섯 개 이하로 이루어지며, 첫 숫자는 0이 아니어야 한다. 또한 이 구역에 있는 모든 숫자의 합이 3의 배수여야 한다. 세 번째 구역은 영문 소문자 한 글자 이상 세 글자 이하로 이루어진다. 이 구역의 문자는 왼쪽에서 오른쪽으로 알파벳 순서가 엄격하게 증가해야 한다. 따라서 같은 문자가 두 번 나타나도 올바르지 않다. 각 구역에는 정해진 종류 이외의 문자가 들어갈 수 없다. 형식이 올바르면서 앞서 등록한 코드와 완전히 같지 않은 코드만 등록한다. 형식이 잘못된 코드는 등록하지 않으며, 이후 코드의 중복 여부에도 영향을 주지 않는다. 이미 등록한 코드가 다시 나타나면 그 항목도 등록하지 않는다. 대문자와 소문자는 서로 다른 문자다. 모든 항목을 처리한 뒤 등록한 항목 수와 등록하지 않은 항목 수를 구한다. 등록한 코드가 있다면 그중 사전순으로 가장 앞선 코드도 구한다. 사전순은 문자별로 하이픈, 숫자 0부터 9, 대문자 A부터 Z, 소문자 a부터 z의 순서를 사용하며, 한 문자열이 다른 문자열의 접두사이면 짧은 문자열이 먼저다. 정규식 기능 없이 문자와 구역을 직접 확인하는 방식으로 처리할 수 있다.

입력

첫째 줄에 항목 수 N이 주어진다. N은 1 이상 25,000 이하의 정수다. 다음 N개 줄에 코드가 하나씩 주어진다. 각 코드는 길이가 1 이상 12 이하이며 영문 대문자, 영문 소문자, 숫자, 하이픈으로만 이루어진다. 공백과 빈 줄은 없다.

출력

첫째 줄에 등록한 항목 수와 등록하지 않은 항목 수를 공백으로 구분하여 출력한다. 둘째 줄에 등록한 코드 중 사전순으로 가장 앞선 코드를 출력한다. 등록한 코드가 없으면 둘째 줄에 NONE을 출력한다.

7
AB-12-ac
AB-12-ac
CD-30-z
EF-03-ab
GH-24-ba
AA-111-abc
JK-14-a

3 4
AA-111-abc

3
A-12-a
AB-00-a
AB-12-aa

0 3
NONE

출처: Devin.KR 자체 제작