#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
  int n,k;cin>>n>>k;
  for(int i=1;i<n;++i)cout<<i<<' '<<i<<endl<<i<<' '<<i+1<<endl;
  cout<<n<<' '<<n<<endl;cout<<1<<' '<<n<<endl;
  int curx=1,cury=1;
  for(int i=n*2+1;i<=k;++i){
    while(curx==cury||curx+1==cury||(curx==1&&cury==n)){
      ++cury;
      if(cury==n+1)cury=1,curx++;
    }
    cout<<curx<<' '<<cury<<endl;
    ++cury;
    if(cury==n+1)cury=1,curx++;
  }
  return 0;
}