D12

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

bool check(vector<int> film2,
           vector<int> film3,
           int n1, int n2){
    if (film2.size() <= 1 &&
        film3.size() <= 2){
        // check 2 num
        if (film2.size() == 1 && film2[0] != n1)
            return false;
        // check 3 num
        if (film3.size() == 1 && film3[0] != n1 && film3[0] != n2)
            return false;
        else if (film3.size() == 2 &&
                ((film3[0] != n1 && film3[0] != n2) || (film3[1] != n1 && film3[1] != n2)))
            return false;
        return true;
    }
    return false;
}

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

    vector <vector<int>> films_rating (1000001);
    int f1, f2, f3;
    for (int i = 0; i != films_count; i++) {
        cin >> f1 >> f2;
        if (films_rating[f2].size() < 4)
            films_rating[f2].push_back(f1);
    }
    for (int i = 0; i != girls_count; i++) {
        cin >> f1 >> f2 >> f3;
        cout << (films_rating[f1].empty() && check(films_rating[f2], films_rating[f3], f1, f2)
                 ? "honest" : "liar") << endl;
    }
    return 0;
}