#include <bits/stdc++.h>

using namespace std;
vector<int> s[200001];
int a,b,c,k,q;
int main()
{
    cin >> b >> a;
    for(int i=0;i<a;i++){
        cin >> c >> k;
        s[k].push_back(c);
}
    for(int i=0;i<b;i++){
        cin >> q >> k >> c;
        if(s[c].size()>2 || (!(s[c].size()==1 &&
                                (s[c][0]==k || s[c][0]==q)) &&
                               !s[c].empty()
                               && ((s[c][0]!=k || s[c][1]!=q) &&
                                   (s[c][0]!=q || s[c][1] !=k)))){
            cout << "liar"<<endl;
            continue;
        }
        if(s[k].size()>1 || (!s[k].empty() && s[k][0] !=q)){
            cout << "liar" << endl;
            continue;
    }
        if(!s[q].empty()){
         cout << "liar" << endl;
            continue;
        }
      cout << "honest"<< endl;
}
}