닮은 표

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

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

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

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

입력

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

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

출력

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