lyc_qwq 的题解在菊花图时会被卡成 $O(n^2)$。

void gen()
{
	cout<<200000<<' '<<199999<<'\n';
	for (int i = 2; i <= 200000; i++)
	{
		cout << i << ' ' << 1 << '\n';
	}
	cout<<0<<'\n';
}