제출 #67733

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

0
10
24
18
20
INF
INF
16
7
18

0
10
24
18
20
INF
22
16
7
18

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

INF
INF
INF
INF
INF
7
0
9

INF
INF
INF
INF
11
7
0
9

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

INF
INF
INF
0
INF
4
INF
5
9

INF
INF
10
0
11
4
INF
5
9