1827: In A Crazy City
内存限制：128 MB
时间限制：20.000 S
评测方式：文本比较
命题人：
提交：3
解决：0
题目描述
you could down this problem at the URL: http://coder.buct.edu.cn/oj/contest/wuhan2009_final.rar
样例输入 复制
4 5 1 4 2
1 2 1
1 3 1
2 4 2
3 4 3
1 4 4
1 10
3 2 1 3 1
1 2 12
2 3 2
1
0 0 0 0 0
样例输出 复制
Case 1: 10 132400
Case 2: 0
提示
In the first sample, l1=c1=0, l2=4, c2=2, l3=3, c3=1, l4=c4=0. In the second sample, everything is zero.