题号：NC19279
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
//为了防止不法分子复制题面搜索，题面采用图片描述，特此说明
输入描述:
输出描述:
示例1
输入
复制
5 5 1
0 3
3 4 5
0 1 1
0 2 8
1 2 6
2 4 3
示例2
输入
复制
5 8 0
1 0
0 3 165
0 4 104
4 0 139
1 2 326
3 1 874
2 0 678
4 2 308
4 2 594
备注:
