#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e6+10;
pair<int,int> ans[N];
int n,m,k;
void work()
{
    cin>>n>>k;
    int l=1,o=1;
    for(int i=1;i<=n;++i)
    {
    	int j=i+1;
    	if(j==n+1) j=1;
    	ans[l]=make_pair(i,i);
    	ans[l+1]=make_pair(i,j);
		l+=2;
	}
	int x=2*n+1;
	for(int i=1;i<=n;++i)
	{
		int u=i,v=i+1;
		if(v==n+1) v=1;
		for(int j=1;j<=n;++j)
		{
			if(j==u||j==v) continue;
			ans[x]=make_pair(i,j);
			++x;
			if(x>k) break;
		}
	}
	for(int i=1;i<=k;++i) cout<<ans[i].first<<" "<<ans[i].second<<endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    //cin>>T;
    for(;T;--T)
      work();
    return 0;
}