A = set(input().strip().split())
N = int(input())
flag = False
for i in range(0,N):
    Set = set(input().strip().split())
    if(Set< A):
        flag = True
    else:
        flag = False
        break

print(flag)
