#include #define For(i, a, b) for(int (i)=(int)(a); (i)<(int)(b); ++(i)) #define rFor(i, a, b) for(int (i)=(int)(a)-1; (i)>=(int)(b); --(i)) #define rep(i, n) For((i), 0, (n)) #define rrep(i, n) rFor((i), (n), 0) #define fi first #define se second using namespace std; typedef long long lint; typedef unsigned long long ulint; typedef pair pii; typedef pair pll; template bool chmax(T &a, const T &b){if(a bool chmin(T &a, const T &b){if(a>b){a=b; return true;} return false;} template T div_floor(T a, T b){ if(b < 0) a *= -1, b *= -1; return a>=0 ? a/b : (a+1)/b-1; } template T div_ceil(T a, T b){ if(b < 0) a *= -1, b *= -1; return a>0 ? (a-1)/b+1 : a/b; } constexpr lint mod = 1e9+7; constexpr lint INF = mod * mod; constexpr int MAX = 200010; template struct WeightedUnionFind{ vector par; vector diff, val; WeightedUnionFind(int n){ par.resize(n, -1); diff.resize(n, 0); val.resize(n, 0); } bool is_root(int x){ return par[x] < 0; } int find(int x){ if(is_root(x)) return x; int r = find(par[x]); diff[x] += diff[par[x]]; return par[x] = r; } int size(int x){ return -par[find(x)]; } T weight(int x){ if(is_root(x)) return val[x]; return val[find(x)] + diff[x]; } void add(int x, T w){ val[find(x)] += w; } bool unite(int x, int y, T d){ find(x); find(y); d += diff[x] - diff[y]; x = find(x); y = find(y); if(x == y) return false; if(size(x) < size(y)) swap(x, y), d = -d; par[x] += par[y]; par[y] = x; diff[y] = d; return true; } }; int main(){ int n, q; scanf("%d%d", &n, &q); WeightedUnionFind uf(n); rep(qq, q){ int t, a, b; scanf("%d%d%d", &t, &a, &b); if(t == 1){ --a; --b; uf.unite(a, b, uf.weight(b) - uf.weight(a)); } else if(t == 2){ --a; uf.add(a, b); } else{ --a; printf("%lld\n", uf.weight(a)); } } }