4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
0
0
0
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
0
0
0
0
0
1
2
2
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
2
2
1
0
0
0
0
0
0
0
0
0
0
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
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
2
2
3
3
3
3
3
2
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
3
3
4
3
3
3
3
3
5
5
5
5
6
7
8
8
10
11
12
13
11
10
9
8
7
7
7
7
7
6
6
6
6
7
7
7
7
7
7
6
6
6
6
6
6
5
4
4
4
4
2
2
2
2
2
1
1
2
2
2
4
4
4
4
5
5
4
4
3
2
1
0
0
0
0
1
2
2
2
2
2
4
7
8
8
6
4
4
5
7
8
8
6
2
2
2
1
1
1
2
1
4
10
11
11
11
10
10
8
9
10
11
13
10
7
4
2
2
3
3
4
5
6
6
6
7
8
9
10
10
9
6
5
6
6
8
9
9
9
9
9
8
7
6
4
3
5
7
6
4
4
4
4
3
2
1
4
6
8
8
9
9
9
9
10
10
12
14
15
15
15
14
12
11
11
11
11
11
11
13
14
15
18
19
21
21
22
23
23
23
25
26
27
28
29
29
31
32
32
34
35
36
36
36
37
38
40
41
43
44
45
46
48
48
50
50
50
51
51
51
52
52
52
52
52
52
53
54
56
58
58
58
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
58
57
56
54
53
52
51
50
50
47
45
44
44
45
45
45
44
43
41
40
38
38
38
38
38
39
39
38
37
37
36
35
34
33
31
31
30
28
27
25
23
21
19
17
16
16
15
15
15
15
15
15
15
15
15
15
15
15
17
19
21
23
26
27
27
27
27
27
26
24
22
19
16
16
16
15
15
14
14
16
16
16
13
10
10
10
9
7
7
7
8
9
9
8
8
8
8
9
9
7
7
7
7
7
7
6
5
5
6
8
8
8
8
9
9
10
10
12
12
13
11
10
10
9
9
9
9
8
8
8
8
7
6
6
6
6
5
5
4
4
4
4
3
2
2
2
2
2
3
3
4
4
4
5
5
5
6
7
8
9
10
11
11
11
10
10
9
9
8
8
7
6
5
5
3
3
5
5
5
4
3
4
5
6
4
3
2
2
2
3
3
2
1
1
1
1
0
0
0
0
0
0
0
0
0
3
5
5
5
6
9
10
10
10
10
11
11
15
16
18
20
21
22
24
25
25
25
25
24
24
24
25
27
28
30
33
33
35
36
38
39
40
42
43
45
49
50
51
53
56
55
54
52
50
49
49
49
50
51
56
57
58
59
61
61
61
61
63
65
68
69
69
69
69
69
69
70
71
72
73
73
73
74
75
75
75
76
76
76
77
81
86
88
88
89
89
91
93
94
94
94
94
97
101
103
105
108
110
110
110
110
110
109
109
109
110
111
112
112
114
115
116
117
117
117
119
122
123
125
126
127
128
129
129
130
130
131
131
131
133
134
136
137
137
138
139
141
142
142
143
143
143
143
143
143
143
143
143
144
144
145
147
148
150
151
152
152
152
153
154
155
156
158
160
161
163
164
166
168
169
170
171
172
174
175
176
177
178
179
181
182
184
185
187
189
191
193
194
194
194
194
194
196
199
202
204
205
205
205
205
206
208
209
209
210
212
213
214
215
217
218
219
220
221
223
224
225
226
227
229
229
229
230
230
231
232
233
233
234
236
238
240
241
243
244
246
248
250
251
253
255
256
257
258
260
261
262
263
264
265
266
267
267
267
267
267
268
270
271
272
272
272
273
273
273
274
274
275
275
277
278
280
282
282
283
284
285
286
288
289
289
290
291
292
293
294
297
297
299
300
300
300
300
300
301
301
301
301
301
300
300
300
300
301
302
303
305
306
305
303
303
303
301
299
299
297
296
296
296
298
298
300
299
299
299
298
297
297
297
297
297
297
297
296
296
296
296
296
296
296
296
296
296
297
298
299
299
299
299
298
296
296
296
298
299
300
301
302
303
303
302
302
303
305
304
301
301
301
301
301
301
301
300
300
299
299
298
298
296
294
292
290
290
289
289
288
287
285
282
281
281
281
281
281
280
280
278
276
276
274
274
274
273
272
272
272
272
272
269
267
266
263
263
263
263
264
264
264
264
264
263
261
261
260
260
258
254
252
250
247
244
244
243
242
240
239
237
235
235
234
232
231
228
228
227
227
227
227
227
225
222
219
218
218
216
216
215
213
212
211
210
210
208
207
205
204
202
201
201
201
200
200
198
197
194
193
192
192
192
192
190
188
186
186
184
182
182
180
179
176
174
172
170
168
165
162
161
160
159
159
158
157
157
155
154
154
153
152
151
151
150
146
145
144
143
143
142
141
141
140
139
139
135
134
132
131
131
130
129
128
128
127
125
124
122
121
121
118
116
114
113
113
112
111
110
110
111
111
108
103
100
98
95
93
91
89
88
87
87
86
82
78
76
75
73
73
73
73
73
74
74
72
70
69
69
70
70
68
67
66
66
65
65
64
64
62
61
59
59
56
53
52
49
47
47
44
42
44
49
50
49
47
45
43
41
41
38
36
34
32
30
28
25
24
24
25
25
20
16
13
11
11
10
10
10
10
10
10
10
10
9
6
5
5
5
5
4
3
2
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2
2
2
2
4
5
5
3
3
4
3
2
2
3
3
5
6
7
7
8
9
9
9
9
10
11
11
10
10
9
8
7
6
6
5
5
4
4
4
4
4
3
3
2
2
2
2
3
4
4
4
5
5
6
6
6
6
7
8
8
8
8
8
9
9
9
9
10
10
12
12
11
10
8
8
7
7
7
7
7
7
5
5
4
5
5
6
6
6
7
8
8
8
8
7
7
7
7
8
8
6
7
7
8
9
9
10
13
15
15
15
14
13
13
13
14
14
15
16
17
18
20
23
24
24
25
25
23
22
22
21
19
16
14
14
14
14
14
14
15
16
20
20
21
22
23
24
25
25
26
27
28
29
29
30
31
31
32
32
32
33
34
35
36
36
37
37
37
37
37
37
38
39
42
43
45
45
44
44
44
44
44
46
47
51
52
53
54
55
55
56
56
57
57
58
58
59
59
59
56
55
53
52
52
51
51
51
50
50
50
50
49
48
48
47
47
45
42
41
40
38
36
36
35
34
33
31
28
26
24
24
24
24
24
21
18
15
12
12
11
10
10
10
10
10
11
13
14
14
15
14
13
13
12
11
11
10
9
9
9
7
5
5
4
1
1
1
1
2
3
3
4
4
4
4
4
4
5
6
5
4
4
5
6
8
7
7
7
7
8
7
6
4
4
4
6
7
9
9
9
9
7
6
6
6
6
5
4
4
4
4
4
4
4
4
7
8
11
12
12
12
10
10
8
7
9
11
11
8
2
1
1
1
1
1
1
1
1
2
4
7
8
8
8
8
6
4
4
6
7
6
4
1
1
2
2
2
0
0
0
1
2
3
3
4
4
4
5
5
4
3
2
2
2
1
1
2
2
2
2
3
3
4
5
5
6
6
6
6
6
7
7
6
6
6
6
6
5
5
5
6
7
8
8
8
8
10
12
11
10
9
8
7
7
6
5
5
5
5
5
4
4
4
3
3
3
3
3
4
4
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
0
0
0
0
0
0
1
1
2
2
3
3
3
3
3
2
2
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
2
1
1
1
1
1
1
2
2
3
3
3
4
4
5
5
5
5
5
5
5
5
5
5
5
5