3882 - [Wc2015]K小割

输入

输出

样例

输入

3 3 1 3 100
1 2 3
2 3 4
1 3 5

输出

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