0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
6
7
8
8
8
8
8
8
8
8
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
13
13
14
14
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
17
17
17
17
17
17
17
17
17
17
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
21
21
22
22
22
22
24
26
27
28
30
33
37
40
40
40
40
40
40
41
42
42
43
43
43
43
43
43
43
44
44
45
45
46
46
46
46
47
47
48
48
48
49
50
50
50
51
52
53
53
53
53
53
53
53
54
54
55
55
56
57
58
58
59
60
61
62
63
63
64
65
65
66
67
68
69
70
70
70
71
72
73
74
75
76
76
77
78
79
81
82
84
85
89
93
96
98
101
106
110
114
118
118
121
124
126
128
130
131
134
136
140
145
150
155
158
162
165
173
173
174
175
176
177
177
178
179
180
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
194
195
196
197
198
199
199
200
201
202
203
204
204
204
204
205
206
207
207
208
209
210
211
212
213
214
215
216
217
218
219
220
220
220
221
222
225
228
231
236
239
241
244
246
251
255
256
257
258
259
260
261
262
263
