#include<bits/stdc++.h>
#define fore(i,l,r)	for(int i=(int)(l);i<(int)(r);++i)
#define fi first
#define se second
#define endl '\n'
#define ull unsigned long long
#define ALL(v) v.begin(), v.end()
#define Debug(x, ed) std::cerr << #x << " = " << x << ed;

const int INF=0x3f3f3f3f;
const long long INFLL=1e18;

typedef long long ll;

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int n, k;
    std::cin >> n >> k;
    int x = 0, y = 0;
    int r = 0;
    fore(i, 0, 2 * n){
    	std::cout << x + 1 << ' ' << y + 1 << endl;
    	if(!r) x = (x + 1) % n;
    	else y = (y + 1) % n;
    	r ^= 1;
    }
    
    k -= 2 * n;
    fore(i, 0, n)
    	fore(j, 0, n){
    		if(i == j || j == (i - 1 + n) % n) continue;
    		if(!k) return 0;
    		--k;
    		std::cout << i + 1 << ' ' << j + 1 << endl;
    	}
    
    return 0;
}