mkdata:
#include<ctime>
#include<bits/stdc++.h>
using namespace std;
mt19937 rnd(time(0));
int main()
{
	freopen("data.in","w",stdout);
	srand(time(0));
	int n=100000,m=100000;
	printf("%d %d\n19998 19999",n,m);
	for(int i=3;i<=n;i++)printf(" 20000");
	puts("");
	for(int i=1;i<=99999;i++)puts("2 2 100000 20000");
	for(int i=100000;i<=100000;i++)puts("1 1 100000 4");
	return 0;
}

这组数据能hack掉大部分mid没开long long的题解 请求加强数据或者把题解的mid全部加上long long