#1955. [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 

数据范围与提示

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