小松鼠喜欢在树上玩，玩着玩着他想出了一个问题！有一棵 nnn 个点的树，每个点有点权 aia_iai，给出 n1n-1n1 条可以改变方向的有向边，显然一共有 2n12^{n-1}2n1 种状态，在某种状态下，若 uuu 能到达 vvv，则此状态的权值增加 ∣auav∣|a_u-a_v|∣auav∣。
小松鼠喜欢在树上玩，玩着玩着他想出了一个问题！ 有一棵 nnn 个点的树，每个点有点权 aia_iai。 给出 n−1n-1n−1 条可以改变方向的有向边，显然一共有 2n−12^{n-1}2n−1 种状态。 在某种状态下，若 uuu 能到达 vvv，则此状态的权值增加 ∣au−av∣|a_u-a_v|∣au−av∣。 求 2n−12^{n-1}2n−1 种状态的权值之和，答案对 998244353998244353998244353 取模。
（图片来源网络，侵删）
