小红拿到了一棵有根树，根节点为 1 号节点，其中每个节点有一个二进制数字'0'或者'1'。 现在小红定义为：从号节点出发，到某节点停止的路径所对应的二进制数为奇数的路径数量。请你求出的值。 我们定义路径是只能向孩子出发的，不能往祖先方向走。

输入描述:

第一行输入一个正整数，代表树的节点数量。第二行输入一个长度为的 01 串，第个字符代表号节点上的二进制数字。接下来的行，每行输入两个正整数，代表节点和节点有一条边连接。

输出描述:

输出行，第行为的值。