n, m = map(int, input().split())
arr = {}

for i in range(m):
    x, y = input().split()
    if y in arr.keys():
        arr[y].add(x)
    else:
        arr[y] = {x}

for i in range(n):
    x, y, z = input().split()
    flag = True

    if x in arr.keys():
        flag = False

    if y in arr.keys():
        if arr[y] != {x}:
            flag = False

        elif z in arr.keys():
            if arr[z] != {x, y} and arr[z] != {y}:
                flag = False
        else:
            flag = False
    else:
        if z in arr.keys():
            if arr[z] != {x, y}:
                flag = False
        else:
            flag = False

    if flag:
        print('honest')
    else:
        print('liar')