#include<bits/stdc++.h>
#define ll long long
#define db double
#define ull unsigned long long
#define eb emplace_back
#define pii pair<int, int>
#define FR first
#define SE second
using namespace std;
inline int read() {
  int x = 0; bool op = false;
  char c = getchar();
  while(!isdigit(c))op |= (c == '-'), c = getchar();
  while(isdigit(c))x = (x << 1) + (x << 3) + (c ^ 48), c = getchar();
  return op ? -x : x;
}
const int N = 2e5 + 10;
int n, k;
unordered_map<int, int> vis[N];
int main() {
  n = read(); k = read();
  for(int i = 1; i <= n; i++) {
    printf("%d %d\n", i, i);
    printf("%d %d\n", i, i % n + 1);
    vis[i][i] = vis[i][i % n + 1] = true;
  }
  int cnt = n * 2;
  for(int i = 1; i <= n && cnt < k; i++) {
    for(int j = 1; j <= n && cnt < k; j++) {
      if(vis[i].count(j))continue;
      cnt++; printf("%d %d\n", i, j);
    }
  }
  return 0;
}