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:
import sys
input = sys.stdin.readline

n = int(input())

dic = {
	'10010' : 'a',
	'11020' : 'b',
	'20011' : 'c',
	'21012' : 'd',
	'11011' : 'e',
	'21021' : 'f',
	'22022' : 'g',
	'12021' : 'h',
	'12012' : 'j',
	'10120' : 'k',
	'11130' : 'l',
	'20121' : 'm',
	'21122' : 'n',
	'11121' : 'o',
	'21131' : 'p',
	'22132' : 'q',
	'12131' : 'r',
	'12122' : 't',
	'10221' : 'u',
	'11231' : 'v',
	'12113' : 'w',
	'20222' : 'x',
	'21223' : 'y',
	'11222' : 'z'
}

ans = ''
for i in range(n):
	ans += dic[input()[:-1].replace(' ', '')]
print(ans)