#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, s, t) for (int i = (int)(s); i < (int)(t); ++i)
#define revrep(i, t, s) for (int i = (int)(t)-1; i >= (int)(s); --i)
#define all(x) begin(x), end(x)
template <typename T>
bool chmax(T& a, const T& b) {
    return a < b ? (a = b, 1) : 0;
}
template <typename T>
bool chmin(T& a, const T& b) {
    return a > b ? (a = b, 1) : 0;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << fixed << setprecision(15);

    int n, k;
    cin >> n >> k;
    vector<pair<int, int>> ans(k + 1);
    rep(i, 1, 2 * n + 1) {
        int x = (i + 1) / 2;
        int y = x + ((i + 1) % 2);
        if (y == n + 1) y = 1;
        ans[i] = {x, y};
    }
    int x = 1, y = 3;
    rep(i, 2 * n + 1, k + 1) {
        ans[i] = {x, y};
        ++y;
        if (y == n + 1) y = 1;
        if (x == y) {
            ++x;
            y = x + 2;
            if (y > n) y -= n;
        }
    }
    rep(i, 1, k + 1) {
        auto [x, y] = ans[i];
        cout << x << " " << y << "\n";
    }
}