6
6
7
8
5
6
10
14
11
8
6
8
8
9
8
8
6
5
5
4
2
3
4
5
1
1
5
4
2
2
2
3
6
6
3
2
2
0
4
5
3
1
5
0
4
-5
-5
-3
-2
-4
-4
-2
-8
-11
-10
-2
0
6
-7
-3
-4
0
-16
-16
-18
-10
-3
2
0
0
2
7
2
-1
0
6
2
0
2
2
6
5
7
10
8
9
6
7
3
1
0
2
0
0
2
6
12
10
21
26
31
38
40
41
43
44
44
43
43
43
44
45
45
45
47
48
45
45
44
45
43
42
37
35
29
25
15
7
4
5
4
10
12
10
8
9
7
4
2
1
2
6
8
10
9
5
3
8
22
32
40
44
45
46
48
46
45
44
45
44
43
44
43
43
36
24
17
14
8
6
4
5
5
6
8
8
12
14
10
6
5
4
5
6
7
7
7
8
6
7
8
13
12
8
4
5
6
4
5
4
4
5
2
2
3
1
1
3
1
2
4
6
5
3
3
3
3
4
5
5
5
5
6
5
5
5
5
4
6
8
12
14
14
11
9
9
12
14
11
12
9
4
4
6
6
6
6
7
7
6
6
6
8
6
13
14
8
11
11
13
13
15
12
10
7
9
9
7
8
15
16
8
9
7
9
9
10
11
11
10
10
6
7
7
7
9
9
9
8
9
9
10
12
13
16
19
23
22
21
35
54
65
85
89
74
74
63
59
55
71
78
69
71
83
97
104
105
122
132
131
142
145
147
158
161
158
169
174
180
200
211
199
179
163
155
145
140
124
126
142
148
140
121
108
111
110
117
121
115
96
75
82
91
90
89
89
85
83
91
98
100
98
89
87
86
79
71
68
72
82
88
88
83
94
99
96
94
84
81
97
99
90
83
70
62
54
44
36
23
18
15
12
17
22
22
23
23
23
21
21
22
21
16
15
20
21
21
19
18
19
18
18
17
12
18
17
17
18
18
18
19
21
20
20
21
20
20
21
17
17
17
17
19
20
20
18
16
18
18
17
17
16
15
14
12
11
12
10
10
9
7
5
5
5
8
8
4
2
7
4
7
4
6
12
9
7
4
4
2
4
3
3
3
5
2
3
6
6
8
10
7
5
6
6
6
6
5
4
5
6
2
7
6
6
7
8
8
7
5
4
9
23
32
33
40
46
55
56
56
66
71
72
84
94
97
104
119
138
145
142
148
149
155
166
168
167
160
163
163
162
168
177
186
192
207
205
216
205
219
221
225
225
230
229
242
235
236
232
232
241
252
249
254
244
246
245
245
240
254
267
274
275
276
278
280
285
290
295
300
300
301
301
302
300
292
281
277
280
283
286
292
306
325
329
334
333
340
346
329
332
337
340
346
334
334
340
350
359
361
354
353
356
367
370
373
371
378
372
382
403
414
428
436
444
456
461
470
486
490
482
465
463
457
462
463
469
471
466
464
463
462
465
469
472
482
489
495
496
496
496
506
511
505
501
504
512
517
519
517
517
522
529
533
531
527
525
527
528
534
542
545
548
552
555
560
564
565
566
569
569
571
578
591
608
611
611
602
592
589
588
584
570
566
568
563
548
530
515
522
533
538
534
519
523
547
555
571
579
581
592
607
617
621
630
633
631
626
624
619
613
622
622
624
626
630
632
629
630
627
623
620
623
625
629
624
618
620
619
618
619
618
619
621
623
626
628
631
627
632
632
633
640
651
661
660
664
661
650
654
651
652
671
681
664
667
676
671
671
669
671
674
672
674
668
664
662
664
662
667
665
665
670
666
667
682
691
697
687
697
691
671
680
684
659
639
617
618
640
659
671
679
677
664
655
657
641
637
645
652
663
674
685
678
655
639
626
623
621
625
610
589
573
552
537
528
509
490
478
456
451
436
415
398
396
396
400
403
399
405
407
406
402
390
383
378
361
350
326
307
306
307
290
277
277
258
237
230
218
211
226
219
207
202
190
191
190
191
197
200
196
195
175
166
162
178
175
177
183
183
184
181
185
182
183
178
176
168
169
171
172
174
176
177
179
179
178
172
168
167
175
173
174
175
171
169
178
198
205
212
227
254
272
290
299
307
319
333
346
361
376
381
394
404
414
431
441
458
472
481
493
492
485
469
455
443
428
411
399
385
371
363
353
340
323
310
296
285
275
257
243
233
217
206
200
187
186
182
170
166
160
155
151
143
141
158
159
162
166
172
178
179
181
175
171
166
165
163
158
161
154
156
160
152
157
162
172
152
156
152
157
158
150
141
151
156
163
171
185
194
184
160
148
155
145
151
150
146
143
136
123
115
122
126
145
163
166
155
141
136
129
144
162
174
191
202
212
215
214
213
212
204
210
213
215
223
220
216
209
216
213
214
219
219
226
224
228
241
257
273
283
294
309
315
312
305
292
275
252
229
232
224
221
223
220
217
221
221
220
214
216
216
216
206
198
198
195
189
188
187
185
186
185
183
181
178
173
170
166
168
171
171
168
164
162
160
159
157
159
161
161
160
159
162
155
162
164
172
175
178
167
164
161
160
162
153
155
146
138
139
136
133
130
130
129
130
134
140
136
122
128
132
138
143
148
153
161
169
176
174
189
195
216
225
218
213
192
163
147
145
137
138
135
138
137
140
138
134
130
128
125
121
121
119
116
115
112
112
112
111
108
110
112
111
124
143
136
121
121
123
121
119
129
121
99
79
62
43
20
22
12
4
0
-1
-3
0
5
8
8
14
22
26
27
25
24
37
26
34
28
21
21
20
21
19
21
26
28
28
29
35
39
41
34
28
24
26
23
27
30
31
31
33
26
27
28
29
31
31
30
32
32
34
37
40
36
30
33
30
26
26
25
29
20
16
9
7
2
1
2
2
2
0
-1
-3
-3
-1
-3
-1
0
-2
-2
-3
-3
-3
-3
-2
-2
-2
-3
-4
-3
-2
-3
-7
-8
-13
-9
-7
-12
-9
-8
-12
-15
-21
-9
-19
-24
-23
-25
-17
-30
-30
-37
-32
-34
-30
-16
-7
-12
-20
-8
-16
-12
-32
-32
-25
-30
-34
-34
-36
-28
-16
-3
-1
-1
-1
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
2
2
2
1
0
1
0
0
1
2
5
1
0
0
0
2
1
3
3
4
4
4
2
0
0
2
1
0
-1
0
-29
-19
-37
1
1
0
-4
-1
-5
3
-2
-2
1
0
0
0
3
5
6
1
3
5
6
9
13
12
15
13
15
15
13
17
18
18
17
16
16
16
15
13
15
13
14
12
13
8
5
7
5
5
5
6
2
15
5
5
6
-1
1
5
7
3
4
9
8
-2
0
-2
2
1
3
1
-3
-12
-24
-8
3
7
5
-1
1
0
0
-1
5
3
6
0
5
4
-2
-3
0
1
0
1
0
-3
-4
-1
-1
-1
3
4
0
3
1
5
6
2
5
4
4
4
3
3
3
0
1
2
4
5
3
4
6
3
1
-1
10
0
2
0
4
2
2
0
1
0
0
1
3
4
0
-4
-10
-5
-1
-3
-7
-5
-4
0
2
1
0
4
2
1
1
1
1
1
0
-1
0
3
4
5
5
6
-2
-1
0
0
4
5
4
2
1
2
3
3
3
6
0
-2
-1
-1
-1
0
0
-1
-3
5
1
1
2
4
3
0
8
0
-1
0
1
2
1
0
1
0
-1
-3
-7
-5
-3
-2
-2
-3
-3
-1
0
-3
0
1
2
5
10
6
1
3
2
0
0
6
-1
0
1
2
0
0
0
-1
2
3
1
4
5
1
0
2
0
3
5
2
4
6
10
9
11
11
9
12
11
14
19
14
13
14
17
16
15
18
16
11
12
12
15
15
5
7
7
5
8
8
3
2
1
1
0
-3
-1
0
-1
-4
-3
-4
-2
-1
0
0
0
0
1
0
0
1
0
0
2
2
2
1
0
0
0
-1
0
0
1
1
-1
-1
1
1
1
0
0
1
2
-1
-3
-1
0
0
-3
-2
0
1
0
1
1
1
2
3
3
2
1
1
1
0
0
0
-3
-4
-1
-4
0
2
0
0
0
1
0
1
1
1
0
0
-1
0
2
15
19
20
21
21
21
22
21
23
26
24
22
22
22
22
23
24
24
23
23
21
18
12
3
1
1
0
0
0
0
0
0
0
3
4
4
2
-4
-7
-3
-1
4
4
1
7
1
0
0
3
-4
2
6
6
5
5
2
11
12
5
8
-2
2
-2
0
8
16
29
28
29
23
20
13
15
3
5
-6
-3
-1
0
3
3
0
10
11
8
19
9
6
4
3
2
1
5
4
4
5
5
2
3
2
2
2
1
2
3
0
1
2
2
0
3
3
1
-2
-10
-7
-16
-23
-29
-20
-42
-24
-13
-19
-12
-6
-11
3
-73
-27
74
73
28
14
1
-50
-32
-22
-11
-1
0
-1
0
0
0
0
0
0
0
0
0
-1
-1
-2
-1
-1
0
0
1
0
2
5
9
12
17
20
22
22
22
22
25
28
32
38
47
56
65
66
66
68
68
70
65
63
67
66
80
101
110
118
128
129
136
137
148
148
152
162
163
156
166
166
176
179
176
184
197
197
198
195
195
194
192
189
183
179
189
200
203
207
211
211
208
215
224
230
232
228
228
223
228
230
231
229
227
225
233
226
232
240
244
251
260
264
258
262
262
265
269
273
275
274
273
272
274
273
273
274
268
264
247
241
235
230
227
224
233
243
251
247
247
257
253
259
264
264
254
250
244
243
240
244
240
237
240
228
230
225
224
228
225
234
244
255
259
265
257
263
266
274
277
283
295
307
321
330
328
333
338
339
341
338
344
351
353
352
349
349
346
342
323
318
321
332
331
319
319
300
306
311
304
314
322
311
308
318
324
322
325
319
315
304
290
277
263
252
248
250
254
254
260
255
252
254
255
250
245
246
251
237
251
247
247
251
256
258
261
262
261
261
263
262
260
262
269
268
255
244
245
253
250
252
255
256
261
260
249
244
235
225
215
207
196
181
171
166
159
156
156
151
149
147
142
142
139
137
133
133
133
134
130
128
132
134
136
140
140
151
147
143
139
139
137
136
136
135
137
141
142
147
147
148
145
144
143
140
143
145
145
151
156
161
170
179
187
191
200
201
217
228
230
238
249
259
262
266
270
277
285
296
304
311
315
320
326
336
340
347
354
363
372
381
389
396
405
411
413
416
414
414
415
407
400
391
383
373
363
351
345
335
325
316
305
294
289
280
278
276
272
271
269
268
266
267
265
263
263
262
260
253
253
250
249
246
244
244
242
240
241
241
240
239
240
237
244
240
237
233
232
240
238
248
250
246
242
240
240
238
237
246
247
244
247
237
232
235
234
239
240
242
245
245
247
247
245
244
245
244
245
246
248
246
243
244
243
247
246
252
252
248
247
248
253
255
253
254
252
250
251
250
248
246
243
244
240
239
244
243
243
244
243
243
244
252
254
250
252
250
258
255
251
257
260
260
249
244
251
255
255
251
254
257
253
250
249
246
244
244
244
246
247
245
245
247
247
248
247
247
246
245
246
245
246
245
244
247
246
246
246
247
247
244
243
244
242
239
243
245
246
245
245
245
244