#include <bits/stdc++.h>
using namespace std;
map<int, int> mp;
vector<vector<int> > vc;
vector<pair<int, int> > can;
int v[30][30];
int n, m;
void ok1() {
  for (int i = 0; i < n; i++)
    if (vc[i].size() == 0 || vc[i].size() == 2)
      continue;
    else
      return;
  cout << "YES";
  exit(0);
}
bool ok(int x, int y) {
  int i, j, cnt;
  for (i = 0; i < n; i++) {
    swap(v[i][x], v[i][y]);
    for (j = cnt = 0; j < m; j++) {
      if (v[i][j] != j + 1) cnt++;
    }
    swap(v[i][x], v[i][y]);
    if (cnt != 0 && cnt != 2) return false;
  }
  return true;
}
int main() {
  int i, j, k;
  cin >> n >> m;
  vc.resize(n);
  for (i = 0; i < n; i++)
    for (j = 0; j < m; j++) {
      scanf("%d", &v[i][j]);
      if (v[i][j] != j + 1) {
        vc[i].push_back(j + 1);
      }
    }
  ok1();
  for (i = 0; i < n; i++)
    if (vc[i].size() > 4) {
      puts("NO");
      return 0;
    }
  for (j = 0; j < m; j++)
    for (k = j + 1; k < m; k++)
      if (ok(j, k)) {
        puts("YES");
        return 0;
      }
  puts("NO");
  return 0;
}
