#nullable enable #region void O(object? value) { if (value != null) Console.WriteLine(value); } var _input = Array.Empty(); var _iter = 0; string String() { while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Split(' '), 0); return _input[_iter++]; } T I() where T : IParsable => T.Parse(String(), null); #endregion T[] Range(int n, Func F) => Enumerable.Range(0, n).Select(_ => F()).ToArray(); // string Join(IEnumerable values, string? sep = null) => string.Join(sep ?? Environment.NewLine, values); var n = I(); var ezz = Range(2, () => Range(n - 1, () => (I() - 1, I() - 1))); var lzz = new List[2][]; for (var lp = 0; lp < 2; lp++) { var ez = ezz[lp]; var lz = Range(n, () => new List()); foreach (var (u, v) in ez) { lz[u].Add(v); lz[v].Add(u); } lzz[lp] = lz; } var vns = new long[n]; void F(int s) { var daz = new long[n].AsSpan(); var dbz = new long[n].AsSpan(); void S(int v, int prev, Span dz, List[] lz) { var nd = dz[v] + 1; foreach (var next in lz[v]) if (next != prev) { dz[next] = nd; S(next, v, dz, lz); } } S(s, -1, daz, lzz[0]); S(s, -1, dbz, lzz[1]); var sns = 0L; for (var i = 0; i < n; i++) sns += daz[i] * dbz[i]; vns[s] = sns; } Parallel.For(0, n, F); O(vns.Sum());