#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main(){
	int m, n, d;
	ifstream fin("D.in");
	while(fin >> m >> n >> d, m){
		vector< vector<int> > v(n*m, vector<int>(n*m+1,0));
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				fin >> v[i*m+j][n*m];
				for(int ii=0;ii<n;ii++){
					for(int jj=0;jj<m;jj++){
						int dist = abs(i-ii)+abs(j-jj);
						if(dist==0||dist==d) v[ii*m+jj][i*m+j] = 1;
					}
				}
			}
		}
		int cur = 0;
		for(int i=0;i<n*m;i++){
			int chg = cur;
			while(chg<n*m && v[chg][i]==0) chg++;
			if(chg == n*m) continue;
			swap(v[cur], v[chg]);
			for(int j=cur+1;j<n*m;j++){
				if(v[j][i]){
					for(int k=i;k<n*m+1;k++)
						v[j][k] = (v[j][k]+v[cur][k])%2;
				}
			}
			cur++;
		}
		int res = 1;
		for(int i=cur;i<n*m;i++)
			if(v[i][n*m] == 1) res = 0;
		cout << res << endl;
	}
}