时间限制：C/C++/Rust/Pascal 4秒，其他语言8秒
空间限制：C/C++/Rust/Pascal 1000 M，其他语言2000 M
64bit IO Format: %lld
题目描述
请阅读比赛公告中的题面 PDF .
输入描述:
请阅读比赛公告中的题面 PDF .
输出描述:
请阅读比赛公告中的题面 PDF .
示例1
输入
复制
4
3
1 2
1 3
5
2 1
2 3
3 4
3 5
7
1 2
1 3
2 4
2 5
3 6
3 7
7
1 2
1 3
1 4
1 5
1 6
1 7
备注:
请阅读比赛公告中的题面 PDF .