12
12
14
14
12
11
9
9
7
7
6
4
4
3
1
1
1
1
2
3
3
3
3
2
2
3
5
8
11
12
10
11
10
9
10
13
14
12
11
14
9
8
6
12
15
12
11
12
12
12
14
14
13
10
9
10
13
15
12
13
14
14
14
16
17
20
24
27
27
26
26
27
24
18
13
10
11
11
17
18
15
11
13
15
11
12
13
12
10
8
9
14
17
14
13
10
11
12
15
15
15
11
5
5
8
9
10
10
9
11
12
12
11
11
13
10
7
10
10
9
7
8
10
9
11
8
5
6
8
16
17
16
14
9
10
8
7
8
11
11
14
11
9
8
12
10
9
9
12
9
11
12
11
13
11
7
10
14
14
11
11
13
15
14
12
12
11
6
10
14
13
13
13
17
16
16
16
20
23
24
30
30
32
41
43
44
46
47
48
51
51
52
51
52
54
57
62
66
69
73
75
78
81
83
82
82
84
86
87
86
87
89
89
90
91
94
94
97
99
98
98
97
95
95
97
98
101
103
108
114
117
121
125
127
125
129
131
132
134
132
130
125
122
122
122
124
127
130
132
132
133
132
134
132
132
133
134
137
138
138
138
137
133
133
127
125
123
120
117
117
119
116
112
115
112
112
108
107
107
103
103
97
96
93
93
95
95
93
91
87
83
82
84
83
80
79
78
73
70
70
67
67
63
63
56
55
50
49
47
46
44
41
41
39
34
34
38
39
40
39
38
39
41
39
37
37
37
38
40
42
41
42
42
41
39
41
43
46
48
45
42
42
43
39
36
35
34
33
30
30
31
31
32
32
36
38
39
41
43
44
44
46
45
45
45
44
42
41
41
44
45
42
40
37
36
34
31
32
30
29
30
25
23
22
22
18
17
14
14
14
9
8
9
11
6
6
7
5
4
8
6
4
6
10
7
6
9
13
9
12
12
15
13
14
12
9
10
8
8
11
11
11
11
13
10
9
9
9
9
11
9
8
6
5
4
5
7
7
8
6
3
2
4
4
3
3
4
3
3
4
3
3
3
3
2
2
2
6
4
2
3
5
3
3
7
9
7
6
6
9
7
10
13
9
9
8
9
6
4
6
9
10
8
8
8
6
7
7
4
8
8
12
10
8
7
6
6
7
6
7
5
4
4
6
6
4
3
4
5
10
9
4
5
6
5
4
6
5
3
4
4
1
2
3
4
3
5
6
7
10
13
18
19
20
20
23
26
28
29
33
32
31
35
28
28
28
25
24
23
23
22
17
22
25
26
30
29
30
31
33
32
32
34
31
28
29
30
32
32
32
31
27
27
27
27
25
25
21
19
22
20
21
21
22
20
19
19
21
18
15
10
14
15
14
11
13
11
11
14
15
13
12
7
8
12
17
15
12
15
11
12
1
-1
1
4
6
8
10
6
5
0
-2
1
0
4
9
13
-5
-4
-3
-1
1
2
4
5
6
7
6
6
6
6
6
6
7
13
10
8
7
4
4
5
3
2
0
3
2
6
6
3
9
8
7
9
13
10
7
10
13
16
14
12
11
11
11
9
8
6
8
8
12
12
16
20
18
15
17
18
18
19
21
19
14
10
10
8
5
5
4
4
4
5
6
5
10
8
7
6
7
4
4
3
5
6
4
1
0
1
2
2
2
2
3
3
3
6
9
9
11
12
11
11
9
8
7
7
8
10
9
12
13
17
19
20
20
20
20
22
20
18
16
13
8
5
3
-2
-5
-9
-5
-2
-2
-2
-1
0
-1
0
-2
-3
-3
0
1
3
1
2
5
5
6
4
2
3
1
2
5
7
7
7
6
6
3
1
3
2
-1
1
0
0
1
2
6
7
5
3
1
5
7
7
7
4
4
6
6
6
7
8
11
12
14
6
8
7
7
9
13
11
10
11
12
13
15
12
5
6
9
12
17
13
11
11
13
11
13
13
14
14
16
16
17
14
11
9
8
12
16
17
18
18
17
19
22
25
27
25
29
34
32
32
31
31
30
35
34
32
32
30
32
34
32
32
31
30
26
26
25
20
18
21
23
25
25
26
27
28
27
28
32
26
37
30
28
27
27
21
18
13
12
12
5
2
1
0
1
0
0
-1
0
0
0
0
1
2
4
2
3
1
0
-2
1
0
4
2
0
2
7
6
9
8
11
16
13
10
7
5
3
1
3
5
5
6
7
11
10
6
4
4
7
10
7
7
7
8
11
7
8
10
11
10
13
14
15
11
7
6
8
5
3
4
5
6
4
8
13
10
8
8
5
5
0
3
3
6
11
10
10
4
7
11
12
11
9
8
8
9
7
9
8
7
7
4
2
2
6
6
4
5
5
5
5
5
2
3
4
5
4
8
6
5
3
6
8
4
4
8
8
9
12
12
9
9
11
10
10
13
15
16
21
20
22
25
29
28
32
35
35
37
38
40
43
46
46
44
46
41
40
39
39
41
45
46
48
46
44
40
44
45
42
40
39
35
35
31
28
30
35
36
35
37
37
42
45
48
43
40
41
41
43
43
42
41
41
41
41
43
40
38
43
39
39
41
44
43
44
41
44
44
40
37
39
40
41
44
46
48
51
54
51
55
60
60
64
67
65
64
67
70
74
76
79
80
86
86
86
88
93
93
93
93
92
93
93
96
99
99
101
102
105
103
105
107
110
114
116
118
118
115
116
122
125
127
132
133
137
139
136
136
134
132
130
130
131
131
134
137
137
135
131
124
129
127
122
122
121
122
124
126
128
128
129
130
129
126
121
118
113
109
107
112
112
107
103
102
102
105
103
100
103
102
97
93
91
87
87
87
86
87
87
85
83
78
80
77
75
76
73
72
68
68
62
55
51
51
54
55
51
47
45
43
41
35
33
34
27
27
24
18
16
15
13
11
12
9
8
11
7
8
13
18
17
18
19
16
14
10
11
7
7
9
14
14
16
14
10
8
5
6
8
10
9
10
11
11
11
11
11
13
16
18
19
24
10
13
13
13
11
10
9
7
7
8
7
8
5
4
6
5
4
5
5
5
5
11
8
6
5
7
4
6
5
6
8
18
23
20
18
8
11
9
13
15
14
13
10
11
15
19
21
23
23
20
19
11
14
17
15
10
8
9
13
17
23
33
38
40
37
45
43
32
26
26
24
22
19
16
13
10
9
8
10
10
12
8
6
7
6
7
13
20
14
7
5
8
8
9
10
11
11
14
14
10
9
11
8
10
0
0
0
-1
-1
-2
-1
0
-1
-1
0
-2
-1
-1
-1
-1
-2
0
2
5
5
6
8
9
10
10
11
13
15
16
16
16
16