rrkcl77   3년 전

문제

바이킹이 뛰어난 전사라는 것은 대부분의 사람들이 알고 있지만, 바이킹이 뛰어난 프로그래머였다는 사실은 잘 알려져 있지 않습니다. 룬석을 프로그래밍하는 데는 많은 시간이 걸리고 오류의 여지가 거의 없었습니다. 안타깝게도 이 때문에 룬석은 자유롭게 돌아다니는 바이킹 해커에게 특히 취약했습니다.

여러분은 문자 백과사전과 이진법 표현(바이킹은 고급 언어가 없었고 1과 0으로 직접 코딩했습니다)을 사용하여 이 시대의 룬석을 번역해야 합니다. 그러나 대부분의 룬석은 결국 해킹당했기 때문에 코드의 일부가 잘못될 위험이 있습니다.


입력

첫 번째 줄에는 알파벳 문자 수인 숫자 T가 포함됩니다.

그 다음에는 문자(소문자와 대문자 사이의 a-z와 숫자가 나타날 수 있음)와 문자의 이진 표현(항상 길이가 4인 1과 0의 시퀀스)으로 구성된 T줄이 이어집니다. 마지막으로 번역할 룬석인 1과 0의 문자열 N이 있습니다. N은 4로 나눌 수 있고 입력에 동일한 이진 표현을 가진 두 개의 다른 문자가 없다는 것이 보장됩니다.


출력

룬석의 번역인 N자 행을 출력합니다. 올바르게 번역할 수 없는 문자의 경우 "?" 인쇄됩니다.


힌트

0100은 a로 번역해야 하고 1000은 b로 번역해야 한다는 지시를 받았습니다. 번역할 문자열은 0100100000101000이며 0100, 1000, 0010 및 1000 문자로 나눌 수 있습니다. 세 번째 문자는 유일하게 번역할 수 없는 문자로, 출력은 ab?b가 됩니다.

댓글을 작성하려면 로그인해야 합니다.