UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1955. [Wuhan2010]Assembling Services

Statistics 下载数据

Description

Input

Output

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

Sample Input

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

Sample Output

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

Hint


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

Source

鸣谢刘汝佳先生授权使用