#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint998244353; template struct LazySegmentTree{ using F=function; using G=function; using H=function; int sz; vector data; vector lazy; const F f; const G g; const H h; const Monoid e1; const OperatorMonoid e0; LazySegmentTree(int n, const F f, const G g, const H h, const Monoid &e1, const OperatorMonoid &e0): f(f), g(g), h(h), e1(e1), e0(e0){ sz=1; while(sz v){ for(int i=0; i=0; i--) data[i]=f(data[2*i+1], data[2*i+2]); } void eval(int k, int l, int r){ if(lazy[k]!=e0){ data[k]=g(data[k], lazy[k], r-l); if(k g[100010]; int ord[100010], rev[100010], r[100010]; vector v; void dfs(int x, int p, int &i){ ord[x]=i; rev[i]=x; i++; for(auto q:g[x]){ int y=q.first; if(y==p)continue; v[i]=q.second; dfs(y, x, i); } r[x]=i; } int main() { int n; cin>>n; v.resize(n); for(int i=0; i>l>>r>>a; l--;r--; g[l].push_back({r,a}); g[r].push_back({l,a}); } int i0=0; dfs(0, -1, i0); auto f=[&](ll a, ll b){ return (a^b); }; auto g=[&](ll a, ll x, int len){ if(x==-1) return a; else return 0ll; }; auto h=[&](ll x, ll y){ return max(x, y); }; LazySegmentTree seg(n, f, g, h, 0, -1); seg.build(v); int q;cin>>q; while(q--){ int t, x;cin>>t>>x; x--; if(t==1){ seg.update(ord[x], r[x], 0); }else{ ll ans=(seg.find(ord[x], r[x])^seg[ord[x]]); cout<