제출 #77868

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

INF
10
INF
7
INF
0
4
INF

INF
10
INF
7
INF
0
11
INF

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

0
4
13
4

0
7
20
10

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

0
12
12
INF
7
14
8

0
12
12
INF
7
22
8