#include<bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
int n,m;

int main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int n,k; cin>>n>>k;
    for(int i=1; i<=n; i++) {
        cout<<i<<" "<<i<<endl;
        if(i!=n) {
            cout<<i+1<<" "<<i<<endl;
        }
    }
    cout<<1<<" "<<n<<endl;

    k-=2*n;

    int cnt=0;
    for(int a=1; a<=n-2; a++)
        for(int b=2+a; b<=n; b++) {
            if(cnt>=k) return 0;
            cnt++;
            cout<<b<<" "<<a<<endl;
            if(cnt>=k) return 0;
        }

    for(int a=1; a<=n-1; a++)
        for(int b=n; b>=a+1; b--) {
            if(a==1&&b==n) continue;

            if(cnt>=k) return 0;
            cnt++;
            cout<<a<<" "<<b<<endl;
            if(cnt>=k) return 0;
        }

    return 0;
}