给定一棵 个点的树，树上每条边的长度都为 ，第 个点的权值为 。
Byteasar 想要走遍这整棵树，他会按照某个 到 的全排列 走 次，第 次他会从 点走到 点，并且这一次的步伐大小为 。
对于一次行走，假设起点为 ，终点为 ，步伐为 ，那么Byteasar会从 开始，每步往前走 条边，数据保证了每次行走的距离是 的倍数。
请帮助 Byteasar 统计出每一次行走时经过的所有点的权值和。
第一行包含一个正整数 （）。表示节点的个数。
第二行包含 个正整数，其中第 个数为 （），分别表示每个点的权值。
接下来 行，每行包含两个正整数 （），表示 与 之间有一条边。
接下来一行包含 个互不相同的正整数，其中第 个数为 （），表示行走路线。
接下来一行包含 个正整数，其中第 个数为 （），表示每次行走的步伐大小。
包含 行，每行一个正整数，依次输出每次行走时经过的所有点的权值和。
5 1 2 3 4 5 1 2 2 3 3 4 3 5 4 1 5 2 3 1 3 1 1
10 6 10 5
