生成器如下，输入一个奇数 $n$，输出一组对应规模的 Hack 数据：

#include <cstdio>
#include <cassert>
using namespace std;

int main()
{
	int n;
	scanf("%d",&n);
	assert(n&1);
	printf("%d %d\n",n,n);
	for(int i=1; i<n; ++++i)
	{
		printf("%d 1 %d 0\n",i,i+2);
	}
	printf("%d 1 %d 1\n",n,n);
	for(int i=2; i<=n; ++++i)
	{
		printf("%d 1 %d 1\n",i,i);
	}
}

可以卡掉某些时间复杂度假的 dfs 做法。