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() {
    //freopen("../a.in", "r", stdin);
    int n;
    cin >> n;
    for(int i=1;i<=n;++i){
        string st;
        for(int j=1;j<=5;++j){
            char ch;
            cin>>ch;
            st+=ch;
        }
        if(st=="10010") cout<<'a';
        else if(st=="11020") cout<<'b';
        else if(st=="20011") cout<<'c';
        else if(st=="21012") cout<<'d';
        else if(st=="11011") cout<<'e';
        else if(st=="21021") cout<<'f';
        else if(st=="22022") cout<<'g';
        else if(st=="12021") cout<<'h';
        else if(st=="11011") cout<<'i';
        else if(st=="12012") cout<<'j';
        else if(st=="10120") cout<<'k';
        else if(st=="11130") cout<<'l';
        else if(st=="20121") cout<<'m';
        else if(st=="21122") cout<<'n';
        else if(st=="11121") cout<<'o';
        else if(st=="21131") cout<<'p';
        else if(st=="22132") cout<<'q';
        else if(st=="12131") cout<<'r';
        else if(st=="11121") cout<<'s';
        else if(st=="12122") cout<<'t';
        else if(st=="10221") cout<<'u';
        else if(st=="11231") cout<<'v';
        else if(st=="12113") cout<<'w';
        else if(st=="20222") cout<<'x';
        else if(st=="21223") cout<<'y';
        else if(st=="11222") cout<<'z';
    }
    return 0;
}