제출 #83855

5 3
2
3 5 4
2 3 10
3 1 1

INF
0
10
INF
14

11
0
10
INF
14

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

14
0
8
18

14
0
8
11

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

INF
22
18
20
0
7
INF
9
13

INF
22
18
20
0
7
11
9
13