#include <iostream>
#include <vector>
using namespace std;

typedef vector <vector<int> >*Matriu;

void omple_matriu(const Matriu& m, int a, int b){
	int c;
	for (int i = a-1 ; i < a; ++i){
		for (int j = b-1; j < b; ++j){
			cin >> c;
			m[i][j] = c;
		}
	}
}

int main() {
	
	int a, b;
	int count = 0;
	
	while (cin >> a >> b){
		bool surt = false;
		Matriu m(a,b);
		++count;
		
		omple_matriu(m, a, b);
		min = m[0][0];

		for (int i = 0; i < a; ++i){
			if (not surt){
				if (i==0){
					for (int j = 0; j < b-1; ++j){
						if m[j][i] >= m[j+1][i]{
							cout << "matriu " << count << ": no" << endl;
							surt = true;
						} else min = m[j+1][i];
					}
				} else if (i%2 == 0){
					if m[a-1][i] <= m[a-1][i-1]{
						cout << "matriu " << count << ": no" << endl;
						surt = true;
					} else {
						for (int j = b-1; j > 0; --j){
							if m[j][i] >= m[j-1][i]{
								cout << "matriu " << count << ": no" << endl;
								surt = true;
							} else min = m[j-1][i];
						}
					}
				} else {
					if m[0][i] <= m[0][i-1]{
						cout << "matriu " << count << ": no" << endl;
						surt = true;
					} else {
						for (int j = 0; j < b-1; ++j){
							if m[j][i] >= m[j+1][i]{
								cout << "matriu " << count << ": no" << endl;
								surt = true;
							} else min = m[j+1][i];
						}
				}
			} else cout << "matriu " << count << ": si" << endl;
		}
	}
}