1
1
2
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
3
4
7
8
16
14
10
10
10
10
6
3
4
6
5
5
2
0
-1
-1
-1
1
1
0
0
0
-1
0
0
-1
2
0
2
0
-2
-1
-3
-4
-3
-4
-5
-6
-6
-6
-5
-7
-4
-4
-1
-5
-3
-2
0
-1
1
1
1
0
0
2
3
2
3
4
2
1
3
2
2
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
2
1
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
0
-2
-3
-2
-1
-2
-2
-2
0
0
-1
-6
-5
-3
0
0
2
1
1
1
4
3
2
0
-1
0
1
-3
-2
1
4
0
2
3
1
0
-1
-2
-2
-2
0
2
1
-1
-2
-2
-3
-5
-2
-5
-7
-6
-8
-6
-9
-7
-3
-4
-2
-3
0
-1
-3
-1
0
-2
-1
2
2
2
3
4
5
10
11
9
10
8
10
10
8
7
8
6
3
1
4
3
3
2
4
3
4
2
3
5
8
6
6
7
13
14
13
15
15
17
13
13
12
12
12
11
10
10
8
9
7
8
5
5
7
6
6
5
5
6
7
4
4
4
3
1
-1
-1
3
0
2
6
7
6
6
8
8
7
6
9
10
10
11
8
7
7
8
9
12
12
13
13
15
15
15
14
13
13
11
12
12
11
13
14
16
15
13
12
12
13
14
14
16
15
15
11
10
10
10
11
12
13
10
12
11
13
11
12
11
13
13
13
13
15
12
11
12
11
12
14
11
13
12
12
13
13
13
14
11
10
11
12
10
10
10
12
9
10
13
15
15
16
17
17
15
13
15
14
16
15
17
17
16
19
17
17
17
17
18
16
15
14
15
14
14
16
17
16
16
16
15
14
9
7
6
8
11
12
14
16
14
13
13
13
13
16
18
16
15
13
13
11
9
10
11
9
10
9
8
7
7
7
9
7
10
11
12
9
9
9
4
3
5
7
7
7
7
5
4
3
5
5
3
6
6
4
2
0
0
-2
-2
-1
1
2
2
5
1
3
3
3
1
2
4
6
7
0
1
1
2
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
3
3
4
3
4
7
7
8
12
18
15
19
20
22
24
26
33
42
49
48
52
60
68
78
84
80
75
67
57
45
46
50
66
72
68
71
68
64
66
65
64
61
60
63
62
58
50
47
46
39
32
35
32
34
39
35
35
37
38
43
49
52
57
59
66
73
77
84
89
89
95
102
104
109
110
112
116
110
105
98
97
96
97
97
100
99
98
97
89
83
76
71
62
63
62
61
60
54
49
46
45
47
47
48
49
48
48
46
45
39
39
41
38
37
42
36
34
30
27
25
22
22
24
27
35
39
38
33
25
21
23
31
37
42
41
37
35
31
29
28
31
41
51
55
58
60
63
65
63
63
68
74
75
74
70
70
70
69
63
58
56
59
56
55
56
54
51
53
54
54
55
51
47
50
54
51
48
49
49
50
54
54
52
53
53
55
57
60
62
60
56
51
48
46
42
40
37
35
33
30
28
27
27
25
22
18
16
19
24
24
24
22
22
21
22
17
13
12
16
15
15
17
20
24
23
21
22
24
27
31
38
44
53
63
68
71
75
79
83
87
91
98
107
117
129
137
133
128
125
123
122
121
120
122
123
122
120
120
124
127
129
128
122
117
110
104
99
96
91
90
89
90
92
95
96
98
101
105
106
111
114
117
121
123
114
103
94
85
81
74
65
52
48
52
50
42
36
37
45
51
61
71
79
81
80
81
73
63
55
54
60
70
79
85
120
128
142
132
130
125
119
114
109
105
10
39
35
35
36
32
28
29
31
30
22
29
29
29
27
24
18
12
6
7
5
4
5
7
9
10
10
12
17
20
21
23
23
14
10
17
21
20
20
18
17
17
18
22
23
22
18
13
13
14
14
14
14
18
17
17
19
19
17
21
17
14
11
14
14
13
12
12
12
11
10
10
10
11
12
13
14
16
14
12
12
13
11
11
11
12
13
11
10
12
11
11
12
13
12
12
10
14
17
22
27
27
29
31
32
30
33
42
48
50
39
38
41
41
44
48
47
40
39
43
46
48
50
52
53
56
61
64
69
70
68
64
66
65
62
56
48
45
46
43
42
40
38
38
36
35
37
37
40
41
42
44
47
47
47
46
47
47
52
53
57
62
67
67
68
72
74
74
72
70
68
65
68
70
71
72
72
71
71
74
76
75
78
79
78
76
77
80
80
80
81
81
84
85
89
90
92
90
89
88
84
85
86
87
91
91
92
92
93
97
99
100
105
108
111
114
116
115
115
115
119
121
123
126
127
130
133
134
137
136
136
133
133
133
133
133
133
135
136
136
139
139
145
146
148
151
152
157
159
157
159
161
162
163
164
167
167
168
171
175
184
190
190
189
189
187
188
191
197
198
197
201
203
204
207
206
207
206
208
211
214
213
213
212
214
220
224
224
224
224
227
231
231
229
231
234
235
237
239
242
245
246
247
246
247
249
252
254
257
259
263
267
273
280
286
287
287
285
285
283
282
279
278
280
287
292
296
299
299
298
302
307
313
316
319
323
327
334
344
355
364
370
377
385
392
401
411
422
431
433
443
453
455
459
463
467
474
481
485
488
490
493
496
502
513
517
523
528
534
541
549
556
565
579
592
601
614
625
633
646
638
636
625
613
607
601
598
572
548
521
516
504
493
485
476
467
458
451
443
433
424
415
403
393
387
379
374
368
363
359
355
351
345
344
342
341
342
345
347
352
361
370
374
368
346
344
341
336
330
321
324
326
328
328
332
333
335
337
338
339
339
339
340
342
342
344
346
351
351
354
359
359
357
356
357
358
357
361
366
366
366
367
369
369
371
378
381
381
383
386
388
390
393
396
398
399
399
400
403
406
410
411
414
418
421
425
426
427
431
434
437
440
445
449
451
452
452
452
455
454
459
464
468
474
477
481
485
492
498
503
506
508
513
517
523
527
527
523
523
527
531
535
542
545
548
554
560
568
575
582
589
601
609
615
622
629
630
631
639
641
652
660
668
670
670
598
613
622
613
599
587
576
567
555
548
539
533
525
518
508
501
490
480
465
454
448
442
435
429
426
421
417
415
416
411
407
401
392
383
374
368
362
356
346
334
323
319
316
312
302
291
282
272
263
251
242
232
224
222
209
197
190
180
174
167
163
154
151
150
143
139
135
131
127
126
121
114
108
105
103
101
100
97
94
91
89
89
84
83
84
80
72
68
65
63
60
56
54
51
50
48
46
44
39
37
36
34
33
31
28
26
26
27
27
25
26
28
30
26
23
21
20
21
22
23
22
20
23
25
24
24
23
24
23
22
22
23
23
25
27
36
50
63
72
78
84
94
101
105
108
106
98
91
84
85
88
89
86
83
78
80
79
80
92
116
112
113
111
114
121
127
134
137
132
126
118
104
91
89
76
66
58
47
45
52
51
50
39
33
33
39
48
57
66
75
84
93
102
112
110
104
103
96
88
82
77
75
71
62
53
43
33
22
19
22
32
39
49
58
61
63
68
73
76
82
87
95
101
108
114
117
114
110
104
97
92
85
85
83
78
73
73
68
59
56
55
49
44
41
41
41
42
41
40
41
44
40
34
34
37
39
37
34
33
33
31
33
33
33
33
36
36
37
35
39
41
44
43
45
44
44
44
41
38
35
32
29
27
28
28
29
31
40
32
28
27
26
28
28
30
31
33
34
35
36
37
34
35
36
33
29
24
21
20
21
20
23
25
27
25
24
22
20
18
15
12
11
10
10
8
8
8
8
10
9
7
6
5
4
3
4
2
3
3
2
3
3
4
5
6
6
6
7
5
5
4
4
3
3
4
4
4
4
6
8
9
9
9
9
8
8
8
9
10
10
10
11
13
14
17
19
19
20
22
24
29
34
37
37
36
33
32
37
39
35
37
40
43
45
47
49
43
32
26
25
30
39
51
51
48
46
43
39
37
37
35
33
30
30
29
29
31
34
35
35
38
42
44
46
49
55
55
52
49
42
63
80
81
94
103
111
112
120
134
142
148
158
165
147
157
169
176
183
194
202
211
214
225
229
240
244
249
254
267
278
281
287
296
302
306
316
325
337
343
351
360
362
373
381
392
398
404
409
411
414
413
412
415
430
426
431
436
445
445
433
438
438
441
441
431
424
422
418
410
408
411
411
409
400
398
396
395
381
366
359
356
350
343
332
321
313
305
304
298
285
280
270
261
251
245
243
231
223
216
213
213
210
204
194
191
188
181
170
162
159
155
147
133
122
107
105
99
90
86
79
72
63
55
50
50
57
55
50
48
46
43
42
41
37
37
35
32
34
41
40
39
39
40
38
36
32
33
30
28
29
28
28
26
28
29
28
29
26
25
23
23
21
18
15
12
10
10
10
10
8
12
13
10
7
3
3
4
3
3
4
5
6
8
9
9
10
5
3
4
5
3
3
3
3
3
3
3
3
4
3
1
1
2
2
3
2
3