D1

#include <iostream>
#include <vector>
#include <utility>
using namespace std;

bool check(pair <vector<int>, vector<int>> film1,
           pair <vector<int>, vector<int>> film2,
           pair <vector<int>, vector<int>> film3,
           int n1, int n2, int n3){
    if (film1.first.empty() &&
        film2.first.size() <= 1 &&
        film3.first.size() <= 2){
        if (film2.first.size() == 1)
            if (film2.first[0] != n1)
                return false;
        for(int i = 0; i < film3.first.size(); i++){
            if (film3.first[i] != n1 && film3.first[i] != n2)
                return false;
        }
        return true;
    }else{
        return false;
    }
}

int main() {
    int girls_count, films_count;
    cin >> girls_count >> films_count;

    // vector <bool> ans(girls_count);
    vector <pair <vector<int>, vector<int>>> films_rating (films_count+1);
    int f1, f2, f3;
    for (int i = 0; i != films_count; i++) {
        cin >> f1 >> f2;
        films_rating[f1].second.push_back(f2);
        films_rating[f2].first.push_back(f1);
    }
    for (int i = 0; i != girls_count; i++) {
        cin >> f1 >> f2 >> f3;
        cout << (check(films_rating[f1], films_rating[f2], films_rating[f3], f1, f2, f3)
                 ? "honest" : "liar") << endl;
    }
    return 0;
}