#include <bits/stdc++.h>
using namespace std;
typedef int uci;
#define int long long
#define F first
#define S second
#define ar array

void solve(){
    int n, k;
    cin >> n >> k;

    int x{}, y{};
    for(int i{1}; i <= k; ++i){
        if(i < 2*n){
            cout << ((i+1)/2) << ' ' << ((i+1)/2+(i%2==0)) << '\n';
        }else if(i == 2*n){
            cout << n << ' ' << 1 << '\n';
        }else{
            while(true){
                if(y == x || y == (x+1)%n){
                    y++;
                    x += y/n;
                    y %= n;
                }else{
                    cout << x+1 << ' ' << y+1 << '\n';
                    y++;
                    x += y/n;
                    y %= n;
                    break;
                }
            }
        }
    }
}

uci main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    solve();
}