#include <bits/stdc++.h>
using namespace std;
const double eps = 1e-10;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef pair<double, double> pdd;
// int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
// int dir[8][2] = {{1, 0}, {1, -1}, {1, 1}, {0, 1}, {0, -1}, {-1, 1}, {-1, 0}, {-1, -1}};
const int INF = 0x3f3f3f3f;
const double Pi = acos(-1);
void solve() {
    int n, k;
    cin >> n >> k;
    int flag = 0;
    map<pii, int> mp;
    int x = 1, y = 1;
    for (int i = 1; i < 2 * n; i++) {
        cout << x << ' ' << y << '\n';
        mp[{x, y}] = 1;
        if (flag)
            x++;
        else {
            y++;
        }
        flag ^= 1;
    }
    cout << n << ' ' << 1 << '\n';
    mp[{n, 1}] = 1;
    k -= 2 * n;
    if (k) {
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                if (mp.count({i, j}) == 0 && k) {
                    cout << i << ' ' << j << '\n';
                    k--;
                }
                if (k == 0) {
                    return;
                }
            }
        }
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    // cout << fixed << setprecision(15);
    int T = 1;
    // cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}