#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define range(x) (x).begin(), (x).end()
const int dir[][2] = {1, 0, -1, 0, 0, 1, 0, -1};

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

    for (int i = 2; i <= n; ++i)
        cout << "1 " << i << '\n';
    m -= n - 1;
    for (int i = 2; i <= n; ++i)
        for (int j = i + 1; j <= n; ++j) {
            if (!m)
                return;
            cout << i << ' ' << j << '\n';
        }
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

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