import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.NoSuchElementException; public class Main { public static void main(String[] args) { new Main().run(); } long[] sz; long[] ans; void dfs(int cur,int par,ArrayList[] g) { sz[cur]=1; long sum=0; for (int dst:g[cur]) { if (dst==par) continue; dfs(dst,cur,g); sz[cur]+=sz[dst]; sum-=sz[dst]*sz[dst]; } sum+=(sz[cur]-1)*(sz[cur]-1); ans[cur]+=sum; ans[cur]+=2*(sz[cur]-1); ans[cur]+=1; } void run() { FastScanner sc=new FastScanner(); int N=sc.nextInt(); ArrayList[] g=new ArrayList[N]; for (int i=0;i(); for (int i=0;i Integer.MAX_VALUE) throw new NumberFormatException(); return (int) nl; } public double nextDouble() { return Double.parseDouble(next());} }