제출 #114346

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

8
0
5

5
0
2

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

INF
0
6
2
5

INF
0
3
1
4

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

0
8
10

0
3
6