제출 #86398

5 5
2 4 13
1 5 -9
1 3 7
2 5 11
1 2 -8

14

3

5 5
1 5 0
3 5 -41
2 4 -83
1 3 22
1 4 47

-55

-77

6 6
3 4 24
2 6 6
1 5 -1
2 5 -11
3 6 10
1 6 0

28

22