제출 #126836

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

2
INF
INF
2
0
4
INF
8
INF
INF
INF

2
INF
INF
2
0
4
INF
5
INF
INF
INF

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

6
13
6
3
4
9
INF
8
0
2
11
5

6
13
6
3
4
9
INF
8
0
2
7
5

20 23
10
10 13 6
10 12 6
18 10 5
17 7 8
13 20 5
17 15 7
13 12 7
3 12 10
2 19 3
14 13 7
10 14 2
12 2 4
10 1 10
18 14 9
13 2 1
14 19 8
10 2 8
5 12 7
10 14 7
10 3 10
10 13 9
4 16 10
9 11 7

10
8
10
INF
INF
INF
INF
INF
INF
0
INF
6
6
2
INF
INF
INF
INF
10
14

10
7
10
INF
INF
INF
INF
INF
INF
0
INF
6
6
2
INF
INF
INF
INF
10
11