输入描述:

输入共  行。
第一行一个数表示 ，接下来  行每行两个数表示树上的边结构，最后一行一共  个数表示每个点的点权 。

输出描述:

输出共一行一个数表示  种状态的权值之和取模后的结果。