0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
3
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
11
13
16
19
19
19
19
19
19
19
19
19
19
19
19
19
21
21
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
27
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
30
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
34
34
35
36
39
39
39
41
44
46
49
49
50
50
50
51
52
52
52
53
54
55
55
56
56
57
58
59
59
59
59
59
60
60
60
60
60
60
60
60
60
61
62
63
63
63
63
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
65
65
65
65
65
65
65
65
66
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
69
69
70
71
72
72
72
72
72
73
74
75
75
75
75
75
75
75
75
75
75
76
76
76
76
76
76
76
76
76
77
77
77
77
80
80
80
80
82
86
89
92
92
92
92
92
92
92
92
92
92
92
92
92
94
99
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
106
106
106
106
106
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
108
108
108
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
110
110
110
111
112
112
112
113
114
115
115
116
116
116
116
116
116
116
116
116
116
117
118
118
118
118
118
118
118
122
124
127
128
133
136
139
142
145
147
150
150
151
151
152
153
154
154
155
156
157
158
159
160
160
161
162
163
163
163
163
163
164
164
164
164
164
164
164
164
164
165
166
167
167
167
167
168
168
169
170
171
171
171
171
171
171
171
174
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
175
176
177
177
177
178
179
179
179
179
179
179
179
179
180
181
181
181
181
182
182
182
182
182
182
182
182
183
184
184
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
186
186
187
188
189
189
189
189
189
190
191
192
192
192
192
192
192
192
192
192
192
193
193
193
193
193
196
196
199
200
200
200
200
200
203
203
203
203
208
213
218
221
221
224
227
229
229
231
232
233
233
236
237
237
240
246
253
254
255
256
256
256
256
256
256
256
256
256
257
257
258
258
258
258
259
259
259
259
259
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
261
261
261
262
262
263
263
263
263
263
263
263
263
263
263
263
263
263
263
263
264
265
266
266
267
268
269
269
270
271
272
272
273
274
274
274
274
274
275
276
277
277
278
279
279
279
279
280
280
280
285
287
290
292
297
300
303
306
309
312
315
316
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
