第一行包含一个正整数n(2<=n<=30000)，表示树的点数。
接下来n-1行每行包含两个正整数a,b和一个小写字符c(1<=a,b<=n,a!=b)，表示a点到b点之间有一条无向的树边，上面写着字符c。
接下来一行包含一个正整数m(1<=m<=30000)，表示迷失的字符串的个数。
接下来m行，每行一个由小写字符组成的字符串，分别表示每个迷失的字符串。
输入数据保证所有迷之的字符串的长度之和不超过30000。
BZPRO
4
1 2 b
1 4 a
2 3 c
9
bc
cb
b
c
d
aa
ab
abc
cba
YES
YES
YES
YES
NO
NO
YES
YES
YES