唯一一篇的题解复杂度很假，造了组数据，题解本地开 O2 跑了 15s。

数据生成代码：

#include<bits/stdc++.h>
#define ld long double
#define ll long long
using namespace std;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	cout<<25000<<' '<<1000000<<"\n";
	for(int i=0;i<25000;++i) {
		if(i==0) cout<<1<<' '<<1000000<<"\n";
		else cout<<i<<' '<<1000000-i<<"\n";
	}
	return 0;
}