#include using namespace std; using ll=long long; using vin=vector; using vll=vector; using vvin=vector>; using vvll=vector>; using vstr=vector; using vvstr=vector>; using vch=vector; using vvch=vector>; using vbo=vector; using vvbo=vector>; using vpii=vector>; using pqsin=priority_queue,greater>; #define mp make_pair #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep2(i,s,n) for(int i=(s);i<(int)(n);i++) #define all(v) v.begin(),v.end() #define decp(n) cout<>n>>q; queue que; init(n); vll wei(n+1,0); rep(i,q){ int t,a;ll b;cin>>t>>a>>b; if(t==1)unite(a,b); if(t==2){ rep(i,n){ if(same(i+1,a))wei[i+1]+=b; } } if(t==3)que.push(wei[a]); } while(que.size()){ cout<