시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
병현이는 지은이에게 매일 A부터 H까지의 문자로 이루어진 비밀 편지를 보낸다. 각 문자는 0과 1로 이루어진 6자리 코드로 표현한다.
| 문자 | 코드 |
|---|---|
| A | 000000 |
| B | 001111 |
| C | 010011 |
| D | 011100 |
| E | 100110 |
| F | 101001 |
| G | 110101 |
| H | 111010 |
통신 중 오류가 생기면 한 문자를 나타내는 6자리 코드에서 숫자 하나만 잘못 도착할 수 있다. 지은이는 받은 6자리 코드가 위 표의 어떤 코드와 정확히 같거나, 한 자리만 다르면 그 문자로 이해한다.
어떤 코드와도 두 자리 이상 다르면 그 문자는 알아볼 수 없다. 받은 편지를 앞에서부터 6자리씩 해석했을 때, 모든 문자를 알 수 있으면 해석한 문자열을 출력한다. 알아볼 수 없는 문자가 있다면 그런 문자가 처음 나오는 위치를 1부터 세어 출력한다.
첫째 줄에 보낸 문자의 개수 N이 주어진다. N은 10보다 작다.
둘째 줄에 길이가 6N인 문자열이 주어진다. 이 문자열은 0과 1로만 이루어져 있다.
받은 편지를 모두 해석할 수 있으면 지은이가 이해한 문자열을 출력한다.
알아볼 수 없는 문자가 있다면, 그런 문자가 처음 나오는 위치를 출력한다.