제출 #136360

3 3
2 3 1
2 1 2
3 1 11

3

1

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

5

3

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

9

6