16진수 코드 해독

영화 마션(2015)에서 아레스 3 탐사대의 대원 마크 와트니는 화성 표면을 탐사하다 일어난 사고로 화성에 홀로 남는다. 지구와의 통신은 거의 끊긴 상태였다. 그래도 마크는 16진수 코드로 지구의 관제 본부와 연락하는 아주 단순한 방법을 찾아냈다.

마크가 한 번에 받는 신호는 16진수 숫자 한 글자, 즉 0부터 9까지와 A부터 F까지 중 하나다. 마크는 아스키 코드표를 읽을 줄 알기 때문에 16진수 두 자리를 문자 하나로 바꿀 수 있다. 화성으로 떠나는 우주선에 아스키 코드표를 빠뜨렸을 리도 없다.

마크가 코드 4869204D61726B를 받으면 이를 메시지 Hi Mark로 해독한다. 그러나 손으로 16진수를 해독하는 일은 느리고 번거롭다. 마크를 대신해 코드를 해독하는 프로그램을 작성하라.

입력은 16진수 숫자 0부터 9와 A부터 F로만 이루어진 여러 줄이다. 각 줄의 16진수 숫자 개수는 짝수이며, 두 자리가 문자 하나에 대응한다. 한 줄의 16진수 숫자는 250개 미만이다. 각 줄이 나타내는 문자는 모두 아스키 코드 32번부터 126번까지의 출력 가능한 문자다.

줄의 개수는 미리 주어지지 않고 입력이 끝날 때까지 읽어야 하며, 1,000줄 미만임이 보장된다.

각 줄마다 그 줄의 16진수 코드가 나타내는 메시지를 한 줄씩 출력한다.