6
6
6
8
11
12
12
13
11
4
3
3
3
2
1
1
1
1
2
4
5
5
15
19
38
51
54
52
44
26
31
34
23
14
13
24
37
40
36
39
47
54
80
89
98
105
116
129
108
117
111
105
90
40
33
28
25
26
28
26
5
3
3
2
1
1
0
0
0
3
6
8
9
10
7
5
7
8
8
8
20
30
36
42
48
55
62
62
40
30
23
11
14
13
7
5
0
0
0
0
0
0
0
0
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
0
0
0
0
0
0
1
1
2
2
2
2
0
0
0
0
0
0
3
4
6
7
11
13
14
17
17
17
17
18
19
24
25
28
29
30
23
20
16
16
19
16
15
10
10
9
8
8
7
6
5
3
1
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
1
1
5
8
12
21
22
24
26
28
35
37
21
17
17
17
9
17
35
36
29
23
15
28
33
49
50
51
66
65
64
54
48
39
18
15
12
5
0
0
1
5
7
6
4
5
6
13
13
12
10
20
18
16
9
5
5
9
21
18
11
5
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
5
1
6
9
10
15
13
9
4
6
9
11
8
8
7
6
4
2
3
12
19
18
12
5
0
10
2
30
29
0
21
20
19
18
6
12
16
20
20
20
20
20
20
18
16
16
13
5
3
1
1
1
3
4
4
5
7
8
1
1
1
1
3
3
3
3
2
2
2
3
4
6
8
9
6
1
5
5
7
6
5
14
10
22
19
19
14
4
3
1
1
1
2
4
7
6
7
6
4
5
5
5
4
3
3
2
2
2
2
2
1
0
0
0
0
1
15
15
16
16
16
16
15
15
18
21
14
17
13
0
0
1
1
1
1
1
2
3
5
5
4
6
10
4
4
12
12
7
4
5
5
5
5
4
1
1
1
1
1
1
1
1
1
1
2
9
7
9
11
15
16
17
21
21
21
20
18
14
13
21
21
21
19
17
8
1
1
1
1
1
2
4
5
13
13
14
11
5
4
1
8
6
6
5
4
3
3
3
3
7
45
24
22
16
12
17
29
24
8
8
9
9
13
6
9
13
16
12
0
0
0
0
0
1
1
1
0
0
0
0
1
8
8
12
13
12
9
10
5
8
3
2
9
3
1
1
1
0
0
0
1
2
2
3
4
12
1
6
4
8
8
8
2
1
1
11
14
8
7
6
4
2
2
1
3
3
18
17
17
18
18
19
15
14
13
15
15
17
29
32
35
36
37
38
39
40
42
57
61
61
55
52
50
39
42
28
20
11
3
10
18
29
31
19
14
8
6
9
9
0
7
7
9
0
3
7
9
14
17
18
15
13
10
9
0
0
17
12
9
8
13
16
19
18
16
15
68
73
55
23
36
36
34
31
33
34
22
24
21
17
12
8
5
4
4
4
4
5
6
7
8
5
4
2
0
0
0
0
6
11
11
11
11
11
11
11
13
13
13
14
15
16
18
19
20
20
20
19
18
11
10
11
10
7
0
2
2
2
2
2
3
4
4
13
13
14
33
37
19
16
14
12
12
13
13
11
10
10
9
9
9
9
10
10
11
11
11
6
3
3
3
10
10
10
10
10
10
10
13
13
14
14
14
14
12
11
11
14
10
3
6
3
4
5
5
8
12
12
13
28
35
35
36
38
39
39
40
40
40
40
40
40
40
40
40
40
40
40
39
39
38
36
35
34
33
32
22
20
19
19
20
31
33
33
32
31
29
30
31
33
33
33
33
33
34
34
35
36
37
37
38
40
40
40
36
35
35
34
32
33
30
32
33
33
29
21
17
18
17
17
18
17
16
17
17
10
8
2
2
3
4
4
5
6
6
6
6
1
1
3
4
4
5
5
8
12
15
32
43
50
55
58
60
60
62
63
63
63
63
62
58
57
46
40
34
21
20
19
18
18
17
12
11
11
12
12
12
12
12
13
16
17
16
16
18
19
27
29
31
34
37
38
38
39
39
43
56
62
67
68
70
73
74
76
76
76
74
70
65
64
62
59
58
56
54
47
34
30
28
28
27
27
26
24
23
23
21
19
3
10
12
10
9
11
13
14
13
12
12
11
8
6
8
1
7
10
15
11
11
11
18
21
21
18
14
14
5
8
13
13
5
1
1
2
1
3
3
3
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
16
23
43
47
49
58
50
22
19
0
0
13
17
19
30
31
32
30
28
6
3
2
2
0
0
0
3
12
11
10
10
13
8
10
13
19
31
27
14
17
16
13
9
6
2
6
5
37
14
10
5
1
0
0
0
0
2
13
13
11
8
10
28
12
2
8
10
14
17
8
1
1
3
5
13
10
10
6
9
8
17
9
6
14
10
7
4
4
11
14
16
16
16
4
14
23
16
15
17
21
24
32
49
53
60
52
30
8
0
0
0
5
11
17
18
20
22
23
23
16
11
3
2
2
2
4
6
7
15
17
17
13
3
1
1
2
2
3
3
4
4
4
1
0
0
3
4
4
5
9
3
5
13
19
12
21
24
26
22
22
26
37
12
9
10
14
19
18
18
19
19
17
17
14
11
1
3
8
16
18
20
24
27
33
36
41
34
33
35
40
45
48
41
42
42
41
36
40
42
45
52
63
71
76
149
10
14
11
14
11
8
5
4
4
4
47
50
50
27
8
4
0
17
15
13
11
12
13
13
11
10
8
6
3
3
5
10
14
18
26
34
18
18
18
15
13
15
15
14
12
9
8
16
26
31
36
37
22
20
20
21
21
22
17
16
16
17
18
19
20
20
20
17
10
5
3
3
7
8
8
9
9
12
14
16
18
21
20
19
20
19
19
19
19
20
21
34
37
39
38
36
31
22
29
39
62
81
81
62
61
62
70
74
39
32
28
20
20
21
20
18
15
15
16
18
18
18
18
8
16
14
9
6
4
0
0
0
0
8
9
9
6
4
4
4
4
5
5
5
5
5
5
5
6
10
11
14
16
16
16
15
13
12
10
15
17
18
18
14
5
4
0
0
0
0
0
1
1
1
2
3
5
5
7
7
10
18
28
7
14
11
21
16
14
20
25
24
23
23
22
22
20
17
6
9
18
27
38
43
52
57
61
55
2
5
10
13
10
1
2
0
0
0
1
2
3
6
7
7
14
16
4
4
4
4
3
3
13
17
17
18
12
16
1
1
4
8
12
8
3
1
4
4
3
3
2
17
18
16
0
0
0
0
5
16
22
34
37
37
37
0
1
2
12
12
8
8
8
8
8
8
6
0
0
0
2
3
10
13
13
13
12
9
9
9
10
19
20
20
23
34
33
26
25
22
26
28
37
37
37
37
37
38
38
2
4
3
4
5
5
6
10
13
8
6
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
7
10
12
13
8
1
5
15
14
23
24
20
25
25
25
24
18
13
2
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
6
8
10
11
10
8
6
4
1
2
2
1
0
12
15
16
17
17
18
18
18
17
17
28
29
31
31
23
4
2
1
1
0
8
0
0
0
0
0
0
10
7
5
5
0
0
0
1
1
12
16
23
23
23
7
1
3
9
14
27
31
5
5
1
15
0
0
0
0
1
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
4
9
11
9
7
6
3
1
3
2
0
0
0
0
0
0
0
0
1
6
11
8
3
0
0
0
0
0
0
1
5
23
41
48
39
31
57
54
47
48
56
60
60
59
28
0
0
0
0
17
15
17
17
12
9
6
6
6
6
5
4
3
1
0
14
10
17
17
11
12
17
19
23
23
20
17
11
17
17
17
13
9
3
0
0
0
0
0
0
0
2
9
17
19
4
0
0
0
0
6
15
45
54
31
13
3
0
1
8
15
21
24
23
19
17
19
25
29
38
49
75
107
122
132
105
82
87
98
95
402
447
434
336
256
149
64
33
16
18
20
27
37
32
31
32
32
30
31
33
35
35
41
56
61
66
65
64
62
56
49
46
45
43
43
43
45
49
47
48
45
45
47
46
46
48
52
50
44
47
36
35
35
34
28
22
18
17
14
5
11
21
6
7
11
19
30
58
64
64
23
28
31
22
21
13
16
9
3
14
20
22
19
12
10
8
12
16
17
18
19
20
23
20
18
20
20
21
23
25
28
30
23
21
21
27
48
55
59
59
59
60
60
58
56
50
41
37
34
30
27
24
13
0
0
0
0
7
48
42
40
40
40
40
64
73
94
213
270
230
219
92
73
59
38
30
28
34
43
56
63
78
83
36
23
19
21
24
26
31
26
36
41
42
44
48
50
47
27
34
38
40
40
37
31
28
23
20
20
20
20
20
20
20
24
26
38
46
54
60
63
58
51
49
39
28
25
20
20
20
20
20
22
22
24
30
33
29
14
13
14
15
15
15
14
12
18
26
39
39
25
21
15
11
11
28
34
75
39
30
27
23
18
18
18
17
15
14
14
14
15
17
19
19
19
19
19
19
18
18
18
19
19
19
19
20
22
24
26
30
32
36
38
39
23
19
18
18
17
22
27
27
29
33
38
41
32
29
29
30
30
36
33
27
27
27
26
26
26
34
46
51
43
33
31
29
28
28
33
41
45
47
47
41
30
21
23
25
26
27
27
24
19
18
19
18
15
8
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
9
11
9
13
14
13
10
5
7
16
23
14
14
32
69
84
92
165
230
106
106
105
97
89
82
73
68
64
62
61
60
58
55
52
52
52
52
52
51
50
49
48
52
57
53
39
40
40
40
40
40
40
38
38
39
39
39
46
40
37
36
34
32
32
33
38
38
38
39
39
38
37
33
30
32
37
40
42
45
46
43
41
39
40
41
47
51
63
62
60
60
57
58
58
58
56
54
53
53
52
52
51
49
49
48
46
16
13
8
8
5
4
4
4
12
9
6
3
2
0
0
0
0
0
0
0
0
10
7
0
0
0
0
0
0
0
0
0
0
0
0
0
6
11
20
20
13
7
3
2
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
2
2
4
7
6
5
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
4
5
7
11
9
8
4
5
9
8
4
2
5
4
4
5
0
0
9
0
0
0
0
0
0
0
0
0
4
6
11
14
1
7
7
6
0
2
2
1
1
1
2
8
17
25
19
21
8
7
8
13
13
10
8
9
10
13
19
19
38
38
38
38
33
38
37
35
35
34
27
27
27
33
32
31
31
29
34
38
41
57
59
59
60
64
82
77
80
82
85
92
94
105
118
243
222
114
105
102
101
101
99
99
92
89
82
79
60
56
56
56
57
58
39
39
57
37
38
38
38
38
38
38
40
40
45
59
59
57
53
45
47
40
36
32
28
25
23
19
14
11
7
6
5
4
2
2
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
2
3
5
3
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
2
4
8
8
12
13
15
20
24
27
37
28
6
3
0
1
1
2
2
2
3
4
3
4
4
4
3
2
5
7
7
3
4
5
7
1
0
0
0
0
0
0
0
0
0
0
0
2
2
0
6
15
15
16
16
16
17
20
20
20
8
6
6
9
11
13
16
18
17
19
15
16
17
6
16
8
3
2
1
1
1
1
1
6
7
19
20
8
6
3
7
9
9
1
1
1
1
1
3
4
5
6
6
6
4
3
1
0
0
0
0
2
1
1
1
1
1
2
3
11
18
23
26
31
37
41
33
33
33
33
33
19
18
17
14
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
11
11
11
11
12
16
18
10
1
1
1
5
4
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
13
14
14
22
21
20
18
8
9
9
9
9
10
9
5
6
1
4
10
10
10
10
15
16
13
11
11
11
9
2
1
1
1
1
1
1
1
1
6
4
1
1
1
11
8
1
1
0
0
0
0
0
0
0
2
3
5
9
9
4
3
1
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
3
12
13
15
18
19
20
19
17
17
16
15
12
10
9
4
3
7
10
14
17
10
7
4
4
5
7
8
9
7
8
12
12
12
12
12
12
12
12
13
16
16
14
13
10
9
7
6
5
3
0
0
0
0
2
8
11
15
15
16
16
16
15
15
15
15
15
17
11
4
4
10
13
16
0
1
1
0
0
1
1
3
3
3
5
5
10
10
10
10
10
10
10
10
10
10
10
9
8
8
8
5
3
3
0
0
2
2
0
16
17
18
16
15
17
19
18
18
19
19
16
15
10
9
8
6
1
0
2
3
4
4
2
1
2
4
3
3
4
0
1
4
6
5
3
2
2
3
2
1
1
0
0
0
1
10
10
10
9
9
9
10
9
9
10
9
9
8
8
9
10
10
10
7
9
7
5
5
5
3
3
3
4
4
7
8
8
10
10
9
9
9
6
7
8
8
7
5
5
6
6
5
5
5
6
6
6
7
3
3
1
2
2
3
3
3
4
5
5
5
5
3
4
3
3
3
3
4
4
6
7
9
17
23
34
38
38
39
39
41
38
38
40
36
32
29
26
26
26
27
29
31
48
38
25
46
39
20
15
7
5
4
3
3
3
3
4
2
2
1
1
1
1
1
3
3
7
9
10
11
12
14
16
19
1
1
1
3
4
4
3
3
6
7
7
6
6
6
6
5
2
1