UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3882. [Wc2015]K小割

统计 下载数据

Description

 

Input

Output

 

Sample Input

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

Sample Output

8
9
12
-1

Hint

Source