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<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<string>
#include<math.h>
#include<time.h>
#include<vector>
#include<bitset>
#include<memory>
#include<utility>
#include<fstream>
#include<stdio.h>
#include<sstream>
#include<iostream>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[35][8]={
{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}};
int main()
{
    #ifdef absi2011
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    #endif
    int n;
    scanf("%d",&n);
    int b[5];
    int i;
    for (i=0;i<n;i++)
    {
        int j;
        for (j=0;j<5;j++)
        {
            scanf("%d",&b[j]);
        }
        for (j=0;j<26;j++)
        {
            int k;
            for (k=0;k<5;k++)
            {
                if ((b[k]!=a[j][k]))
                {
                    break;
                }
            }
            if (k==5)
            {
                printf("%c",'a'+j);
                break;
            }
        }
    }
    return 0;
}