아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

닮은 표

면접 대비

시간 제한1초메모리 제한128 MB

요약
서로 다른 수로 채워진 두 표가 행과 열을 바꾸어 서로로 만들 수 있는지 판정합니다.
난이도

보통10점 중 5점

유형
해시맵, 행렬
정답자
아직 제출이 없습니다

문제

서로 다른 정수로 가득 채운 n×mn \times m 크기의 배열이 있다. 이 배열에는 다음 두 연산을 적용할 수 있다.

  1. 두 행을 서로 바꾼다.
  2. 두 열을 서로 바꾼다.

한쪽 배열에 위 두 연산을 몇 번 적용해서 다른 쪽 배열을 만들 수 있으면 두 배열은 닮았다고 한다. 배열 쌍이 여러 개 주어질 때, 각 쌍이 닮았는지 판정하는 프로그램을 작성하시오.

입력

첫째 줄에 배열 쌍의 개수 tt (1≤t≤101 \le t \le 10)가 주어진다.

각 쌍의 첫째 줄에는 배열의 행 개수 nn과 열 개수 mm (1≤n≤10001 \le n \le 1000, 1≤m≤10001 \le m \le 1000)이 공백 하나로 구분되어 주어진다. 이어지는 nn개 줄에는 첫 번째 배열의 각 행이 순서대로, 그다음 nn개 줄에는 두 번째 배열의 각 행이 순서대로 주어진다. 각 줄에는 정수 mm개가 있고, 모든 정수는 −1000000-1000000 이상 10000001000000 이하이다. 한 배열 안의 수는 모두 서로 다르다.

출력

tt개 줄을 출력한다. kk번째 줄에는 kk번째 쌍의 두 배열이 닮았으면 YES, 닮지 않았으면 NO를 출력한다. 대문자로만 출력한다.

예제2

  1. 예제 1

    입력
    2
    4 3
    1 2 3
    4 5 6
    7 8 9
    10 11 12
    11 10 12
    8 7 9
    5 4 6
    2 1 3
    2 2
    1 2
    3 4
    5 6
    7 8
    
    예상 출력
    YES
    NO
    
  2. 예제 2

    입력
    3
    1 1
    7
    7
    2 2
    1 2
    3 4
    4 3
    2 1
    2 2
    1 2
    3 4
    1 2
    4 3
    
    예상 출력
    YES
    YES
    NO