94
114
105
96
97
100
97
102
100
112
82
81
92
90
76
97
94
84
77
95
95
92
85
89
101
80
77
69
90
66
96
86
97
83
93
83
68
74
89
67
89
79
99
75
86
71
88
79
88
76
67
71
84
80
79
92
67
71
74
101
65
81
98
94
88
81
77
74
69
58
75
78
73
64
78
82
81
73
81
89
95
82
104
70
74
94
88
79
88
81
87
77
62
73
93
83
76
87
82
99
78
90
80
105
77
93
85
87
82
85
96
91
94
94
88
78
82
108
64
94
87
100
85
87
70
97
74
70
91
97
78
93
81
99
83
107
106
96
80
97
82
99
80
93
91
90
97
73
94
86
90
87
86
90
80
97
85
87
93
90
83
98
80
82
88
83
99
76
90
90
89
97
92
92
97
100
75
92
86
73
83
107
110
79
90
70
82
78
93
82
79
77
82
82
80
94
100
97
96
101
111
85
90
96
88
88
98
79
84
92
94
99
79
87
100
85
89
84
87
85
96
84
92
85
95
94
84
81
82
105
96
89
96
97
73
87
91
101
89
105
90
93
89
103
84
97
92
68
94
82
91
89
90
100
104
95
84
84
77
76
89
79
94
83
88
96
84
77
86
82
98
87
89
89
79
88
96
81
87
111
106
86
81
75
77
90
78
88
91
75
86
85
83
89
91
85
79
92
88
74
78
99
101
96
89
88
84
91
91
89
73
97
98
90
117
104
88
92
91
103
95
102
109
96
81
110
96
84
95
102
99
84
84
118
87
91
127
100
111
108
108
96
106
111
85
104
96
124
91
93
96
102
103
101
107
83
91
88
81
90
92
99
87
99
87
107
90
92
78
64
77
105
75
87
111
78
76
72
67
88
83
88
78
73
83
80
86
76
88
75
84
92
73
74
82
83
75
84
108
106
95
81
83
79
99
82
98
75
92
75
87
78
96
80
76
66
71
73
56
75
71
76
72
89
91
73
82
87
74
69
77
97
87
92
79
77
91
88
83
81
70
67
81
73
73
86
73
94
84
74
102
72
85
84
89
91
85
106
85
93
102
76
78
83
90
64
83
79
99
96
77
80
103
81
101
80
98
76
82
96
101
70
86
96
78
76
84
89
106
70
77
90
74
88
91
90
112
94
105
97
98
88
97
106
80
125
91
86
112
105
99
101
107
93
111
110
110
103
104
100
103
102
97
104
116
93
96
101
110
111
116
106
100
88
121
117
106
104
114
126
122
118
80
85
102
111
97
104
97
104
135
119
125
108
104
105
122
108
118
105
118
104
118
120
122
95
115
123
106
121
128
98
89
105
103
119
108
100
111
108
97
94
108
90
102
126
113
131
125
123
116
145
129
112
111
135
121
103
127
112
141
113
118
117
114
115
134
130
125
118
111
113
132
128
116
113
110
145
123
123
111
133
113
107
137
118
130
110
109
139
126
104
126
132
133
112
119
112
135
141
121
123
129
139
142
117
127
127
130
139
110
128
130
140
110
132
127
124
149
135
114
123
150
136
133
140
128
138
129
119
126
119
137
116
137
124
130
120
117
123
136
139
126
121
134
113
122
156
125
131
112
117
119
111
133
125
133
123
128
149
134
153
131
110
117
130
138
131
123
133
143
143
122
118
118
144
136
124
136
140
117
136
117
113
135
132
118
123
116
142
130
128
138
145
124
126
128
118
129
138
126
133
135
126
128
142
143
124
143
144
116
143
131
115
147
142
119
136
137
132
122
164
147
152
152
129
152
136
159
121
145
151
151
137
136
130
143
148
166
131
150
141
121
143
132
149
134
158
156
162
172
179
144
169
151
135
162
157
140
158
155
161
161
166
156
182
151
165
166
160
161
179
162
164
195
157
177
171
155
180
178
163
173
166
173
166
166
155
193
182
157
187
197
193
206
175
197
178
176
180
170
167
188
189
190
175
176
168
175
191
212
207
194
171
207
174
172
182
239
218
217
213
222
223
217
208
209
211
194
189
208
189
199
214
218
208
213
191
200
190
204
203
198
214
220
204
228
226
217
226
219
233
233
188
233
220
208
253
187
219
238
199
240
238
230
225
248
233
234
217
246
220
243
263
243
250
270
259
246
224
261
265
234
243
270
238
248
249
250
237
251
246
260
290
264
262
232
242
242
284
259
261
253
290
292
271
264
271
248
294
255
278
277
267
266
267
260
268
283
252
283
297
277
260
278
270
269
279
299
306
275
322
262
270
272
270
339
294
305
285
311
292
321
313
283
320
301
294
312
349
312
353
302
304
321
299
307
328
303
339
308
341
323
325
296
309
317
299
311
310
306
336
322
313
296
344
319
331
360
315
368
358
328
324
327
361
372
396
348
362
366
384
374
363
377
421
374
392
431
392
377
387
410
414
420
397
406
438
464
459
444
496
484
554
575
564
580
620
601
622
625
633
636
604
618
655
639
615
608
604
539
588
586
622
563
576
606
532
558
573
530
538
545
540
554
510
569
583
614
569
599
558
591
546
534
581
594
608
551
620
603
577
539
601
548
563
562
501
573
509
503
485
486
496
522
473
488
443
472
465
472
438
445
454
456
477
465
464
488
455
395
459
456
451
460
432
463
446
435
446
459
449
496
502
490
489
489
459
458
469
485
456
471
497
463
474
433
435
449
420
465
451
468
537
535
565
542
600
578
549
545
489
502
480
490
445
445
458
426
470
442
412
436
418
408
376
408
390
380
358
377
378
373
342
351
334
363
326
338
327
355
314
307
354
338
347
347
292
270
323
303
313
312
289
320
284
319
329
301
283
305
275
329
270
303
286
288
299
286
279
270
271
322
240
268
269
308
292
290
291
251
302
314
265
279
278
247
250
277
255
279
262
263
233
266
266
245
269
250
252
254
284
268
263
267
280
283
254
254
250
251
269
305
257
270
217
277
252
252
271
262
252
250
258
250
253
290
303
267
232
296
270
244
249
279
257
276
311
267
274
274
285
289
279
310
312
293
305
303
304
261
311
262
279
287
253
293
277
299
291
283
284
285
250
262
276
294
293
273
279
307
292
270
260
257
305
312
335
296
285
298
312
296
270
266
296
288
247
280
284
281
253
314
305
272
276
258
290
285
289
275
286
266
301
267
291
283
292
314
325
335
342
328
309
322
327
314
292
318
290
259
278
292
271
258
291
283
257
254
259
247
268
250
266
200
257
252
267
273
255
250
254
231
237
219
246
224
241
227
204
226
190
204
229
220
209
208
205
212
209
194
196
218
232
203
193
222
211
193
196
176
183
175
184
198
180
191
208
185
182
171
192
160
190
173
174
168
168
181
151
191
204
187
181
186
161
165
149
200
163
193
162
164
166
154
171
165
191
165
140
168
171
146
170
183
159
160
174
162
149
161
175
162
160
166
161
168
143
151
145
162
138
180
168
148
163
154
193
173
187
155
128
161
169
175
153
166
162
143
164
133
139
139
158
139
173
177
135
152
149
145
166
154
136
166
149
142
184
162
134
142
165
161
135
133
150
182
158
132
130
180
149
170
142
162
183
169
158
171
152
167
159
175
169
162
174
162
148
188
158
181
195
169
157
174
183
149
158
147
164
182
186
175
188
175
178
166
173
173
142
193
163
163
173
165
193
163
187
186
173
177
188
192
179
160
164
176
148
143
183
179
176
145
156
164
142
178
161
149
148
147
155
134
156
151
191
165
158
160
148
163
167
162
162
157
172
166
152
148
171
172
127
169
129
138
141
164
130
174
129
131
149
152
141
149
126
148
151
135
147
135
140
134
147
155
148
151
132
166
149
126
149
108
134
134
151
146
138
170
110
132
125
123
159
157
125
131
144
138
123
145
143
119
135
132
138
112
128
125
116
115
142
133
143
158
141
135
129
126
107
135
131
135
131
137
142
126
143
137
129
138
138
139
129
149
135
124
127
122
130
132
123
131
131
133
135
113
117
139
121
126
130
118
127
128
110
108
113
118
124
115
115
125
114
117
146
136
125
141
121
144
129
140
148
125
150
110
109
136
116
130
125
118
136
139
144
136
132
145
116
127
133
113
112
145
142
119
135
129
130
119
110
135
121
107
116
128
118
114
131
119
117
141
133
138
125
118
121
156
141
127
144
113
138
137
134
124
144
118
124
119
147
120
152
112
119
127
124
128
130
118
103
110
121
123
110
122
144
133
139
131
144
118
114
122
117
127
124
118
123
114
119
112
126
116
128
113
122
100
110
120
125
111
123
105
97
90
117
124
95
113
117
124
135
96
131
104
123
110
107
96
116
109
97
123
108
107
111
119
112
124
116
120
106
119
138
103
104
107
127
89
115
106
111
119
104
116
124
109
108
104
102
122
101
115
137
116
115
124
113
115
116
108
113
131
117
141
115
110
126
129
113
119
121
126
109
107
134
126
134
127
126
110
120
118
130
143
114
117
136
127
120
134
127
120
124
122
119
138
136
123
127
106
116
137
142
123
114
151
111
129
121
138
147
134
123
150
144
145
119
127
115
114
129
133
127
122
125
121
144
136
123
125
144
130
139
133
131
128
121
141
113
133
128
138
143
139
121
148
156
120
114
129
122
143
134
119
142
120
143
135
117
134
138
138
124
129
121
112
109
136
126
168
125
120
118
112
130
132
129
132
140
100
125
127
137
109
146
129
123
135
125
129
119
137
145
128
121
122
141
131
146
151
143
152
133
145
139
146
132
137
132
121
126
151
124
129
130
111
143
126
150
128
127
123
149
161
140
157
147
128
123
135
142
122
130
109
150
150
154
136
128
140
115
118
121
136
120
103
140
148
135
100
133
133
128
111
135
122
139
129
131
125
139
130
123
140
123
133
137
128
127
142
138
134
106
112
109
98
135
121
145
108
144
146
143
134
121
121
132
128
129
133
129
122
117
143
131
148
139
128
123
119
129
134
140
105
128
145
144
131
151
124
134
150
126
152
160
133
134
107
129
167
135
118
146
138
144
127
140
133
156
141
144
133
135
119
115
120
123
131
142
125
139
144
137
125
125
161
151
133
126
142
127
116
138
128
144
119
139
133
141
126
106
150
137
155
151
146
129
138
139
149
155
143
145
139
163
146
140
164
141
136
161
161
143
155
148
158
139
158
169
127
129
133
122
141
140
154
145
151
167
163
145
160
141
152
150
184
131
165
161
142
130
171
143
149
174
155
161
147
174
134
146
149
166
135
176
151
135
180
164
191
151
168
149
152
147
188
167
156
175
171
177
171
139
179
139
168
176
189
200
165
196
177
176
169
182
172
176
162
182
189
178
177
185
175
184
164
188
175
185
194
197
181
183
189
185
192
191
184
183
152
191
170
200
178
178
165
186
191
170
208
180
200
168
191
202
203
173
207
168
187
176
173
192
196
186
202
194
187
202
180
191
207
179
186
192
181
207
230
206
212
209
202
230
199
207
173
180
186
194
180
222
225
201
194
203
179
198
188
212
185
169
178
197
199
200
207
195
196
180
198
214
184
195
202
204
224
187
209
209
209
203
253
189
226
186
217
228
217
227
236
222
233
236
212
193
211
217
233
237
221
208
240
212
229
211
216
237
223
237
203
204
226
239
258
252
252
233
274
252
214
226
236
240
229
260
249
239
252
236
253
248
253
242
230
222
259
248
248
276
230
235
243
238
254
278
252
275
257
262
299
271
271
313
299
286
295
350
369
352
369
415
415
381
408
367
418
390
421
424
379
381
392
442
418
440
391
399
338
393
398
397
365
353
410
377
383
343
380
416
364
344
321
391
384
398
380
370
326
382
369
387
343
359
402
401
377
370
370
397
312
355
384
374
358
375
342
311
332
314
275
343
354
357
331
331
337
368
336
332
332
375
352
347
400
365
389
346
328
352
331
334
287
339
329
359
344
343
338
357
348
416
320
341
347
404
410
404
430
443
389
379
403
398
437
459
422
447
445
451
432
422
410
371
364
354
379
376
356
374
324
329
306
318
333
324
301
317
294
279
311
263
272
284
286
302
304
306
278
279
283
286
276
261
287
263
286
279
262
263
241
255
276
248
241
235
206
259
205
222
247
230
242
245
254
218
224
231
216
206
231
216
256
210
207
228
223
237
229
240
226
194
215
232
234
219
161
210
199
236
225
217
230
192
197
196
211
232
224
222
202
210
192
240
202
251
211
233
208
226
227
237
239
223
226
194
209
249
218
205
215
215
233
247
217
213
212
223
242
234
242
225
210
222
217
194
220
188
233
201
216
243
220
201
228
210
236
209
234
219
240
252
246
267
212
233
220
224
240
207
225
231
245
228
223
210
223
236
235
219
214
235
192
220
241
238
251
218
237
183
211
212
232
209
203
194
228
231
241
228
207
213
193
207
224
242
217
236
222
234
233
245
235
271
220
234
233
247
263
247
261
281
273
287
293
337
316
278
278
294
259
290
248
235
227
249
234
241
242
234
241
226
239
233
226
246
206
227
216
214
210
175
209
188
224
193
189
176
193
201
177
194
188
170
184
190
200
176
180
171
163
210
157
172
171
180
167
185
159
163
155
182
178
155
171
156
149
154
156
145
198
185
164
172
141
142
163
185
144
166
157
155
147
171
127
164
162
132
142
157
151
146
161
168
124
131
125
143
139
147
134
150
147
158
122
134
135
118
142
147
143
111
143
147
134
122
126
136
139
129
133
127
117
124
130
112
133
131
131
123
134
122
122
135
125
109
146
151
139
139
120
123
118
138
133
121
110
127
110
117
118
137
120
129
138
129
156
134
110
139
112
102
123
140
114
156
132
125
112
137
106
116
104
116
130
140
110
136
120
124
151
126
115
125
131
130
143
144
125
145
135
141
132
145
122
153
136
109
144
121
151
99
152
132
134
130
139
145
137
150
151
145
135
135
147
141
157
153
131
138
133
124
133
143
144
145
134
146
150
131
148
150
148
147
153
125
143
151
124
145
134
141
150
125
150
136
134
130
126
159
123
111
145
134
143
147
141
127
144
119
154
134
110
144
137
135
132
136
125
119
119
149
150
121
122
101
129
135
125
90
111
130
121
111
122
139
140
144
115
123
142
130
143
118
117
134
123
118
115
106
115
130
111
113
122
141
138
125
123
116
123
128
126
131
145
143
118
120
135
127
128
120
132
97
96
126
124
105
129
121
125
132
123
124
132
112
128
125
113
108
104
124
114
123
112
116
101
130
103
111
113
130
122
113
105
118
116
106
123
104
117
111
110
120
98
108
116
93
111
93
108
89
101
107
103
114
107
100
108
108
109
120
110
125
120
147
113
116
102
127
128
104
123
131
107
111
95
127
98
133
114
116
109
116
101
126
107
93
112
113
123
108
111
105
112
128
114
114
108
108
106
109
101
112
114
113
103
107
117
102
92
92
86
120
102
120
95
103
100
86
97
94
89
103
102
110
95
100
107
126
89
85
97
107
97
102
94
104
111
102
85
106
102
84
100
90
85
120
96
112
109
88
94
100
98
97
90
108
86
120
85
101
102
101
96
85
86
101
90
88
60
93
93
72
73
99
114
91
114
81
101
78
93
84
93
101
97
83
84
76
95
93
85
95
75
95
107
82
95
84
101
101
111
78
97
87
92
90
103
90
95
89
100
97
102
72
72
96
82
129
97
91
98
94
71
106
88
103
116
93
89
90
90
109
71
85
99
92
100
93
92
102
109
114
97
103
117
111
105
94
118
107
121
109
111
118
127
110
100
111
112
103
123
91
137
108
106
94
125
110
128
116
117
97
118
120
99
102
124
105
101
101
112
107
108
101
117
120
121
128
116
121
119
101
112
128
109
102
127
103
101
106
120
118
115
109
96
109
94
117
108
124
108
110
113
115
110
129
134
114
98
124
113
111
112
121
136
123
113
109
109
119
114
122
98
138
97
122
109
133
125
133
103
121
112
124
112
123
102
109
103
123
107
115
110
130
109
105
117
109
120
134
115
113
132
148
113
117
140
122
105
105
107
116
131
127
104
124
117
116
128
116
135
117
121
126
105
115
121
108
116
119
121
111
100
116
107
120
119
127
118
118
131
128
122
110
124
111
105
133
125
119
107
118
139
120
120
119
135
123
112
105
112
124
102
115
107
136
128
116
118
111
112
130
118
106
128
104
116
95
111
120
114
136
141
119
117
118
112
122
124
117
116
129
118
101
109
120
105
89
117
119
90
91
125
113
119
108
105
110
99
108
92
105
109
128
112
119
115
110
107
125
120
106
123
130
97
95
110
122
108
116
107
109
113
133
112
114
125
140
109
104
119
110
117
88
118
104
100
129
114
105
132
135
128
109
157
113
120
139
117
127
125
118
122
129
144
127
118
128
128
129
135
133
107
111
137
135
114
115
120
153
135
125
130
139
128
143
157
144
131
151
140
133
122
117
149
138
150
120
143
127
131
128
114
125
136
129
135
135
144
142
130
149
125
140
150
159
153
155
147
144
145
144
149
175
168
137
151
135
156
170
160
161
192
142
137
135
154
145
185
163
155
169
187
176
146
166
148
186
171
194
197
177
161
169
191
210
179
206
166
194
206
220
236
223
230
246
235
217
263
257
235
256
234
228
247
263
234
234
258
247
265
293
287
247
254
261
245
276
248
274
261
287
285
288
301
272
256
303
299
319
285
298
270
309
281
306
302
279
292
295
309
290
298
250
303
304
299
300
277
300
294
290
294
315
300
292
296
283
327
324
295
341
315
281
294
312
284
301
311
347
307
313
292
269
305
291
332
311
327
320
308
343
328
307
316
321
302
339
357
347
323
345
328
396
338
354
373
381
387
410
404
375
355
330
335
354
341
340
345
333
292
293
341
315
292
291
296
321
297
276
309
304
290
315
304
312
301
309
282
299
268
306
278
265
272
307
286
278
264
268
271
263
283
277
304
255
274
257
220
279
259
233
260
247
254
262
280
257
228
231
248
254
257
248
276
257
285
278
289
276
267
267
269
252
281
311
291
271
278
309
298
304
283
319
289
301
272
293
306
281
261
269
279
294
270
287
746
265
1785
290
283
258
254
285
278
280
257
279
277
270
276
237
260
247
261
292
285
287
269
270
258
237
247
251
272
270
241
237
235
253
244
248
277
239
266
245
238
264
238
274
242
251
242
241
248
256
233
248
230
265
243
221
245
257
291
230
248
208
253
225
268
233
248
224
285
252
250
251
300
239
233
241
240
243
252
252
251
279
273
246
278
283
308
289
259
288
250
284
223
263
244
231
215
258
245
227
225
229
217
252
264
265
263
189
206
236
232
225
222
205
229
199
189
237
183
215
187
210
201
209
221
177
191
161
195
224
220
167
210
195
190
171
191
207
188
207
227
184
174
205
185
196
212
213
162
183
196
189
219
186
202
180
194
167
194
162
170
163
177
194
169
178
174
208
189
196
182
184
183
178
197
207
176
182
199
166
199
224
199
223
176
199
216
196
196
211
193
182
176
203
182
196
181
175
201
220
203
208
184
195
171
175
213
185
192
208
214
191
184
185
182
189
198
212
203
219
210
219
212
229
176
197
197
207
222
230
246
234
221
195
196
212
215
219
234
203
203
218
209
197
201
208
192
207
189
170
181
199
180
176
180
190
205
202
198
201
220
173
190
197
203
163
182
196
191
186
175
164
191
219
199
183
206
208
190
222
232
236
207
198
196
191
208
225
205
196
201
216
235
233
234
249
241
259
237
225
217
211
221
214
223
199
189
180
185
187
184
190
195
161
189
192
187
186
166
186
190
149
199
197
178
177
182
161
168
187
148
174
165
163
173
181
151
152
145
152
159
143
143
147
131
155
141
134
135
176
138
146
130
146
142
130
116
140
188
186
155
139
145
146
142
122
133
127
130
138
143
144
131
127
103
98
121
124
116
119
114
118
114
118
123
134
105
89
114
109
117
118
100
99
110
112
87
105
110
117
99
96
120
110
113
115
113
102
101
82
101
130
114
115
98
92
112
117
105
95
101
113
112
102
99
111
82
100
91
94
96
104
93
96
113
100
106
91
97
101
80
93
100
93
97
99
92
99
106
99
119
84
81
100
92
113
103
93
95
105
103
100
117
97
84
99
84
115
105
88
101
100
99
106
102
88
105
90
103
78
115
91
100
108
98
96
97
100
113
106
105
98
124
92
85
95
91
107
120
93
74
88
101
90
92
96
110
87
86
71
99
94
104
79
103
92
106
95
73
94
75
84
65
78
95
93
72
80
98
96
80
83
82
85
80
74
82
84
97
92
94
104
81
93
80
91
101
94
92
95
94
88
86
79
85
85
80
71
77
83
85
75
76
98
92
76
91
78
92
64
72
90
69
65
90
88
82
76
69
66
91
82
83
87
86
88
89
64
69
84
79
64
81
80
87
74
85
76
68
83
71
86
77
91
71
75
73
69
79
69
77
89
78
76
89
84
82
70
85
84
87
93
74
85
95
79
75
90
85
86
96
83
83
93
78
88
98
74
85
67
73
86
74
89
76
61
83
74
62
80
86
79
54
83
67
65
73
80
81
78
75
62
73
69
57
65
69
74
74
66
75
58
73
61
83
60
66
53
71
58
60
56
70
64
79
60
58
68
66
67
60
44
80
67
66
60
60
67
89
56
57
49
63
68
63
63
54
64
57
65
64
68
68
72
83
88
89
94
83
95
72
95
80
91
55
84
92
79
81
83
74
93
98
71
75
90
78
69
80
75
95
70
87
84
78
80
82
78
70
71
82
95
80
62
82
74
71
78
74
82
72
59
86
77
82
78
81
64
71
64
70
75
69
69
78
66
62
58
57
73
71
69
86
78
80
55
68
62
70
82
58
75
65
63
75
65
67
58
73
55
79
68
63
65
55
76
64
69
58
57
55
56
70
72
61
57
69
48
66
63
73
53
61
58
47
69
45
46
54
65
77
68
67
55
57
55
78
59
61
70
58
66
65
61
68
52
55
54
71
67
65
65
70
64
65
60
54
71
69
60
57
78
60
51
46
59
64
61
66
57
60
72
62
56
49
58
71
56
53
68
59
53
65
54
71
64
72
51
57
58
63
62
58
49
64
73
61
48
55
65
75
39
54
60
64
66
72
56
68
49
61
64
45
50
66
58
59
57
57
66
52
57
60
63
57
58
73
54
74
56
46
61
48
60
65
54
65
72
57
50
58
65
62
63
61
71
68
64
66
61
66
57
46
66
57
69
74
62
59
63
48
66
61
51
66
48
60
72
82
55
51
67
73
62
61
74
58
69
63
73
73
65
76
52
64
73
67
53
52
59
56
59
58
70
68
71
65
61
66
59
77
61
75
76
66
79
65
65
64
56
61
56
71
61
68
70
69
56
51
57
62
71
57
67
56
68
58
58
62
65
77
69
52
46
70
66
63
59
63
60
57
40
55
65
69
57
54
79
52
57
81
67
79
62
69
75
70
72
67
81
68
68
59
52
58
67
66
62
71
66
72
68
78
64
52
66
81
82
67
52
65
67
69
62
70
62
61
84
70
61
57
72
62
76
61
60
64
57
76
70
59
62
63
61
57
53
65
73
66
62
78
61
80
92
68
80
70
80
67
64
70
73
71
74
64
70
61
83
71
56
51
77
61
52
62
76
60
75
67
60
69
72
58
71
59
63
59
72
81
74
51
78
67
62
68
67
61
77
65
58
71
46
65
73
65
61
64
74
59
67
70
51
76
71
71
66
63
71
74
79
51
94
84
71
69
78
87
74
77
80
70
74
69
80
81
69
76
86
81
80
80
65
86
96
80
57
83
80
75
86
62
85
77
100
72
90
73
76
88
71
79
79
76
83
68
81
69
74
66
71
81
70
83
75
87
74
69
84
71
70
76
71
72
74
87
79
73
86
68
65
72
79
71
88
95
97
86
89
87
83
82
104
76
95
80
82
85
99
101
69
82
84
80
101
84
96
81
85
86
94
100
100
104
104
98
89
105
104
103
91
93
102
95
103
103
114
96
110
77
79
97
100
96
95
100
85
80
97
93
86
94
87
95
83
80
91
98
90
95
87
100
118
98
91
116
120
114
104
126
103
120
94
103
107
115
100
113
110
114
117
125
142
158
135
150
140
176
156
156
173
196
155
174
155
140
153
164
142
153
180
138
156
148
145
177
150
177
124
147
173
129
155
128
127
157
169
148
113
153
139
141
146
132
148
143
140
138
158
142
150
160
127
132
143
153
128
137
125
133
133
132
144
151
145
130
114
99
142
131
139
111
131
124
110
145
111
124
121
129
96
131
127
138
106
132
123
92
102
124
98
127
128
133
105
111
122
114
114
119
108
138
135
119
134
119
127
128
139
137
131
122
105
106
99
115
128
110
144
132
153
135
157
134
141
145
124
147
133
121
138
122
137
136
139
109
124
140
136
134
138
127
139
136
139
162
111
123
106
137
141
121
117
126
112
106
115
97
124
114
122
111
126
137
140
115
137
136
141
124
148
133
123
142
148
125
133
128
126
132
140
131
134
161
178
189
158
174
162
178
164
133
184
153
167
141
154
147
161
164
132
157
168
145
139
162
151
119
149
142
140
127
147
138
146
142
137
150
147
129
139
134
119
131
139
146
128
146
132
138
133
142
115
137
141
126
117
133
122
118
116
127
114
142
120
110
141
118
125
125
116
114
117
106
118
124
111
110
105
112
115
123
100
109
130
96
96
115
106
92
101
99
109
102
100
94
92
107
87
134
104
93
97
99
101
93
82
92
81
91
108
89
99
99
92
82
104
87
102
104
79
105
84
87
76
92
78
86
81
99
80
82
99
91
79
97
85
96
82
84
88
81
90
88
96
96
91
96
84
108
102
113
100
107
117
133
93
115
110
107
88
102
99
94
87
85
87
100
89
110
78
77
93
77
73
71
94
97
86
81
87
79
75
67
96
85
87
84
98
90
65
83
97
72
68
82
81
82
95
88
100
70
80
109
83
69
86
85
90
89
98
102
105
129
120
123
130
133
116
121
121
92
126
121
135
116
94
127
127
102
105
122
125
119
97
109
103
113
80
111
98
107
91
94
90
105
95
107
119
105
105
98
101
105
100
94
78
97
81
106
108
77
83
91
96
101
92
90
89
76
105
101
95
102
95
76
101
115
112
116
92
115
99
91
84
104
93
84
88
87
93
95
98
87
81
90
80
105
79
71
88
77
86
81
85
75
91
76
69
80
88
66
76
81
83
72
68
85
65
69
77
102
91
74
83
88
68
79
75
84
66
79
73
79
88
82
80
63
69
75
59
66
63
68
74
71
71
58
74
78
72
85
87
76
83
60
86
74
83
81
78
68
62
71
87
72
63
72
76
74
73
78
79
74
69
68
67
77
71
63
74
62
74
78
67
73
71
62
75
77
70
73
77
64
62
43
68
66
71
76
80
79
57
74
71
65
67
66
71
62
64
45
90
73
79
65
69
78
70
68
65
77
76
79
69
67
72
75
70
68
59
60
68
80
75
77
59
66
73
67
81
61
73
83
58
67
75
65
61
69
66
74
66
57
85
68
74
70
74
60
61
76
69
57
59
69
76
79
70
73
74
74
61
68
62
69
73
67
77
66
69
72
68
71
66
66
80
63
59
68
68
71
61
64
73
82
73
71
82
54
74
64
86
71
48
63
66
76
79
79
73
65
67
61
52
81
76
86
62
62
70
72
76
79
69
77
71
73
74
81
76
75
79
76
52
73
72
80
87
75
77
65
90
73
72
75
50
72
89
69
64
81
65
68
81
79
78
54
80
86
86
66
65
85
71
80
70
64
70
59
76
77
76
68
67
72
76
68
65
69
73
66
62
81
59
72
75
65
64
58
63
56
74
78
79
72
65
73
53
78
84
48
76
71
52
68
60
68
73
66
64
68
69
72
63
61
73
67
69
70
75
63
58
62
78
57
59
45
79
61
63
55
58
71
60
65
63
63
64
69
70
64
68
72
57
64
70
66
70
51
57
62
64
63
60
59
65
50
49
65
56
54
52
64
69
54
81
64
53
62
55
60
54
65
52
64
51
61
65
58
56
56
57
57
54
67
51
54
56
68
58
48
56
59
79
64
49
53
69
54
68
60
37
48
56
61
57
50
59
58
54
57
62
58
52
52
57
58
54
70
60
52
55
60
69
46
60
54
58
61
44
73
61
49
58
61
59
59
57
51
48
69
50
50
53
70
63
53
45
56
57
58
50
52
44
59
50
64
56
47
64
50
54
56
53
48
39
45
51
56
45
38
52
66
53
62
49
56
48
54
40
61
53
50
40
62
57
52
56
58
70
49
57
52
51
48
55
46
44
50
51
53
56
56
48
37
53
63
60
56
63
50
52
45
52
47
56
49
55
51
53
67
50
45
50
53
50
48
46
49
57
70
52
49
58
47
57
55
54
51
48
47
62
62
55
42
52
43
58
58
50
48
51
48
68
56
44
57
50
55
50
56
46
69
55
51
55
51
43
61
47
47
54
55
43
60
50
65
56
56
63
68
68
61
52
64
54
59
48
47
64
58
52
69
48
46
54
62
48
50
61
60
51
52
68
51
65
66
62
75
56
67
64
71
50
54
53
66
53
61
71
57
76
61
64
58
51
49
53
62
56
52
66
60
70
56
70
56
52
60
61
55
51
64
58
61
55
55
74
51
65
57
59
45
59
61
54
64
54
52
68
58
70
49
75
51
52
59
70
61
49
67
56
58
52
57
68
72
68
50
68
50
66
74
50
66
70
46
60
50
50
69
65
65
71
41
51
59
53
63
51
54
56
63
78
60
81
47
52
78
71
66
70
70
62
75
60
70
60
63
63
55
53
72
60
72
63
66
52
61
62
66
63
51
73
48
70
61
70
68
69
64
71
68
62
68
52
53
57
61
64
56
60
66
69
86
59
54
61
74
57
72
61
61
76
63
81
59
74
49
70
66
65
73
71
62
59
51
78
55
71
67
74
66
71
68
76
68
76
77
65
92
69
62
65
72
63
70
74
72
64
76
53
71
77
65
75
70
74
79
68
63
86
59
67
81
74
66
66
77
68
85
70
80
72
82
82
82
73
73
88
65
66
70
89
82
79
83
61
86
73
71
68
95
86
90
74
91
80
68
62
63
47
74
68
78
63
70
78
57
65
76
71
81
68
67
70
63
73
58
63
82
72
65
68
65
71
69
68
86
75
65
66
50
45
59
69
77
64
71
82
88
78
69
82
85
71
101
89
96
98
91
90
105
92
84
102
81
93
97
122
110
90
97
75
111
92
83
89
74
90
67
85
99
78
88
82
76
95
72
93
74
84
76
81
77
85
91
78
81
90
81
91
81
76
83
85
73
82
78
99
94
80
75
94
86
96
85
92
120
100
107
118
116
133
156
127
134
129
111
149
143
119
108
120
121
145
128
143
121
116
138
120
120
140
146
119
115
120
123
127
149
125
127
136
119
110
124
119
133
119
124
133
99
119
124
132
122
112
126
106
109
103
131
111
130
105
127
111
119
118
123
94
107
125
111
130
118
110
97
108
123
120
96
117
133
121
102
101
96
106
117
91
94
91
116
116
115
104
100
111
122
93
93
109
99
109
108
107
97
100
90
95
116
98
107
92
100
96
96
96
106
109
122
110
104
114
106
107
145
123
94
111
105
105
103
107
128
107
106
99
119
91
108
101
119
100
93
117
102
107
92
110
104
86
107
112
110
96
112
100
125
100
114
112
85
100
108
92
117
88
111
74
97
114
92
111
110
101
105
94
93
92
98
93
100
81
99
130
134
133
128
142
141
156
130
118
150
107
118
151
116
114
124
125
127
130
148
128
151
140
133
123
131
143
121
141
137
126
117
137
120
112
121
103
123
112
126
113
114
145
132
117
117
107
120
122
119
99
106
118
107
102
117
105
116
111
90
118
137
122
110
100
96
103
120
112
90
110
125
95
101
117
95
104
120
119
105
107
117
101
108
92
97
109
101
115
112
95
111
97
112
105
109
96
116
108
102
112
111
121
94
106
100
113
116
105
123
103
114
96
97
112
98
105
109
90
100
94
87
104
100
113
117
136
108
116
95
104
107
104
113
120
103
107
98
98
104
76
101
94
109
118
99
123
127
119
133
121
110
124
139
108
123
117
110
113
131
88
98
121
135
117
110
113
99
104
121
94
97
110
85
105
106
95
93
92
95
99
82
118
106
112
107
118
116
105
115
115
95
110
87
115
123
100
121
95
106
90
107
104
112
84
114
140
121
112
140
129
137
133
129
128
124
162
148
167
119
108
120
153
116
125
119
109
132
114
117
104
102
119
110
118
125
124
108
125
101
98
113
111
114
111
95
103
110
102
114
114
121
102
93
89
108
102
109
106
127
94
93
113
97
113
89
118
91
111
102
90
106
102
93
100
102
119
138
122
158
120
105
102
107
112
102
139
100
124
99
113
103
114
101
108
92
118
97
126
118
134
112
115
117
113
130
97
131
96
118
98
118
122
117
122
125
115
113
118
116
108
115
106
100
100
111
97
125
103
124
121
121
111
117
103
128
102
115
126
93
114
118
118
103
121
117
133
111
109
119
97
106
113
110
117
126
126
116
95
100
126
130
130
108
129
117
102
106
110
96
100
115
114
107
117
128
131
106
114
111
106
134
115
110
106
113
124
101
117
106
120
104
112
107
92
102
123
98
129
108
121
111
94
124
110
99
114
99
120
106
123
107
131
138
130
115
98
106
129
129
114
109
116
122
123
119
123
123
120
97
119
131
128
122
129
154
117
127
138
135
131
130
116
122
128
119
122
123
124
125
128
146
141
120
131
97
139
116
133
133
121
143
100
142
124
119
145
132
100
105
115
91
123
114
108
119
129
97
112
113
114
127
108
99
112
102
120
120
115
111
131
115
114
98
112
116
117
117
112
106
118
114
99
105
120
109
108
117
114
118
103
83
120
104
94
126
101
106
114
106
104
101
120
100
94
107
121
113
112
103
93
101
112
102
93
98
94
110
102
106
87
96
112
100
96
123
103
104
104
92
118
117
103
99
111
138
126
117
122
143
131
102
136
116
97
123
121
137
107
127
136
121
124
133
132
112
109
122
132
128
137
130
121
132
119
133
128
122
130
153
125
132
129
131
97
142
124
132
134
125
145
157
152
148
160
130
139
114
140
158
125
107
118
115
159
116
144
145
133
150
125
106
118
135
132
129
114
126
144
147
121
126
106
137
134
130
128
113
114
110
133
136
128
110
110
115
111
134
105
114
113
91
126
122
94
112
116
124
118
118
108
112
124
120
121
129
118
101
118
94
115
105
123
120
104
108
87
102
105
107
120
133
115
97
113
102
110
94
107
91
105
109
93
95
115
87
140
117
108
104
99
123
122
107
100
95
117
105
97
125
108
120
111
105
110
121
110
107
121
119
111
110
111
93
108
125
99
106
93
93
110
99
114
87
103
102
105
88
95
124
119
111
124
123
109
132
109
124
105
96
133
141
110
129
123
118
116
115
120
119
141
105
137
114
95
109
118
127
120
118
119
126
120
112
130
117
120
108
109
136
130
146
126
127
121
118
120
118
124
131
123
123
125
117
122
124
130
143
155
113
149
122
146
129
140
133
125
129
120
125
126
139
115
139
121
127
132
140
143
139
135
127
148
138
145
147
155
148
143
122
148
127
139
129
147
141
141
133
126
137
148
145
144
134
132
132
152
139
146
143
156
145
139
124
166
144
154
120
142
140
167
145
141
152
141
144
172
164
142
154
148
142
161
187
154
155
146
145
156
195
183
160
156
161
165
177
155
166
155
149
153
151
152
185
161
177
175
156
165
149
164
148
152
181
165
148
174
175
184
168
152
148
155
164
177
152
173
156
178
170
144
153
173
155
154
175
162
180
153
134
166
190
160
162
168
155
164
173
158
143
157
153
161
133
154
164
167
130
164
135
160
154
181
164
159
165
177
172
161
137
161
163
166
178
162
183
152
135
169
139
162
145
157
135
146
148
173
155
156
153
133
149
163
152
160
136
153
166
159
148
164
158
170
143
178
170
157
161
138
151
174
164
154
165
183
192
155
194
152
149
161
158
178
165
172
190
147
145
164
155
166
167
170
145
176
164
169
184
144
180
181
160
164
189
184
165
175
193
161
172
184
186
154
202
195
176
183
186
170
181
193
182
173
174
193
182
193
175
193
189
187
215
202
187
226
204
174
212
214
193
217
202
223
212
248
216
229
236
222
215
243
235
243
235
236
206
233
221
205
234
206
275
210
217
240
253
232
227
224
243
257
234
257
271
244
245
256
265
261
257
253
280
260
254
255
276
308
276
328
339
298
305
294
279
280
298
317
285
260
319
310
323
345
306
300
317
339
347
307
348
363
368
349
342
416
424
494
514
518
522
550
555
571
625
613
608
716
697
658
669
716
684
644
718
694
665
735
746
774
779
725
741
766
716
698
736
764
741
718
720
781
744
749
801
824
764
837
768
941
1038
1023
973
899
967
919
915
876
820
824
824
767
804
720
755
796
727
747
661
721
742
748
695
699
692
700
716
754
810
771
761
789
819
716
772
777
842
835
815
815
772
767
778
795
822
860
790
794
793
798
782
831
895
825
913
828
885
822
896
865
923
903
918
912
952
975
958
1120
1129
1156
1200
1102
1206
1185
1231
1172
1196
1072
1097
1152
1069
981
1073
910
843
753
742
692
643
668
668
614
603
595
598
544
542
554
541
544
524
499
498
483
488
422
540
469
478
460
494
461
464
483
443
402
435
461
423
433
436
444
459
422
396
411
403
379
414
408
455
421
434
444
408
401
429
426
500
466
450
445
445
511
505
510
480
521
514
479
474
483
520
517
510
532
482
522
489
544
488
489
501
529
548
532
531
498
476
521
547
494
510
498
517
499
496
482
523
540
523
533
522
551
544
603
598
549
506
519
523
513
449
503
469
494
501
459
469
456
495
458
496
463
466
463
472
460
441
486
452
473
445
509
442
496
467
491
435
425
459
510
468
469
511
503
484
478
491
524
507
438
456
417
447
470
484
452
448
465
439
451
460
460
439
497
511
540
567
572
615
611
625
618
561
519
478
461
457
478
443
463
462
428
407
418
424
409
383
418
411
403
389
364
377
372
361
379
359
369
370
372
346
368
394
347
402
315
353
341
340
370
347
342
342
380
334
327
356
353
378
329
349
371
344
343
362
324
322
322
335
315
323
350
341
336
329
324
339
346
338
332
323
331
365
342
352
359
340
376
362
368
392
367
356
373
345
351
404
363
389
399
379
438
408
470
434
489
520
526
513
510
512
530
544
613
612
618
600
640
625
585
616
566
602
592
639
614
597
615
619
636
664
649
589
615
583
615
614
610
625
632
592
628
560
544
569
593
603
705
603
613
645
630
665
680
687
650
641
636
524
527
529
556
533
512
494
520
533
490
489
526
534
545
535
584
578
544
585
566
578
581
597
590
571
608
599
628
650
683
696
669
684
655
639
608
621
558
523
587
610
584
562
597
563
519
558
565
609
603
632
587
625
592
593
674
655
695
733
752
678
701
702
639
643
615
552
534
509
475
472
483
373
408
429
400
369
381
373
339
333
347
354
328
325
318
285
306
293
300
321
288
286
298
311
307
282
300
287
257
283
235
261
269
251
277
262
247
279
260
243
224
256
228
244
234
231
240
225
231
218
232
239
215
191
219
206
191
199
198
240
191
178
193
204
194
188
191
193
189
195
174
188
183
181
199
217
171
197
211
180
201
178
167
193
179
203
189
172
164
195
193
158
188
194
176
152
145
184
177
192
161
184
172
178
192
168
192
164
168
162
176
167
162
170
168
165
171
171
151
164
159
157
138
164
154
174
162
141
191
159
166
170
184
172
164
145
136
181
184
165
167
171
162
172
150
157
158
187
178
173
153
155
151
158
150
155
157
148
145
140
142
155
175
158
151
139
151
139
156
158
156
159
175
192
155
137
166
164
156
185
170
149
173
154
188
153
168
175
149
175
161
155
160
169
160
157
158
166
159
170
161
151
176
154
155
185
160
159
153
166
147
169
163
151
161
161
177
171
148
139
185
180
169
156
167
164
187
145
165
175
162
172
168
164
163
167
157
157
153
137
154
154
154
152
150
179
158
146
160
175
152
160
154
138
153
152
132
145
127
134
143
150
167
171
141
143
138
167
151
141
145
147
118
149
129
143
139
151
144
127
135
122
143
140
129
113
136
125
124
130
154
131
144
135
122
134
135
113
134
118
120
134
137
110
139
140
118
142
129
149
121
149
150
139
138
147
122
113
135
142
134
119
114
131
112
122
117
135
134
131
132
116
119
100
118
118
137
127
133
123
115
125
127
132
139
120
113
130
136
106
123
123
121
135
136
126
117
130
121
142
150
132
135
123
132
137
116
131
111
110
120
133
132
123
130
123
129
107
142
133
133
115
115
115
135
120
127
144
128
129
113
141
138
128
118
130
131
135
126
122
130
130
101
132
116
115
109
138
118
115
95
126
131
136
115
109
105
116
129
100
105
98
110
103
115
102
116
109
89
130
98
125
122
111
114
112
117
97
117
120
106
100
112
112
103
105
107
113
110
127
94
101
114
105
99
144
115
103
123
88
89
99
121
104
119
100
113
117
103
94
103
100
86
85
119
108
119
120
107
104
119
96
112
113
89
101
135
118
107
92
98
94
102
108
92
112
97
112
111
96
117
89
121
119
108
98
98
118
127
105
105
111
106
108
112
118
107
111
106
136
127
113
103
121
114
133
146
137
124
138
117
99
107
112
119
125
120
119
115
141
123
136
131
130
130
133
138
119
126
149
123
128
121
130
131
121
121
111
130
117
113
123
120
110
127
119
127
111
124
122
123
137
143
141
137
138
129
134
124
123
130
134
126
133
107
138
115
125
127
120
126
133
108
134
133
134
129
148
135
130
129
155
125
134
134
149
144
143
146
138
134
140
159
140
130
160
117
139
128
141
137
135
148
169
163
118
144
124
153
121
141
139
120
141
130
159
132
148
155
137
139
124
129
128
136
126
124
156
128
139
127
160
118
118
121
125
137
140
118
158
137
142
134
134
153
125
130
133
111
134
138
125
131
132
156
119
145
139
145
142
144
135
133
123
131
161
146
136
141
145
127
149
151
124
115
142
167
137
120
157
138
129
120
132
126
133
152
145
142
134
148
158
133
151
139
131
151
145
144
142
144
131
135
156
152
147
133
129
145
137
143
129
144
130
152
139
152
120
154
130
145
137
159
139
152
141
159
111
150
124
140
122
142
151
147
140
128
125
125
146
139
141
152
118
118
134
122
130
139
134
159
125
138
136
137
147
137
139
138
131
152
131
132
119
153
151
140
139
136
147
156
133
137
137
165
137
131
133
156
155
136
146
146
136
138
128
142
144
142
157
172
163
165
144
140
132
131
133
143
151
145
164
138
146
168
149
155
155
145
142
145
146
138
150
146
160
167
146
167
149
157
161
172
178
149
173
160
153
140
169
192
189
177
170
156
158
155
130
135
166
170
166
171
155
157
170
142
181
148
162
167
167
180
178
153
166
172
186
161
180
179
161
178
203
186
177
196
163
199
192
177
177
183
179
199
206
187
184
182
209
200
189
167
190
185
192
182
219
167
188
201
202
224
187
211
219
209
231
216
217
236
218
203
209
215
211
234
221
231
228
200
246
234
205
210
207
219
220
230
250
218
182
189
219
248
207
240
229
236
239
230
246
233
222
209
218
222
201
228
218
260
251
243
255
249
236
276
211
233
249
254
220
272
235
270
287
254
241
206
240
242
252
221
237
241
231
231
234
253
233
272
233
261
249
284
230
266
223
226
248
255
253
255
244
243
253
249
240
250
254
256
279
261
269
239
262
278
223
278
257
250
282
251
254
278
248
264
272
292
262
269
271
289
282
303
260
269
262
270
290
252
265
285
256
282
290
265
257
288
272
292
266
278
290
247
269
253
300
270
297
271
258
305
292
295
278
285
288
256
267
269
275
295
281
303
269
276
300
300
323
285
284
297
282
287
294
293
284
287
312
298
293
296
319
315
329
295
329
310
335
365
378
393
443
458
454
512
470
519
516
536
566
534
566
544
590
485
525
560
563
595
540
538
611
597
593
585
596
590
597
574
520
577
530
563
525
497
550
497
535
528
486
562
519
530
530
572
539
507
535
564
538
521
612
532
484
496
523
480
456
428
458
423
452
454
470
466
488
477
465
463
441
464
442
472
488
425
450
423
459
393
443
448
505
534
512
534
493
478
502
527
473
520
492
498
474
567
533
547
478
541
516
517
548
547
532
533
527
564
610
573
607
639
656
633
585
518
486
477
444
451
443
432
359
405
368
405
384
425
358
354
380
374
352
308
391
375
362
314
337
313
304
368
297
322
295
307
287
315
296
327
299
321
295
294
311
292
277
291
270
274
277
243
259
274
263
275
253
273
284
289
297
279
286
252
267
266
257
264
258
238
266
253
258
253
246
262
252
264
287
266
230
253
271
236
235
281
275
264
238
244
249
253
243
268
252
271
262
283
318
284
269
297
273
315
320
328
334
319
338
385
394
421
403
371
361
302
359
356
337
355
363
354
335
325
365
328
327
335
371
347
392
345
336
330
313
320
344
321
348
359
365
310
337
320
381
374
381
424
448
442
434
405
400
372
348
395
339
347
352
358
310
327
315
292
339
353
396
374
377
409
337
400
358
362
377
368
389
344
369
385
360
360
356
375
372
386
378
395
359
337
372
366
354
361
350
362
351
348
379
349
345
341
385
375
362
371
371
377
378
420
388
398
416
473
471
479
455
391
416
381
373
374
360
351
328
343
286
300
319
313
315
275
282
287
261
232
237
262
267
244
259
277
231
241
248
215
218
243
247
218
236
247
213
227
215
208
233
216
219
219
202
192
235
206
216
198
215
199
205
193
193
207
198
204
171
189
186
170
216
200
203
187
180
185
189
172
185
164
177
172
164
165
152
172
151
144
145
150
187
167
177
153
172
154
145
185
203
154
151
185
170
170
176
160
147
144
158
141
149
159
187
138
150
164
158
155
177
151
137
171
151
144
137
127
153
155
154
150
136
155
153
153
142
130
150
173
154
132
143
122
131
138
125
154
133
129
140
158
131
149
148
164
148
168
138
139
124
172
146
151
128
132
142
134
140
122
142
141
122
148
147
140
130
132
141
152
146
152
163
143
142
148
162
114
175
148
143
161
149
136
142
150
142
137
147
134
165
180
154
137
137
159
145
151
157
152
142
132
142
150
143
143
141
149
153
140
137
130
138
154
138
152
160
147
137
135
146
148
182
135
140
125
144
141
122
143
150
142
146
160
145
152
158
153
141
150
149
158
128
150
138
141
147
164
120
145
134
137
127
167
132
142
140
146
121
170
151
129
133
135
144
144
145
136
136
129
124
132
115
146
152
133
132
144
142
119
141
152
141
108
104
122
138
135
137
113
131
123
144
118
114
124
117
135
117
119
132
110
119
145
145
123
118
133
120
119
133
127
104
141
104
142
114
128
121
108
127
132
131
140
119
106
109
122
129
100
126
144
114
113
129
112
130
116
153
141
107
120
112
109
120
125
142
145
135
104
107
105
112
111
102
100
121
108
111
118
92
117
123
99
118
116
117
111
127
125
123
118
124
115
118
117
123
108
118
122
106
127
119
128
124
116
133
135
138
138
139
141
103
121
140
134
126
116
144
132
116
126
142
128
119
115
122
122
108
107
150
126
116
105
105
107
131
132
120
97
129
112
101
119
105
125
107
130
110
95
116
120
113
100
96
116
108
106
117
105
113
105
96
109
105
121
92
108
104
99
113
106
101
113
100
115
99
107
90
92
115
120
104
110
103
106
99
114
104
86
106
109
108
96
115
107
105
103
90
107
91
83
95
86
98
107
95
89
102
99
106
114
109
110
96
112
105
106
101
107
99
104
92
85
126
106
83
126
83
101
85
100
98
114
95
129
122
114
115
86
92
102
105
105
92
94
111
87
114
95
115
100
109
104
103
112
107
112
91
105
115
108
126
122
121
119
98
92
99
101
131
133
140
122
123
134
97
108
128
109
104
118
121
95
121
134
101
103
119
119
144
133
140
115
119
122
100
121
116
110
130
113
143
102
103
109
105
123
144
106
116
102
101
126
115
117
108
127
100
121
120
114
121
126
128
127
109
105
124
120
125
110
119
111
94
132
126
118
115
108
112
116
125
129
123
108
121
96
129
120
139
136
114
100
108
138
97
118
114
111
107
140
108
119
116
128
134
142
141
112
155
123
126
115
126
109
124
119
115
133
130
122
144
115
127
132
125
122
133
121
115
147
110
145
128
121
137
118
134
120
119
123
116
120
137
124
125
109
125
148
137
136
118
147
131
122
127
126
154
130
141
133
120
111
137
115
106
108
124
107
125
118
113
142
136
118
133
139
117
127
143
113
129
123
126
122
114
135
150
133
135
131
118
116
110
130
145
126
129
115
103
127
141
115
120
128
137
125
127
119
125
115
134
110
131
144
130
133
130
133
123
102
120
108
126
120
153
140
114
132
119
117
121
118
119
137
98
125
145
109
150
124
125
120
118
112
120
135
129
135
108
126
135
118
137
117
133
124
125
127
127
133
113
121
110
111
133
122
127
121
111
137
137
113
124
121
98
135
132
113
142
126
122
130
132
140
122
132
146
117
132
119
130
170
128
154
138
131
139
131
151
118
118
141
130
138
144
151
153
131
135
135
137
138
135
143
136
128
141
135
144
135
124
124
136
142
120
130
116
164
128
141
137
129
147
163
125
148
145
151
147
154
146
152
138
152
159
160
137
154
161
158
149
139
153
162
145
142
150
156
135
169
157
125
149
148
151
161
158
160
142
182
156
170
192
153
160
132
170
170
168
160
168
174
163
182
170
167
194
181
171
189
180
206
196
187
195
184
178
162
164
153
190
194
180
178
173
178
194
199
176
178
166
173
211
191
197
195
214
202
187
200
172
197
192
220
197
199
208
199
205
205
205
209
217
199
254
223
238
202
218
195
205
225
216
201
181
198
212
196
194
204
225
178
234
218
195
210
193
224
229
220
206
226
202
217
187
194
213
208
215
206
243
209
184
202
214
199
246
200
227
218
227
199
206
231
211
222
233
227
202
229
227
219
209
204
269
267
221
242
231
224
250
203
263
254
228
209
202
210
223
201
235
224
243
223
229
244
237
236
271
245
246
240
240
250
242
221
247
221
241
257
266
248
259
232
255
205
226
232
234
237
250
247
235
283
251
259
272
309
271
265
295
228
243
269
282
277
246
272
259
252
266
265
281
283
274
285
295
278
299
304
371
346
361
344
374
364
409
415
394
448
443
411
405
453
444
426
412
427
400
440
447
425
409
423
410
402
449
446
447
435
412
492
448
481
455
464
453
421
447
423
435
452
438
451
459
427
406
469
463
438
475
474
461
408
464
422
407
410
367
403
394
404
438
375
394
385
399
393
375
414
414
373
423
423
387
407
390
421
437
387
412
384
416
417
400
420
464
480
496
463
465
481
523
494
438
459
460
462
445
419
434
443
410
464
489
451
451
468
472
577
572
642
642
687
676
632
584
625
563
591
547
469
470
448
431
396
370
378
373
358
397
371
359
335
339
331
330
337
328
312
319
300
322
333
313
315
315
331
298
288
283
303
304
279
274
277
273
263
280
263
309
243
271
278
277
257
278
274
243
233
266
271
282
262
274
254
236
224
261
270
230
256
250
240
233
243
255
261
250
241
261
230
246
277
266
249
248
209
205
248
251
255
284
250
245
260
268
307
297
275
295
277
276
288
345
315
312
315
355
384
392
390
430
422
366
379
388
417
376
400
383
370
321
334
337
327
364
319
357
328
341
333
358
314
355
340
330
360
389
353
358
363
379
338
399
320
349
377
393
377
380
421
389
403
329
375
406
367
366
416
373
379
342
363
374
328
355
356
373
347
361
366
394
321
361
368
383
346
362
337
342
352
372
371
392
400
364
386
401
352
372
404
379
423
425
404
400
441
424
484
436
397
408
340
404
420
439
435
454
500
537
543
562
517
488
486
396
415
388
402
348
354
342
364
300
317
323
328
315
274
267
269
272
282
271
281
299
314
310
265
228
248
275
220
222
229
249
243
238
227
205
219
245
217
237
190
223
216
217
208
210
211
191
217
187
200
211
197
210
170
189
180
207
190
190
192
190
214
179
175
188
175
196
196
182
188
154
153
185
214
180
153
167
181
155
164
157
169
169
150
150
158
169
165
162
162
168
177
155
152
152
133
161
153
168
160
164
150
160
129
154
163
151
159
152
157
157
145
166
145
153
140
120
164
138
164
140
123
124
156
135
128
120
123
148
131
144
149
139
137
121
120
164
127
155
114
149
127
146
128
147
122
145
132
114
115
113
139
147
144
126
120
136
145
139
135
116
150
143
129
133
146
142
151
148
139
136
137
153
138
140
153
149
131
139
142
163
144
156
150
147
160
142
175
156
152
180
156
163
178
147
154
148
164
149
178
167
137
134
138
160
132
140
149
136
146
147
152
188
159
155
142
133
134
140
136
142
141
141
152
175
146
155
142
154
125
147
154
161
138
143
139
151
161
147
142
132
135
130
129
144
145
145
139
117
136
132
144
138
136
146
146
136
147
157
123
139
141
140
121
149
141
112
123
125
133
122
152
126
113
137
143
138
133
111
130
134
128
130
121
154
119
127
126
141
130
126
116
132
153
137
131
129
136
128
123
133
109
131
129
125
128
117
136
122
129
132
131
117
134
114
122
124
132
120
116
120
125
117
137
112
118
128
118
127
112
115
124
119
113
98
111
97
105
112
101
117
105
124
103
120
112
108
92
125
102
115
128
86
112
105
130
144
104
142
118
120
114
129
112
95
101
115
116
119
118
101
105
104
141
130
114
110
110
122
138
114
121
139
117
103
117
110
124
116
101
125
116
114
120
128
135
95
116
106
117
134
136
117
126
109
125
122
123
113
103
106
105
112
110
111
115
122
109
119
92
117
120
94
111
83
110
102
111
93
100
134
119
98
104
113
128
107
101
103
97
112
126
106
118
102
101
114
100
117
103
121
103
97
94
91
96
99
93
105
92
82
92
103
104
95
87
103
88
92
115
89
99
99
114
108
77
121
84
85
96
113
101
106
102
102
94
105
111
94
124
87
101
99
77
95
108
98
88
99
86
87
107
99
96
115
113
106
104
115
101
100
102
107
102
88
100
86
104
110
84
103
117
136
101
87
102
106
116
103
96
115
112
85
113
101
93
98
106
101
103
117
102
109
119
128
122
103
116
96
98
107
106
124
116
117
112
132
96
145
98
117
105
127
110
116
113
92
120
113
117
135
112
105
112
113
111
111
110
104
116
97
108
110
105
122
138
136
120
114
116
112
134
102
113
101
100
105
119
92
110
100
120
137
120
113
130
99
119
110
135
110
110
115
110
128
112
123
124
102
110
109
104
132
136
96
124
124
119
114
118
128
127
121
138
114
141
118
114
138
122
109
131
109
140
127
129
108
107
104
100
123
114
119
101
130
144
115
117
111
120
116
106
104
111
121
119
130
123
122
132
127
126
122
132
117
124
126
126
126
117
122
104
96
144
112
106
114
121
126
116
108
110
122
127
126
131
107
126
129
106
102
123
113
104
139
105
93
119
132
130
114
114
112
113
117
116
126
123
139
130
113
137
109
120
126
113
103
130
118
106
121
122
114
123
132
135
124
91
135
119
102
121
124
101
109
111
101
113
107
105
133
139
103
101
120
102
98
95
131
118
109
117
118
110
117
108
109
106
132
109
116
115
114
117
119
127
109
108
111
115
120
115
108
117
123
114
118
102
140
109
112
117
106
131
113
100
126
109
100
99
106
134
103
123
122
133
123
116
125
121
117
93
126
106
104
125
132
140
109
115
111
127
113
133
116
127
124
120
117
111
120
112
134
121
115
115
105
123
130
128
117
135
134
133
149
125
125
125
107
157
138
138
120
142
136
114
119
117
138
153
121
138
135
129
134
152
134
128
115
176
161
133
133
119
135
128
138
133
137
137
160
158
124
138
158
145
168
146
122
162
138
134
128
134
142
138
151
150
177
140
161
164
187
158
151
152
158
142
151
134
162
145
165
162
145
157
150
145
157
147
162
174
155
170
165
152
161
161
148
167
146
166
166
143
172
168
162
162
184
175
185
152
192
159
170
159
148
174
193
154
167
168
199
147
173
159
186
193
186
187
169
154
172
172
188
188
174
169
159
184
176
170
190
188
189
208
182
192
182
161
192
179
198
219
174
186
169
185
183
200
202
172
207
184
172
194
182
181
204
190
178
168
200
187
170
179
185
175
173
182
208
166
188
203
192
185
206
201
202
186
180
209
205
199
179
196
195
203
211
207
194
178
189
243
211
176
204
196
211
194
197
208
203
195
214
211
205
213
207
205
220
189
185
193
193
205
221
217
199
202
228
211
189
210
197
237
247
225
247
225
220
232
216
226
216
225
237
244
219
212
242
237
232
219
237
239
208
237
207
229
229
222
227
242
235
231
205
237
240
242
210
256
244
233
238
256
227
253
270
260
259
280
276
284
321
339
363
355
363
370
371
373
399
356
377
416
415
445
398
414
414
427
414
420
426
397
386
436
405
437
416
415
431
429
392
358
418
406
361
373
412
395
411
365
387
381
394
384
395
402
372
394
401
351
366
349
354
342
339
342
320
273
331
313
348
312
313
333
369
351
347
313
354
380
366
363
357
367
347
357
374
369
356
391
392
374
365
366
377
372
345
374
387
373
382
400
371
343
380
391
373
388
370
357
398
363
408
378
421
464
450
431
436
491
536
518
531
502
497
504
480
487
421
443
450
417
431
414
359
364
363
362
349
323
316
336
304
329
313
324
276
304
277
290
292
263
286
296
298
281
238
297
259
276
274
242
244
253
246
297
262
262
241
265
227
240
275
251
256
229
248
227
249
246
245
249
236
250
247
234
218
244
244
212
226
243
272
208
237
240
242
236
209
225
235
232
238
252
272
206
231
207
240
233
190
212
232
195
209
247
247
281
248
248
266
283
289
249
253
263
263
296
278
254
310
317
276
308
311
332
298
292
325
320
325
340
319
327
327
302
282
282
295
318
332
314
304
335
350
310
330
342
307
359
311
337
337
310
349
322
350
345
367
328
353
337
330
307
352
275
302
293
285
294
279
254
272
311
280
300
341
317
293
260
310
307
327
307
323
297
327
299
320
297
349
305
283
319
321
330
310
320
343
310
331
334
350
317
357
346
356
342
351
360
337
374
341
382
363
381
396
404
383
365
405
431
427
453
429
422
397
410
385
349
316
371
328
323
295
314
304
358
288
289
276
263
272
266
250
262
271
238
232
248
244
219
234
236
231
257
223
229
219
230
218
211
197
217
233
222
195
218
190
215
197
201
161
213
197
189
197
196
191
195
193
189
168
159
183
181
170
162
183
207
155
175
202
166
165
169
158
169
185
175
157
166
163
159
184
160
184
152
152
155
160
145
146
182
164
168
149
147
162
161
168
170
156
175
151
146
157
131
164
152
145
138
138
151
154
137
150
173
138
134
131
129
155
137
112
125
133
145
149
135
140
144
136
107
121
137
131
133
126
125
124
135
135
142
174
134
143
127
131
137
146
147
134
133
130
118
126
121
126
120
130
122
134
133
144
123
135
134
145
125
140
129
121
127
126
126
145
136
149
133
132
99
139
121
125
136
141
161
136
142
144
141
145
140
159
163
123
140
130
139
142
133
137
148
152
155
133
150
128
129
163
169
132
134
126
163
144
163
135
131
154
145
123
145
135
135
153
128
153
136
129
146
163
151
160
132
115
130
152
131
138
143
145
132
133
136
157
139
132
149
142
159
132
122
148
138
123
141
111
119
139
129
127
132
133
129
115
128
138
130
139
124
123
133
125
111
127
106
137
125
113
129
114
126
114
128
123
129
137
125
117
132
133
140
136
104
132
129
131
109
134
107
119
129
123
119
114
113
120
137
114
116
108
125
138
111
142
128
130
113
124
129
128
112
126
119
108
129
107
109
112
124
105
101
131
116
104
105
122
116
112
113
122
119
110
107
97
125
98
104
127
127
121
107
85
111
95
112
105
121
96
99
127
118
110
119
108
82
113
97
124
95
110
135
105
107
117
115
118
99
110
121
96
116
98
120
106
121
111
114
120
107
110
112
88
106
94
113
101
93
105
102
107
120
100
118
108
117
130
111
109
98
103
98
122
104
91
101
109
100
98
88
100
100
96
90
101
100
106
110
97
100
102
95
118
92
86
97
93
96
86
85
110
106
91
103
99
85
79
89
79
102
98
103
85
109
96
98
94
103
90
80
105
112
97
76
91
99
98
101
85
88
88
86
107
93
101
86
92
84
78
84
93
106
103
93
105
81
96
96
96
88
128
112
80
85
78
97
113
98
97
85
81
92
89
101
88
85
104
103
94
102
102
87
82
71
78
84
92
91
79
106
96
88
94
91
83
87
88
91
113
98
113
82
98
103
107
90
99
86
106
109
97
85
112
92
109
102
95
89
91
101
97
104
88
102
90
104
112
113
120
116
110
119
106
111
94
125
86
103
99
121
107
118
120
110
111
95
117
94
114
112
97
102
113
111
100
117
105
101
114
105
94
95
129
104
104
102
90
107
116
113
118
98
101
105
95
100
105
105
108
123
129
119
113
109
119
120
115
132
111
116
119
117
111
104
102
100
113
122
113
109
105
133
120
105
123
126
113
111
135
104
115
121
124
114
112
117
117
114
119
115
111
116
136
125
119
120
117
118
101
128
118
124
132
116
116
115
121
105
132
109
121
127
116
100
111
100
114
113
101
123
113
117
103
104
111
103
109
117
103
115
122
122
139
130
120
112
121
119
126
125
130
129
115
131
125
108
99
108
101
126
103
120
114
122
121
109
120
98
127
110
120
120
137
109
120
99
119
103
116
130
120
113
116
104
113
107
104
92
128
134
118
134
126
110
117
112
125
119
113
105
122
99
123
118
109
102
116
128
101
97
112
102
123
100
114
112
101
114
113
125
116
127
109
104
115
98
142
105
114
117
104
123
102
85
96
115
107
104
91
115
104
101
125
101
120
113
119
117
114
98
139
110
114
112
103
86
115
123
111
119
95
102
110
124
105
129
118
117
124
99
114
108
129
102
106
121
125
119
106
127
109
120
101
135
134
137
101
124
104
112
106
123
115
131
122
122
123
128
126
98
113
122
139
117
117
118
129
117
118
125
113
120
93
123
138
137
107
118
111
127
119
121
129
132
138
157
128
129
111
117
121
128
100
133
122
129
118
108
123
140
122
140
145
139
128
141
126
141
145
125
173
141
152
127
128
143
140
146
159
137
127
149
121
154
149
128
148
145
139
169
155
139
136
146
163
141
152
146
174
131
154
138
152
143
135
150
152
155
153
171
156
167
164
139
152
165
140
139
159
142
166
173
158
171
166
162
169
170
163
130
175
163
163
176
176
149
179
186
185
172
165
163
168
168
150
181
184
153
154
154
164
187
172
190
167
182
187
164
156
173
183
170
175
182
161
161
163
183
170
178
157
202
164
159
180
177
172
171
181
163
131
155
178
157
167
165
170
184
177
192
210
192
180
171
191
190
205
190
191
201
214
209
217
197
191
183
178
200
180
180
203
201
214
179
201
188
230
194
196
173
189
201
221
172
236
186
192
203
194
217
213
211
193
171
199
169
183
204
193
219
232
201
187
193
176
171
176
178
197
221
202
213
233
186
216
227
199
212
210
198
212
205
242
219
208
226
188
213
215
215
193
202
217
263
246
227
273
219
257
254
242
270
283
289
304
271
295
331
314
323
283
303
317
326
332
354
350
372
363
334
345
356
334
364
370
361
378
373
377
396
382
421
420
413
358
373
400
363
369
376
333
400
326
370
372
374
371
345
358
440
364
381
386
414
376
372
360
351
341
313
333
330
332
359
357
326
343
370
377
324
379
333
335
293
320
329
335
355
296
334
355
349
329
348
312
324
350
353
350
381
344
325
334
365
306
329
335
328
355
368
348
384
392
387
360
404
362
361
411
457
436
459
528
489
494
540
555
565
595
578
592
526
545
497
491
498
437
443
368
369
352
327
327
303
305
284
306
312
275
294
288
297
260
274
272
267
257
292
240
262
247
257
224
261
265
258
219
285
245
216
243
245
259
221
230
223
216
219
240
227
221
230
204
210
218
243
204
220
212
230
193
224
196
209
186
198
227
232
203
211
193
215
226
204
218
226
187
212
202
200
191
191
201
230
221
193
185
214
242
239
212
218
216
224
229
227
245
255
227
266
266
257
261
251
218
220
230
273
237
237
236
229
238
257
250
272
272
266
269
280
280
237
287
277
261
245
272
268
219
261
251
270
269
258
273
291
311
261
297
280
258
239
296
285
238
221
285
206
277
273
296
267
266
307
324
254
280
288
299
273
263
295
290
277
257
263
287
253
263
313
278
292
288
288
292
283
280
292
271
261
326
316
287
277
304
311
317
300
299
308
330
338
280
321
325
276
301
352
369
370
368
423
416
486
501
492
476
461
455
458
413
388
430
403
361
395
327
316
280
278
289
252
246
241
249
258
271
241
217
231
226
241
197
234
232
217
203
197
201
203
203
182
177
187
191
197
177
198
191
183
173
158
178
176
197
153
140
185
176
153
164
164
155
155
146
145
178
149
154
130
176
147
140
182
147
146
147
167
131
126
139
147
137
163
130
141
135
135
151
168
136
136
129
139
108
127
137
147
124
127
130
119
130
134
112
140
144
109
119
134
132
120
123
151
136
133
117
115
100
124
108
124
109
98
123
119
110
128
129
148
129
134
113
118
107
119
136
112
112
129
130
124
115
107
112
106
99
110
132
116
111
112
112
120
118
116
110
112
116
103
115
126
132
117
109
120
102
117
126
114
100
92
94
104
122
111
98
89
106
115
96
105
110
115
115
95
109
89
95
121
89
107
93
114
118
88
105
105
100
118
133
112
115
89
96
103
108
101
107
111
124
125
95
97
110
111
94
129
109
100
109
106
107
103
105
88
110
103
101
93
115
108
101
100
103
84
95
111
97
102
93
98
77
92
94
82
93
89
97
107
96
107
93
113
96
102
118
100
93
105
93
89
113
99
101
112
86
103
130
125
111
92
90
105
102
99
104
102
98
89
103
90
90
95
94
93
95
99
101
103
99
94
116
98
94
109
93
98
107
96
110
93
90
119
101
103
100
112
98
115
100
112
103
100
90
91
95
93
103
94
102
105
78
107
100
111
89
84
93
85
79
120
115
93
94
93
91
97
77
102
90
116
89
94
87
115
90
86
109
91
90
100
98
118
111
91
89
91
82
94
93
88
80
78
78
87
89
84
98
87
105
94
77
86
100
88
86
95
92
88
90
91
79
82
80
93
93
87
91
89
92
89
77
101
101
77
112
102
81
80
89
95
79
82
101
84
87
88
80
81
78
95
90
78
77
110
80
92
70
78
100
79
101
82
79
84
83
92
85
56
77
77
76
67
93
79
94
90
87
72
66
84
67
68
81
78
86
74
69
63
73
88
78
85
86
68
93
83
84
75
56
80
85
101
92
67
80
55
103
72
84
67
83
72
85
69
82
86
69
80
79
79
75
73
76
76
63
69
93
68
68
79
70
74
72
64
79
56
73
68
67
70
74
77
57
59
75
62
76
66
60
69
67
70
68
76
69
60
64
67
75
68
66
60
73
72
62
78
62
64
71
60
73
56
69
76
78
65
73
77
62
53
55
69
68
74
70
69
81
75
69
65
77
65
64
65
72
61
65
68
77
65
60
71
70
58
66
64
72
66
51
80
72
57
47
74
63
63
60
59
66
78
70
64
65
52
65
56
71
57
63
60
66
55
61
60
45
58
69
61
72
74
58
68
64
57
67
64
74
63
68
59
59
61
78
68
52
75
64
58
45
64
82
59
66
65
62
74
62
62
58
61
62
58
57
68
49
60
67
65
77
65
49
62
70
70
71
84
54
51
71
100
67
67
63
51
62
61
66
59
76
61
69
53
69
57
62
56
49
72
68
64
62
68
71
65
75
73
58
54
78
74
63
47
56
65
58
78
54
54
65
67
65
48
58
53
56
54
59
56
73
61
61
76
53
54
55
49
50
56
46
61
56
62
63
57
57
49
42
66
60
62
69
74
75
68
70
60
64
73
71
64
67
73
48
55
56
60
52
73
74
51
71
58
74
58
47
50
59
67
51
59
62
52
66
80
70
55
63
57
65
58
53
50
60
48
39
66
71
57
67
62
56
58
62
60
68
59
76
70
58
71
66
60
51
53
48
64
61
64
60
42
53
66
70
52
61
66
71
71
53
58
55
45
74
52
64
54
53
67
55
77
65
52
75
51
68
61
64
63
66
59
61
58
69
69
70
66
60
56
58
42
55
57
69
65
55
55
68
80
66
70
63
69
58
69
66
63
75
61
68
58
52
62
56
54
61
69
54
71
76
64
67
77
69
71
67
71
63
64
80
71
83
81
53
78
70
68
67
87
58
63
64
76
64
72
66
53
72
67
67
68
50
68
60
66
57
84
57
91
58
68
85
66
66
81
57
73
67
69
89
85
72
80
79
95
88
63
74
72
59
99
76
80
70
62
67
68
79
70
84
82
98
80
89
84
82
75
57
68
69
83
80
86
82
59
64
78
67
102
70
72
90
93
85
67
83
105
77
67
77
78
80
88
71
79
93
76
80
71
78
87
76
101
79
94
79
72
69
82
91
76
108
113
85
102
106
104
111
101
117
138
108
104
104
102
99
98
93
122
108
116
112
110
96
107
84
106
101
106
91
100
111
85
102
106
85
95
93
104
98
93
85
91
73
97
101
100
107
105
115
116
100
111
133
139
126
139
116
103
122
120
107
105
101
119
125
132
133
179
176
168
149
159
170
173
159
173
147
166
156
139
180
172
157
148
134
146
142
137
126
132
152
152
150
124
132
121
147
131
126
139
121
137
148
143
128
136
136
135
124
140
120
143
143
150
131
142
154
160
140
146
158
135
125
142
125
127
117
133
140
124
126
150
121
128
133
105
147
145
112
123
125
127
119
136
127
146
137
113
110
117
139
110
112
132
130
132
145
122
136
138
136
144
128
120
116
139
136
126
150
142
129
138
120
121
113
126
115
118
133
138
118
128
152
138
132
138
130
147
145
156
160
143
145
154
140
151
126
124
144
167
132
131
139
157
121
147
137
129
147
114
114
115
133
140
141
150
149
129
130
167
156
167
157
145
143
126
134
130
120
159
107
161
140
123
110
130
130
125
137
141
133
128
130
136
141
132
143
138
154
155
183
189
184
209
185
195
180
174
195
183
203
188
161
158
172
146
161
152
136
150
151
149
137
163
139
156
141
163
161
177
155
146
153
156
143
147
126
125
135
139
149
133
130
125
134
117
126
140
131
116
120
124
140
117
122
136
129
110
117
113
110
109
97
124
102
128
128
144
114
121
128
115
143
121
118
98
119
106
102
114
121
102
105
115
111
110
128
99
124
96
109
95
95
102
114
97
109
106
113
102
104
108
104
101
104
96
111
99
102
124
94
97
102
121
105
121
98
98
105
111
100
98
93
111
104
106
112
90
102
104
106
93
106
131
114
122
136
112
123
144
128
128
95
120
111
115
150
132
127
120
113
100
94
103
114
109
102
115
98
107
98
96
121
102
116
107
107
98
101
119
103
113
96
94
110
114
79
91
130
96
118
102
138
103
113
105
88
106
119
124
111
118
116
95
113
131
120
113
107
106
141
117
137
104
119
125
114
132
148
141
136
150
176
163
167
128
123
123
127
147
131
117
141
140
123
127
141
152
139
114
125
132
116
114
128
110
124
125
123
125
118
137
132
115
120
108
110
100
100
109
107
103
110
114
88
107
87
115
112
99
98
94
84
89
89
99
113
87
104
92
107
99
92
97
109
93
85
73
105
102
90
89
92
100
114
88
85
106
90
107
95
92
100
93
97
70
87
86
82
89
107
79
79
76
89
98
105
125
88
88
103
92
76
93
84
84
102
90
90
83
67
77
90
102
103
71
92
81
77
79
92
69
73
89
74
63
103
84
78
95
80
81
95
77
84
92
89
69
87
80
80
87
84
92
86
72
91
92
71
82
91
87
74
92
82
80
72
72
82
75
90
90
74
83
89
87
80
83
69
89
83
91
78
87
82
74
81
76
69
60
88
94
92
83
79
79
80
76
95
86
77
61
82
80
86
80
92
78
78
82
91
74
73
83
78
70
101
86
82
85
74
74
68
75
70
73
85
75
77
95
87
82
76
76
70
65
85
60
66
68
75
70
72
66
92
76
73
84
87
75
60
91
86
64
68
80
62
84
75
92
77
84
88
91
76
65
70
79
78
79
82
81
85
74
85
94
67
72
74
88
79
92
89
71
100
84
79
83
66
81
88
106
84
88
76
65
92
73
67
80
69
69
83
91
66
96
75
84
82
73
71
72
71
81
80
86
113
85
82
99
94
87
69
83
87
77
80
95
93
91
85
76
76
94
90
71
85
75
69
69
86
100
85
94
82
69
107
90
94
73
73
82
88
83
85
78
81
85
70
88
97
92
95
78
85
87
81
83
94
80
92
76
106
83
90
103
95
79
63
87
74
75
75
84
82
99
83
72
92
75
78
73
85
75
83
93
69
79
92
78
74
70
71
76
78
81
79
80
80
81
63
77
66
81
82
73
65
71
82
70
66
65
74
60
79
81
67
67
90
73
73
87
64
65
81
78
82
90
71
68
71
94
83
73
74
74
62
89
69
71
77
85
71
86
75
78
71
75
74
55
82
71
71
69
82
69
58
79
64
68
69
69
62
73
78
74
67
60
69
73
59
65
67
72
72
64
81
71
62
71
72
72
67
76
57
59
62
89
58
81
76
62
58
73
60
62
57
55
59
61
55
70
65
63
69
59
69
69
85
73
69
63
76
62
76
68
68
67
66
74
73
60
80
62
69
76
57
76
68
50
56
65
51
71
73
67
69
74
76
87
73
64
82
67
66
60
64
50
57
56
66
44
67
58
68
65
65
73
70
65
64
69
53
70
76
56
52
64
58
48
65
53
64
45
64
56
72
56
75
53
66
50
61
68
47
49
68
67
66
62
62
62
63
64
53
58
57
73
61
50
69
65
68
50
57
77
64
60
72
56
66
65
63
82
55
60
71
58
59
45
60
57
50
56
59
62
77
61
62
47
52
64
64
61
63
62
71
61
73
51
58
54
36
66
59
77
49
56
67
60
61
47
59
53
67
65
63
58
62
50
58
65
71
57
59
53
66
73
70
75
63
64
66
69
71
57
62
52
47
73
64
64
63
68
54
51
74
66
65
79
49
68
58
64
78
56
61
76
57
57
62
68
60
69
58
68
75
72
54
53
55
64
54
59
61
63
69
68
59
85
68
66
69
57
69
57
66
78
58
55
69
64
71
64
81
52
72
66
59
58
67
68
56
65
56
55
66
69
65
54
63
71
69
77
70
62
68
69
66
64
60
72
65
56
71
60
56
60
64
67
73
70
56
70
41
39
70
65
69
62
71
70
64
59
60
72
66
63
52
55
64
74
67
56
104
51
67
73
69
46
62
60
56
55
94
69
59
55
72
63
73
62
70
63
53
47
68
55
59
69
57
68
69
50
55
72
46
71
63
68
60
75
57
80
58
59
67
63
72
74
62
81
61
72
68
65
66
70
61
54
73
66
73
77
58
72
81
67
55
72
58
74
65
62
76
76
79
74
82
68
78
70
63
75
69
76
64
85
65
72
65
59
71
62
76
64
58
56
70
72
55
91
80
80
72
67
78
64
83
71
80
64
83
76
82
96
59
74
68
71
96
72
75
78
93
67
80
80
89
85
67
59
84
87
83
68
70
91
77
64
79
72
92
79
60
80
60
74
76
66
75
88
81
66
90
75
74
92
80
102
83
85
72
80
79
85
75
75
65
78
87
90
77
97
88
89
87
84
76
86
102
78
84
93
105
91
96
86
88
90
96
92
113
108
123
112
105
116
102
112
107
91
112
97
117
108
94
102
113
107
109
95
91
102
107
105
102
122
131
141
120
123
119
102
110
102
113
105
111
113
116
110
111
121
109
122
104
129
113
144
130
134
114
134
140
116
126
139
134
139
150
125
148
125
143
124
134
163
145
197
182
209
225
225
193
233
198
185
215
197
195
176
187
201
211
226
179
191
188
173
172
169
179
160
136
186
163
187
162
181
148
169
151
158
160
151
144
137
151
159
146
141
145
141
154
152
152
139
168
148
134
130
128
140
147
159
130
140
121
124
136
143
137
136
114
152
147
126
140
147
145
125
161
140
134
131
134
89
132
132
129
139
111
116
140
141
141
119
133
120
153
111
137
131
121
133
117
133
127
128
142
124
123
119
127
146
126
128
158
129
121
125
106
144
126
148
136
146
141
131
141
133
155
130
127
116
141
149
123
118
132
137
132
109
119
126
115
112
119
129
108
147
124
106
131
128
112
107
131
130
126
123
117
137
131
137
114
144
132
125
123
130
132
132
135
132
161
143
160
154
147
140
143
148
137
134
160
162
154
179
191
173
181
201
157
186
197
162
168
164
153
163
179
157
172
146
168
150
175
137
178
152
142
119
127
126
148
129
127
140
133
130
149
134
137
134
143
149
135
135
137
135
129
125
143
133
139
136
140
129
131
117
136
132
115
115
120
121
134
147
132
119
118
110
132
133
104
108
116
100
120
111
119
147
107
123
111
104
123
107
117
120
116
115
117
122
110
116
105
95
119
97
102
100
118
116
115
117
118
113
126
127
125
132
122
125
115
115
104
123
134
112
116
143
107
132
134
123
105
140
116
105
127
104
110
106
102
109
121
120
123
114
123
132
111
105
133
140
147
139
121
123
118
152
134
160
162
163
146
135
125
149
133
152
129
144
153
142
116
120
112
120
129
107
113
148
117
125
120
118
122
133
114
115
125
127
124
101
101
119
106
137
132
125
122
119
133
127
93
107
129
122
126
142
103
132
133
141
151
143
144
159
151
157
163
166
159
170
209
244
261
261
249
216
239
225
228
200
199
189
227
187
182
188
208
168
176
189
203
187
186
185
178
153
152
151
156
178
134
138
123
132
144
163
116
154
148
128
142
145
158
139
136
134
147
133
119
121
127
116
113
112
143
108
113
147
129
123
136
107
126
113
127
130
122
117
134
124
123
116
128
128
133
127
127
109
105
116
127
109
119
118
114
103
95
126
89
112
99
98
121
110
94
95
125
113
116
124
107
85
107
78
102
128
97
113
112
113
103
113
98
94
116
109
120
111
103
87
93
107
109
119
119
118
95
126
116
90
92
106
120
87
113
122
105
102
117
69
103
93
112
92
114
110
106
116
101
100
130
97
105
116
110
88
93
90
94
120
91
94
93
110
107
107
103
121
110
106
92
112
105
111
105
120
114
128
108
117
115
126
112
96
102
111
106
125
104
114
126
118
125
100
140
127
128
129
116
110
107
135
115
125
117
118
144
137
114
114
125
129
118
125
105
143
130
123
134
121
134
151
121
118
123
126
123
123
106
125
146
157
138
126
137
127
134
111
125
136
121
123
127
129
97
115
116
137
124
109
145
116
153
142
121
128
142
124
122
124
117
130
139
123
114
110
119
118
115
126
114
115
116
124
115
118
121
119
138
129
133
127
127
115
113
115
115
128
98
108
116
124
112
129
102
98
111
97
130
102
118
121
132
102
124
135
118
131
128
118
109
144
106
107
111
106
108
128
126
119
120
103
115
119
125
105
124
117
133
112
109
96
120
103
124
97
101
94
117
120
93
111
126
103
128
99
114
91
137
124
124
121
115
115
104
103
86
120
112
128
121
108
125
106
95
143
127
114
121
114
122
122
114
112
101
126
117
116
78
115
103
106
104
118
122
80
116
116
107
107
117
116
118
111
115
112
113
116
116
125
121
115
109
114
128
106
100
112
116
110
127
116
124
115
108
104
115
125
108
113
107
131
103
106
113
124
113
121
101
105
95
100
112
100
100
93
96
88
106
88
97
118
88
86
120
105
98
87
97
107
116
90
101
83
89
89
117
95
93
100
97
104
89
106
87
93
100
93
87
107
93
89
102
73
89
103
86
101
96
89
100
112
96
97
101
99
94
95
83
96
116
104
103
98
88
115
97
111
102
92
105
108
108
117
107
81
107
115
109
89
95
90
89
112
112
106
80
131
109
91
106
102
106
100
106
108
93
98
93
109
106
88
103
109
115
119
94
95
118
95
142
116
103
97
121
88
101
136
116
105
113
132
106
105
116
126
101
103
106
106
92
126
111
106
115
114
110
123
119
137
118
131
100
124
119
104
128
124
135
102
121
131
112
128
113
132
131
138
120
109
122
106
106
113
112
114
108
130
115
132
108
120
129
128
126
129
137
104
120
106
128
137
125
187
115
144
127
139
130
120
157
149
139
112
146
136
130
131
138
129
113
141
134
143
137
140
150
129
136
175
132
118
112
119
149
125
146
130
146
123
111
135
141
143
145
119
157
129
135
124
117
130
146
117
154
110
118
121
113
136
112
121
131
123
115
123
145
147
138
133
119
120
129
126
125
126
116
143
163
140
140
139
143
124
139
135
122
144
146
138
137
131
131
124
131
148
148
134
120
139
142
113
122
125
118
139
136
140
151
129
142
139
149
139
139
127
121
119
131
124
127
114
107
139
114
127
141
128
120
130
126
119
141
124
120
127
129
138
140
138
141
115
118
122
138
135
125
121
125
129
124
145
131
124
138
139
119
133
133
136
102
133
149
126
135
122
124
112
130
127
121
154
159
117
141
113
150
140
127
139
122
114
121
130
124
158
112
118
140
129
129
116
123
125
122
137
145
127
129
124
108
139
131
126
119
145
131
139
137
106
156
113
138
118
131
149
107
148
141
121
136
111
151
128
115
118
137
122
118
124
120
129
139
142
145
123
108
142
142
147
163
147
110
130
136
141
133
118
123
173
143
140
142
144
147
138
149
142
126
141
142
133
169
153
176
133
158
141
163
162
144
127
151
130
126
190
174
156
149
145
165
143
148
154
160
146
138
150
165
146
153
158
150
146
157
159
142
174
167
162
134
155
161
176
165
158
184
171
160
169
172
186
150
154
161
175
200
181
139
180
156
166
182
197
154
155
177
175
176
183
176
192
173
170
161
164
213
200
187
166
211
171
204
199
185
183
187
181
180
200
208
209
181
195
206
169
209
203
199
204
219
180
216
196
152
206
203
198
191
202
190
198
202
185
175
203
213
202
211
248
215
212
201
174
219
193
218
216
234
189
192
220
196
195
199
208
216
209
210
226
213
210
219
187
225
230
223
214
215
196
217
192
182
235
226
243
239
235
211
194
215
223
239
242
210
202
203
204
249
271
215
190
230
236
231
220
242
231
222
201
214
240
247
214
211
238
212
215
221
241
227
245
237
224
221
229
213
221
216
278
225
238
256
226
240
219
247
245
230
227
256
224
260
243
240
251
261
247
267
241
247
256
238
240
284
230
258
235
217
272
254
227
278
241
266
267
269
239
238
249
254
265
257
286
289
265
285
317
305
302
314
339
350
311
345
358
379
334
376
352
376
357
370
378
351
373
384
372
406
382
448
393
357
401
395
409
379
387
406
452
389
364
399
413
387
356
420
389
395
379
344
403
392
383
377
400
382
373
338
353
378
374
331
323
354
328
330
360
333
358
385
351
340
336
328
327
344
353
342
332
319
351
343
305
341
332
360
359
350
352
344
330
369
336
350
360
377
377
334
344
344
349
358
354
369
372
377
390
399
402
382
400
418
377
405
395
374
424
418
431
447
476
440
469
449
461
469
485
468
427
379
360
335
338
300
361
367
341
297
287
305
332
283
290
293
284
316
279
284
304
271
278
287
287
253
243
285
270
298
274
255
262
268
271
273
237
243
256
230
228
252
248
248
243
219
255
245
239
264
234
212
211
229
246
215
212
207
224
227
254
241
221
250
221
237
224
215
206
224
244
237
222
224
234
238
216
225
230
217
209
235
239
255
181
206
269
242
238
256
286
268
282
288
278
271
296
281
310
301
303
311
324
312
309
285
302
283
305
304
297
291
278
316
301
305
339
328
329
312
314
333
336
316
341
277
329
298
324
317
350
360
321
365
398
359
377
322
331
323
315
328
303
320
308
300
290
302
300
327
362
382
412
443
396
395
389
383
385
391
372
367
359
382
357
363
383
410
384
390
395
387
380
361
400
404
419
382
373
350
381
372
367
409
418
481
428
453
492
492
485
485
483
526
512
581
594
608
726
734
795
779
888
850
797
714
611
591
564
490
456
424
416
435
429
388
373
364
377
325
317
316
305
327
320
292
278
309
289
273
242
251
284
296
289
273
264
287
257
276
271
271
204
230
240
231
201
218
216
214
221
231
253
210
192
201
200
182
220
204
208
182
207
212
216
179
191
168
202
209
201
206
181
171
182
186
189
200
197
154
194
163
166
173
184
172
171
165
171
179
184
163
167
175
189
148
152
176
163
154
187
194
169
157
176
152
173
165
163
164
149
153
146
166
155
159
158
150
152
163
154
164
153
190
165
163
153
145
151
136
142
152
153
132
144
155
118
145
165
153
149
181
167
157
136
151
148
149
153
141
127
137
133
149
127
142
134
128
134
157
146
139
151
142
147
135
141
128
134
135
144
140
140
136
131
132
173
141
133
140
158
161
154
157
155
149
135
133
142
144
159
135
160
149
145
139
144
154
165
144
147
139
155
165
158
148
166
140
135
155
145
159
135
145
147
151
173
145
161
135
146
139
164
161
171
141
161
144
149
125
125
145
146
136
159
155
157
134
155
148
140
140
157
159
158
152
140
146
146
144
151
139
159
132
136
152
150
141
124
110
119
141
144
135
155
129
140
131
130
125
141
137
127
140
136
152
140
133
144
133
136
133
123
123
125
121
118
141
148
129
121
127
134
127
136
118
124
134
127
119
142
121
123
132
122
124
125
105
128
127
130
116
122
120
103
103
109
107
103
139
131
126
134
113
110
113
123
124
116
130
130
115
137
112
126
112
127
132
109
126
80
128
101
99
138
103
116
132
120
105
106
103
114
141
123
133
116
121
121
98
122
105
101
109
112
97
131
131
121
104
133
127
130
113
130
136
118
107
102
125
96
110
112
97
109
128
114
105
122
125
126
111
115
133
124
125
119
132
119
122
118
108
117
114
110
105
134
108
115
119
105
106
108
116
125
100
110
95
123
148
120
98
124
95
109
94
103
103
121
101
94
103
114
87
104
103
95
91
82
114
109
108
97
118
80
120
104
107
81
110
108
117
89
107
98
118
96
97
104
83
93
105
105
101
97
103
95
113
117
101
101
109
121
94
117
115
108
111
110
104
94
89
98
106
115
113
99
99
81
80
120
105
88
103
103
112
98
96
112
93
101
123
111
86
97
107
115
107
112
98
108
97
106
92
103
134
96
107
116
117
92
113
110
94
114
109
103
116
94
97
109
108
113
98
110
105
99
105
101
104
113
123
129
109
93
124
112
94
124
123
107
112
110
121
121
107
113
130
114
139
114
121
114
105
121
122
124
120
119
121
120
129
121
107
125
120
112
110
104
126
123
125
113
128
122
111
116
127
103
132
129
115
121
104
115
106
120
111
123
109
120
126
124
115
120
133
114
118
121
118
133
126
111
139
106
107
128
132
101
136
132
108
119
109
129
135
125
139
127
146
127
125
153
129
131
121
124
122
142
114
129
119
136
131
109
129
118
128
138
119
116
119
117
124
141
134
118
140
133
143
152
142
132
131
135
139
123
122
126
129
151
128
152
142
154
102
120
116
118
113
111
117
130
114
137
124
125
132
136
137
125
127
134
128
120
125
147
151
121
145
130
141
135
133
153
137
111
128
117
137
134
127
106
120
143
131
141
149
120
126
125
114
143
124
130
107
131
126
151
136
144
135
120
114
106
117
150
130
142
130
137
138
130
126
122
128
111
123
126
137
134
121
98
133
123
126
117
105
131
137
120
113
121
107
93
107
89
108
99
90
131
148
142
124
130
127
111
123
123
127
115
119
132
118
120
126
121
133
131
128
105
103
120
133
87
136
107
135
118
122
138
113
123
126
126
135
116
97
100
123
136
106
127
128
104
118
118
140
125
133
136
110
98
109
115
100
82
102
104
159
106
129
130
144
127
124
119
98
128
96
116
110
116
117
101
107
113
104
92
120
128
112
102
105
102
128
116
97
107
94
112
134
136
116
104
119
118
140
116
102
117
92
100
101
102
110
121
98
122
105
142
129
121
177
138
154
150
168
143
165
157
145
184
155
150
143
141
155
157
159
166
163
165
176
164
170
136
190
171
152
167
164
158
166
165
194
173
194
181
167
159
189
194
180
161
140
155
154
177
191
195
179
181
179
208
173
207
196
201
183
186
177
187
197
175
180
212
191
206
211
195
206
224
202
188
226
208
210
198
194
212
199
210
194
197
209
190
203
200
211
211
226
228
236
215
207
217
224
199
218
230
227
237
261
239
242
241
231
221
247
232
259
227
234
235
237
251
223
240
245
222
233
235
250
240
246
213
263
257
270
261
259
254
286
251
277
281
277
254
303
269
320
338
379
384
413
430
408
465
482
500
476
513
543
467
530
525
552
506
582
583
569
635
661
622
634
712
739
743
688
737
744
721
761
709
739
666
697
629
692
701
718
718
746
728
741
707
738
726
715
680
742
779
800
792
765
765
825
822
771
720
731
698
733
740
670
690
657
573
603
704
703
712
722
749
775
819
717
781
750
740
784
719
761
781
818
805
762
775
773
755
754
776
806
744
784
767
749
800
747
761
767
763
774
834
790
897
833
922
870
838
927
945
990
1028
1196
1309
1330
1308
1470
1472
1515
1439
1449
1339
1317
1272
1216
1145
1078
1048
927
830
802
780
700
701
678
656
580
613
588
585
522
573
512
553
522
540
493
446
488
496
447
447
457
451
470
429
414
457
451
439
395
403
406
381
385
407
410
374
404
368
353
363
393
336
360
350
354
387
337
334
345
339
282
332
353
360
367
328
331
331
322
334
350
321
282
289
340
301
297
313
301
313
337
310
297
270
343
292
319
277
310
283
339
291
286
274
268
275
278
292
278
266
268
256
264
267
254
296
282
278
271
276
261
295
271
260
287
297
253
262
287
226
274
262
248
239
272
233
280
269
234
274
290
241
279
252
279
257
263
281
244
249
239
280
260
237
252
240
269
252
277
283
272
234
239
236
262
218
266
229
286
244
249
278
236
230
264
246
230
249
255
241
287
241
274
275
274
263
268
264
272
301
336
283
323
320
347
381
361
321
353
324
375
366
403
377
360
387
10498
382
373
361
415
369
361
415
413
406
427
414
427
403
410
443
420
417
450
383
415
401
379
419
436
396
398
431
449
473
456
463
479
510
505
579
487
497
486
488
458
462
389
444
418
407
413
430
427
502
404
434
403
423
434
449
450
503
441
441
452
431
449
489
469
456
406
432
432
458
451
478
495
488
456
497
477
523
503
516
531
544
574
565
579
592
565
557
594
590
610
672
666
740
860
966
1034
1121
1127
1080
1084
1060
1053
941
1001
882
879
809
827
732
682
655
578
548
527
514
517
459
536
489
443
457
423
426
422
440
415
402
371
344
360
412
337
375
360
332
302
336
298
294
290
307
309
310
319
296
279
321
273
297
279
323
291
288
274
246
256
246
228
253
274
266
268
244
283
250
259
244
248
245
251
265
217
254
244
229
255
246
228
252
234
223
251
232
197
212
231
215
202
222
203
204
218
231
169
234
208
217
251
185
204
201
202
203
201
205
182
197
196
208
182
192
166
191
190
193
232
191
200
181
182
197
185
198
208
185
194
207
159
186
191
187
161
168
173
191
201
163
180
179
185
193
192
181
177
169
198
176
165
175
174
167
161
166
166
160
159
171
168
157
172
187
150
177
164
155
153
159
149
175
156
147
160
190
179
180
136
186
161
168
172
173
156
196
186
158
183
189
180
196
169
203
205
158
160
173
188
182
165
166
170
160
194
184
169
179
188
209
177
172
172
186
186
164
157
183
186
173
183
184
205
167
185
168
194
182
169
167
153
189
182
195
151
141
171
162
160
180
174
186
160
162
166
167
174
184
165
172
169
159
150
179
182
147
167
158
175
165
137
152
134
161
151
153
145
168
142
158
156
147
159
168
158
128
146
144
137
147
156
144
161
170
140
145
140
128
158
149
130
186
143
140
130
142
136
153
144
163
137
122
131
151
140
138
142
155
149
138
133
126
136
139
155
164
145
133
150
148
121
157
140
123
130
123
128
150
127
145
129
126
156
138
157
158
137
147
132
111
129
147
119
148
138
135
124
150
161
129
114
132
111
122
137
148
132
128
110
119
139
142
127
133
130
140
121
149
126
143
136
132
110
130
126
132
138
117
139
120
137
117
147
118
127
125
116
127
137
145
125
150
136
134
124
130
123
121
103
111
143
137
128
154
127
132
143
124
121
122
141
130
125
135
130
124
130
132
126
141
111
141
108
143
142
104
151
129
119
119
119
109
114
112
121
107
123
117
124
110
115
103
125
113
110
137
92
97
117
120
95
123
103
102
101
118
133
109
125
135
114
108
100
107
121
108
125
82
107
129
104
139
98
102
96
112
96
103
97
115
122
99
101
108
105
100
102
118
113
131
113
111
128
108
111
113
117
99
122
121
114
105
94
112
106
125
107
101
101
111
105
110
134
132
118
112
120
143
118
137
147
145
114
136
143
133
102
100
119
107
137
120
115
132
106
130
134
125
134
144
102
142
152
142
134
141
115
145
134
122
137
141
133
142
124
124
119
132
136
139
157
122
136
141
151
132
128
130
144
148
125
103
126
151
130
127
142
132
150
155
132
137
136
140
151
149
155
135
167
144
129
149
143
141
152
162
119
153
146
138
132
136
115
152
153
134
155
149
141
155
119
134
147
138
137
159
166
161
161
138
154
148
162
152
125
134
152
145
138
144
137
131
146
154
163
155
161
136
142
153
168
145
137
146
134
151
148
149
126
150
136
184
130
151
148
142
168
148
165
130
137
147
157
144
143
149
143
144
138
144
136
159
123
127
119
151
146
139
146
142
138
145
153
145
133
139
133
135
122
153
147
145
137
169
127
127
134
131
144
134
136
134
129
153
148
124
133
148
161
153
164
145
132
148
128
138
145
139
141
109
129
130
136
128
149
135
153
124
134
147
147
146
153
144
144
140
118
144
135
144
128
133
140
143
130
137
127
122
122
124
148
137
119
133
129
134
119
158
125
121
146
145
141
124
133
130
118
126
134
98
127
124
147
128
94
117
134
117
121
124
128
116
112
128
128
119
121
118
139
141
126
129
126
117
145
127
121
115
121
127
132
127
120
140
126
125
128
128
133
129
123
124
147
143
124
131
125
132
135
143
137
118
132
142
142
147
131
137
133
124
138
157
141
132
144
129
136
139
149
141
146
139
131
123
146
128
119
146
145
146
137
131
137
134
159
135
132
153
146
148
139
151
132
139
142
144
131
137
146
153
134
137
123
160
157
162
157
137
169
143
148
142
168
137
166
122
151
183
144
152
165
136
159
165
172
158
156
158
149
172
142
181
156
159
149
173
155
169
169
142
158
182
171
180
159
147
163
158
144
165
152
147
174
164
168
176
181
169
139
205
173
175
176
184
185
186
181
174
191
179
211
189
194
192
175
201
172
185
184
197
191
204
217
186
190
205
205
170
199
198
201
231
206
201
189
175
208
191
208
224
221
233
216
187
234
211
222
228
222
188
224
239
200
230
217
219
220
242
228
248
228
229
225
202
235
220
238
223
253
220
241
217
223
262
256
262
231
247
239
265
267
267
274
254
262
264
265
296
260
289
295
292
330
392
370
383
420
461
460
466
503
506
547
534
563
585
615
612
650
663
643
622
683
641
721
729
729
761
739
740
714
684
743
733
675
691
705
657
658
673
715
673
672
692
737
717
794
799
754
782
764
784
840
812
773
786
813
777
728
721
655
653
654
681
680
630
700
678
646
604
679
662
699
679
651
692
722
693
750
772
684
759
739
705
712
720
736
763
710
760
718
763
698
731
759
752
717
725
713
820
704
783
759
775
780
757
745
762
807
901
794
771
859
832
802
850
878
916
908
991
982
1077
1087
1053
1018
1023
998
979
1019
995
996
934
904
824
787
730
683
698
612
638
643
598
575
466
509
493
488
481
506
453
429
450
439
399
430
390
434
390
427
407
417
389
396
393
378
388
366
382
363
333
344
320
312
352
339
380
317
341
349
315
364
342
341
331
325
329
342
341
322
286
318
297
289
293
298
326
292
323
271
287
299
317
269
262
281
284
285
268
265
257
260
285
278
282
267
297
250
265
273
266
230
255
265
233
241
274
292
280
248
259
221
230
238
282
234
246
234
238
241
265
250
241
223
248
229
224
265
234
239
225
310
251
205
226
224
243
233
235
269
251
238
275
228
232
204
223
231
251
213
226
227
249
231
221
235
242
264
244
222
231
250
210
220
222
231
231
216
218
254
250
208
240
259
221
226
240
261
226
233
233
245
265
258
272
273
290
303
342
314
294
333
368
343
342
350
372
377
349
357
403
353
373
386
393
374
387
358
397
354
359
375
364
384
400
367
396
363
423
366
378
409
387
400
369
356
382
367
374
390
355
388
440
405
421
393
375
453
375
401
384
383
363
374
376
369
344
346
337
349
368
386
382
377
384
426
437
410
459
428
453
443
470
441
449
434
462
503
432
417
451
416
456
404
470
468
471
493
457
448
491
527
521
550
516
581
624
566
578
615
624
631
660
677
697
692
820
826
898
856
824
739
741
715
619
605
604
552
536
532
494
501
480
450
424
386
400
357
364
372
346
347
328
367
346
328
303
336
329
313
287
293
312
308
308
291
284
260
246
243
251
267
281
226
235
241
238
235
263
225
279
240
223
243
244
257
248
218
248
207
223
263
220
215
270
233
213
256
200
225
217
200
185
200
205
180
186
192
197
172
185
201
199
194
172
196
180
199
205
201
171
179
190
170
183
195
180
181
188
187
195
183
170
214
206
184
164
155
185
189
178
178
173
175
169
170
168
148
181
173
194
190
208
156
166
165
172
169
175
146
167
169
157
146
159
167
164
149
172
179
134
186
181
169
167
174
164
133
161
173
141
147
178
151
164
169
158
179
155
160
162
145
157
143
164
138
174
180
169
161
157
156
129
154
168
162
119
151
152
143
141
150
160
154
161
159
181
162
172
162
178
149
186
174
155
156
175
179
181
156
178
158
157
157
171
189
168
139
154
158
166
175
165
175
156
169
161
155
146
183
148
149
153
168
156
161
178
156
155
171
161
155
157
165
152
163
140
148
162
151
149
148
153
156
168
174
166
166
152
150
153
150
152
157
154
122
148
148
145
168
137
150
150
130
158
150
155
164
119
164
163
155
137
137
143
147
123
149
148
134
152
149
105
143
147
135
155
144
133
145
114
121
132
132
145
126
146
136
133
134
124
140
167
129
140
153
161
134
136
128
148
131
138
127
119
157
150
141
133
129
136
119
125
140
116
117
123
119
112
134
113
122
125
128
138
120
136
144
136
139
126
133
127
128
112
127
136
134
132
150
151
139
139
141
123
117
125
136
111
124
136
121
123
123
115
127
153
113
152
139
121
141
142
110
108
133
138
121
116
133
134
126
110
120
138
105
139
118
106
129
136
120
123
127
140
121
127
141
140
129
122
115
115
131
144
113
102
130
128
103
100
133
95
113
133
133
131
108
132
134
116
128
120
124
107
111
122
118
144
113
112
105
114
106
114
107
110
114
107
105
133
110
109
118
114
111
100
97
137
112
109
119
103
109
124
123
119
116
105
111
119
107
96
103
102
101
113
99
110
105
106
94
110
105
112
110
86
97
119
100
113
117
110
102
87
110
101
99
114
118
123
103
118
105
101
132
110
126
106
144
118
106
122
99
100
126
105
117
84
115
119
119
85
103
104
99
122
115
110
121
115
110
123
112
125
96
124
129
124
130
132
120
117
126
128
135
127
123
126
121
115
112
121
112
129
139
137
151
143
129
150
122
116
135
138
142
131
140
127
146
126
149
137
156
134
139
126
126
122
119
124
138
123
136
146
125
134
156
131
119
122
147
153
212
169
159
117
151
139
147
145
137
126
156
129
125
147
133
117
131
121
125
164
128
159
144
125
141
131
148
147
153
157
133
134
130
139
114
119
166
153
123
133
122
133
133
149
155
124
152
135
112
135
126
136
147
134
126
134
130
143
129
136
135
125
150
142
139
153
133
125
152
136
130
127
170
142
137
137
144
124
142
143
134
132
119
129
130
161
151
106
121
132
126
132
149
134
130
130
110
150
145
147
139
131
136
155
126
127
124
140
143
146
117
148
132
121
153
153
151
112
125
129
126
133
133
135
136
128
122
130
129
129
135
128
145
130
128
135
135
109
143
133
150
130
146
127
120
112
115
116
107
92
99
119
116
107
106
112
107
102
110
103
102
93
102
117
108
110
91
109
112
103
86
118
90
98
114
116
143
125
109
110
114
121
119
133
128
128
127
142
142
150
116
115
116
137
127
158
125
134
131
133
123
117
97
122
113
123
116
111
130
120
140
133
147
139
132
121
130
124
119
113
119
113
117
136
127
116
121
129
126
155
147
130
121
128
125
128
134
117
152
124
135
157
126
130
121
147
154
140
145
158
120
162
129
134
133
118
132
137
141
124
121
121
155
136
158
133
131
143
146
148
172
123
128
130
150
125
133
137
140
165
145
150
137
158
132
169
130
155
162
170
180
157
167
170
161
131
145
135
148
162
130
142
161
158
145
171
160
172
188
164
154
173
165
187
162
175
156
141
162
166
192
166
146
155
160
171
164
191
162
181
166
155
161
179
154
196
163
167
160
191
185
182
168
175
181
177
186
177
222
185
200
178
180
177
212
183
173
197
223
190
214
207
204
198
195
216
247
180
189
186
234
182
221
211
204
219
194
230
228
189
217
228
204
208
222
229
235
215
257
199
234
241
220
225
229
230
228
223
205
228
209
225
224
220
216
237
244
235
260
257
263
239
255
241
245
263
267
241
277
242
259
265
280
225
257
310
280
280
294
275
322
302
296
290
332
330
330
392
428
446
483
502
554
604
639
659
646
672
693
583
667
654
704
689
632
709
777
734
783
748
798
736
746
681
640
702
702
733
663
804
652
702
708
676
753
742
721
680
717
693
750
740
740
804
720
747
786
765
702
725
678
531
539
701
675
612
602
585
592
632
617
612
648
633
604
660
630
670
634
690
699
691
672
670
693
725
689
689
722
727
698
689
711
724
760
772
835
864
888
845
868
873
896
926
898
904
847
936
945
977
945
987
1021
1028
1093
1154
1154
1262
1223
1446
1614
1803
1779
1798
1889
1886
1767
1575
1586
1410
1427
1247
1168
1084
984
882
814
752
763
719
676
685
650
583
630
664
635
551
551
567
536
538
473
525
567
540
518
496
462
479
479
456
497
423
452
403
472
454
439
404
381
406
438
388
379
389
378
408
385
397
375
410
405
382
348
391
374
377
344
373
374
344
345
361
357
343
303
357
340
346
338
342
331
287
330
321
308
349
351
335
338
322
301
310
296
316
308
293
311
290
274
313
283
287
298
280
285
279
264
311
252
271
282
294
275
275
270
279
268
287
294
265
273
283
270
272
274
292
280
265
264
275
272
285
239
278
293
262
282
277
232
273
286
270
251
249
273
251
266
250
253
283
278
252
259
232
243
243
233
245
251
236
235
238
281
252
225
271
238
254
272
256
249
244
247
277
238
242
231
236
266
246
292
268
256
281
313
332
310
326
368
392
374
391
441
415
428
403
459
414
428
458
429
413
420
456
445
473
421
451
524
496
442
449
436
493
477
514
477
497
445
451
458
474
436
474
433
518
503
528
469
466
478
558
553
592
579
547
574
537
534
505
483
490
475
465
433
422
456
444
467
463
480
493
474
499
546
519
517
502
530
513
542
544
507
537
545
499
518
491
502
525
547
510
516
543
539
518
504
491
467
540
519
565
533
544
510
546
510
559
586
563
613
598
601
628
718
738
839
865
851
891
875
863
837
712
715
647
609
543
563
529
476
457
484
469
456
447
437
412
383
378
376
368
373
354
347
340
350
323
349
346
329
320
268
315
285
295
280
285
257
239
293
256
244
266
267
270
250
276
242
243
255
250
245
252
228
260
243
232
247
239
220
228
240
406
378
390
417
451
499
504
531
580
622
637
634
705
704
643
569
535
504
538
500
453
451
446
402
417
423
403
398
393
405
364
424
386
394
327
366
369
327
344
383
306
312
336
314
284
352
285
266
262
284
265
277
284
280
263
252
267
230
264
241
237
248
234
241
226
232
234
246
249
241
239
201
249
216
222
256
230
249
249
221
235
213
205
215
216
221
217
225
198
190
219
220
200
211
238
194
223
200
189
206
203
213
196
239
182
208
190
190
193
170
213
192
182
198
200
203
205
183
187
199
166
178
162
164
183
177
194
188
201
160
181
183
177
151
163
159
188
161
168
182
169
144
161
173
159
192
203
172
181
166
165
163
187
182
178
166
178
157
145
163
177
168
137
164
163
167
166
184
158
169
164
170
153
163
173
162
172
146
156
162
173
160
186
146
149
154
186
166
153
156
168
155
178
164
182
157
155
185
164
167
172
158
158
204
176
159
182
175
171
149
161
186
153
169
157
159
177
173
170
142
158
188
162
179
165
169
178
154
140
179
164
162
161
151
190
149
172
179
167
167
158
163
199
156
167
156
148
167
168
171
156
173
146
162
140
156
147
160
138
157
150
139
158
147
170
151
145
165
165
172
140
168
182
166
146
129
143
145
161
156
164
145
144
138
172
160
172
139
158
158
134
136
143
135
151
142
125
140
154
157
143
118
138
151
112
123
126
141
158
158
118
134
158
139
147
134
150
131
131
153
140
116
133
116
128
138
139
130
121
160
117
132
126
112
131
133
127
146
129
126
119
113
128
155
136
126
135
119
114
106
126
126
143
140
133
140
108
138
124
114
110
113
110
107
139
125
126
128
101
136
132
128
119
118
122
122
132
119
146
121
142
131
138
137
122
131
121
126
125
128
112
121
123
119
127
147
122
130
113
102
132
115
101
121
122
119
127
115
117
107
130
113
111
115
135
106
124
131
125
135
98
124
115
116
112
111
117
119
105
106
125
112
136
136
105
120
138
113
121
113
123
115
148
90
115
106
110
108
86
100
80
97
113
110
106
110
115
93
86
118
119
126
120
118
118
112
113
116
126
113
109
120
117
99
97
103
101
107
119
100
97
112
89
91
123
111
81
88
117
111
95
115
94
116
104
106
122
110
93
115
97
107
114
92
105
99
104
111
114
115
105
109
94
108
97
101
106
106
84
115
96
102
88
87
115
106
93
121
89
104
105
103
95
109
93
102
104
100
99
107
100
86
111
107
111
107
81
117
110
109
101
90
120
114
102
116
129
123
120
123
133
139
123
117
104
127
137
124
129
135
114
100
126
129
115
116
116
104
124
112
121
126
134
122
121
128
118
123
114
118
127
117
135
127
129
92
125
113
96
129
126
127
105
127
121
128
121
122
125
140
129
146
139
115
113
122
132
114
136
145
113
108
107
117
134
111
117
111
139
120
113
128
119
133
131
152
138
131
130
157
115
156
134
132
124
140
123
96
119
89
131
144
143
132
131
126
127
119
114
122
121
124
131
121
127
111
128
128
123
158
137
125
120
130
127
146
124
135
115
139
129
109
119
122
118
132
144
137
163
130
133
122
122
131
121
129
110
128
130
122
127
136
145
192
169
202
147
207
214
202
181
129
114
105
117
136
116
146
113
130
114
129
127
119
128
135
123
110
113
109
137
128
105
136
122
135
141
100
117
135
109
133
107
102
132
110
114
125
131
133
138
115
139
131
132
126
138
115
128
118
117
111
114
120
125
108
100
115
124
111
118
99
123
132
119
112
121
99
116
117
109
109
104
97
131
116
99
112
117
92
132
118
113
92
114
124
115
127
134
122
119
110
129
107
119
105
106
93
111
105
96
103
102
94
111
107
118
96
94
92
99
117
103
123
119
101
117
109
109
103
127
99
105
95
105
112
107
107
105
119
94
91
96
91
124
120
136
112
118
106
111
99
109
100
108
90
129
121
98
110
132
109
96
122
129
121
94
123
106
118
137
129
142
127
135
110
136
139
128
137
120
156
141
110
124
122
164
133
147
103
129
146
142
138
133
119
130
128
133
112
125
150
129
130
131
132
151
146
140
150
145
170
150
139
157
152
154
148
145
139
167
152
156
150
145
179
159
175
168
154
163
180
168
178
192
149
176
149
185
182
164
168
190
164
183
185
184
191
184
176
183
167
194
182
168
189
151
181
185
182
174
182
193
188
182
178
186
190
217
204
185
186
206
175
209
185
193
209
211
205
188
212
170
190
174
205
205
197
188
193
199
195
190
165
183
197
218
225
193
174
173
213
209
218
227
252
221
216
239
220
205
243
241
223
244
199
227
216
239
232
235
226
249
237
214
252
260
252
251
242
229
238
256
296
275
296
302
310
351
352
350
352
352
361
345
368
352
348
366
350
349
378
404
369
369
390
375
390
405
398
399
402
382
434
422
427
396
420
390
400
403
449
464
452
461
452
482
495
453
474
448
502
426
448
478
451
486
429
410
452
387
396
407
382
405
367
415
391
358
401
456
445
405
397
401
413
394
429
451
428
458
451
455
452
445
439
434
467
430
462
468
437
415
444
484
511
474
473
527
464
500
474
477
496
510
473
501
492
493
514
480
529
493
544
506
581
596
640
645
725
696
729
707
639
709
623
633
571
555
528
539
483
499
456
453
455
450
449
429
404
466
396
418
422
435
405
373
390
406
391
378
332
364
354
361
349
339
345
328
364
333
389
328
380
324
329
348
317
327
360
331
302
367
324
329
329
327
329
352
322
321
329
312
302
313
319
313
276
298
323
288
300
301
307
279
293
284
287
291
279
283
288
266
264
323
296
256
304
248
289
295
278
269
267
277
224
277
246
295
272
260
262
255
271
245
260
236
249
284
240
237
246
259
235
252
232
269
247
267
240
264
267
265
235
238
219
254
262
250
235
246
253
268
229
228
224
210
221
235
242
237
228
213
229
228
237
236
221
256
223
255
232
240
241
224
233
254
226
243
232
215
229
236
252
199
210
212
254
227
222
242
254
242
227
214
221
214
222
226
221
248
266
235
312
295
303
315
307
288
276
274
295
301
362
352
313
315
373
327
332
329
360
355
391
408
394
385
376
391
399
412
376
395
406
432
405
455
439
453
373
392
384
394
396
416
379
385
373
383
410
426
411
449
459
457
414
389
447
427
413
386
394
419
384
393
390
404
375
394
383
348
412
353
382
352
384
385
363
396
374
397
395
408
354
372
396
350
376
431
504
425
363
392
407
418
345
454
410
382
426
404
344
361
421
402
409
416
222
204
206
205
180
196
237
194
196
196
230
184
211
203
187
197
197
202
160
175
190
177
190
196
156
186
163
180
177
172
156
170
163
180
151
159
165
151
175
176
177
165
133
153
139
158
163
174
174
166
159
137
163
160
159
159
144
170
158
169
152
145
150
152
146
158
164
148
151
137
148
155
146
152
166
152
143
165
135
151
144
147
151
142
132
158
145
159
150
145
143
151
137
125
135
133
136
118
149
126
130
144
145
142
125
127
143
144
120
142
144
146
151
124
138
125
137
142
131
132
132
123
143
132
130
144
119
144
135
125
141
127
149
133
142
133
132
127
141
140
131
146
164
132
139
116
125
135
145
139
127
134
143
135
121
107
136
126
121
145
134
119
130
142
153
141
128
145
131
128
124
137
118
122
111
123
122
116
115
117
128
111
119
136
147
130
119
139
125
133
137
141
128
136
121
136
116
120
116
129
113
128
132
117
142
106
117
119
124
117
116
100
123
135
141
137
111
121
109
129
138
106
134
102
113
117
135
131
113
109
113
109
124
125
126
126
115
107
134
101
123
122
113
133
126
140
137
137
146
121
134
115
131
123
126
141
96
128
102
110
114
135
123
98
128
101
116
113
108
109
128
115
107
144
108
109
104
110
114
125
111
113
126
115
126
92
107
106
107
123
98
117
102
98
117
109
139
110
100
99
117
125
108
91
100
102
97
115
101
91
116
99
107
112
92
90
110
93
104
105
112
116
107
94
94
90
118
99
99
91
107
79
98
100
123
122
105
122
112
95
120
93
92
102
108
91
118
95
90
87
106
93
98
97
101
98
95
86
97
100
92
102
113
89
106
90
85
89
103
79
95
89
110
109
92
92
94
85
113
84
78
99
92
106
119
92
105
93
96
83
91
94
90
81
94
93
98
101
100
100
110
77
88
85
99
77
93
79
92
93
103
91
93
82
105
100
88
81
83
93
93
84
105
64
86
76
80
87
74
81
92
89
84
89
77
78
82
74
88
76
64
64
97
85
64
71
95
60
62
73
73
82
78
81
99
85
79
77
79
51
83
79
59
67
73
68
80
77
86
85
70
64
83
73
75
80
79
83
82
70
80
71
68
75
76
84
78
84
63
71
81
76
73
89
78
62
67
86
79
73
77
83
61
65
71
69
86
76
73
77
85
78
72
87
67
67
61
69
74
63
76
72
69
55
68
70
62
81
79
84
90
77
67
56
68
76
79
65
83
80
71
54
66
87
54
90
46
64
86
68
56
83
59
60
50
61
67
67
70
67
75
63
63
73
72
78
62
80
55
71
58
69
61
73
66
61
74
84
55
73
74
57
75
69
84
64
62
67
52
64
70
68
56
70
76
72
73
66
61
75
66
66
70
68
72
66
59
71
66
68
75
72
78
62
82
63
71
57
66
71
55
69
76
56
74
75
72
61
62
47
83
60
67
69
63
60
53
71
83
66
66
68
67
60
61
73
72
72
74
70
65
92
64
60
87
73
76
70
60
70
82
68
83
70
68
51
58
65
76
51
62
79
69
55
84
73
64
65
72
69
59
83
59
69
71
72
71
79
73
75
79
73
70
59
64
79
67
68
73
59
63
71
71
61
50
55
73
73
71
66
60
65
63
60
80
90
67
66
57
67
84
72
76
80
71
75
76
68
66
63
73
69
60
66
71
67
60
60
54
70
75
77
68
66
77
60
87
75
60
61
62
67
72
61
82
68
73
69
64
58
59
57
65
78
65
59
66
72
60
76
62
66
63
65
59
68
70
58
57
83
60
74
59
72
69
63
66
60
64
75
53
65
77
62
83
64
65
79
78
75
77
74
86
62
75
81
76
82
64
66
85
57
67
50
63
68
78
75
89
73
79
65
73
72
82
80
75
71
74
80
80
67
92
73
93
69
74
85
70
77
71
83
74
83
83
80
84
82
84
79
76
87
80
64
79
75
86
85
93
81
92
100
97
64
68
82
86
93
91
87
87
86
98
101
90
93
78
103
88
88
81
101
90
95
71
102
104
77
118
74
93
85
90
100
100
108
92
112
99
108
109
109
97
89
104
93
93
91
99
120
115
99
126
105
119
128
120
117
108
91
105
114
91
98
121
105
137
111
126
88
99
119
112
125
127
112
101
115
100
99
124
110
114
117
109
105
114
146
118
112
108
99
119
108
126
104
119
143
133
115
123
118
130
114
122
137
122
126
118
142
152
137
146
137
137
107
128
121
127
118
125
130
140
130
121
134
118
110
130
137
137
147
133
127
148
135
132
114
127
120
139
128
146
137
137
151
128
158
157
159
143
156
141
158
138
135
136
147
145
126
117
135
117
127
130
109
139
127
131
134
131
147
128
129
148
155
154
161
140
151
166
192
155
155
160
141
177
171
170
150
168
171
164
173
140
142
158
142
144
124
153
151
156
147
164
118
137
144
124
141
152
136
138
124
153
146
131
143
144
134
143
128
128
131
153
141
140
124
138
157
124
157
140
151
141
148
159
162
188
213
227
229
240
269
263
251
276
245
242
260
233
194
167
191
179
196
206
191
201
191
193
180
175
197
195
188
169
175
170
151
186
139
169
200
169
161
163
150
162
158
154
165
185
156
159
159
162
143
135
148
149
160
149
176
144
161
149
139
150
149
150
163
170
139
132
144
155
161
140
152
140
154
160
149
159
134
147
150
142
141
108
166
127
133
155
134
130
149
153
136
139
142
124
137
134
156
149
153
139
150
152
140
144
119
136
136
135
151
129
137
136
147
138
152
146
128
113
125
148
128
114
122
142
121
134
147
110
134
129
119
151
138
98
119
114
107
131
123
122
106
104
126
110
116
104
101
110
115
113
103
121
109
102
110
106
123
125
109
100
118
130
105
116
115
108
94
119
133
103
133
115
150
144
131
109
123
125
145
84
123
106
114
115
116
113
108
139
102
115
123
130
132
126
138
112
117
131
102
86
119
97
116
114
98
131
100
123
111
113
128
140
132
138
155
123
147
134
137
146
146
141
140
135
132
130
146
130
129
111
115
104
113
117
98
103
95
88
111
103
91
94
124
105
107
97
106
111
97
136
137
118
117
104
108
112
121
111
113
118
111
94
117
112
106
101
105
86
128
116
120
102
115
125
150
154
133
185
176
165
152
154
162
180
159
161
158
155
154
181
138
152
136
146
104
155
135
141
147
130
131
119
124
120
124
130
131
126
127
148
115
112
105
137
127
114
126
116
116
104
127
108
102
114
96
128
121
96
131
111
92
93
110
127
93
111
95
95
106
132
118
114
102
96
109
103
102
106
91
96
83
112
104
102
93
104
95
88
90
99
104
111
84
105
72
99
103
91
111
103
109
101
103
104
80
104
72
83
89
100
94
87
90
105
98
87
87
93
78
86
97
90
93
84
84
79
86
81
77
78
98
91
94
82
88
80
99
84
90
104
98
97
110
99
99
97
108
71
97
86
84
78
95
71
82
91
98
72
95
90
82
101
81
85
83
104
89
86
79
96
91
80
71
70
95
87
88
84
100
85
99
76
71
75
76
93
89
92
99
84
71
93
100
96
114
82
90
76
80
82
89
82
67
74
86
70
88
94
92
97
89
87
79
98
88
79
87
80
90
83
78
100
84
73
99
95
100
106
72
76
74
91
89
96
84
88
83
80
120
83
81
78
84
78
77
94
82
91
88
75
87
72
89
76
85
77
100
79
88
78
88
77
78
84
69
68
77
72
74
92
90
73
74
81
88
75
77
81
89
86
64
73
87
86
81
77
93
83
78
79
85
105
86
83
70
95
90
81
91
84
76
78
85
88
82
101
87
88
83
88
65
84
71
87
74
91
69
101
77
87
90
67
70
79
82
91
76
87
79
73
64
116
90
82
75
76
93
72
87
79
89
96
72
78
71
82
82
78
84
80
63
79
82
91
91
95
83
88
85
103
91
68
81
57
79
78
91
72
89
71
69
61
76
71
87
82
95
83
74
92
96
70
82
80
92
72
85
66
79
89
68
83
93
71
92
91
83
77
75
78
75
86
76
65
71
83
90
80
84
82
79
76
65
76
70
73
71
75
73
76
82
77
86
84
79
66
74
93
79
88
94
63
70
93
98
77
67
82
63
67
77
80
82
58
77
65
66
79
78
63
80
78
71
86
85
65
81
74
70
78
82
70
81
82
92
83
70
75
60
63
54
89
89
71
63
64
68
72
65
65
67
64
65
66
71
62
73
68
79
73
79
59
74
80
71
77
71
54
65
71
60
69
61
80
71
57
72
71
60
67
71
56
66
66
64
71
62
60
81
58
81
80
63
68
69
62
69
55
58
66
66
58
70
64
51
64
69
67
75
69
55
62
70
64
69
71
64
58
54
63
61
62
64
63
74
62
66
55
50
59
40
45
54
56
49
51
72
66
49
50
58
40
56
59
58
64
59
55
53
59
67
46
56
58
60
68
61
74
51
54
61
56
63
53
63
50
56
61
63
69
66
46
68
54
51
41
51
63
45
42
60
62
62
60
66
59
43
49
57
64
49
66
63
57
56
53
45
50
55
67
58
64
65
67
51
61
58
53
46
57
53
50
67
48
62
60
55
43
49
46
66
46
39
52
54
61
62
46
65
62
51
54
52
70
67
45
57
55
66
51
42
48
48
61
58
52
51
44
46
55
57
57
55
50
55
52
49
54
48
62
63
50
74
58
67
64
49
45
62
65
50
63
56
66
54
46
53
70
51
61
55
62
54
71
54
66
61
64
57
47
51
68
49
61
54
67
74
63
60
63
65
76
65
61
61
58
50
76
63
56
64
59
61
67
63
65
52
47
59
55
66
64
60
61
55
76
61
58
47
42
73
56
49
61
61
58
51
63
73
71
61
53
39
58
48
69
54
57
54
64
59
66
53
88
53
39
71
67
65
39
47
65
73
58
53
59
69
75
57
66
57
69
53
62
72
43
62
51
57
62
56
50
65
69
54
65
60
54
55
64
65
72
53
55
62
60
67
72
41
68
67
58
65
63
67
67
54
51
49
70
80
72
67
64
60
69
72
74
59
72
51
60
67
67
54
47
56
61
61
57
67
66
55
78
77
61
45
81
72
51
63
62
65
65
76
56
71
62
66
54
72
54
64
63
57
71
60
65
52
65
62
81
65
82
76
75
72
60
78
57
76
68
64
78
64
75
72
75
71
65
54
76
73
59
77
76
59
88
63
59
74
65
58
70
59
55
57
59
60
75
59
75
63
78
64
68
68
52
68
78
80
65
84
82
77
89
74
66
84
47
55
77
76
69
53
69
78
76
67
80
78
72
70
77
68
79
71
94
76
86
88
62
71
87
88
80
84
81
85
75
77
87
70
82
74
86
80
76
79
84
89
84
64
80
81
88
98
82
78
69
85
97
108
95
85
81
103
94
76
84
101
63
89
90
92
89
87
114
92
95
87
85
86
79
99
83
95
101
94
98
108
106
86
108
94
99
86
111
109
100
114
102
103
101
132
99
110
101
106
105
108
88
92
104
86
121
116
109
112
103
102
116
110
111
89
113
110
107
96
107
112
111
117
105
102
117
103
117
122
106
112
110
106
105
104
108
117
134
124
116
110
113
142
120
117
116
120
111
105
118
122
105
107
118
133
107
145
140
129
175
132
143
106
120
117
122
124
115
127
118
129
137
120
126
119
98
122
112
133
128
113
124
103
129
116
116
122
112
100
119
109
114
130
123
129
127
120
134
102
145
115
120
152
147
154
153
158
136
122
140
118
131
145
157
156
167
166
157
155
160
174
206
164
201
202
161
145
133
148
141
155
152
149
143
146
143
159
164
141
146
147
161
158
168
150
136
127
147
164
172
170
182
192
235
229
279
261
283
227
276
271
277
266
243
226
211
239
204
195
228
183
180
191
192
173
191
166
173
141
161
170
154
197
165
147
150
140
177
166
173
145
165
160
138
142
144
132
144
150
143
138
123
125
119
171
121
146
132
131
139
138
148
136
135
125
141
118
136
158
127
132
140
141
142
138
120
144
134
130
133
137
109
111
127
126
137
144
134
129
122
110
128
125
116
137
126
116
116
94
106
114
133
134
106
102
114
98
117
113
98
89
107
103
95
110
109
131
122
124
120
114
100
118
97
120
119
114
109
130
103
138
122
119
102
97
122
113
128
98
144
129
129
112
111
128
124
100
96
118
117
103
98
113
130
132
115
94
110
109
105
91
115
99
95
110
86
107
87
98
116
89
118
117
105
100
115
120
130
139
107
115
122
102
108
133
96
131
107
129
121
108
112
115
120
127
107
123
93
106
117
115
95
104
98
101
90
112
137
112
117
114
112
116
119
123
96
122
123
90
131
110
131
144
132
117
97
126
127
135
121
136
127
140
136
133
146
160
164
186
158
186
156
166
146
152
163
154
172
159
140
148
145
133
153
149
129
145
153
150
122
139
127
124
132
113
133
142
145
135
119
116
124
135
126
149
120
128
111
103
127
133
130
135
114
124
133
130
131
135
112
118
125
125
138
133
117
123
123
125
126
137
124
133
136
114
117
109
141
129
123
113
105
121
103
125
110
131
130
113
98
96
102
105
113
138
126
96
108
115
104
122
112
84
111
86
126
116
117
115
111
121
117
99
102
129
107
105
118
105
121
108
111
115
115
90
100
112
103
103
110
111
106
119
106
90
118
123
125
120
113
114
89
109
110
114
108
114
96
115
125
112
128
106
96
122
117
119
99
99
96
114
118
107
99
92
103
118
126
106
110
113
111
132
89
107
110
104
100
125
117
126
107
87
122
117
104
113
113
113
108
119
118
119
107
103
114
122
127
134
113
135
125
120
115
141
126
111
122
126
105
119
122
123
128
112
125
110
116
124
129
137
136
120
127
118
108
126
148
124
127
132
128
137
120
154
115
139
124
124
140
103
133
124
122
122
140
159
144
128
125
122
122
126
100
124
121
132
120
122
143
139
145
123
146
131
140
134
137
126
124
122
135
133
120
124
106
132
86
135
152
122
120
116
127
142
122
134
110
126
125
115
119
132
112
130
110
122
122
113
131
115
110
120
120
134
127
116
89
110
130
101
113
113
126
138
140
109
124
113
107
102
119
114
112
114
117
132
91
97
95
116
112
121
127
113
137
111
122
114
111
88
108
105
112
130
123
121
112
116
104
115
115
112
115
103
99
114
138
105
105
100
91
132
111
111
110
120
115
107
104
112
132
110
106
99
110
116
119
115
112
113
100
107
100
122
133
113
121
96
100
105
105
110
117
118
104
107
100
120
130
104
106
119
117
99
147
126
116
140
106
90
137
131
122
102
114
119
123
119
110
110
113
108
112
120
133
90
111
110
98
118
90
108
96
94
131
108
100
117
106
100
92
103
89
94
92
125
104
102
92
109
102
105
98
101
86
96
103
98
94
119
86
114
83
93
101
83
105
115
100
93
117
97
108
103
105
105
98
89
97
85
84
86
83
103
121
83
103
97
112
98
94
111
116
101
75
86
91
102
79
96
97
105
95
102
111
108
93
91
100
121
106
119
96
120
98
99
95
101
114
94
100
110
111
109
93
96
116
105
106
114
110
97
109
125
83
101
93
108
101
115
115
103
98
87
126
101
88
109
89
108
89
123
118
118
84
110
116
111
86
126
110
93
116
116
114
132
113
104
131
120
101
111
120
111
126
111
91
120
114
120
107
115
118
124
108
117
138
136
139
134
122
112
127
110
124
119
123
106
115
112
132
120
133
130
112
148
114
143
115
141
106
125
129
145
131
131
136
140
142
116
112
108
117
137
120
116
131
130
123
135
116
159
135
139
130
138
128
109
135
129
147
135
127
155
112
133
148
147
156
124
120
127
144
141
136
152
146
120
135
142
126
152
140
129
133
146
125
138
139
144
129
132
132
168
114
151
171
136
117
114
141
126
151
137
116
140
147
118
113
146
124
159
126
119
149
129
136
111
121
141
130
156
132
137
125
128
124
128
122
128
133
116
132
141
168
132
114
171
157
135
127
137
136
134
135
137
163
152
131
129
108
101
129
138
117
120
113
127
112
127
106
128
127
128
155
112
112
149
109
140
133
129
129
132
110
115
126
138
143
130
133
121
138
136
136
148
124
138
129
106
119
140
127
131
139
116
114
118
127
133
116
121
137
141
111
127
122
145
126
126
137
147
129
129
124
130
139
127
146
141
124
130
112
122
115
125
113
128
110
119
130
130
120
93
107
121
121
138
133
133
125
129
130
137
119
123
146
109
146
147
124
127
124
112
132
139
161
136
114
154
117
116
144
116
146
131
136
153
131
138
130
113
143
126
138
119
143
144
148
149
149
126
125
137
113
129
107
164
132
124
138
147
149
150
128
133
154
147
127
129
144
139
153
147
136
184
126
140
165
166
149
131
153
160
133
133
181
140
155
126
144
141
148
137
151
158
123
163
141
140
136
141
161
148
173
160
177
171
155
158
179
175
182
164
167
169
171
172
166
178
175
179
170
139
180
204
192
171
173
183
195
177
173
170
165
202
209
198
195
199
199
189
193
173
170
192
160
205
216
178
208
190
208
198
206
191
210
201
189
222
224
204
210
177
175
203
198
189
188
207
213
198
225
221
201
188
207
224
253
222
246
218
200
220
232
194
195
227
236
219
225
188
221
234
199
216
199
227
212
210
221
205
228
214
226
228
232
224
244
232
246
227
248
242
223
209
235
218
242
259
239
241
263
237
265
284
268
282
248
265
239
263
299
273
268
271
303
323
276
277
298
289
292
306
297
315
294
297
308
330
325
360
356
389
417
483
434
474
529
535
521
540
534
593
584
604
588
582
634
607
665
600
625
646
617
622
656
650
659
654
623
720
683
623
584
707
682
705
627
638
587
658
635
694
616
641
608
630
646
662
651
703
704
733
644
663
583
599
599
569
521
505
532
505
481
569
598
591
608
733
761
754
843
818
769
725
778
740
731
735
787
829
784
846
870
845
814
913
911
909
893
948
939
941
977
990
1144
1094
1202
1092
1073
1012
1050
977
1035
1022
1071
1119
1138
1162
1229
1218
1129
1159
1190
1204
1303
1421
1320
1432
1421
1206
1057
973
905
804
737
681
639
562
550
563
553
519
493
505
504
480
506
488
451
471
410
457
463
490
444
443
464
408
390
446
411
420
420
447
350
481
457
483
386
400
417
469
466
466
418
431
464
483
407
420
437
465
411
380
458
442
407
419
406
412
411
382
369
361
409
417
342
299
311
308
302
315
338
279
276
294
272
272
287
303
297
261
240
283
268
272
295
278
279
250
250
282
287
272
261
230
257
252
272
255
248
293
243
287
249
245
238
275
239
253
252
237
249
260
237
254
255
229
243
254
235
228
249
252
244
249
237
263
237
241
255
218
233
211
235
229
230
271
239
244
242
261
218
259
242
230
255
231
256
239
277
313
302
302
291
336
286
351
359
309
288
368
341
290
343
319
364
371
341
335
369
348
347
390
377
340
324
328
341
347
304
360
351
348
365
361
352
381
386
403
408
438
445
401
395
385
381
397
397
402
426
396
390
373
362
343
347
366
357
371
355
372
392
385
366
385
396
403
390
400
400
388
332
396
419
355
379
359
417
410
424
433
414
425
440
426
395
413
445
403
440
406
396
435
425
406
434
429
446
460
471
449
440
463
484
470
512
569
570
607
718
764
808
834
757
830
697
644
550
534
427
421
423
426
368
344
397
359
362
348
353
335
321
357
300
303
333
299
315
311
309
284
258
245
255
245
248
266
272
282
260
243
229
279
243
292
240
232
254
234
230
221
233
232
227
200
229
188
226
204
222
217
199
182
203
230
210
237
202
193
889
833
846
828
882
847
896
820
889
843
886
859
875
880
903
872
943
911
970
1006
1004
1080
1103
1162
1226
1220
1259
1321
1271
1280
1315
1242
1255
1204
1319
1370
1365
1393
1259
1260
1213
1271
1195
1231
1105
1089
944
936
821
739
739
699
635
601
210
190
166
184
207
162
202
198
187
189
191
184
173
184
170
195
201
190
171
176
175
166
168
175
167
163
176
169
161
167
162
165
160
188
146
169
130
174
163
152
172
183
160
134
151
165
178
154
177
172
147
161
162
157
173
162
166
121
149
147
180
157
156
172
135
158
155
155
151
152
151
159
149
163
135
154
149
128
161
144
160
145
146
151
138
139
152
173
151
146
168
153
134
152
107
131
128
153
163
144
139
138
140
146
158
132
142
164
127
157
139
151
168
176
143
136
144
133
162
154
124
150
168
176
175
144
163
136
155
156
141
160
142
139
152
154
148
173
152
158
146
152
143
154
156
169
139
146
156
157
142
159
148
153
160
140
151
151
159
145
140
125
135
140
154
138
155
141
131
145
140
121
161
144
133
141
153
139
120
142
139
162
141
146
157
123
144
125
157
122
143
139
146
134
129
150
144
141
137
123
128
146
132
146
107
118
121
125
123
129
145
138
148
122
110
122
133
109
109
135
125
110
123
109
117
111
133
115
102
104
115
120
118
127
120
127
128
114
131
140
119
107
135
121
122
134
114
138
145
123
113
127
116
117
117
120
115
119
99
115
104
108
111
121
102
101
114
120
116
109
119
128
91
107
118
99
118
106
116
119
120
110
115
111
120
119
113
96
125
107
103
121
111
119
105
89
123
112
117
132
106
134
117
106
117
113
104
99
103
120
113
117
108
117
126
107
93
126
112
119
102
98
129
121
104
112
112
103
123
115
96
121
103
118
96
115
122
88
119
127
109
133
81
109
127
105
92
117
116
105
110
115
101
115
108
99
121
113
106
126
110
107
109
100
86
126
103
99
118
97
84
100
101
117
89
86
101
92
106
119
93
117
86
104
96
87
102
95
100
108
101
90
92
109
98
95
111
94
104
107
84
84
93
100
93
112
96
89
112
99
104
100
95
88
74
95
86
94
99
95
86
108
98
103
78
107
92
94
108
114
87
95
90
95
102
98
90
90
99
83
90
85
94
87
83
90
101
106
85
98
110
107
111
111
108
108
92
90
112
111
95
100
96
110
90
100
84
84
98
100
123
98
105
107
112
99
104
83
103
102
115
109
122
107
89
107
127
85
133
110
113
112
106
113
114
116
106
111
104
108
133
114
111
120
111
102
115
120
109
89
81
101
115
105
126
110
103
147
121
115
115
121
118
118
120
111
104
155
123
103
104
118
135
111
106
117
122
111
116
120
119
117
117
131
113
107
114
106
99
126
112
125
119
109
109
121
105
104
118
111
110
125
115
121
140
117
121
116
101
124
110
109
105
126
125
105
108
120
137
128
128
108
125
108
143
112
106
144
123
115
95
126
127
108
113
121
122
115
111
121
124
127
125
115
133
153
132
118
115
144
118
117
106
101
125
127
120
115
126
102
116
134
112
128
133
127
112
127
114
114
135
115
114
114
110
104
127
136
134
115
108
136
144
124
128
108
117
123
116
137
116
132
123
116
117
121
123
116
142
126
125
117
122
134
123
119
145
125
112
140
109
124
98
123
126
137
119
112
136
113
116
111
138
153
122
120
133
140
126
113
114
116
103
107
124
111
120
123
118
116
128
129
131
124
125
101
125
125
118
116
121
133
156
121
112
129
118
140
140
123
104
116
115
114
106
132
127
129
128
123
130
117
110
120
121
118
132
116
121
120
130
122
123
119
109
124
146
114
133
116
120
118
107
123
102
110
124
135
127
118
141
112
151
136
129
130
143
129
139
136
149
128
125
120
118
124
131
141
126
144
122
122
135
133
117
132
95
128
125
150
138
145
128
141
127
150
140
144
126
117
109
144
149
134
139
142
136
143
130
132
132
145
153
144
157
145
158
127
142
133
153
145
139
161
148
129
134
161
145
121
137
152
140
156
125
151
152
133
157
138
136
154
147
171
159
161
136
145
167
151
177
138
163
164
166
138
155
153
170
160
149
180
175
152
184
164
164
181
142
162
186
178
135
173
158
171
177
167
197
193
156
165
178
176
213
184
208
184
180
173
169
196
153
188
178
170
175
148
185
193
215
187
176
173
203
215
207
199
204
218
229
212
203
205
191
173
214
187
215
183
189
186
228
170
196
183
181
181
185
204
202
171
210
215
177
230
209
199
225
220
213
230
208
212
196
186
183
216
209
212
215
235
195
184
211
199
237
233
223
235
190
223
229
260
231
279
234
237
265
228
283
260
254
273
260
236
273
278
281
272
252
287
280
289
309
324
306
313
365
353
375
383
456
416
418
445
448
484
460
494
510
467
521
508
487
516
534
519
536
529
537
488
542
525
546
541
514
533
556
567
531
554
566
558
529
532
583
583
572
547
563
539
561
527
531
525
578
622
675
651
606
551
584
542
561
504
496
513
485
493
530
534
492
521
542
592
515
557
609
543
577
557
575
527
607
560
586
563
592
639
671
673
674
618
635
605
568
578
594
600
575
606
619
574
579
594
593
630
611
579
565
680
615
639
588
633
659
684
734
737
734
857
868
967
956
921
881
834
714
661
562
562
527
514
519
475
470
471
438
466
420
426
407
433
410
454
439
421
393
368
389
370
398
422
389
360
362
374
362
365
353
380
365
340
369
358
327
348
340
366
325
343
323
318
282
330
319
301
315
330
338
345
325
323
343
328
301
274
305
301
292
278
279
335
273
323
276
272
307
281
270
267
266
242
278
242
268
280
248
271
236
257
265
253
238
254
268
280
282
262
241
274
270
272
258
268
234
265
241
243
225
268
258
220
222
244
233
234
239
265
231
232
271
252
259
227
220
240
253
250
263
274
252
251
232
245
237
279
211
244
213
260
235
245
267
244
257
243
251
234
236
232
231
278
286
296
311
307
304
358
333
396
373
446
474
480
498
515
518
523
548
537
530
570
594
626
609
630
662
652
553
590
537
578
576
548
584
544
568
507
522
549
547
531
532
641
592
593
550
545
599
582
605
642
763
768
794
748
712
546
549
525
498
507
521
489
441
513
489
472
531
563
510
511
568
565
537
558
562
594
574
616
603
631
629
625
632
657
623
612
654
648
644
672
638
682
632
711
639
666
641
630
650
692
718
726
779
764
844
838
750
768
829
833
874
937
979
1056
1097
1076
1050
943
919
841
794
796
804
774
794
808
628
556
546
519
502
437
466
435
445
437
404
380
414
414
405
355
333
325
337
344
335
333
363
299
298
316
336
318
295
271
271
307
282
303
284
262
229
267
269
299
265
259
275
234
270
248
262
253
243
261
233
228
253
208
257
244
248
236
201
205
236
199
225
204
188
237
198
215
219
228
209
209
197
207
198
192
184
185
202
185
203
198
192
190
157
183
197
187
163
194
185
190
254
193
207
181
181
180
178
196
188
181
175
174
190
194
182
195
165
206
177
190
179
173
200
188
200
187
178
156
187
168
173
203
179
200
181
160
183
184
206
207
184
193
168
197
191
186
172
173
167
174
182
178
174
190
167
155
194
171
171
189
158
186
188
184
156
182
189
198
174
183
167
200
159
178
175
186
189
195
149
164
167
143
147
192
147
146
161
155
161
171
169
161
142
158
170
160
169
162
164
177
148
142
152
153
163
152
159
138
175
171
149
150
168
143
147
136
156
143
141
157
166
153
155
138
130
152
155
161
142
144
144
148
144
146
152
132
156
138
179
166
119
140
144
131
133
144
142
132
133
167
139
131
139
155
143
140
133
148
136
120
111
141
105
150
150
150
133
148
153
155
146
163
135
149
126
135
133
137
135
122
135
124
165
141
123
149
146
127
135
119
136
133
160
135
134
127
147
120
149
104
134
104
135
150
132
131
157
120
140
124
114
122
151
134
120
136
126
138
128
116
131
141
127
149
140
129
120
125
143
133
141
123
119
128
150
147
143
123
145
139
131
127
155
135
127
128
155
112
134
127
139
132
149
130
118
133
138
133
119
143
119
134
107
134
136
132
118
128
105
109
118
97
115
132
119
106
92
111
120
114
111
108
106
99
141
105
108
121
131
128
116
112
114
115
103
107
117
104
106
121
119
120
110
120
92
113
105
116
119
89
111
96
109
87
92
106
103
115
85
107
103
113
110
116
114
135
117
100
117
110
105
116
103
110
92
109
113
122
110
85
97
115
131
108
116
105
102
101
99
101
92
119
100
130
96
128
125
98
123
113
129
95
119
106
111
97
108
103
99
112
105
96
108
124
87
138
114
118
109
103
82
110
98
92
101
96
107
99
108
120
125
91
109
115
111
109
120
112
121
108
120
109
115
126
100
114
120
103
122
115
117
116
85
94
116
103
106
106
118
117
125
114
134
107
119
105
103
109
109
95
125
125
112
99
109
118
120
120
123
119
114
106
115
117
100
119
103
124
123
126
127
115
119
116
109
115
124
122
114
118
107
118
138
116
140
110
112
111
113
101
120
127
122
126
105
143
114
123
140
129
115
127
119
126
106
116
116
132
119
116
116
119
126
127
120
111
108
109
123
114
135
118
131
109
126
126
125
119
131
111
124
106
124
131
112
121
106
107
126
138
109
110
119
114
113
127
102
112
122
129
125
124
145
124
139
108
117
137
119
107
138
105
133
109
109
103
134
117
137
100
133
105
127
138
115
110
131
108
132
97
122
126
127
123
127
120
103
113
120
108
96
102
110
117
118
125
125
115
102
112
114
115
111
104
120
98
120
129
107
117
115
139
132
109
115
121
98
128
124
114
98
97
91
113
136
107
96
93
102
113
105
110
85
101
137
91
113
104
127
108
105
92
112
103
118
108
108
107
117
112
141
131
100
128
101
111
90
124
97
112
96
111
105
106
124
107
123
109
106
103
127
114
103
102
101
101
105
112
114
91
106
99
123
105
101
130
106
88
105
110
117
108
108
110
109
119
123
114
128
109
128
112
118
103
100
116
115
127
109
113
116
119
107
96
130
117
102
119
131
99
128
110
130
117
120
124
111
113
112
100
112
123
97
100
124
131
134
137
113
103
107
123
135
130
147
109
127
127
136
118
123
119
116
115
133
117
109
138
132
119
128
120
113
135
123
137
124
122
133
105
128
132
119
117
148
123
116
127
141
123
147
151
155
118
129
144
131
126
138
133
159
139
150
141
149
128
140
148
143
137
137
141
143
119
132
152
141
122
135
140
163
152
137
127
176
155
145
151
162
173
157
144
141
123
155
158
163
155
176
176
189
137
157
167
146
152
148
177
157
185
172
161
163
143
151
168
173
174
139
155
166
189
162
136
154
138
171
190
170
166
176
179
143
184
161
156
168
184
190
198
153
162
147
157
168
181
185
181
158
183
171
172
160
175
145
177
178
160
174
172
178
159
169
185
159
163
164
161
156
171
183
180
195
169
174
174
160
160
172
170
186
185
204
173
149
169
169
155
170
210
166
163
186
179
157
194
186
173
168
169
172
182
166
162
187
193
172
170
189
174
151
184
191
181
182
179
184
181
187
177
169
168
171
188
186
173
193
183
200
190
202
165
171
168
169
154
212
172
169
147
183
197
179
200
202
168
203
204
163
177
186
178
172
187
213
171
156
165
195
182
178
185
161
169
147
175
162
191
181
189
155
186
199
166
157
165
181
174
172
175
162
185
203
165
165
160
171
181
178
167
184
168
163
160
171
159
156
158
184
160
177
163
175
173
152
149
171
149
179
171
174
195
176
165
151
171
161
175
166
180
141
172
159
148
143
162
157
176
156
160
185
157
173
163
156
159
154
147
155
128
158
168
177
149
146
157
159
131
149
161
165
148
171
151
142
199
156
163
161
159
156
144
157
138
134
132
142
154
149
166
143
150
174
136
147
146
177
158
160
144
120
142
138
143
113
168
133
148
148
139
118
136
157
139
152
127
142
173
158
148
144
149
143
135
131
141
135
148
112
137
132
160
132
139
141
150
129
134
135
129
142
140
125
172
137
107
131
109
144
117
127
139
139
131
121
133
128
114
156
126
135
137
132
129
109
128
140
124
130
133
105
119
156
123
129
151
131
153
129
123
136
136
133
138
145
123
139
147
124
147
128
133
149
129
110
143
137
129
123
135
126
113
134
122
138
135
131
118
142
152
137
136
113
107
133
129
121
128
111
149
117
121
154
117
127
119
125
130
145
115
107
133
120
127
118
114
116
116
124
126
119
128
104
131
110
117
146
98
108
121
95
117
128
129
123
126
105
128
116
110
128
111
112
109
116
116
110
130
103
124
117
107
107
118
118
116
116
118
104
126
105
115
120
101
103
122
130
108
129
109
119
101
111
113
100
124
83
120
104
110
120
103
120
95
118
107
107
109
95
123
89
106
101
143
106
107
120
101
111
113
99
100
110
93
105
111
98
94
110
91
99
104
129
99
89
113
112
87
91
97
98
94
103
90
104
88
84
113
111
90
88
118
96
85
72
105
78
102
79
84
122
89
117
86
105
74
92
93
95
86
74
83
105
82
95
75
85
96
85
89
92
75
83
94
75
76
68
77
77
79
91
83
73
86
86
77
82
82
92
88
90
95
82
76
75
78
85
75
89
76
87
82
72
85
90
78
73
77
94
103
89
84
76
69
77
74
70
56
80
68
83
75
74
83
83
79
66
87
60
67
71
65
81
74
82
71
86
83
73
74
87
92
87
85
89
75
87
77
73
81
84
77
79
80
53
60
99
76
68
85
102
71
88
73
80
81
92
89
68
70
63
70
81
87
76
98
88
81
88
85
88
89
85
88
85
64
74
79
80
76
75
83
81
63
109
80
72
113
83
79
76
69
92
70
79
78
76
87
79
67
77
80
88
71
86
92
87
93
81
82
76
61
79
89
89
94
78
81
77
67
74
89
82
86
93
70
64
83
86
70
72
90
79
62
88
101
82
77
72
79
82
71
88
85
100
76
56
79
71
85
77
74
76
78
80
68
78
88
84
70
63
81
82
65
67
70
71
80
76
88
86
94
71
75
71
81
79
71
73
71
74
73
81
77
76
100
75
96
89
67
85
68
69
95
75
87
101
83
67
81
72
75
69
59
80
75
69
66
80
80
73
70
69
80
86
86
84
77
63
76
71
68
73
67
81
65
72
73
77
65
84
81
68
82
71
87
62
88
91
88
63
74
78
87
76
83
72
71
71
84
77
73
66
79
79
82
80
69
89
62
98
73
73
74
88
80
80
76
88
87
66
66
101
77
69
69
97
62
78
82
66
82
89
80
70
75
76
68
53
62
64
72
79
84
83
67
68
75
77
79
76
52
67
76
82
70
71
69
56
66
56
59
78
66
73
56
62
65
77
50
59
61
60
49
56
82
73
72
62
58
57
74
72
56
66
67
78
75
58
68
76
66
61
56
72
70
64
59
72
51
49
64
75
57
67
74
69
71
60
62
54
64
62
59
66
70
71
75
77
64
56
60
59
63
81
59
61
72
72
58
65
58
80
47
81
60
66
58
66
61
55
68
67
58
62
63
63
70
57
69
74
79
68
69
77
73
67
64
73
72
63
70
64
64
70
69
66
64
62
56
49
51
82
82
71
67
79
69
69
67
60
64
62
62
60
53
67
68
67
61
52
62
80
56
73
61
68
57
64
77
65
70
74
62
86
67
71
63
69
61
72
76
61
67
56
69
72
68
69
59
72
67
66
61
73
66
66
62
64
76
72
61
79
64
75
60
73
61
71
62
69
66
69
79
70
69
67
75
61
69
71
78
64
64
61
75
56
64
73
70
79
57
64
66
82
82
69
70
61
78
85
68
78
70
61
93
68
75
67
77
79
77
75
74
77
62
69
65
80
70
90
71
78
71
73
77
84
78
89
97
76
56
58
73
68
96
70
67
65
75
76
61
88
59
84
82
69
63
74
77
71
56
66
70
78
70
68
69
73
84
88
84
76
71
83
82
84
99
89
80
69
81
62
69
71
74
75
76
89
84
66
80
82
63
84
66
73
75
70
81
68
64
79
77
76
68
83
74
107
77
75
81
79
75
74
83
66
108
91
90
86
76
91
78
78
69
75
83
96
81
70
78
67
65
100
72
58
65
86
79
90
81
60
64
75
71
97
78
72
77
70
83
82
72
70
70
73
60
82
79
82
78
68
79
84
71
75
78
80
79
69
67
68
72
77
65
78
74
86
79
72
77
82
72
81
77
76
74
80
92
70
75
78
82
84
68
70
85
71
78
76
74
84
74
82
76
64
83
70
92
71
83
90
92
85
83
78
72
79
102
76
91
87
99
91
73
88
81
81
103
87
88
66
78
91
72
101
74
88
82
82
92
84
79
98
89
104
81
96
101
82
94
88
83
95
95
93
102
81
85
99
77
97
102
99
101
100
108
98
112
82
97
101
97
114
95
103
93
105
99
105
98
90
108
114
98
105
121
107
102
92
104
101
112
116
103
101
99
98
115
107
98
108
126
104
117
119
96
108
112
104
116
112
129
120
109
121
119
123
100
118
119
121
109
126
144
125
114
106
104
113
118
117
129
121
112
110
140
131
119
128
142
114
128
125
136
121
133
116
110
125
149
149
109
107
110
107
103
106
115
107
136
105
101
105
114
124
127
112
93
118
110
136
131
132
156
117
112
116
126
108
134
114
121
122
107
108
140
153
139
148
129
145
126
126
158
127
134
132
148
134
120
132
156
158
138
131
132
116
131
147
135
148
129
136
147
129
150
137
123
133
130
151
147
145
144
141
134
154
151
143
133
137
125
130
122
153
133
132
117
145
156
130
138
144
130
132
134
154
131
136
143
154
147
131
152
123
134
139
137
116
134
131
164
161
157
128
147
151
125
130
153
125
128
132
111
136
140
126
151
143
142
131
147
163
159
124
121
142
131
155
158
126
137
170
122
138
158
136
145
135
132
174
136
149
121
131
125
151
131
157
121
138
138
141
133
142
130
149
153
143
146
163
142
156
154
122
143
147
133
156
145
153
137
130
150
137
134
140
142
124
127
128
136
138
141
134
124
119
138
137
148
137
139
156
127
104
132
124
121
129
126
153
133
137
119
144
128
124
137
141
135
134
128
125
108
137
126
137
123
111
147
122
123
124
138
143
115
123
141
135
131
136
116
128
100
126
133
141
137
118
104
107
113
144
89
121
112
122
122
117
123
111
107
115
129
119
125
101
115
138
119
113
99
115
97
93
143
116
109
117
112
111
143
117
117
104
122
134
116
108
99
107
103
114
117
111
119
102
112
105
126
127
105
117
104
119
107
119
103
118
105
111
112
110
113
129
104
106
125
104
122
111
100
98
93
119
103
120
100
110
105
119
111
112
122
116
111
122
99
108
116
88
114
113
110
110
107
91
124
103
93
116
99
110
119
103
101
102
99
95
98
130
107
122
111
117
101
118
108
116
105
116
97
109
122
128
104
106
127
127
100
122
109
108
117
89
110
117
129
94
109
101
113
96
101
122
105
108
109
97
116
123
123
135
107
110
113
103
119
126
125
110
88
109
98
95
90
96
95
111
105
114
109
101
99
105
100
108
100
81
94
110
102
107
105
115
101
101
94
105
108
106
115
95
86
101
105
110
107
118
92
95
114
93
109
97
110
83
93
96
99
89
94
98
103
124
92
93
93
97
84
104
96
86
91
78
108
95
110
87
92
92
90
78
86
97
92
92
95
99
86
91
82
83
77
81
81
88
87
80
77
95
92
78
70
80
71
64
80
73
101
104
76
98
95
81
86
78
86
72
84
69
86
86
104
66
69
78
74
67
91
72
69
75
93
72
76
80
86
77
81
66
76
77
80
82
80
74
57
76
78
81
83
64
86
78
81
65
70
69
76
87
73
83
87
75
83
78
66
75
67
78
69
74
72
65
60
88
57
74
78
67
71
71
68
64
73
67
79
57
73
79
67
75
73
69
75
77
69
67
76
89
67
67
64
66
71
54
56
74
75
86
81
72
83
57
73
71
78
69
79
66
81
86
60
65
73
80
64
66
98
70
62
79
78
72
62
75
75
74
78
90
68
73
70
55
78
67
79
83
70
74
68
73
60
80
69
81
56
79
82
74
82
62
74
75
80
73
85
84
58
73
77
66
85
68
67
63
84
73
80
78
90
62
54
63
73
73
59
66
72
65
67
71
64
62
71
89
47
63
72
61
64
78
62
70
75
60
74
60
78
57
72
56
71
74
75
80
66
75
77
74
77
90
64
67
68
75
71
84
57
60
76
81
68
61
74
67
75
73
73
77
67
69
83
79
74
76
73
72
68
68
74
78
87
76
79
73
68
76
77
83
93
92
65
65
68
88
75
87
73
83
77
75
68
66
79
69
68
71
76
70
71
78
81
55
78
78
62
71
73
56
62
57
59
67
76
74
64
72
81
76
61
73
55
71
73
75
74
74
67
87
80
78
73
74
94
64
84
80
71
77
69
94
81
54
77
78
79
80
79
91
81
72
82
83
81
80
67
91
78
73
59
71
78
77
84
89
83
71
73
66
70
64
73
68
72
69
72
69
78
67
78
72
75
83
85
75
84
75
73
69
76
65
79
46
59
73
57
68
59
63
89
68
58
71
72
69
69
62
64
87
61
50
53
65
64
62
66
61
70
76
58
73
77
52
57
69
66
71
70
72
64
59
68
66
66
65
76
70
62
70
75
62
65
66
60
62
62
69
62
58
73
59
59
69
57
84
70
58
73
67
58
61
59
66
68
60
66
60
59
57
62
62
63
61
60
59
62
71
53
64
59
66
68
64
64
55
48
64
63
80
59
68
58
67
63
63
54
43
48
69
50
71
57
70
61
75
71
63
67
57
63
60
65
77
61
76
55
74
73
69
73
67
81
73
65
64
72
70
57
79
85
78
70
66
85
65
64
80
75
79
73
60
84
69
81
80
72
73
70
82
61
59
95
79
75
63
68
63
71
71
90
69
79
55
57
68
60
70
67
69
84
86
83
79
76
77
74
73
84
80
76
85
78
96
72
81
68
74
70
80
80
78
74
75
90
65
84
73
79
66
72
76
71
72
75
76
89
78
67
86
76
89
91
77
87
77
102
83
72
69
86
92
79
99
96
76
81
68
75
69
77
79
72
79
71
86
86
109
87
93
104
79
70
86
83
103
99
84
97
94
101
91
80
74
76
93
84
63
98
95
98
112
141
152
134
128
119
141
124
157
142
142
154
157
162
140
156
131
158
129
132
126
132
131
125
126
145
134
126
117
149
147
132
142
131
127
133
161
150
146
173
148
119
95
80
82
91
102
86
82
88
75
79
72
86
70
94
82
70
76
75
84
72
93
88
82
78
99
77
86
89
92
89
64
86
97
79
86
105
96
87
89
89
96
84
78
88
94
109
91
85
84
88
100
83
88
71
64
82
89
102
101
87
94
75
84
92
85
84
80
95
86
83
105
92
83
96
74
95
89
90
78
77
105
92
108
97
65
85
79
76
87
91
89
98
99
73
85
88
94
87
101
110
90
97
97
88
109
94
98
108
91
80
91
103
107
79
100
88
85
78
93
102
91
88
112
90
86
89
98
97
89
114
110
95
99
91
101
80
82
101
94
111
123
99
90
89
119
91
106
114
95
80
104
119
99
129
103
111
100
112
110
102
111
112
109
113
118
109
89
99
112
113
128
127
106
109
128
117
114
122
111
114
124
114
122
126
115
91
132
116
129
125
130
117
126
130
113
122
109
117
145
128
121
130
124
118
126
123
133
130
133
124
126
123
134
110
123
131
159
149
138
134
137
128
146
139
141
155
127
134
154
132
140
151
139
142
137
137
150
135
150
146
134
153
154
151
155
134
180
159
167
160
178
141
179
159
142
192
187
154
161
163
166
146
177
177
185
165
163
185
193
155
156
169
175
164
196
160
173
163
169
156
213
174
149
190
184
197
196
185
191
190
195
210
239
212
217
210
233
234
228
222
214
237
233
243
253
249
251
260
260
254
223
288
250
290
274
286
370
398
411
463
446
467
499
500
584
585
594
606
564
627
583
591
613
624
587
612
728
604
638
621
659
647
624
669
672
690
668
733
639
653
672
703
648
687
690
641
630
660
650
675
668
652
751
737
702
668
618
646
621
544
546
519
504
524
507
587
558
532
549
590
590
653
601
600
548
609
605
587
581
626
617
608
598
602
603
637
584
578
576
552
589
608
567
574
602
538
607
547
568
554
550
587
548
618
602
651
585
539
577
617
631
648
646
654
743
679
698
704
703
716
760
689
654
597
527
560
557
573
550
570
587
553
607
524
557
583
601
595
583
612
639
626
635
703
621
627
640
657
699
672
695
751
745
742
740
832
831
788
842
871
879
893
869
960
972
966
935
882
907
836
957
992
1035
1040
943
873
884
868
726
710
655
625
566
568
511
455
505
489
452
461
443
433
392
374
378
360
348
385
352
273
327
342
379
303
306
304
283
294
287
265
278
283
278
254
296
306
265
274
243
258
264
238
241
248
262
262
238
229
215
232
244
244
243
214
229
222
195
218
230
197
201
203
205
211
201
199
193
210
173
183
182
177
193
186
196
170
146
171
164
160
180
166
182
178
169
162
169
175
169
174
161
168
178
160
164
192
198
243
257
258
236
234
267
242
264
294
312
314
288
243
293
256
279
231
268
278
257
260
228
228
274
291
278
295
245
261
254
255
261
252
238
248
272
234
225
275
222
231
238
223
226
226
256
277
251
260
277
294
270
282
230
247
234
234
266
211
221
219
214
224
251
244
267
267
275
261
277
215
251
248
275
302
302
307
306
293
312
261
258
270
243
255
263
261
253
279
248
262
249
289
283
255
323
261
278
303
272
285
283
286
318
330
356
359
412
462
468
427
372
322
286
300
282
255
249
234
231
233
216
212
250
207
217
197
194
187
187
208
169
177
187
180
184
189
179
166
185
169
190
148
183
167
195
175
172
138
153
165
164
168
130
158
160
133
147
159
164
166
129
116
147
129
153
148
145
145
127
120
146
128
172
129
118
134
120
133
146
139
129
121
125
126
93
112
125
134
112
124
94
112
138
122
91
125
120
110
137
118
98
100
107
107
90
93
111
109
121
124
102
108
118
108
101
103
122
125
108
110
115
106
121
94
104
129
94
106
107
104
97
114
87
103
105
110
118
105
93
103
107
99
112
112
98
100
89
96
111
101
87
107
108
108
116
101
112
104
88
91
103
94
96
99
92
90
95
110
80
94
93
87
89
80
103
90
90
90
91
105
109
101
96
86
84
97
97
103
100
109
113
94
109
97
99
108
89
99
99
104
92
110
116
93
106
106
98
111
82
93
106
92
99
113
105
112
91
113
109
91
92
105
76
104
102
103
114
91
84
97
114
103
84
88
92
88
109
94
96
90
112
109
91
101
87
93
107
83
95
86
83
101
90
65
75
96
102
89
99
84
95
78
98
100
95
115
88
80
100
102
111
105
108
74
93
98
90
105
97
109
81
88
83
83
93
82
100
90
97
80
76
93
84
109
98
89
99
83
90
92
95
82
84
96
97
75
112
82
85
83
99
112
93
100
84
85
92
110
103
81
86
101
94
88
100
101
103
100
97
87
94
86
84
90
77
87
115
97
106
94
80
110
91
87
69
110
89
100
90
102
81
69
80
81
81
74
107
92
90
86
86
84
81
100
74
79
86
82
89
100
85
79
93
86
91
94
79
94
81
86
97
89
90
93
86
89
82
87
86
105
76
95
105
90
79
76
90
79
83
68
80
69
82
89
78
83
79
82
95
89
84
93
76
77
89
91
75
80
83
73
76
87
82
74
81
80
86
71
79
65
66
82
101
72
85
76
79
87
82
89
69
78
76
77
70
80
81
73
85
72
73
101
80
83
60
69
84
80
78
78
75
88
65
74
66
65
71
82
64
63
67
66
75
62
71
75
69
66
61
59
72
70
72
51
65
58
63
71
78
70
72
65
56
70
60
69
61
65
61
67
61
57
72
67
78
72
62
55
64
66
55
62
66
68
66
69
73
61
59
60
66
43
71
55
62
55
67
63
64
45
49
72
46
72
73
94
78
64
62
64
58
63
55
48
76
58
58
51
71
62
62
66
65
54
68
55
76
63
53
53
49
54
65
65
57
61
52
63
56
83
49
55
59
48
56
68
51
49
50
51
57
54
53
58
57
38
65
54
58
59
59
69
60
48
57
65
62
45
55
63
40
45
50
57
52
58
46
61
53
47
48
57
53
42
44
56
63
54
51
53
62
61
47
48
56
55
59
51
63
40
66
53
56
59
56
57
50
48
54
49
55
54
55
56
53
45
50
71
48
50
50
52
50
53
67
52
56
71
58
61
62
54
55
43
56
49
54
58
61
51
49
54
57
56
52
67
50
53
69
52
58
71
47
65
58
53
49
54
57
60
53
52
44
38
52
62
56
44
48
39
56
44
53
39
48
52
52
52
57
60
43
59
65
50
56
66
49
51
44
56
66
49
54
40
51
54
63
43
54
51
43
50
45
63
38
45
60
45
52
56
54
61
47
54
56
45
52
58
51
59
67
54
47
46
53
61
53
50
51
52
53
40
55
43
49
57
42
40
52
38
54
47
42
44
45
45
58
45
48
57
45
44
43
48
50
49
55
53
59
49
37
47
50
49
60
55
61
50
44
50
55
64
52
41
43
56
56
49
38
71
63
53
69
50
45
48
46
48
54
61
58
53
43
45
57
63
53
63
48
43
50
52
61
50
59
44
43
65
57
58
49
61
58
53
55
51
45
49
40
52
37
49
42
45
43
46
46
46
48
54
93
103
101
63
94
92
55
50
54
38
48
48
61
61
55
54
61
59
53
51
52
46
56
65
57
59
51
55
49
37
54
44
52
44
52
52
47
67
53
43
56
50
58
65
51
57
55
63
48
53
42
54
51
62
61
41
72
52
61
67
55
59
65
50
44
49
43
47
63
62
47
62
54
60
54
59
68
46
50
64
52
56
55
68
62
64
58
50
62
52
75
69
60
57
71
76
67
58
74
65
68
53
63
69
60
71
70
80
65
58
58
58
65
58
61
73
59
71
49
68
59
73
66
61
79
72
74
64
59
90
81
79
73
77
65
74
78
92
84
86
75
86
67
61
61
71
81
83
85
65
85
86
70
93
75
82
71
82
94
78
88
92
80
83
88
83
80
82
79
93
73
81
85
77
72
72
91
79
101
82
83
92
71
94
88
112
82
88
93
87
78
91
74
94
82
98
80
93
85
80
95
64
99
96
91
83
76
70
99
102
87
94
86
95
74
114
99
99
103
88
103
131
127
126
111
119
109
102
108
139
97
115
125
103
96
104
125
91
109
105
92
128
94
130
115
94
119
108
117
122
104
107
107
112
135
95
132
147
134
135
122
122
134
131
107
123
122
115
140
127
106
112
121
109
123
104
111
106
116
105
117
120
92
103
106
109
123
102
112
109
129
126
128
119
145
126
125
130
112
129
134
106
136
120
109
125
128
125
100
138
132
128
127
149
156
159
156
186
179
168
184
178
203
224
215
212
211
201
203
177
196
168
194
203
188
190
168
196
180
180
179
180
172
166
165
187
192
158
148
168
169
182
153
157
152
149
140
137
179
172
152
187
160
187
173
134
158
151
144
157
174
173
145
153
149
145
162
155
135
154
118
154
149
128
129
131
142
146
166
132
149
153
119
125
143
142
154
121
144
141
135
111
134
129
114
143
136
134
120
130
118
119
127
101
127
128
106
132
123
125
140
123
136
137
130
133
104
124
114
129
110
106
126
113
107
114
114
116
92
103
110
114
102
112
120
86
118
99
101
82
116
99
109
116
89
100
94
90
102
99
103
103
80
98
90
91
96
101
75
118
112
97
82
89
118
101
109
104
109
105
99
103
97
109
103
125
88
101
97
105
124
82
121
102
103
96
101
109
105
102
95
110
115
102
116
131
92
121
99
112
106
82
112
112
102
114
87
108
100
111
112
102
129
94
149
162
146
157
147
131
143
104
118
142
100
131
101
116
109
140
106
113
116
122
125
132
115
116
104
93
116
107
88
114
108
128
96
112
115
114
116
114
103
100
118
108
111
84
96
109
92
110
109
109
133
115
133
146
140
144
148
156
181
180
163
191
164
161
172
193
208
238
214
195
228
200
191
184
209
201
180
206
191
158
159
177
176
194
155
178
161
161
155
146
152
150
163
129
168
158
136
153
146
153
160
151
138
135
131
146
128
141
139
111
125
143
128
101
135
126
136
135
126
125
119
127
114
140
153
132
109
104
135
111
123
144
134
117
111
119
118
98
115
97
114
101
114
122
95
103
107
118
111
86
109
109
88
106
91
114
98
88
96
105
88
100
111
113
100
94
100
93
95
96
79
108
92
83
110
95
100
97
103
105
86
89
104
74
90
103
97
89
79
87
98
89
109
87
92
92
91
90
101
64
93
79
80
84
98
97
88
94
96
82
88
103
80
99
91
93
110
81
105
92
119
93
60
88
94
88
83
78
91
80
82
95
86
96
83
72
91
89
67
62
86
77
92
93
89
71
94
101
86
78
81
79
93
90
72
89
85
92
72
78
81
61
93
100
83
80
91
75
109
74
71
82
85
72
99
93
78
87
89
71
72
87
79
88
82
99
87
84
89
100
96
85
92
80
89
78
80
73
77
81
87
93
69
97
75
73
89
89
81
71
81
87
84
84
87
67
86
81
94
73
80
92
86
86
74
93
104
88
68
102
82
93
76
86
85
74
84
78
81
67
89
83
83
84
74
83
103
73
84
77
72
84
83
69
77
89
85
68
69
73
84
84
97
78
80
91
79
86
81
79
95
93
84
89
76
73
77
95
86
77
99
99
80
82
92
64
86
76
68
78
81
81
79
95
91
76
77
78
78
86
77
79
78
88
68
84
90
77
75
66
69
91
77
90
87
93
77
78
68
66
80
83
88
82
84
74
87
57
64
88
90
80
92
78
106
84
92
88
82
85
90
79
97
88
84
60
83
63
86
77
77
75
77
83
65
79
85
78
83
79
84
84
58
84
85
77
88
62
66
71
85
54
56
82
59
70
95
68
83
93
78
66
83
55
75
78
84
64
56
76
85
65
68
78
79
75
81
73
64
80
71
66
71
84
67
65
63
76
55
73
72
75
82
72
67
75
56
61
64
57
69
53
61
69
74
62
68
74
51
78
61
72
61
57
57
64
65
56
61
69
58
68
59
60
68
59
61
68
48
69
72
73
72
62
59
64
54
66
50
57
69
59
61
70
69
73
64
62
57
63
70
75
66
63
58
57
71
74
64
60
74
66
55
68
33
54
60
54
62
52
55
56
58
50
68
64
67
67
64
57
44
54
54
53
68
52
66
62
55
60
54
58
50
45
68
56
59
60
69
61
65
59
57
45
52
62
47
54
53
60
58
48
53
45
56
53
52
56
56
56
53
54
57
57
54
54
56
51
68
49
43
52
48
55
48
56
48
51
59
58
67
37
52
51
45
60
50
62
52
56
48
60
59
52
45
52
46
60
48
36
52
49
50
52
48
49
56
43
52
46
59
64
52
54
61
58
47
49
57
43
53
41
52
45
44
54
56
54
56
60
63
52
56
66
53
45
60
49
55
36
50
55
53
47
53
41
54
46
56
45
57
75
53
64
73
51
40
54
60
56
58
43
65
48
55
57
45
50
47
63
63
42
55
46
70
51
53
52
67
57
49
44
72
52
57
55
52
67
60
51
53
43
66
53
53
51
40
48
45
49
56
52
50
37
59
56
53
48
45
75
65
63
57
62
52
67
50
75
55
58
58
56
51
61
55
53
57
52
46
57
47
55
64
49
48
55
56
57
62
62
55
46
52
44
59
57
51
52
46
60
59
53
49
52
58
38
54
51
49
70
64
54
45
59
45
59
58
44
53
57
47
38
55
54
60
43
58
51
47
49
53
47
62
69
61
73
55
55
42
55
58
52
59
60
51
57
61
54
66
51
42
64
46
45
58
56
46
54
54
54
52
46
35
50
48
60
37
60
49
46
60
49
54
48
56
53
58
66
57
53
49
64
64
56
55
54
45
57
55
50
55
59
57
64
59
52
41
46
59
63
61
46
54
50
59
52
56
50
58
50
59
53
52
56
55
64
55
64
59
57
59
46
60
37
40
50
53
66
53
50
62
53
48
63
64
48
53
58
63
67
68
53
74
62
61
78
52
70
58
54
52
53
64
61
50
61
61
66
66
63
70
51
62
57
44
62
71
63
58
56
60
53
64
63
66
54
66
41
54
58
78
65
59
52
59
68
65
52
71
65
71
73
60
49
72
75
65
49
57
67
52
66
72
66
69
73
66
68
56
60
68
65
64
57
74
68
57
70
62
72
62
69
60
65
71
65
68
72
67
73
83
68
73
65
68
58
71
70
65
59
81
66
88
53
54
73
54
80
80
74
65
65
76
58
69
67
58
75
83
62
74
81
75
71
84
71
75
53
75
80
63
79
67
82
66
68
67
86
68
75
74
66
79
74
77
77
61
81
76
79
63
55
79
63
65
84
56
76
69
65
70
69
78
82
79
77
83
65
67
79
65
73
80
74
74
79
70
81
66
67
75
64
80
81
63
83
69
79
82
67
82
72
78
70
82
88
77
78
64
83
83
80
77
79
55
69
85
83
97
78
71
65
80
87
76
71
72
87
83
78
67
88
65
63
68
76
73
86
72
75
75
59
85
63
62
82
70
83
58
58
73
84
78
78
94
78
69
80
81
62
70
79
71
60
66
87
66
63
75
76
68
61
68
71
80
67
82
67
77
56
70
68
77
88
63
78
68
62
62
80
76
92
85
90
53
72
71
47
67
74
50
61
82
73
66
65
68
60
85
72
65
60
52
78
83
69
70
64
71
73
76
70
55
67
68
71
72
72
66
70
75
83
59
71
64
72
86
92
61
67
64
81
82
63
79
73
83
70
87
71
66
52
65
63
73
62
58
57
78
54
69
71
72
72
75
80
65
63
62
67
61
58
79
49
78
75
72
65
82
73
69
87
79
63
69
56
61
72
70
63
60
49
72
52
69
63
62
75
62
59
66
55
66
49
55
47
62
52
52
68
60
74
70
59
75
55
67
73
68
67
47
51
58
62
65
64
61
60
62
52
72
48
64
71
56
62
56
71
56
55
64
58
77
70
51
72
88
61
72
76
72
53
62
79
50
72
52
78
55
45
60
47
79
52
58
59
57
52
78
66
72
59
76
59
72
65
61
56
72
64
77
66
61
61
69
58
71
60
64
67
60
66
56
53
66
57
62
61
60
69
63
70
60
60
67
58
49
53
74
66
60
59
54
53
66
70
58
71
58
53
65
53
51
67
59
48
66
54
59
56
72
69
66
61
50
64
57
56
52
65
73
56
60
57
64
58
70
62
60
56
67
71
48
63
50
41
69
54
62
66
42
74
58
63
69
61
67
52
55
62
53
50
55
56
49
65
65
45
63
39
60
43
59
52
68
64
59
44
70
54
56
44
51
55
48
57
58
52
52
58
58
55
52
54
44
52
44
67
46
50
46
53
62
50
47
43
52
46
54
49
50
55
47
55
48
41
53
48
60
50
58
55
54
57
67
52
40
52
54
39
47
64
47
51
43
48
49
56
41
58
55
44
48
57
27
50
47
50
60
55
38
48
57
47
50
52
38
58
43
49
36
54
55
43
54
47
46
41
43
51
47
51
55
56
58
49
56
38
57
52
58
53
48
56
57
47
58
48
45
56
49
40
52
51
54
49
48
63
50
47
58
55
48
50
56
39
57
53
54
48
56
66
57
63
55
57
45
49
62
47
59
66
55
52
51
64
42
47
52
43
61
55
56
59
53
54
56
51
54
50
42
37
50
64
56
44
69
59
55
58
57
61
57
58
56
64
54
64
43
57
60
49
55
51
58
70
50
64
47
58
46
59
57
60
48
69
66
60
62
66
63
43
45
64
58
62
71
64
67
53
56
58
68
49
52
61
66
55
57
77
59
78
64
64
51
53
62
57
59
57
73
65
63
65
69
65
59
56
58
63
61
70
74
75
62
54
69
64
55
70
64
63
54
60
53
65
65
56
70
51
61
60
65
57
80
77
54
45
45
56
65
62
63
57
65
60
51
54
65
73
71
81
81
72
69
63
64
74
74
74
61
48
73
60
67
71
77
63
66
61
59
74
57
62
59
65
71
63
60
68
63
70
45
54
52
58
70
56
56
71
52
64
65
64
54
75
63
62
55
57
46
66
67
63
55
66
71
79
59
70
81
67
67
72
68
79
60
52
57
61
66
68
72
60
66
77
72
67
65
67
54
62
65
57
69
71
64
50
63
63
65
64
82
66
71
53
58
66
58
56
52
75
63
62
49
57
54
60
57
63
55
57
63
56
63
58
72
62
63
68
59
69
56
59
57
49
48
62
49
72
58
59
64
49
52
48
50
46
58
64
60
51
69
55
50
68
52
64
62
70
59
50
56
53
58
62
49
50
60
53
54
54
66
59
50
59
59
67
62
64
70
55
63
62
59
53
56
58
51
51
61
49
66
66
60
58
57
57
62
65
61
64
57
67
55
75
59
58
62
47
75
69
74
58
67
61
59
55
59
57
57
75
58
62
66
61
63
62
76
66
62
77
62
74
60
63
77
70
63
75
78
72
69
51
54
67
69
72
56
81
68
65
67
67
59
60
64
63
64
76
90
70
75
82
63
65
67
66
82
73
81
73
73
75
72
73
66
83
70
76
62
65
64
76
71
89
88
70
79
63
71
72
70
86
68
80
88
59
73
68
74
78
77
89
85
92
94
77
73
77
76
73
90
94
77
74
74
84
72
80
83
83
70
66
78
80
76
63
75
88
80
72
84
76
75
72
78
74
80
72
78
90
88
80
82
79
87
80
84
70
71
83
82
83
74
79
71
83
90
72
99
155
238
1097
85
67
87
79
75
82
82
77
90
81
116
79
92
72
71
86
87
66
80
94
89
75
83
63
62
77
72
74
86
82
83
62
80
78
87
65
66
95
82
79
69
87
83
74
66
91
75
91
97
71
71
86
96
80
77
82
75
80
74
79
85
86
85
93
59
77
74
83
84
91
93
62
78
86
67
83
63
74
71
87
66
75
83
76
71
73
68
81
73
91
76
79
90
76
85
79
72
73
73
74
66
77
72
73
73
74
74
81
74
82
76
71
77
76
77
78
64
79
70
75
59
79
74
81
79
83
91
79
87
81
72
60
77
70
72
74
78
85
71
76
60
71
66
65
64
83
81
64
69
79
83
81
85
86
83
105
72
86
89
89
89
69
92
91
87
78
97
80
79
79
81
87
88
76
84
86
75
75
85
81
82
85
91
109
73
76
74
82
87
94
73
93
71
109
89
82
92
91
94
79
85
69
80
73
93
83
90
82
77
83
89
88
101
96
81
74
118
90
87
92
79
87
104
84
76
92
78
87
101
86
100
85
84
113
121
85
83
98
105
88
88
100
84
106
104
104
108
90
105
103
110
103
124
106
119
117
125
109
108
96
103
98
101
110
96
121
103
110
128
102
113
122
111
115
114
108
127
106
92
119
123
130
126
110
101
117
94
112
111
111
127
120
140
125
112
106
113
145
114
125
123
116
123
115
128
139
122
126
126
133
137
123
132
141
130
120
143
109
138
143
126
105
120
137
133
128
131
145
127
149
101
144
106
104
135
134
123
117
116
128
136
115
116
126
124
151
117
130
145
134
122
127
144
131
127
104
133
139
134
117
149
127
116
146
126
141
138
132
112
127
120
149
155
132
148
121
140
119
138
127
121
116
159
141
143
113
138
133
146
136
131
139
127
143
114
134
142
122
149
154
126
141
135
146
135
114
111
139
154
163
153
128
145
126
122
125
120
123
139
129
134
142
135
143
129
136
136
135
123
135
114
130
121
147
144
131
154
158
139
128
154
135
118
109
135
147
142
126
138
145
121
133
126
133
142
132
108
126
133
135
139
121
155
140
119
156
132
132
112
147
153
133
123
162
145
140
147
135
104
124
142
124
148
135
112
128
145
142
122
149
115
133
130
133
123
140
132
123
113
133
130
131
132
138
123
116
138
116
133
104
107
110
123
131
118
139
107
140
131
124
124
127
132
125
116
133
123
111
132
127
124
116
151
114
118
130
113
128
109
134
122
102
118
117
118
108
122
124
115
116
111
122
116
105
126
118
128
117
123
125
119
106
117
104
111
112
126
114
118
128
145
108
85
107
108
95
114
118
121
128
109
108
114
113
109
102
116
98
113
102
112
100
89
115
110
110
124
116
121
120
103
103
116
107
96
124
124
105
95
103
93
104
109
93
107
104
116
109
103
121
102
100
101
101
112
105
120
108
106
109
97
115
117
96
99
103
102
91
103
106
109
105
109
111
92
112
104
107
98
117
112
117
116
97
112
82
111
98
94
119
100
109
105
126
79
104
115
121
99
96
118
102
114
113
97
97
94
103
94
111
105
118
109
107
105
111
101
119
108
101
103
97
111
107
93
106
90
83
84
111
100
95
105
106
92
109
110
106
94
110
102
90
93
87
105
88
87
124
100
103
93
92
116
105
104
82
97
98
108
105
117
111
97
102
96
103
91
100
108
109
93
107
114
96
93
116
110
99
114
90
97
91
86
98
87
113
87
91
75
95
99
96
107
85
94
86
100
94
97
97
80
103
104
85
80
87
107
94
97
108
96
97
75
100
84
74
104
86
95
80
99
85
87
83
93
94
85
70
87
81
64
79
83
88
85
85
89
82
79
81
79
79
88
90
75
83
75
91
82
83
77
83
81
88
97
83
74
76
92
99
68
74
78
84
64
80
76
68
73
67
70
80
90
76
78
72
63
65
79
96
54
78
71
81
62
62
76
82
77
74
68
74
73
67
66
62
79
78
79
72
78
68
66
78
69
43
69
75
71
83
64
73
84
72
72
67
61
82
69
65
77
72
59
60
65
67
69
74
70
68
65
68
70
52
64
68
63
52
73
69
70
73
67
58
85
81
65
58
70
74
68
86
67
66
64
71
69
74
54
54
74
74
65
72
67
57
81
74
67
70
61
71
77
62
83
68
73
79
54
72
84
81
68
59
69
78
53
53
68
63
79
78
70
76
70
55
57
85
79
70
67
71
53
73
65
65
46
74
61
74
75
68
80
65
76
54
85
85
77
79
66
72
82
68
76
59
68
86
63
78
66
70
70
95
68
59
87
69
70
63
71
78
67
70
65
92
68
78
72
79
69
70
79
68
64
81
77
70
80
75
79
74
78
68
74
55
69
58
87
54
87
67
68
72
75
63
78
80
54
66
70
67
71
83
67
80
70
71
82
68
77
76
63
60
71
67
76
67
55
58
72
53
84
66
57
65
72
88
73
58
55
86
81
73
64
66
66
66
64
68
58
84
86
81
68
57
81
68
82
71
74
55
71
90
69
73
72
70
73
63
69
71
54
64
68
62
75
67
66
65
69
73
71
85
78
63
64
54
60
70
68
67
59
78
63
73
73
78
62
79
69
69
65
66
72
62
63
71
73
71
59
76
66
74
70
59
81
69
72
69
80
78
62
72
53
60
75
60
69
58
59
60
63
75
72
77
67
48
50
56
64
70
69
64
60
56
76
61
55
64
69
63
57
64
59
70
51
61
63
54
59
69
70
66
80
66
52
61
63
59
79
72
51
51
52
62
61
66
52
61
47
57
53
50
63
40
56
63
62
48
54
65
67
64
57
60
45
57
58
51
57
68
50
60
43
67
58
66
51
51
57
64
60
77
51
64
71
60
58
53
70
69
65
65
58
63
53
50
53
58
54
52
73
77
52
55
60
52
50
50
59
64
59
49
52
60
61
55
52
55
70
60
51
56
79
64
59
53
57
56
70
51
73
55
68
52
61
70
64
74
50
75
58
70
59
68
79
70
61
66
54
47
64
61
63
54
55
59
72
80
73
53
64
52
66
63
72
68
68
59
55
56
69
57
61
61
66
58
64
68
62
56
57
65
54
60
69
74
79
59
67
55
73
63
62
72
66
71
70
80
76
64
60
64
59
72
87
71
59
67
69
70
83
50
67
62
67
74
67
58
73
41
55
77
78
68
64
75
69
81
79
61
65
98
69
87
71
68
67
72
67
77
68
71
60
101
74
63
79
69
70
70
79
57
65
66
72
59
76
57
76
68
75
55
74
73
66
53
82
73
72
79
62
82
82
67
63
48
45
78
87
70
80
68
77
60
79
63
70
76
82
74
72
71
56
75
79
56
79
67
85
83
61
61
85
81
74
79
62
70
83
66
59
73
73
90
81
68
61
76
49
71
74
80
72
70
70
71
59
51
74
72
79
75
71
70
74
87
72
71
78
89
86
83
94
67
79
85
67
66
73
62
81
64
70
74
63
77
74
59
75
73
81
68
57
78
81
80
77
74
74
63
73
64
79
71
77
88
75
66
82
78
78
74
72
67
70
77
74
79
72
79
78
73
83
66
86
72
80
78
82
68
87
81
89
65
90
65
83
89
73
62
98
70
91
76
84
79
71
103
91
73
69
70
75
90
83
78
76
80
74
70
73
82
88
77
74
89
84
62
87
86
72
74
85
81
91
92
95
90
79
81
89
97
86
89
82
104
86
107
98
77
90
91
99
70
88
97
91
86
96
87
93
84
88
87
76
95
86
74
105
77
88
85
96
80
107
96
93
86
78
110
99
93
86
89
96
98
88
95
116
86
99
116
116
88
109
103
114
115
130
104
115
115
98
122
112
112
101
114
118
95
106
98
111
127
128
110
127
120
104
112
119
107
113
111
119
106
107
106
107
132
107
118
126
128
133
121
131
124
134
131
126
120
133
138
112
131
140
116
145
125
119
129
149
121
130
144
117
128
113
122
132
128
122
129
117
150
155
152
149
157
134
136
133
137
145
135
114
146
150
129
143
113
143
147
159
134
146
153
142
170
137
148
139
136
107
135
149
135
142
157
154
140
154
189
129
150
127
151
160
157
141
135
165
153
153
152
146
142
117
161
135
177
153
145
165
163
144
150
152
177
162
152
159
172
162
149
173
166
168
173
177
177
139
147
184
160
148
140
137
151
157
155
157
178
147
159
159
141
174
170
169
159
148
164
152
163
174
155
165
158
143
164
137
153
166
163
141
155
162
164
165
169
185
146
147
155
164
149
158
139
157
170
178
153
168
117
89
119
109
125
161
135
134
123
138
121
132
151
145
152
127
165
180
195
164
176
166
173
154
134
158
175
182
154
150
177
146
169
176
203
153
154
152
180
165
163
161
159
161
165
154
147
165
149
170
147
186
170
166
171
151
146
160
177
133
150
152
161
160
174
151
156
168
153
162
171
163
166
161
126
160
154
174
154
175
174
175
196
161
134
162
178
163
183
156
167
173
173
181
180
146
190
168
165
157
189
156
156
159
164
185
155
178
157
173
143
157
184
146
156
157
170
156
160
150
159
174
187
169
176
177
176
181
141
153
158
184
175
169
161
181
170
141
179
161
181
182
183
165
180
200
174
175
148
186
197
175
177
172
196
161
200
184
171
178
188
183
173
215
164
185
177
193
206
191
180
181
209
205
209
199
177
197
206
190
191
173
220
194
196
190
191
204
203
199
234
189
238
208
218
242
251
234
239
257
286
277
260
319
344
375
408
407
479
494
481
513
498
493
527
542
539
592
538
539
493
571
559
575
540
543
540
557
583
585
581
512
572
585
581
597
543
542
573
516
584
557
571
552
594
555
575
612
644
653
598
644
653
659
637
637
541
531
514
499
465
458
473
468
476
501
523
608
632
628
625
570
560
548
621
584
646
583
581
621
560
550
566
578
574
620
622
660
607
624
630
653
635
637
635
641
645
603
680
661
684
623
688
688
731
723
783
784
950
1005
1088
1045
946
986
1014
1123
1093
1104
1060
1076
983
831
832
762
767
847
845
836
820
864
906
891
915
968
971
936
968
997
956
958
928
901
857
949
958
969
996
1101
1022
1093
1094
1131
1125
1261
1328
1294
1277
1362
1454
1420
1514
1791
1966
1996
2017
1969
1896
1490
1250
931
805
693
717
600
636
557
537
502
488
460
401
447
441
406
312
311
357
299
382
334
328
310
314
308
279
313
235
254
245
244
237
249
235
237
228
227
263
242
232
217
198
217
226
208
221
196
232
206
207
186
216
212
197
198
211
196
202
175
206
191
179
189
173
220
168
174
175
177
162
160
152
187
185
168
169
177
168
157
149
175
147
135
157
147
144
155
131
144
142
154
158
155
134
136
160
132
134
134
130
144
126
151
133
152
128
123
153
140
145
148
137
133
129
126
145
138
146
148
138
141
144
134
128
138
118
142
152
140
132
144
142
164
157
142
148
111
151
134
155
142
131
137
145
143
129
121
144
138
147
150
141
156
144
117
144
140
126
143
143
124
122
119
128
121
145
153
123
139
148
135
111
139
156
132
123
131
132
134
123
129
130
116
132
109
115
127
141
121
134
120
119
118
130
132
123
140
128
129
121
118
124
125
130
112
114
113
109
130
113
128
129
110
116
109
140
122
122
111
114
125
108
112
112
120
106
124
109
110
124
95
109
125
95
125
121
97
127
103
111
115
110
109
101
129
105
106
102
97
125
109
110
91
110
108
94
107
111
103
108
91
96
107
111
102
105
99
82
101
117
100
96
112
97
89
77
109
96
98
104
106
86
112
84
76
93
85
82
86
79
93
90
78
95
94
114
92
92
98
95
112
112
117
93
77
97
98
99
89
117
95
104
88
103
96
82
111
99
97
105
110
114
95
97
109
84
80
100
105
91
105
87
101
76
112
87
96
98
90
89
83
98
104
101
117
77
104
83
81
85
101
83
97
85
80
79
75
92
96
94
92
99
81
81
82
82
80
100
98
98
98
100
82
75
79
91
88
86
90
83
80
91
82
68
86
82
74
84
74
90
67
99
84
80
83
80
87
96
80
74
59
83
84
83
86
66
93
65
78
77
72
92
86
80
82
93
87
82
79
85
83
83
72
85
74
64
70
72
67
93
82
76
65
78
76
66
81
89
70
73
72
91
90
74
72
96
64
70
77
78
81
71
69
84
86
86
69
66
56
89
72
77
70
68
76
84
82
67
80
98
76
71
68
67
82
78
77
69
82
85
84
80
91
79
90
73
86
80
76
76
70
74
68
79
81
78
86
86
92
93
82
79
106
79
69
74
82
105
82
90
77
70
71
78
78
67
79
66
100
59
61
76
90
77
82
111
100
76
104
87
81
79
87
87
85
84
83
83
96
98
74
95
83
79
68
84
90
81
87
69
71
74
71
84
89
77
88
82
80
78
93
84
100
84
73
83
94
81
85
95
85
97
87
85
94
80
77
79
82
79
78
86
74
86
79
92
84
83
93
77
86
75
91
84
82
73
73
83
79
83
87
81
97
91
83
76
73
80
97
77
89
71
92
77
83
86
103
88
78
91
86
86
88
89
92
91
84
87
92
85
63
81
86
76
77
71
76
92
87
83
99
75
81
73
68
92
80
73
60
80
64
87
89
79
65
68
74
64
81
83
84
76
77
68
70
78
87
81
75
93
90
91
77
78
65
93
85
73
83
88
92
63
78
102
81
92
74
87
78
71
89
95
86
82
62
92
78
74
70
89
81
68
95
74
68
76
77
79
67
76
82
62
87
74
67
78
74
79
84
74
80
78
79
57
50
74
80
94
77
74
80
78
76
78
71
84
81
83
77
77
76
66
72
75
75
70
75
80
74
82
73
73
83
63
83
94
78
76
60
67
83
79
74
85
86
80
77
90
78
67
63
81
73
79
76
79
69
71
74
80
76
73
62
87
76
72
87
85
69
77
69
95
81
69
64
76
77
83
75
83
68
64
74
87
74
81
78
79
105
88
73
93
63
65
83
79
79
84
71
78
78
85
85
82
82
72
83
84
103
93
66
80
80
87
89
71
81
111
85
84
88
88
87
90
72
86
93
100
101
105
92
93
106
110
109
111
100
111
96
94
94
89
105
104
93
123
100
118
103
114
85
104
85
94
114
110
86
99
102
104
102
111
105
115
113
99
111
106
103
118
116
100
111
96
109
121
133
116
142
109
114
107
115
143
111
120
114
136
126
114
122
126
118
136
127
121
139
121
125
121
144
139
122
127
108
135
139
113
133
132
116
115
120
116
103
128
116
131
107
118
130
136
141
128
117
109
138
123
154
112
132
125
135
139
139
128
126
145
127
147
119
151
148
128
131
107
110
115
146
105
138
137
119
137
139
108
115
130
137
125
132
133
108
122
118
144
138
127
117
120
148
133
132
121
124
141
168
123
125
135
126
146
155
151
121
129
153
126
126
117
130
128
135
128
125
143
144
119
136
126
144
139
117
143
111
139
129
132
118
128
129
119
140
139
136
118
130
143
134
136
115
165
137
135
122
115
152
118
111
124
148
134
159
120
153
138
135
132
135
127
125
134
144
123
125
121
119
139
137
114
126
126
148
129
133
123
143
133
119
135
133
152
133
125
155
145
140
151
137
129
147
141
136
150
130
135
141
136
130
121
146
137
137
145
124
118
146
134
142
133
123
125
153
173
134
132
175
141
119
147
149
144
139
140
149
117
152
138
124
130
148
144
148
142
134
130
131
143
131
160
126
130
145
119
140
122
137
135
140
164
154
137
139
147
132
135
138
142
160
121
157
140
139
120
136
158
134
136
139
124
138
144
141
126
128
150
136
146
120
131
126
114
127
119
147
161
137
146
122
139
127
137
136
126
125
153
131
142
126
150
164
138
158
150
140
141
136
155
140
142
135
151
150
146
146
130
137
173
131
146
146
150
140
161
148
141
165
168
182
159
130
160
144
159
157
179
140
153
202
157
162
159
180
176
159
142
164
154
181
155
179
153
162
164
180
196
168
191
187
173
194
193
198
211
197
206
225
238
252
298
314
310
332
371
349
372
405
417
451
473
484
436
494
539
456
467
495
509
502
515
505
520
511
544
509
526
566
548
533
611
558
550
542
573
575
571
580
624
594
597
594
551
599
632
594
557
574
646
605
659
677
718
644
635
565
557
494
500
511
493
504
498
549
516
542
574
637
721
778
747
735
692
709
626
725
681
668
686
656
654
666
687
660
682
645
687
700
686
707
751
815
850
841
926
888
799
732
713
797
779
796
776
812
808
816
858
937
972
1010
1070
1143
1226
1301
1381
1499
1601
1622
1683
1599
1370
1198
1032
910
760
643
609
508
509
489
452
460
407
426
423
378
372
333
313
323
335
306
322
323
315
322
316
306
292
259
268
304
269
267
266
276
222
264
252
267
260
262
235
246
240
228
236
243
220
247
236
228
242
213
219
235
238
228
215
215
208
203
193
196
183
193
212
188
178
166
182
175
189
187
206
170
230
193
149
170
166
160
134
152
150
151
149
147
172
196
162
161
204
139
155
162
146
141
134
130
136
133
147
132
149
164
105
146
136
159
145
148
136
133
129
149
130
111
145
152
139
129
157
139
132
143
118
130
134
137
123
132
124
125
133
142
127
124
136
113
147
102
121
127
129
127
149
124
114
126
127
145
109
123
120
126
112
109
114
104
102
147
137
117
114
111
132
117
120
120
91
121
139
122
132
116
132
131
125
121
136
162
136
108
114
127
128
162
113
109
109
114
100
112
131
115
157
116
136
141
123
133
145
127
127
130
128
110
122
133
128
127
134
125
132
116
122
141
132
130
135
107
98
122
130
144
93
138
114
113
105
114
128
133
114
116
140
124
124
111
103
119
116
110
110
122
113
114
115
113
102
116
111
123
143
127
111
119
107
91
103
113
117
107
118
108
107
96
111
100
121
116
102
112
115
107
102
89
96
115
113
117
113
93
109
93
108
111
117
119
104
104
91
110
93
92
95
115
112
102
89
85
87
79
89
115
98
117
108
99
89
86
100
85
85
99
86
97
108
102
108
76
100
81
87
89
98
103
96
87
100
82
90
70
95
94
106
84
81
95
74
90
93
77
97
94
90
96
84
89
92
90
108
93
89
88
96
92
83
84
94
75
87
96
92
88
80
89
95
96
80
82
86
94
90
97
72
101
93
91
113
73
85
81
94
96
98
94
78
98
91
68
72
85
81
81
90
89
91
90
90
100
79
91
78
89
79
83
95
94
75
81
65
66
89
86
84
78
82
69
85
70
81
62
73
95
79
106
65
83
63
96
86
77
80
96
81
83
84
72
95
72
69
72
72
75
89
80
79
85
62
87
84
81
84
62
73
82
81
84
84
70
75
68
91
82
92
59
82
71
76
68
65
80
53
71
76
88
64
76
67
82
76
79
80
89
69
72
70
67
73
66
79
79
70
61
76
75
65
70
72
80
84
57
65
73
79
58
61
90
79
68
70
65
85
63
60
71
65
73
69
69
72
66
69
68
84
71
73
78
75
63
69
82
72
89
67
80
73
67
60
83
84
93
83
89
93
66
83
74
73
82
80
73
77
76
76
80
63
75
74
100
71
75
63
66
74
73
73
78
91
71
81
62
71
75
60
79
77
84
76
77
67
89
76
73
76
69
84
64
86
81
62
71
73
82
71
67
78
76
80
68
92
66
80
68
76
77
89
73
90
81
73
68
79
71
68
82
78
61
60
70
83
69
83
61
75
88
76
80
83
68
75
78
85
57
86
90
56
84
66
75
75
69
75
68
70
96
70
75
89
87
66
90
80
77
96
78
84
69
73
65
92
71
66
71
86
85
86
81
86
85
95
79
80
87
70
103
96
92
80
88
96
72
81
87
95
69
82
71
81
82
76
76
88
58
96
73
104
73
72
71
88
74
72
76
73
86
62
77
60
79
85
61
85
71
61
85
72
82
73
69
89
74
82
73
65
59
52
64
80
75
73
83
73
69
74
62
81
86
86
57
69
84
75
81
74
53
80
56
65
79
66
51
66
70
61
70
80
57
80
55
72
75
60
65
66
73
72
69
78
79
83
53
59
87
64
72
86
77
75
61
87
80
74
71
55
63
76
66
85
82
76
69
85
62
64
65
67
51
65
66
70
59
74
74
63
72
66
61
78
63
62
65
73
58
78
61
77
54
86
77
66
71
72
76
81
61
69
56
82
80
70
68
71
75
68
71
75
71
77
75
65
55
70
59
64
65
71
76
70
70
60
77
75
58
65
71
72
69
66
63
70
78
80
71
71
85
65
85
84
84
70
83
74
65
101
86
69
83
88
69
86
72
77
84
89
86
64
87
90
81
90
79
70
67
81
76
80
80
98
81
71
77
81
83
96
77
78
94
83
99
71
93
85
84
93
106
88
95
108
96
80
95
97
124
99
109
109
91
85
99
104
92
90
77
93
99
88
90
90
108
106
97
102
113
101
96
94
99
101
117
96
92
115
98
77
82
99
94
101
95
101
120
107
91
99
105
101
111
107
91
95
89
90
95
94
99
89
114
93
114
105
104
111
92
97
120
98
100
83
104
95
106
101
96
84
111
126
125
96
102
106
94
104
116
111
106
110
111
101
91
101
103
99
104
106
87
90
116
129
90
102
98
101
113
114
112
101
110
100
107
110
81
118
96
106
98
92
142
118
101
121
111
95
96
102
113
112
106
102
105
94
131
103
87
123
114
105
104
109
113
106
97
117
96
96
121
109
100
111
113
98
106
111
91
105
113
105
110
112
116
105
104
104
97
105
119
114
99
113
113
118
125
88
96
95
110
107
115
103
91
97
108
116
116
103
97
96
117
99
113
92
99
102
93
93
99
103
110
86
108
95
105
111
97
98
110
118
99
99
113
104
110
98
109
91
123
117
115
104
84
107
93
104
96
115
95
127
122
109
100
91
120
106
97
104
113
112
126
100
134
105
99
109
124
112
117
96
85
108
117
84
98
123
88
101
93
89
111
90
92
111
88
92
88
87
95
99
107
99
99
91
94
103
96
82
86
102
110
104
88
98
87
102
107
87
109
79
92
97
90
94
78
100
73
98
94
91
86
75
70
100
98
90
91
91
97
83
67
102
109
101
81
93
92
89
97
97
95
81
89
79
108
96
91
89
82
82
94
86
93
85
85
86
89
87
91
78
87
83
72
80
78
88
85
78
88
75
82
76
88
89
71
78
81
82
80
92
77
89
97
98
84
110
100
88
92
88
72
94
95
95
77
72
80
108
89
88
80
67
65
83
88
60
98
87
72
81
68
79
85
102
90
84
73
82
82
85
74
104
82
85
92
86
75
86
71
99
81
68
93
90
87
75
73
80
101
84
79
105
93
89
97
90
81
78
64
89
70
99
70
71
81
84
74
76
76
87
79
73
83
76
73
96
84
74
73
74
95
76
91
78
75
83
64
85
81
91
75
79
83
93
82
87
80
90
83
90
86
95
76
73
92
74
75
86
78
84
71
82
91
79
81
69
83
74
78
82
62
66
84
81
81
69
65
67
79
81
96
66
100
74
64
71
87
58
75
60
88
84
81
63
87
81
73
78
63
82
87
91
68
84
66
84
87
80
70
71
80
97
75
78
77
62
81
91
87
62
77
63
89
59
62
84
68
68
53
69
76
91
60
69
60
85
95
67
76
59
68
48
65
70
60
64
59
51
67
54
65
85
64
60
61
57
56
54
55
69
65
65
73
68
71
75
54
60
71
64
46
65
53
73
53
50
62
85
47
66
64
68
57
55
51
56
57
64
69
57
61
57
55
49
60
63
47
55
59
50
43
44
54
48
52
46
63
48
51
63
48
67
52
61
49
58
55
41
51
43
64
52
64
58
61
60
56
61
56
32
49
68
51
48
53
46
48
46
52
51
55
52
59
63
49
60
49
62
50
46
63
37
55
55
64
51
53
59
53
58
50
66
42
49
40
58
42
63
45
54
50
49
43
56
52
58
50
45
59
59
61
43
55
51
55
51
52
54
56
62
65
59
48
50
50
71
51
63
63
53
51
56
44
57
49
51
35
70
31
45
53
59
57
57
50
55
57
46
55
58
55
53
46
62
51
47
59
56
44
60
56
44
64
46
52
47
64
49
50
41
61
52
54
47
48
54
57
51
49
53
58
41
48
38
41
58
62
59
55
53
60
54
56
68
47
57
51
37
51
64
44
48
49
54
49
51
50
56
60
44
38
48
66
62
52
56
46
56
69
65
64
57
46
47
48
42
39
52
40
53
51
56
57
46
59
55
66
50
54
51
55
56
48
46
52
56
55
49
56
60
33
54
54
50
48
59
53
58
64
59
45
46
43
61
54
53
55
68
41
54
54
46
52
49
46
55
47
47
55
61
55
53
47
48
44
48
57
48
51
45
53
54
53
48
50
51
40
55
56
45
49
52
41
55
53
46
61
56
59
48
49
53
53
52
50
60
34
54
51
62
54
51
55
68
54
50
53
60
46
56
62
58
44
39
52
58
56
50
52
44
39
45
48
53
71
54
53
41
57
52
53
58
43
39
44
55
57
52
44
36
50
43
46
38
50
41
51
56
63
54
50
43
44
52
34
55
35
45
37
35
39
34
40
52
37
48
49
52
41
46
47
54
44
49
31
42
37
35
51
42
46
38
38
41
50
39
37
40
39
35
37
38
38
41
37
51
45
54
50
47
31
50
40
43
38
33
42
30
42
37
51
42
42
38
51
41
45
41
50
38
50
35
33
43
40
52
52
43
33
49
52
32
37
47
44
40
32
32
40
42
41
38
42
38
37
38
51
49
56
46
53
44
38
43
40
42
37
40
33
48
59
44
45
38
57
46
49
42
52
38
46
33
52
39
51
32
44
51
62
44
56
36
39
36
44
42
49
40
34
53
55
44
54
56
59
46
63
45
62
68
57
38
52
43
51
51
49
39
72
51
55
51
58
46
37
51
62
43
55
57
45
67
56
66
48
42
44
43
50
43
55
43
60
71
56
58
60
56
56
55
45
48
49
54
58
48
57
51
47
60
49
58
38
59
44
33
48
50
65
50
47
44
43
43
53
52
55
45
54
40
48
48
50
50
50
41
45
53
50
70
46
55
57
57
46
56
65
59
53
49
56
67
40
65
44
69
64
53
80
51
54
64
58
68
65
65
55
57
51
61
53
65
78
72
64
67
60
52
63
49
73
53
55
36
71
55
54
52
62
64
60
65
57
42
47
71
52
49
54
49
59
58
58
52
46
60
48
44
53
69
54
42
54
38
46
46
50
51
52
64
63
48
48
52
49
64
47
66
59
61
58
55
61
50
68
63
62
75
61
62
48
60
58
65
49
69
69
66
60
51
64
44
49
56
53
62
38
56
55
49
43
52
57
68
61
54
49
65
51
58
48
59
57
54
49
46
50
68
58
54
66
55
51
56
50
46
57
53
48
54
56
55
61
45
54
41
49
39
57
61
53
60
50
50
60
47
63
58
67
47
63
56
54
57
52
62
50
66
60
73
54
67
61
60
62
58
62
49
64
61
69
55
58
47
62
44
70
60
53
50
54
67
54
60
43
50
52
70
59
62
64
56
62
73
61
58
68
66
65
66
67
55
58
51
55
50
79
63
71
57
53
53
59
61
68
65
63
78
64
83
55
69
64
65
70
67
70
68
67
68
63
66
73
77
71
68
72
88
79
67
78
73
86
82
78
59
81
68
92
64
59
86
63
72
86
68
67
77
63
72
72
77
67
86
61
56
78
77
90
73
71
71
74
80
76
91
73
74
71
74
88
85
85
82
71
64
93
80
95
83
76
83
81
59
82
94
73
65
81
78
64
95
80
70
86
98
68
77
90
83
83
72
71
78
117
94
93
69
78
65
84
77
84
80
100
76
77
67
81
88
78
87
93
88
90
81
82
89
65
91
83
90
72
93
90
97
102
80
89
93
92
85
84
116
90
100
96
68
89
90
84
82
83
96
86
80
82
80
89
98
72
101
82
102
78
107
89
68
85
71
87
81
75
95
82
91
95
86
84
97
85
71
65
98
80
69
87
94
101
97
93
76
90
95
91
108
83
94
84
96
93
99
101
85
90
97
86
80
85
94
69
78
94
82
89
105
98
75
77
83
87
84
84
70
90
86
85
98
78
68
96
84
77
80
97
84
83
81
74
76
84
78
90
82
86
80
98
61
75
95
88
80
86
103
91
81
113
77
86
94
78
101
86
63
70
80
79
69
88
76
78
67
84
83
74
79
97
92
95
96
84
87
92
86
76
81
101
78
95
78
61
84
84
60
75
80
65
62
61
91
79
78
59
79
85
81
77
86
87
95
69
86
84
87
85
77
64
87
72
73
94
67
68
79
81
84
69
82
99
89
67
86
78
71
70
64
70
66
74
77
65
64
78
80
60
71
71
76
89
83
68
77
86
75
76
64
67
73
76
72
74
60
93
65
71
67
68
76
65
69
58
84
60
75
76
86
63
69
80
73
78
76
80
76
71
76
66
75
68
81
71
84
76
60
75
63
61
87
72
85
69
65
88
71
92
73
67
70
56
72
65
61
64
66
73
80
71
58
51
63
76
48
61
70
81
68
86
86
81
83
75
69
61
74
81
86
57
77
65
76
66
56
71
78
79
55
68
63
90
64
78
70
54
88
77
72
64
87
80
58
77
75
66
74
64
86
89
92
62
87
83
71
77
84
74
72
69
72
65
67
76
70
68
77
65
65
73
63
74
79
71
63
80
75
62
75
61
90
86
62
69
66
79
62
75
59
69
71
74
73
56
82
52
81
62
55
76
67
63
69
65
75
65
74
65
68
65
72
66
63
65
65
58
66
69
73
71
63
59
80
75
72
61
61
72
60
62
63
58
62
65
80
68
56
69
55
54
65
77
61
61
72
65
44
42
52
58
55
51
58
63
54
51
53
64
65
59
49
63
73
80
60
64
66
61
65
59
58
59
65
65
60
64
53
52
57
52
58
55
59