#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, k;
    cin >> n >> k;

    vector<pair<int, int>> res;
    
    set<pair<int, int>> S;
    for(int i = 1;i <= n; i ++)
    {
        res.push_back({i, i});
        if(i != n)
        res.push_back({i, i + 1}), S.insert({i, i + 1});
        else    
            res.push_back({i, 1}),  S.insert({i, 1});
        S.insert({i, i});
    }

    int c = 1;
    while(res.size() < k)
    {
        for(int i = 1;i <= n; i ++)
        {
            if(!S.count({c, i}))
            {
                S.insert({c, i});
                res.push_back({c, i});
                if(res.size() == k)     break;
            }
        }
        c ++;
    }

    for(auto [x, y] : res)
        cout << x << ' ' << y << '\n';
    return 0;

}