카메라

복잡한 도시의 모든 교차로에 교통 단속 카메라가 설치되어 있다. 카메라는 빨간불에 지나가는 차량의 번호판을 촬영한다. 단속 부서는 촬영된 번호를 모두 처리해서 법규를 위반한 차량에 과태료를 발급하는 프로그램을 필요로 한다. 영상 처리 모듈이 녹화 영상에서 차량 번호를 읽어 파일로 만들어 두었으니, 과태료 발급 모듈을 작성하면 된다. 문제는 영상 처리 모듈이 완벽하지 않아서 잘못 읽은 번호가 섞여 있다는 점이다.

올바른 차량 번호는 다음 조건을 모두 만족한다.

• 길이가 8이다.
• 가장 왼쪽 두 문자는 서로 같은 숫자이며, $1$ 이상 $9$ 이하이다. 이 숫자는 번호가 발급된 도시를 나타낸다.
• 그 다음 두 문자는 $1$ 이상 $9$ 이하의 숫자이다.
• 그 다음 한 문자는 영어 대문자이다.
• 가장 오른쪽 세 문자도 $1$ 이상 $9$ 이하의 숫자이다.

첫째 줄에 영상 처리 모듈이 보고한 차량 번호의 개수 $n$이 주어진다. $1 \le n \le 1000$이다.

다음 $n$개의 줄에는 인식된 차량 번호가 한 줄에 하나씩 주어진다. 각 줄은 숫자 또는 영어 알파벳 8글자로 이루어져 있다.

법규를 위반한 차량 번호를 한 줄에 하나씩, 입력에 나온 순서 그대로 출력한다. 같은 차량 번호가 여러 번 위반했다면 위반한 횟수만큼 모두 출력한다. 위 조건 중 하나라도 만족하지 않는 잘못 인식된 번호는 출력하지 않는다. 출력할 번호가 하나도 없으면 아무것도 출력하지 않는다.