暂无测试数据。

DD 现在有一颗 $N$ 个节点的树，每个节点可以是红色或者蓝色，它现在想知道这个树有多少个子图也呈树形结构且子图的所有叶子节点都是同色的，现在请你统计总方案数，答案对 $10^9+7$ 取模

输入格式

第一行一个整数表示 $N$

第二行一个长度为 $N$ 的字符串，其中第 $i$ 位表示点 $i$ 的颜色，$B$ 表示蓝，$R$ 表示红

接下来 $N-1$ 行每行两个整数分别表示边的两个端点

输出格式

输出总方案数，对 $10^9+7$ 取模

数据范围

对于 $20\%$ 的数据，$1 \leq N \leq 20$

对于 $50\%$ 的数据，$1 \leq N \leq 3000$

对于 $100\%$ 的数据，$1 \leq N \leq 300000$

6
BBRRRB
5 4
1 6
2 1
5 2
1 3

12