#include using namespace std; #define ll long long const int N = 1005; int p[N], sz[N]; set > S; int par(int x) { if(p[x] != x) p[x] = par(p[x]); return p[x]; } int main() { int n, u, v, w; ll ans = 0; cin>>n; for(int i = 1; i <= n; i++) { sz[i] = 1; p[i] = i; S.insert(make_pair(sz[i], i)); } while((int)S.size() > 1) { pair tmp = *S.begin(); cout<<1<<" "< a, b; for(int i = 1; i <= n; i++) { if(par(i) == tmp.second) a.push_back(i); else b.push_back(i); } for(auto u : a) cout<>u>>v>>w; if(u == -1) continue; //should not be triggered anywhere int p1 = tmp.second, p2 = par(v); //cout<<"K"< sz[p1]) swap(p1, p2); p[p2] = p1; sz[p1] += sz[p2]; S.insert(make_pair(sz[p1], p1)); } cout<<2<<" "<