//
// Created by lv_shen on 2023/11/15.
//

#include <bits/stdc++.h>

#define endl "\n"
using namespace std;
typedef long long LL;
typedef unsigned long long u64;
typedef pair<int, int> PII;
const int N = 2e5 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;

int main () {
	std::ios::sync_with_stdio (false);
	std::cin.tie (nullptr);
	std::cout.tie (nullptr);

	int n, k;
	cin >> n >> k;
	for (int i = 1; i <= 2 * n; i++) {
		if (i & 1) {
			cout << i / 2 + 1 << " " << i / 2 + 1 << endl;
		}
		else {
			cout << i / 2 << " " << (i / 2) % n + 1 << endl;
		}
	}
	int r = 1, c = 1;
	for (int i = 2 * n + 1; i <= k; i++) {
		if (c == r) c += 2;
		if (c > n) {
			c = 1;
			r++;
			if (r == n) c = 2;
		}
		cout << r << " " << c << endl;
		c++;

	}

	return 0;
}