표 정렬

영선이는 $N$행 $M$열로 이루어진 표를 가지고 있다. 행은 위에서 아래로 $0$번부터 $N-1$번까지, 열은 왼쪽에서 오른쪽으로 $0$번부터 $M-1$번까지 번호가 매겨져 있다.

표의 각 칸에는 양의 정수가 하나 쓰여 있고, 표에 적힌 수 전체는 $1$부터 $N \times M$까지의 순열이다. 즉 각각의 수는 표에 한 번씩 등장한다.

표의 칸을 첫째 행부터 차례대로, 한 행 안에서는 왼쪽부터 읽어 만든 수열을 값 수열이라고 한다.

영선이는 두 가지 방법으로 표를 수정할 수 있다. 임의의 두 행의 위치를 서로 바꾸거나, 임의의 두 열의 위치를 서로 바꾼다. 두 연산은 각각 원하는 횟수만큼, 원하는 순서로 쓸 수 있다.

표가 주어졌을 때 값 수열을 오름차순으로 만들 수 있는지 구하는 프로그램을 작성하시오.

첫째 줄에 $N$과 $M$이 주어진다. ($1 \le N, M \le 50$)

둘째 줄부터 $N$개의 줄에 표의 내용이 한 줄에 $M$개씩 주어진다.

값 수열을 오름차순으로 만들 수 있으면 $1$을, 없으면 $0$을 출력한다.