#include using namespace std; #include "atcoder/all" using namespace atcoder; using Mint = modint998244353; int N; vector> G; Mint ans = 0; int maine(int now = 0, int par = -1) { int ret = 1; for (auto&& nxt : G[now]) { if (par == nxt) continue; ret += maine(nxt, now); } if (par != -1) ans += Mint{ret} * (ret - 1) + Mint{N - ret} * (N - ret - 1); return ret; } int main() { cin >> N; G.resize(N); for (int i = 0; i < N - 1; i++) { int u, v; cin >> u >> v; u--; v--; G[u].emplace_back(v); G[v].emplace_back(u); } maine(); cout << (ans / N / (N - 1) / (N - 1)).val() << endl; }