Mars Message

문제

In the film The Martian, astronaut Mark Watney is stuck on Mars, and communicates with earth by rotating a camera on an old space prod.

The prod points at a hexidecimal digit, i.e. 0-9 or a-f, and Mark creates letters and other characters by converting a pair of hexadecimal digits according to ASCII encoding. To determine which digit the prod is pointing at Mark has divided a circle of 360 degrees into 16 parts of 22.5 degrees each.

[이미지 1]

For example, the pair of angles $(100\ast \circ ,{30}^{\circ })(100*\{\backslash circ\},\; 30^\{\backslash circ\})$ represents the hexadecimal number 41, which in decimal is $6565$. According to ASCII that is the character A.

Mark is getting tired of writing down the digits manually, and he asks you to help him decode the messages he receives. You will be given the sequence of angles the prod points at and you're expected to print the message.

입력

The first line consists of an integer $2\le N\le 500002\; \backslash le\; N\; \backslash le\; 50\backslash ,000$, the number of angles. $NN$ will be even.

The following $NN$ lines contain angles, one angle per line. An angle is given in degrees as a float in the range $[0,360)[0,\; 360)$. The prod will never point at an angle which is exactly inbetween two hexadecial digits.

When decoding to ASCII only characters with decimal values 32-126 occurs.

출력

Print one line with the decoded message.