광학 판독

각 문항의 다섯 회색값을 읽고 127 이하인 값이 정확히 하나면 그 선지를, 없거나 둘 이상이면 *를 출력한다.

쉬움2구현완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

주앙 교수는 채점을 간단히 하려고 시험을 객관식으로만 내기로 했다. 한 문항의 선택지는 A, B, C, D, E 다섯 개이고, 학생마다 답안지를 한 장씩 받는다. 시험이 끝나면 답안지를 스캔해서 프로그램으로 처리하고 점수를 낸다. 교수는 답안지에서 학생이 칠한 선택지를 뽑아내는 프로그램을 프로그래밍을 잘하는 조카에게 부탁했지만, 조카는 프로그래밍 대회 연습을 해야 해서 절반쯤 만들고 손을 놓았다.

스캔은 0(완전한 검정)부터 255(완전한 흰색)까지의 회색 단계로 이루어진다. 프로그램은 한 문항의 선택지 다섯 개에 해당하는 사각형을 찾아낸 뒤, 사각형 안 픽셀의 회색 단계 평균을 정수 하나로 계산한다. 사각형을 제대로 칠했으면 평균은 0(완전한 검정)이고, 비워 두었으면 255(완전한 흰색)이다. 예를 들어 한 문항의 다섯 값이 순서대로 255, 0, 255, 255, 255이면 학생은 그 문항에서 B를 골랐다.

답안지는 한 장씩 따로 처리하므로, 완전히 칠한 사각형의 평균이 반드시 0인 것은 아니고 더 클 수 있으며, 칠하지 않은 사각형의 평균도 반드시 255인 것은 아니고 더 작을 수 있다. 그래서 주앙 교수는 사각형을 두 부류로 나누기로 정했다. 평균이 127 이하인 사각형은 검은 사각형으로 보고, 평균이 127보다 큰 사각형은 흰 사각형으로 본다.

답안지의 모든 문항이 올바르게 칠해져 있는 것은 아니다. 학생이 착각해서 한 문항에 두 개 이상을 칠할 수도 있고, 아무것도 칠하지 않을 수도 있다. 그런 문항의 답은 무효로 처리한다.

한 문항의 선택지 다섯 개에 해당하는 값이 주어질 때, 그 문항에서 올바르게 칠한 선택지가 무엇인지, 아니면 그 문항의 답을 무효로 처리해야 하는지 판정하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 답안지의 문항 수를 나타내는 정수 NN이 주어진다 (1N2551 \le N \le 255). 이어지는 NN개의 줄에는 각 문항의 답이 한 줄씩 주어진다. 각 줄에는 선택지 A, B, C, D, E의 회색 단계 평균값인 정수 다섯 개가 순서대로 주어진다 (0A,B,C,D,E2550 \le A, B, C, D, E \le 255).

마지막 테스트 케이스 다음 줄에는 0 하나만 주어진다.

출력

각 테스트 케이스마다 NN개의 줄을 출력한다. 각 줄은 한 문항에 대응한다. 그 문항이 답안지에 올바르게 칠해져 있으면 학생이 칠한 선택지 문자 A, B, C, D, E 중 하나를 출력한다. 그렇지 않으면 별표 문자 *를 출력한다.