#include using namespace std; using ll=long long; template inline bool chmin(T&x,U y){if(x>y){x=y;return true;}return false;} template inline bool chmax(T&x,U y){if(x=0;--i) #define iFr(i,n) for(int i=(n);i>0;--i) struct UF{ vector par,sz,X; explicit UF(int n):par(n),sz(n,1),X(n){ iota(par.begin(),par.end(),0); } int find(int x){ if(par[x]==x) return x; return find(par[x]); } bool unit(int x, int y){ x=find(x); y=find(y); if(x==y) return false; if(sz[x]>sz[y]){ par[y]=x; sz[x]+=sz[y]; X[y]-=X[x]; } else{ par[x]=y; sz[y]+=sz[x]; X[x]-=X[y]; } return true; } bool same(int x, int y){return find(x)==find(y);} int q(int x){ int s{X[x]}; while(x!=par[x]) x=par[x],s+=X[x]; return s; } }; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,q; cin>>n>>q; UF uf(n); fr(i,q){ int t,a,b; cin>>t>>a>>b;--a; if(t==1) uf.unit(a,b-1); else if(t==2) uf.X[uf.find(a)]+=b; else cout<