E-树_牛客练习赛55

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

你有一颗大小为 $\mathit n$ 的树，点从 $\mathit 1$ 到 $\mathit n$ 标号。
设 $\operatorname{dis}(x,y)$ 表示 $\mathit x$ 到 $\mathit y$ 的距离。
求 $\sum_{i=1}^n\sum_{j=1}^ndis^2(i,j)$ 对998244353取模的结果。

输入描述:

输入第一行一个整数。
第2至n行每行两个整数表示一条边(x,y)。

输出描述:

一行一个整数表示答案。

示例1

输入

复制

3
1 2
1 3

输出

复制

备注:

。