#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;

struct Coord {
    int x;
    int y;
    Coord() {}
    Coord(int _x, int _y) {
        x = _x;
        y = _y;
    }
};

using PAIR = pair<int, Coord>;

struct compare {
    bool operator()(PAIR& a, PAIR& b) {
        return a.first < b.first;
    }
};

priority_queue<PAIR, vector<PAIR>, compare> maxHeap;
int check[1001][1001] = { 0 };
int N, M;

// 외곽에 있는 것부터 추가
// 수확하는 순간 주변에 있는 옥수수를 힙에 담기
// 수확하려는 때에는 힙에서 제일 위에 있는 옥수수를 수확하기

void push(int y, int x) {
    maxHeap.push(make_pair(check[y][x], Coord(x, y)));
    check[y][x] = 0;
}

int main() {
    int value;
    Coord coord;
    scanf("%d%d", &N, &M);
    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= M; j++) {
            scanf("%d", &check[i][j]);
            if (i == 1 || i == N || j == 1 || j == M) {
                push(i, j);
            }
        }
    }

    int K; scanf("%d", &K);

    for (int i = 0; i < K; i++) {
        PAIR pair = maxHeap.top();
        Coord coord = pair.second;
        int x = coord.x, y = coord.y;
        printf("%d %d\n", coord.y, coord.x);
        maxHeap.pop();
        // check[][]가 0이 아니면 수확 가능한 옥수수다.
        if (y > 1 && check[y - 1][x]) {
            push(y - 1, x);
        }
        if (y < N && check[y + 1][x]) {
            push(y + 1, x);
        }
        if (x > 1 && check[y][x - 1]) {
            push(y, x - 1);
        }
        if (x < M && check[y][x + 1]) {
            push(y, x + 1);
        }
    }
}