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 CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
int main() {
	map<int, char> mp;
	mp[10010]='a';
	mp[11020]='b';
	mp[20011]='c';
	mp[21012]='d';
	mp[11011]='e';
	mp[21021]='f';
	mp[22022]='g';
	mp[12021]='h';
	mp[12012]='j';
	mp[10120]='k';
	mp[11130]='l';
	mp[20121]='m';
	mp[21122]='n';
	mp[11121]='o';
	mp[21131]='p';
	mp[22132]='q';
	mp[12131]='r';
	mp[12122]='t';
	mp[10221]='u';
	mp[11231]='v';
	mp[12113]='w';
	mp[20222]='x';
	mp[21223]='y';
	mp[11222]='z';
	int n;
	cin>>n;
	for (int i=0; i<n; i++) {
		int a, b, c, d, e;
		cin>>a>>b>>c>>d>>e;
		cout<<mp[a*10000+b*1000+c*100+d*10+e];
	}
	cout<<'\n';
}