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