#include<bits/stdc++.h>
using namespace std;
int a[110][110];
int main(){
	int n,m,r,ans=0;
	cin>>n>>m;
	int x,y;
	for(int i=1;i<=n;++i){
		for(int j=1;j<=n;j++){
			a[i][j]=ans;
			ans+=1;	
		}
	}
	for(int i=1;i<=x/2;i++){
		for(int j=y;j>=y-x/(2+1);j++){
			for(int t=x;t<=ans;++t){
				ans+=1;
				if(a[j][t]==r){
					cout<<j<<" "<<t<<endl;
				}
			}
		}
	}
	return 0;
}