#include <stdio.h>
#define MAX_N 10
#define MAX_M 50000
int n, m;
float c;
int main() {
    FILE *fi = fopen("input.txt", "r");
    fscanf(fi, "%d%d", &m, &n);
    static float matrix[MAX_M][MAX_N];
    static float min[MAX_N];
    static float max[MAX_N];
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            fscanf(fi, "%f", &c);
            matrix[i][j] = c;
           // printf("%f ", matrix[i][j]);
            max[j] = matrix[i][j];
            min[j] = matrix[i][j];
            //printf("%f %f", max[j], min[j]);
        }
       // printf("\n");
    }
    fclose(fi);
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            if (matrix[i][j] > max[j]) {
                max[j] = matrix[i][j];
            }
            if (matrix[i][j] < min[j]) {
                min[j] = matrix[i][j];
            }
        }
    }
    int flag = 0;
    for (int i = 0; i < m; ++i) {
        flag = 0;
        for (int j = 0; j < n; ++j) {
            if ((min[j] == matrix[i][j]) || (max[j] == matrix[i][j])) {
                flag = 1;
            }
        }
        if (!flag) {
            break;
        }
    }
    fi = fopen("output.txt", "w");
   // printf("%d", flag);
    if (flag == 0) {
        fprintf(fi, "%d", 0);
    }
    else {
        fprintf(fi, "%d", 1);
    }
    fclose(fi);
}