제출 #27426

2 2
1 2 2
2 1 4

-1

2

4 3
2 1 5
4 3 5
3 4 1

-1

-1
-1
-1

3 4
2 3 3
1 3 5
3 1 1
3 1 0

-1

-1
5