#include"bits/stdc++.h"

using namespace std;

void solve() {
	int n, k;
	cin >> n >> k;
	map<pair<int,int>,int> mp;
	for(int i = 1; i < n; i++) {
		cout << i << " " << i << "\n";
		mp[{i, i}] = 1;
		cout << i << " " << i + 1 << "\n";
		mp[{i, i + 1}] = 1;
	}
	mp[{n, n}] = 1, mp[{2, 1}] = 1;
	cout << n << " " << n << "\n";
	cout << 2 << " " << 1 << "\n";
	int cnt = 2 * n + 1;
	for(int i = 1; i <= n && cnt <= k; i++) {
		for(int j = 1; j <= n && cnt <= k; j++) {
			if(mp[{i, j}]) continue;
			cout << i << " " << j << "\n";
			cnt++;
		}
	}
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	solve();
	return 0;
}