비밀 편지
면접 대비시간 제한1초메모리 제한128 MB
6비트씩 나눈 문자열을 해밍 거리 1 이하로 8개 문자 코드표와 비교해 복호화하고, 식별 불가능한 첫 조각의 위치를 출력합니다.
문제
병현이는 지은이에게 매일 A부터 H까지의 문자로 이루어진 비밀 편지를 보낸다. 각 문자는 0과 1로 이루어진 6자리 코드로 표현한다.
통신 중 오류가 생기면 한 문자를 나타내는 6자리 코드에서 숫자 하나만 잘못 도착할 수 있다. 지은이는 받은 6자리 코드가 위 표의 어떤 코드와 정확히 같거나, 한 자리만 다르면 그 문자로 이해한다.
어떤 코드와도 두 자리 이상 다르면 그 문자는 알아볼 수 없다. 받은 편지를 앞에서부터 6자리씩 해석했을 때, 모든 문자를 알 수 있으면 해석한 문자열을 출력한다. 알아볼 수 없는 문자가 있다면 그런 문자가 처음 나오는 위치를 1부터 세어 출력한다.
입력
첫째 줄에 보낸 문자의 개수 N이 주어진다. N은 10보다 작다.
둘째 줄에 길이가 6N인 문자열이 주어진다. 이 문자열은 0과 1로만 이루어져 있다.
출력
받은 편지를 모두 해석할 수 있으면 지은이가 이해한 문자열을 출력한다.
알아볼 수 없는 문자가 있다면, 그런 문자가 처음 나오는 위치를 출력한다.