Given two weighted trees. $f(x,y)$ — distance between x and y in the first tree, $g(x,y)$ — distance between x and y in the second tree. How many pairs $(x, y)$ such thatДаны два дерева, вес каждого ребра положительно целое число. $f(x,y)$ — расстояние между $x$ и $y$ в первом дереве, $g(x,y)$ — расстояние между $x$ и $y$ в первом дереве. Сколько существует пар $(x, y)$ таких, что $x < y$ andи $f(x, y) < g(x, y)$. Number of vertices <=Количество вершин в деревьях одинаковое и $\le 2*10^5$.
