#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e6+10;
int n,m,k;
void work()
{
    cin>>n>>k;
    for(int i=1;i<=n;++i)
    {
    	int j=i+1;
    	if(j==n+1) j=1;
    	cout<<i<<" "<<i<<endl;
    	cout<<i<<" "<<j<<endl;
	}
	if(2*n==k) return;
	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;
			cout<<i<<" "<<j<<endl;
		    --k;
		    if(k==0) return;
		}
	}
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    //cin>>T;
    for(;T;--T)
      work();
    return 0;
}