seta = list(map(int, input().split()))
num = int(input())
result=bool(True)
for _ in range(num):
    setx = list(map(int, input().split()))
    for i in setx:
        if(i in seta):
            continue
        else:
            result = bool(False)
            break
print(result)