n, q = map(int, input().split()) queries = [list(map(int, input().split())) for _ in range(q)] par = [i for i in range(n)] grp = [[i] for i in range(n)] ans = [0 for _ in range(n)] order = [0 for _ in range(n)] for t, a, b in queries: if t == 1: a = par[a - 1] b = par[b - 1] if a == b: continue la = len(grp[a]) lb = len(grp[b]) if la < lb: a, b = b, a la, lb = lb, la if order[a] != 0: for v in grp[a]: ans[v] += order[a] order[a] = 0 if order[b] != 0: for v in grp[b]: ans[v] += order[b] order[b] = 0 while len(grp[b]) > 0: cur = grp[b].pop() grp[a].append(cur) par[cur] = a elif t == 2: a = par[a - 1] order[a] += b elif t == 3: a -= 1 ra = par[a] if order[ra] != 0: for v in grp[ra]: ans[v] += order[ra] order[ra] = 0 print(ans[a])