#include <bits/stdc++.h>

using namespace std;
#define ll long long
#define pii pair<int, int>
#define ld long double
#define all(a) (a).begin(), (a).end()

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, k;
    cin >> n >> k;
    set<pair<int, int>> used;
    auto add_pair = [&](int x, int y) {
        used.emplace(x, y);
        cout << x << ' ' << y << '\n';
        --k;
    };
    for (int i = 1; i < 2 * n; ++i) {
        add_pair((i + 1) / 2, (i + 2) / 2);
    }
    add_pair(n, 1);
    for (int x = 1; x <= n && k; ++x) {
        for (int y = 1; y <= n && k; ++y) {
            if (!used.count(make_pair(x, y)))
                add_pair(x, y);
        }
    }
    return 0;
}