#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n, k;
    cin >> n >> k;
    
    using pii = pair<int, int>;
    vector<pii> ans;
    
    for(int i = 1; i <= n; i ++) {
        ans.emplace_back(i, i);
        ans.emplace_back(i, i % n + 1);
    }

    vector<pii> v(ans);
    sort(v.begin(), v.end());

    for(int i = 1; i <= n && ans.size() < k; i ++)
        for(int j = 1; j <= n && ans.size() < k; j ++)
            if(!binary_search(v.begin(), v.end(), pii{i, j}))
                ans.emplace_back(i, j);
    
    for(auto [x, y] : ans)
        cout << x << " " << y << "\n";
            
}