import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int m = in.nextInt(), n = in.nextInt();
		double[][] M = new double[m][n];
		boolean[] monotone = new boolean[m];
		
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				M[i][j] = in.nextDouble();
		
		for (int i = 0; i < m; i++) {
			boolean check = true, diff;
			if (M[i][0] != M[i][1]) {
				diff = (M[i][1] > M[i][0]);
				for (int j = 2; j < n; j++)
					if ((M[i][j] == M[i][j-1]) || ((M[i][j] > M[i][j-1]) != diff)) {
						check = false;
						break;
					}
			}
			else
				check = false;
			monotone[i] = check;
		}
		
		for (int i = 0; i < m; i++)
			System.out.println(monotone[i]);
	}
}