128
127
127
129
130
129
129
128
129
128
128
129
130
128
128
130
129
132
131
131
128
127
127
128
127
128
130
128
127
125
126
126
125
123
124
125
125
124
125
125
124
124
125
126
125
124
124
125
125
124
126
127
125
125
126
125
126
125
124
124
124
125
126
127
127
128
127
127
127
127
127
125
126
126
128
128
127
127
127
127
126
127
125
128
127
128
127
127
127
127
126
126
126
126
127
128
128
127
128
127
127
128
129
129
129
131
130
131
128
128
129
127
127
126
127
126
127
128
129
127
125
125
125
125
125
126
127
128
127
127
129
128
125
125
125
124
124
128
127
128
127
127
127
127
128
128
127
128
127
127
127
126
127
128
127
127
128
129
130
129
129
129
129
128
129
129
130
128
129
130
131
130
132
133
132
131
133
132
133
132
132
131
132
132
132
133
135
133
133
133
133
134
134
133
133
133
132
131
131
132
132
133
133
132
132
132
132
131
130
131
133
131
131
132
132
131
131
131
130
130
130
131
131
132
133
132
131
131
133
132
130
130
131
131
129
129
132
131
131
129
132
133
132
132
131
130
131
132
131
133
133
135
135
134
133
131
133
133
133
134
132
132
132
132
133
133
133
134
134
135
135
136
136
136
137
136
137
137
138
135
135
135
134
134
136
138
137
137
138
138
135
134
136
136
137
137
137
136
136
137
139
139
139
139
138
139
139
139
137
139
137
137
138
138
136
136
138
137
138
138
139
140
139
139
138
137
136
137
137
137
139
140
139
141
140
140
138
139
139
140
140
140
139
138
138
136
138
139
139
140
139
139
139
139
136
137
136
136
137
137
137
137
137
138
138
138
137
138
137
137
137
137
137
137
138
137
137
138
138
138
137
137
137
137
137
135
136
136
136
135
136
137
136
139
139
137
136
136
136
138
136
136
137
137
137
136
134
134
136
134
133
133
134
135
135
133
135
135
133
132
132
131
131
130
130
130
129
129
130
130
129
130
130
129
130
130
128
128
129
130
129
131
132
132
132
131
132
131
130
129
129
130
130
131
132
133
132
137
135
133
132
133
132
132
133
134
134
132
131
131
133
132
132
132
131
132
131
132
132
131
131
129
130
131
131
131
130
130
129
133
133
130
129
128
128
128
130
129
130
130
130
130
129
129
130
129
130
130
130
131
130
129
129
129
129
128
128
128
128
129
128
129
128
128
128
126
127
128
126
126
127
129
131
133
135
129
130
131
133
131
131
130
130
130
130
130
130
129
130
129
130
132
131
131
130
131
132
132
132
130
130
131
130
130
131
133
132
131
131
132
132
131
131
138
139
138
137
134
132
131
131
132
133
139
141
133
131
138
139
132
131
132
131
135
136
133
131
131
131
131
130
129
129
132
134
135
135
134
132
133
133
133
133
132
133
132
131
133
133
133
132
132
132
131
133
133
136
138
137
135
135
136
137
137
133
134
133
134
138
140
134
133
132
131
131
133
133
133
132
132
131
131
131
132
131
131
131
131
130
132
132
132
131
132
133
131
131
131
131
130
133
135
135
133
127
125
126
128
127
128
127
127
128
130
132
131
134
133
132
132
131
130
130
132
131
131
132
132
132
131
132
131
131
134
133
136
135
135
134
135
134
134
135
137
134
132
130
130
129
129
130
131
131
134
143
140
134
133
134
134
135
135
136
135
135
135
135
137
139
139
139
138
139
138
137
140
142
144
146
143
139
140
141
141
140
141
140
139
140
141
140
140
140
140
139
138
136
136
135
136
136
137
137
138
140
140
141
141
140
140
140
140
140
140
140
137
136
135
135
132
133
134
139
137
138
137
138
137
137
136
136
135
137
135
136
137
138
137
137
139
139
139
138
139
137
135
134
135
136
136
137
138
139
140
141
141
137
129
126
127
129
127
128
129
131
129
128
127
127
127
127
128
130
127
128
128
128
128
128
129
129
130
130
130
130
131
131
132
132
132
133
132
132
133
133
134
134
134
135
135
137
138
140
140
143
143
142
143
145
146
146
146
146
147
146
145
149
147
151
154
156
155
154
156
159
157
156
153
152
155
153
155
156
159
158
159
161
163
161
161
161
165
165
164
162
162
163
165
164
165
168
174
187
194
199
213
228
237
234
224
225
226
227
231
231
229
231
225
211
197
181
170
165
163
162
162
162
162
166
166
170
170
170
172
168
168
161
161
159
162
164
160
158
161
160
160
163
160
161
164
174
183
181
181
197
202
192
188
183
174
163
157
154
153
152
151
150
151
154
152
151
150
151
154
159
161
166
167
166
165
168
169
168
163
160
156
156
157
158
162
166
169
172
174
178
181
187
191
195
197
199
201
203
204
207
214
216
220
225
229
232
234
237
238
239
240
240
241
240
242
239
241
244
248
243
233
229
205
239
241
240
239
239
247
245
242
242
244
244
244
143
159
210
211
212
205
244
245
246
244
245
247
251
254
258
257
250
245
240
244
256
263
268
271
277
277
275
276
272
269
260
256
245
230
223
208
205
203
199
199
198
197
194
193
192
192
190
188
188
188
188
186
185
185
188
182
180
179
180
194
194
193
193
193
193
190
190
188
186
182
176
172
162
164
162
171
177
181
183
188
198
208
219
236
252
264
266
266
267
263
257
246
230
215
203
189
181
181
184
180
182
185
177
164
167
165
159
160
160
160
159
159
159
160
161
163
163
167
174
186
198
209
220
233
241
246
255
256
257
262
264
277
289
300
309
314
321
328
337
348
359
370
379
388
396
408
415
427
434
436
430
426
417
410
401
391
391
385
379
376
374
365
358
342
331
325
324
318
310
307
300
295
281
274
269
260
261
250
245
236
226
211
211
208
208
202
193
190
180
176
174
171
167
163
159
159
157
153
151
150
147
148
145
147
146
143
142
146
150
155
159
167
169
156
145
141
141
133
127
127
125
124
124
123
122
120
121
124
123
125
125
126
128
127
127
124
123
124
122
124
124
124
122
121
122
122
123
125
122
122
124
125
126
127
128
128
127
125
127
129
129
132
132
132
134
138
142
139
139
134
131
132
131
131
126
124
123
125
127
126
124
125
123
122
122
122
123
124
126
129
128
128
125
119
117
114
115
116
112
117
119
114
116
113
115
120
124
125
126
122
122
121
120
118
120
119
118
119
118
118
117
120
118
119
118
117
116
117
117
117
117
117
119
117
117
118
117
115
117
116
114
113
114
111
111
112
111
116
115
115
116
116
114
113
111
113
112
114
116
118
118
117
116
116
115
119
121
117
116
117
116
118
119
120
118
115
114
115
117
113
113
113
113
115
116
116
115
115
115
116
117
119
118
118
119
119
125
120
122
126
124
118
118
118
120
116
115
114
116
115
115
114
114
113
112
113
114
115
117
121
116
116
115
116
117
116
119
122
124
122
125
131
133
133
130
126
120
119
118
119
119
119
119
121
121
124
126
125
124
126
125
125
128
130
133
134
130
127
120
120
119
118
128
126
126
119
120
121
119
118
118
120
121
123
124
127
130
133
128
126
125
124
126
126
123
124
128
132
133
133
129
129
132
129
126
124
123
123
122
122
122
122
121
122
120
123
127
125
125
123
123
122
121
119
119
122
122
123
123
123
124
126
132
130
131
134
138
142
137
137
131
134
134
135
131
137
134
134
140
142
145
151
161
170
160
150
140
132
133
133
126
121
118
118
120
119
121
124
125
123
122
121
121
126
129
126
121
117
114
115
116
116
117
118
119
119
117
114
115
115
116
116
116
117
116
116
117
118
120
119
118
119
117
119
121
121
120
120
124
122
119
116
120
121
123
123
121
122
124
122
123
123
121
118
118
119
120
122
119
120
122
121
121
122
118
120
122
123
122
119
113
114
114
117
116
117
118
119
121
123
127
135
147
156
169
177
191
201
208
212
218
212
205
196
187
175
173
178
186
195
206
215
226
232
235
227
218
208
201
189
185
177
172
161
152
145
136
129
125
120
116
117
115
112
111
108
108
109
112
114
114
116
118
122
123
120
118
118
117
116
114
112
109
108
110
110
111
113
116
115
116
116
119
116
112
114
113
115
116
113
113
110
111
112
119
118
118
115
114
113
115
118
119
124
129
126
122
115
115
119
123
123
118
112
113
112
110
111
111
114
115
115
114
113
115
115
112
113
113
112
111
115
116
113
109
111
115
113
113
113
113
110
119
114
112
117
115
112
113
114
115
113
115
114
115
115
111
110
114
119
128
125
129
132
132
134
137
139
140
141
145
150
154
162
169
174
182
193
203
214
223
233
243
251
259
262
259
247
242
233
218
207
199
199
199
200
200
194
178
165
148
135
130
127
125
118
117
116
116
114
115
114
113
103
110
116
114
113
111
110
110
108
108
108
110
107
106
108
108
109
110
109
109
108
110
108
113
117
118
117
120
124
124
124
119
117
116
114
114
113
112
113
115
118
127
124
121
118
121
121
122
123
124
124
126
126
128
129
130
130
130
126
126
135
131
132
131
133
135
136
138
142
144
144
143
143
146
147
149
149
146
148
149
145
146
147
148
150
152
153
154
155
156
160
161
160
163
168
167
164
164
165
163
162
165
165
165
165
168
167
166
167
169
168
169
170
172
174
174
175
172
174
174
172
176
175
177
182
183
182
181
182
183
182
184
188
190
196
202
206
211
214
222
223
226
232
238
239
238
236
229
227
227
233
230
231
222
220
221
220
218
217
217
236
237
231
222
225
229
229
219
215
222
225
253
507
278
244
61
231
228
221
215
210
209
299
231
201
168
164
158
162
145
259
276
264
266
266
263
261
271
277
276
276
279
279
278
273
274
273
268
266
265
263
262
262
263
266
268
269
269
266
266
265
266
264
263
263
263
185
254
247
240
219
176
271
177
283
262
267
264
265
265
265
264
265
253
248
233
242
373
230
302
301
303
305
305
303
302
295
289
276
255
250
251
259
262
267
266
266
263
263
258
257
255
250
246
251
256
253
254
258
255
282
282
288
291
297
289
289
290
291
288
290
287
289
293
294
296
303
302
311
326
304
304
298
288
273
270
268
266
269
269
267
266
255
242
231
235
199
133
167
167
290
280
277
234
234
228
228
233
237
242
243
237
240
239
239
236
225
242
237
235
244
236
237
232
232
230
224
231
232
231
232
226
225
225
184
288
419
224
285
238
236
226
230
231
232
231
230
228
234
234
233
232
237
239
239
239
240
235
233
234
236
235
231
230
231
229
228
226
223
223
220
217
207
198
190
186
185
182
180
182
178
179
179
178
176
173
169
169
169
169
167
169
169
171
171
172
173
172
170
168
165
163
163
164
162
159
163
163
164
161
165
168
168
170
172
173
174
175
174
177
180
182
184
185
187
188
194
194
196
198
203
203
205
204
207
210
209
211
212
213
221
228
228
231
234
238
244
246
245
246
250
255
258
256
259
261
265
273
275
274
279
282
283
282
283
283
287
290
291
293
295
295
296
299
305
305
309
309
311
319
333
334
337
337
347
347
350
353
357
356
354
357
365
374
373
364
363
366
364
364
366
369
375
382
382
389
391
394
396
397
407
411
420
427
434
441
448
445
451
456
462
468
468
471
476
488
493
505
515
527
531
537
551
553
553
555
557
556
554
556
555
552
555
554
555
553
556
556
554
552
553
551
549
545
538
542
549
557
568
566
566
564
567
567
573
573
572
576
572
578
580
580
581
585
585
583
588
595
596
600
603
609
612
619
626
634
639
640
642
649
653
660
662
667
670
670
671
671
672
676
677
679
682
684
686
691
694
696
701
709
717
718
720
724
724
727
731
741
745
752
755
759
765
773
780
786
791
796
802
816
826
832
840
849
853
859
871
876
881
874
873
866
857
852
845
836
828
825
819
813
809
808
800
789
784
777
771
766
759
754
748
741
737
730
727
727
728
727
726
728
723
727
728
725
722
722
720
718
718
722
721
717
714
717
717
721
716
717
711
706
699
686
675
671
664
655
652
626
620
605
595
590
581
584
577
574
574
564
568
567
569
568
570
563
557
548
540
533
529
533
521
519
515
511
505
501
494
492
489
485
481
480
478
477
476
474
474
471
471
476
475
473
475
476
471
467
462
455
451
449
450
449
447
443
441
439
438
433
429
428
425
426
422
422
424
431
434
440
441
439
440
441
442
442
438
438
441
444
447
450
451
455
457
459
459
457
455
458
463
467
474
478
482
492
498
505
516
521
532
543
549
551
554
552
555
557
561
568
568
569
572
577
580
585
594
596
596
599
604
609
611
609
610
613
612
612
613
617
618
620
625
630
631
632
631
626
620
611
603
594
580
571
557
543
538
524
518
508
501
496
497
499
500
505
498
491
487
484
477
478
480
486
487
491
496
504
512
515
515
515
520
524
530
533
529
523
510
501
494
485
473
463
457
451
440
432
429
425
419
416
415
416
419
423
431
435
439
437
436
431
427
420
413
407
403
397
394
390
385
381
379
373
372
377
382
389
398
405
412
419
427
434
441
451
460
469
479
486
491
487
483
472
468
462
450
440
435
426
418
408
397
390
384
383
385
395
404
417
424
438
452
461
472
479
478
483
476
477
478
483
482
480
479
482
482
482
480
482
482
481
478
478
477
475
471
467
467
465
463
462
458
456
456
454
452
451
448
444
442
439
436
431
429
427
423
421
419
415
412
411
412
410
408
408
405
404
402
403
403
403
406
410
409
413
408
413
410
410
413
419
418
421
423
426
431
433
437
442
449
453
458
462
467
480
489
495
500
491
481
473
462
451
441
433
434
429
424
419
418
418
415
413
412
415
415
410
405
403
401
394
393
392
393
391
392
388
394
392
390
386
385
386
385
385
382
385
386
383
380
377
377
374
370
368
370
367
366
361
361
361
360
360
360
356
354
354
354
355
353
356
354
351
348
342
338
340
338
339
337
335
329
330
332
328
327
334
331
328
330
326
325
320
318
310
305
307
304
300
301
300
300
299
300
301
301
302
305
303
299
299
299
297
296
294
295
295
292
292
291
290
289
284
286
288
283
283
286
293
292
295
298
300
301
300
297
296
291
290
289
287
290
296
303
302
300
293
295
296
295
288
289
289
293
297
292
296
300
297
302
303
304
308
309
309
307
307
304
307
309
308
311
307
308
311
311
315
318
321
321
323
327
326
325
332
333
330
333
334
334
335
339
338
337
338
336
338
337
342
346
348
349
349
349
349
351
355
354
356
356
360
363
370
372
371
367
365
368
376
380
383
387
388
391
401
407
409
410
411
409
414
420
420
431
432
430
434
437
441
445
454
455
459
462
464
466
464
463
464
462
464
466
466
468
471
476
479
479
486
495
495
497
512
503
499
498
500
499
497
501
499
497
498
507
509
512
517
519
522
527
528
533
536
540
542
545
548
544
549
548
551
552
556
560
564
568
574
578
583
587
595
602
602
610
611
617
621
631
634
635
638
642
635
642
646
647
649
652
654
655
658
663
665
668
674
678
686
692
702
705
707
715
715
704
693
683
675
663
651
640
629
625
622
619
608
597
600
605
608
608
610
606
599
596
591
590
590
594
603
609
615
620
624
632
637
640
634
626
623
611
602
587
589
599
609
619
627
638
646
642
632
617
618
618
623
632
631
618
614
615
598
588
591
599
606
613
620
628
633
642
648
648
645
639
636
628
634
623
627
622
624
616
609
608
601
598
592
593
600
608
615
617
615
618
615
609
601
593
588
576
563
552
542
536
534
536
536
529
528
526
518
508
495
481
468
460
445
428
417
409
401
393
386
382
375
365
348
333
320
306
294
288
279
279
276
273
269
270
279
284
286
300
313
328
339
355
370
386
400
415
422
425
437
445
449
462
471
460
459
451
431
409
404
403
402
405
405
407
415
426
436
445
442
434
434
449
452
445
437
431
424
416
407
399
383
383
383
377
375
370
364
351
346
340
335
326
324
320
313
307
301
298
292
286
286
282
279
280
278
277
275
275
274
276
274
273
272
271
272
270
268
270
269
269
267
266
267
265
264
263
264
264
262
262
261
261
258
259
260
258
260
263
254
254
254
253
254
251
252
251
252
252
252
252
269
255
255
256
257
258
262
262
261
258
261
267
266
261
255
254
255
255
256
256
254
255
250
248
248
248
247
248
249
250
248
247
247
246
245
246
246
248
247
246
244
246
245
244
241
241
239
240
238
238
240
241
240
238
238
237
237
237
237
234
233
234
233
233
232
237
242
235
231
230
231
231
231
229
228
228
230
226
226
227
229
233
234
222
224
230
226
226
228
232
240
242
241
235
232
227
220
218
217
217
218
223
223
224
224
228
233
232
232
228
223
221
218
216
214
211
212
212
211
210
208
207
208
208
209
208
205
207
211
210
208
207
208
207
206
206
207
206
203
201
201
197
196
197
197
199
201
199
198
192
189
195
196
190
189
193
191
188
189
188
187
187
189
188
191
188
186
185
184
184
183
182
182
180
180
181
183
182
181
174
176
176
177
176
179
181
182
178
180
180
177
179
178
176
175
168
165
164
165
165
165
166
165
166
173
174
172
171
172
174
175
176
175
175
177
181
182
184
185
183
182
183
184
184
185
183
182
181
176
174
174
171
171
169
166
168
172
175
176
171
164
159
157
149
149
149
149
149
148
148
151
150
148
148
148
147
149
149
150
147
149
155
164
165
164
163
162
163
162
160
158
157
156
153
153
150
147
147
146
146
145
145
144
144
145
143
145
144
144
144
144
144
144
144
144
145
144
143
143
140
141
142
141
147
151
150
149
148
148
145
146
146
144
141
140
138
135
133
135
135
134
133
128
126
125
124
123
122
124
125
126
136
135
132
130
127
124
126
124
123
123
124
124
124
127
127
126
126
126
126
124
126
127
127
128
127
125
123
121
121
122
123
123
122
122
123
122
121
122
122
121
121
121
122
122
122
122
123
124
124
124
125
125
124
125
126
126
127
127
125
123
123
124
125
125
125
128
127
122
127
128
129
131
131
131
130
131
131
129
129
130
130
129
130
131
131
132
133
130
130
129
131
130
130
130
135
137
129
129
129
130
133
133
133
133
137
136
133
133
132
132
133
133
134
134
134
133
134
136
136
134
134
133
133
132
130
131
130
131
132
130
132
131
131
131
130
130
130
130
129
130
129
129
128
129
130
130
130
129
129
129
129
128
127
129
128
126
127
129
129
130
136
134
130
128
127
128
127
126
126
125
126
126
126
126
126
125
125
124
126
127
129
129
131
131
130
130
130
130
129
130
130
130
131
131
132
133
134
135
134
133
132
132
132
132
134
131
130
130
131
129
130
132
133
131
131
130
131
130
131
133
134
133
133
134
135
134
134
135
135
135
135
136
136
138
133
136
136
133
129
131
132
131
132
131
131
133
132
131
131
131
129
129
129
130
130
129
130
130
130
129
129
129
129
130
131
130
129
131
133
130
130
130
131
133
133
133
131
129
134
135
133
133
133
132
134
135
136
135
136
136
134
134
134
132
134
132
132
133
133
133
132
133
134
132
133
135
133
133
133
133
134
135
134
135
134
133
133
133
133
132
133
131
131
132
131
132
131
132
132
133
132
132
132
134
134
135
134
133
133
133
134
134
135
135
135
136
134
134
136
138
137
137
136
135
136
136
134
134
132
133
133
132
132
132
132
132
132
133
133
134
133
132
132
134
134
133
132
132
129
127
122
121
120
120
118
117
115
121
122
132
132
131
132
131
133
134
134
134
135
135
136
134
135
134
132
133
133
131
132
130
131
130
133
133
132
132
132
132
132
131
132
132
133
132
133
131
130
132
130
131
131
131
130
130
130
129
129
130
129
129
129
128
128
129
129
129
130
128
130
130
129
128
129
129
130
130
129
131
130
130
130
130
129
128
128
127
127
128
128
130
130
132
131
130
130
129
130
129
130
129
128
128
128
127
128
128
129
128
129
128
127
128
130
129
129
129
129
129
129
131
128
130
130
131
130
131
130
130
129
131
131
131
129
129
128
128
128
127
128
128
128
128
128
127
127
127
126
126
124
124
125
126
128
127
127
127
126
126
126
125
124
124
123
123
123
124
124
125
124
124
124
123
124
123
124
123
124
124
124
125
123
124
123
122
123
123
124
121
123
123
123
124
123
123
124
125
124
124
124
125
125
121
123
126
126
128
127
126
127
127
126
125
125
125
125
123
124
124
125
125
124
125
124
125
125
127
126
126
123
124
125
124
123
124
122
124
123
123
123
124
122
122
122
122
122
122
124
123
123
123
123
123
123
122
123
122
120
123
123
122
122
121
121
118
117
118
119
120
120
121
123
123
124
124
122
124
123
122
122
122
122
122
121
121
121
121
121
119
120
121
129
126
125
125
123
122
123
122
123
123
123
122
122
123
124
124
122
121
124
125
124
123
123
124
124
123
123
122
120
121
122
120
121
125
132
135
131
127
124
123
122
124
124
124
125
125
125
126
128
126
124
124
125
127
123
122
144
140
150
133
117
118
124
124
118
121
123
122
123
121
122
120
118
122
122
120
112
120
117
117
115
112
115
116
116
117
119
114
116
117
116
119
118
117
115
114
111
109
106
111
110
109
109
110
107
108
108
120
119
121
121
117
119
116
113
111
117
122
120
123
114
113
119
117
121
123
121
120
115
119
124
128
128
125
123
124
125
113
110
112
108
109
112
115
123
125
125
125
121
123
123
121
121
120
119
120
116
118
120
110
109
102
111
109
120
121
114
113
113
118
120
120
118
122
121
120
119
120
124
120
117
114
115
121
120
119
117
118
116
122
123
128
124
121
122
123
124
122
115
115
114
122
123
126
124
116
113