제출 #83369

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

10
0

4
0

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

INF
6
0
11

INF
5
0
10

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

5
11
0

5
10
0