135
138
140
138
133
134
136
139
138
138
135
137
136
137
136
135
135
137
137
134
132
136
132
132
135
138
137
137
139
138
137
137
136
137
135
139
140
140
139
137
140
145
147
146
138
142
142
142
141
140
140
139
142
139
140
139
137
138
137
138
138
136
137
135
135
134
136
136
136
136
136
135
135
135
135
139
136
138
134
135
134
137
135
137
135
134
135
135
133
136
136
136
136
139
140
140
140
139
139
140
139
135
133
133
131
131
131
133
132
132
129
129
129
131
129
127
128
135
136
131
127
129
128
126
126
126
127
127
130
128
124
123
124
124
123
127
133
130
127
131
131
125
124
124
123
123
123
122
121
122
121
122
122
124
130
133
129
122
119
119
119
119
120
119
119
120
122
121
121
121
121
122
121
121
119
120
121
122
121
122
123
121
122
122
121
120
122
124
123
125
126
123
121
120
118
119
120
121
122
122
121
122
122
124
123
124
129
133
129
125
125
127
127
126
126
126
125
126
125
125
125
125
125
125
126
127
129
132
133
129
128
129
131
130
129
127
129
131
130
131
133
133
134
133
134
134
133
134
135
134
131
129
131
132
131
130
130
131
131
132
136
138
136
131
132
131
134
136
134
156
138
135
132
130
132
134
140
138
136
136
137
138
138
138
139
141
141
141
144
143
144
146
146
147
150
150
150
151
152
150
151
153
152
153
152
153
152
150
150
151
153
152
151
152
152
150
149
149
150
150
148
149
148
148
148
146
146
148
150
151
150
150
149
147
149
150
147
146
148
149
148
149
147
147
148
149
147
147
145
142
141
145
146
144
146
150
148
146
152
154
150
146
143
143
148
150
150
150
150
150
149
146
145
145
147
147
146
147
147
148
149
150
155
149
151
156
157
151
151
154
151
149
152
151
149
163
153
150
149
151
155
151
152
157
160
154
151
152
153
155
156
154
156
162
166
160
161
162
164
170
179
179
173
169
173
179
184
190
191
182
177
182
185
185
184
185
180
176
185
190
189
190
192
188
185
184
190
195
195
194
199
196
190
183
176
177
178
185
189
188
184
187
191
190
189
193
195
195
196
207
215
214
215
217
221
220
218
215
214
213
211
199
203
210
207
209
208
203
192
185
178
172
167
163
158
154
150
147
151
154
160
163
161
162
161
160
161
161
162
158
148
143
141
143
143
141
142
141
140
140
139
140
139
138
140
140
140
140
139
139
136
137
138
137
140
137
135
136
141
139
138
139
139
139
142
140
141
141
138
137
138
136
137
138
136
138
147
144
143
142
142
141
142
142
141
138
136
137
137
138
140
142
137
136
134
135
136
137
141
139
136
136
136
137
136
133
132
127
127
134
135
136
131
129
128
132
130
125
132
133
134
137
135
135
135
138
140
142
139
136
133
135
131
130
129
134
136
134
134
133
132
128
131
133
134
132
128
127
126
127
127
130
129
127
130
137
144
139
136
137
135
131
133
130
129
131
131
129
130
129
127
130
130
129
129
129
132
130
129
129
131
132
135
134
132
134
136
135
133
133
133
133
133
133
130
127
126
127
125
125
124
125
127
127
128
130
135
132
133
132
128
130
131
133
133
130
139
133
126
129
129
129
131
129
131
131
128
130
129
129
128
129
127
128
129
130
131
130
129
131
129
132
132
129
128
132
133
132
131
128
128
129
129
128
130
131
133
132
131
132
131
130
130
130
129
130
130
127
129
129
128
128
127
126
128
129
130
132
130
131
130
130
133
132
135
131
131
128
127
126
128
125
128
128
137
136
132
128
129
132
130
130
132
132
131
129
125
129
133
133
131
134
131
132
130
135
137
141
142
141
138
136
138
137
138
138
139
137
136
136
135
135
135
134
133
134
133
132
133
131
131
132
133
133
133
132
133
133
134
133
134
135
135
136
136
133
131
132
134
132
134
134
133
137
136
138
136
135
135
136
134
133
132
134
133
132
135
136
138
141
140
138
128
123
122
121
121
117
121
125
124
125
124
125
124
125
128
126
126
126
127
126
126
123
124
124
124
125
126
126
127
129
129
129
130
130
130
133
133
133
131
134
133
134
136
137
139
137
139
139
139
139
146
144
144
146
146
144
151
148
150
153
154
154
155
157
156
154
150
148
151
149
151
153
151
151
152
152
153
154
155
155
157
158
159
158
157
157
158
159
158
160
159
164
173
189
192
199
214
227
237
224
216
224
221
223
234
225
230
227
215
202
188
176
168
164
158
161
162
162
163
164
161
160
159
161
165
169
168
164
160
156
157
160
162
156
158
159
155
154
158
155
156
160
173
181
176
180
194
198
187
183
179
168
158
150
147
148
148
149
151
150
148
149
151
150
150
149
149
154
158
164
167
165
165
165
161
160
154
154
153
156
158
160
164
168
170
172
174
175
176
177
181
186
191
193
197
198
201
202
206
212
215
219
224
230
232
235
236
237
236
242
241
241
242
245
247
253
254
255
253
246
239
234
230
238
243
249
258
262
266
270
274
275
271
273
267
261
256
252
239
226
220
211
202
197
199
197
195
193
190
191
191
187
188
187
185
184
182
183
182
181
183
182
175
173
173
184
190
190
189
189
187
185
186
182
179
172
158
159
160
171
181
187
196
208
218
234
252
265
264
263
262
255
251
240
227
213
198
183
177
180
181
175
177
181
178
165
161
163
160
156
156
156
159
157
157
154
152
152
153
161
166
172
183
195
206
215
225
237
241
244
256
263
260
259
266
278
288
300
311
319
321
327
337
346
356
370
376
377
384
400
410
421
437
442
432
416
401
395
385
382
375
367
363
358
355
347
341
331
330
322
312
300
305
288
279
273
263
254
251
239
232
222
215
220
217
206
194
181
175
169
165
163
161
158
154
149
150
147
146
144
148
142
143
141
142
146
153
156
165
166
152
138
138
131
122
124
121
119
119
119
119
118
121
121
124
123
125
128
127
128
124
123
125
122
125
125
124
124
123
121
121
121
123
124
122
121
122
122
121
124
124
125
124
124
131
129
127
128
125
123
128
129
129
130
132
134
133
133
137
142
135
131
130
125
125
129
129
126
120
119
121
125
125
120
122
118
116
116
115
114
118
121
124
124
126
123
123
123
117
118
115
115
114
112
103
108
112
115
118
119
116
113
112
114
118
117
116
113
116
112
114
113
110
111
115
118
120
119
119
119
119
118
118
116
116
115
113
114
115
113
114
115
115
116
116
116
115
116
113
111
112
114
115
113
116
114
117
115
115
116
116
123
120
116
111
113
113
117
112
110
111
114
112
115
118
115
111
110
108
108
111
111
110
107
106
107
109
111
111
111
112
115
115
115
117
119
116
116
121
120
114
114
116
113
115
113
109
109
112
110
112
113
112
111
112
110
110
111
110
112
113
114
117
112
111
111
110
108
112
114
112
115
115
112
119
125
125
128
127
124
119
112
113
112
117
119
116
116
115
117
116
114
114
116
111
108
114
114
116
121
122
115
110
113
117
115
115
118
122
117
107
105
110
107
106
107
110
108
114
114
117
115
126
119
118
114
112
116
116
115
116
120
127
125
126
124
119
121
123
124
123
117
114
116
116
117
114
117
114
116
114
112
117
119
118
117
120
118
114
115
116
115
115
116
114
114
115
116
120
124
121
119
121
126
131
131
134
136
139
144
154
163
167
157
144
133
134
139
133
128
123
120
121
118
118
124
127
125
124
117
122
124
129
130
126
124
120
122
124
126
124
121
122
122
125
127
125
122
123
123
122
123
123
123
123
125
122
122
122
122
122
121
123
123
124
124
125
123
122
124
127
128
125
125
124
126
125
127
124
124
128
123
122
124
125
126
128
125
124
124
125
124
124
124
123
122
125
125
124
127
125
124
125
126
126
121
121
124
124
122
123
121
124
125
128
130
133
137
139
142
145
152
161
172
178
194
208
217
223
224
211
201
186
175
175
186
200
211
220
232
240
238
229
219
205
201
196
190
186
180
174
165
157
151
145
137
131
128
122
120
117
116
112
114
114
113
115
113
112
113
124
125
121
118
117
115
116
115
116
113
113
113
121
120
126
126
122
125
122
122
123
132
131
130
126
123
128
128
129
127
122
117
117
117
110
106
113
112
116
117
114
116
116
120
119
116
115
119
122
121
116
113
116
122
121
119
120
118
119
123
117
112
116
121
120
120
121
120
120
119
117
118
117
119
118
116
116
115
112
119
124
125
125
129
131
129
128
128
134
134
137
141
145
151
154
163
171
176
180
188
198
205
209
214
222
229
241
250
261
271
265
256
247
238
226
213
205
199
188
178
169
162
147
135
134
133
127
124
122
116
114
111
109
111
109
111
112
115
113
120
118
119
116
114
110
110
111
111
112
113
114
113
110
108
105
109
115
114
119
123
128
127
123
119
118
114
109
107
99
102
107
111
116
122
118
117
110
108
107
112
111
109
109
112
115
115
117
117
120
121
117
119
124
125
124
127
131
125
126
129
133
134
129
131
132
131
132
130
129
131
132
134
135
139
142
136
136
136
140
138
136
136
141
148
152
154
153
147
149
149
152
152
149
147
153
153
153
154
158
157
160
160
162
157
158
159
161
159
160
161
161
163
164
160
162
167
167
162
161
159
159
161
160
166
168
166
161
162
162
166
173
171
173
178
181
179
179
178
182
180
180
181
180
182
198
213
217
219
221
224
226
227
228
222
218
218
207
203
202
204
207
226
221
221
222
210
205
208
211
210
217
225
225
232
240
230
238
231
220
213
217
225
241
256
252
257
269
265
267
276
287
300
313
315
299
293
302
308
313
319
322
323
319
317
313
304
299
301
294
298
303
307
308
303
290
279
277
281
280
275
283
291
286
288
292
309
302
285
280
279
285
287
285
291
296
307
325
329
327
321
304
291
297
303
305
302
295
294
300
314
312
311
313
314
312
310
315
314
309
315
323
334
341
331
328
331
347
362
371
372
359
352
353
352
356
359
365
377
391
395
391
390
387
376
370
377
373
377
378
374
380
389
389
384
394
391
385
387
396
400
392
392
396
400
414
422
424
415
411
413
412
415
415
415
411
416
429
440
448
461
462
459
466
472
482
494
510
520
524
529
533
539
545
551
557
570
579
587
591
599
609
622
633
638
638
644
650
664
680
694
700
699
709
712
719
725
731
739
749
752
764
777
788
789
795
803
811
818
818
824
832
844
854
858
868
877
887
900
908
914
924
930
931
935
932
933
935
929
916
909
900
889
880
873
866
862
856
848
849
842
834
825
820
807
794
786
780
769
761
750
745
741
731
721
718
705
713
720
724
720
711
702
691
676
670
666
655
644
634
629
618
606
604
595
579
566
554
544
539
535
529
526
531
528
524
526
518
519
519
513
508
501
497
483
473
479
485
480
471
465
456
457
452
449
438
438
439
436
427
419
420
424
427
430
426
414
410
413
412
416
409
403
407
403
400
392
390
387
380
378
385
382
375
375
375
375
371
372
372
374
371
368
360
357
360
356
351
356
354
342
341
346
345
346
349
346
344
337
330
327
330
326
321
323
316
315
316
316
316
314
310
311
311
313
314
313
314
312
314
314
313
312
314
315
314
315
320
316
321
313
307
305
307
301
299
298
300
300
300
301
302
303
306
307
309
312
310
303
287
274
265
262
258
253
251
250
248
248
245
246
247
243
241
241
247
247
245
241
239
241
240
240
242
242
242
242
241
243
245
246
247
247
250
247
248
248
250
249
248
248
246
247
246
247
251
256
256
250
254
256
255
263
275
276
282
285
287
291
290
288
288
289
299
305
308
312
316
319
312
306
297
297
297
299
300
304
305
305
306
306
304
303
302
302
304
302
303
292
292
294
295
293
293
292
292
295
295
294
293
293
302
312
314
312
315
320
323
330
313
297
288
288
287
286
287
288
291
290
290
291
290
292
292
290
293
294
294
295
300
301
301
301
301
302
304
305
307
305
304
301
299
295
288
285
289
279
275
281
276
271
266
260
257
256
259
254
251
252
249
250
249
248
247
246
245
246
247
243
241
240
236
235
233
232
234
235
231
229
228
226
225
225
229
232
230
233
231
236
230
228
228
229
231
231
233
234
236
237
237
240
242
244
245
248
256
250
249
249
254
259
262
265
270
271
268
266
264
266
265
264
267
260
256
256
265
266
266
265
271
259
272
274
271
268
268
267
266
279
289
290
286
283
281
282
285
289
292
289
284
281
284
285
288
287
288
284
285
288
291
301
298
291
286
290
289
289
288
291
291
292
292
294
298
299
301
304
307
313
316
320
323
325
326
327
330
330
333
335
338
340
344
342
344
348
348
354
358
363
366
368
371
373
374
377
374
379
374
365
359
351
353
351
352
350
350
351
355
356
359
359
359
359
362
360
362
363
361
365
369
373
374
375
381
380
377
376
381
387
384
391
401
401
389
394
396
393
396
414
408
396
397
402
414
417
416
415
418
415
414
416
420
421
425
433
434
431
428
421
420
425
433
438
434
440
439
439
443
443
450
444
440
439
440
438
440
437
433
428
425
432
451
459
454
449
443
446
453
460
459
459
463
467
465
463
462
464
465
470
471
471
488
493
495
490
487
475
479
481
499
498
485
481
483
481
481
495
504
501
488
487
490
499
494
492
491
489
491
495
511
500
497
503
501
506
511
507
511
508
505
509
521
524
515
518
518
521
528
545
542
536
538
541
546
552
544
543
541
546
554
563
568
565
570
566
569
567
557
547
555
561
568
574
577
580
583
573
572
583
585
583
581
576
568
572
578
583
583
587
587
586
582
584
599
596
599
598
603
602
608
609
603
607
609
608
610
609
608
610
611
612
616
617
622
620
617
617
621
625
623
617
617
621
627
629
631
629
630
635
638
637
637
640
642
641
640
644
646
647
649
649
649
649
652
651
651
653
657
661
662
661
662
662
664
665
666
667
666
666
665
669
669
676
677
673
676
676
681
678
673
670
672
681
681
684
688
692
693
696
698
706
709
707
702
703
713
711
717
727
737
740
746
756
749
736
734
743
750
752
754
751
749
750
751
758
758
757
762
767
768
768
772
778
782
781
778
777
777
784
787
788
786
787
789
786
769
761
749
745
739
728
717
714
701
687
671
657
651
638
631
629
638
650
645
639
629
634
634
619
605
593
580
571
560
550
553
555
551
551
544
542
536
534
532
529
532
532
528
524
522
519
518
517
515
512
511
506
503
499
497
496
495
495
493
491
491
489
489
487
491
497
507
510
505
506
501
497
497
486
478
475
474
470
464
464
458
456
453
448
447
445
436
434
437
435
430
421
423
421
420
415
413
409
406
403
408
405
403
413
413
413
415
414
415
402
395
387
385
380
377
375
374
377
382
393
394
391
394
382
364
360
359
361
363
362
357
356
360
374
376
373
366
351
349
350
353
351
354
354
355
353
355
354
357
355
355
357
358
363
363
360
357
356
355
356
356
358
359
360
365
368
373
379
382
390
396
401
408
419
422
426
425
441
441
428
421
413
405
390
380
364
353
343
339
343
338
336
334
331
328
326
321
320
326
332
323
319
316
315
313
310
309
306
305
305
305
305
306
308
309
307
307
305
304
302
297
297
298
297
297
296
294
294
291
293
293
294
294
294
295
293
294
296
295
292
288
283
283
283
281
282
282
283
284
283
282
281
280
276
276
276
277
278
278
275
273
274
273
271
267
269
267
268
270
267
268
266
265
265
262
261
258
261
261
261
259
261
262
260
258
258
258
257
255
255
257
256
254
253
255
256
254
252
251
252
254
255
251
250
253
250
252
254
253
252
252
249
247
245
245
247
247
247
247
246
246
245
246
246
246
247
244
242
242
247
252
252
244
239
238
236
245
242
237
237
238
237
240
242
242
242
241
240
238
237
236
235
234
235
238
237
234
233
235
233
231
233
237
234
232
231
233
234
234
232
231
233
233
233
232
231
229
231
233
234
239
235
229
227
232
246
253
253
250
245
233
227
225
227
225
227
230
231
226
226
225
224
224
223
222
230
243
255
253
245
242
232
228
225
222
223
225
225
236
246
247
235
231
234
238
243
239
236
232
227
227
227
222
221
220
218
219
217
216
215
217
220
220
220
219
218
216
218
216
213
215
214
215
217
216
216
215
217
213
213
214
215
216
216
215
217
221
219
213
214
217
212
210
221
218
214
213
216
222
216
211
208
210
216
210
209
209
213
213
213
212
207
216
215
211
210
214
215
212
209
210
216
213
210
215
210
214
218
219
216
207
204
208
207
206
204
203
204
208
207
203
197
194
200
213
217
217
206
209
213
213
210
210
210
207
206
208
209
211
219
219
211
206
204
207
208
207
208
206
202
201
202
205
199
198
197
199
204
207
207
204
201
196
195
198
199
201
205
208
209
204
205
206
208
207
210
208
213
216
217
216
217
212
207
203
206
211
213
211
211
209
205
203
206
205
200
200
198
198
201
208
205
207
209
204
204
205
206
209
203
202
202
201
200
199
201
199
201
202
202
206
205
204
202
199
198
197
201
196
196
198
196
194
197
202
203
202
202
199
199
195
194
196
197
201
200
192
193
194
193
190
188
188
190
190
189
189
191
194
195
195
193
195
192
194
193
190
193
190
191
191
193
193
192
191
192
190
190
190
190
191
192
187
190
190
192
195
196
191
191
190
189
193
191
192
193
192
188
191
190
190
188
190
190
189
189
190
191
194
195
190
188
193
186
188
187
189
186
185
185
187
188
190
191
190
191
190
193
193
191
192
193
192
188
186
184
189
189
185
184
185
185
189
187
184
182
179
179
179
180
185
189
191
190
178
178
179
180
181
184
186
184
185
184
187
187
187
184
181
183
180
181
181
184
185
184
183
184
181
182
184
187
190
183
183
181
182
181
178
180
183
182
182
183
183
175
175
173
175
178
176
183
181
182
186
185
182
182
180
173
176
176
177
179
179
181
182
183
183
179
182
179
178
181
180
181
177
175
176
176
177
180
174
174
172
172
172
171
173
175
177
175
177
177
177
176
177
177
180
176
178
179
178
175
178
179
181
176
174
173
175
171
171
169
170
172
169
173
175
172
175
174
173
173
175
175
173
173
170
172
169
177
174
175
175
173
170
169
171
179
178
177
171
171
172
171
171
176
174
169
166
169
164
163
168
178
168
166
167
168
169
170
172
170
167
167
165
167
169
173
171
169
168
166
166
167
161
166
168
168
168
170
170
170
171
170
168
167
167
168
167
167
167
167
166
175
170
167
166
165
164
164
165
164
163
163
162
162
162
161
160
160
159
156
160
158
157
156
153
154
154
154
155
154
155
155
155
156
156
165
167
172
171
167
163
160
160
161
164
164
170
171
172
171
170
169
169
167
170
174
168
162
160
160
161
159
159
160
168
169
169
169
168
169
169
168
168
169
177
177
168
167
169
166
161
162
161
167
163
158
159
163
155
157
158
157
156
156
156
155
155
156
155
156
165
163
158
154
155
152
150
149
149
148
146
147
147
146
146
146
146
146
144
144
143
143
144
145
153
155
151
153
153
148
150
152
148
148
149
148
141
159
159
159
158
157
155
159
158
157
157
158
154
153
152
151
150
151
150
148
148
149
148
148
149
149
149
149
149
150
150
150
152
151
149
148
149
150
149
149
148
150
149
146
147
147
147
147
148
145
143
145
145
143
144
144
142
141
140
139
138
137
137
136
134
133
134
134
133
133
132
131
131
132
130
123
126
127
130
133
134
131
130
127
132
134
137
139
138
131
130
131
131
131
131
131
130
131
132
132
132
131
129
131
131
130
130
131
132
133
131
131
129
129
129
128
130
130
131
135
133
127
130
132
131
128
126
128
127
128
127
127
127
125
124
124
124
124
131
133
129
124
124
123
123
121
121
122
121
120
121
119
118
121
122
123
120
122
121
122
121
121
123
123
122
121
121
118
117
120
120
120
123
123
124
124
123
124
123
123
119
121
123
121
126
125
126
132
136
137
132
126
123
126
126
123
124
124
127
124
124
124
123
125
131
129
126
131
134
127
122
124
124
123
123
126
128
124
123
127
127
127
127
123
120
127
134
130
126
124
124
130
124
128
126
126
125
125
125
127
130
131
132
134
134
134
132
133
133
133
131
132
132
132
132
133
134
136
132
133
135
133
133
133
133
133
133
133
132
132
132
133
133
133
133
133
134
134
134
136
136
136
136
137
138
137
138
137
137
136
136
138
134
135
134
135
134
134
133
132
132
132
134
134
135
133
133
132
135
133
134
134
134
135
135
135
136
136
135
136
135
137
135
134
133
133
136
140
142
138
139
140
139
137
131
130
131
131
133
132
131
132
132
132
132
135
136