#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int ans=0;bool op=0;char ch=getchar();
	while(ch<'0'||'9'<ch){if(ch=='-')op=1;ch=getchar();}
	while('0'<=ch&&ch<='9'){ans=(ans<<1)+(ans<<3)+(ch^48);ch=getchar();}
	if(op)return -ans;
	return ans;
}
const int maxn=1e6+10;
const int inf=0x3f3f3f3f;
int n,m;
int s,t;
vector<int>tr[maxn];
priority_queue<int,vector<int>,greater<int> > mxh[maxn],mxd[maxn];
priority_queue<int> mnh[maxn],mnd[maxn];
int mx[maxn],mn[maxn];
int fa[maxn][20];
int dep[maxn];
struct edge{int v,f;};
vector<edge>e;
vector<int>g[maxn];
int val[maxn];
map<int,int>mp;
int dis[maxn],gap[maxn];
int eval[maxn];
void add(int u,int v,int f){
	g[u].push_back(e.size());
	e.push_back((edge){v,f});
	g[v].push_back(e.size());
	e.push_back((edge){u,0});
}
void init(int u){
	dep[u]=dep[fa[u][0]]+1;
	for(int i=1;i<20;i++)fa[u][i]=fa[fa[u][i-1]][i-1];
	for(int v:tr[u]){
		if(v==fa[u][0])continue;
		fa[v][0]=u;
		init(v);
	}
}
int lca(int u,int v){
	if(dep[u]<dep[v])swap(u,v);
	for(int i=19;i>=0;i--)if(dep[fa[u][i]]>=dep[v])u=fa[u][i];
	if(u==v)return u;
	for(int i=19;i>=0;i--)if(fa[u][i]!=fa[v][i])u=fa[u][i],v=fa[v][i];
	return fa[u][0];
}
void gval(int u){
	for(int v:tr[u]){
		if(v==fa[u][0])continue;
		gval(v);
		if(mxh[v].size()>mxh[u].size())swap(mxh[u],mxh[v]);
		if(mxd[v].size()>mxd[u].size())swap(mxd[u],mxd[v]);
		if(mnh[v].size()>mnh[u].size())swap(mnh[u],mnh[v]);
		if(mnd[v].size()>mnd[u].size())swap(mnd[u],mnd[v]);
		while(!mxh[v].empty())mxh[u].push(mxh[v].top()),mxh[v].pop();
		while(!mxd[v].empty())mxd[u].push(mxd[v].top()),mxd[v].pop();
		while(!mnh[v].empty())mnh[u].push(mnh[v].top()),mnh[v].pop();
		while(!mnd[v].empty())mnd[u].push(mnd[v].top()),mnd[v].pop();
	}
	while(!mxd[u].empty()&&mxh[u].top()==mxd[u].top())mxh[u].pop(),mxd[u].pop();
	while(!mnd[u].empty()&&mnh[u].top()==mnd[u].top())mnh[u].pop(),mnd[u].pop();
	if(!mxh[u].empty())mx[u]=mxh[u].top();
	if(!mnh[u].empty())mn[u]=mnh[u].top();
}
//isap
void bfs(){
	queue<int>q;
	memset(dep,0x3f,sizeof(dep));
	memset(gap,0,sizeof(gap));
	q.push(t),dep[t]=0;
	while(!q.empty()){
		int u=q.front();q.pop();
		++gap[dep[u]];
		for(int i:g[u]){
			if(e[i^1].f<=0||dep[e[i].v]<=dep[u]+1)continue;
			dep[e[i].v]=dep[u]+1;
			q.push(e[i].v);
		}
	}
}
int dfs(int u,int sum){
	if(u==t||!sum)return sum;
	int ret=0;
	for(int i:g[u]){
		if(e[i].f<=0||dep[e[i].v]+1!=dep[u])continue;
		int tmp=dfs(e[i].v,min(sum,e[i].f));
		e[i^1].f+=tmp;
		e[i].f-=tmp;
		ret+=tmp;
		sum-=tmp;
		if(!sum)return ret;
	}
	if(!--gap[dep[u]])dep[s]=n+1;
	++gap[++dep[u]];
	return ret;
}
int isap(){
	int ret=0;
	bfs();
	while(dep[s]<=n)ret+=dfs(s,inf);
	return ret;
}
signed main(){
	n=read();
	for(int i=1;i<n;i++){
		int x=read(),y=read();
		tr[x].push_back(y);
		tr[y].push_back(x);
	}
	init(1);
	m=read();
	s=0,t=n+m+1;
	for(int i=1;i<=m;i++){
		char op;
		cin>>op;
		int x=read(),y=read(),z=read()+1;
		val[i]=z;
		mp[z]=i;
		int l=lca(x,y);
		if(op=='M'){
			mxd[l].push(z);
			mxd[l].push(z);
			mxh[x].push(z);
			mxh[y].push(z);
		}
		if(op=='m'){
			mnd[l].push(z);
			mnd[l].push(z);
			mnh[x].push(z);
			mnh[y].push(z);
		}
	}
	for(int i=1;i<=m;i++)add(n+i,t,1);
	gval(1);
	for(int i=2;i<=n;i++){
		add(s,i,1);
		if(mx[i])add(i,n+mp[mx[i]],1);
		if(mn[i])add(i,n+mp[mn[i]],1);
	}
	isap();
	for(int i=2;i<=n;i++){
		for(int j:g[i]){
			if(!e[j].f&&e[j].v!=s){
				eval[i]=e[j].v-n;
			}
		}
	}
	for(int i=2;i<=n;i++){
		if(eval[i])cout<<i<<' '<<fa[i][0]<<' '<<val[eval[i]]-1<<'\n';
		else{
			if(mx[i])cout<<i<<' '<<fa[i][0]<<' '<<mx[i]-1<<'\n';
			else if(mn[i])cout<<i<<' '<<fa[i][0]<<' '<<mn[i]-1<<'\n';
			else cout<<i<<' '<<fa[i][0]<<' '<<114514<<'\n';
		}
	}
	return 0;
}