#include<bits/stdc++.h>
#define int long long 
using namespace std;
int n,k;
map<pair<int,int>,int>mp;
void solve(){
    cin>>n>>k;
    for(int i=1;i<n;i++){
        cout<<i<<' '<<i<<'\n';
        cout<<i<<' '<<i+1<<'\n';
    }
    cout<<n<<' '<<n<<'\n';
    cout<<n<<' '<<1<<'\n';
    int nowx=1;
    int nowy=3;
    for(int i=2*n+1;i<=k;i++){
        cout<<nowx<<' '<<nowy<<'\n';
        nowy++;
        if(nowx==nowy){
            nowy+=2;
        }

        if(nowy>n){
            nowx++;
            nowy=1;
        }
        if(nowx==n&&nowy==1){
            nowy++;
        }
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    solve();
}