# #6006. 「网络流 24 题」试题库

#### 样例输入

3 15
3 3 4
2 1 2
1 3
1 3
1 3
1 3
3 1 2 3
2 2 3
2 1 3
1 2
1 2
2 1 2
2 1 3
2 1 2
1 1
3 1 2 3


#### 样例输出

1: 1 6 8
2: 7 9 10
3: 2 3 4 5