190
242
241
241
242
242
244
246
248
250
256
265
279
286
291
280
287
278
266
267
264
264
265
263
262
261
262
262
261
260
262
264
266
267
268
267
266
266
267
270
274
278
283
286
292
297
305
311
313
314
310
303
296
288
277
267
260
257
256
256
257
261
262
261
259
262
261
260
262
260
259
259
260
264
272
280
279
273
262
261
263
258
256
257
259
262
258
261
266
268
265
263
263
264
264
263
263
262
260
259
258
259
258
261
264
267
268
271
271
271
273
275
278
281
279
272
266
270
279
286
291
295
299
301
303
301
298
294
291
289
289
290
290
287
279
272
264
260
259
258
257
259
264
267
262
257
250
248
246
247
249
249
248
246
244
246
249
251
251
248
248
249
248
247
246
248
249
252
257
258
257
253
255
257
257
255
255
255
254
254
248
247
247
250
254
257
256
252
245
244
244
244
250
256
257
252
251
251
250
251
251
250
251
252
252
251
252
254
254
255
256
256
254
255
255
253
257
258
258
258
256
255
255
254
254
255
257
257
259
262
265
269
265
259
257
255
254
256
257
260
264
265
267
270
270
266
265
267
268
270
273
277
279
277
277
276
276
276
275
273
270
265
263
263
259
254
256
260
256
253
259
256
257
253
257
259
269
270
275
283
299
302
306
306
319
334
326
309
289
284
282
280
281
280
279
279
279
279
278
277
274
272
272
275
272
270
268
258
248
241
238
237
241
244
246
246
246
244
239
236
232
232
229
233
236
242
243
244
242
238
230
223
221
219
213
206
194
191
188
179
170
161
150
144
146
147
150
152
152
150
149
147
145
143
141
142
142
142
142
141
139
138
138
137
135
136
136
135
133
131
130
131
133
130
132
134
135
132
131
132
132
131
130
126
125
127
126
126
124
122
122
122
120
119
121
121
122
122
120
121
120
121
121
122
118
117
116
118
118
118
116
117
120
126
130
134
133
132
125
123
128
127
124
120
122
124
124
120
115
117
125
134
143
149
148
148
154
163
172
181
188
196
205
216
226
233
237
247
257
266
271
273
273
281
288
294
297
297
294
277
277
270
264
255
246
239
232
225
219
213
206
200
196
189
179
169
162
154
148
142
134
125
116
106
97
94
92
91
89
88
86
83
85
88
93
93
87
82
78
78
80
78
76
76
76
76
79
85
93
98
104
108
107
102
98
90
81
74
65
68
68
63
60
63
63
63
64
63
63
64
65
66
65
64
64
63
65
70
74
70
63
58
55
56
56
57
58
60
62
64
66
68
68
68
69
71
72
73
74
75
76
77
80
83
86
85
86
89
91
92
94
96
99
95
92
86
75
65
56
51
49
48
47
48
49
49
49
50
50
48
47
44
41
41
42
44
44
45
45
44
43
42
42
42
43
45
44
45
44
44
44
43
42
42
42
41
41
39
44
45
44
44
44
44
44
37
37
38
40
41
42
43
42
41
40
40
40
41
41
41
42
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
42
42
41
41
41
42
42
43
44
45
45
44
44
43
42
41
42
41
41
40
40
40
40
41
41
41
43
41
41
40
40
38
37
38
39
40
40
41
37
36
35
35
34
34
31
37
38
38
39
39
38
38
37
38
38
39
39
40
39
37
42
41
42
35
33
34
35
36
36
36
36
37
38
36
39
39
39
41
45
46
43
41
40
34
32
33
32
30
29
30
27
28
31
34
33
32
34
28
31
35
38
40
38
36
34
32
32
32
32
31
32
33
33
34
37
38
35
33
34
33
33
31
30
31
32
34
42
51
56
58
60
66
70
74
77
82
87
93
98
100
98
98
99
101
107
110
111
112
119
125
131
137
144
150
156
163
171
179
182
190
198
207
213
217
223
226
230
234
238
242
247
257
266
272
276
279
283
289
293
298
305
312
321
328
334
336
335
338
342
347
351
358
361
366
321
375
375
369
363
356
354
350
347
344
343
343
342
341
339
338
337
338
340
339
340
335
333
333
330
323
318
312
304
299
294
289
281
277
275
278
283
291
299
302
305
312
319
323
331
335
339
339
342
347
353
361
366
375
384
388
390
392
400
406
410
409
409
412
417
414
417
422
426
432
438
444
446
451
458
471
479
483
488
492
494
466
452
445
439
433
431
430
430
429
369
372
366
289
296
289
282
276
270
263
233
244
245
236
229
226
224
221
219
217
213
209
206
208
207
206
205
202
202
203
204
206
206
200
193
183
169
171
178
179
177
156
151
138
136
129
126
125
125
125
124
123
118
114
116
120
123
125
103
105
102
94
90
91
91
91
91
91
85
82
79
75
69
66
64
67
66
66
66
65
66
66
65
73
73
71
72
71
73
79
89
95
95
89
82
76
68
60
56
56
52
48
45
42
41
40
39
38
39
41
44
45
44
42
43
42
44
44
44
44
44
44
44
45
45
44
43
42
41
41
37
36
36
35
35
34
34
33
33
33
34
34
34
33
33
34
34
34
34
35
34
36
38
40
41
40
39
40
39
37
35
32
29
25
23
24
24
21
21
22
27
30
32
34
35
36
39
41
42
39
37
34
30
28
27
28
28
29
28
28
27
26
26
25
24
24
25
26
25
24
24
22
22
22
21
21
21
20
19
18
18
18
18
18
17
17
15
15
15
13
13
13
13
13
12
12
13
12
14
16
15
12
11
11
10
9
8
8
8
8
7
7
6
6
6
5
6
5
6
6
7
8
8
7
7
6
6
6
5
5
6
6
10
12
10
8
8
8
7
7
6
8
7
5
6
9
9
7
11
18
19
12
6
6
5
5
5
5
5
4
4
4
5
5
5
5
5
5
6
7
8
8
8
8
8
12
16
14
11
11
11
10
10
9
8
6
6
6
7
6
8
12
12
11
10
9
3
1
0
0
0
1
2
2
2
2
2
2
2
2
-1
-1
-1
-1
0
-1
-1
0
0
0
0
-1
-1
0
0
-1
-2
-2
0
3
9
15
15
15
15
10
5
4
3
2
1
0
0
0
0
1
1
2
2
3
3
2
2
1
0
0
0
0
0
0
-1
0
0
0
0
0
3
2
0
0
0
0
0
0
1
1
2
6
6
1
1
2
2
1
0
0
0
-1
-1
-3
-3
-3
-2
-1
0
0
4
5
1
0
0
0
0
1
3
5
3
0
0
0
0
0
0
0
4
9
12
13
10
6
2
1
2
2
6
8
7
5
6
7
7
4
0
-1
-2
-1
-1
0
0
1
3
5
6
7
7
8
7
4
2
1
1
1
0
0
0
0
-2
-10
-10
-3
0
2
3
3
3
3
4
5
3
1
3
2
2
2
2
1
0
0
1
0
0
1
2
2
4
3
4
4
4
3
3
3
3
3
4
4
6
5
5
5
5
5
7
11
10
10
8
4
7
4
1
1
0
2
4
4
0
0
1
1
1
0
0
0
0
0
3
6
6
3
3
3
4
4
4
4
5
5
5
4
3
3
4
5
5
6
6
4
5
6
6
7
8
8
7
7
7
9
10
11
12
11
11
11
10
9
9
7
5
6
6
6
10
11
7
5
5
5
7
12
11
6
6
6
7
6
8
13
16
10
8
8
10
11
11
11
11
12
8
8
14
14
13
15
14
10
14
13
14
10
11
11
10
8
8
10
9
7
6
5
5
7
8
9
10
13
15
16
16
16
14
13
13
12
10
9
7
7
9
11
11
11
11
12
12
14
15
15
15
13
12
15
15
12
11
8
9
6
5
4
4
5
7
6
4
5
5
5
8
7
7
8
7
7
7
7
7
7
6
7
6
6
6
6
6
6
5
6
5
5
5
6
6
6
4
0
3
7
7
4
0
0
2
1
5
8
7
6
8
13
16
14
10
9
8
6
2
1
4
6
7
8
8
7
6
12
16
16
13
16
15
8
2
5
7
7
5
5
10
11
11
12
9
7
12
13
14
13
12
11
11
10
11
11
11
12
10
10
5
1
2
0
-5
-9
-8
5
11
11
10
6
3
10
9
1
0
-2
-1
-2
-6
-2
3
4
3
3
2
2
2
2
2
4
5
5
5
5
5
6
11
11
8
5
6
6
4
3
4
2
4
4
4
5
6
5
4
4
4
4
4
5
4
5
5
6
6
7
8
7
6
8
7
7
6
7
6
7
9
8
7
7
6
5
4
3
6
15
18
15
11
6
5
6
6
4
3
2
3
3
4
3
3
3
3
3
3
2
3
3
4
4
4
4
4
3
4
3
2
2
1
1
2
2
2
1
1
1
1
2
2
1
-1
0
1
1
0
-1
-2
-2
-2
-2
-1
0
-1
-1
-3
-3
-4
-5
-2
1
2
0
-2
-3
-2
-1
-2
-2
-1
-1
0
-1
-1
1
2
0
0
0
-1
-2
-3
-3
-3
-2
-1
2
5
3
0
0
1
5
10
9
6
3
1
-1
-3
-4
-4
-3
-3
-2
-1
-1
0
1
0
0
0
0
0
-2
0
1
0
-3
-2
-2
-1
-2
-2
-2
-1
-1
0
0
2
4
4
5
5
4
4
3
3
4
4
4
4
6
6
6
6
6
6
5
4
2
3
6
8
8
8
6
6
7
6
7
6
8
11
13
14
14
13
12
9
6
6
2
0
3
6
6
4
4
0
1
1
0
0
0
5
7
7
7
3
0
-2
-4
-2
0
0
1
1
1
1
3
2
4
3
2
5
8
9
7
4
4
6
5
6
7
9
11
12
13
11
10
11
10
10
10
9
13
16
17
17
14
11
10
11
12
14
12
12
9
8
7
7
8
10
10
9
7
8
7
6
7
7
9
10
10
10
9
10
11
10
9
8
10
12
13
13
13
13
14
14
16
15
14
14
14
16
16
16
16
16
16
17
17
17
18
18
18
18
17
18
21
20
20
20
20
24
25
24
21
20
20
20
19
20
19
16
14
14
14
12
12
12
12
13
12
12
11
10
11
12
11
10
10
11
12
12
13
13
13
12
13
11
11
14
15
15
14
15
17
14
12
17
24
22
24
23
23
24
24
19
20
20
20
20
22
28
28
23
23
23
23
23
22
22
23
25
26
32
40
42
40
35
34
35
35
36
37
39
38
38
39
42
37
32
32
34
37
40
43
43
44
46
49
47
44
42
43
45
47
51
56
58
61
65
66
67
68
70
71
69
68
66
68
70
72
73
74
74
75
75
76
78
80
81
83
86
86
84
81
80
80
77
70
64
61
59
70
79
89
95
98
94
89
85
82
74
75
74
79
83
86
91
96
104
110
110
107
104
101
102
105
109
113
117
117
114
111
105
111
116
122
132
138
135
129
126
120
115
112
111
109
106
106
109
114
122
129
132
132
127
124
119
117
118
116
116
115
112
107
103
101
100
96
95
93
90
90
93
96
99
102
103
106
106
107
106
106
106
104
103
100
100
98
98
97
97
99
102
104
109
114
117
120
122
122
123
122
123
129
137
142
148
153
162
168
175
180
185
191
195
200
210
212
216
218
221
224
233
244
251
259
264
271
277
281
287
293
298
302
306
309
317
324
331
339
346
353
362
369
377
387
396
401
405
408
415
425
436
449
459
470
481
494
510
519
529
536
544
555
564
575
586
596
600
594
584
580
578
573
568
563
561
560
559
556
549
542
536
535
536
541
542
541
538
535
533
538
542
545
547
549
550
551
550
546
536
526
525
533
540
539
534
530
528
534
543
556
566
574
584
589
592
595
598
600
602
607
607
612
615
614
614
613
612
610
608
603
592
582
577
570
570
571
571
561
541
531
518
516
516
513
512
509
513
514
510
507
507
509
513
515
518
521
522
519
517
514
516
518
522
528
533
536
535
529
517
507
505
508
510
511
509
508
506
498
494
494
491
481
472
466
456
448
442
432
419
411
401
392
384
369
355
341
326
316
304
292
288
286
287
287
290
299
305
310
313
314
312
309
303
299
296
295
296
300
302
301
302
303
304
304
303
302
302
302
300
299
302
309
309
309
310
312
312
313
314
314
312
308
306
304
304
307
306
300
303
303
306
307
311
311
305
300
298
298
298
299
302
304
303
302
303
292
295
296
293
293
293
293
291
292
293
293
291
290
289
289
289
289
289
290
290
290
291
289
289
291
291
290
292
297
304
310
314
315
315
316
319
324
324
324
318
323
316
309
306
306
302
293
282
278
274
273
272
273
272
270
271
270
274
273
273
271
268
269
269
270
274
277
277
274
272
274
278
282
283
282
282
282
282
281
283
284
285
287
288
288
290
291
291
291
294
299
303
304
301
302
306
308
308
308
309
313
318
318
316
313
315
318
317
317
319
320
322
322
325
327
327
327
328
333
340
339
337
339
338
340
345
348
353
359
365
368
373
373
367
364
363
365
367
371
376
380
382
386
389
392
395
399
409
417
425
430
436
444
453
460
469
475
482
490
498
503
507
511
515
520
518
525
525
524
524
515
511
508
504
501
490
482
477
470
425
430
426
422
422
414
405
396
390
383
368
369
368
367
354
343
338
335
336
337
335
329
324
321
323
335
344
346
346
347
349
349
350
349
347
345
341
335
333
330
329
328
322
318
310
302
296
293
293
290
289
290
291
288
285
282
281
279
279
282
283
284
285
283
282
282
282
283
279
274
273
274
279
279
277
274
277
279
278
275
276
276
274
274
273
274
280
284
284
283
282
278
272
270
269
269
268
267
267
268
270
270
270
266
261
258
257
262
271
275
270
261
253
251
253
256
254
250
246
245
246
247
248
251
253
253
254
254
254
254
255
257
260
262
263
260
257
254
256
263
270
277
281
282
280
282
287
293
298
298
298
296
296
300
303
304
309
317
329
342
352
358
368
381
391
395
396
394
384
383
378
371
366
361
355
350
337
329
320
309
298
291
287
288
290
292
293
295
294
294
293
292
292
291
291
294
302
315
330
342
342
340
339
337
335
331
324
313
296
285
278
274
273
271
273
275
276
276
275
273
269
270
276
284
287
282
274
279
294
306
312
308
295
286
278
277
275
274
274
276
277
278
273
275
280
281
282
281
280
279
277
278
278
279
280
281
279
275
272
267
263
262
263
262
263
266
271
268
271
273
273
273
273
273
267
264
262
260
259
257
254
254
252
251
253
256
258
260
263
268
271
275
279
284
289
288
286
289
292
293
294
292
278
266
253
251
250
249
248
247
247
246
245
242
243
245
244
243
242
243
245
245
244
243
244
254
265
269
266
261
252
246
246
253
258
261
261
261
263
259
249
238
235
237
236
235
233
233
234
233
233
233
234
234
232
231
232
232
236
238
242
247
247
244
235
227
226
230
237
243
248
250
250
247
247
250
256
261
256
250
242
239
227
223
224
236
244
238
235
231
224
218
215
215
218
212
210
208
206
201
199
201
203
208
210
211
212
214
214
217
224
229
230
232
233
230
228
227
223
219
212
206
203
202
202
197
192
188
189
193
197
204
205
206
200
197
197
196
195
194
194
192
189
190
193
191
189
187
187
188
188
188
188
192
195
193
190
189
189
187
187
187
185
184
185
185
184
182
181
179
177
177
178
178
179
179
178
177
176
175
174
174
174
175
175
173
172
173
172
172
172
171
168
167
169
169
170
172
173
173
169
168
169
170
171
171
172
171
171
171
172
171
168
166
165
163
162
164
166
166
168
170
169
168
168
167
167
168
167
166
164
164
166
171
172
169
165
162
163
165
166
167
167
166
164
164
165
165
163
164
164
164
166
168
167
165
165
164
164
163
163
162
162
162
161
160
160
161
163
164
164
165
164
164
164
163
163
163
163
163
163
165
166
168
169
169
168
168
169
168
166
167
166
166
166
167
166
166
164
164
164
164
163
165
164
163
162
160
163
163
163
161
160
158
159
161
160
160
160
158
157
157
157
156
156
156
154
154
155
157
155
153
150
150
148
152
155
156
155
155
155
153
154
154
154
152
149
154
153
148
146
145
146
146
145
145
147
149
150
151
150
150
151
152
156
160
165
165
166
165
164
166
172
178
181
181
178
175
171
169
167
165
166
168
172
176
179
182
181
178
177
176
173
175
177
178
177
178
178
175
172
170
167
163
159
155
152
150
147
146
145
144
143
144
147
152
153
153
157
160
165
169
173
173
171
166
161
165
168
170
168
164
161
162
168
174
176
175
170
167
164
163
161
166
169
165
157
150
148
147
144
140
136
132
129
128
129
128
129
133
131
124
122
123
126
129
132
134
135
136
135
133
132
129
124
120
116
114
113
113
113
113
112
111
110
110
109
111
112
113
117
120
124
125
128
131
132
129
128
127
125
123
121
119
118
121
124
123
120
114
109
111
113
115
117
117
116
114
115
116
117
120
123
126
127
129
132
139
148
160
170
182
192
199
201
202
201
198
193
189
183
178
169
162
156
151
144
135
128
124
126
126
126
125
126
125
125
124
123
122
120
118
115
113
111
109
109
109
109
108
104
103
103
103
104
103
104
104
103
103
103
102
102
103
105
108
109
106
105
103
103
102
102
103
103
104
105
104
104
105
107
108
107
107
106
107
109
109
109
109
111
114
117
116
113
112
109
109
109
108
109
107
106
106
107
108
109
108
108
108
108
107
105
105
105
106
107
111
123
129
132
131
128
126
133
136
137
134
129
120
110
108
106
104
105
106
107
106
105
106
107
113
120
126
128
127
129
131
131
137
144
148
152
150
141
131
122
113
109
112
120
126
132
136
141
147
152
156
153
151
151
155
162
168
176
183
182
175
170
173
183
191
198
206
215
223
233
241
251
257
266
268
262
253
246
237
227
221
213
206
200
195
191
183
170
160
151
143
140
140
140
138
132
124
116
111
110
110
110
111
111
113
116
120
122
123
124
125
124
121
118
114
112
108
107
106
108
109
111
112
112
111
110
110
111
114
116
118
120
121
121
120
118
116
114
113
112
112
113
114
116
118
119
124
134
140
144
146
149
151
153
155
155
154
154
152
149
141
130
124
123
120
119
116
115
115
114
113
113
114
116
118
118
119
121
126
134
142
146
146
146
145
143
141
140
138
137
137
133
132
133
135
136
138
140
142
144
145
147
149
151
151
152
153
154
153
152
150
149
147
146
148
151
150
144
139
135
129
126
121
116
113
111
109
107
107
107
111
114
117
121
125
128
130
128
123
119
116
115
116
117
120
123
126
126
125
123
122
122
122
127
132
134
135
133
129
126
125
124
125
124
122
119
115
112
111
111
110
111
111
110
109
107
106
107
108
110
111
111
111
110
108
109
110
116
122
130
138
138
131
122
115
113
112
112
111
111
112
115
115
119
121
120
119
119
118
120
120
121
121
120
120
119
119
118
118
119
121
124
127
129
131
133
135
136
137
136
133
128
125
123
122
120
117
115
111
115
123
129
137
142
143
138
132
127
120
116
122
124
125
122
119
121
127
133
138
145
152
156
157
154
150
143
134
130
127
125
123
122
119
118
117
118
119
120
119
118
116
116
121
129
137
146
154
163
172
182
191
200
207
216
223
226
225
222
221
227
233
238
239
238
236
232
226
221
219
223
223
225
223
223
226
232
234
232
230
228
223
217
211
206
204
204
204
204
200
195
187
177
168
158
153
150
148
146
144
141
139
137
133
131
128
125
121
117
115
113
111
109
105
103
102
103
103
103
103
103
102
102
104
104
105
106
107
107
107
109
111
115
115
113
113
111
110
109
109
108
110
111
112
113
114
115
114
113
111
110
108
104
101
98
100
102
101
100
99
99
99
100
100
100
100
99
99
98
97
97
98
97
97
98
98
99
100
100
99
101
101
101
105
109
112
115
115
117
118
119
117
116
114
110
108
107
112
116
112
110
106
105
105
105
104
106
107
108
109
111
111
111
111
111
113
117
111
110
111
111
110
112
112
113
114
118
117
115
114
112
112
112
113
116
117
116
116
118
118
117
116
117
116
115
112
112
114
115
117
116
117
117
119
120
120
120
120
117
116
115
116
117
119
120
120
120
119
119
119
119
120
120
118
118
119
119
120
119
120
120
120
120
120
120
120
119
119
119
120
118