Cost Cutting

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=117&page=show_problem&problem=2827 [PDF](https://uva.onlinejudge.org/external/117/p11727.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11727/e14de2719a9ca61c176a8b9635d281c825377d99.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11727/6a9f4381db05ab9195bc70677582024f5a169c1b.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11727/4684a0e9246cc9e94718344c6988b68051f8f5f4.png)

输入输出样例

输入样例 #1

3
1000 2000 3000
3000 2500 1500
1500 1200 1800

输出样例 #1

Case 1: 2000
Case 2: 2500
Case 3: 1500