0
-2
-3
-3
-4
-4
-5
-5
-5
-5
-5
-4
-3
-3
-2
0
1
2
4
5
7
9
11
13
15
17
20
22
25
28
31
34
37
40
43
47
50
54
58
62
65
69
73
77
80
84
88
92
96
100
104
108
112
116
120
124
128
132
135
139
142
146
150
153
156
159
162
165
168
171
174
177
179
182
184
186
188
190
192
193
195
196
197
198
199
200
200
201
201
201
201
201
200
200
199
199
198
197
196
194
193
191
189
188
185
183
181
178
176
173
170
167
164
161
158
155
152
149
145
142
138
135
131
127
123
119
115
111
107
103
99
95
91
88
83
80
76
72
68
65
61
57
53
50
46
42
39
36
33
30
27
24
21
19
16
14
12
10
8
6
4
3
1
0
-1
-2
-3
-4
-4
-5
-5
-5
-5
-6
-6
-6
-5
-4
-3
-2
-1
1
2
4
6
8
10
12
14
16
19
21
24
27
30
33
36
39
42
46
50
53
57
61
64
68
72
76
80
84
88
91
95
99
103
107
111
115
119
123
127
131
134
138
142
145
149
152
155
158
161
165
167
170
173
176
178
181
183
185
187
189
191
192
194
195
196
197
198
199
199
200
200
200
200
200
200
199
199
198
197
196
195
193
192
190
188
187
184
182
180
177
175
172
169
166
163
160
157
154
151
147
144
140
137
133
130
126
122
118
114
110
106
102
98
94
90
86
82
78
74
70
67
63
59
55
51
48
44
40
37
34
31
28
25
22
20
17
15
12
10
8
6
4
2
1
0
-2
-3
-4
-5
-6
-6
-6
-7
-7
-7
-7
-7
-6
-5
-4
-3
-2
-1
1
2
4
5
7
9
12
14
16
19
21
24
27
30
33
36
39
43
46
50
54
57
61
65
69
72
76
80
84
88
92
96
100
104
108
112
116
120
124
128
131
135
139
142
146
149
153
156
159
162
165
168
171
174
176
179
181
184
186
188
190
191
193
194
195
196
197
198
199
199
200
200
200
200
200
199
199
198
197
196
195
194
193
191
190
188
186
184
181
179
176
174
171
168
165
162
159
156
153
150
146
143
139
136
132
128
125
121
116
112
108
104
100
96
92
88
84
80
77
73
69
65
61
57
54
50
46
43
39
36
33
30
27
24
21
18
16
13
11
9
7
5
3
1
0
-1
-3
-4
-5
-6
-7
-7
-7
-8
-8
-8
-8
-8
-7
-6
-5
-4
-3
-2
0
1
3
5
7
9
11
13
16
18
21
24
27
30
33
36
39
43
46
50
53
57
61
65
69
72
76
80
84
88
92
96
100
104
108
112
116
120
124
128
132
135
139
142
146
149
153
156
159
162
165
168
171
174
176
179
181
183
185
187
189
191
192
194
195
196
197
198
198
199
199
199
199
199
200
200
200
199
198
197
196
195
193
192
190
188
186
184
182
179
177
174
171
168
165
162
159
156
153
150
146
143
139
136
132
128
125
121
116
113
108
104
100
96
92
89
85
81
77
73
69
65
62
58
54
50
47
43
39
36
33
30
27
24
21
19
16
14
12
9
7
5
4
2
0
-1
-2
-3
-4
-5
-6
-6
-7
-7
-7
-7
-7
-6
-6
-5
-4
-3
-1
0
1
3
5
6
8
10
13
15
17
20
23
25
28
31
34
37
41
44
48
51
55
59
62
66
70
74
78
81
85
89
93
97
101
105
109
113
117
121
125
129
133
136
140
143
147
151
154
157
160
163
166
169
172
175
177
180
182
185
187
189
191
192
194
195
196
197
198
199
200
200
201
201
201
201
201
200
200
199
198
197
196
195
194
192
190
189
187
185
182
180
177
175
172
169
166
163
160
157
154
151
147
144
140
137
133
130
126
122
118
114
110
106
102
98
94
90
86
82
78
74
71
67
63
59
55
51
48
44
40
37
34
31
28
25
22
20
17
14
12
10
8
6
4
2
1
-1
-2
-3
-4
-5
-6
-7
-7
-8
-8
-8
-8
-8
-7
-6
-6
-5
-3
-2
-1
1
2
4
6
8
10
12
15
17
20
22
25
28
31
34
37
41
44
48
51
55
59
63
67
70
74
78
82
86
90
94
98
102
106
110
114
118
122
126
130
133
137
141
144
148
151
154
158
161
164
167
170
173
176
178
181
183
185
187
189
191
193
194
196
197
198
199
200
200
201
201
201
201
201
201
200
200
199
198
197
196
195
193
192
190
188
186
184
182
179
177
174
171
169
166
163
159
156
153
150
146
143
139
136
132
128
125
121
116
112
108
104
100
96
92
88
84
80
76
73
69
65
61
57
53
50
46
42
39
35
32
29
26
23
20
17
15
13
10
8
6
4
2
0
-1
-3
-4
-5
-6
-7
-8
-8
-9
-9
-9
-9
-9
-9
-8
-7
-6
-5
-4
-3
-1
0
2
4
6
8
10
12
15
17
20
23
26
29
32
35
38
41
45
48
52
56
60
64
67
71
75
79
83
87
91
95
99
103
107
111
115
119
123
127
130
134
138
141
145
149
152
155
159
162
165
168
171
174
176
179
181
184
186
188
190
192
193
195
196
197
198
199
200
200
201
201
201
201
201
202
202
201
200
200
199
197
196
195
193
191
189
187
185
183
180
178
175
172
169
166
163
160
157
154
151
147
143
140
136
133
129
125
121
117
113
109
105
101
97
93
89
85
81
77
73
70
66
62
58
54
50
46
43
39
36
33
30
27
24
21
18
16
13
11
9
7
5
3
1
0
-2
-3
-4
-5
-6
-7
-8
-8
-8
-8
-8
-9
-9
-8
-8
-7
-6
-5
-3
-2
0
1
3
5
7
9
12
14
16
19
22
25
28
31
34
37
41
44
48
51
55
59
63
67
70
74
78
82
86
90
94
98
102
106
110
114
118
122
126
130
134
138
141
145
148
152
155
158
161
164
167
171
173
176
179
181
184
186
188
190
191
193
195
196
197
198
199
200
200
201
201
201
201
201
202
202
202
201
200
199
198
196
195
193
192
190
188
186
183
181
178
176
173
170
167
164
161
158
154
151
148
144
141
137
133
130
126
122
117
114
109
105
101
97
93
89
86
82
78
74
70
66
62
58
54
51
47
43
40
36
33
30
27
24
21
19
16
14
11
9
7
5
3
1
0
-2
-3
-4
-6
-6
-7
-8
-8
-8
-8
-8
-9
-9
-8
-8
-7
-6
-5
-3
-2
0
1
3
5
7
9
11
14
16
19
22
24
27
30
34
37
40
44
47
51
54
58
62
66
70
74
77
81
85
89
93
97
101
105
110
114
118
122
126
130
133
137
141
144
148
151
155
158
161
164
167
170
173
176
178
181
183
186
188
190
192
193
195
196
197
198
199
200
201
201
201
202
202
202
202
202
201
200
200
199
198
196
195
193
192
190
188
186
183
181
178
176
173
170
167
164
161
158
155
151
148
144
141
137
134
130
126
122
118
114
110
106
101
97
93
89
86
82
78
74
70
66
62
58
54
51
47
43
39
36
33
30
27
24
21
18
15
13
10
8
6
4
2
1
-1
-3
-4
-5
-6
-7
-8
-9
-9
-10
-10
-10
-10
-9
-9
-8
-7
-6
-5
-4
-2
-1
1
3
4
6
9
11
13
15
18
21
24
27
30
33
36
39
43
46
50
54
58
62
65
69
73
77
81
85
89
93
97
101
105
109
113
117
121
125
129
133
137
140
144
147
151
154
157
161
164
167
170
173
175
178
181
183
185
188
190
191
193
195
196
197
199
200
200
201
202
202
202
202
202
202
203
203
202
201
201
200
198
197
195
194
192
190
188
186
183
181
178
176
173
170
167
163
160
157
154
150
147
143
140
136
133
129
125
121
117
113
109
104
100
96
92
88
84
80
76
73
69
65
61
57
53
50
46
42
39
35
32
29
26
23
20
18
15
13
10
8
6
4
2
1
-1
-2
-4
-5
-6
-6
-7
-8
-8
-8
-8
-8
-8
-9
-9
-8
-7
-6
-4
-3
-1
0
2
4
6
8
10
12
15
17
20
23
26
29
32
35
38
42
45
49
53
56
60
64
68
72
76
80
84
88
92
96
100
104
108
112
116
120
124
128
132
135
139
143
146
150
153
157
160
163
166
169
172
175
177
180
182
185
187
189
191
193
194
196
197
198
199
200
200
201
201
202
202
202
202
202
201
200
200
199
198
197
195
194
192
191
189
187
185
182
180
177
175
172
169
166
163
160
157
153
150
146
143
139
136
132
128
125
121
116
113
108
104
100
96
92
88
84
80
77
73
69
65
61
57
53
50
46
42
39
35
32
29
26
23
21
18
15
13
10
8
6
4
2
0
-1
-3
-4
-6
-7
-8
-8
-9
-9
-10
-10
-10
-10
-10
-9
-8
-8
-7
-6
-4
-3
-1
0
2
4
6
8
10
12
15
17
20
23
26
29
32
35
39
42
46
49
53
57
61
64
68
72
76
80
84
88
92
96
100
104
108
112
116
120
124
128
132
135
139
142
146
150
153
156
159
162
166
169
172
174
177
180
182
185
187
189
191
192
194
195
197
198
199
200
201
201
201
202
202
202
202
202
201
201
200
199
198
197
196
194
193
191
189
187
185
183
180
177
175
172
169
166
163
160
157
154
150
147
143
140
136
133
129
125
121
117
113
109
105
101
97
93
89
85
81
77
73
69
65
61
57
53
50
46
42
39
35
32
29
26
23
20
17
15
12
10
8
6
4
2
0
-2
-3
-5
-6
-7
-8
-9
-10
-10
-10
-10
-10
-11
-11
-11
-10
-9
-8
-7
-6
-5
-3
-1
0
2
4
6
8
11
13
16
18
21
24
27
30
33
37
40
43
47
51
55
58
62
66
70
74
78
82
86
90
94
98
102
106
110
114
118
122
126
130
134
137
141
144
148
151
155
158
161
164
167
170
173
176
178
181
183
186
188
190
192
193
195
196
197
198
199
200
201
201
201
202
202
202
202
202
201
200
200
199
198
196
195
193
192
190
188
186
184
181
179
176
173
170
167
164
161
158
155
151
148
145
141
138
134
130
126
123
118
114
110
106
102
98
94
90
86
82
78
74
70
66
62
58
54
51
47
43
39
36
33
29
26
23
20
18
15
12
10
8
5
3
1
-1
-2
-4
-5
-7
-8
-9
-10
-11
-11
-11
-12
-12
-12
-12
-12
-11
-10
-9
-8
-7
-6
-4
-3
-1
1
3
5
7
9
12
14
17
20
23
26
29
32
35
39
42
46
49
53
57
61
65
69
73
77
80
85
89
93
97
101
105
109
113
117
121
125
129
133
136
140
144
147
151
154
157
161
164
167
170
173
176
178
181
183
186
188
189
191
193
195
196
197
198
199
200
201
201
202
202
202
202
202
202
201
200
200
199
198
196
195
194
192
190
188
186
184
181
179
176
174
171
168
165
162
158
155
152
149
145
141
138
134
131
127
123
119
115
111
107
102
98
94
90
86
82
78
74
71
67
63
59
55
51
47
43
40
36
33
30
27
24
21
18
15
12
10
8
5
3
1
-1
-2
-4
-6
-7
-8
-9
-10
-11
-11
-12
-12
-12
-12
-12
-11
-11
-10
-9
-8
-7
-6
-4
-3
-1
1
3
5
7
9
12
14
17
19
22
25
28
31
35
38
41
45
49
53
56
60
64
68
72
76
80
84
88
92
96
100
104
108
112
116
120
124
128
132
136
139
143
146
150
153
157
160
163
166
169
172
175
177
180
182
185
187
189
191
193
194
196
197
198
199
200
200
201
201
202
202
202
202
202
201
201
200
199
198
197
196
194
192
191
189
187
185
182
180
177
175
172
169
166
163
160
156
153
150
146
143
139
136
132
128
125
121
116
113
109
104
100
96
92
88
84
80
76
73
69
65
61
57
53
49
46
42
38
35
32
29
26
23
20
17
14
12
10
7
5
3
1
-1
-2
-4
-5
-7
-8
-9
-10
-10
-11
-11
-11
-12
-12
-12
-12
-11
-10
-9
-8
-7
-6
-4
-3
-1
1
3
5
7
9
12
14
17
20
23
26
29
32
35
38
42
45
49
53
57
61
64
68
72
76
80
84
88
92
96
100
104
108
112
116
120
124
128
131
135
139
142
146
149
153
156
159
162
165
168
171
174
177
179
182
184
186
188
190
192
193
195
196
197
198
199
200
201
201
201
201
201
202
202
202
201
200
200
199
198
196
195
193
192
190
188
186
183
181
178
176
173
170
167
164
161
158
155
151
148
145
141
138
134
130
127
123
119
115
111
106
102
98
94
90
87
83
79
75
71
67
63
60
55
52
48
44
40
37
34
31
27
24
22
19
16
13
11
9
6
4
2
0
-1
-3
-5
-6
-8
-9
-10
-10
-11
-11
-12
-12
-12
-12
-12
-11
-11
-10
-9
-8
-7
-5
-4
-2
0
2
4
6
8
10
13
15
18
21
24
26
30
33
36
39
43
46
50
54
58
62
65
69
73
77
81
85
89
93
97
101
105
109
113
117
121
125
129
133
137
140
144
147
151
154
157
161
164
167
170
173
176
178
181
183
186
188
190
192
194
195
197
198
199
200
201
201
202
202
203
203
203
203
203
202
202
201
200
199
198
197
195
194
192
190
188
186
184
181
179
176
174
171
168
165
161
158
155
152
148
145
141
138
134
130
127
123
119
115
111
106
102
98
94
90
86
82
78
75
71
67
63
59
55
51
48
44
40
37
33
30
27
24
21
18
15
13
10
8
6
4
2
0
-2
-4
-5
-7
-8
-9
-10
-11
-12
-12
-12
-12
-12
-13
-13
-13
-12
-11
-10
-9
-8
-7
-5
-3
-2
0
2
4
6
9
11
14
16
19
22
25
28
31
35
38
41
45
49
52
56
60
64
68
72
75
79
83
87
91
95
99
103
108
112
116
120
124
128
131
135
139
142
146
150
153
156
159
163
166
169
172
174
177
180
182
185
187
189
191
193
194
196
197
198
199
200
201
201
202
202
202
202
203
203
203
202
202
201
200
199
198
196
195
193
191
189
187
185
183
180
177
175
172
169
166
163
160
157
153
150
147
143
139
136
132
128
125
121
116
113
109
104
100
96
92
88
84
80
77
73
69
65
61
57
53
49
46
42
38
35
32
28
25
23
20
17
14
12
9
7
5
3
1
-1
-3
-5
-6
-8
-9
-10
-11
-11
-12
-12
-13
-13
-13
-13
-13
-12
-12
-11
-10
-9
-8
-6
-5
-3
-1
1
3
5
7
9
12
14
17
20
23
26
29
32
35
39
42
46
50
53
57
61
65
69
72
76
80
84
88
92
96
100
104
108
112
116
120
124
128
132
136
139
143
147
150
153
157
160
163
166
169
172
175
178
180
183
185
187
189
191
193
195
196
197
199
200
201
201
202
202
203
203
203
203
203
203
202
202
201
200
199
197
196
195
193
191
189
187
185
183
180
178
175
172
169
166
163
160
157
154
150
147
143
140
136
133
129
125
121
117
113
109
105
101
97
93
89
85
81
77
74
70
66
62
58
54
51
47
43
40
36
33
30
26
24
21
18
15
12
10
8
6
3
1
-1
-2
-4
-6
-7
-8
-10
-10
-11
-12
-12
-13
-13
-13
-13
-13
-13
-12
-11
-10
-9
-8
-7
-5
-4
-2
0
2
4
6
8
10
13
15
18
21
24
27
30
33
36
40
43
47
50
54
58
62
65
69
73
77
81
85
89
93
96
100
104
109
113
116
121
124
128
132
136
139
143
146
150
153
156
160
163
166
169
172
175
177
180
182
185
187
189
191
193
194
196
197
198
199
200
201
201
202
202
203
203
203
203
203
202
202
201
200
199
198
196
195
193
192
190
188
186
184
181
179
176
173
170
167
164
161
158
155
152
149
145
142
138
135
131
127
123
119
115
112
108
103
99
96
92
88
84
80
76
72
69
65
61
57
53
50
46
42
38
35
32
29
26
23
20
17
14
12
10
7
5
3
1
-1
-3
-4
-6
-7
-9
-10
-11
-11
-12
-12
-13
-13
-13
-13
-13
-12
-12
-11
-10
-9
-8
-7
-5
-4
-2
0
2
4
6
8
11
13
16
18
21
24
27
30
33
36
40
43
47
50
54
58
62
65
69
73
77
81
85
88
92
96
100
104
108
112
116
120
124
128
131
135
139
142
146
149
153
156
159
162
165
168
171
174
177
179
182
184
186
188
190
192
194
195
197
198
199
200
201
202
202
202
203
203
203
203
203
202
202
201
200
199
198
197
196
194
193
191
189
187
185
182
180
177
175
172
169
166
163
160
157
154
151
147
144
140
137
133
130
126
122
118
114
111
107
103
99
95
91
87
83
79
76
72
68
64
61
57
53
49
46
42
39
35
32
29
26
23
20
17
15
12
10
8
5
3
1
0
-2
-4
-6
-7
-8
-9
-10
-11
-12
-12
-12
-13
-13
-13
-13
-13
-12
-12
-11
-10
-9
-7
-6
-4
-3
-1
1
3
5
7
9
12
14
17
20
23
25
28
32
35
38
41
45
48
52
56
60
63
67
71
74
78
82
86
90
94
98
102
106
110
113
117
121
125
129
133
136
140
143
147
150
153
157
160
163
166
169
172
175
177
180
182
184
187
189
190
192
194
195
197
198
199
200
200
201
202
202
202
202
202
202
203
203
202
201
201
200
198
197
196
194
193
191
189
187
185
182
180
177
175
172
169
166
163
160
157
154
151
147
144
140
137
133
130
126
122
118
114
111
107
103
99
95
91
87
83
79
76
72
68
64
61
57
53
49
46
42
39
35
32
29
26
23
20
17
15
13
10
8
6
4
1
0
-2
-4
-5
-7
-8
-9
-10
-11
-11
-12
-12
-12
-12
-12
-13
-13
-12
-12
-11
-10
-9
-7
-6
-5
-3
-1
1
3
5
7
9
12
14
17
19
22
25
28
31
34
38
41
44
48
51
55
59
63
66
70
74
78
81
85
89
93
97
101
105
109
113
116
120
124
128
132
135
139
142
146
149
152
156
159
162
165
168
171
173
176
179
181
184
186
188
190
191
193
194
196
197
198
199
200
201
201
202
202
202
202
202
203
203
202
202
201
200
199
198
196
