题号：NC23865
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
Chino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino和三角形有关的知识。
众所周知，，它们能构成三角形的条件是
.
另一个众所周知的事实是，“树”是一种包含了个点和
条边的连通无向无环图。因此，树上两点之间的简单路径是唯一确定的，也就是说，两点之间的距离是唯一确定的。
现在，Cocoa想要知道，完全随机地从树上取三个点，得到三个距离
，这三个距离构成三角形的概率是多少？
题目对Chino来说太难啦，你能帮一帮Chino吗？
输入描述:
第一行是一个正整数n；接下来n-1行每行两个数u, v，描述了一条长度是1的无向边
输出描述:
题目中要求的答案。你的答案会被认为是正确的，当且仅当你的答案是a，标准答案是b，并且