[Wuhan2010]Assembling Services

题目描述

---

输入格式

---

输出格式

注意输出时：每行输出一个结果，行与行之间不要空行....

---

样例输入

4 5 5 
10000 
2 1 1 1 2 
3 1 1 1 3 
4 1 2 1 4 
1 2 3 4 1 5 
1 2 1 
01 
31 1 2 1 1 
3 5 5 
10100 
3 1 1 1 2 
1 1 3 1 4 
3 2 4 2 1 5 
1 3 3 
100 
1 1 1 1 2 
0 0 0 

---

样例输出

Case 1: 7  
Case 2: 31
Case 3: 6
Case 4: -1 

---

提示

(刘汝佳与唐文斌合著此题)

---

题目来源

鸣谢刘汝佳先生授权使用