화성 메시지

영화 마션에서 우주비행사 마크 와트니는 화성에 고립되어 낡은 우주 장비의 카메라를 회전시켜 지구와 통신한다.

이 장비는 16진수 숫자, 즉 0-9 또는 a-f 하나를 가리키며, 마크는 16진수 두 자리를 ASCII 인코딩에 따라 변환해 글자와 기타 문자를 만든다. 장비가 어느 숫자를 가리키는지 알아내기 위해 마크는 360도 원을 22.5도씩 16개로 나누었다.

예를 들어 각도 쌍 $(100^{\circ}, 30^{\circ})$은 16진수 41을 나타내고, 이는 10진수로 $65$이다. ASCII에 따르면 이는 문자 A이다.

마크는 숫자를 손으로 받아 적는 일에 지쳐, 받은 메시지를 해독하는 일을 도와 달라고 부탁한다. 장비가 가리키는 각도의 나열이 주어지면 메시지를 출력해야 한다.

첫째 줄에는 각도의 개수인 정수 $2 \le N \le 50\,000$이 주어진다. $N$은 짝수이다.

다음 $N$개 줄에는 각도가 한 줄에 하나씩 주어진다. 각도는 $[0, 360)$ 범위의 실수로 도 단위로 주어진다. 장비는 두 16진수 숫자의 정확히 중간인 각도를 가리키지 않는다.

ASCII로 해독했을 때 10진수 값이 32-126인 문자만 나온다.

해독한 메시지를 한 줄에 출력한다.