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

int main(){
    srand((unsigned int)time(NULL));
    int n,k; cin>>n>>k;
    map<pii,bool> mp;
    for(int i=1; i<=n; i++) {
        cout<<i<<" "<<i<<endl;
        mp[{i,i}]=true;
        if(i!=n) {
            cout<<i+1<<" "<<i<<endl;
            mp[{i+1,i}]=true;
        }
    }
    cout<<1<<" "<<n<<endl;
    mp[{1,n}]=true;

    k-=2*n;

    int cnt=0;
    if(k>0) {
        while(1) {
            int x=rand()%n+1,y=rand()%n+1;
            if(!mp[{x,y}]) {
                if(cnt>=k) return 0;
                cnt++;
                cout<<x<<" "<<y<<endl;
                mp[{x,y}]=true;
                if(cnt>=k) return 0;
            }
        }
    }
}