1个回答

var readline = require('readline');
const rl = readline.createInterface({
        input: process.stdin,
        output: process.stdout
});
var line=0;
var tree={};
var res=[];
var m,n;
rl.on('line', function(input){
    if(line==0){
        var info = input.split(" ");
        m=parseInt(info[1]);
        n=parseInt(info[0]);
        m*n==0&&(line=-2);
    }else if(line<=n){
        family(input);
    }else if(line<=m+n){
        res.push(search(input.split("")));
        if(line==m+n){
            console.log(res.join("\n"));
            tree={};
            res=[];
            line=-1;
        }
    }
    line>-2&&(line++);
});

function family(str){
    var ary=str.split("");
        tree[ary[0]]=tree[ary[0]]||{name:ary[0]};
    tree[ary[1]]=tree[ary[1]]||{name:ary[1]};
    tree[ary[2]]=tree[ary[2]]||{name:ary[2]};
        tree[ary[1]].child=tree[ary[0]];
        tree[ary[2]].child=tree[ary[0]];
}

function search(ary,type){
    var res=type?"child":"parent";
    var count=0;
    var flag=false;
    type=type||0;
    a=tree[ary[type]];
    b=tree[ary[1-type]];
    
    while(a.child){
        count++;
        if(count>1){
            res=(count==2?"grand":"great-")+res;
        }
        if(b==a.child){
            flag==true;
            return res;
        }
        a=a.child;
    }
    return type?"-":search(ary,1);
}