题号：NC212535
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个妹子住的房间要互不相同（否则要打起来了），为了让吉丽满意，你需要让三个房间两两距离相同。
有多少种方案能让吉丽满意？
输入描述:
第一行一个数n。
接下来n-1行，每行两个数x,y，表示x和y之间有一条边相连。
输出描述:
让吉丽满意的方案数。
示例1
输入
复制
7
1 2
5 7
2 5
2 3
5 6
4 5