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

提示

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

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题