#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;
int n, k;

set<pii> Set;
void solve(){
	cin>>n>>k;
	int j = 1;
	int cnt = 0;

	for(int i = 1; i <= n; i ++){
		cout<<i<<' '<<j<<'\n';
		Set.insert({i, j++});
		cnt++;
		if(j > n || cnt == k - 1)break;
		cout<<i<<' '<<j<<'\n';
		cnt++;
		if(cnt == k - 1)break;
		Set.insert({i, j});
	}
	cnt++;
	cout<<n<<' '<<1<<'\n';
	Set.insert({n, 1});
	for(int i = 1; i <= n; i ++){
		for(int j = 1; j <= n; j ++){
			if(cnt >= k)break;
			if(Set.count({i, j}))continue;
			cout<<i<<' '<<j<<'\n';
			cnt++;
		}
	}
	return;
}

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    int T = 1;
    while(T --){
        solve();
    }
    return 0;
}