닮은 표
면접 대비시간 제한1초메모리 제한128 MB
서로 다른 수로 채워진 두 표가 행과 열을 바꾸어 서로로 만들 수 있는지 판정합니다.
문제
서로 다른 정수로 가득 채운 크기의 배열이 있다. 이 배열에는 다음 두 연산을 적용할 수 있다.
- 두 행을 서로 바꾼다.
- 두 열을 서로 바꾼다.
한쪽 배열에 위 두 연산을 몇 번 적용해서 다른 쪽 배열을 만들 수 있으면 두 배열은 닮았다고 한다. 배열 쌍이 여러 개 주어질 때, 각 쌍이 닮았는지 판정하는 프로그램을 작성하시오.
입력
첫째 줄에 배열 쌍의 개수 ()가 주어진다.
각 쌍의 첫째 줄에는 배열의 행 개수 과 열 개수 (, )이 공백 하나로 구분되어 주어진다. 이어지는 개 줄에는 첫 번째 배열의 각 행이 순서대로, 그다음 개 줄에는 두 번째 배열의 각 행이 순서대로 주어진다. 각 줄에는 정수 개가 있고, 모든 정수는 이상 이하이다. 한 배열 안의 수는 모두 서로 다르다.
출력
개 줄을 출력한다. 번째 줄에는 번째 쌍의 두 배열이 닮았으면 YES, 닮지 않았으면 NO를 출력한다. 대문자로만 출력한다.