#include #include using namespace std; using namespace atcoder; using ll=int; using ld=long double; ld pie=3.141592653589793; ll inf=15555055; ll mod=998244353; int main(){ ll n,q; cin >> n >> q; vectoroya(n),siz(n,1),now(n,0); for (ll i = 0; i < n; i++) { oya[i]=i; } vectoraa; for (ll i = 0; i < q; i++) { ll t,a,b; cin >> t >> a >> b; if (t==1) { a--,b--; while (oya[a]!=a) { a=oya[a]; } while (oya[b]!=b) { b=oya[b]; } if (a==b) { continue; } if (siz[a]>=siz[b]) { siz[a]=max(siz[a],siz[b]+1); oya[b]=a; now[b]-=now[a]; }else{ siz[b]=max(siz[b],siz[a]+1); oya[a]=b; now[a]-=now[b]; } }else if (t==2) { a--; while (a!=oya[a]) { a=oya[a]; } now[a]+=b; }else{ a--; ll ans=0; while (a!=oya[a]) { ans+=now[a]; a=oya[a]; } ans+=now[a]; aa.push_back(ans); } } for (ll i = 0; i < aa.size(); i++) { cout << aa[i] << endl; } }