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