제출 #178148

3 2
3 1 3
2 3 2

-2147483647

3

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

-2147483647

0

7 8
4 7 26
7 1 18
5 2 31
3 2 12
2 7 13
3 4 46
1 5 9
6 4 4

-2147483636

18