-24
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
0
2
2
2
1
2
1
2
2
1
2
2
2
1
2
3
2
2
2
2
2
1
1
2
2
2
-6
3
0
1
1
2
2
2
2
2
-8
0
2
2
2
2
1
2
1
3
2
1
2
2
2
3
3
3
1
3
3
13
2
2
2
2
3
2
3
3
4
3
4
9
12
15
19
15
16
16
16
13
13
17
22
23
23
25
23
21
16
13
8
12
16
20
27
29
31
29
25
29
26
20
12
5
4
2
4
5
7
9
11
20
8
8
16
19
13
10
16
24
25
27
23
17
18
21
21
19
14
8
10
12
14
17
21
24
19
22
16
14
16
20
19
19
19
18
15
11
9
9
11
13
10
11
11
9
9
9
8
8
7
6
5
5
8
15
15
11
11
11
9
6
5
4
5
6
4
6
6
5
5
7
5
4
5
5
4
5
9
12
14
14
16
18
19
16
8
8
9
10
12
13
13
11
8
7
6
6
5
5
6
10
11
12
14
15
22
26
22
23
31
39
44
51
57
58
65
73
81
79
81
79
77
79
76
72
65
58
60
66
72
78
83
83
84
82
77
74
71
71
69
72
75
77
80
84
86
94
99
102
103
102
102
98
94
93
91
89
85
82
82
83
77
67
61
60
58
56
56
57
56
57
53
53
52
50
43
35
34
35
36
40
37
31
26
31
38
38
30
21
14
11
9
7
7
6
6
7
11
16
12
10
8
14
13
16
21
20
14
15
10
10
17
26
30
40
46
49
46
45
45
44
43
41
34
26
23
19
16
9
3
7
18
21
23
23
22
17
9
1
1
1
1
4
4
3
4
6
9
11
10
10
14
15
16
17
16
20
24
22
19
16
21
23
29
31
31
22
21
16
11
11
9
15
16
20
21
26
27
22
24
27
29
35
38
41
43
44
41
40
41
40
41
43
42
37
29
20
25
36
41
41
41
43
44
43
42
44
43
44
45
46
41
30
17
14
11
13
21
22
21
21
21
23
24
25
25
25
22
21
20
18
20
19
20
20
20
21
21
18
17
18
18
16
18
18
16
14
13
13
15
15
16
17
17
21
21
20
17
17
16
16
16
13
14
7
8
11
15
19
25
23
21
15
14
14
18
23
17
13
11
11
10
11
7
13
13
13
16
20
29
33
35
36
37
37
34
37
37
37
33
31
26
25
23
18
15
13
15
14
13
12
10
8
8
9
10
8
9
9
10
7
6
13
12
6
7
7
8
8
8
8
8
7
9
14
10
10
13
8
8
7
7
7
4
4
5
0
-2
-2
-1
0
0
3
3
1
3
4
6
8
10
10
7
11
15
13
12
14
16
15
7
6
2
2
6
8
7
8
8
10
11
10
8
7
6
4
4
5
4
9
10
11
9
10
11
15
21
24
24
27
25
26
26
25
23
19
15
12
9
9
9
7
4
4
3
3
4
6
10
16
19
26
33
39
49
52
46
42
42
35
27
30
32
31
29
27
30
35
32
28
26
25
26
25
25
18
18
18
18
20
18
17
14
16
17
17
17
16
15
14
19
18
21
21
20
17
15
12
13
13
13
12
12
9
10
11
13
12
3
4
5
9
13
14
16
16
16
17
16
19
19
21
19
17
17
17
20
21
27
28
24
26
29
25
23
22
21
22
25
25
25
25
28
30
26
24
26
25
26
26
27
24
28
29
27
29
26
24
24
28
31
39
39
39
38
38
40
40
39
37
38
41
41
37
35
34
33
31
37
38
35
35
38
40
36
36
30
29
29
31
33
33
36
38
40
43
44
42
40
38
35
32
30
29
29
27
25
23
25
25
24
20
20
19
19
18
15
16
19
20
22
22
24
24
27
26
26
27
27
26
25
22
22
24
26
24
20
19
18
18
19
21
23
23
19
17
15
14
12
9
6
6
5
4
8
7
7
7
10
8
4
4
5
4
5
5
8
8
8
9
8
9
9
10
10
12
11
12
15
14
15
15
19
15
18
16
12
12
11
12
9
9
9
9
9
12
13
14
15
16
16
15
14
12
11
9
9
9
9
8
6
5
5
3
3
3
3
3
3
1
3
2
3
1
10
7
9
1
2
3
3
2
4
4
3
3
3
3
3
3
4
5
5
6
7
8
8
8
8
8
7
7
8
8
10
11
13
13
13
12
12
12
12
16
20
22
24
24
23
24
27
29
28
29
29
28
28
27
26
23
19
16
13
12
10
10
10
11
11
10
9
7
8
10
8
9
6
5
7
6
8
8
6
9
10
14
18
24
20
16
15
13
16
19
21
21
23
26
28
31
33
38
43
50
59
68
74
84
98
108
116
123
120
120
120
114
107
102
101
103
105
102
94
84
78
79
88
99
117
121
121
121
121
118
114
113
114
111
99
91
89
88
86
86
83
83
86
96
103
111
116
122
131
145
156
169
175
180
177
176
178
178
179
170
156
134
123
117
115
112
114
120
127
137
139
114
103
89
90
96
103
101
92
87
78
76
59
52
54
58
57
57
59
61
68
70
74
77
78
77
66
55
44
46
51
57
57
59
56
63
71
76
86
89
96
105
110
132
149
164
175
189
196
201
204
211
216
222
228
232
233
234
235
237
244
246
253
256
260
267
269
273
270
268
274
280
280
286
289
289
288
287
294
296
303
304
304
308
305
308
312
319
321
319
319
321
322
326
324
322
321
321
323
323
326
325
327
325
328
331
331
330
330
328
325
324
323
322
322
326
324
327
325
325
317
306
297
291
281
271
255
237
233
240
245
250
253
256
265
273
281
289
298
305
310
311
306
302
298
297
297
311
316
309
311
314
322
329
332
329
329
334
337
335
330
318
307
295
291
279
276
271
263
249
242
236
227
220
215
211
206
200
194
189
186
184
179
176
172
170
165
160
155
151
147
144
144
140
139
137
132
131
135
140
148
150
145
141
143
141
145
138
141
147
150
149
144
141
141
143
149
152
150
150
153
154
154
157
155
154
156
155
157
157
163
170
171
171
172
171
170
175
170
171
171
172
172
173
173
175
179
182
183
185
184
184
185
187
188
189
192
197
200
202
207
212
217
222
221
226
232
232
234
239
247
242
248
255
259
263
261
264
260
261
261
262
265
268
271
271
277
277
282
279
282
289
286
288
290
291
296
293
296
295
301
302
303
295
287
301
305
310
316
320
325
329
327
334
336
339
348
342
341
351
360
365
366
369
382
387
387
382
382
384
379
379
382
386
389
390
394
399
401
405
414
420
424
429
433
434
436
446
454
462
471
473
476
484
489
499
502
507
520
527
533
537
543
557
566
573
571
575
589
596
607
620
628
644
660
669
675
684
689
694
699
712
719
724
729
729
723
718
711
704
695
686
677
670
660
650
639
636
626
620
614
611
613
610
606
601
595
590
577
563
555
543
538
531
520
513
497
488
487
486
481
465
460
448
436
430
427
415
407
388
372
345
320
309
309
297
285
265
249
246
243
247
252
253
253
261
270
270
268
273
276
278
279
279
280
288
295
287
292
294
304
313
322
331
335
339
348
352
357
363
352
355
344
346
352
354
352
351
351
354
377
374
378
385
392
404
412
411
406
416
426
431
443
459
471
480
474
468
460
459
449
442
438
435
421
415
410
412
403
396
387
379
371
363
362
364
361
365
362
361
360
356
352
352
349
345
339
334
329
332
327
323
318
321
318
318
313
307
301
302
293
290
287
284
285
285
286
289
298
295
286
278
272
262
253
251
249
242
231
223
216
208
208
202
195
186
177
168
159
150
141
134
128
128
125
124
122
120
113
109
108
106
106
109
104
103
101
102
104
108
110
108
109
107
111
114
118
128
128
136
136
137
137
138
134
126
116
107
101
97
91
88
85
82
79
75
73
68
63
68
66
65
64
60
57
55
53
50
47
45
43
43
45
45
35
36
37
37
40
40
37
35
34
34
30
39
38
38
39
37
37
37
38
41
37
34
33
32
31
31
29
29
31
34
33
28
26
25
26
27
28
27
27
27
27
29
29
28
29
33
35
36
33
33
30
32
29
30
29
29
29
30
27
22
24
24
22
20
19
17
18
19
19
18
17
17
16
15
14
13
17
15
14
14
12
13
14
15
11
9
10
9
8
8
8
7
10
14
13
13
11
13
10
11
14
15
13
15
12
11
10
7
7
4
2
3
3
3
5
4
4
2
2
2
3
4
5
5
4
3
2
4
4
4
3
8
7
8
10
10
8
7
7
3
8
11
18
20
19
22
24
27
29
29
28
28
33
36
33
35
40
44
47
48
46
45
44
45
46
46
47
47
46
46
46
45
46
46
45
46
46
46
45
44
45
42
40
39
35
33
32
30
29
29
29
30
29
28
24
25
25
23
19
18
20
19
18
18
18
17
16
14
15
15
16
16
15
14
14
14
11
11
12
13
14
11
9
12
15
16
16
14
12
9
7
5
7
7
5
5
5
5
3
2
3
4
10
9
7
8
10
11
10
12
13
15
18
19
20
22
24
27
32
34
39
43
45
47
50
55
56
54
48
40
52
77
88
88
100
105
112
116
117
128
139
142
154
161
155
168
178
182
190
196
202
201
204
207
214
220
219
228
243
248
254
264
274
278
284
286
297
301
309
314
323
328
338
347
353
357
361
369
374
384
395
402
402
401
409
414
417
430
437
435
436
436
428
422
417
415
413
409
411
419
422
422
421
423
424
423
420
419
415
410
410
412
412
411
398
398
396
394
396
396
383
370
364
360
356
352
351
349
344
338
334
328
326
323
320
313
307
302
298
291
286
292
293
291
289
288
288
282
277
272
266
260
251
248
244
236
226
225
217
217
217
213
213
211
202
202
197
194
194
184
175
174
168
165
158
136
139
152
158
138
125
119
107
105
98
91
87
81
77
69
56
52
52
54
55
52
48
45
40
37
36
36
36
34
31
30
30
29
27
28
26
26
26
25
23
24
21
20
18
15
12
11
11
9
9
9
8
8
8
12
11
12
12
8
5
3
2
2
3
3
4
4
6
6
7
7
8
9
8
7
8
9
9
8
7
6
5
4
4
3
3
3
3
3
3
2
2
2
2
3
3
3
4
3
3
3
3
1
1
1
1
0
1
2