import java.util.Scanner;

public class Main {
    static class FenwickTree {
        int size;
        int[] tree;

        public FenwickTree(int max) {
            size = max;
            tree = new int[max + 2]; // 避免越界
        }

        public void update(int x, int delta) {
            while (x <= size) {
                tree[x] += delta;
                x += x & -x;
            }
        }

        public int query(int x) {
            int res = 0;
            while (x > 0) {
                res += tree[x];
                x -= x & -x;
            }
            return res;
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] grid = new int[n][m];
        int blankRow = -1;

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                grid[i][j] = sc.nextInt();
                if (grid[i][j] == 0) {
                    blankRow = i; // 记录0所在的行（0-based）
                }
            }
        }

        // 构建数组（排除0）
        int[] arr = new int[n * m - 1];
        int idx = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                int val = grid[i][j];
                if (val != 0) {
                    arr[idx++] = val;
                }
            }
        }

        // 计算逆序数
        int maxVal = n * m - 1;
        FenwickTree ft = new FenwickTree(maxVal);
        long invCount = 0;
        for (int i = arr.length - 1; i >= 0; i--) {
            int x = arr[i];
            invCount += ft.query(x - 1);
            ft.update(x, 1);
        }

        // 计算空格所在行（从下往上数的行号）
        int blankRowFromBottom = n - blankRow;

        boolean solvable;
        if (m % 2 == 0) {
            // 当m为偶数时，判断逆序数奇偶性与空格行奇偶性之和是否为奇数
            solvable = (invCount + blankRowFromBottom) % 2 == 1;
        } else {
            // 当m为奇数时，判断逆序数是否为偶数
            solvable = invCount % 2 == 0;
        }

        System.out.println(solvable ? "YES" : "NO");
        sc.close();
    }
}

if __name__
== "__main__" : solve()

Main.java:10: error: unmappable character (0xE9) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                        ^
Main.java:10: error: unmappable character (0x81) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                         ^
Main.java:10: error: unmappable character (0xBF) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                          ^
Main.java:10: error: unmappable character (0xE5) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                           ^
Main.java:10: error: unmappable character (0x85) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                            ^
Main.java:10: error: unmappable character (0x8D) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                             ^
Main.java:10: error: unmappable character (0xE8) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                              ^
Main.java:10: error: unmappable character (0xB6) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                               ^
Main.java:10: error: unmappable character (0x8A) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                                ^
Main.java:10: error: unmappable character (0xE7) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                                 ^
Main.java:10: error: unmappable character (0x95) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                                  ^
Main.java:10: error: unmappable character (0x8C) for encoding US-ASCII
            tree = new int[max + 2]; // ????????????
                                                   ^
Main.java:41: error: unmappable character (0xE8) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                     ^
Main.java:41: error: unmappable character (0xAE) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                      ^
Main.java:41: error: unmappable character (0xB0) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                       ^
Main.java:41: error: unmappable character (0xE5) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                        ^
Main.java:41: error: unmappable character (0xBD) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                         ^
Main.java:41: error: unmappable character (0x95) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                          ^
Main.java:41: error: unmappable character (0xE6) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                            ^
Main.java:41: error: unmappable character (0x89) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                             ^
Main.java:41: error: unmappable character (0x80) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                              ^
Main.java:41: error: unmappable character (0xE5) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                               ^
Main.java:41: error: unmappable character (0x9C) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                ^
Main.java:41: error: unmappable character (0xA8) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                 ^
Main.java:41: error: unmappable character (0xE7) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                  ^
Main.java:41: error: unmappable character (0x9A) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                   ^
Main.java:41: error: unmappable character (0x84) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                    ^
Main.java:41: error: unmappable character (0xE8) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                     ^
Main.java:41: error: unmappable character (0xA1) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                      ^
Main.java:41: error: unmappable character (0x8C) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                       ^
Main.java:41: error: unmappable character (0xEF) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                        ^
Main.java:41: error: unmappable character (0xBC) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                         ^
Main.java:41: error: unmappable character (0x88) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                          ^
Main.java:41: error: unmappable character (0xEF) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                                  ^
Main.java:41: error: unmappable character (0xBC) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                                   ^
Main.java:41: error: unmappable character (0x89) for encoding US-ASCII
                    blankRow = i; // ??????0???????????????0-based???
                                                                    ^
Main.java:46: error: unmappable character (0xE6) for encoding US-ASCII
        // ?????????????????????0???
           ^
Main.java:46: error: unmappable character (0x9E) for encoding US-ASCII
        // ?????????????????????0???
            ^
Main.java:46: error: unmappable character (0x84) for encoding US-ASCII
        // ?????????????????????0???
             ^
Main.java:46: error: unmappable character (0xE5) for encoding US-ASCII
        // ?????????????????????0???
              ^
Main.java:46: error: unmappable character (0xBB) for encoding US-ASCII
        // ?????????????????????0???
               ^
Main.java:46: error: unmappable character (0xBA) for encoding US-ASCII
        // ?????????????????????0???
                ^
Main.java:46: error: unmappable character (0xE6) for encoding US-ASCII
        // ?????????????????????0???
                 ^
Main.java:46: error: unmappable character (0x95) for encoding US-ASCII
        // ?????????????????????0???
                  ^
Main.java:46: error: unmappable character (0xB0) for encoding US-ASCII
        // ?????????????????????0???
                   ^
Main.java:46: error: unmappable character (0xE7) for encoding US-ASCII
        // ?????????????????????0???
                    ^
Main.java:46: error: unmappable character (0xBB) for encoding US-ASCII
        // ?????????????????????0???
                     ^
Main.java:46: error: unmappable character (0x84) for encoding US-ASCII
        // ?????????????????????0???
                      ^
Main.java:46: error: unmappable character (0xEF) for encoding US-ASCII
        // ?????????????????????0???
                       ^
Main.java:46: error: unmappable character (0xBC) for encoding US-ASCII
        // ?????????????????????0???
                        ^
Main.java:46: error: unmappable character (0x88) for encoding US-ASCII
        // ?????????????????????0???
                         ^
Main.java:46: error: unmappable character (0xE6) for encoding US-ASCII
        // ?????????????????????0???
                          ^
Main.java:46: error: unmappable character (0x8E) for encoding US-ASCII
        // ?????????????????????0???
                           ^
Main.java:46: error: unmappable character (0x92) for encoding US-ASCII
        // ?????????????????????0???
                            ^
Main.java:46: error: unmappable character (0xE9) for encoding US-ASCII
        // ?????????????????????0???
                             ^
Main.java:46: error: unmappable character (0x99) for encoding US-ASCII
        // ?????????????????????0???
                              ^
Main.java:46: error: unmappable character (0xA4) for encoding US-ASCII
        // ?????????????????????0???
                               ^
Main.java:46: error: unmappable character (0xEF) for encoding US-ASCII
        // ?????????????????????0???
                                 ^
Main.java:46: error: unmappable character (0xBC) for encoding US-ASCII
        // ?????????????????????0???
                                  ^
Main.java:46: error: unmappable character (0x89) for encoding US-ASCII
        // ?????????????????????0???
                                   ^
Main.java:58: error: unmappable character (0xE8) for encoding US-ASCII
        // ???????????????
           ^
Main.java:58: error: unmappable character (0xAE) for encoding US-ASCII
        // ???????????????
            ^
Main.java:58: error: unmappable character (0xA1) for encoding US-ASCII
        // ???????????????
             ^
Main.java:58: error: unmappable character (0xE7) for encoding US-ASCII
        // ???????????????
              ^
Main.java:58: error: unmappable character (0xAE) for encoding US-ASCII
        // ???????????????
               ^
Main.java:58: error: unmappable character (0x97) for encoding US-ASCII
        // ???????????????
                ^
Main.java:58: error: unmappable character (0xE9) for encoding US-ASCII
        // ???????????????
                 ^
Main.java:58: error: unmappable character (0x80) for encoding US-ASCII
        // ???????????????
                  ^
Main.java:58: error: unmappable character (0x86) for encoding US-ASCII
        // ???????????????
                   ^
Main.java:58: error: unmappable character (0xE5) for encoding US-ASCII
        // ???????????????
                    ^
Main.java:58: error: unmappable character (0xBA) for encoding US-ASCII
        // ???????????????
                     ^
Main.java:58: error: unmappable character (0x8F) for encoding US-ASCII
        // ???????????????
                      ^
Main.java:58: error: unmappable character (0xE6) for encoding US-ASCII
        // ???????????????
                       ^
Main.java:58: error: unmappable character (0x95) for encoding US-ASCII
        // ???????????????
                        ^
Main.java:58: error: unmappable character (0xB0) for encoding US-ASCII
        // ???????????????
                         ^
Main.java:68: error: unmappable character (0xE8) for encoding US-ASCII
        // ???????????????????????????????????????????????????
           ^
Main.java:68: error: unmappable character (0xAE) for encoding US-ASCII
        // ???????????????????????????????????????????????????
            ^
Main.java:68: error: unmappable character (0xA1) for encoding US-ASCII
        // ???????????????????????????????????????????????????
             ^
Main.java:68: error: unmappable character (0xE7) for encoding US-ASCII
        // ???????????????????????????????????????????????????
              ^
Main.java:68: error: unmappable character (0xAE) for encoding US-ASCII
        // ???????????????????????????????????????????????????
               ^
Main.java:68: error: unmappable character (0x97) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                ^
Main.java:68: error: unmappable character (0xE7) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                 ^
Main.java:68: error: unmappable character (0xA9) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                  ^
Main.java:68: error: unmappable character (0xBA) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                   ^
Main.java:68: error: unmappable character (0xE6) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                    ^
Main.java:68: error: unmappable character (0xA0) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                     ^
Main.java:68: error: unmappable character (0xBC) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                      ^
Main.java:68: error: unmappable character (0xE6) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                       ^
Main.java:68: error: unmappable character (0x89) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                        ^
Main.java:68: error: unmappable character (0x80) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                         ^
Main.java:68: error: unmappable character (0xE5) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                          ^
Main.java:68: error: unmappable character (0x9C) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                           ^
Main.java:68: error: unmappable character (0xA8) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                            ^
Main.java:68: error: unmappable character (0xE8) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                             ^
Main.java:68: error: unmappable character (0xA1) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                              ^
Main.java:68: error: unmappable character (0x8C) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                               ^
Main.java:68: error: unmappable character (0xEF) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                                ^
Main.java:68: error: unmappable character (0xBC) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                                 ^
Main.java:68: error: unmappable character (0x88) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                                  ^
Main.java:68: error: unmappable character (0xE4) for encoding US-ASCII
        // ???????????????????????????????????????????????????
                                   ^
100 errors