#include <bits/stdc++.h>
#define int long long

using namespace std;

void solve () {
    int n, k;
    cin >> n >> k;

    for (int i = 1; i <= n; i ++) {
        if (i == n) {
            cout << i << " " << i << '\n';
            cout << i << " " << 1 << '\n';
        } else {
            cout << i << " " << i << '\n';
            cout << i << " " << i + 1 << '\n';
        }
    }

    int sum = 2 * n;
    for (int i = 1; i <= n; i ++) {
        for (int j = 1; j <= n; j ++) {
            if (sum == k) {
                return;
            }
            if (j == i) {
                continue;
            }
            if (i == n) {
                if (j == 1) {
                    continue;
                }
            } else {
                if (j == i + 1) {
                    continue;
                }
            }
            cout << i << " " << j << '\n';
            sum ++;
        }
    }
}

signed main () {
    ios::sync_with_stdio (false);
    cin.tie (nullptr);

    int T = 1;
    // cin >> T;

    while (T --) {
        solve ();
    }

    return 0;
}