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;

long long n;
string ky[26];

int main()
{
	long long i,j,k;
	string s;
	
	ky[0]="10010";
	ky[1]="11020";
	ky[2]="20011";
	ky[3]="21012";
	ky[4]="11011";
	ky[5]="21021";
	ky[6]="22022";
	ky[7]="12021";
	ky[8]="11011";
	ky[9]="12012";
	ky[10]="10120";
	ky[11]="11130";
	ky[12]="20121";
	ky[13]="21122";
	ky[14]="11121";
	ky[15]="21131";
	ky[16]="22132";
	ky[17]="12131";
	ky[18]="11121";
	ky[19]="12122";
	ky[20]="10221";
	ky[21]="11231";
	ky[22]="12113";
	ky[23]="20222";
	ky[24]="21223";
	ky[25]="11222";
	scanf("%lld",&n);
	for(i=0;i<n;i++)
	{
		s="";
		for(j=0;j<5;j++)
		{
			scanf("%lld",&k);
			s+=(char)(k+'0');
		}
		for(j=0;ky[j]!=s;j++);
		printf("%c",(char)j+'a');
	}
	printf("\n");
}