游游获得了一棵包含 个节点的树，每个节点上都有一个数字 。 对于一条路径的权值为 ，其中 是路径上的节点编号，当路径上只有一个点路径权值即为该点的点权。 请你统计树中有多少条简单路径的权值为偶数。 我们认为 和 是同一条路径。特别的，我们认为 也是一条路径。

输入描述:

第一行一个整数 ，表示树的结点总数。第二行  个整数，第  个为 ，表示结点的权值。接下来 行，每行两个整数 ，表示结点 和结点 之间通过一条无向边连接。

输出描述:

一个整数，表示有多少条简单路径的权值为偶数。