제출 #146270

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

6

4

7 11
2 7 9267
1 5 1270
2 5 7659
6 4 7977
7 4 6179
4 5 4488
7 6 7559
7 3 6000
5 6 4489
3 2 8466
5 7 1261

16954

11928

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

13

4