本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。

//It is made by ljh2000
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <complex>
using namespace std;
typedef long long LL;
int n,m,now,tot;
int ans,chain,last;
inline int getint(){
    int w=0,q=0; char c=getchar(); while((c<‘0‘||c>‘9‘) && c!=‘-‘) c=getchar();
    if(c==‘-‘) q=1,c=getchar(); while (c>=‘0‘&&c<=‘9‘) w=w*10+c-‘0‘,c=getchar(); return q?-w:w;
}

inline void work(){
	n=getint(); m=getint();
	for(int i=1;(i+1)*(i+1)<=n;i++) {//枚举链的条数
		now=0; tot=n; 
		for(int j=i;j>=1;j--) 
			now+=tot,tot-=2*j+1;
		now+=tot;
		if(now>ans) ans=now,chain=i;
	}
	tot=0; last=0;
	for(int i=chain;i>=1;i--) {//连边
		for(int j=1;j<=2*i;j++) 
			printf("%d %d\n",tot+j,tot+j+1);
		if(tot>0) printf("%d %d\n",last,tot+i+1);
		last=tot+i+1; tot+=i*2+1;
	}
	if(chain==0) last=1,tot=1;
	while(tot<n) { tot++; printf("%d %d\n",last,tot); }
}

int main()
{
    work();
    return 0;
}