Problem: 

Input

The first line of the input contains a single integer N (1 ≤ N ≤ 24). The next N lines contain 5 space-separated integers each. The first three integers will be between 0 and 2, inclusive. The last two integers will be between 0 and 3, inclusive. The sum of the first three integers will be equal to the sum of the last two integers.

Output

Output the result – a string of lowercase English letters.

Examples

Input


1
1 0 0 1 0


Output


a


Input


10
2 0 0 1 1
1 1 1 2 1
2 1 0 1 2
1 1 0 1 1
2 1 0 2 1
1 1 1 2 1
1 2 1 3 1
2 0 0 1 1
1 1 0 1 1
1 1 2 2 2


Output


codeforcez

Solution (in PYTHON3):

Solution:
n = int(input())
d = dict()
d[10010] = "a"
d[11020] = "b"
d[20011] = "c"
d[21012] = "d"
d[11011] = "e"
d[21021] = "f"
d[22022] = "g"
d[12021] = "h"
#d[11011] = "i"
d[12012] = "j"
d[10120] = "k"
d[11130] = "l"
d[20121] = "m"
d[21122] = "n"
d[11121] = "o"
d[21131] = "p"
d[22132] = "q"
d[12131] = "r"
#d[11121] = "s"
d[12122] = "t"
d[10221] = "u"
d[11231] = "v"
d[12113] = "w"
d[20222] = "x"
d[21223] = "y"
d[11222] = "z"
ans = ""
for _ in range(n):
    ans += d[int("".join(list(input().split())))]
print(ans)