제출 #109620

3 6
3
1 3 7
1 2 1
3 2 3
2 3 5
3 2 10
2 1 5

15
10
0

8
3
0

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

0
13
10
5
8

0
13
10
5
6

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

10
8
0

8
6
0