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

vector<vector<int>> A;

int score(const vector<pair<int, int>>& path) {
    int sum = 0;
    for (const auto& p : path) {
        sum += A[p.first][p.second];
    }
    return sum;
}

int main() {
    int N, T;
    cin >> N >> T;

    A.assign(N, vector<int>(N));
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            cin >> A[i][j];
        }
    }

    vector<pair<int, int>> path;

    for (int i = 0; i < N; i++) {
        if (i % 2 == 0) {
            // 左から右へ
            for (int j = 0; j < N; j++) {
                path.push_back(make_pair(i, j));
                if (path.size() == T) {
                    break;
                }
            }
        } else {
            // 右から左へ
            for (int j = N - 1; j >= 0; j--) {
                path.push_back(make_pair(i, j));
                if (path.size() == T) {
                    break;
                }
            }
        }

        if (path.size() == T) {
            break;
        }
    }

    for(int i = 0; i < 10; i++) {
        int current_score = score(path);
        vector<pair<int, int>> old_path = path;
        // ここでスコアを改善するためのロジックを実装
        // ランダムな長さパスの端を削って，そこからランダムに歩かせる
        int length = rand() % (T - 1) + 1; // 1からT-1のランダムな長さ
        path.erase(path.end() - length, path.end()); // パスの末尾からlength個削除

        vector<vector<bool>>visited(N, vector<bool>(N, false));
        for (const auto& p : path) {
            visited[p.first][p.second] = true;
        }
        
        while(path.size() < T) {
            pair<int, int> last = path.back();
            vector<pair<int, int>> candidates;
            if (last.first > 0) {
                candidates.push_back(make_pair(last.first - 1, last.second)); // 上
            }
            if (last.first < N - 1) {
                candidates.push_back(make_pair(last.first + 1, last.second)); // 下
            }
            if (last.second > 0) {
                candidates.push_back(make_pair(last.first, last.second - 1)); // 左
            }
            if (last.second < N - 1) {
                candidates.push_back(make_pair(last.first, last.second + 1)); // 右
            }
            
            for (auto it = candidates.begin(); it != candidates.end();) {
                if (visited[it->first][it->second]) {
                    it = candidates.erase(it); // 既に訪れた場所は候補から削除
                } else {
                    ++it;
                }
            }
            
            if (candidates.empty()) {
                break; // 移動できる場所がない場合は終了
            }

            int idx = rand() % candidates.size(); // ランダムに候補から選択
            path.push_back(candidates[idx]);
            visited[candidates[idx].first][candidates[idx].second] = true; // 選択した場所を訪れたとマーク
        }
        
        if (path.size() < T) {
            path = old_path; // パスがTに満たない場合は元に戻す
            continue;
        }

        int new_score = score(path);
        if (new_score < current_score) {
            path = old_path; // スコアが改善しない場合は元に戻す
        }
    }

    cout << path.size() << endl;
    for (int k = 0; k < path.size(); k++) {
        cout << path[k].first << " " << path[k].second << endl;
    }

    return 0;
}