제출 #127706

8 6
0 2 3
0 1 5
0 3 8
0 3 8
0 1 5
1 3 8

3

1

10 6
1 2 10
0 1 8
0 1 10
0 2 10
1 1 6
1 4 5

0
4
2

0
5
2

5 7
1 1 5
0 1 5
1 1 5
0 1 5
0 3 5
0 1 5
1 1 2

0
5
0

0
5
2