#include <cstdio>
#include <string>

#define REP(k,a) for(int k=0; k < (a); ++k)

int main(int argc, char** argv) {
#ifdef HOME
	freopen("in.txt", "rb", stdin);
	freopen("out.txt", "wb", stdout);
#endif
	int N, M, tmp, last = 0, nfrom = 0;
	scanf("%d %d", &N, &M);
	REP(q,M)
	{
		int from = last;
		int to = last + (N*N / M) + (q < (N*N % M));
		int bestv = 0, bestx = 0, besty = 0;
		REP(i, N)
		{
			REP(j, N)
			{
				scanf("%d", &tmp);
				int act = i*N + ((i & 1) ? N-j-1:j );
				if(act >= from && act < to && tmp > bestv)
				{
					besty = i; 
					bestx = j;
					bestv = tmp;
				}
			}
		}
		last = to;
		printf("%d %d\n",besty+1,bestx+1);
	}
	return 0;
}