7
7
4
4
4
4
3
3
3
3
2
2
2
2
4
5
7
9
10
9
9
7
7
5
2
2
2
2
2
2
2
2
2
2
2
1
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
3
4
9
9
11
14
16
16
16
16
16
16
17
20
23
25
25
25
26
26
27
29
29
29
29
28
28
26
27
27
27
27
27
27
27
27
27
27
29
29
31
31
31
31
34
34
34
34
35
37
38
40
40
41
42
42
43
43
44
44
44
44
44
45
46
47
47
47
47
47
48
49
49
50
51
51
52
52
52
53
54
55
55
56
57
57
58
58
58
59
59
59
60
61
62
65
66
66
66
66
65
64
64
65
65
65
66
69
69
69
70
71
71
72
72
72
78
81
82
86
93
93
93
93
94
96
100
101
101
101
119
123
128
139
143
162
166
171
172
173
173
174
174
175
178
178
178
178
178
183
188
189
190
191
194
205
209
212
219
219
219
218
218
217
217
216
215
214
214
214
214
214
214
214
214
213
212
212
212
211
211
211
210
209
207
207
207
206
211
213
213
222
228
233
237
239
239
241
242
243
245
245
245
246
246
247
248
250
248
247
243
244
246
250
256
258
269
276
278
277
276
275
272
271
270
270
269
268
267
267
267
268
268
272
275
275
275
269
268
268
266
264
262
264
266
268
271
272
276
276
276
276
276
272
254
249
235
227
224
223
218
214
216
219
219
219
219
219
219
219
219
217
217
217
214
213
212
211
210
207
203
203
202
196
194
193
193
192
192
190
190
188
187
186
185
184
184
183
181
177
177
176
169
168
167
166
165
161
158
154
152
143
135
116
112
112
112
109
109
108
108
108
103
98
90
86
85
82
82
81
81
81
81
81
81
81
81
81
81
81
81
82
83
86
88
90
92
92
89
89
89
89
89
89
88
86
85
85
85
88
87
86
86
86
86
87
88
89
90
84
84
86
88
89
90
91
90
90
88
91
91
90
90
90
90
90
90
90
91
92
92
93
94
94
93
93
94
95
94
96
97
100
101
102
102
102
102
102
102
102
102
102
102
105
106
107
109
108
108
110
114
112
112
112
112
112
111
111
112
114
115
115
116
116
117
119
121
121
121
121
121
122
122
124
124
124
125
125
125
125
125
126
126
125
125
126
126
126
126
125
124
124
124
124
124
124
123
122
122
122
122
122
121
121
123
122
122
122
122
122
123
123
123
123
123
121
121
121
124
123
123
123
123
123
123
124
125
126
126
127
128
130
130
130
130
130
131
131
130
130
130
129
129
129
129
128
128
129
129
129
129
129
129
129
130
131
131
131
131
131
131
131
131
131
131
131
131
131
131
132
131
128
125
127
128
130
131
132
131
133
131
128
128
127
126
126
127
124
124
134
134
134
134
133
139
130
129
131
130
127
127
127
127
127
127
127
127
159
161
161
188
190
195
207
216
215
211
216
216
216
216
215
215
215
216
222
223
227
228
228
228
228
227
227
227
226
225
226
226
227
227
227
227
227
227
229
232
233
234
235
240
240
242
243
243
243
244
244
245
248
249
254
255
255
255
255
255
255
256
259
260
262
265
269
270
271
275
280
287
291
291
293
294
295
295
295
296
296
296
299
302
305
307
309
312
315
317
318
320
323
324
324
325
326
329
331
333
335
338
339
340
340
343
344
345
348
349
349
350
350
351
351
357
359
359
357
356
354
353
351
352
353
354
356
364
374
375
377
378
378
378
377
377
377
377
377
379
381
382
382
384
386
397
411
417
427
416
416
417
421
422
424
428
433
434
435
435
438
445
447
449
451
456
458
459
460
461
462
464
464
465
465
465
465
465
465
465
465
465
465
465
465
465
465
466
466
467
467
468
468
468
468
469
469
478
480
483
490
489
488
487
489
490
490
490
490
491
491
498
498
499
500
512
520
523
525
527
529
531
533
534
536
537
538
539
542
542
542
542
551
552
552
553
553
556
557
557
557
559
561
561
562
563
563
564
565
566
563
562
561
560
555
551
550
548
545
542
542
544
545
545
545
544
541
540
539
538
532
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
531
530
529
527
526
525
508
504
494
493
493
493
490
490
490
489
484
483
483
474
474
475
477
464
464
463
462
462
461
459
458
461
461
461
461
461
461
459
458
455
452
452
451
450
450
450
449
449
449
446
446
436
431
430
430
430
430
430
430
432
431
431
430
430
430
430
430
430
436
436
436
436
436
437
437
437
437
444
445
447
448
449
459
459
459
464
465
465
468
468
468
468
468
469
471
474
476
477
478
479
482
481
480
480
480
481
482
482
482
482
482
483
484
485
485
487
489
489
489
487
486
484
484
483
482
480
480
479
478
475
474
474
472
472
471
469
468
467
466
465
461
460
460
460
458
458
458
458
454
453
452
452
451
450
449
448
448
446
445
444
443
441
440
438
433
427
419
417
415
414
413
411
407
401
400
398
394
393
392
391
389
394
396
398
401
404
405
404
402
399
397
393
381
375
374
372
354
355
356
357
359
360
361
362
362
363
364
364
363
362
361
360
358
356
355
354
354
355
355
350
346
343
339
333
331
330
328
320
320
320
320
319
318
309
308
306
303
304
306
290
290
289
289
289
289
289
272
272
270
269
269
268
267
266
265
256
255
253
241
235
227
227
223
220
209
207
206
204
201
196
197
203
208
209
210
214
220
222
223
223
223
223
224
224
224
224
224
222
222
222
222
223
225
226
228
235
235
235
235
234
234
237
240
248
249
251
251
251
251
252
252
254
256
260
263
268
269
274
275
276
277
277
279
279
275
271
269
259
255
252
247
243
240
238
235
234
225
222
221
218
217
222
219
213
214
215
208
184
180
176
162
160
159
157
156
156
155
154
154
154
154
154
154
153
153
151
147
147
146
146
144
144
144
143
143
141
141
140
140
140
140
142
143
143
144
146
147
147
148
148
148
148
148
146
143
143
143
143
143
143
143
143
144
147
148
149
149
150
151
150
150
150
151
151
151
152
153
153
152
151
149
149
151
155
158
162
162
161
157
157
158
160
163
164
165
166
166
166
166
166
166
166
166
164
163
164
164
163
162
162
161
160
158
157
157
157
160
162
162
162
162
173
173
172
171
167
165
169
172
179
180
180
181
182
183
178
178
177
177
177
177
177
175
174
173
171
170
167
166
166
165
164
163
161
159
158
157
155
155
158
158
159
159
158
158
164
164
164
164
163
162
161
161
161
157
154
151
144
139
135
132
132
132
133
134
135
137
137
137
146
146
147
148
148
150
150
151
151
152
152
153
153
154
156
156
158
159
160
162
162
162
162
162
162
162
166
174
174
178
181
183
187
187
187
186
184
184
182
181
180
177
175
174
171
169
167
165
161
153
149
149
149
149
147
147
143
142
138
135
129
128
124
119
116
109
106
103
101
96
96
94
93
93
93
93
91
91
91
90
102
102
100
99
102
108
109
109
109
109
110
112
112
112
110
115
116
115
112
110
110
107
107
106
104
102
90
88
86
85
83
74
63
62
62
62
60
57
56
55
54
53
52
52
52
51
51
51
50
49
49
48
48
48
48
48
48
48
49
49
49
51
52
55
55
54
54
54
56
57
57
61
61
60
60
60
60
60
60
60
60
60
60
60
60
61
63
64
64
65
65
65
66
66
67
68
68
68
68
76
77
79
82
82
87
90
91
92
92
92
92
92
91
90
89
89
87
87
87
87
89
89
87
84
82
82
81
81
84
86
87
87
87
87
87
89
91
92
92
91
90
87
89
89
91
94
97
96
96
97
97
97
96
96
96
96
96
96
97
95
95
95
95
93
93
92
92
91
91
91
95
95
95
95
94
91
90
86
86
83
80
79
75
73
73
75
75
75
75
77
78
75
74
71
71
71
70
69
68
66
66
66
65
65
65
66
66
68
69
70
71
71
71
71
71
71
71
71
71
73
76
79
80
81
84
86
87
76
69
66
64
60
57
54
54
53
57
59
60
60
54
52
50
47
40
39
38
37
36
32
32
32
32
32
33
33
34
35
35
35
32
31
31
32
37
49
51
52
50
40
34
28
27
24
20
18
17
16
15
15
14
16
16
16
16
16
16
16
16
14
14
13
13
12
12
12
11
11
11
11
10
10
10
10
10
10
11
11
11
10
9
9
8
8
7
7
7
7
6
6
6
6
6
5
4
4
3
2
2
2
2
2
5
3
2
2
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
3
3
4
4
4
4
4
4
4
3
7
7
8
8
7
7
7
6
6
5
5
4
4
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
2
2
2
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
2
3
4
5
4
3
5
5
4
2
1
0
1
1
1
0
0
1
1
1
1
3
3
3
3
3
2
2
8
5
4
4
4