A = set(map(int, input().split()))
n = int(input())
res = True
for _ in range(n):
    B = set(map(int, input().split()))
    if not (A.issuperset(B) and A != B):
        res = False
        break
print(res)