#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=2e5+10;
int n,k,ni,nj;pair<int,int>a[N*3];
inline int read(){
    int r=0,f=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while(isdigit(c))r=(r<<1)+(r<<3)+(c^48),c=getchar();
    return r*f;
}
void put(int x){
    if(x<0){putchar('-');x=~x+1;}
    if(x>9)put(x/10);
    putchar(x%10+'0');
}
signed main(){
//    freopen("cpp.in","r",stdin);
//    freopen("cpp.out","w",stdout);
    n=read(),k=read(),ni=nj=1;
    for(int i=1;i<n;i++)
        a[2*i-1]=make_pair(i,i),a[2*i]=make_pair(i,i+1);
    a[2*n-1]=make_pair(n,n),a[2*n]=make_pair(n,1);
    for(int i=1;i<=k;i++)
        if(i<=2*n)put(a[i].first),printf(" "),put(a[i].second),puts("");
        else{
            while(ni==nj||ni%n+1==nj){
                if(++nj>n)nj=1,ni++;
            }
            put(ni),printf(" "),put(nj),puts("");
            if(++nj>n)nj=1,ni++;
        }
    return 0;
}