#include using namespace std; int N,Q; int pr[5<<17],sz[5<<17],sum[5<<17]; main() { cin>>N>>Q; for(int i=0;i>t>>a>>b; if(t==1) { a--,b--; while(pr[a]!=a)a=pr[a]; while(pr[b]!=b)b=pr[b]; if(a==b)continue; if(sz[a]