#include<cstdio>
using namespace std;
int N,Q;
int pr[5<<17],sz[5<<17],sum[5<<17];
main()
{
	scanf("%d%d",&N,&Q);
	for(int i=0;i<N;i++)
	{
		pr[i]=i;
		sz[i]=1;
	}
	for(;Q--;)
	{
		int t,a,b;scanf("%d%d%d",&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]<sz[b])a^=b^=a^=b;
			pr[b]=a;
			sz[a]+=sz[b];
			sum[b]-=sum[a];
		}
		else if(t==2)
		{
			a--;
			while(pr[a]!=a)a=pr[a];
			sum[a]+=b;
		}
		else
		{
			a--;
			int ans=sum[a];
			while(pr[a]!=a)
			{
				a=pr[a];
				ans+=sum[a];
			}
			printf("%d\n",ans);
		}
	}
}