Rt，只按度数排序的做法可以通过。

下面是 Generator 。

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define pre(i,a,b) for(int i=a;i>=b;i--)
#define N 500
#define M 200
int main(){
	freopen("INPUT","w",stdout);
	printf("%d %d\n",N,N*M);
	rep(i,0,N-1)rep(j,1,M){
		int p = (i + j) % N;
		if(1 & (i + j))printf("%d %d\n",i + 1,p + 1);
		else printf("%d %d\n",p + 1,i + 1);
	}
	return 0;
}