#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n, k;
    std::cin >> n >> k;
    
    for (int i = 0; i < k; i++) {
        if (i < 2 * n) {
            int x = i / 2, y = (x + i % 2) % n;
            std::cout << x + 1 << " " << y + 1 << "\n";
        } else {
            int x = (i - 2 * n) / (n - 2);
            int y = ((i - 2 * n) % (n - 2) + x + 2) % n;
            std::cout << x + 1 << " " << y + 1 << "\n";
        }
    }
    
    return 0;
}