#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 int main(){ int n; cin>>n; vector E(n,vector>()); rep(i,n-1){ int a,b; cin>>a>>b; b--; E[b].emplace_back(i+1,a); } vector d(n,Inf64); d[0] = 0; priority_queue,vector>,greater>> Q; Q.emplace(0,0); while(Q.size()>0){ long long D = Q.top().first; int u = Q.top().second; Q.pop(); if(d[u]!=D)continue; rep(i,E[u].size()){ int v = E[u][i].first; long long nD = max(D,(long long)E[u][i].second); if(d[v]>nD){ d[v] = nD; Q.emplace(nD,v); } } } vector dd = d; sort(dd.begin(),dd.end()); int q; cin>>q; rep(_,q){ int t,x; cin>>t>>x; if(t==1){ cout<