#include "bits/stdc++.h"
using namespace std;

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);

  int n, k;
  cin >> n >> k;
  int curr = 1;
  int x = 1, y = 1;
  set<pii> taken;
  while(curr <= 2*n) {
    cout << x << " " << y << '\n';
    taken.insert({x, y});
    if (curr%2 == 1)
      x++;
    else
      y++;
    if (x > n)
      x = 1;
    curr++;
  }

  int currx = 1, curry = 1;
  while(curr <= k)  {
    while(taken.count({currx, curry})) {
      currx++;
      if (currx > n) {
        currx = 1, curry++;
      }
    }
    cout << currx << " " << curry << '\n';
    taken.insert({currx, curry});
    curr++;
  }
}