제출 #136930

3 2
2
3 2 10
3 1 4

INF
0

INF
0
INF

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

2
0
9
3
5
7
2
4
1
INF
0

7
0
16
11
5
7
8
11
6
INF

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

0
6
10
5
10
8
4
9
0
0
0
0

0
26
10
5
20
8
4
19