#include<bits/stdc++.h>
using namespace std;
#define MAXN 200005
#define mpr make_pair
int n, k;
map<pair<int, int>, int> mp;
int main(){
	cin>>n>>k;
	int cnt = 0;
	for(int i=1;i<n;i++){
		printf("%d %d\n%d %d\n", i, i, i, i+1);
		mp[mpr(i, i)] = mp[mpr(i, i+1)] = 1;
		cnt += 2;
	}
	printf("%d %d\n%d %d\n", n, n, n, n-1);
	mp[mpr(n, n)] = mp[mpr(n, n-1)] = 1;
	cnt += 2;
	for(int i=1;i<=n&&cnt<k;i++) for(int j=1;j<=n&&cnt<k;j++) {
		if(mp[mpr(i, j)]) continue;
		printf("%d %d\n", i, j);
		cnt++;
	}
	return 0;
}