0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
2
2
3
8
1
0
2
0
2
6
7
5
2
1
0
0
0
0
0
7
5
4
0
0
2
3
5
4
0
0
0
1
0
0
0
0
1
2
2
1
1
2
3
4
2
3
2
2
2
2
2
2
2
2
4
4
4
4
4
4
4
4
4
3
3
3
3
4
4
4
4
2
1
1
1
1
2
2
1
1
1
1
2
2
1
1
0
0
0
0
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
2
2
0
0
2
1
0
0
1
1
3
3
3
4
4
7
7
7
8
8
8
9
9
9
9
12
14
20
26
26
27
27
28
28
30
32
34
37
38
39
40
41
44
49
51
52
53
57
65
75
76
82
83
83
86
87
88
89
89
89
91
91
91
91
90
90
90
91
91
92
93
93
98
100
100
102
107
112
113
116
120
122
122
122
125
129
131
131
140
143
143
143
154
161
165
164
164
165
172
172
172
171
174
177
178
178
182
185
185
184
184
184
189
194
195
197
201
205
205
205
207
207
213
216
217
218
219
220
220
220
220
219
218
217
217
217
217
216
215
214
214
220
223
226
226
226
224
224
230
235
237
236
234
232
232
233
233
232
233
235
236
237
238
238
238
238
238
238
238
237
236
236
234
234
232
232
232
232
232
231
226
220
218
215
212
212
211
210
213
216
223
224
227
234
238
241
243
246
247
248
250
251
254
257
263
264
264
265
265
268
273
274
277
278
278
278
278
279
286
293
295
293
297
301
306
304
305
308
312
306
307
317
321
322
323
324
324
323
325
329
331
337
341
344
344
345
350
352
358
361
368
373
373
374
374
374
374
373
373
373
374
374
377
379
380
382
384
384
384
384
384
383
383
382
381
377
374
371
368
366
364
361
363
362
362
362
363
361
359
358
356
355
350
352
357
356
355
355
355
356
356
356
356
346
346
347
347
346
346
337
332
331
330
330
330
325
325
325
326
326
326
325
325
325
325
324
322
321
318
317
316
315
312
311
310
306
303
303
299
297
294
293
292
294
297
299
303
304
311
313
314
315
316
318
319
323
328
328
329
331
331
332
336
338
338
337
335
335
335
335
335
336
336
338
338
344
345
348
349
350
349
349
349
350
350
350
351
351
351
351
351
351
352
352
352
352
352
352
349
347
345
341
340
339
336
333
333
333
334
332
331
329
326
325
322
321
318
317
315
313
308
309
309
309
310
310
310
310
309
308
308
306
305
304
303
301
300
299
297
292
291
291
290
288
282
282
282
282
282
280
279
278
277
275
276
276
273
271
269
267
266
265
265
265
266
266
267
266
261
258
255
251
245
243
242
241
238
238
238
234
230
228
221
207
207
208
207
206
204
203
198
188
181
174
171
170
169
169
166
165
164
164
164
164
163
163
163
169
174
168
162
157
150
151
153
162
162
165
169
180
187
192
195
195
195
195
194
190
188
186
185
183
177
175
172
168
165
165
165
165
167
169
173
172
168
160
157
155
151
149
148
148
148
148
152
153
153
154
155
155
155
154
151
138
130
128
122
120
118
116
116
116
119
126
126
127
127
127
128
128
129
129
129
130
130
126
118
119
119
118
110
102
102
102
102
103
104
104
104
98
87
86
86
69
56
55
53
52
53
55
56
58
59
60
59
57
56
55
49
46
46
46
47
47
48
48
47
46
45
42
36
30
29
28
27
25
24
24
24
24
24
18
18
18
16
15
15
15
16
16
15
15
11
11
11
11
11
11
11
11
11
11
10
10
10
9
9
9
9
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
8
6
5
7
7
8
9
10
10
10
10
10
9
9
9
8
7
6
6
6
5
5
5
6
4
3
2
2
2
2
2
3
3
3
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
4
6
7
7
7
7
7
7
7
7
7
9
14
18
19
21
25
26
28
31
32
37
43
47
49
57
62
62
62
60
59
58
61
64
70
73
74
73
78
84
90
90
90
90
93
94
95
96
96
95
94
91
88
85
83
84
85
86
87
87
87
91
106
108
106
96
94
90
88
87
85
82
82
82
82
83
84
85
87
88
89
91
93
94
99
102
102
99
97
95
89
89
90
93
95
95
96
96
97
98
117
123
125
124
122
115
113
110
109
109
114
130
123
122
124
127
132
134
137
140
143
144
145
146
148
150
151
151
151
151
150
149
150
150
151
151
151
151
147
179
180
176
173
169
165
162
157
150
139
136
133
132
131
128
136
144
147
150
153
159
168
182
181
179
190
204
205
205
208
210
210
211
209
207
206
204
200
200
200
196
194
192
189
184
187
189
192
195
197
198
199
199
200
202
203
204
218
228
234
237
239
240
240
240
241
242
244
245
247
252
254
255
256
256
257
257
258
258
258
257
256
255
252
244
240
239
231
229
233
237
248
246
243
245
252
252
251
251
251
251
251
250
249
247
247
246
244
243
242
241
241
240
240
239
239
239
239
238
238
238
238
237
237
236
231
221
221
222
221
220
218
215
210
210
210
210
210
210
210
208
209
210
211
211
208
205
203
201
200
198
197
197
197
196
195
192
190
199
215
214
210
208
209
210
212
212
213
211
208
207
210
214
218
219
223
225
228
229
234
226
226
227
231
239
246
248
250
254
256
258
259
259
259
257
255
255
252
256
258
259
262
264
266
264
263
262
259
255
254
250
248
248
246
242
241
240
239
240
240
243
244
246
251
243
236
232
226
225
225
224
224
225
225
225
227
228
229
230
231
231
229
226
220
220
218
216
209
205
203
200
193
192
192
192
192
192
191
187
182
180
177
176
174
173
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
172
176
177
178
179
180
181
182
179
172
168
168
168
178
178
178
178
178
178
177
177
172
169
159
147
145
144
147
149
150
154
156
163
167
167
169
168
168
171
174
175
177
177
178
178
179
181
181
182
182
180
180
179
178
176
174
160
159
154
148
144
139
139
134
126
122
118
111
108
110
114
113
111
111
108
105
104
100
99
99
99
97
95
89
85
80
80
80
89
92
94
96
97
98
98
98
97
96
96
98
95
91
87
65
65
54
51
50
49
48
45
43
40
38
39
40
40
40
40
40
40
37
35
32
30
29
28
28
27
26
23
23
23
23
20
19
17
14
12
9
8
6
6
5
4
2
2
2
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
3
3
3
5
6
7
8
9
9
10
11
12
13
20
20
28
36
39
41
43
44
41
40
34
31
30
30
28
23
17
15
13
12
11
10
9
9
8
7
5
4
4
3
3
3
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
2
3
3
4
4
6
6
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
9
9
9
10
10
11
11
11
12
12
12
12
12
12
12
12
12
14
18
19
19
20
21
23
23
23
23
24
24
24
24
24
24
24
29
33
39
42
48
49
52
52
50
48
45
45
46
47
47
48
50
53
58
58
59
61
62
65
65
75
75
75
75
75
75
74
51
51
49
45
44
41
42
43
43
44
44
44
45
47
49
49
49
48
47
47
42
42
40
40
40
40
40
40
39
38
37
37
32
32
32
32
31
27
26
26
25
25
24
24
15
15
15
15
15
14
10
9
7
6
5
5
5
6
6
4
3
2
2
2
2
3
3
3
3
0
1