#include<stdio.h>

int gcd(int a,int b){
	return gcd(b,a%b);
}

int main(void){
	int n,m;
	scanf("%d %d",&n,&m);
	int a[m],b[m];
	if(n%2==1){
		for(int i=0;i<m;i++){
			a[i]=i+1;
			b[i]=m*2-i;
		}
	}else{
		int temp[m];
		temp[0]=0;
		if(m>=2){
			temp[1]=1;
		}
		for(int i=2,j=2;j<m;i++){
			if(gcd(n,i)==1){
				temp[j]=i;
				printf("%d",temp[j]);
				j++;
			}
		}
		int templ=1;
		int use[100001]={0};
		for(int i=0;i<m;i++){
			a[i]=templ;
			b[i]=(a[i]+temp[i]+1)%n;
			use[b[i]-1]=1;
			while(use[templ-1]==0){
				templ++;
			}
		}
	}
	for(int i=0;i<m;i++){
		printf("%d %d\n",a[i],b[i]);
	}
}