#include<bits/stdc++.h>

using namespace std;

using i64 = long long;
using vi = vector<i64>;
using pii = pair<int, int>;

int main() {
    int n, k, t;
    cin >> n >> k;
    set<pii> vis;
    t = 1;

    for (int i = 1; i <= n; i++, t += 2) {
        cout << i << " " << i << "\n";
        vis.emplace(i, i);

        if (i + 1 <= n) {
            cout << i << " " << i + 1 << "\n";
            vis.emplace(i, i + 1);
        } else {
            cout << i << " " << 1 << "\n";
            vis.emplace(i, 1);
        }

    }

    for (int i = 1; i <= n and t <= k; i++) {
        for (int j = 1; j <= n and t <= k; j++) {
            if (vis.emplace(i, j).second == false) continue;
            cout << i << " " << j << "\n";
            t++;
        }
    }

    return 0;
}