#include<bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
const int N=1e6+10;
int n,m;
vector<int> e[N];

int main(){
    int n,k; cin>>n>>k;

    vector<pii> v;
    map<pii,bool> mp;
    for(int i=1; i<=n; i++) {
        v.push_back({i,i});
        mp[{i,i}]=true;
        if(i!=n) {
            v.push_back({i+1,i});
            mp[{i+1,i}]=true;
        }
    }
    v.push_back({1,n});
    mp[{1,n}]=true;

    int cnt=0;
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++) {
            if(!mp[{i,j}]) {
                if(cnt+2*n>=k) goto A;
                cnt++;
                v.push_back({i,j});
            }
        }
    }
    A:;

    for(auto [x,y]:v)
        cout<<x<<" "<<y<<endl;
}