HACK 唯一的一片题解，本地测试 TLE。

数据生成器：

#include<bits/stdc++.h>
using namespace std;

int main()
{
//	freopen("t.in","r",stdin);
	int n=1e5,m=1e5;
	cout<<n<<' '<<m<<endl;
	for(int i=1;i<=m;i++)
	{
		cout<<i<<' '<<int(i+5e8)<<" 99 "<<4<<endl;
		cout<<i<<" 1000000000"<<endl;
		for(int j=1;j<=3;j++)
		{
			cout<<j<<" 1000000000"<<endl;
		}
	}
}

@小粉兔 @一扶苏一 @chen_zhe