#define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; vector G[100010]; const ll MOD=998244353; ll modinv(ll a,ll m){ ll b=m,u=1,v=0; while(b){ ll t=a/b; a-=t*b; swap(a,b); u-=t*v; swap(u,v); } u%=m; if(u<0) u+=m; return u; } ll A[100010]; ll dfs(int v,int p){ ll cnt=1; for(auto nv:G[v]){ if(nv==p) continue; cnt+=dfs(nv,v); } return A[v]=cnt; } int main(){ ll n; cin>>n; rep(i,n-1){ int u,v; cin>>u>>v; u--,v--; G[u].push_back(v); G[v].push_back(u); } dfs(0,-1); ll sum=n*(n-1)/2*(n-1); ll tmp=0; rep(i,n) tmp+=A[i]*(n-A[i]); ll p=sum-tmp,q=sum; ll g=gcd(p,q); p/=g,q/=g; cout<