#include<bits/stdc++.h>
using namespace std;
int n,k;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>k;
    int flag=0,x=1,y=1;
    for(int i=1;i<=2*n-1;i++)
    {
        cout<<x<<" "<<y<<'\n';
        if(flag==0)x++;
        else y++;
        flag^=1;
    }
    k-=2*n-1;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    {
        if(i==j||i-1==j)continue;
        cout<<i<<" "<<j<<'\n';
        k--;
        if(k==0)return 0;
    }
    return 0;
}