Background

无

Description

现在给你一颗结点个数为n的树，和长度为 n 的仅包含小写字母的字符串 s，结点编号为 i 的结点代表字符串里的 si字符，树上的每个结点都是一个字符。 你会被进行 q 次询问，每次询问两个整数 u,v ，问 u,v 之间的简单路径结点进行重排后是否构成回文串。

Format

Input

第一行输入一个正整数n(1<=n<=2x$10^5$),表示节点个数。 下面n-1行，每行输入两个正整数 x,y(1<=x,y<=n)表示两点之间有一条边。 第n+1 行输入一个长度为 n的字符串。 第n+2 行输入一个正整数 q(1<=q<=2 x$10^5$),表示询问次数。 下面q行，每行输入两个正整数u，v(1<=u,v<=n)，表示询问的简单路径的两点。

Output

输出 q 行，如果当前简单路径重排后是回文则输出 YES，不是回文则输出 NO。

Samples

6
1 2
1 4
2 6
2 3
4 5
cbabaa
4
6 3
4 2
3 5
1 3

YES
YES
YES
NO

Limitation

1s, 1024KiB for each test case.