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