#include <bits/stdc++.h>
using i64 = long long;

void solve() {
    int n, k;
    std::cin >> n >> k;
    for(int i = 1; i <= n; ++i) {
        std::cout << i << ' ' << i << '\n';
        std::cout << i << ' ' << i % n + 1 << '\n';
    }
    int cnt = 2 * n;
    for(int i = 1; i <= n && cnt < k; ++i) {
        for(int j = 1; j <= n && cnt < k; ++j) {
            if(j == i || j == i % n + 1) continue;
            std::cout << i << ' ' << j << '\n';
            ++cnt;
        }
    }
}

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