3
2
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
3
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
2
2
0
0
0
0
0
0
0
0
0
0
2
2
2
2
2
0
0
1
2
2
1
0
1
1
0
0
0
1
1
2
2
2
2
2
1
0
0
0
1
1
2
2
2
1
1
3
4
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
1
3
3
3
3
3
3
4
5
4
4
4
4
3
5
4
4
6
6
6
6
7
9
9
9
9
7
6
6
6
6
5
5
6
3
3
5
4
3
3
4
4
4
2
1
1
1
0
0
0
0
0
4
3
3
3
4
6
7
7
7
8
9
10
10
11
12
12
13
13
14
13
11
8
7
7
7
10
10
11
11
10
9
9
7
8
8
8
9
9
8
9
9
9
9
10
9
7
7
7
8
7
7
7
7
8
8
8
9
10
11
13
11
11
9
8
7
7
8
8
10
11
11
10
10
10
10
10
10
10
10
10
11
11
11
11
10
9
9
6
6
6
6
5
5
5
5
5
5
4
4
4
4
3
3
5
5
6
6
8
9
11
11
11
11
10
10
9
8
7
6
6
5
4
3
3
2
2
3
3
2
2
2
2
2
4
5
5
5
5
4
4
4
4
6
6
6
6
6
6
7
8
10
9
9
8
7
7
7
6
6
6
6
6
6
6
5
5
6
5
4
3
3
3
3
4
5
5
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
3
3
3
4
4
4
2
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
2
3
1
1
12
15
17
18
18
19
18
18
20
20
21
21
21
21
21
21
21
20
18
15
14
12
11
11
11
12
12
12
12
12
12
12
12
12
12
12
14
13
12
12
11
12
13
13
14
14
14
14
16
22
25
25
25
26
26
28
28
29
31
32
32
32
33
34
34
34
34
34
34
34
33
32
32
38
42
42
41
40
39
38
38
37
36
36
38
44
46
47
48
49
49
50
51
52
54
56
57
57
57
57
57
58
58
58
58
58
56
55
57
57
68
71
75
76
78
81
83
85
88
90
92
99
95
90
85
85
85
85
85
85
85
84
79
75
73
71
70
68
65
61
60
58
57
55
53
53
52
50
47
45
43
44
47
48
48
53
54
52
51
52
51
53
54
51
53
54
54
55
56
57
62
62
65
66
66
66
67
67
67
67
71
72
72
72
74
74
74
74
73
73
73
73
72
70
80
82
83
82
82
81
81
80
80
80
79
78
77
76
76
76
76
76
76
77
77
89
88
85
94
99
104
118
121
123
133
129
125
121
117
116
116
115
113
112
111
111
111
105
102
98
97
93
91
90
88
87
88
92
88
84
84
80
72
70
68
65
62
61
56
53
54
54
58
56
55
54
53
52
52
51
50
49
48
48
43
39
46
50
50
50
51
53
53
56
61
61
63
63
64
64
66
66
68
69
73
73
77
79
80
80
80
80
80
80
80
82
82
84
84
84
85
93
95
96
99
97
96
95
107
111
114
118
125
126
128
129
129
128
128
128
128
128
128
130
134
141
144
148
151
154
158
160
162
173
176
177
177
178
191
193
195
195
195
195
195
198
203
207
210
210
211
211
212
214
215
216
218
227
230
235
244
243
242
241
251
254
263
266
268
268
267
266
267
270
273
276
278
280
289
298
299
300
315
345
350
350
350
350
350
357
386
408
391
394
410
414
420
421
443
453
462
465
469
473
477
483
489
503
509
479
478
477
474
471
464
458
448
446
443
442
441
440
435
433
432
426
425
425
425
427
409
409
408
407
406
406
405
404
404
403
402
397
394
391
385
380
376
377
376
374
373
373
373
373
371
375
373
369
360
355
355
355
353
350
349
349
342
342
341
340
338
336
335
334
332
330
327
324
323
316
315
314
305
304
303
303
301
300
299
300
300
299
297
293
289
286
285
285
287
287
285
284
282
286
286
284
283
282
281
280
278
277
267
267
266
266
266
266
266
265
265
258
254
251
250
249
248
247
247
245
245
245
245
245
246
248
254
257
261
265
266
269
271
271
277
275
273
267
267
267
268
268
257
256
255
255
256
257
257
256
255
255
254
254
253
253
252
250
250
249
249
241
239
236
230
227
224
220
214
212
210
209
207
205
204
204
204
203
202
202
202
202
202
202
203
203
203
203
202
203
205
204
204
205
205
206
207
207
207
209
209
213
214
207
205
198
194
194
193
192
192
191
191
191
191
191
191
191
191
190
189
189
188
188
188
189
188
188
188
188
189
189
188
187
186
186
186
185
185
185
185
184
184
184
183
182
182
181
181
180
179
179
179
179
179
179
179
179
179
179
179
177
177
178
178
178
178
179
179
178
180
182
189
190
193
195
196
200
202
202
201
201
204
205
212
214
217
220
224
229
230
231
234
238
239
238
237
241
242
243
243
243
243
243
243
245
247
249
250
246
245
242
241
238
237
237
236
236
236
236
237
237
237
236
235
234
233
233
229
228
228
226
224
220
219
219
219
219
219
219
219
219
219
211
210
210
210
212
212
212
212
212
211
211
212
218
218
219
220
220
221
222
229
230
233
234
234
234
234
234
235
237
238
240
240
241
243
244
245
245
245
245
243
243
241
240
239
238
228
222
222
218
215
213
211
210
209
208
207
205
203
202
202
201
201
198
198
198
198
197
196
196
195
194
193
193
193
193
193
193
193
193
193
193
193
194
194
195
196
195
195
197
198
198
198
199
199
198
198
197
197
197
197
197
198
198
198
197
196
196
196
195
194
191
195
197
194
192
191
191
190
190
190
189
188
188
188
189
189
189
190
193
193
196
196
193
194
193
193
193
191
191
191
190
189
189
190
190
193
194
192
192
190
190
191
192
193
195
193
197
197
197
197
197
199
199
199
200
200
199
198
198
198
197
197
197
197
197
198
199
199
200
200
201
202
202
202
204
208
205
205
206
206
206
209
211
213
213
213
216
217
220
221
222
222
218
217
211
211
211
218
222
226
230
224
220
219
219
219
220
220
220
219
218
218
218
219
218
216
215
215
215
217
219
220
220
222
224
228
231
233
233
233
235
237
237
237
236
235
234
234
236
237
238
238
239
239
239
241
244
245
245
248
251
253
258
259
266
266
265
264
264
267
269
273
274
274
274
274
274