비밀 편지

시간 제한1초메모리 제한128 MB

문제

병현이는 지은이에게 매일 A부터 H까지의 문자로 이루어진 비밀 편지를 보낸다. 각 문자는 01로 이루어진 6자리 코드로 표현한다.

문자코드
A000000
B001111
C010011
D011100
E100110
F101001
G110101
H111010

통신 중 오류가 생기면 한 문자를 나타내는 6자리 코드에서 숫자 하나만 잘못 도착할 수 있다. 지은이는 받은 6자리 코드가 위 표의 어떤 코드와 정확히 같거나, 한 자리만 다르면 그 문자로 이해한다.

어떤 코드와도 두 자리 이상 다르면 그 문자는 알아볼 수 없다. 받은 편지를 앞에서부터 6자리씩 해석했을 때, 모든 문자를 알 수 있으면 해석한 문자열을 출력한다. 알아볼 수 없는 문자가 있다면 그런 문자가 처음 나오는 위치를 1부터 세어 출력한다.

입력

첫째 줄에 보낸 문자의 개수 N이 주어진다. N은 10보다 작다.

둘째 줄에 길이가 6N인 문자열이 주어진다. 이 문자열은 01로만 이루어져 있다.

출력

받은 편지를 모두 해석할 수 있으면 지은이가 이해한 문자열을 출력한다.

알아볼 수 없는 문자가 있다면, 그런 문자가 처음 나오는 위치를 출력한다.