0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
43
59
84
79
104
106
138
169
159
160
180
223
229
240
253
270
288
280
276
288
317
354
304
347
335
355
355
355
396
362
385
388
359
360
360
363
366
398
383
402
372
405
395
424
401
387
362
391
387
381
330
399
404
333
360
358
365
377
381
349
409
362
367
333
355
360
367
380
393
345
377
347
372
343
326
342
347
364
340
380
348
354
359
351
352
359
400
355
372
333
340
364
336
338
315
330
347
352
356
315
349
336
319
311
354
332
323
331
282
302
335
311
315
316
350
348
327
308
327
329
318
318
318
305
304
330
319
312
330
329
295
291
312
302
309
288
312
306
298
303
298
305
350
310
356
343
285
311
323
314
290
316
330
322
291
302
320
322
272
317
306
293
307
298
317
301
305
296
293
293
309
310
335
279
305
288
288
329
278
275
279
310
245
296
296
290
283
285
306
285
329
303
314
291
309
318
258
293
302
269
270
305
314
278
306
291
322
322
323
323
316
360
332
378
337
342
350
379
325
345
304
329
323
341
346
323
346
339
328
320
368
329
313
351
363
367
372
359
356
390
345
392
415
422
426
405
430
400
443
463
427
474
484
496
506
554
548
693
1016
2383
5273
8330
9275
6926
3327
1225
408
224
196
205
176
202
210
187
206
191
210
189
202
216
217
195
200
203
206
200
212
213
207
216
192
226
235
181
216
201
236
219
209
197
191
225
217
229
199
222
183
219
230
225
205
208
222
204
237
231
201
214
206
220
242
244
221
255
264
243
246
245
247
255
220
252
276
301
325
291
268
235
244
230
260
221
257
267
256
261
254
237
230
279
221
244
238
260
272
220
270
243
267
259
246
245
274
251
241
270
266
274
283
270
245
311
285
280
286
305
306
321
321
327
346
320
326
294
275
288
313
276
327
313
335
302
291
292
340
336
286
298
285
325
305
291
311
318
308
274
304
340
299
274
311
301
312
289
318
313
311
311
311
317
306
291
310
302
347
291
336
299
315
292
306
326
315
290
316
324
314
305
334
306
307
318
333
319
329
325
349
327
309
299
295
289
323
286
320
317
300
324
287
313
288
302
288
326
290
355
298
326
307
293
286
293
297
319
302
303
317
324
315
293
318
333
306
296
321
298
300
292
320
318
305
265
313
336
308
333
328
321
324
319
297
306
301
320
315
336
305
297
306
310
318
301
316
336
331
328
342
322
308
315
340
338
334
294
335
302
318
332
323
348
302
329
324
354
311
332
350
350
332
376
352
401
377
343
348
362
379
375
400
387
515
1015
2368
4986
7829
9041
7220
4082
1739
641
310
244
233
241
252
213
228
210
245
234
214
241
236
263
217
255
225
222
210
235
229
235
211
205
232
201
221
222
214
239
216
225
223
235
236
234
251
214
208
239
203
267
239
217
237
231
213
193
223
250
243
244
216
235
255
215
232
216
263
367
623
948
1249
1209
902
600
327
245
221
225
217
197
204
220
214
194
199
209
217
215
220
223
209
216
241
207
250
240
226
199
205
201
223
208
232
208
238
221
205
225
188
224
211
215
206
220
194
187
225
221
219
192
208
199
206
199
212
214
219
222
193
203
218
218
210
215
229
213
207
225
207
197
233
202
208
213
186
175
257
232
206
209
204
229
213
203
194
226
226
195
213
208
218
219
208
202
206
194
216
212
196
203
225
218
198
198
199
187
220
214
197
229
174
208
219
194
210
207
219
209
192
186
184
216
198
187
186
203
203
199
213
178
209
204
187
199
187
224
198
213
199
167
175
206
184
192
199
197
215
188
197
206
194
190
197
172
208
222
215
197
188
204
217
208
204
198
187
186
215
210
190
179
181
208
208
221
202
180
201
188
189
199
189
217
207
197
197
206
211
207
205
167
209
190
180
195
191
227
211
214
182
208
216
192
207
196
191
226
199
215
167
174
215
172
188
201
193
236
218
216
209
225
213
201
207
222
180
205
203
214
193
204
201
232
208
229
210
236
195
200
244
201
203
203
213
242
221
247
231
196
214
217
204
211
231
213
234
225
211
219
231
253
256
210
245
218
194
231
219
240
205
228
214
249
229
221
227
233
224
230
244
212
224
220
213
235
254
219
202
264
234
207
222
220
215
218
228
247
227
215
271
217
234
212
217
210
208
232
232
236
227
212
206
229
207
249
238
213
212
201
221
220
222
218
211
217
200
226
224
254
218
216
213
248
198
228
252
226
221
204
249
248
245
230
255
226
226
222
237
248
225
233
230
229
263
232
233
232
239
245
231
230
251
226
256
228
222
240
211
235
236
260
252
252
257
226
245
214
251
243
207
225
257
226
245
214
251
243
207
225
233
210
240
239
245
256
221
248
220
189
214
219
216
226
192
202
233
220
198
219
201
222
221
226
217
206
214
193
194
225
231
216
215
196
193
206
216
195
190
209
200
202
191
191
184
198
192
200
184
188
208
196
207
190
202
208
204
208
159
218
199
183
183
181
187
181
221
175
224
194
182
193
190
179
194
202
184
188
225
175
168
204
171
163
188
227
205
210
213
248
241
247
250
271
243
202
193
207
169
205
180
180
216
200
216
203
220
207
198
163
221
185
186
200
181
183
166
186
214
174
204
191
168
191
182
188
167
200
200
210
169
178
182
172
168
209
180
192
163
176
164
175
169
183
157
200
175
173
156
174
193
198
193
175
175
191
189
158
152
182
171
192
174
174
203
168
185
184
181
161
165
196
192
177
165
195
187
186
171
154
179
205
156
193
181
165
161
192
188
162
145
148
185
184
185
171
167
158
171
163
168
148
183
188
176
176
174
200
159
173
177
200
179
176
175
177
192
180
182
172
177
159
166
152
153
170
167
181
186
169
184
169
166
182
176
164
176
191
166
174
178
186
158
168
192
180
167
160
163
145
168
183
153
154
167
165
169
165
168
165
155
168
179
173
150
153
172
144
158
166
168
159
160
168
165
147
145
171
180
153
186
182
165
160
157
166
154
158
166
169
150
164
173
166
180
169
158
155
176
176
170
180
155
171
180
155
159
172
155
164
166
161
167
174
165
191
164
159
177
167
170
178
183
133
161
152
162
145
154
149
158
166
172
172
152
168
146
186
157
174
169
144
137
181
146
151
158
146
156
159
158
161
165
167
178
165
186
180
168
198
176
176
177
162
168
166
194
159
177
175
164
149
173
161
172
145
154
155
161
160
156
188
166
164
185
161
157
159
151
151
167
160
162
160
140
155
159
160
158
172
151
157
137
156
151
161
149
144
131
154
158
157
159
174
137
158
147
144
161
141
162
149
171
168
146
174
156
183
161
178
188
171
185
148
153
156
149
160
164
148
159
143
141
160
143
164
152
167
162
148
147
149
148
153
173
142
186
150
150
166
165
165
163
169
141
150
161
141
135
159
144
175
140
142
154
166
162
142
136
169
144
144
166
171
146
146
185
155
138
167
158
159
178
151
149
162
168
155
147
147
133
169
182
158
151
143
156
159
164
172
157
159
139
165
155
163
136
139
143
139
138
132
174
163
147
163
147
156
160
149
165
154
126
159
169
165
160
157
140
135
133
132
152
174
162
149
145
153
147
167
152
177
159
171
168
170
153
168
171
201
138
154
157
177
157
145
150
170
149
143
142
177
151
166
156
171
148
150
130
170
141
159
129
169
152
137
154
148
164
141
139
133
135
141
153
169
146
145
157
141
162
146
154
145
136
141
155
148
140
166
144
162
155
140
152
136
137
157
163
142
174
187
188
181
182
181
173
149
151
140
154
148
179
147
162
149
170
169
148
122
115
145
149
143
147
179
138
146
114
147
153
154
149
138
148
147
119
167
157
159
153
123
149
151
135
167
161
140
156
135
164
147
171
130
167
169
147
153
132
160
151
160
144
168
164
158
160
160
161
152
154
177
140
154
145
160
124
150
147
136
149
147
175
157
154
144
137
146
152
158
128
136
147
136
139
146
156
142
161
128
144
150
135
159
146
142
162
142
145
159
153
149
155
122
146
124
125
167
149
158
160
144
161
141
137
159
164
138
150
141
147
154
162
142
183
174
140
171
147
123
145
153
170
175
133
149
150
154
154
145
142
155
177
145
132
148
157
132
134
138
150
142
151
140
150
149
148
165
154
155
142
138
127
167
136
163
134
134
168
153
162
162
134
144
136
143
152
145
162
126
190
126
146
127
152
168
164
161
142
136
138
144
166
142
159
166
158
154
142
161
179
145
158
155
170
165
143
146
139
159
140
135
174
140
156
145
149
144
137
175
144
169
142
136
146
158
136
137
163
151
129
155
137
143
148
148
154
143
131
135
169
152
139
169
134
161
157
139
157
161
130
153
155
174
145
127
131
135
142
149
131
161
152
147
140
173
152
154
133
139
164
155
150
131
156
149
158
152
137
193
144
137
164
139
141
155
142
149
146
129
156
149
154
138
148
149
142
146
149
152
149
152
146
154
163
158
144
156
176
154
179
146
155
164
150
149
164
148
163
166
159
158
146
138
144
166
143
178
159
146
145
153
139
123
158
174
141
167
159
159
164
142
141
155
149
159
132
150
147
153
148
169
162
178
158
154
151
144
135
167
155
141
157
147
150
142
151
155
173
152
164
154
133
159
142
143
156
172
155
128
147
147
171
162
157
145
148
148
168
151
154
159
144
152
129
188
152
153
156
168
177
148
188
156
153
172
162
139
165
158
139
154
190
151
133
171
152
158
153
146
154
144
152
164
167
147
172
156
152
182
181
157
158
171
156
126
154
156
148
156
145
161
155
150
167
158
171
156
154
160
159
162
155
145
189
172
186
158
144
157
168
140
152
164
151
168
155
153
156
156
168
130
159
162
155
154
160
169
161
170
151
171
164
151
145
168
178
148
158
150
143
168
148
175
156
165
179
154
192
178
159
133
162
150
170
166
173
167
146
165
144
183
185
148
164
152
157
179
146
172
153
159
153
137
163
169
186
175
155
162
152
162
163
132
145
174
174
165
164
160
166
165
190
137
171
148
149
161
148
166
161
166
183
150
165
156
169
153
146
189
141
168
140
180
148
158
161
146
137
140
160
150
137
146
158
128
118
155
146
130
159
152
132
168
150
138
130
141
128
138
136
141
142
151
140
146
130
136
141
110
131
128
139
132
128
140
126
112
121
128
132
141
153
168
129
134
147
128
122
139
124
111
145
117
132
140
108
112
109
125
123
115
132
122
135
127
138
114
133
142
123
121
118
129
121
136
145
137
115
136
130
122
124
145
130
115
119
121
125
104
128
115
117
115
127
121
131
129
109
133
129
112
113
158
131
126
119
124
109
120
133
120
141
117
125
122
133
102
117
102
124
110
105
116
113
123
131
120
136
134
117
121
127
139
106
108
126
116
125
127
107
121
116
120
110
106
111
115
128
135
110
117
126
99
122
104
130
125
125
137
130
125
131
119
108
146
128
155
101
144
135
131
140
137
110
127
121
124
97
128
102
114
144
101
88
92
126
133
101
104
114
111
113
105
108
110
123
119
119
109
106
122
113
103
109
110
118
106
122
101
113
116
120
117
100
96
92
98
121
121
120
98
114
115
99
111
124
104
114
104
89
108
129
97
105
106
110
101
101
110
131
106
121
102
99
113
93
93
86
112
118
114
106
96
106
91
109
108
103
110
92
99
96
105
124
93
108
100
99
94
94
109
101
103
103
102
125
102
110
102
118
87
115
105
120
125
93
112
97
101
101
103
118
111
99
99
114
94
106
113
109
88
90
106
99
97
101
96
107
90
101
123
99
104
87
101
98
90
99
98
100
83
105
104
85
100
99
102
88
92
102
109
98
103
97
106
98
107
100
106
105
89
95
99
107
103
93
114
77
123
89
94
97
94
99
96
103
120
77
103
84
97
103
108
105
90
110
89
112
109
105
98
86
100
93
110
99
101
114
118
103
76
103
108
110
108
100
95
81
105
76
101
97
94
103
103
103
99
110
99
102
96
108
97
100
88
108
101
98
99
102
100
103
99
88
95
95
95
83
97
105
102
113
101
86
90
128
101
104
99
101
91
87
104
96
80
78
98
113
109
87
93
116
86
93
82
102
93
119
98
106
92
100
98
88
93
110
99
82
89
86
93
94
95
102
113
99
86
89
99
87
88
92
104
103
94
99
105
110
90
89
79
79
87
92
108
89
96
91
99
82
104
110
83
84
108
102
98
91
92
110
101
101
95
121
107
125
113
115
106
125
116
97
91
82
78
101
93
97
82
92
105
90
93
86
70
100
95
96
95
79
82
94
100
95
95
97
93
83
86
100
86
82
90
100
92
102
85
84
87
103
97
98
106
102
90
108
84
111
91
80
77
96
89
86
88
99
88
95
97
101
85
97
96
77
94
90
95
92
98
92
97
82
90
109
89
88
86
102
106
106
88
86
102
93
94
87
98
101
95
103
98
92
84
84
106
86
106
85
82
104
88
91
102
98
103
84
100
104
93
96
87
88
90
87
97
83
108
121
117
128
148
124
126
108
95
89
90
102
70
90
95
108
78
92
92
87
86
94
103
80
94
83
79
89
88
102
107
98
78
126
105
102
85
84
94
78
109
97
89
103
114
107
85
91
99
78
91
92
99
86
104
93
94
97
104
77
88
94
89
86
96
69
95
101
75
90
92
92
88
98
100
84
101
97
87
107
100
105
96
92
81
83
88
84
91
111
103
95
93
94
63
84
83
78
91
91
92
87
101
91
92
74
90
87
95
75
87
88
82
84
98
97
67
92
88
95
98
90
90
81
94
85
111
80
92
105
70
113
104
88
80
103
84
91
94
76
111
103
94
90
95
71
102
97
92
91
103
88
116
90
89
84
94
106
92
104
103
98
92
89
75
111
91
105
105
78
89
108
88
114
79
85
76
91
105
104
107
100
86
91
107
97
78
99
87
98
92
102
93
90
99
87
93
77
70
97
89
88
99
85
86
101
91
106
97
88
94
90
115
115
90
106
115
106
88
104
97
89
127
100
103
98
100
93
92
88
88
87
100
118
101
113
117
114
95
126
154
196
306
564
1052
1914
3130
4588
5989
6900
6723
5857
4301
2761
1617
831
374
179
106
98
100
105
81
89
92
84
72
65
103
91
87
91
79
89
79
95
87
75
93
88
107
87
82
88
91
83
72
87
88
73
76
83
78
86
87
86
90
80
78
96
83
87
86
71
60
85
78
79
84
90
102
73
92
73
67
73
83
75
77
93
78
87
85
89
96
97
63
91
77
80
91
97
104
91
73
91
79
71
76
70
76
70
73
90
96
83
89
89
102
84
62
85
68
80
63
90
85
77
90
84
87
81
70
86
69
88
93
88
100
83
109
102
77
100
93
99
79
85
93
101
94
80
90
107
83
75
91
72
97
74
100
78
93
85
92
74
81
80
82
73
87
93
85
78
100
77
88
82
75
99
99
81
81
95
83
74
72
92
82
92
73
74
95
92
89
76
74
80
86
81
77
82
68
83
95
88
96
83
84
83
82
75
85
81
85
97
94
97
94
78
103
84
86
91
87
82
74
101
79
91
89
94
85
88
89
73
72
71
88
80
77
80
82
100
99
90
91
91
98
84
96
90
85
82
114
99
100
94
89
81
81
80
95
95
76
87
77
86
89
85
88
69
88
79
110
109
93
74
86
80
77
76
86
66
86
92
98
98
76
99
70
97
103
76
96
93
83
79
93
84
84
93
71
97
87
91
102
92
79
101
100
91
92
105
76
87
86
85
81
82
86
83
89
86
97
89
101
102
91
94
95
105
92
95
77
91
82
92
72
96
98
84
98
95
79
66
73
96
99
97
90
95
97
77
79
87
104
87
90
84
79
73
85
91
84
90
94
97
86
82
76
96
86
84
87
89
90
83
83
87
84
95
85
85
89
78
85
91
84
82
88
70
68
90
79
98
93
87
89
94
91
84
95
81
86
108
109
89
104
101
83
79
72
97
77
78
76
94
88
78
95
83
85
78
80
97
69
78
91
87
90
93
81
100
84
83
87
95
81
90
99
110
81
89
86
92
86
88
84
73
92
96
98
89
101
88
94
78
94
93
94
88
79
107
93
89
79
79
83
91
87
85
84
88
86
110
78
102
86
95
96
98
98
79
106
106
88
88
82
82
103
97
87
86
89
85
101
103
102
69
90
85
85
86
79
89
97
92
79
94
104
107
87
109
96
86
104
93
87
101
88
85
102
81
95
84
103
82
100
75
93
96
115
89
89
103
75
96
74
87
114
96
90
93
62
84
82
92
114
87
92
75
85
107
91
112
87
96
91
90
86
97
84
84
92
80
94
104
113
95
87
107
91
92
94
92
87
86
89
107
101
92
90
90
86
97
87
87
95
83
102
93
94
111
78
95
98
78
97
95
85
104
89
95
92
106
96
90
91
84
102
102
84
82
87
98
106
96
79
106
91
96
92
109
101
86
97
83
87
103
100
98
100
114
106
88
97
106
100
89
96
99
121
96
94
91
90
92
92
92
115
107
87
99
99
94
90
100
81
91
103
95
107
118
103
96
90
88
119
86
121
90
88
97
90
114
98
92
72
71
91
88
85
87
98
104
108
88
97
89
103
95
90
87
101
92
94
100
103
104
101
84
104
106
98
94
97
87
102
94
90
84
92
98
101
95
103
93
96
107
93
96
93
85
89
97
82
104
81
84
102
107
102
85
109
107
99
101
89
87
101
84
91
85
94
94
104
107
107
93
87
86
112
106
109
97
106
105
103
108
95
98
109
93
130
104
118
105
129
141
104
99
109
94
93
115
109
117
107
101
101
99
103
98
102
92
114
104
105
92
117
95
96
94
98
81
88
105
90
90
93
105
98
94
112
99
107
98
91
107
99
99
114
102
113
108
81
117
95
100
78
110
96
90
100
122
95
109
88
112
106
100
118
109
102
115
108
103
95
100
97
127
116
116
111
112
145
114
95
99
83
116
114
100
121
95
107
104
102
103
101
109
93
90
102
104
120
79
94
103
114
120
91
103
113
116
94
117
98
91
106
107
92
84
106
96
123
103
106
109
97
96
102
102
110
99
113
89
118
127
124
108
108
106
98
113
121
102
105
97
112
100
98
110
86
119
94
115
119
103
102
119
98
81
114
100
111
109
92
118
91
107
110
107
104
105
145
128
90
127
113
118
117
103
92
98
110
107
129
107
107
114
113
128
135
112
116
99
91
101
121
112
105
118
115
97
98
120
99
84
127
110
108
112
117
108
106
122
104
112
104
117
112
103
110
121
122
94
105
124
124
103
102
104
93
114
103
112
92
112
117
100
108
124
105
99
124
97
113
118
129
112
114
114
109
105
120
94
113
139
123
109
112
108
110
98
118
127
117
124
113
110
109
105
124
104
132
128
113
112
120
104
109
103
130
110
103
105
113
123
106
115
115
114
113
121
119
135
121
111
100
111
108
115
120
117
129
116
112
131
122
143
105
109
123
118
110
101
117
149
119
106
103
136
104
115
109
128
112
117
110
115
133
118
127
115
113
112
126
136
109
139
111
125
102
124
132
133
122
124
130
110
118
114
116
117
105
117
136
125
134
113
127
102
121
125
111
109
127
116
125
119
126
118
99
147
139
108
108
119
114
142
122
137
126
98
133
102
112
129
94
107
126
138
103
101
124
135
140
119
130
120
97
119
129
132
111
128
143
114
129
126
104
155
129
126
105
122
123
127
116
129
128
150
141
124
122
135
135
138
133
142
137
130
132
128
115
131
111
122
126
110
135
130
134
112
130
114
137
135
128
117
144
122
107
133
123
130
132
113
122
121
141
143
118
107
126
131
132
130
150
120
135
146
124
112
117
145
152
133
126
130
127
112
122
131
132
138
141
156
129
144
154
133
152
119
121
138
133
120
123
129
133
131
142
128
145
140
146
152
121
132
156
136
146
144
117
130
135
138
159
156
123
124
152
135
129
124
130
133
131
131
116
137
147
142
139
134
132
145
143
137
113
151
140
140
144
132
139
150
137
144
133
165
182
137
148
132
135
149
130
149
140
156
148
154
167
170
134
137
150
151
154
149
130
135
130
148
151
164
151
142
164
150
144
158
161
164
146
146
131
155
160
167
138
145
156
150
124
140
145
151
168
125
152
145
145
156
143
148
129
117
134
138
170
152
128
132
129
147
141
156
165
132
147
148
132
153
162
177
143
151
135
144
159
161
162
142
161
146
155
145
152
169
145
134
144
147
146
153
162
151
147
140
116
152
156
110
137
134
137
148
147
135
158
145
131
148
131
140
135
132
138
146
149
136
130
136
128
118
134
146
136
123
128
121
105
120
132
125
121
149
114
126
104
109
140
118
124
138
131
136
122
113
126
121
113
134
109
134
126
120
132
95
120
107
133
126
113
131
116
114
104
116
115
102
113
109
105
99
115
111
111
100
111
125
106
109
111
105
100
83
131
117
102
103
115
118
108
114
131
96
110
111
88
110
116
105
110
110
116
118
104
105
108
98
127
127
94
103
99
100
109
90
96
122
103
103
113
105
97
108
113
114
113
114
89
99
100
103
113
127
104
89
112
111
104
135
106
82
72
106
100
96
107
96
114
110
114
118
102
102
101
96
115
103
98
99
87
111
110
91
118
100
106
107
105
98
101
113
95
99
100
83
113
90
110
98
120
97
93
108
95
103
115
94
94
112
110
99
91
96
113
87
115
100
104
109
118
101
95
123
93
95
122
107
78
123
94
97
96
108
105
114
104
93
95
113
109
88
97
119
115
97
105
103
93
118
85
96
93
110
93
111
80
98
89
94
96
90
86
106
106
84
110
104
104
106
92
83
99
82
86
117
94
126
90
98
109
74
97
93
98
121
92
107
79
89
87
96
88
108
107
100
103
94
115
102
101
88
87
94
84
111
99
108
101
99
89
93
94
91
98
87
103
100
91
73
95
93
89
90
108
94
89
104
102
93
104
115
117
105
90
89
101
114
68
121
100
94
83
104
103
93
95
86
94
105
102
96
100
116
101
92
94
101
89
106
87
101
90
88
111
87
106
100
95
102
83
95
87
99
71
98
92
81
83
98
91
93
86
92
80
95
88
82
91
80
77
96
80
102
87
94
103
106
91
90
97
91
91
80
96
91
89
107
89
93
80
100
82
84
103
102
90
94
93
98
106
103
74
100
88
94
94
86
92
106
75
101
86
94
90
83
81
89
83
98
98
103
84
104
79
97
78
74
88
82
83
101
76
79
91
101
94
100
100
105
96
93
98
90
107
95
92
94
79
91
85
96
103
70
82
105
75
101
80
90
86
85
111
92
96
82
78
86
82
92
87
81
85
77
78
85
95
92
105
98
104
91
95
114
83
93
79
79
87
79
106
95
79
98
86
107
111
97
80
87
98
81
89
105
92
91
92
92
94
83
81
86
81
91
114
75
93
101
107
96
116
92
103
90
89
103
99
91
97
90
105
106
96
96
87
94
96
90
90
103
96
119
84
113
91
102
92
80
90
98
89
94
86
92
89
85
75
107
77
88
95
101
103
80
85
102
87
103
107
97
99
96
95
96
96
86
79
96
84
113
100
95
102
95
111
92
74
97
105
111
92
77
102
82
88
109
100
108
86
93
106
127
100
89
102
100
108
90
112
93
92
87
73
102
111
108
95
108
89
94
106
82
78
92
104
92
85
94
88
89
78
100
93
99
95
93
88
103
95
97
94
100
94
109
100
90
98
107
82
99
102
100
105
100
92
107
108
102
108
120
99
94
102
99
109
115
113
106
111
90
84
107
86
100
91
93
117
122
114
97
98
85
80
84
97
94
102
92
93
102
107
105
85
104
104
106
84
96
96
102
94
85
102
91
105
98
94
116
99
83
95
102
90
98
92
93
105
104
86
95
93
99
92
93
95
92
75
90
84
82
104
95
102
98
96
92
85
77
73
82
98
94
104
99
83
79
84
76
79
89
85
92
83
87
80
81
84
71
84
68
72
76
70
86
82
59
76
65
75
64
73
74
67
74
56
61
65
61
51
67
69
56
59
65
71
71
74
73
44
60
75
55
51
70
58
76
58
62
73
61
45
52
69
64
60
68
61
65
60
63
61
60
79
74
46
58
63
67
63
58
56
58
65
53
55
51
63
70
66
64
58
68
54
61
65
50
49
80
62
65
64
47
62
52
48
63
53
58
64
54
63
57
66
65
73
49
48
51
57
54
63
59
58
46
53
55
51
67
54
49
61
53
69
78
59
53
46
41
65
49
45
63
49
58
59
65
59
58
51
57
47
55
54
54
65
43
57
45
51
46
62
52
54
49
50
51
58
52
58
54
52
59
63
57
54
57
54
44
51
56
45
53
53
57
48
57
59
48
47
49
51
48
52
62
41
55
54
61
59
49
47
63
46
52
50
49
48
37
50
45
38
47
62
47
46
44
53
52
47
69
64
31
39
30
58
48
47
55
40
48
52
56
38
53
45
50
42
59
60
62
45
47
58
59
56
71
66
75
96
98
131
188
301
403
673
1039
1738
2590
3438
4604
5627
6488
6651
6315
5644
4615
3172
2256
1423
792
401
215
114
77
57
42
44
44
49
50
35
39
38
40
45
40
42
28
33
33
42
42
37
40
41
36
33
29
36
42
47
38
39
34
38
44
33
35
37
39
42
37
28
34
36
36
42
32
30
34
33
39
33
34
32
33
35
39
39
33
38
41
35
25
33
27
26
25
28
34
27
37
40
31
31
36
31
32
29
46
45
32
36
27
29
29
28
33
26
26
32
24
23
23
33
30
26
22
26
29
33
33
28
31
32
21
29
28
34
20
28
32
28
27
39
28
34
29
28
30
25
30
35
23
26
31
21
27
26
37
26
23
19
25
36
31
27
23
25
28
23
23
28
38
32
21
28
27
24
26
14
26
19
31
22
20
29
18
22
28
35
34
17
22
18
22
18
28
28
20
18
20
18
28
18
24
16
26
18
22
26
17
17
29
25
12
26
19
29
26
29
13
14
24
20
25
25
22
17
24
16
19
27
27
13
24
20
26
20
22
20
28
25
16
16
22
22
15
19
26
23
16
24
23
9
21
11
26
19
20
23
27
17
18
18
27
19
23
13
18
19
16
21
21
14
15
16
15
21
14
10
18
14
23
14
18
14
11
12
20
15
26
17
26
18
17
21
18
17
17
25
20
18
14
21
10
18
12
14
13
10
24
18
11
19
10
17
21
14
14
17
16
24
15
15
22
18
14
13
20
25
26
24
16
14
13
16
13
25
18
23
15
14
11
10
15
14
15
13
12
19
16
14
15
5
12
18
14
18
13
14
12
21
16
13
14
9
13
9
15
13
19
13
16
10
11
19
10
14
16
16
14
17
15
14
14
19
14
9
9
7
11
18
15
14
14
12
15
9
18
20
8
15
10
12
9
11
7
14
10
6
12
8
11
16
15
10
17
8
11
10
18
16
9
12
13
6
16
18
12
11
9
15
5
9
14
9
11
9
13
10
14
10
14
9
13
13
12
9
21
9
9
15
10
9
16
12
11
8
11
7
14
15
15
12
18
17
15
10
6
14
14
9
10
8
12
14
16
17
12
18
17
4
14
11
10
7
10
11
16
11
19
6
9
12
13
13
13
7
12
12
11
16
15
13
9
13
13
13
13
11
10
9
18
8
8
12
10
12
10
12
8
12
12
16
7
5
12
11
13
9
9
21
9
9
10
10
9
7
5
11
13
7
9
15
7
7
13
11
8
8
15
14
8
8
6
14
17
12
14
6
12
10
4
12
14
8
14
15
16
17
8
16
13
15
11
8
10
8
9
9
11
5
13
12
14
10
13
9
9
10
7
14
10
8
16
12
16
6
11
13
8
11
14
14
4
8
11
7
13
5
11
12
8
7
8
7
15
7
12
16
15
8
14
15
12
8
6
11
8
16
18
11
12
14
15
5
8
9
10
11
8
8
17
8
10
5
12
15
10
12
10
12
6
10
12
7
12
19
8
10
10
7
10
6
15
12
18
9
16
7
13
9
9
12
13
9
7
8
15
8
11
8
10
13
19
12
10
15
8
7
11
5
11
5
12
12
12
11
11
15
15
9
15
12
14
9
8
13
14
11
13
14
10
7
9
12
13
18
5
11
6
14
8
12
12
11
11
19
11
11
13
16
12
12
20
11
14
14
12
12
17
8
20
18
19
15
8
18
22
16
23
27
27
49
47
87
90
151
256
353
610
914
1421
2103
2849
3782
4525
5262
5477
5565
5051
4318
3399
2566
1651
1089
634
307
143
86
39
20
11
8
5
9
10
6
6
5
7
6
8
7
5
8
4
5
4
7
4
10
5
7
6
4
6
5
7
6
6
9
3
8
9
4
3
7
5
3
0
6
4
3
4
8
7
5
3
4
5
4
1
6
6
3
4
7
6
2
2
2
3
5
5
6
2
4
2
4
7
5
6
10
2
3
4
2
5
6
4
5
3
6
7
6
2
2
1
5
3
4
5
4
4
2
2
4
7
5
5
2
4
5
3
2
5
5
2
3
4
5
8
3
5
5
4
2
7
4
5
4
4
7
9
5
2
5
4
4
3
2
2
4
2
5
4
5
7
3
3
3
5
6
4
4
5
8
4
2
5
4
3
8
3
4
4
8
6
1
3
7
5
2
5
1
5
2
5
5
5
1
6
5
7
4
3
0
2
4
4
3
4
7
5
4
5
5
3
3
3
3
3
3
3
5
4
3
6
1
8
4
2
2
4
7
5
2
6
3
4
4
4
5
3
3
4
2
6
4
1
5
2
3
1
4
11
2
5
4
3
3
3
3
5
4
5
2
5
4
5
3
2
5
4
5
3
4
2
5
5
1
2
8
5
3
3
2
1
4
4
2
6
4
7
3
8
6
4
6
5
3
8
5
4
10
5
5
1
1
4
4
3
5
1
4
3
2
1
5
1
4
6
4
4
5
6
2
2
6
5
4
5
3
4
0
2
4
4
1
6
8
4
3
9
4
3
4
4
4
4
4
4
6
3
4
4
6
3
4
3
5
4
4
5
3
3
1
4
2
6
11
5
4
4
5
9
7
4
5
4
9
2
6
1
3
1
2
1
3
3
4
6
3
4
2
2
2
7
2
6
4
4
3
2
0
3
7
6
4
1
8
11
6
2
3
4
4
3
11
7
6
3
2
4
4
15
5
4
3
1
3
5
9
2
5
4
6
6
13
8
2
4
2
4
3
4
7
6
6
5
2
2
4
7
3
2
4
2
5
15
9
1
6
4
4
4
7
4
3
3
5
14
5
5
5
2
7
8
7
2
3
2
3
13
3
2
3
7
7
8
2
4
3
1
5
6
7
1
5
2
7
6
5
4
7
3
10
4
6
5
3
11
10
3
2
3
2
4
3
1
4
5
2
5
3
2
7
5
7
4
2
3
5
0
2
2
2
11
3
8
1
3
8
5
4
5
4
3
9
5
4
8
2
1
2
3
4
5
2
6
8
1
5
3
5
6
3
3
6
3
4
2
4
5
4
5
9
6
3
4
1
8
10
1
9
7
3
4
2
17
5
6
7
5
5
3
4
5
7
0
4
3
5
3
1
8
5
6
5
5
13
14
18
23
41
45
69
64
73
94
103
93
52
64
39
41
27
14
8
9
10
7
5
2
8
4
10
5
4
6
5
3
6
7
9
5
5
3
2
1
4
4
2
6
4
7
3
8
6
4
6
5
3
8
5
4
10
5
5
1
1
4
4
3
5
1
4
3
2
1
5
1
4
6
4
4
5
6
2
2
6
5
4
5
3
4
0
2
4
4
1
6
8
4
3
9
4
3
4
4
4
4
4
4
6
3
4
4
6
3
4
3
5
4
4
5
3
3
1
4
2
6
11
5
4
4
5
9
7
4
5
4
9
2
6
1
3
1
2
2
4
6
2
3
6
3
3
2
0
11
7
5
2
2
7
3
2
4
3
7
2
0
1
2
5
3
2
5
5
5
11
4
10
2
5
4
1
1
2
3
3
4
0
4
6
5
5
4
2
5
4
3
2
5
7
5
3
3
4
3
4
7
5
3
0
5
3
1
3
2
4
4
1
4
6
5
4
4
2
0
3
2
8
3
2
5
5
4
3
4
8
8
3
2
3
7
3
8
4
5
1
5
0
6
6
2
4
4
3
1
6
3
3
2
2
3
6
4
3
2
5
4
5
2
3
7
6
3
1
2
1
1
3
4
4
0
1
1
2
6
4
3
4
5
4
3
5
2
5
2
3
2
2
3
2
3
4
2
4
0
4
4
1
2
4
6
2
3
2
2
1
7
5
5
1
4
2
5
2
3
3
0
6
1
2
6
4
3
5
4
1
2
4
3
5
2
4
2
1
5
3
2
5
1
2
1
5
2
1
3
3
5
2
1
5
0
2
1
2
1
3
3
1
1
3
4
1
3
0
1
2
5
2
3
3
1
4
2
5
5
3
3
5
7
4
4
2
6
3
2
4
2
2
0
1
2
2
5
2
1
2
0
4
0
2
4
4
5
0
3
1
2
1
4
1
1
0
2
8
1
2
0
3
2
2
2
2
3
1
5
3
6
3
1
0
2
5
2
2
3
2
4
4
1
3
4
1
4
2
5
3
3
1
4
1
2
2
1
5
8
4
3
3
1
3
1
0
5
2
4
1
5
3
4
2
1
3
0
4
4
3
5
1
2
6
5
1
4
1
1
2
2
4
1
4
6
4
7
1
3
1
1
0
4
2
2
6
4
3
2
2
1
1
2
2
1
2
2
2
6
4
4
4
2
4
5
5
1
2
1
2
3
5
3
3
2
4
0
2
3
4
3
4
2
1
3
0
1
3
3
4
2
4
3
2
4
3
2
5
3
3
5
1
6
5
4
4
2
4
6
4
2
4
4
1
3
2
3
2
3
5
1
2
3
3
2
7
4
2
0
7
2
1
4
1
0
4
4
1
4
1
1
6
3
5
2
6
1
4
2
8
4
4
2
5
4
3
1
4
0
2
2
2
3
4
3
4
4
4
3
2
6
5
5
3
5
2
4
2
4
3
2
6
2
2
2
4
5
3
6
3
4
1
2
3
3
2
4
3
5
2
4
7
2
1
6
1
2
6
3
4
1
6
4
4
5
2
2
0
5
3
2
4
7
5
9
3
1
1
2
2
2
1
2
1
1
3
2
1
3
2
6
4
9
6
6
2
1
1
1
2
3
3
4
3
3
4
0
1
6
2
0
1
2
1
2
3
5
1
0
3
1
4
3
3
4
4
0
3
3
6
3
2
6
3
2
5
8
2
4
3
0
2
4
2
2
3
4
3
3
11
3
3
4
0
1
3
2
3
2
0
2
5
5
2
3
1
5
1
1
2
1
2
3
7
1
2
6
3
5
3
1
2
4
1
2
6
2
2
5
2
3
3
5
1
5
6
3
9
1
5
5
0
3
5
3
2
3
4
2
1
2
0
3
5
5
2
1
2
1
5
2
3
1
1
4
5
4
3
6
2
0
2
1
2
4
4
3
1
4
2
2
1
2
0
1
5
2
2
1
3
3
1
2
2
2
1
1
3
4
3
0
4
2
1
2
3
3
4
5
3
3
1
2
2
3
1
2
1
3
0
2
1
3
2
1
3
5
1
1
6
2
4
0
2
5
4
1
6
2
2
6
4
6
1
1
2
6
3
1
1
1
5
2
2
4
3
1
3
3
2
5
2
2
2
1
2
3
2
5
4
1
4
1
0
4
6
1
1
3
3
5
4
0
6
2
2
4
5
3
0
0
1
3
1
4
4
1
4
3
1
3
5
2
2
0
2
2
2
6
0
3
2
2
3
5
2
2
3
1
5
5
0
1
1
2
6
0
4
2
4
2
1
3
2
2
2
2
0
1
3
3
1
2
4
5
6
3
5
2
2
2
3
6
4
1
2
6
1
1
2
4
5
4
4
3
2
5
4
1
3
1
3
1
1
3
2
2
1
2
3
3
2
2
2
4
1
4
3
2
1
5
2
1
0
2
8
3
2
1
4
1
1
2
2
4
1
1
3
1
2
5
3
3
1
4
1
0
4
4
2
2
2
3
3
1
2
3
0
6
1
4
0
0
4
7
3
1
7
1
3
4
2
2
4
2
2
4
2
2
1
4
1
4
3
1
2
1
2
4
4
3
3
1
1
3
2
0
2
2
5
1
0
3
6
3
5
1
6
6
0
2
0
0
5
1
1
2
4
3
3
2
2
2
5
0
5
2
1
2
1
3
2
3
4
2
2
4
1
1
3
1
2
2
3
5
3
1
2
3
5
2
5
3
2
1
4
1
2
0
2
1
6
0
1
0
6
1
4
3
4
3
4
3
3
2
1
0
1
3
3
1
2
3
1
6
5
0
1
3
3
1
2
3
4
1
1
5
2
1
0
2
3
3
1
4
2
1
3
1
2
1
3
4
0
1
5
6
2
1
2
1
3
2
0
4
7
2
4
2
3
3
3
2
2
4
3
4
5
3
2
0
2
1
2
4
8
1
1
5
2
0
3
2
4
3
2
2
4
5
2
3
2
3
3
0
3
4
4
3
8
5
4
4
4
1
1
1
4
0
0
2
3
3
2
1
3
0
1
4
2
4
4
1
4
1
1
4
1
2
1
1
1
1
3
3
2
3