#include <bits/stdc++.h>
using namespace std;

int a[21][21] = {};
int s[22][22] = {};

int sum(int x1, int y1, int x2, int y2) { return s[x2][y2] - s[x1][y2] - s[x2][y1] + s[x1][y1]; }

int main() {
        int n, t;
        cin >> n >> t;
        for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                        cin >> a[i][j];
                }
        }

        for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                        s[i + 1][j + 1] = s[i + 1][j] + s[i][j + 1] - s[i][j] + a[i][j];
                }
        }

        int si1, si2, sj1, sj2;
        int m = 0;

        for (int i1 = 0; i1 < n; i1++) {
                for (int i2 = i1 + 1; i2 <= n; i2++) {
                        for (int j1 = 0; j1 < n; j1++) {
                                for (int j2 = j1 + 1; j2 <= n; j2++) {
                                        if ((i2 - i1) * (j2 - j1) <= t) {
                                                int sum_ = sum(i1, j1, i2, j2);
                                                if (sum_ > m) {
                                                        m = sum_;
                                                        si1 = i1;
                                                        si2 = i2;
                                                        sj1 = j1;
                                                        sj2 = j2;
                                                }
                                        }
                                }
                        }
                }
        }

        cout << (si2 - si1) * (sj2 - sj1) << endl;
        for (int i = si1; i < si2; i++) {
                if ((si1 - i) % 2 == 0) {
                        for (int j = sj1; j < sj2; j++) {
                                cout << i << ' ' << j << endl;
                        }
                } else {
                        for (int j = sj2 - 1; j >= sj1; j--) {
                                cout << i << ' ' << j << endl;
                        }
                }
        }
}