题目描述

输入格式


输出格式

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

8
9
12
-1

f提示

Source