#include <cstdio>
#define maxn 10001
#define maxk 51


int main()
{
  freopen("kreg.in", "r", stdin);
 freopen("kreg.out", "w", stdout);
  int n, k, i, j, p;

  scanf("%d %d\n", &k, &n);
  k=k>>1;
  for(j=1;j<=k;j++)
    for(i=1;i<=n;i++)
      {
	p=i+j;
	if(p==n) printf("%d %d\n", i, p);
	else printf("%d %d\n", i, p%n);
      }
  return 0;
}