1 2

这2篇一篇ODT，一篇链表乱搞，可以卡掉

数据生成器如下

#include<bits/stdc++.h>
using namespace std;
int n,m;
signed main()
{
	freopen("data.in","w",stdout);
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	n=50000;m=50000;
	cout<<n<<' '<<m<<'\n';m--;
	cout<<1<<' '<<50000<<'\n';
	for(int i=2;i<=n;i+=2)
	{cout<<2<<' '<<i<<' '<<1<<'\n';
	m--;}
	while(m--)cout<<1<<' '<<2<<'\n';
}