4
3
3
3
3
3
3
3
3
3
2
2
2
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
3
4
8
9
9
10
11
11
11
11
11
11
12
14
17
20
20
18
17
16
16
17
19
22
34
37
39
39
36
29
26
25
22
26
27
27
27
29
32
33
33
33
31
29
29
24
20
17
12
11
11
11
11
11
11
13
13
13
14
14
13
12
9
8
8
7
7
7
5
0
0
0
0
0
1
3
5
5
6
7
9
9
10
12
14
16
26
12
9
4
3
3
5
8
9
16
22
6
1
2
3
6
11
15
16
16
15
18
18
18
18
18
18
19
19
18
15
3
2
2
4
5
9
22
22
14
12
11
12
12
7
6
6
6
6
7
7
9
5
5
5
4
4
3
3
4
4
4
4
5
3
1
1
1
2
2
2
2
3
4
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
3
3
3
4
4
4
5
5
5
5
5
5
5
5
5
4
4
4
3
3
3
3
3
3
4
4
4
4
4
4
5
7
7
7
9
10
10
10
10
9
9
8
8
7
7
7
7
7
7
7
7
8
9
10
10
10
10
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
11
23
24
24
28
28
28
28
28
28
28
28
28
28
28
29
32
34
41
46
50
50
52
47
46
45
45
45
45
46
46
45
43
42
41
44
48
48
50
51
52
53
55
61
60
61
62
59
59
59
63
73
73
75
75
74
72
70
66
63
64
65
67
80
86
98
99
101
101
101
101
97
95
93
91
88
87
86
86
86
86
84
82
80
80
76
73
71
76
78
76
77
79
76
71
67
66
66
59
54
54
53
51
51
50
51
52
54
40
52
54
47
36
26
29
31
30
27
22
18
25
25
13
13
12
11
8
7
6
4
3
0
0
0
0
0
0
0
0
0
0
0
1
1
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
0
0
0
0
0
0
0
0
0
1
1
2
2
2
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
3
5
21
25
26
28
28
28
29
27
27
26
25
23
22
21
20
25
29
30
5
5
5
5
5
5
4
4
3
3
3
2
2
2
2
2
2
2
3
3
3
3
3
3
4
3
3
3
2
2
2
2
2
2
2
2
3
5
5
5
6
6
6
7
7
7
6
4
4
5
6
7
7
7
7
7
5
3
1
1
0
0
0
0
0
0
1
2
3
4
4
3
3
4
5
6
6
10
10
10
13
15
10
12
12
10
8
7
8
10
12
12
11
11
10
2
4
16
16
10
8
15
21
22
26
27
29
33
37
39
42
47
50
52
51
49
49
49
49
50
50
51
51
50
44
42
40
40
40
39
39
39
38
38
37
36
46
50
55
56
57
58
48
43
39
35
28
21
11
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
4
4
4
4
4
4
4
4
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
6
6
6
5
5
5
4
4
4
4
4
4
4
5
7
8
10
10
12
13
16
17
22
33
45
53
54
55
56
60
58
57
56
56
56
57
57
61
68
71
75
77
78
79
79
79
79
79
72
68
68
69
69
70
76
77
74
72
86
86
86
86
86
85
85
85
89
88
86
84
84
84
84
84
83
82
77
75
74
74
75
76
76
76
76
76
75
75
75
74
72
72
71
70
69
58
55
53
51
51
51
52
53
54
56
59
61
61
58
55
53
51
47
41
43
44
46
48
49
50
51
54
63
64
59
57
61
74
99
68
40
32
29
29
29
29
20
16
12
12
11
11
10
9
8
7
6
5
5
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
1
1
2
2
3
3
3
5
6
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
10
11
11
10
10
10
10
10
12
12
13
14
19
20
22
22
25
26
27
29
29
30
32
33
34
35
35
35
35
37
38
39
42
39
38
37
35
34
33
33
35
38
40
48
48
48
48
48
46
45
43
41
42
44
46
47
47
48
52
54
55
52
50
46
48
49
51
52
54
56
57
59
60
62
62
64
64
65
67
68
69
69
71
76
76
75
74
74
77
79
81
83
85
87
88
88
88
91
93
96
97
98
99
104
109
109
110
117
121
125
127
130
129
127
125
123
121
120
119
122
126
131
140
144
145
146
146
147
148
150
152
153
154
158
163
165
168
169
169
169
169
171
174
177
178
180
181
183
186
188
191
193
194
197
198
198
198
198
201
202
203
206
214
213
212
211
209
214
217
218
222
224
242
245
246
247
246
242
242
240
238
237
237
237
237
237
240
242
243
243
241
236
237
241
244
247
247
251
252
254
256
258
260
255
254
254
258
259
259
258
242
241
240
231
228
228
224
221
220
222
223
214
218
222
224
226
233
236
238
241
243
239
237
237
235
232
227
226
224
221
220
220
219
218
218
218
218
219
219
220
219
218
218
217
217
216
214
213
212
210
210
210
210
210
201
197
197
196
195
195
192
185
183
183
181
179
178
176
173
171
169
167
162
154
156
158
159
159
154
152
150
149
146
142
138
138
138
138
138
136
136
135
134
134
133
130
123
120
118
113
110
109
109
109
109
110
113
114
115
115
115
115
116
118
119
121
122
122
122
123
123
123
121
120
114
111
105
102
93
89
87
81
78
67
62
46
40
33
25
17
12
10
10
7
4
4
3
3
1
1
1
1
1
1
1
1
1
1
0
0
1
2
2
2
2
2
2
2
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
0
0
0
0
0
1
1
2
2
2
3
4
4
7
9
11
13
14
15
15
15
42
38
39
41
43
49
52
56
59
62
59
56
53
63
64
66
67
83
85
87
89
89
89
88
85
88
91
95
98
98
100
100
101
101
102
103
105
105
106
107
108
109
111
113
115
116
117
117
119
121
121
122
128
128
129
135
139
141
141
142
142
142
143
148
151
157
156
156
158
158
158
159
159
156
156
156
156
155
155
154
153
153
152
155
155
148
148
150
155
157
157
161
164
166
168
168
168
168
168
168
168
168
168
167
166
165
165
160
160
158
157
157
157
158
160
160
160
160
160
171
171
171
171
172
173
173
172
172
172
172
172
172
172
171
171
169
168
164
162
157
156
155
154
154
154
154
154
154
154
154
154
150
149
161
166
169
173
178
178
177
176
176
179
183
182
181
179
178
178
178
178
179
181
182
193
194
195
197
199
202
203
204
204
204
204
204
199
199
199
199
199
201
201
202
202
203
203
203
203
205
206
207
208
209
210
209
208
201
201
201
200
199
198
206
208
210
211
209
210
209
209
210
214
216
217
218
220
221
224
224
224
224
224
224
224
219
217
218
220
223
225
225
225
218
216
214
212
211
221
218
226
229
229
229
229
234
235
236
238
239
240
244
244
243
242
242
239
236
229
226
225
219
214
215
216
216
216
216
216
215
213
211
197
194
193
189
188
187
183
182
181
180
180
179
179
179
178
178
178
178
179
179
176
175
175
174
173
173
172
171
162
161
161
160
160
154
152
151
149
148
148
148
148
148
150
152
153
155
157
162
164
166
168
169
168
168
168
167
167
166
165
168
168
148
146
146
121
120
119
117
116
114
112
110
78
77
75
75
75
75
75
69
69
68
66
65
65
64
56
53
50
47
45
47
47
47
47
42
30
28
25
20
20
9
8
5
3
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
5
6
5
4
3
1
3
3
2
1
1
1
1
2
2
2
2
2
3
12
12
9
2
0
1
1
1
1
1
2
2
2
1
1
4
6
7
8
1
0
0
1
1
1
0
0
0
0
2
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
11
18
23
29
49
60
70
75
78
81
74
69
73
78
81
84
81
75
73
81
87
89
87
85
86
89
91
94
98
102
102
103
104
105
106
108
110
110
108
107
107
107
108
108
109
110
112
112
111
110
109
108
107
106
106
106
107
107
108
111
111
111
111
115
116
119
122
126
129
129
114
91
90
90
90
90
90
90
90
91
91
91
91
93
92
85
81
81
81
87
86
79
82
77
76
75
74
72
71
63
63
62
61
59
58
58
56
53
53
52
50
49
47
44
44
43
43
41
40
37
35
33
28
28
27
26
25
23
22
20
19
17
16
15
13
12
11
11
10
10
9
9
9