28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
24
23
23
22
22
22
21
21
20
20
19
19
18
17
17
15
15
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
14
14
13
13
12
12
11
9
9
9
11
13
15
16
17
18
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
17
17
17
17
17
17
16
16
16
16
16
16
16
15
15
15
15
15
15
14
13
13
13
12
11
10
9
9
8
7
7
7
6
6
6
5
5
4
4
4
3
3
3
3
3
2
2
2
2
2
3
4
5
6
7
8
9
9
8
8
8
8
8
9
9
9
9
9
8
8
8
8
8
8
8
8
8
9
9
9
10
10
10
11
11
11
11
11
10
9
8
7
7
8
9
9
10
11
11
11
11
11
10
10
10
10
10
8
7
5
4
4
5
6
7
8
9
10
11
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
13
12
11
11
10
10
10
9
9
9
9
9
9
9
9
8
7
6
5
3
2
2
1
0
0
0
0
1
1
1
1
1
0
0
0
3
5
7
9
10
10
10
10
9
8
6
4
4
4
4
4
4
4
4
5
6
7
8
9
9
9
9
8
8
7
7
7
7
7
7
7
7
7
7
7
8
9
9
9
9
9
9
8
8
7
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
6
6
7
7
7
7
7
7
7
7
9
9
10
11
11
10
9
8
7
6
5
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
3
4
5
6
7
8
8
8
8
8
7
7
7
7
7
7
7
7
6
6
5
5
4
3
2
1
1
1
1
1
1
1
1
2
3
4
5
6
6
6
6
5
5
5
5
3
2
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
0
0
0
0
0
0
0
0
1
1
2
3
3
3
3
3
2
2
2
1
1
1
1
2
2
2
1
0
0
0
1
2
2
3
3
3
3
3
3
3
3
2
2
1
1
1
1
1
1
2
2
3
3
4
4
4
3
3
3
3
4
6
8
9
9
9
9
9
8
8
7
6
6
6
6
5
5
4
3
3
3
3
3
3
4
5
5
4
3
3
2
2
2
1
1
0
0
0
0
1
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
5
6
7
7
5
4
3
2
3
4
5
6
7
8
8
8
8
7
7
7
7
8
8
9
9
8
7
7
6
6
6
6
7
7
7
7
7
6
6
5
4
3
2
2
2
2
2
3
4
4
3
2
1
1
2
3
4
4
4
4
4
3
2
1
1
1
2
2
3
3
4
5
6
6
6
6
6
6
5
5
4
3
2
1
1
1
1
1
1
2
3
4
4
4
3
2
2
2
2
2
2
2
2
2
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
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
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
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
4
4
4
4
3
3
2
2
1
1
1
1
1
1
1
2
2
3
3
4
4
4
4
4
4
4
4
3
3
3
2
2
2
2
2
1
1
1
1
1
1
2
2
3
4
4
4
4
4
4
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
5
6
6
6
6
7
7
7
7
6
6
5
5
6
7
8
9
10
10
10
11
11
11
11
11
11
11
11
10
9
8
7
7
6
5
4
3
2
2
2
2
2
2
2
2
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
3
2
1
1
0
0
1
2
3
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
2
1
1
0
0
0
1
1
2
2
3
3
3
3
3
3
3
4
4
5
5
4
4
3
2
2
2
2
2
3
4
5
5
6
7
7
7
7
7
7
7
8
9
9
9
8
8
7
6
5
5
5
4
4
3
3
3
3
3
3
3
3
3
2
2
1
1
1
1
1
1
1
2
2
3
3
4
4
4
4
4
3
3
2
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
2
3
4
4
3
2
1
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
1
1
1
2
2
3
3
3
3
3
2
1
1
1
1
1
1
1
1
2
3
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
4
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
4
5
6
6
6
6
6
6
6
6
5
5
5
6
6
7
8
8
8
7
7
6
6
4
4
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
3
3
4
4
5
5
6
6
7
7
7
8
8
9
9
10
10
10
9
8
8
7
6
6
6
6
7
7
4
3
3
4
4
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
9
9
9
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
7
6
6
5
5
4
3
3
3
3
3
3
3
3
4
6
8
8
11
11
11
10
10
9
8
8
7
5
5
4
3
2
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
3
4
6
7
8
8
9
10
10
10
10
10
10
10
10
10
10
10
10
11
12
12
13
14
14
15
15
16
16
16
15
14
13
13
13
13
14
14
14
14
14
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
12
12
12
13
13
13
13
13
12
12
11
11
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
14
14
15
16
16
17
17
18
19
19
20
21
21
21
22
22
22
23
23
23
23
23
23
23
23
23
22
22
21
21
20
19
18
17
16
16
16
17
18
19
19
20
20
20
19
19
19
18
18
18
18
18
18
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
17
17
17
17
17
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
17
17
18
19
20
20
20
20
21
21
21
21
21
21
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
18
19
19
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
21
21
21
20
20
19
19
19
19
19
20
20
21
21
21
20
20
19
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
21
21
21
20
20
19
19
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
20
20
20
20
20
20
19
19
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
17
17
16
16
15
15
15
15
15
16
16
17
17
17
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
21
22
22
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
26
27
27
27
26
26
25
24
24
23
22
21
20
19
18
18
17
17
16
16
16
16
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
16
16
16
16
15
15
15
15
15
17
17
18
18
20
21
22
22
22
22
22
22
23
23
23
23
23
24
24
24
24
24
24
24
23
23
23
22
22
22
22
21
21
21
20
20
19
18
18
17
17
16
16
16
16
16
16
16
17
17
17
18
18
18
18
18
18
19
19
19
20
20
20
20
21
21
21
21
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
22
22
21
20
20
19
19
19
19
20
20
21
21
21
21
21
21
21
21
21
21
21
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
25
25
25
25
25
25
26
26
26
27
27
27
27
27
27
26
26
26
26
25
25
25
25
25
25
25
26
26
26
26
26
26
27
28
29
30
32
33
35
36
37
38
39
40
41
42
43
43
44
45
46
46
47
47
48
49
49
50
51
51
52
52
53
53
54
54
55
55
56
56
57
57
57
57
56
56
55
55
55
54
54
53
53
52
52
52
52
52
53
53
54
54
55
55
56
56
57
58
58
59
59
60
60
61
61
62
62
63
63
63
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
65
65
65
65
65
65
66
66
66
66
66
66
66
67
67
68
68
69
70
70
71
71
72
73
73
74
74
75
75
75
76
76
77
77
77
77
78
78
79
79
79
80
81
82
83
84
86
87
88
89
91
92
93
94
95
96
96
96
96
96
96
95
95
95
95
94
94
94
94
94
94
94
95
96
97
98
99
99
100
101
102
103
104
104
105
106
107
107
107
107
107
107
107
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
107
107
107
107
107
107
107
107
107
107
108
109
109
110
110
111
111
112
113
113
114
115
116
117
118
119
120
121
122
122
123
124
125
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
127
128
130
131
132
132
133
134
134
135
136
137
137
137
138
138
139
139
139
140
140
141
141
141
141
141
138
138
137
137
136
136
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
136
136
136
137
137
138
138
139
139
140
140
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
155
156
156
156
157
157
158
158
159
159
159
158
158
157
157
156
155
155
154
153
153
153
153
154
154
154
155
155
155
156
156
157
158
158
158
158
158
158
158
158
158
158
158
158
158
160
161
162
163
164
165
166
167
168
169
170
171
172
172
172
173
173
173
174
174
174
175
175
175
175
175
175
175
175
174
174
174
174
174
174
174
174
174
174
174
174
174
174
174
173
172
171
171
170
170
169
169
169
169
169
169
169
169
169
169
168
168
168
168
168
168
168
168
168
168
168
169
170
171
171
172
173
174
175
175
174
173
172
171
170
168
168
169
170
171
172
173
174
175
175
176
176
177
177
178
178
179
180
180
181
181
182
182
183
183
183
184
184
185
185
185
185
185
185
185
185
185
185
183
180
178
176
174
172
170
169
168
167
166
165
164
164
164
163
163
162
160
158
155
152
149
147
145
142
139
135
135
134
133
132
131
129
126
123
121
119
116
114
112
110
109
108
106
105
105
108
109
111
113
113
112
111
110
109
108
107
105
104
103
101
101
100
99
98
97
96
96
96
96
96
96
96
96
96
96
95
95
94
94
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
92
91
90
90
89
88
87
86
85
84
83
82
80
79
77
75
75
75
75
75
75
75
75
75
75
74
74
74
73
73
73
73
73
73
72
71
70
69
68
68
67
68
68
69
70
71
72
73
75
76
77
77
78
78
78
77
76
76
76
75
75
74
73
72
72
72
72
72
72
72
72
72
72
72
73
73
73
73
73
73
73
72
71
70
68
66
65
64
62
61
60
59
57
56
55
52
50
48
46
44
43
43
43
43
43
42
42
41
40
40
39
38
38
38
38
38
38
36
35
33
32
30
30
30
31
31
32
32
32
32
32
31
31
31
31
33
34
35
36
37
37
35
34
33
32
30
29
28
27
26
26
27
27
28
29
30
30
29
27
26
24
22
21
22
23
25
26
27
28
28
28
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
23
22
22
21
21
21
21
21
22
22
22
22
21
21
20
19
19
19
20
21
22
23
23
24
24
25
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
22
22
22
21
21
21
21
21
21
21
21
21
21
21
20
20
19
19
19
19
19
19
19
19
19
19
19
17
16
16
15
14
14
14
14
14
14
16
17
18
19
21
21
21
21
21
20
20
20
20
19
19
19
19
19
19
19
19
20
20
20
20
20
19
19
18
17
17
16
16
16
16
16
16
16
16
16
16
16
17
17
17
18
18
19
19
19
19
20
20
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
21
20
18
17
15
14
14
14
14
14
14
14
14
14
13
13
12
12
11
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
8
9
9
10
11
11
11
11
11
11
11
11
10
10
9
9
9
10
11
13
14
14
15
16
18
19
20
20
19
18
17
17
16
15
14
14
13
12
12
11
11
11
10
10
10
9
9
10
11
12
12
14
14
10
10
10
9
9
8
8
8
8
9
10
10
11
11
12
12
12
11
10
9
7
7
7
7
7
7
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
8
8
7
7
7
7
7
7
8
9
9
10
11
11
11
11
11
12
12
12
12
12
12
12
12
11
9
7
5
4
3
4
5
6
7
8
9
9
10
10
10
9
9
9
8
8
8
8
7
6
5
5
4
5
6
8
9
10
10
10
10
10
10
8
5
4
5
6
8
9
9
9
9
8
8
8
7
7
7
7
7
7
8
8
9
9
9
10
11
11
11
11
11
11
11
11
10
10
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
9
8
6
5
4
4
4
4
4
5
5
5
5
5
5
6
7
7
7
7
6
6
6
6
6
7
7
7
6
6
5
5
5
6
6
7
8
8
8
9
9
10
10
10
11
11
11
11
10
10
10
9
9
9
8
8
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
8
9
9
10
10
10
9
8
8
7
6
6
6
6
6
6
6
6
6
6
7
7
7
8
8
8
7
7
6
6
6
6
7
7
7
7
6
4
3
2
2
2
2
3
3
4
5
7
8
10
11
8
6
4
1
0
0
0
0
0
0
0
0
0
0
0
1
3
5
6
8
8
8
8
8
6
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
2
3
4
5
5
5
4
3
2
1
1
0
0
0
0
0
0
0
1
1
2
2
3
3
4
5
5
4
3
2
1
0
0
0
1
1
1
1
0
0
0
0
1
2
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
2
2
1
1
0
0
1
2
3
4
5
5
5
5
4
3
2
2
1
1
1
1
1
1
1
2
2
3
3
3
3
3
4
4
5
5
6
6
7
8
8
8
7
6
5
4
4
3
2
2
1
1
1
1
1
3
5
6
7
6
4
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
0
0
0
0
1
1
1
2
2
2
2
2
2
2
1
0
0
0
1
2
3
4
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
3
2
2
2
2
3
3
4
5
5
6
6
7
7
8
8
8
8
7
7
7
7
7
7
7
7
6
6
5
5
5
5
6
6
5
4
2
1
1
2
3
3
4
5
5
5
6
6
6
5
4
3
3
2
2
2
2
1
1
0
0
0
1
2
3
4
4
3
2
1
0
0
0
1
2
2
3
4
4
5
6
7
8
10
11
12
12
9
6
4
2
1
1
2
3
3
4
4
4
4
4
3
3
3
3
3
3
4
4
4
4
4
3
3
3
3
3
3
4
4
4
5
5
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
4
4
4
4
5
5
6
6
6
6
6
6
6
6
6
5
4
3
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
3
4
4
5
5
5
5
5
5
5
4
4
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
6
6
6
6
6
7
7
7
7
7
6
6
6
5
5
5
4
4
3
3
3
2
2
2
2
2
2
2
3
4
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
5
5
6
6
6
6
5
5
4
4
4
4
4
4
4
4
4
4
3
3
2
1
1
1
1
1
1
2
3
4
5
6
6
5
3
2
2
1
1
0
0
0
0
0
0
0
1
1
2
3
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
4
5
5
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
9
9
9
9
9
9
8
8
8
8
8
8
8
8
9
9
9
9
9
9
8
8
7
7
7
7
7
7
8
8
8
9
9
9
11
10
9
9
9
9
9
10
10
10
10
9
9
9
9
8
8
8
8
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
11
11
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
10
10
9
8
8
8
8
8
7
6
6
5
4
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
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
1
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
3
4
4
4
4
4
4
4
4
4
4
4
5
5
6
6
6
5
4
3
2
2
1
1
1
1
2
3
5
6
7
7
6
6
5
4
4
3
2
2
2
2
2
2
2
3
3
3
3
3
2
2
2
1
1
1
1
2
3
4
4
5
5
6
6
7
7
7
6
6
5
5
5
6
6
7
8
9
9
9
9
9
9
8
7
6
5
5
6
6
7
8
8
7
6
5
4
4
4
4
4
4
4
4
5
5
6
6
6
5
4
4
3
2
2
2
2
2
2
2
2
3
3
3
4
4
4
4
4
4
4
4
4
3
2
2
2
2
3
3
3
3
3
3
2
2
2
1
1
1
0
0
0
0
1
1
1
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
4
4
5
5
5
4
4
3
3
3
3
4
4
4
5
5
5
6
6
6
7
7
7
7
7
7
8
9
9
10
10
9
8
7
6
6
5
5
5
4
4
4
4
4
3
3
3
3
3
3
3
3
3
2
2
2
1
1
1
1
2
2
2
3
3
3
3
3
4
4
4
4
3
3
2
1
1
1
1
2
2
3
3
3
3
3
3
3
3
3
3
2
2
2
1
1
1
2
2
3
3
3
2
1
1
0
0
0
0
0
0
0
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
3
4
5
6
6
5
5
4
4
4
4
4
5
5
5
4
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
4
5
6
7
7
7
7
7
7
7
7
6
6
6
6
7
7
8
8
8
8
7
7
6
5
4
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
3
3
5
6
7
7
8
8
9
9
10
10
10
11
11
11
11
10
9
9
8
7
7
7
7
7
6
5
5
4
4
4
5
5
6
7
7
7
7
7
7
7
7
7
7
7
7
6
6
5
4
4
3
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
4
5
6
8
9
11
11
11
9
8
7
6
5
4
2
1
0
0
0
1
1
1
1
1
1
0
0
0
0
2
3
4
6
7
7
8
8
9
9
10
10
10
10
10
10
10
10
10
10
10
11
12
12
13
14
14
15
16
16
16
15
14
14
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
11
11
10
10
10
9
9
8
8
7
7
6
6
6
5
5
5
5
6
7
9
10
11
11
11
11
11
11
11
11
11
11
11
10
10
10
9
8
8
8
8
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
8
8
8
8
8
8
8
8
9
9
9
9
9
8
8
8
8
9
10
11
12
12
12
12
12
12
12
12
12
12
13
13
13
13
12
12
11
10
10
10
10
11
11
12
13
13
14
14
15
16
16
16
16
16
16
15
15
15
15
15
14
14
13
13
13
12
11
10
9
8
7
6
5
4
4
4
5
5
6
7
7
7
7
7
7
7
6
6
5
5
5
6
6
7
8
9
9
10
10
11
11
13
14
15
17
18
18
18
17
16
15
15
15
15
15
15
15
14
13
11
9
7
6
6
6
6
6
6
6
7
8
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
10
10
10
10
10
10
10
11
11
12
12
12
12
11
10
10
9
9
9
9
10
11
11
11
11
10
10
9
8
8
8
7
7
7
7
6
6
4
4
4
5
5
6
7
8
9
10
10
11
11
12
13
14
15
16
17
18
18
19
19
19
20
21
21
21
22
22
23
23
23
23
23
23
23
23
22
21
20
20
19
19
19
20
21
22
22
23
23
24
24
23
22
20
19
18
17
16
15
14
13
12
11
11
11
12
12
12
13
13
14
14
14
15
15
16
16
16
16
16
16
16
16
16
15
15
15
15
15
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
15
15
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
14
14
13
13
12
12
12
11
11
11
10
9
9
8
7
7
7
7
7
8
8
8
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
12
12
12
12
12
12
11
11
10
9
9
8
8
8
8
9
9
9
10
10
10
11
11
11
11
11
11
11
11
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
15
15
15
15
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
16
16
16
16
16
15
15
14
14
14
14
14
14
14
14
14
15
16
17
19
20
22
21
19
16
14
11
11
11
10
10
10
10
9
9
9
9
9
9
9
9
10
11
12
14
15
15
15
15
15
14
14
14
13
13
12
12
11
10
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
5
5
5
5
5
4
4
4
4
4
4
4
4
5
5
6
6
7
8
8
9
9
9
9
9
8
8
7
7
6
6
5
4
3
3
2
2
2
3
4
4
4
5
5
5
6
6
6
6
6
6
7
7
7
8
8
8
8
8
8
8
8
7
7
7
7
7
7
6
6
5
5
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
6
6
7
7
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
9
9
9
9
9
10
10
11
11
12
12
13
13
14
14
14
14
14
15
15
15
16
16
16
17
17
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
17
17
16
15
13
11
12
14
16
18
20
22
24
25
25
26
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28