제출 #73692

4 3
1 3 10
1 2 8
2 4 7
2 3

51

35

10 8
9 10 3
2 7 8
1 7 5
3 9 1
3 4 1
8 9 3
1 3 4
2 6 4
9 6

52

42

6 10
3 4 2
5 6 1
4 5 10
1 6 9
1 2 6
1 4 8
2 3 9
2 5 6
2 6 2
2 4 9
5 4

30

19