10-30
instance 1
 150.0 2000
21
29
10
12
30
28
12
15
25
13
29
18
14
27
27
27
24
20
13
23
29
14
23
11
15
17
10
30
21
24
20
29
22
24
10
30
24
14
14
19
24
25
18
10
17
20
29
21
25
20
15
27
21
21
30
28
10
30
23
15
12
18
30
23
30
25
27
16
15
24
16
21
26
12
23
11
18
25
18
17
23
21
16
20
28
11
18
30
25
28
16
27
29
17
22
27
26
29
13
11
22
30
29
28
16
22
23
23
29
13
22
23
23
25
12
29
19
24
21
22
30
29
18
15
17
15
13
26
14
20
20
18
17
27
17
10
29
21
10
25
12
12
22
19
20
24
10
26
23
24
15
25
16
22
24
27
26
23
15
10
12
28
25
11
24
27
17
15
27
15
16
29
20
26
28
13
28
15
21
13
26
26
29
29
15
18
17
29
26
28
25
10
24
21
17
22
21
20
29
25
26
26
14
15
29
13
23
27
20
28
21
20
26
24
30
20
20
13
26
19
14
29
25
19
17
28
28
18
11
12
13
15
28
27
14
12
17
13
12
29
14
14
18
13
10
24
17
28
11
22
21
14
23
11
17
18
24
20
12
10
13
14
11
13
17
25
19
10
30
24
10
24
22
28
23
13
13
24
16
26
23
17
16
27
17
28
21
21
21
21
18
24
16
26
18
18
26
19
10
17
24
21
25
24
11
22
17
16
27
30
17
20
23
13
16
11
12
22
22
24
23
15
29
13
27
21
10
28
21
24
20
16
19
15
14
19
14
29
22
22
28
28
28
24
10
29
26
17
20
14
30
15
29
12
12
14
21
15
12
29
18
10
23
29
30
28
20
10
17
28
15
13
13
25
20
30
20
20
22
10
28
19
18
27
18
23
15
30
25
15
22
16
23
18
17
25
19
26
20
21
12
15
23
19
17
10
24
18
25
21
23
13
30
17
30
22
14
11
21
14
28
19
28
21
25
17
24
20
25
30
10
25
18
13
25
23
28
10
30
20
23
25
11
25
22
20
12
25
19
24
25
14
14
12
27
14
20
16
21
14
12
20
29
20
23
24
16
18
26
28
27
24
15
26
13
16
14
18
11
25
14
17
18
12
17
14
18
13
13
12
27
28
13
20
27
20
12
11
28
22
15
23
12
16
22
14
24
13
13
29
12
27
24
13
13
11
13
24
25
11
27
29
15
11
29
29
23
22
13
15
24
11
11
20
11
20
14
15
23
13
16
24
14
16
18
30
29
17
18
22
24
27
22
16
12
18
15
16
29
25
22
27
23
16
24
13
29
17
19
26
18
23
10
20
23
25
13
19
21
22
24
27
10
11
24
17
25
30
20
17
17
24
13
24
24
13
22
17
24
10
29
20
29
17
10
14
15
13
20
20
21
13
20
16
13
25
22
22
21
17
22
17
23
26
24
12
14
27
29
15
29
11
15
27
29
30
11
23
14
28
23
23
27
11
22
19
11
20
30
15
25
14
27
15
22
17
27
10
20
13
28
30
23
25
22
16
11
29
14
11
25
27
15
17
22
16
26
27
16
25
11
29
24
18
27
24
14
25
25
13
15
29
13
17
15
30
25
27
22
30
17
17
12
15
15
15
26
19
14
28
14
11
11
13
17
24
20
23
23
25
20
11
25
23
25
12
30
13
12
10
21
19
19
24
16
30
20
18
29
19
29
16
17
16
28
21
21
17
11
28
12
14
14
28
21
24
27
29
16
19
30
19
30
13
26
27
19
14
11
27
11
13
17
23
15
10
13
14
19
25
24
15
20
21
21
17
25
11
22
23
22
16
29
20
13
26
24
19
26
22
13
20
28
19
21
10
23
25
26
26
12
17
21
29
25
24
29
23
13
24
26
22
30
21
29
25
23
18
26
13
26
23
10
24
20
29
30
28
19
19
24
28
19
19
11
12
22
23
17
15
29
12
19
21
21
25
10
17
30
23
10
30
17
19
28
18
23
22
15
16
30
16
15
13
12
12
15
17
12
11
16
10
26
26
17
30
13
20
11
21
25
24
30
18
11
28
14
22
15
26
25
13
27
27
15
22
30
23
15
27
11
12
21
27
13
10
27
22
22
30
19
18
18
25
14
17
25
22
10
11
28
15
26
28
22
27
28
30
23
18
30
22
11
10
21
26
19
11
17
25
14
23
19
25
16
27
15
19
27
24
26
16
12
21
28
20
30
25
26
15
14
11
26
30
20
15
19
17
29
14
20
10
19
22
22
18
11
18
12
29
19
27
29
17
27
13
29
29
13
26
18
16
13
15
13
20
10
17
11
19
29
26
12
28
30
10
16
20
16
11
14
21
23
20
26
27
25
20
15
15
15
16
29
11
26
12
10
14
13
27
15
28
25
14
10
25
12
12
12
19
13
27
11
19
24
28
13
27
20
22
15
23
29
27
20
10
23
14
26
30
20
23
27
18
13
14
19
21
21
10
27
19
23
22
27
12
23
30
29
17
14
29
11
10
13
10
29
30
12
13
23
30
22
24
17
24
19
12
29
19
22
16
15
15
23
25
20
14
27
14
27
13
23
30
10
26
17
15
16
24
24
25
10
11
28
24
13
24
30
26
30
10
26
18
13
11
30
28
15
15
25
12
20
21
25
10
13
12
28
12
11
19
20
26
13
27
10
18
17
12
18
16
13
14
21
18
19
16
15
22
16
14
22
21
23
24
17
13
30
12
27
28
21
12
16
20
18
28
15
18
26
21
30
17
21
15
12
24
13
27
23
17
25
17
17
23
30
28
18
29
21
19
30
16
25
30
10
15
22
16
22
20
15
29
27
12
28
18
14
17
22
24
24
20
15
28
24
20
14
23
27
28
10
25
27
30
26
21
17
25
13
20
24
19
16
21
15
14
14
12
21
29
30
21
29
12
10
11
16
23
16
25
13
30
21
23
14
13
17
30
29
15
20
12
15
21
28
30
13
21
24
19
13
11
17
29
11
24
30
17
23
30
22
24
25
27
11
12
24
29
25
25
11
16
23
24
23
16
10
17
27
10
16
12
27
21
29
27
30
27
15
19
29
12
13
22
17
29
19
15
22
15
30
30
22
18
21
23
10
26
25
25
21
28
25
25
22
16
30
18
19
11
19
25
27
11
30
19
16
20
17
14
14
19
19
12
16
19
28
17
11
21
30
22
23
27
10
17
22
14
21
26
25
28
25
28
28
12
11
13
21
29
26
25
21
28
18
29
21
24
14
10
13
23
18
13
23
30
15
13
28
23
24
11
21
28
19
26
10
19
13
29
26
15
25
25
25
30
23
22
28
25
18
13
20
16
24
13
16
29
16
30
14
29
14
29
27
27
23
10
26
22
14
28
18
24
28
30
16
16
30
30
10
17
24
29
15
23
29
21
16
11
23
16
13
16
18
25
29
22
21
11
19
22
14
26
10
23
14
13
16
27
29
23
12
20
15
15
14
19
15
29
20
17
13
10
30
22
23
29
17
17
23
26
25
11
13
25
15
21
12
30
19
18
10
29
17
29
23
13
30
11
18
30
27
29
25
22
19
23
26
23
21
28
22
22
20
11
30
14
21
12
11
15
21
27
11
29
11
10
24
24
28
24
14
11
28
30
29
30
15
26
16
17
10
17
19
21
27
14
28
23
25
23
21
27
13
20
14
19
27
16
12
15
13
20
12
13
16
22
19
27
26
16
28
29
20
26
15
27
22
18
18
27
23
28
16
24
28
15
14
20
29
13
30
14
13
11
20
26
17
27
21
30
22
22
23
17
23
21
14
22
29
19
13
22
11
11
28
22
15
12
12
24
13
11
23
20
23
22
18
27
22
28
15
21
29
30
14
20
11
30
22
19
15
11
27
21
20
26
28
27
15
30
13
11
13
15
20
26
23
15
18
15
18
11
11
28
14
12
15
21
26
16
23
26
11
28
28
14
24
12
19
18
20
17
11
12
18
12
13
12
21
13
19
12
14
22
26
28
15
27
22
26
25
21
20
24
16
15
24
28
28
20
12
15
18
22
22
10
16
10
21
11
11
24
21
25
18
30
18
13
29
17
24
27
26
29
21
29
12
18
20
13
14
30
14
27
18
18
13
10
11
10
22
16
24
28
29
22
10
15
22
16
22
26
30
10
15
21
28
20
20
24
22
21
18
23
28
27
22
28
20
25
11
27
24
19
23
10
26
27
12
14
21
12
23
29
28
26
12
24
20
14
14
13
13
18
14
13
20
22
22
27
10
14
30
29
15
12
12
12
20
17
26
24
23
29
27
12
10
21
17
25
20
20
25
26
26
16
25
22
16
23
13
20
10
11
23
16
18
29
17
30
16
10
16
29
16
26
16
18
29
30
22
15
22
29
24
13
14
13
24
26
28
27
22
25
16
21
12
27
28
23
25
30
29
12
25
21
10
13
11
30
12
30
29
25
18
20
14
13
26
22
28
21
22
19
30
24
15
14
17
22
16
21
24
19
10
21
21
14
10
14
26
26
29
18
24
11
21
21
15
16
13
18
18
17
17
25
23
16
11
25
28
16
18
24
13
14
