给你一棵n个点的树，你想找到四个不同的节点a, b, c, d满足从a到b的简单路径与从c到d的简单路径不相交(不存在公共的点)。

记从a到b的简单路径的上节点的个数为L( a, b) 。

求出有序的二元组 (L( a, b) , L( c, d)) 有多少种不同的取值。

输入格式

第一行，一个整数n。

接下来n − 1 行，每行两个整数u, v表示一条树边。

输出格式

一行一个整数，表示答案。

样例输入 1

5

1 2

2 3

3 4

3 5

样例输出 1

10