P17781 千早爱音不是罪过

『即使失败一次，也得相信自己还能重新开始；不然人生这么长，会撑不住哦。』 『 一起在迷失之中前进吧！』

爱音喜欢「描绘未来」。 她将未来的事件想象成了一棵带点权有根树，事件 $1$ 为根，事件 $i$ 的权值为 $a_i$。 爱音想要给每个事件确定一个发生顺序，具体地，事件 $1$ 的发生顺序必须为 $1$，其余事件的发生顺序应大于其父亲的发生顺序，所有事件的发生顺序互不相同且均为 $[1,n]$ 内的整数。 如果一个点的发生顺序恰为其父亲的发生顺序加一，称这两个事件是紧密相连的。只保留紧密相连的树边，会得到若干个连通块，爱音认为每个连通块的权值是其内所有点权的异或和，而这个发生顺序设计方案的价值是所有连通块的权值乘积。 爱音想知道所有合法发生顺序设计方案的价值和，请你帮她求出该值，对 $998244353$ 取模。

第一行输入 $n$。 第二行输入 $n$ 个数，第 $i$ 个数为 $a_i$。 接下来输入 $n-1$ 行，每行两个数 $x,y$ 表示存在树边 $(x,y)$。

输出一行一个整数表示答案。

#### 【数据范围】 对所有数据，满足 $n\le 1000，0\le a