#P4825. [AHOI2012] 收集资源
[AHOI2012] 收集资源
Description
# P2535 [AHOI2012] 收集资源题目描述


输入格式

输出格式

输入输出样例 #1
输入 #1
8 8 10
1 1 3
2 2 4
3 3 5
3 4 3
4 3 2
4 4 6
5 5 7
6 6 8
输出 #1
28
说明/提示
数据:
50%: 1<=N,M,T<=100
100%: 1<=N,M,T<=200




8 8 10
1 1 3
2 2 4
3 3 5
3 4 3
4 3 2
4 4 6
5 5 7
6 6 8
28
数据:
50%: 1<=N,M,T<=100
100%: 1<=N,M,T<=200