#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
mt19937 rnd(time(0));
int n,k;
set<pair<int,int> > se;
bool a[5005][5005];
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>k;
	if(n>5000){ 
		for(int i=1;i<=2*n;i++){
			int x=(i+1)/2,y=(i==2*n?1:i/2+1);
			cout<<x<<' '<<y<<'\n';
			se.insert(MP(x,y)); 
		}
		for(int i=2*n+1;i<=k;i++){
			int x=rnd()%n+1,y=rnd()%n+1;
			while(se.count(MP(x,y))) x=rnd()%n+1,y=rnd()%n+1;
			cout<<x<<' '<<y<<'\n';
			se.insert(MP(x,y));
		}
	}else{
		for(int i=1;i<=2*n;i++){
			int x=(i+1)/2,y=(i==2*n?1:i/2+1);
			cout<<x<<' '<<y<<'\n';
			a[x][y]=true; 
		}
		for(int i=2*n+1;i<=k;i++){
			int x=rnd()%n+1,y=rnd()%n+1;
			while(a[x][y]) x=rnd()%n+1,y=rnd()%n+1;
			cout<<x<<' '<<y<<'\n';
			a[x][y]=true;
		}
	} 
}