//
// Created by DELLPC on 2023/11/10.
//
#include<bits/stdc++.h>

using namespace std;
#define ll long long
unordered_set<ll>s;
int n, k, cur;
ll tot, xx, yy;
ll get (ll x, ll y){
    return (x - 1) * n + y - 1;
}
void append(int x, int y){
    cout << x << ' ' << y << '\n';
    s.insert(get(x, y));
}

void get_xy(){
    while(s.contains(tot))++ tot;
    xx = tot / n + 1, yy = (tot % n) + 1;
}

int main(){
    cin >> n >> k;
    for(int i = 1; i <= n; ++ i){
        append(i, i);
        if(i != n)append(i, i + 1);
    }
    append(n, 1);
    int res = k - n - n;
    while(res --){
        get_xy();
        append(xx, yy);
    }
    return 0;
}