#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;
    if(n & 1) {
        ans = {pii{1, 1}, pii{2, 2}, pii{1, 3}, pii{2, 3}, pii{3, 1}, pii{3, 2}};
        for(int i = 4; i <= n; i += 2) {
            ans.emplace_back(i, i + 1);
            ans.emplace_back(i, i);
            ans.emplace_back(i + 1, i + 1);
            ans.emplace_back(i + 1, i);
        }
    }else{
        for(int i = 1; i <= n; i += 2) {
            ans.emplace_back(i, i + 1);
            ans.emplace_back(i, i);
            ans.emplace_back(i + 1, i + 1);
            ans.emplace_back(i + 1, i);
        }
    }

    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";
            
}