请选手到 http://acm.xidian.edu.cn/contestrank3.php?cid=1038 核对报名，报名失败或尚未报名的尽快报名！

问题 1069. -- Donald’s company

1069: Donald’s company

时间限制: 1 Sec  内存限制: 128 MB
提交: 64  解决: 30
[提交][状态][讨论版]

题目描述

输入

输出

样例输入

3
2 2 50 2
0 1 10
1 0 20
2 2 100 4
0 0 10
0 1 20
1 0 30
1 1 40
4 3 10 6
0 2 2
1 2 4
3 1 5
2 0 1
1 1 3
3 2 2

样例输出

170
310
55

提示

来源

2013首届陕西省赛

[提交][状态][讨论版]