제출 #114929

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

7
4
3
8
0

8
4
3
8
0

5 11
2
4 1 4
3 5 6
1 4 8
2 1 5
5 3 1
5 2 4
2 1 2
1 5 1
3 5 8
1 3 1
5 3 9

2
0
2
10
3

2
0
3
10
3

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

0
INF
2
6
INF
17
INF
9
9

0
INF
2
6
INF
19
INF
9
9