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(){
    vector<vector<int>> braille ={{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 n;
    cin>>n;
    string s;
    for(int i=0;i<n;i++){
        int a,b,c,d,e;
        cin>>a>>b>>c>>d>>e;
        vector<int> U={a,b,c,d,e};
        for(int j=0;j<26;j++){
            bool a=true;
            for(int k=0;k<5;k++){
                if(braille[j][k]!=U[k])a=false;
            }
            if(a){
                s.push_back(j+97);
                break;
            }
        }
    }
    cout<<s<<endl;
}