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:
l = ["1 0 0 1 0", "1 1 0 2 0", "2 0 0 1 1", "2 1 0 1 2", "1 1 0 1 1", "2 1 0 2 1", "2 2 0 2 2", "1 2 0 2 1", "1 1 0 1 1", "1 2 0 1 2", "1 0 1 2 0", "1 1 1 3 0", "2 0 1 2 1", "2 1 1 2 2", "1 1 1 2 1", "2 1 1 3 1", "2 2 1 3 2", "1 2 1 3 1", "1 1 1 2 1", "1 2 1 2 2", "1 0 2 2 1", "1 1 2 3 1", "1 2 1 1 3", "2 0 2 2 2", "2 1 2 2 3", "1 1 2 2 2"]

n = int(input())
for i in range(n):
    s = input().strip()
    ok = False
    for j in range(26):
        if s == l[j]:
            print(chr(ord('a') + j), end='')
            ok = True
            break
    assert ok