제출 #113190

3 5
2
2 3 2
1 3 1
3 2 7
3 1 1
3 1 9

INF
0
2

3
0
2

3 6
2
3 1 1
3 2 1
1 2 1
2 1 5
2 3 5
2 3 1

5
0
1

2
0
1

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

4
0
8

4
0
7