Submission #34007950

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def main(A, B):
    def proc(A, B):
        A1 = []
        for br in B:
            while A:
                ar = A.pop(0)
                if set(br).issubset(set(ar)):
                    A1.append(ar)
                    break
            else:
                return None
        return A1
    
    A1 = proc(A, B)
    if not A1: return "No"
    
    A2 = proc(list(zip(*A1)), list(zip(*B)))
    if not A2: return "No"
                
        
    return "Yes"
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def main(A, B):
    def proc(A, B):
        A1 = []
        for br in B:
            while A:
                ar = A.pop(0)
                if set(br).issubset(set(ar)):
                    A1.append(ar)
                    break
            else:
                return None
        return A1
    
    A1 = proc(A, B)
    if not A1: return "No"
    
    A2 = proc(list(zip(*A1)), list(zip(*B)))
    if not A2: return "No"
                
        
    return "Yes"

H1, W1= map(int, input().split())
A = [list(map(int, input().split())) for _ in range(H1)]

H2, W2= map(int, input().split())
B = [list(map(int, input().split())) for _ in range(H2)]

print(main(A, B))

Submission Info

Judge Result