#include <iostream>
using namespace std;

int main() {
	int m, n;
	cin >> m >> n;
	double M[m][n];
	bool monotone[m];
	
	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			cin >> M[i][j];
			
	for (int i = 0; i < m; i++) {
		bool 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++)
		cout << monotone[i] << endl;
	return 0;
}