#include<bits/stdc++.h>
using namespace std;
#define int long long
#define lowbit(x) (x & (-x))
typedef long long ll;
typedef pair<int,int> pii;
mt19937 rnd(time(0));
const int N = 5e4 + 7;
const int mod = 1e9 + 9;
void solve() {
    int n , k; cin >> n >> k;
    map<pii,int> mp;
    for(int i = 1;i <= n * 2 - 1;i++) {
        cout << (i + 1) / 2 << " " << (i + 2) / 2 << "\n";
        mp[{(i + 1) / 2,(i + 2) / 2}]++;
    }
    cout << n << " " << 1 << "\n";
    k -= 2 * n;
    mp[{n,1}]++;
    for(int i = 1;i <= n;i++) {
        for(int j = 1;j <= n;j++) {
            if(!k) return ;
            if(!mp[{i,j}]) cout << i << " " << j << "\n",k--;
        }
    }
}
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t = 1;
    // cin >> t;
    while(t--) solve();
    return 0;
}