1
1
1
2
2
3
5
5
4
4
3
3
3
4
5
6
6
6
5
2
0
0
0
1
1
3
4
6
10
12
12
11
10
11
8
8
8
8
5
4
4
4
4
4
4
5
6
6
5
7
7
7
8
8
10
10
12
12
16
16
15
15
15
14
14
16
18
19
31
30
32
32
31
31
31
30
30
31
24
24
24
9
10
12
12
14
14
14
15
22
23
23
24
22
26
31
24
27
32
33
33
34
35
37
39
39
40
39
39
39
39
39
39
41
41
41
41
40
40
39
39
44
37
34
36
37
36
29
19
17
17
19
9
7
8
12
16
17
18
19
20
22
19
18
17
18
16
14
12
13
15
29
32
50
69
61
57
56
55
53
52
52
54
54
55
55
54
51
68
70
71
78
76
81
82
84
86
90
90
94
100
100
102
103
103
101
93
93
99
96
97
92
86
84
86
86
84
84
81
67
51
51
31
30
29
18
16
5
5
10
12
12
18
19
16
17
20
20
19
20
32
58
58
65
74
81
81
77
78
57
51
25
19
10
7
18
25
32
32
38
40
44
47
50
50
34
34
33
21
20
20
20
22
23
29
29
28
27
26
27
29
29
42
42
51
52
57
66
64
63
43
32
20
14
12
11
10
8
8
7
7
6
6
6
6
6
6
6
9
9
6
4
7
5
11
11
9
11
12
14
12
10
7
4
4
4
4
4
4
4
6
10
9
9
16
22
22
25
27
26
25
26
40
42
43
44
79
85
89
94
105
106
103
78
68
61
61
59
53
53
38
37
39
40
39
39
34
31
28
19
16
16
16
21
24
37
37
45
45
47
49
51
53
63
67
72
77
77
79
78
77
68
68
70
75
75
72
68
65
63
61
58
55
51
47
36
35
31
25
23
15
13
8
8
20
18
17
16
7
14
11
16
17
16
16
15
10
7
12
15
9
10
17
9
11
12
8
8
8
22
32
34
35
49
55
69
71
71
72
73
80
82
80
79
83
84
88
72
93
95
107
108
108
107
105
105
98
96
96
85
82
81
80
78
78
72
70
67
63
61
67
70
73
66
66
69
71
79
79
79
78
78
81
84
85
85
86
87
90
97
102
102
105
111
111
111
111
111
111
111
111
111
110
117
124
122
122
128
126
126
126
128
130
132
129
129
130
127
128
129
130
145
142
140
140
141
146
150
149
162
162
166
164
166
166
166
176
167
165
150
148
146
145
146
147
148
148
147
155
166
153
153
154
154
167
171
181
189
189
189
192
193
207
208
208
210
207
208
229
237
236
247
259
264
280
301
302
302
302
293
294
294
281
250
250
250
250
249
243
243
243
243
243
244
242
241
241
240
242
243
249
249
249
250
250
250
239
239
238
237
230
228
230
234
238
249
252
255
255
249
248
248
219
224
229
230
229
226
221
213
204
205
203
202
201
201
201
202
205
208
215
203
204
205
204
204
207
202
203
206
209
211
212
213
213
215
202
204
206
206
206
207
198
208
206
205
203
204
206
208
210
213
212
223
227
209
220
221
223
222
216
232
230
243
249
252
254
258
283
310
310
315
309
309
306
306
304
301
301
300
298
298
298
298
298
298
298
297
293
289
288
288
287
285
282
281
279
272
270
269
269
269
283
284
276
277
275
272
271
271
272
270
257
252
248
248
243
248
249
249
247
247
247
244
241
240
239
237
237
234
230
225
222
219
215
214
196
199
202
200
190
192
200
204
208
214
217
218
221
223
226
230
221
217
214
214
214
214
213
213
214
213
214
215
213
212
203
202
200
197
220
224
235
238
240
244
247
250
250
255
259
256
260
274
271
267
266
271
260
258
255
253
251
239
237
240
231
192
191
195
195
195
195
196
196
197
192
193
194
195
195
197
193
187
183
196
190
188
186
185
183
180
170
175
175
175
174
174
174
174
174
173
172
162
161
163
181
179
172
170
174
167
164
163
163
149
139
119
113
101
98
91
88
94
99
112
128
146
149
150
149
152
165
165
166
166
166
175
173
182
179
173
192
192
194
197
197
190
180
181
179
176
171
159
143
143
135
135
106
109
111
113
114
119
128
130
132
132
134
135
134
132
136
138
142
146
156
159
162
167
169
164
162
158
158
159
161
163
161
161
157
156
155
155
164
168
170
171
172
174
195
195
195
192
205
204
201
204
207
211
211
211
211
215
215
212
212
215
203
204
202
209
210
204
202
196
190
189
189
189
199
199
202
202
203
203
202
205
206
206
205
204
204
207
208
210
210
212
212
211
214
214
213
212
209
209
210
208
206
204
204
204
204
204
204
204
203
202
201
205
205
204
202
202
202
204
205
207
206
203
202
200
203
204
204
203
203
204
203
201
201
199
199
197
189
188
187
187
190
179
179
179
178
184
189
188
201
204
206
207
205
213
206
206
205
205
204
204
201
201
200
194
198
202
202
210
213
217
217
216
220
220
215
217
219
217
208
206
207
210
223
223
223
221
221
218
189
180
171
167
165
165
165
164
146
151
154
172
173
180
192
194
209
210
235
237
237
249
250
252
273
272
272
280
275
274
286
291
292
297
295
301
304
308
308
308
307
312
308
306
309
309
308
316
320
323
324
327
328
329
332
334
338
328
325
325
323
322
320
315
315
316
318
318
317
317
312
304
299
298
292
294
296
297
287
285
284
282
281
280
280
280
267
267
267
267
267
269
272
280
280
282
285
286
288
290
294
295
295
297
301
307
302
296
300
300
298
296
297
299
303
304
309
309
311
314
314
316
319
320
320
329
328
328
327
327
326
325
321
320
321
319
316
302
297
297
286
280
279
270
269
268
267
267
267
274
266
262
254
253
247
247
247
251
246
249
254
251
251
254
257
255
257
259
259
267
270
271
273
277
271
271
271
271
273
276
280
284
291
291
285
265
265
265
262
250
244
239
237
234
233
227
225
225
222
222
223
231
233
236
237
238
239
240
240
240
241
241
241
238
229
227
222
239
244
256
254
252
253
255
257
258
258
258
258
258
258
259
265
269
274
280
286
288
291
293
294
296
298
299
301
303
305
307
308
309
315
328
327
329
332
330
329
331
332
331
328
328
328
328
336
336
334
334
336
336
335
335
333
333
331
336
340
344
369
377
392
394
401
415
422
421
414
406
404
403
402
394
395
401
408
394
394
389
388
397
402
402
406
408
409
412
414
421
421
416
419
427
430
438
444
447
456
458
462
463
463
463
455
454
453
442
439
430
428
427
426
425
425
429
435
438
439
449
449
447
447
452
451
450
450
454
458
463
464
470
476
474
462
454
453
443
441
441
441
438
432
426
423
416
410
407
405
403
403
403
403
384
374
373
373
375
375
375
375
371
359
357
347
343
343
336
333
329
310
306
299
288
286
285
275
273
272
264
262
254
249
245
244
242
241
238
236
233
230
239
245
246
237
233
231
229
223
214
207
203
215
217
219
220
221
223
234
235
234
236
238
239
242
255
263
264
268
272
277
278
290
293
301
306
311
312
313
324
324
335
334
335
336
342
342
346
349
355
356
356
353
351
346
338
338
337
335
330
326
323
321
314
317
322
322
323
324
323
327
325
326
333
338
339
340
341
341
341
355
359
359
358
357
355
347
345
345
346
346
349
355
359
363
364
369
371
371
371
371
382
385
388
391
390
389
389
389
388
388
387
386
385
383
381
380
379
376
376
376
378
377
377
377