$O(n^2\log n)$ 飞过。

原数据怎么这么弱，随便卡两下这暴力就废了。

data maker：

#include<bits/stdc++.h>
using namespace std;
namespace rad{
	mt19937_64 R(chrono::system_clock::now().time_since_epoch().count());
	inline int Rand(int l,int r){
		uniform_int_distribution<int> distribution(l,r);
	    return distribution(R);
	}
}using namespace rad;
const int INF=1e9;
int main(){
	freopen("hack.in","w",stdout);
	int n=3e5;
	printf("%d %d\n",n,Rand(1,INF));
	for(int i=1;i<=n;i++)
		printf("%d %d\n",i==n?INF:-1,i-1);
}