这里有一组hack数据，目前题解第一页只有4篇没有被hack。

input:
3 3 2 1 3
1 2 3
0 0 0
0 0 0
1 0 0
1 2 1
2 3 1
output:
-1

正确输出应该是 -1 ,但是太多的题解输出2……