#include<bits/stdc++.h>
using namespace std;
const int N=1e3,K=1e6;
int n,k;
map<long long,int> in;
struct oper{
    int x,y;
}op[K+5];
int main(){
    scanf("%d %d",&n,&k);
    for(int i=1;i<=n;i++){
        op[i*2-1]=oper{i,i};
        op[i*2]=oper{i,i+1};
    }
    op[2*n]=oper{n,1};
    for(int i=1;i<=2*n;i++){
        in[1ll*op[i].x*(n+1)+op[i].y]=i;
    }
    int l=2*n+1;
    for(int i=1;i<=n&&l<=k;i++){
        for(int j=1;j<=n&&l<=k;j++){
            if(!in[1ll*i*(n+1)+j]){
                op[l]=oper{i,j};
                l++;
            }
        }
    }
    for(int i=1;i<=k;i++)
        printf("%d %d\n",op[i].x,op[i].y);
    return 0;
}