时间限制： 1.0 秒
空间限制： 512 MB
题⽬描述
⼩ A 和⼩ B 正在玩⼀个游戏：有⼀棵包含 个点的有根树（点从 编号），它的根是 1
号点，初始时两⼈各拥有 个点。游戏的每个回合两⼈都需要选出⼀个⾃⼰拥有且之前未被选过的
点，若对⼿的点在⾃⼰的点的⼦树内，则该回合⾃⼰获胜；若⾃⼰的点在对⽅的点的⼦树内，该回合⾃
⼰失败；其他情况视为平局。游戏共进⾏ 回合。
作为旁观者的你只想知道，在他们随机选点的情况下，第⼀次⾮平局回合出现时的回合数的期望值。
为了计算这个期望，你决定对于 ，计算出第⼀次⾮平局回合出现在第 个回合的
情况数。两种情况不同当且仅当存在⼀个⼩ A 拥有的点 ，⼩ B 在 被⼩ A 选择的那个回合所选择的
点不同。
由于情况总数可能很⼤，你只需要输出答案对 998244353 取模后的结果。
输⼊格式
第⼀⾏⼀个正整偶数 表示树的结点数。
第⼆⾏⼀个⻓度为 的 01 字符串，第 个字符为 0 表示 号点被⼩ A 拥有，否则被⼩ B 拥有。保证
0、1 的个数相同。
接下来 ⾏每⾏两个正整数 ，表示树中的⼀条边。
输出格式
共 ⾏每⾏⼀个整数，第 ⾏的整数表示 时的答案。
