#include <bits/stdc++.h>
#define x first
#define y second
using namespace std;
using ll=long long;
using pii=pair<int,int>;
using pll=pair<ll,ll>;
using vi=vector<int>;
using vl=vector<ll>;
#define pb push_back
#define eb emplace_back
#define all(a) begin(a),end(a)

const int N=300010,MOD=1e9+7;
const char en='\n';
const ll LLINF=1ll<<60;

int n,k;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin>>n>>k;
	for (int i=0;i<n;++i) cout<<i+1<<' '<<i+1<<en<<i+1<<' '<<(i+1)%n+1<<en;
	for (int i=0;i<n;++i) for (int j=0;j<k/n-2+(i<k%n);++j) cout<<i+1<<' '<<(i+j+2)%n+1<<en;
}