8
8
8
8
8
8
3
2
0
0
1
1
1
0
0
0
0
0
1
2
0
0
1
1
-1
-1
1
0
-1
0
0
3
3
5
5
5
4
3
6
0
4
5
5
5
5
6
6
6
6
5
3
3
2
4
5
5
5
5
5
8
7
7
7
7
7
7
8
10
14
12
10
9
20
14
9
8
10
10
10
11
11
11
12
13
13
13
14
17
31
31
31
31
31
45
46
48
48
48
45
45
57
71
76
83
87
91
90
90
88
88
76
75
80
88
93
101
95
115
118
137
148
144
141
141
150
155
169
172
176
179
182
185
184
182
191
198
203
205
205
205
201
200
197
197
197
197
197
198
198
198
197
197
196
188
177
163
159
169
171
156
147
146
153
226
266
157
125
129
132
139
139
139
139
144
148
155
156
154
151
136
119
119
118
114
113
85
90
93
98
74
70
72
77
85
86
75
77
78
76
74
68
51
51
51
51
49
43
42
40
26
25
14
13
13
12
10
11
17
24
26
27
27
28
28
42
47
49
60
59
69
92
95
97
97
101
101
102
102
106
109
87
82
88
92
95
98
99
105
105
105
105
105
108
109
110
115
118
146
192
252
243
241
267
275
228
196
201
186
174
174
182
188
187
177
175
174
176
175
174
173
172
179
176
172
180
185
191
201
203
200
188
186
187
192
194
195
197
203
204
204
206
208
205
210
224
228
227
242
241
234
228
224
211
214
216
220
218
218
218
217
215
212
210
206
201
201
201
201
201
201
199
193
191
189
188
184
187
189
182
185
185
162
163
165
174
182
191
192
185
185
186
187
187
187
188
188
188
188
188
192
196
199
198
196
187
179
179
179
178
176
170
167
155
140
133
126
114
113
113
113
114
114
116
125
132
147
148
145
143
120
124
128
133
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
153
151
151
150
150
150
150
150
150
150
150
148
132
123
114
113
113
113
115
127
134
161
176
165
166
177
177
169
165
169
173
198
198
192
189
189
188
188
188
188
189
189
189
188
188
186
201
206
199
192
179
168
176
191
180
183
187
178
180
184
187
189
191
193
198
199
198
197
193
192
190
197
203
207
211
215
219
221
221
216
219
224
229
230
229
228
227
226
215
211
198
205
207
198
202
213
215
212
206
190
185
183
176
174
179
193
186
181
172
171
172
175
175
174
174
174
184
186
186
183
176
170
178
177
156
166
194
210
274
254
264
259
216
184
130
110
110
108
107
107
104
103
103
102
101
96
95
93
89
86
90
110
103
102
99
98
97
96
91
89
64
63
58
41
43
44
26
26
26
26
26
24
17
12
10
12
13
13
30
32
46
47
48
55
56
56
55
52
67
72
73
76
81
92
88
79
75
72
71
72
98
99
99
99
112
114
118
132
135
157
157
157
157
157
156
156
156
145
139
139
139
139
133
130
126
149
256
203
158
169
180
194
179
182
204
203
200
198
196
198
198
197
197
197
197
197
197
197
202
211
210
205
201
201
199
200
194
186
178
175
172
172
172
172
170
156
151
141
141
144
128
111
111
114
97
101
107
108
111
104
100
97
92
92
91
91
88
63
55
63
71
58
45
45
47
46
46
42
39
28
28
28
29
29
13
13
13
12
12
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
15
19
10
10
11
7
7
7
6
6
8
7
5
5
5
5
5
5
5
3
3
3
3
3
3
5
6
6
6
6
20
41
30
30
30
30
29
28
31
32
32
32
31
30
26
28
31
33
33
34
35
35
35
34
31
32
31
26
24
22
20
20
19
19
20
18
19
18
16
16
18
25
23
25
26
27
27
27
27
27
28
28
28
26
25
23
22
22
21
20
15
16
11
11
13
14
12
12
12
12
10
12
15
16
15
18
22
22
22
25
28
28
28
27
27
27
27
27
24
24
27
29
21
16
18
19
19
18
20
19
19
21
23
23
28
30
32
31
31
34
35
33
32
32
33
37
32
29
27
26
30
30
30
30
30
30
29
29
30
30
30
30
31
31
31
32
33
34
39
40
40
45
45
45
45
45
45
47
49
48
47
44
42
42
38
38
40
40
43
45
46
45
46
46
46
48
49
48
47
47
47
46
46
45
45
45
45
45
45
57
66
71
71
71
77
79
83
91
91
91
91
95
97
102
109
117
119
121
127
127
127
127
127
127
127
136
137
138
152
151
150
149
149
149
149
149
150
150
152
167
173
176
182
195
196
199
204
204
204
204
204
204
204
204
204
204
204
204
204
204
201
200
194
192
191
186
186
186
186
186
186
186
163
155
152
149
149
149
149
150
151
152
142
134
127
127
127
125
124
122
115
113
107
102
102
101
98
94
93
92
91
91
90
88
84
83
78
75
71
69
69
64
59
56
46
45
44
44
44
44
41
40
38
37
37
37
37
37
37
37
38
36
47
45
37
40
28
26
25
21
24
23
24
33
34
35
36
39
42
39
33
30
25
19
17
17
16
16
15
15
15
15
13
14
14
14
13
13
13
13
13
12
11
10
10
9
8
8
8
8
8
8
8
7
6
6
6
6
7
7
7
6
3
4
7
7
8
8
7
4
4
4
3
3
2
1
1
1
4
5
4
4
5
5
4
4
4
4
4
2
1
1
2
2
2
2
3
4
4
4
5
5
5
5
5
4
1
1
1
2
3
3
7
7
7
7
7
7
7
7
11
12
12
13
13
13
11
9
8
7
8
8
7
6
2
0
0
1
1
1
1
0
3
6
6
3
6
7
7
5
5
4