0
0
0
5
1
0
0
1
4
7
4
6
8
0
-1
0
6
16
15
16
17
14
14
13
6
5
-4
-5
-4
-1
0
3
3
13
5
9
11
31
12
4
4
6
1
1
0
4
8
12
16
17
23
28
27
22
27
24
13
15
13
8
8
10
12
15
13
20
29
25
26
31
29
29
36
44
54
58
49
50
56
67
68
65
60
48
37
39
34
40
40
37
40
43
42
46
51
51
50
48
49
48
47
52
50
53
54
57
58
59
61
62
68
70
65
71
78
84
88
88
85
78
79
81
88
99
105
105
108
112
119
126
137
143
142
141
139
143
146
150
152
148
147
149
149
144
140
142
150
155
157
151
144
143
147
152
157
158
164
170
169
162
156
162
163
168
171
172
169
170
176
174
178
183
186
191
190
196
193
197
201
206
214
212
210
198
188
177
173
168
166
161
154
145
142
144
142
146
139
133
129
128
124
122
124
108
107
106
105
104
103
97
97
94
94
94
94
95
91
87
83
84
81
79
77
75
73
70
69
71
67
68
64
63
67
67
64
60
62
63
59
52
45
53
49
50
54
54
56
49
46
48
47
53
57
58
66
70
73
85
98
103
111
111
104
97
84
84
86
86
85
81
76
76
70
71
68
71
79
84
82
78
76
81
81
77
76
81
84
90
95
99
104
104
106
111
119
125
119
112
112
110
107
108
108
110
112
114
121
123
130
136
134
129
117
118
120
119
120
118
115
111
110
111
109
106
108
107
101
99
97
95
98
96
92
92
87
80
81
82
82
84
84
87
90
93
94
93
92
83
76
73
72
69
67
70
77
85
94
102
106
102
86
73
63
53
47
43
42
42
43
44
46
53
60
70
76
83
89
93
96
102
110
109
111
117
123
125
122
115
105
96
87
83
88
98
103
112
123
131
138
144
146
146
138
123
117
108
99
90
82
75
62
56
50
44
49
50
53
56
59
58
60
65
62
64
64
62
66
76
88
96
105
111
110
108
100
91
83
75
67
65
64
61
56
54
53
51
47
47
50
60
68
70
74
77
76
84
84
87
85
80
70
59
52
46
44
43
44
45
49
49
48
46
46
45
47
51
53
54
56
57
57
60
63
64
64
65
70
76
79
82
85
85
80
82
81
81
89
95
95
97
100
100
100
102
101
104
106
106
109
112
115
121
126
136
145
156
170
184
196
212
225
238
249
264
272
287
297
298
294
297
300
298
287
271
258
240
223
205
191
180
168
155
142
132
118
103
95
94
93
94
92
92
92
98
99
98
100
102
101
95
96
93
89
89
87
90
95
101
105
110
109
107
106
104
102
97
91
88
82
79
75
70
66
65
66
68
69
71
72
68
65
61
57
57
58
60
62
63
64
64
64
61
55
50
46
45
43
46
48
49
49
45
42
39
35
33
36
39
42
44
42
41
37
36
33
32
32
29
26
25
24
24
22
21
23
24
25
25
25
24
23
22
21
25
28
25
22
22
22
23
23
23
25
25
25
32
39
44
44
40
28
15
14
14
17
16
18
19
12
9
7
11
14
16
19
22
26
27
27
22
16
13
13
13
14
14
13
17
24
32
35
41
43
47
46
43
38
40
42
44
45
48
51
51
50
48
47
45
42
39
40
42
44
53
61
69
69
59
51
43
49
50
54
49
44
41
38
29
29
28
29
29
26
28
25
23
21
20
15
16
16
20
23
25
27
22
19
15
17
20
26
32
37
35
28
24
20
17
10
10
12
15
17
22
28
34
38
38
38
31
23
18
17
17
16
11
11
9
9
9
13
15
14
9
12
8
5
2
0
2
2
1
4
5
6
4
3
3
4
4
4
5
5
10
20
30
41
44
37
29
27
29
30
35
42
49
47
44
42
38
32
23
22
23
23
18
11
6
3
4
4
8
16
23
30
37
43
46
38
31
24
20
23
27
34
33
39
37
38
38
35
33
25
18
12
8
5
6
7
8
6
9
11
14
18
19
23
28
31
32
32
32
29
33
33
33
30
29
28
29
27
26
26
27
29
23
21
24
25
25
27
29
28
28
30
30
29
27
27
24
22
27
28
24
20
19
15
13
16
18
21
21
22
20
14
11
9
8
7
5
6
7
10
8
8
10
10
15
21
27
32
35
39
41
38
35
30
25
23
27
31
32
37
35
30
23
15
8
4
7
10
17
19
22
22
22
24
24
19
17
13
8
6
12
21
27
36
44
50
60
64
65
61
60
58
57
55
50
38
28
17
11
11
17
20
19
20
25
28
37
46
59
65
68
75
76
71
72
74
75
72
68
63
56
51
51
50
49
46
45
43
42
41
38
41
37
30
27
23
25
23
19
19
20
24
25
25
25
25
26
32
30
24
18
16
15
12
7
8
9
13
15
14
11
12
10
10
7
6
4
4
5
0
3
6
11
15
16
15
11
17
21
21
27
36
38
35
33
31
25
18
10
16
20
17
17
21
31
36
36
35
29
24
27
27
27
30
31
32
34
33
34
32
33
29
29
26
24
19
17
19
20
24
22
21
23
28
27
26
22
20
18
21
25
27
26
17
22
28
34
33
32
35
38
39
38
36
28
21
18
16
15
14
15
13
22
36
42
34
36
34
35
31
24
23
32
41
45
49
52
45
33
21
22
27
32
36
38
39
38
36
35
37
32
28
27
34
39
42
32
27
22
24
25
29
30
29
35
36
43
44
38
28
34
37
34
30
29
26
29
27
25
22
22
23
25
26
26
30
33
26
22
24
29
33
33
41
48
60
70
74
75
76
78
78
80
82
81
77
75
72
70
69
70
70
68
68
58
42
24
11
7
6
6
3
2
5
8
8
5
1
0
0
4
5
5
7
6
2
-2
-3
-2
0
1
3
3
1
4
3
7
7
4
1
-1
0
-1
5
4
2
3
0
-1
6
16
12
5
0
-2
2
5
1
0
5
7
10
11
10
12
18
15
14
16
16
11
11
10
10
8
8
8
8
8
10
6
5
4
3
1
2
1
1
0
0
0
1
4
4
3
6
9
14
20
15
14
16
15
12
13
10
12
10
10
10
11
15
17
15
14
16
19
19
20
24
25
25
28
28
31
31
34
35
35
34
34
37
38
39
40
41
46
48
45
45
47
47
47
48
49
51
51
51
53
54
58
60
59
60
63
64
63
65
65
67
65
69
67
67
66
66
66
66
66
65
66
69
77
76
69
69
66
63
60
56
54
54
57
63
67
65
69
72
72
74
76
78
78
79
79
83
82
83
85
88
90
88
90
91
93
89
90
94
96
98
103
110
116
124
132
141
151
152
144
133
123
111
105
97
81
69
58
58
62
70
76
83
91
102
114
127
139
142
145
152
163
174
177
172
162
153
141
132
126
123
121
123
126
126
128
131
138
140
152
165
178
188
193
187
173
162
162
162
160
149
139
135
130
131
132
131
134
137
141
144
147
150
153
154
158
160
162
161
164
173
177
173
174
179
187
188
189
187
187
193
194
192
186
185
182
181
184
185
189
190
192
189
186
189
191
196
198
200
203
206
203
203
202
202
203
209
208
212
215
222
227
228
233
231
230
230
228
228
231
233
230
230
230
229
237
241
244
247
250
255
268
283
282
285
286
287
292
297
301
303
305
308
312
316
327
337
351
366
375
386
372
357
340
328
312
303
292
286
284
281
280
281
278
277
283
287
292
299
313
318
308
294
290
291
292
296
303
302
310
315
319
314
309
291
275
279
286
285
286
284
284
286
288
288
280
274
274
275
276
279
280
274
270
268
263
261
256
253
247
243
237
235
231
221
210
205
202
209
217
214
223
234
255
262
273
273
269
268
266
259
258
253
245
230
213
207
212
220
221
217
216
211
220
226
233
239
252
254
252
246
242
245
248
256
261
264
266
273
260
248
241
235
224
215
205
192
179
170
163
157
153
155
153
139
127
117
114
108
107
105
105
99
95
92
88
85
86
81
74
70
68
70
70
76
71
68
66
78
79
79
79
74
74
75
78
84
85
87
88
89
92
94
75
65
65
65
63
65
67
64
51
45
40
44
47
46
49
52
51
53
60
61
62
55
44
35
29
27
28
34
38
38
38
31
24
21
20
17
16
14
12
17
17
22
21
23
28
35
33
19
13
13
16
17
18
21
22
20
22
24
20
15
19
24
28
27
24
16
25
21
28
36
39
31
21
23
25
30
31
30
29
29
25
28
31
32
39
39
43
50
52
50
43
45
60
74
82
99
109
128
139
156
169
172
157
142
147
151
157
161
155
150
150
151
159
167
176
176
178
185
195
208
204
197
193
200
200
194
185
176
166
149
134
125
111
104
91
90
84
68
55
43
33
27
21
22
34
49
52
45
27
16
17
16
18
13
6
6
7
6
5
10
17
14
22
23
30
37
41
42
46
53
49
51
66
75
87
95
106
114
130
143
150
155
161
173
183
183
179
171
162
149
146
146
135
132
132
120
105
93
98
101
97
95
96
100
97
90
83
70
61
43
33
16
4
1
3
8
13
20
25
30
40
44
48
40
29
21
14
10
5
6
9
8
9
17
15
9
8
4
9
15
13
15
19
17
20
24
23
25
24
19
20
21
17
12
9
13
12
8
8
7
7
11
14
15
20
22
24
26
31
29
30
32
30
40
55
68
80
96
118
137
155
164
203
193
203
213
213
211
205
161
150
101
115
121
126
126
121
111
107
101
98
80
74
77
78
80
107
135
157
180
194
199
222
239
260
282
292
304
314
321
326
382
398
400
408
409
413
412
411
411
418
422
433
449
468
483
489
496
496
482
475
463
449
437
420
407
350
360
350
329
315
301
295
291
279
260
247
235
224
215
204
189
182
169
164
147
142
137
135
146
159
169
177
185
196
196
197
195
195
211
199
186
184
180
172
165
151
128
120
106
93
91
84
33
28
25
24
23
21
22
51
55
62
69
75
101
98
107
119
131
142
153
162
171
177
178
192
198
202
215
217
216
212
210
210
210
211
211
243
240
226
215
208
206
212
218
217
223
233
248
261
269
272
269
264
261
264
271
255
250
243
239
237
232
224
213
210
209
209
200
191
180
167
162
156
143
136
124
125
119
113
108
106
96
93
93
82
76
76
74
68
66
60
55
50
42
35
31
29
26
22
22
24
23
23
21
20
18
18
13
12
8
9
12
14
13
12
13
12
12
13
12
11
12
15
13
12
11
12
12
8
5
1
1
-1
-1
-1
0
0
5
13
13
12
10
3
1
3
6
6
8
11
14
16
15
17
15
15
16
19
22
22
22
26
30
33
31
32
37
50
48
51
71
61
79
98
96
96
89
83
49
51
52
53
37
36
48
41
36
29
27
24
22
17
17
14
13
9
26
45
59
62
65
75
88
100
108
112
114
120
129
136
145
149
153
159
160
159
155
154
168
174
177
167
155
148
150
150
149
144
134
124
131
143
154
165
174
175
182
189
191
192
152
201
201
203
202
202
203
201
195
192
172
155
148
135
113
96
84
78
74
82
87
93
85
73
64
52
47
51
62
72
83
87
94
104
107
106
98
90
89
85
74
70
71
79
82
93
103
108
107
104
99
77
61
46
30
25
26
33
43
44
59
67
74
70
66
72
86
99
112
119
123
118
96
83
71
57
43
39
48
57
66
74
87
99
114
128
142
156
168
170
170
158
141
125
106
94
84
70
58
45
35
31
24
21
20
21
24
28
27
26
26
33
32
28
35
36
35
44
57
67
71
68
60
65
76
85
88
100
47
28
22
34
43
51
57
56
52
55
72
82
102
111
112
111
110
105
95
82
78
77
82
73
70
76
79
87
100
116
125
150
150
149
163
174
186
198
213
220
228
230
196
193
184
173
166
156
143
128
118
107
101
88
85
70
61
57
58
51
44
36
28
23
20
17
9
11
19
29
39
40
39
37
36
34
31
42
50
56
55
52
52
45
44
42
46
53
56
53
52
47
39
23
19
13
11
11
13
16
17
20
20
20
28
31
32
37
41
45
44
44
43
34
39
38
34
33
32
42
45
53
57
54
55
63
70
75
78
82
77
75
71
70
68
60
58
51
41
34
32
32
34
36
38
41
37
35
40
43
44
46
52
57
51
43
45
57
64
73
78
84
85
85
85
87
88
90
93
86
83
85
86
85
83
76
71
61
56
54
38
31
31
31
32
35
52
63
83
90
99
115
136
154
168
205
219
233
247
255
259
271
278
281
280
278
280
285
295
333
342
357
371
382
392
401
399
386
423
426
429
400
389
387
385
376
372
375
370
377
377
378
380
384
378
380
373
374
361
357
363
365
364
365
348
341
342
327
329
324
316
302
269
262
241
230
228
226
230
228
225
227
252
236
217
204
203
202
203
217
227
203
214
213
209
205
195
184
169
158
155
153
153
150
150
151
146
147
152
148
146
138
141
140
139
135
135
133
134
139
137
136
137
138
146
151
142
136
138
131
132
136
137
132
135
129
122
120
120
121
121
119
117
119
122
130
133
140
144
143
145
147
147
146
146
147
148
150
152
157
154
151
148
147
148
152
151
152
148
148
147
147
144
142
145
152
152
150
145
145
143
144
145
148
145
141
135
129
129
127
126
124
119
116
115
114
113
112
114
111
108
108
110
116
116
110
107
108
104
104
99
93
91
91
91
89
91
88
90
85
85
87
84
83
83
82
84
82
81
81
78
78
79
78
76
74
77
75
74
73
71
73
74
71
69
71
67
67
65
66
69
74
73
72
71
70
69
68
69
67
69
69
74
72
75
77
76
71
69
69
67
64
63
71
72
69
74
75
78
79
77
79
78
80
79
80
79
83
85
87
92
90
83
79
71
66
68
68
66
67
66
68
70
70
65
59
63
64
68
69
68
69
74
78
86
90
89
91
92
92
89
91
92
92
94
96
95
96
95
96
96
93
94
99
98
97
96
96
99
95
98
100
99
101
98
97
98
97
98
96
97
97
98
100
100
97
100
96
100
103
103
102
97
99
102
104
106
108
106
107
105
104
101
100
108
109
108
105
106
107
107
105
105
108
107
111
112
112
114
108
108
108
113
115
116
116
114
115
119
119
120
121
123
128
134
133
133
131
130
132
133
129
131
135
137
134
134
135
137
143
148
151
147
152
149
154
157
160
158
155
154
158
161
163
164
164
164
168
166
162
161
162
165
164
165
165
165
167
169
175
177
176
177
178
181
184
186
187
189
190
189
191
193
195
196
198
199
205
208
208
207
210
214
214
203
199
204
209
214
217
220
218
218
217
220
221
225
232
235
234
234
236
238
238
240
242
242
243
243
250
251
243
243
245
248
253
257
257
254
254
255
249
257
263
260
254
252
254
255
256
253
254
257
257
257
256
255
257
258
261
262
260
257
259
260
262
263
265
265