제출 #73587

6 7
4 6 81
1 3 29
3 4 -26
2 5 72
1 5 21
4 5 -70
3 6 84

26

78

5 10
2 3 62
2 4 11
1 2 -11
2 5 54
1 3 -28
3 4 30
1 5 -52
3 5 -57
1 4 58
4 5 55

-148

-109

9 11
4 7 -35
5 8 23
1 4 36
2 9 9
4 6 -1
1 6 -21
3 7 -21
4 5 15
3 5 1
2 7 0
3 6 34

-53

-45