제출 #136365

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

16

25

6 8
3 6 2
1 3 1
2 6 4
1 6 2
6 4 1
4 3 1
5 6 1
3 5 4

3

4

6 9
1 4 2
3 6 1
1 3 1
2 4 1
6 4 4
2 5 5
3 4 4
2 6 4
5 1 4

3

5