gen：

#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("in.txt","w",stdout);
	int n=2e3,m=2e3;
	printf("%d %d %d\n",n,m,n/2);
	for(int i=1;i<=n/2;i++) printf("%d %d\n",i,n/2+i);
	return 0;
}

output：

571332254

可以同时卡掉这题讨论区下面的两种 $n^3$ 做法和最优解最后一面里所有“我看着像 $n^3$”的做法。

意外的是最优解最后一名怎么看着像是对的啊。