#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,k;cin>>n>>k;
    vector<pair<int,int>> ans;
    map<pair<int,int>,int> mp;
    for(int i=1;i<=n;i++){
        ans.push_back({i,i});
        mp[{i,i}]=1;
        if(i!=n){ans.push_back({i,i+1});mp[{i,i+1}]=1;}
        else {ans.push_back({i,1});mp[{i,1}]=1;}
    }
    int x=1,y=1;
    for(int i=1;i<=k-2*n;){
        if(mp[{x,y}]==0){
            ans.push_back({x,y});
            mp[{x,y}]=1;
            i++;
        }else{
            x=(y==n?x+1:x);
            y=(y==n?1:y+1);
        }
    }
    for(auto i:ans){
        cout<<i.first<<" "<<i.second<<endl;
    }
    return 0;
}