#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
#define TIME (clock() * 1.0 / CLOCKS_PER_SEC)

void solve() {
    int n, k;
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        cout << i + 1 << " " << i + 1 << "\n";
        cout << i + 1 << " " << ((i + 1) % n) + 1 << "\n";
    }
    k -= 2 * n;
    for (int row = 0; row < n && k > 0; row++) {
        vector<bool> used(n, false);
        used[row] = true;
        used[(row + 1) % n] = true;
        for (int col = 0; col < n; col++) {
            if (!used[col] && k > 0) {
                cout << row + 1 << " " << col + 1 << "\n";
                k--;
            }
        }
    }
}

int main() {
#ifdef ONPC
    freopen("input", "r", stdin);
#endif
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }

    return 0;
}