50-90
instance 0
 150.0 2000
51
81
77
67
83
51
72
88
63
84
78
50
88
81
78
59
66
70
72
59
55
74
57
62
88
72
85
82
61
80
90
73
71
61
79
68
69
65
59
64
68
84
51
67
57
90
52
86
66
58
79
87
72
82
83
74
51
85
51
75
88
58
64
55
75
86
60
65
55
90
62
90
74
61
79
64
84
83
79
87
72
68
75
53
87
58
86
84
71
52
86
60
58
68
69
67
84
70
89
83
56
66
85
77
70
58
56
65
67
58
75
89
59
53
59
70
54
82
62
59
86
88
87
67
57
54
73
83
56
50
69
73
70
71
61
68
61
77
89
65
75
63
56
57
88
54
52
89
72
69
78
50
62
62
53
50
73
70
57
89
65
74
67
82
60
79
79
52
86
59
76
70
71
75
81
53
78
74
56
64
64
61
69
71
89
61
69
60
70
80
54
72
82
78
79
66
68
70
88
82
89
54
88
60
81
89
65
89
79
76
68
80
77
71
66
73
89
87
80
61
63
57
51
79
57
52
71
86
65
86
77
77
54
75
90
70
86
74
80
70
76
69
61
79
68
58
89
85
54
85
62
65
77
80
83
57
60
89
73
54
52
85
79
66
81
63
71
66
83
60
51
54
70
72
56
53
75
79
57
55
67
85
78
61
85
81
86
68
51
90
80
53
67
83
63
81
83
82
78
88
73
54
82
55
68
89
67
62
82
82
72
53
62
59
50
52
88
73
53
55
77
76
87
62
72
77
88
79
89
68
79
51
89
75
64
82
72
81
90
72
55
69
58
55
82
74
55
73
62
72
63
62
67
88
90
54
72
83
57
63
77
73
62
85
71
78
50
76
80
62
73
75
72
70
54
84
74
69
86
53
59
86
73
83
55
53
51
86
72
75
71
90
73
56
61
72
69
68
58
79
57
51
54
53
77
90
78
59
86
81
78
60
70
64
67
80
68
51
56
89
69
80
51
57
66
77
67
74
88
58
69
84
82
54
54
81
79
61
75
50
53
83
70
89
68
55
84
78
56
83
86
66
78
58
64
79
59
72
76
58
57
60
72
85
52
55
77
88
57
71
75
59
65
77
51
88
87
66
85
74
73
77
64
75
69
52
81
59
72
74
76
73
57
81
63
60
55
51
78
73
66
73
70
59
89
81
68
65
52
57
86
83
73
56
70
86
76
51
74
69
79
53
76
57
85
80
80
65
53
56
84
66
60
88
77
78
66
54
52
76
54
88
76
89
75
63
72
75
75
75
72
84
76
57
80
82
60
72
76
87
75
60
60
76
61
85
68
61
82
71
82
69
58
65
52
71
85
86
73
70
83
54
81
54
72
75
55
69
82
90
75
65
89
78
72
75
53
85
87
69
60
70
68
65
64
90
58
66
63
77
82
66
80
54
69
63
78
69
63
79
81
78
80
81
75
81
66
68
73
64
77
67
57
58
85
56
86
73
62
68
51
86
66
53
78
58
56
70
88
54
85
50
52
66
57
90
59
57
52
60
75
72
90
71
70
50
83
79
58
53
55
72
81
58
89
52
85
81
87
86
77
60
60
86
69
52
85
71
83
61
53
52
72
72
50
90
57
64
79
67
79
52
61
52
87
79
70
83
52
90
85
53
58
85
58
67
58
90
58
90
82
51
67
68
64
79
69
80
68
73
62
53
51
54
62
76
71
63
86
52
56
72
50
58
85
82
60
84
52
58
71
52
54
65
85
75
78
54
89
76
54
88
89
84
84
69
81
62
90
59
53
52
76
72
52
69
73
62
87
56
67
64
64
86
79
57
64
65
68
72
56
58
55
90
84
89
77
82
68
52
61
57
89
66
52
54
59
77
67
76
65
68
77
53
60
56
90
60
53
82
52
63
79
52
80
54
55
78
77
52
60
80
52
65
56
75
62
69
56
81
79
51
81
65
63
83
82
74
85
51
52
62
85
74
75
65
53
86
76
87
90
74
65
66
88
72
70
62
71
51
82
79
74
53
66
53
88
54
90
54
87
50
77
69
62
85
67
90
59
54
74
73
80
58
85
83
78
72
82
86
70
58
61
72
79
70
72
85
58
70
80
70
82
84
56
88
58
78
57
64
53
51
61
66
64
73
82
82
53
74
62
64
57
72
90
89
60
58
67
83
63
80
82
65
90
68
62
57
64
69
58
54
62
88
90
61
64
83
82
50
82
75
52
54
81
64
60
89
65
69
71
53
69
69
85
55
69
87
58
79
81
81
85
83
50
54
72
67
73
79
55
68
69
90
90
54
59
89
87
83
65
58
68
78
57
77
89
53
65
63
79
71
58
73
56
53
53
63
89
79
90
53
90
58
68
56
73
57
88
90
81
72
59
65
70
60
56
90
60
62
86
54
87
59
80
51
87
74
76
56
65
89
83
52
68
89
57
71
66
61
89
59
83
69
64
64
73
87
54
63
55
81
75
52
62
89
74
88
76
61
68
67
71
80
62
72
85
83
66
59
71
58
77
89
80
83
81
81
59
87
71
57
51
72
84
77
67
50
50
67
89
68
64
57
68
75
88
58
72
57
58
60
57
62
73
71
69
66
72
70
50
50
88
50
65
89
67
87
74
90
89
69
54
87
81
82
59
86
78
88
50
62
75
61
80
69
79
54
74
78
83
83
70
63
53
77
66
73
81
51
89
72
55
55
83
74
55
77
71
65
67
54
74
57
66
60
55
81
71
81
83
77
70
56
51
59
61
73
88
76
89
89
50
53
51
77
75
87
60
90
55
63
76
69
80
83
88
60
51
69
73
73
66
89
65
77
72
56
78
58
51
68
65
69
74
83
76
90
90
68
53
60
85
84
75
79
64
68
68
66
71
76
69
55
62
56
77
74
86
65
62
64
78
61
62
62
62
81
77
69
67
82
78
77
90
73
83
65
82
58
79
81
68
62
68
58
89
58
51
55
57
74
65
59
68
56
62
85
90
54
83
78
52
68
68
61
70
57
71
51
74
71
77
72
88
80
79
76
68
80
68
50
90
70
66
88
82
87
51
74
56
70
75
82
69
73
83
56
68
72
85
63
50
77
69
62
58
79
54
75
59
88
52
81
57
57
60
71
86
86
58
76
70
89
78
71
56
73
66
63
81
65
53
60
77
65
82
54
54
60
52
78
62
53
52
90
81
76
89
59
86
57
85
77
75
53
64
62
57
90
52
69
51
55
54
52
89
64
66
57
56
55
88
79
67
68
73
73
65
88
72
78
59
65
51
65
76
74
65
70
87
88
80
81
67
60
68
58
81
54
87
54
50
89
51
72
82
65
73
70
82
71
87
88
56
81
72
88
88
52
76
52
88
82
80
90
73
60
66
72
75
65
87
85
80
50
71
88
65
61
80
69
52
54
75
86
80
65
50
71
57
60
74
52
60
85
76
64
65
73
68
63
62
56
60
51
78
80
54
89
63
87
72
50
74
59
73
87
63
53
58
86
88
69
74
51
77
71
60
63
80
70
57
89
51
57
74
50
68
83
89
67
73
78
86
72
50
70
83
68
74
81
72
59
83
61
58
52
66
90
80
86
81
90
66
53
75
53
60
80
58
90
87
75
63
65
64
89
87
50
66
70
76
80
54
81
73
57
57
53
73
79
84
57
89
57
51
72
50
82
64
80
78
66
60
61
70
61
84
77
55
83
68
63
55
68
71
56
50
70
78
80
66
75
72
76
69
64
76
59
87
83
54
58
80
88
87
81
68
59
81
82
68
86
72
83
53
67
71
87
68
69
55
60
68
62
79
59
82
50
77
84
74
88
68
65
62
83
77
62
78
75
84
86
61
64
82
87
54
50
66
55
81
74
84
74
71
79
75
52
68
77
88
82
54
64
87
76
59
52
58
81
59
82
55
88
52
66
71
59
52
58
50
63
80
80
79
78
76
56
65
75
75
50
73
60
50
67
80
55
64
81
63
72
66
76
89
82
81
66
86
65
87
79
81
53
72
53
89
61
65
60
89
57
59
59
66
72
82
50
61
56
73
75
61
70
78
82
50
72
77
68
62
71
82
73
56
54
59
73
65
65
62
70
60
65
67
58
57
65
53
65
76
84
86
73
58
63
56
69
53
55
74
69
81
74
58
68
62
68
50
51
77
75
69
56
59
66
52
76
75
55
58
65
69
84
70
82
58
52
65
68
66
55
61
78
69
77
56
71
83
58
59
85
75
64
58
59
55
72
53
86
65
90
56
67
68
61
68
71
53
89
70
74
63
53
72
60
56
65
73
69
54
65
83
83
64
61
66
83
61
88
71
51
76
63
53
53
53
66
68
66
79
58
67
52
72
55
89
78
63
68
85
77
77
74
52
85
85
89
63
73
82
76
66
80
69
78
61
88
52
54
83
79
64
69
53
81
86
87
78
69
72
68
67
63
86
55
70
89
69
52
65
89
51
61
77
88
61
58
68
53
84
67
71
90
77
90
65
89
79
88
87
57
63
78
59
71
81
52
76
85
90
57
62
61
69
86
69
69
87
62
69
61
79
62
90
74
85
69
80
63
71
57
66
85
57
85
87
76
