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