import sys

def is_accepted(fsa, input_string):
    current_state = 0
    for symbol in input_string:
        if (current_state, symbol) in fsa:
            current_state = fsa[(current_state, symbol)]
        else:
            return False
    return current_state == 1

fsa_file = sys.argv[1]
fsa = {}
with open(fsa_file, 'r') as f:
    for line in f:
        parts = line.strip().split(' ')
        if len(parts) == 3:
            state, next_state, symbol = parts
            fsa[(int(state), symbol)] = int(next_state)


for line in sys.stdin:
    input_string = line.strip()
    if is_accepted(fsa, input_string):
        print("YES")
    else:
        print("NO")