제출 #75651

2 5
2
1 2 2
2 1 10
1 2 8
1 2 4
2 1 1

10
0

1
0

2 6
2
1 2 1
2 1 10
1 2 2
1 2 5
2 1 2
1 2 1

10
0

2
0

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

0
8
5

0
5
2