161
160
160
161
159
157
155
160
154
155
152
154
154
155
161
163
167
172
171
170
167
160
147
133
112
95
91
96
100
103
105
107
105
107
107
106
108
108
107
103
106
111
114
119
117
122
121
126
124
130
129
130
127
134
131
129
129
127
131
129
127
133
131
131
132
133
132
132
132
133
131
130
133
132
131
134
133
134
134
133
133
135
134
131
128
130
130
129
132
133
130
130
129
131
133
132
135
131
129
133
139
130
127
132
129
130
127
131
129
129
128
128
129
129
128
127
125
128
125
121
121
119
114
110
101
108
120
133
141
148
154
157
159
158
149
150
151
152
152
155
154
155
152
153
151
152
151
151
153
151
154
156
154
156
157
154
153
168
200
209
213
217
218
210
178
123
100
106
109
116
117
121
121
119
118
123
123
119
121
120
121
122
123
123
125
122
123
119
125
127
123
124
125
119
116
116
121
156
171
143
161
159
160
161
158
156
155
159
153
155
153
154
154
154
160
163
167
171
171
170
167
159
146
132
111
95
91
96
100
102
105
107
105
106
107
106
108
107
107
103
106
111
114
119
118
121
121
126
124
129
129
130
127
134
131
129
129
127
130
129
127
134
132
131
133
133
132
132
132
134
132
130
132
132
131
134
133
134
134
133
133
134
134
130
128
130
130
129
131
133
129
130
129
131
132
131
134
131
128
132
138
131
127
131
129
130
127
131
129
128
128
128
128
129
128
127
125
128
125
121
121
118
114
110
102
108
119
133
141
148
153
157
159
158
150
150
151
151
151
155
154
155
153
152
151
152
151
151
154
152
154
155
154
156
156
154
152
168
199
210
213
217
217
210
179
124
100
105
109
116
117
121
121
119
119
123
122
118
121
119
121
122
123
123
125
123
122
120
124
127
123
125
125
119
115
116
122
155
169
136
159
158
157
159
157
153
154
154
152
153
152
151
155
152
158
164
167
171
171
170
166
156
144
127
110
94
89
92
96
99
106
103
103
103
103
103
105
104
105
102
107
109
115
117
120
124
123
124
123
126
129
129
128
129
129
128
128
131
130
129
128
131
129
132
132
132
131
133
133
131
131
130
130
129
130
132
132
131
132
130
130
134
131
132
130
129
130
127
131
133
128
127
129
131
132
132
130
131
129
130
134
130
128
127
127
129
126
128
127
126
126
128
128
128
128
126
127
125
124
121
121
117
114
109
104
102
119
129
138
146
151
155
159
157
153
150
150
150
152
152
152
154
152
152
152
151
153
153
153
151
152
153
153
155
155
153
150
157
190
206
212
215
217
214
195
147
102
101
109
114
118
115
119
118
121
121
122
120
121
120
123
123
124
123
123
121
122
121
122
125
123
125
125
122
119
123
127
122
102
72
154
156
156
158
156
154
154
155
153
153
152
152
153
154
160
166
169
169
170
169
165
154
142
126
112
93
89
90
95
100
100
105
103
102
104
105
104
103
103
104
107
109
112
115
118
119
123
124
123
126
125
126
129
129
128
129
129
128
128
129
128
129
130
130
131
133
133
133
131
131
133
132
131
134
130
132
130
131
129
131
128
127
131
130
129
126
125
129
131
131
129
125
128
129
130
129
130
128
130
129
130
131
128
129
127
127
125
127
126
125
125
126
125
128
125
127
124
124
124
124
119
118
112
110
107
102
107
119
132
142
147
152
156
159
154
154
152
152
155
153
154
154
154
155
155
153
151
152
151
153
154
154
152
153
152
152
152
150
168
198
210
214
216
216
209
178
122
104
107
111
115
118
120
118
120
120
121
121
117
120
122
123
120
123
122
122
123
122
123
126
125
124
126
127
126
125
107
68
48
45
155
156
151
156
155
155
156
154
155
152
153
154
152
155
162
165
168
169
168
167
165
152
138
127
108
91
87
91
95
98
101
101
104
104
104
105
101
104
101
104
107
109
112
117
119
122
122
122
124
127
126
127
128
127
128
129
130
130
130
129
128
129
129
130
132
131
130
131
132
132
130
128
131
130
131
130
128
131
129
130
130
129
132
129
129
129
128
127
128
129
129
128
129
128
130
133
130
129
128
128
127
129
129
129
128
127
127
128
128
127
127
126
126
126
129
127
126
128
125
122
118
119
114
110
109
106
103
113
128
137
145
151
157
159
157
154
154
153
156
157
157
156
156
155
154
152
154
154
155
151
152
151
152
151
153
150
152
148
154
183
203
211
215
218
216
200
155
107
103
107
110
115
119
117
121
119
120
119
118
118
119
120
122
120
122
121
122
122
123
124
125
123
129
132
127
102
66
45
45
47
157
156
155
155
155
154
155
154
155
153
153
152
156
162
165
167
168
167
166
164
160
153
139
125
109
93
88
91
93
100
102
103
106
105
106
103
100
103
101
101
107
110
112
116
117
120
121
124
123
126
125
125
127
126
129
130
130
130
128
129
127
130
129
129
131
129
132
132
132
130
129
132
131
131
129
128
131
132
129
131
130
131
131
130
129
128
130
129
130
128
129
127
130
129
133
132
132
130
131
129
128
130
128
130
129
128
127
128
126
126
127
127
127
125
128
126
128
129
124
123
122
119
114
111
112
108
102
107
119
136
144
150
153
158
159
159
158
157
158
159
160
161
159
157
155
154
154
154
153
153
154
152
151
149
152
152
152
150
148
164
195
208
214
217
218
213
187
132
102
107
109
111
117
115
119
119
120
121
118
120
120
121
119
121
121
122
123
123
125
123
127
127
134
126
101
63
54
45
47
49
155
155
153
155
155
155
153
155
155
152
152
155
161
164
166
165
165
165
164
163
158
150
138
125
107
91
86
90
91
102
99
106
104
105
105
103
102
103
101
100
104
109
113
114
117
121
123
123
124
126
127
126
129
126
129
129
129
130
129
130
129
128
131
132
132
130
132
133
132
134
132
130
131
133
130
130
131
131
130
128
132
132
133
131
132
132
128
127
129
131
130
128
129
130
133
133
136
131
131
128
131
129
129
129
129
126
129
128
126
125
124
127
128
128
127
128
128
128
127
124
120
120
114
113
117
107
106
103
113
129
143
146
152
156
158
162
160
158
158
161
161
160
160
157
157
159
156
154
153
152
151
155
151
150
150
151
150
149
147
149
180
203
212
216
218
217
207
171
114
102
106
110
117
115
119
118
120
120
120
121
121
121
122
124
121
126
125
126
127
127
131
133
127
95
57
44
43
47
43
48
154
156
155
156
154
157
158
157
154
154
154
157
162
164
164
166
164
165
160
164
157
150
141
129
113
95
87
92
95
99
99
103
104
106
103
104
104
102
104
101
108
111
115
115
119
119
120
123
121
126
127
127
128
127
129
131
130
129
132
132
128
129
129
130
131
129
130
132
131
131
130
130
129
130
129
131
128
135
132
130
130
129
128
130
133
128
130
128
130
131
129
126
129
130
132
134
135
133
132
130
131
129
131
133
127
126
127
130
129
127
126
126
126
128
130
128
124
127
126
125
123
120
116
115
110
108
106
101
111
122
135
145
152
155
159
162
160
161
158
160
162
161
162
161
156
156
158
157
155
153
153
154
151
151
150
151
150
151
148
145
155
191
208
215
216
219
215
194
145
101
104
107
114
113
116
118
122
121
123
122
120
122
124
123
123
126
127
127
131
132
134
125
93
56
42
47
45
50
46
47
155
154
154
155
156
157
158
155
154
153
154
157
163
166
164
163
163
163
160
160
157
151
141
130
114
94
89
91
95
99
102
109
103
103
102
103
99
102
102
102
105
111
111
113
117
119
120
123
123
123
125
127
128
128
129
128
128
130
128
129
129
129
129
129
130
129
129
130
130
130
128
130
128
129
130
130
130
130
130
127
130
132
128
128
128
129
131
130
129
128
128
126
128
128
131
132
134
136
130
128
130
129
128
131
128
127
128
128
125
126
124
124
126
125
127
126
125
127
125
123
121
121
124
114
113
107
107
103
108
116
134
146
149
154
158
161
161
161
159
159
160
161
159
160
159
156
154
156
154
155
153
153
151
149
151
151
150
148
149
148
144
171
200
210
216
218
218
210
179
121
107
107
112
114
117
116
118
122
121
119
121
119
121
126
127
127
128
131
133
137
128
91
59
44
47
52
46
46
47
51
154
152
155
157
156
156
158
155
157
155
156
160
165
166
166
162
162
162
156
159
157
150
142
129
111
93
85
92
94
96
102
107
103
102
102
105
101
101
102
103
107
110
110
114
119
120
118
121
124
124
126
126
125
129
128
128
128
128
130
126
127
128
127
128
130
128
129
133
132
129
129
128
127
128
131
132
130
129
128
127
128
125
126
126
126
126
125
127
126
126
126
126
125
126
129
129
131
131
130
130
128
130
130
128
128
126
125
129
125
125
124
125
126
127
125
125
123
128
126
123
123
121
121
114
109
108
106
104
110
118
131
143
150
154
159
161
162
160
163
158
159
160
158
159
159
157
153
154
154
154
152
152
151
151
150
149
150
149
148
147
144
151
187
206
214
217
219
218
200
155
106
105
109
113
119
117
118
119
123
120
119
119
118
124
125
127
130
133
136
129
92
67
50
43
45
47
44
47
50
54
153
155
155
157
158
156
157
158
155
156
160
163
165
166
165
164
159
158
158
160
160
152
142
125
105
88
85
84
93
99
101
102
103
106
105
104
100
102
101
103
107
106
111
115
119
117
122
122
122
126
126
127
125
125
127
128
126
126
127
128
129
129
129
130
128
125
127
127
129
130
128
126
129
132
132
135
133
130
128
123
124
124
124
123
124
127
127
127
125
123
126
125
124
127
125
126
128
132
130
129
130
130
131
126
126
125
125
126
124
127
125
125
127
125
126
125
128
126
124
124
120
122
123
118
108
110
105
104
111
117
128
139
146
155
158
159
161
160
160
159
157
158
157
156
158
158
154
156
154
155
155
152
151
152
152
151
151
149
150
146
147
144
167
199
212
215
218
221
214
187
126
103
108
112
111
124
122
121
122
122
120
117
124
121
122
127
131
135
129
92
52
48
48
38
41
43
47
47
54
47
157
157
156
156
157
157
158
158
158
159
164
166
168
166
165
160
157
156
158
161
159
153
141
126
108
91
84
88
97
97
102
101
105
104
105
102
103
102
101
104
107
107
112
114
117
120
120
122
123
125
126
125
125
127
125
126
125
128
128
128
129
126
129
129
129
130
128
127
131
129
127
127
127
127
131
133
133
131
125
124
124
121
120
122
122
124
128
125
123
123
122
123
126
124
129
129
125
128
128
129
130
132
130
128
125
127
125
128
126
126
125
125
124
124
126
123
126
126
127
124
124
117
118
119
112
111
108
107
111
121
130
139
147
153
156
157
161
161
159
160
158
158
159
155
157
156
157
154
155
155
155
154
154
154
154
152
151
150
150
147
146
144
149
185
206
214
217
219
219
208
165
105
105
110
115
114
118
122
121
120
120
120
120
125
124
130
131
126
88
49
39
43
45
46
45
47
48
50
49
59
155
158
156
158
158
159
159
159
160
164
167
167
167
166
164
159
158
156
157
160
161
154
142
127
108
92
87
91
94
98
99
105
106
106
106
102
100
102
101
104
105
107
111
114
117
121
121
122
122
122
126
126
125
126
127
126
125
124
127
127
129
128
127
130
128
130
129
130
128
128
131
128
127
129
130
131
129
129
127
127
122
121
122
120
123
120
124
126
123
125
125
123
124
123
126
129
127
128
127
129
132
128
127
127
125
126
124
128
126
127
126
123
127
124
125
125
126
127
127
126
123
118
119
116
113
108
108
105
108
121
131
135
144
149
154
155
158
159
159
157
157
157
159
158
157
156
155
155
154
154
156
153
154
156
155
154
152
153
150
150
147
144
140
160
194
207
213
218
220
218
201
146
107
108
112
115
116
118
120
120
120
123
122
124
128
132
126
95
51
42
45
47
48
42
50
50
49
48
50
54
158
157
155
157
160
160
159
161
162
166
166
166
166
165
165
158
158
156
158
160
160
152
141
125
106
92
86
91
96
98
102
103
104
104
103
102
103
100
99
101
104
110
111
114
115
119
119
123
122
122
124
125
127
126
126
128
126
128
125
124
127
130
130
128
127
126
129
129
128
127
129
128
127
128
129
132
131
128
125
125
122
122
123
120
120
120
123
124
127
121
121
122
121
124
124
128
128
127
129
128
131
131
129
126
128
127
127
128
124
126
124
125
125
125
123
125
126
125
126
125
123
121
119
115
110
110
109
107
112
118
126
135
142
148
151
154
156
157
159
156
157
156
157
156
156
155
154
157
154
156
156
155
153
155
153
155
154
151
151
151
147
146
140
142
178
204
213
218
221
221
214
184
122
102
108
111
114
116
120
122
120
122
127
127
134
128
93
54
41
42
43
53
50
52
50
52
49
50
53
51
158
157
158
161
162
160
163
163
166
166
166
165
166
164
161
157
156
158
157
159
159
152
138
127
107
89
84
87
96
98
100
103
100
100
102
102
101
99
104
104
105
109
112
112
116
120
118
117
122
122
119
126
126
125
126
128
125
125
124
122
126
125
126
125
129
125
125
125
128
129
133
130
128
127
126
127
128
126
123
125
124
123
124
121
123
121
126
124
124
119
120
120
119
123
122
126
127
128
129
128
131
130
129
127
125
126
128
128
126
126
125
123
122
126
127
124
124
125
125
124
120
122
117
118
116
114
109
106
109
119
127
136
139
145
150
153
155
154
157
156
155
155
156
158
156
155
154
158
153
156
156
155
153
155
154
153
155
151
149
149
147
147
143
140
152
193
210
218
219
222
220
204
158
104
101
110
113
114
119
122
124
124
130
131
123
88
51
39
41
45
48
51
52
53
50
51
47
49
50
44
161
159
158
159
160
160
163
166
167
165
164
162
161
162
160
158
156
160
159
160
158
152
140
126
104
87
81
87
92
98
101
103
103
100
101
100
101
102
102
99
103
108
112
115
116
119
118
119
119
123
123
122
125
123
125
125
125
122
122
125
126
126
129
128
129
125
126
128
127
128
128
127
128
126
127
129
126
127
125
125
124
126
121
120
123
121
119
121
118
119
118
117
120
120
122
124
127
125
127
128
130
128
127
126
125
125
126
128
126
125
126
125
125
124
123
126
125
126
125
123
123
118
116
116
117
114
109
106
108
118
127
133
141
146
147
150
153
154
156
156
157
155
155
155
154
155
154
155
152
150
154
157
156
154
154
152
151
151
148
148
147
144
142
139
139
172
204
214
220
221
223
216
191
128
97
107
109
111
116
115
120
125
129
124
90
52
41
44
44
41
52
58
57
57
53
50
49
47
44
49
159
160
160
158
161
162
166
167
165
161
160
158
160
157
159
159
157
159
159
160
159
151
139
125
103
88
81
89
91
99
103
101
102
103
102
104
99
102
100
104
103
108
110
114
119
119
118
119
122
120
124
120
123
124
125
124
123
124
124
126
126
127
127
126
126
126
127
126
127
127
128
128
129
127
128
128
126
127
125
126
128
125
124
123
122
122
118
115
117
115
116
117
116
117
119
123
123
126
127
128
128
128
125
125
126
125
123
128
129
126
124
128
126
126
124
124
124
126
125
121
121
119
116
115
114
112
112
108
109
117
124
133
138
143
146
148
151
152
153
155
156
154
155
154
154
154
153
152
152
153
152
154
155
154
152
152
149
147
147
145
145
143
141
140
138
152
191
211
218
221
222
221
208
164
105
102
107
108
111
113
119
130
123
93
55
42
40
43
46
49
53
57
53
49
51
48
46
45
45
43
159
158
159
159
159
164
170
168
159
155
155
154
155
155
158
161
159
157
157
161
159
152
141
124
102
90
80
90
93
99
100
102
102
102
100
104
102
101
102
102
105
107
111
116
117
118
120
121
124
121
124
123
124
124
124
123
123
124
126
126
128
130
126
125
123
124
129
128
128
129
127
130
126
126
125
130
127
126
123
124
127
124
123
122
120
128
133
145
149
139
134
128
117
116
116
119
122
119
122
124
122
122
124
126
125
127
126
127
129
128
125
126
126
127
129
125
125
126
126
123
124
122
115
114
114
115
109
106
109
113
122
133
138
141
145
146
149
151
150
153
155
155
154
152
153
153
151
154
152
155
153
152
154
152
151
149
148
146
142
144
141
142
142
142
140
142
170
203
213
219
221
222
217
194
131
98
104
108
114
114
124
121
94
54
44
43
44
45
48
51
54
57
55
52
50
52
43
44
47
45
163
160
160
157
162
165
168
159
156
151
151
148
149
152
160
162
161
158
162
161
158
153
142
129
106
90
82
88
93
97
101
103
104
107
104
102
102
101
101
103
106
110
113
113
119
120
121
120
122
121
123
122
126
124
125
125
124
126
128
126
126
128
128
127
124
126
132
128
128
131
127
127
126
126
125
128
132
126
127
126
130
145
139
141
143
153
171
169
173
174
174
181
179
172
150
130
123
116
116
116
120
123
123
123
123
124
125
129
129
129
127
126
123
125
124
124
126
125
124
123
121
118
117
113
114
112
109
106
110
115
123
132
137
142
144
143
145
148
149
153
153
154
153
154
150
151
151
152
153
152
153
152
151
151
150
147
146
145
145
144
142
142
141
142
142
139
150
189
208
217
220
222
221
212
176
110
109
110
115
120
118
85
52
43
45
47
42
47
49
53
57
58
55
53
50
44
46
45
46
46
161
160
159
158
164
169
169
159
152
147
144
143
145
153
162
161
160
160
160
162
159
153
141
129
106
89
83
87
92
96
98
102
102
103
101
101
103
102
100
102
108
112
111
112
117
120
119
120
123
123
125
123
125
124
125
125
124
128
127
127
130
127
128
126
127
126
126
127
130
130
126
128
127
124
123
130
135
142
143
146
150
147
146
157
164
163
166
175
178
174
178
182
179
182
183
186
178
158
140
123
115
114
120
120
122
122
126
129
129
129
128
127
126
124
125
125
126
124
124
123
120
118
118
115
111
111
110
106
107
113
123
131
138
142
143
142
145
145
148
150
151
153
154
153
150
153
153
151
152
152
153
151
150
149
147
147
145
142
142
142
141
140
141
140
140
139
142
164
200
212
217
221
223
220
203
149
105
112
117
118
89
52
38
42
42
43
44
49
54
51
57
55
55
52
44
41
42
46
46
46
160
158
159
160
167
168
164
154
147
141
138
140
142
153
161
163
161
160
161
163
160
151
141
127
105
88
82
86
92
93
100
104
103
102
101
104
101
103
103
106
106
109
112
115
119
121
122
118
122
123
126
124
124
122
125
124
126
129
127
126
129
129
128
129
128
126
126
126
126
128
126
125
125
127
136
141
146
152
144
141
146
144
156
168
168
166
170
178
180
177
176
173
169
172
179
180
187
186
190
178
160
130
111
115
118
120
123
125
126
124
126
127
125
125
123
125
122
123
126
119
118
118
116
115
112
111
109
104
107
112
124
133
139
143
144
143
143
145
147
147
150
152
152
152
151
150
151
151
150
151
150
150
149
145
146
144
143
140
139
140
139
139
140
141
141
139
140
144
179
205
214
220
224
225
218
190
131
116
120
95
53
39
39
43
43
45
43
50
53
50
50
50
51
49
44
46
47
45
43
42
158
159
163
165
167
167
160
153
141
132
128
134
142
155
161
163
161
161
161
163
160
155
141
127
105
85
80
86
91
94
96
99
103
99
101
102
101
104
101
103
107
112
118
115
119
118
121
122
122
125
125
125
125
124
124
128
129
128
125
126
126
128
125
123
127
121
127
127
127
125
125
128
128
138
147
136
145
152
143
137
144
149
150
160
158
163
167
172
174
183
175
173
173
171
179
177
181
185
186
193
191
190
156
116
114
117
117
122
124
125
126
126
126
124
122
126
122
122
120
120
120
117
114
114
111
111
109
104
111
112
125
133
138
144
144
142
143
144
146
147
150
152
152
152
152
148
150
151
148
145
145
147
147
145
143
141
145
143
138
139
138
139
140
140
140
139
141
136
148
194
211
219
222
225
225
213
171
124
98
56
42
42
44
47
49
51
51
54
55
50
51
48
43
44
53
49
46
46
44
48
159
159
163
169
169
163
154
145
133
124
123
132
146
155
162
163
163
162
165
164
161
155
143
127
103
85
77
82
89
94
96
96
98
100
100
101
100
99
105
105
105
109
114
114
117
118
119
121
122
121
125
122
122
123
124
124
125
125
126
126
127
128
125
122
123
124
131
134
138
140
131
122
129
143
140
141
143
141
142
147
151
143
149
150
157
154
163
162
168
175
175
175
174
175
176
182
181
183
190
188
193
198
197
180
137
113
112
119
123
124
127
124
121
122
124
123
122
120
121
118
115
115
111
113
110
112
107
105
112
112
123
134
141
141
146
144
143
144
146
146
147
149
150
150
150
149
145
147
146
145
143
145
144
144
142
142
141
140
140
138
139
137
139
140
141
139
140
136
137
168
205
218
222
224
226
224
204
128
57
39
41
41
42
44
49
54
53
52
51
51
51
48
45
52
51
46
46
44
46
46
160
163
167
171
166
158
152
138
121
110
113
134
149
156
163
165
164
162
162
162
160
155
143
129
104
84
78
82
92
91
96
97
101
98
98
99
98
99
104
105
105
109
111
112
117
118
118
121
120
121
120
122
122
120
122
124
124
127
124
126
125
122
121
125
158
139
150
146
139
128
121
120
126
130
134
135
133
133
142
143
147
145
151
152
152
163
164
166
167
167
167
174
180
171
179
183
186
188
187
190
192
193
194
197
192
159
119
112
117
117
119
120
120
119
121
120
120
121
120
116
114
114
113
111
108
108
103
102
107
112
123
132
141
144
146
145
143
143
145
146
146
145
151
151
150
151
147
143
144
145
141
143
144
144
144
141
141
141
140
140
139
139
139
138
141
140
141
139
136
145
188
209
218
223
226
228
221
121
36
40
40
44
47
44
49
54
50
51
54
49
47
47
47
54
49
44
50
47
46
49
162
165
171
168
161
153
145
127
106
97
117
134
149
157
166
166
164
165
162
164
161
154
144
128
105
84
76
81
86
87
92
95
97
96
97
97
98
101
99
102
103
108
110
113
116
114
117
120
120
116
122
121
122
121
122
124
125
124
124
123
123
126
136
128
132
137
133
127
123
124
121
121
123
132
133
133
126
129
142
130
142
146
154
151
156
165
158
164
163
170
171
181
171
185
184
185
184
179
190
185
188
195
192
196
200
195
183
138
108
110
114
118
117
116
122
119
119
119
119
117
115
113
111
110
106
107
102
99
107
111
124
135
140
145
147
145
144
143
145
146
146
146
145
150
148
151
152
145
143
140
139
143
143
145
143
143
140
142
143
140
140
140
140
140
142
142
142
138
139
140
164
201
217
223
228
227
197
70
38
40
42
44
45
48
52
53
51
53
48
44
43
46
55
49
45
43
45
46
52
54
165
171
172
167
156
150
138
112
92
88
114
133
149
158
165
164
165
163
164
163
163
152
143
127
104
82
73
79
81
87
92
94
94
95
97
99
99
99
102
103
104
107
103
112
115
117
116
117
117
116
123
121
122
121
121
124
124
121
123
122
121
146
142
113
122
121
122
117
121
120
123
120
127
133
132
128
126
134
136
136
138
144
144
144
151
161
151
160
159
177
168
173
183
186
186
179
183
187
188
188
186
187
194
194
192
194
197
191
154
113
107
108
112
119
113
117
116
117
116
116
115
114
110
110
110
104
105
101
104
111
122
133
141
146
149
146
144
144
143
144
142
143
145
143
147
150
148
146
140
138
140
140
141
142
145
141
141
142
142
140
137
141
138
139
144
142
143
143
140
138
142
177
214
224
226
210
124
38
40
37
40
47
46
53
54
50
54
53
43
43
43
49
50
50
43
43
45
50
51
41
168
173
169
161
154
143
127
100
78
86
113
134
148
161
164
166
164
164
161
162
160
151
140
126
105
82
73
77
84
90
92
92
95
96
96
98
98
100
99
102
101
104
105
110
112
113
113
116
115
116
124
120
121
122
123
122
124
123
123
120
120
163
106
106
119
120
118
120
119
123
119
117
127
129
133
126
127
130
134
135
134
138
139
145
147
151
156
164
175
170
175
176
182
182
180
188
181
186
188
184
187
192
193
196
195
195
192
194
197
174
128
101
105
110
108
110
113
114
116
114
113
111
109
108
106
106
104
100
103
112
124
136
142
147
150
149
147
145
143
143
143
142
140
140
142
145
150
148
142
139
139
141
142
145
144
142
141
142
141
141
140
141
141
142
143
142
141
144
143
144
144
151
201
219
210
139
49
38
42
43
42
46
50
53
52
55
53
50
44
44
50
51
46
42
44
49
55
54
40
28
171
170
166
158
148
134
112
81
74
89
115
133
145
159
165
167
163
163
165
164
158
150
137
126
104
79
71
78
87
87
93
98
101
101
98
100
98
99
100
102
103
106
107
111
116
110
111
115
116
117
118
118
118
121
122
123
123
122
125
123
135
116
110
109
117
119
117
119
121
123
120
121
129
134
133
128
130
133
136
132
127
137
132
136
144
155
158
164
170
176
172
177
176
174
183
178
178
191
187
191
191
188
194
195
194
197
194
194
198
202
192
144
99
98
103
105
108
110
113
112
112
110
110
108
105
106
106
99
103
110
120
135
142
150
151
150
150
149
147
143
139
139
137
138
136
140
148
147
145
142
141
142
143
143
144
143
140
141
141
141
140
143
142
144
141
144
144
144
146
146
150
149
182
195
123
52
41
43
43
43
46
46
49
49
52
52
49
44
52
52
53
51
43
47
46
58
66
49
28
31
171
169
161
154
140
124
95
76
74
92
113
133
147
157
166
167
166
165
162
160
159
151
139
126
102
77
72
76
85
90
94
99
99
99
100
99
94
98
100
96
102
106
108
109
112
115
115
114
115
116
120
117
119
120
120
123
123
119
119
134
132
108
114
116
114
111
112
117
116
122
126
123
127
126
128
132
133
136
135
127
132
137
145
140
146
140
158
159
166
162
174
168
182
185
179
186
191
187
192
189
191
194
193
194
197
193
192
197
198
200
201
197
147
94
94
94
99
105
107
110
110
108
105
105
108
110
104
99
102
108
123
136
144
148
151
152
152
149
146
143
137
133
132
130
129
134
141
149
147
143
141
143
142
145
146
143
142
142
140
141
142
143
143
144
142
145
144
148
148
147
152
154
155
105
50
43
45
42
45
47
48
51
50
52
50
50
42
44
58
51
48
46
45
53
58
69
55
37
29
86
171
166
158
148
132
107
85
77
77
92
117
133
147
159
166
166
166
165
162
163
159
149
140
125
101
77
73
79
85
90
94
97
96
99
98
102
98
100
97
100
103
104
107
108
112
113
115
112
114
119
119
118
118
121
122
121
124
121
125
169
115
112
113
109
108
109
114
117
118
126
122
124
127
122
129
133
132
136
132
136
137
136
134
138
142
150
145
155
158
162
165
178
175
181
183
184
185
191
188
191
191
192
198
192
194
193
194
194
192
191
190
202
206
167
151
114
90
96
103
108
109
106
106
104
102
106
101
98
99
110
121
138
148
151
153
156
156
151
149
147
137
130
123
121
121
128
139
145
148
145
143
142
145
147
148
142
140
142
140
141
142
143
143
143
146
147
145
148
147
149
154
154
115
54
44
42
42
41
40
47
53
57
52
49
45
44
41
50
53
53
49
48
50
56
65
57
38
32
71
144
166
160
153
141
119
90
84
83
79
92
116
133
147
158
165
166
167
167
163
161
158
152
141
124
102
79
73
79
87
87
96
103
96
97
98
97
99
99
100
101
102
104
108
110
113
116
114
112
114
117
119
118
119
121
121
119
124
122
134
134
114
111
106
107
106
115
118
116
115
118
122
128
120
128
130
127
127
134
135
136
132
135
138
136
147
145
148
152
158
165
173
178
179
186
186
182
186
185
188
189
191
191
195
192
193
187
184
190
193
202
209
215
219
227
226
199
108
87
94
104
105
104
101
100
103
103
101
97
103
109
122
138
146
151
154
153
155
151
152
149
138
126
117
106
111
119
129
142
147
148
143
144
144
146
145
143
141
143
142
142
142
143
142
143
146
143
147
148
150
153
157
132
72
42
43
44
42
41
45
50
51
51
50
45
43
45
51
55
54
46
47
48
54
65
69
41
37
59
123
162
160
156
145
129
107
83
81
83
83
94
118
135
148
157
163
166
165
167
165
162
159
151
140
124
100
82
71
77
84
90
94
96
96
96
100
100
97
101
100
99
103
106
109
108
111
115
112
115
118
121
121
121
121
122
119
118
124
124
133
119
109
107
108
109
111
118
116
112
117
124
122
122
121
127
126
125
124
130
133
133
135
132
131
143
140
146
151
158
149
172
173
181
187
181
185
184
180
189
188
189
192
191
187
186
181
189
202
209
209
214
211
212
214
218
225
227
166
80
86
96
101
100
101
100
101
99
99
95
101
110
121
133
146
150
153
152
155
152
152
151
140
127
110
95
93
104
120
135
143
149
146
143
142
142
145
143
142
141
143
143
146
143
144
143
144
144
147
146
151
155
140
83
43
44
46
42
46
47
48
54
50
51
50
47
41
52
54
52
46
47
44
50
65
80
67
41
60
114
148
165
161
150
136
115
90
79
84
83
82
93
115
135
147
157
163
167
166
167
164
162
158
150
136
122
100
80
73
80
87
92
94
95
102
99
99
98
98
97
99
102
103
105
109
110
112
112
114
113
115
119
120
119
121
120
119
122
124
126
122
108
109
110
109
115
116
120
114
120
121
119
120
119
120
116
125
124
128
136
126
132
131
133
134
138
137
132
149
149
164
162
171
185
176
186
186
182
193
182
184
191
181
176
177
188
202
211
212
206
209
208
212
208
212
213
220
225
216
128
76
88
97
97
100
100
97
100
98
94
97
108
120
136
144
149
154
151
154
151
152
150
142
133
113
85
78
83
106
126
138
143
148
144
142
145
146
143
141
142
143
141
142
145
144
144
145
146
147
148
156
149
101
45
41
38
40
41
44
49
51
53
51
49
45
42
46
54
53
45
46
47
48
59
69
70
57
59
109
142
153
159
150
144
124
97
81
83
87
86
86
95
116
132
147
157
164
167
167
166
165
163
157
150
137
120
105
84
75
80
87
90
94
96
97
98
98
98
106
100
100
99
103
104
108
110
114
113
115
116
116
119
119
119
119
123
122
123
125
126
108
106
105
109
111
119
114
117
121
121
118
119
120
114
119
123
125
131
130
137
138
136
135
133
135
139
135
142
147
154
155
167
170
181
181
182
184
191
189
184
173
172
176
190
206
211
209
206
207
208
207
206
206
210
205
210
215
221
226
207
104
78
86
93
95
97
97
99
95
94
96
107
120
132
142
151
154
151
151
152
152
149
142
132
113
82
60
62
93
118
131
141
147
147
143
143
145
145
141
142
143
141
143
145
142
142
144
146
148
152
154
121
58
38
39
38
41
45
51
53
53
50
52
47
41
47
51
53
47
44
46
57
58
68
75
62
70
105
139
149
147
152
144
132
107
84
82
87
89
86
84
95
115
135
147
158
164
166
166
164
165
165
157
148
137
123
102
84
75
79
85
92
92
94
96
98
100
102
103
100
98
100
102
107
107
108
112
113
115
116
116
118
119
120
120
122
121
127
121
113
107
106
105
112
113
113
113
122
118
113
124
115
114
114
119
125
132
126
132
139
132
132
135
134
141
138
141
143
147
152
151
165
166
174
178
178
181
184
173
165
170
189
207
211
212
207
203
201
206
205
206
204
205
207
209
204
209
212
221
221
187
98
78
84
92
95
95
96
94
93
97
107
119
133
144
152
152
152
153
151
150
149
144
133
116
86
54
51
74
104
123
135
144
148
147
142
143
145
142
141
143
143
143
144
142
143
143
145
150
155
140
75
40
38
41
41
44
52
55
53
52
53
49
43
42
56
53
47
43
46
54
63
65
73
72
74
104
136
149
149
141
142
135
118
92
82
86
87
89
86
85
94
113
132
145
154
162
165
165
164
163
163
158
149
137
120
103
81
73
80
89
91
95
95
96
101
98
102
101
99
98
99
104
106
106
109
113
115
116
113
118
122
122
117
121
120
121
124
109
109
105
110
107
113
110
118
123
115
115
118
116
110
117
123
122
128
117
131
137
133
134
140
137
140
142
141
146
146
147
146
159
156
166
181
172
178
181
157
157
182
201
206
208
206
202
201
206
202
204
207
206
205
201
205
203
209
212
214
221
225
217
160
80
79
84
86
91
94
94
92
95
104
120
132
142
151
155
155
155
151
151
151
147
136
120
90
54
41
56
89
111
127
140
147
148
144
142
143
142
140
142
143
141
144
143
145
148
149
154
147
94
43
65
65
49
42
52
55
51
53
53
50
46
44
50
55
50
46
47
47
56
60
69
73
80
103
132
146
150
148
132
148
122
103
83
85
90
90
90
85
86
91
116
132
147
155
162
164
167
164
163
163
158
150
136
121
99
84
74
82
87
94
96
98
94
97
97
97
99
97
98
101
104
104
106
111
112
114
115
115
118
117
118
121
119
121
124
115
106
106
110
114
113
112
114
118
116
117
115
112
108
110
119
128
128
126
130
133
140
138
142
139
141
144
145
141
138
139
141
144
151
165
172
172
179
160
151
169
202
205
201
202
200
202
207
211
204
202
197
200
201
200
202
207
212
212
213
214
218
224
223
215
122
75
77
81
85
86
88
90
95
105
121
135
145
152
155
152
153
152
153
152
144
138
122
91
54
40
50
78
102
118
135
143
148
146
143
144
141
143
141
144
142
144
145
143
147
151
157
121
52
41
41
43
42
46
49
51
51
51
51
45
42
49
59
54
45
51
49
49
55
65
72
82
101
128
143
147
149
141
144
159
108
88
83
85
92
91
89
87
83
92
113
133
144
153
160
165
166
166
165
163
158
152
138
121
105
82
75
81
89
95
96
100
99
96
98
97
100
100
100
99
104
102
106
110
113
117
117
114
117
117
118
120
122
125
121
115
108
110
110
113
109
114
116
116
115
111
111
108
115
119
119
125
129
127
129
136
133
134
139
142
144
149
139
136
139
137
145
148
156
164
171
162
145
153
176
200
204
203
203
197
203
205
206
201
198
197
200
194
202
204
204
209
207
204
205
205
209
213
218
223
193
124
82
74
77
82
86
86
92
104
121
134
143
152
154
153
154
150
154
150
146
135
120
87
54
40
47
66
94
112
129
138
146
147
146
142
140
141
140
142
142
144
144
147
149
153
139
74
41
35
41
42
48
53
55
52
52
51
45
41
45
55
55
45
47
50
52
56
59
60
79
103
127
145
149
144
141
142
156
162
93
83
85
87
92
91
90
88
84
94
111
129
144
154
160
164
165
165
163
161
158
149
135
122
103
84
73
76
87
92
95
98
98
98
97
97
97
99
99
102
103
104
105
110
113
118
115
115
116
119
122
120
123
132
113
110
112
115
110
109
112
113
115
117
112
117
119
118
117
118
126
128
128
128
131
140
136
135
134
141
139
140
138
136
138
138
147
144
155
168
154
130
165
186
196
202
199
196
206
206
198
199
200
190
195
196
207
202
198
197
199
201
199
205
208
208
209
210
211
216
220
214
174
92
71
73
81
82
90
102
120
133
142
150
154
152
155
152
152
152
148
137
120
88
56
42
48
49
71
95
120
130
141
148
146
144
142
140
140
141
143
144
146
150
153
148
101
45
39
38
40
46
54
58
55
53
52
46
42
44
53
58
47
44
50
52
51
56
60
62
90
126
141
146
150
141
142
158
161
164
87
84
89
88
89
88
92
87
85
92
112
129
144
155
159
164
164
165
163
164
159
149
139
122
103
83
74
78
86
90
95
96
101
98
98
100
97
99
102
103
101
105
108
108
111
115
114
116
117
117
120
118
132
126
106
106
108
116
112
109
109
111
113
117
110
118
118
117
119
126
127
129
125
132
132
139
136
135
139
141
140
135
137
131
134
139
138
145
158
148
135
175
197
191
192
191
204
197
200
201
198
194
200
196
201
192
195
198
203
202
203
206
205
206
207
208
208
209
210
214
216
221
224
183
106
64
74
79
86
101
117
133
145
152
154
152
154
150
152
154
152
135
117
92
60
45
41
40
53
79
105
124
134
145
146
145
142
139
140
143
142
145
148
151
152
122
55
37
38
40
43
44
54
54
58
54
52
48
40
50
56
49
45
49
52
53
56
54
60
83
117
140
143
143
148
142
157
163
164
162
87
87
90
92
91
92
89
89
87
94
111
132
144
154
160
164
165
166
164
162
158
150
137
122
103
89
72
78
84
91
93
98
94
98
100
100
98
100
101
96
102
104
109
109
112
116
117
118
118
115
117
127
131
111
105
103
105
111
115
114
109
114
111
112
113
114
116
118
124
132
131
128
136
139
143
140
137
140
137
136
137
132
134
131
135
139
138
129
134
144
177
194
197
197
192
195
189
191
192
191
195
196
197
198
195
200
206
199
204
207
206
205
206
207
203
205
208
209
204
212
211
211
216
226
173
69
61
72
85
98
119
132
142
151
153
152
153
152
152
154
146
135
116
92
60
46
40
38
44
63
90
112
130
140
145
146
143
139
139
140
145
146
148
154
140
80
41
39
42
43
47
50
56
52
51
55
49
44
50
55
54
44
46
54
52
50
51
52
76
117
140
143
141
141
140
152
162
164
163
160
84
87
91
91
91
92
92
89
89
97
114
133
143
155
158
162
161
162
163
160
158
150
139
122
101
86
74
77
85
91
94
93
94
97
102
100
98
96
98
100
101
103
107
108
111
113
117
116
115
112
115
156
129
101
101
102
104
110
113
114
109
112
113
112
111
113
119
121
122
129
132
131
139
143
140
128
137
141
143
137
139
131
132
127
133
129
126
135
169
178
180
192
197
197
192
188
193
187
192
190
184
190
194
201
204
203
199
206
202
204
203
205
203
208
203
206
207
207
205
209
213
213
215
217
219
142
52
66
80
95
117
129
142
149
153
153
152
153
152
152
147
136
120
94
63
44
44
42
40
45
69
97
118
131
139
145
142
139
137
139
145
146
151
149
105
46
42
42
44
44
49
53
52
55
53
54
47
45
53
53
45
44
51
50
52
46
52
65
106
141
149
142
136
135
149
158
163
163
163
162
89
88
93
90
92
88
90
88
86
93
115
130
145
155
159
163
163
163
161
163
161
152
139
122
104
88
73
80
84
89
91
96
99
97
99
98
101
97
99
100
102
103
106
110
115
116
114
113
114
111
121
178
119
96
104
106
107
113
109
110
113
111
111
113
115
119
123
124
119
126
133
133
143
139
126
133
134
141
135
138
131
133
124
124
125
117
143
171
190
183
185
190
190
191
188
194
186
191
183
185
189
198
197
201
203
204
205
200
208
198
206
206
204
206
204
206
203
202
201
203
209
215
215
220
222
199
96
68
73
91
112
128
142
149
153
152
155
152
154
150
145
134
119
94
64
45
44
43
39
40
50
77
102
120
131
139
140
134
136
139
142
148
151
127
56
40
41
42
45
50
53
49
51
52
52
50
44
51
55
51
47
50
56
54
46
42
57
99
137
151
146
139
130
147
155
161
160
160
163
162
92
90
90
91
88
92
91
86
85
91
110
132
145
153
158
163
164
164
160
163
162
152
140
125
105
83
74
79
85
86
93
94
96
96
99
99
102
100
100
100
104
108
110
109
111
111
115
114
107
105
151
180
109
100
103
104
106
107
110
109
112
114
116
121
119
120
120
127
125
128
137
139
138
129
132
133
135
137
140
135
128
125
124
108
114
154
176
179
186
199
188
183
183
187
193
188
184
179
194
195
198
192
198
195
201
203
204
199
202
202
202
203
202
199
199
199
204
204
206
205
210
213
214
218
224
224
173
69
70
86
114
130
140
148
151
151
154
153
153
152
147
135
118
94
66
48
45
44
41
39
39
51
78
101
131
162
181
184
155
142
162
151
138
77
42
43
45
43
48
52
59
51
50
56
53
50
50
53
53
44
50
54
56
46
38
43
80
128
149
147
139
134
144
157
159
161
161
160
159
159
91
92
88
90
89
89
87
86
82
90
109
133
145
153
160
163
163
162
162
162
162
151
140
125
107
83
75
79
84
90
94
92
94
96
97
99
101
96
100
103
108
105
107
110
110
113
113
110
106
111
200
161
102
104
103
103
104
110
109
112
111
109
110
117
118
119
124
128
128
133
135
134
135
136
133
132
134
141
134
123
123
122
107
126
159
183
185
184
186
184
185
186
187
183
175
177
181
193
197
195
196
197
191
198
200
203
203
201
200
203
201
200
200
196
199
203
206
208
208
203
207
209
210
213
222
225
221
106
61
85
110
130
141
149
149
150
152
151
153
151
150
134
122
94
64
47
43
45
42
40
36
34
71
147
200
216
212
207
199
198
212
183
105
45
42
42
48
45
50
53
53
52
52
58
55
49
54
49
45
47
54
52
47
44
47
70
118
146
148
140
135
142
154
161
160
159
158
157
157
158
86
89
89
88
88
89
90
86
82
88
109
128
144
153
161
164
162
163
163
162
160
150
139
124
103
85
69
77
81
88
88
91
93
94
95
95
95
96
97
100
103
103
104
108
110
110
111
106
97
146
208
143
99
104
102
103
106
110
116
111
111
111
109
117
115
119
127
129
133
137
132
131
143
128
129
133
138
129
114
118
115
113
139
170
168
184
194
185
174
172
181
193
185
171
180
184
190
190
193
195
198
194
197
196
197
196
200
202
197
195
196
203
201
207
203
198
204
205
207
206
205
209
208
212
215
225
224
157
57
80
107
129
140
149
151
152
154
153
154
150
149
136
119
98
65
46
44
43
39
36
36
65
168
214
214
197
192
203
211
218
219
213
124
38
43
44
47
45
53
56
52
59
53
51
51
52
54
52
46
52
61
53
42
40
62
109
142
150
143
139
140
153
161
163
159
159
159
157
156
157
93
88
89
87
86
88
89
86
83
88
106
130
142
154
160
163
162
162
161
162
161
150
139
123
101
78
70
77
82
84
89
93
93
97
94
95
94
94
99
98
103
104
105
104
107
108
109
103
100
190
191
134
103
97
101
106
109
109
110
113
113
116
116
119
119
121
127
131
127
136
129
134
123
129
136
138
127
119
116
100
117
156
165
173
185
176
186
172
177
174
177
170
177
190
187
185
180
191
195
191
193
192
195
193
193
197
196
193
189
197
200
204
204
201
206
202
200
205
206
206
207
204
207
208
210
219
225
208
80
73
101
126
138
147
150
152
154
151
155
151
149
137
115
92
61
45
41
39
36
37
81
185
218
206
183
198
212
221
225
227
230
226
174
50
41
44
44
50
58
52
49
56
54
51
50
50
51
48
51
52
53
51
42
47
91
137
152
145
140
139
150
160
162
162
159
157
158
156
157
156
86
88
89
91
92
92
93
90
86
90
111
128
141
153
160
164
165
164
163
162
159
152
138
122
100
78
68
73
77
85
91
92
97
97
97
99
97
98
98
98
102
104
104
105
111
112
107
103
116
207
180
143
104
99
102
105
110
104
114
112
115
114
117
118
117
128
128
130
124
125
123
112
130
136
134
126
123
117
106
123
158
174
177
182
172
162
170
177
177
178
165
171
181
183
184
186
188
187
193
188
195
194
191
193
188
186
187
192
201
202
200
202
203
199
197
202
197
199
204
204
203
203
201
204
207
213
222
223
163
70
96
124
140
150
153
152
155
154
152
152
149
135
116
91
58
41
36
36
44
114
201
215
191
174
203
217
218
221
220
220
224
232
219
70
42
42
45
47
51
54
55
50
48
46
50
50
46
47
52
54
52
45
48
79
125
150
150
142
140
148
157
160
159
159
158
159
158
157
156
156
91
89
90
90
91
94
94
88
87
90
109
126
142
152
161
164
166
165
165
163
159
152
139
122
98
78
73
74
74
86
92
93
98
99
97
100
97
98
100
97
102
103
105
105
111
114
113
100
145
207
176
126
99
97
101
104
105
108
117
110
109
118
113
118
128
130
127
123
118
116
116
133
134
127
128
118
111
101
134
164
168
180
178
169
165
161
168
175
168
174
185
181
171
175
189
193
184
187
187
189
187
195
193
182
185
190
195
200
199
196
198
203
198
199
199
196
198
197
203
205
203
207
207
208
206
207
216
221
214
124
87
120
137
148
156
154
156
156
153
153
147
134
114
84
48
35
32
56
145
210
208
174
175
210
217
215
212
213
214
211
215
226
230
100
40
42
46
48
51
52
53
50
48
48
48
44
46
49
54
53
52
46
62
111
146
150
145
139
145
157
158
159
157
159
159
157
158
156
157
155
92
91
91
92
93
94
95
94
90
92
107
128
142
152
161
167
165
167
165
165
158
151
139
122
102
78
71
75
78
87
92
95
99
97
98
101
100
100
99
100
101
103
108
111
111
111
113
103
163
202
173
122
93
96
102
102
106
113
108
96
116
111
121
128
126
127
121
113
117
128
140
127
118
129
120
110
107
134
160
173
179
172
162
162
165
178
166
171
179
175
180
179
176
184
189
188
193
184
181
184
191
180
176
187
199
200
195
195
197
192
186
198
201
197
200
201
201
202
205
207
203
203
201
202
204
205
208
211
217
184
98
117
136
148
153
153
156
155
154
152
143
130
106
81
40
31
70
173
215
199
161
182
211
217
215
210
209
210
205
202
212
222
232
119
40
41
44
46
50
52
54
47
47
47
45
39
48
47
54
52
47
49
90
138
154
147
143
143
153
160
157
157
155
157
157
157
154
156
156
158
91
93
96
93
98
95
97
94
97
94
112
128
140
153
160
165
166
169
166
165
161
154
142
122
102
82
74
77
82
88
91
96
95
99
99
101
99
98
100
105
105
106
108
107
112
113
104
102
180
201
166
130
95
102
101
107
105
101
96
110
116
121
122
125
116
123
113
119
127
130
131
124
131
128
112
106
138
163
161
174
168
164
158
160
175
160
173
181
183
176
171
179
189
186
180
184
181
189
188
179
173
177
191
190
194
198
199
191
194
198
195
190
198
201
196
198
204
200
196
194
195
201
202
202
205
204
205
207
212
211
160
122
132
147
151
153
156
154
154
147
141
121
96
67
52
111
197
215
194
166
191
212
213
211
209
207
195
203
203
209
216
223
232
117
36
42
47
54
54
49
43
42
45
47
44
47
48
52
50
41
42
67
124
153
151
145
142
153
159
158
158
157
158
156
157
157
154
155
156
157
95
96
95
97
98
98
97
94
94
95
109
129
143
152
161
166
166
166
166
165
163
155
144
123
103
83
76
79
84
91
94
98
100
99
102
98
102
102
99
102
106
106
108
110
113
111
105
110
190
203
154
117
99
99
98
103
99
97
113
116
117
119
123
121
115
118
123
119
126
133
133
133
127
105
105
142
153
165
170
154
152
160
174
162
157
170
181
180
175
181
178
179
184
183
182
178
182
182
175
167
174
188
187
184
190
195
196
196
192
194
195
196
194
201
200
189
178
180
194
197
198
202
201
200
202
202
203
202
206
213
213
185
139
142
149
150
153
153
151
146
137
114
85
96
163
209
206
183
178
203
213
213
209
207
205
200
200
202
206
213
217
223
228
109
37
44
49
52
56
52
48
45
44
42
47
50
53
51
42
32
48
101
147
153
146
142
148
158
161
160
157
156
156
156
156
155
155
153
154
155
97
97
99
98
99
100
96
96
93
95
107
129
143
153
161
165
165
166
165
168
165
155
144
125
102
83
75
80
85
89
94
97
97
100
100
100
104
103
99
99
105
108
109
110
112
113
104
121
203
198
139
114
99
93
96
101
105
112
110
114
107
109
118
108
119
124
123
126
127
122
118
124
107
107
139
157
162
150
153
150
150
167
153
163
174
171
171
178
181
180
185
172
175
180
181
180
180
168
167
179
179
185
188
184
182
190
191
196
194
194
199
195
197
200
196
171
166
189
197
199
199
203
199
201
201
198
196
198
202
206
212
216
186
142
151
152
150
149
148
140
127
118
154
199
210
194
186
187
205
211
211
206
202
205
199
199
202
204
208
215
218
222
225
90
44
41
46
47
51
55
54
48
45
46
52
49
53
49
34
34
78
132
153
151
143
147
155
159
159
158
156
156
154
155
155
155
154
154
153
153
100
97
98
101
98
99
99
96
95
96
111
130
142
152
159
164
165
170
167
166
165
157
146
126
108
82
74
78
86
87
94
100
101
100
101
101
98
102
97
97
103
104
106
109
110
108
98
125
212
182
130
114
105
93
102
104
107
107
103
104
105
118
116
119
119
122
127
128
120
118
119
109
113
143
161
156
156
146
140
149
158
134
162
173
173
173
178
175
175
174
173
177
171
179
181
182
161
162
183
187
181
179
188
188
184
189
189
187
190
191
200
201
199
197
158
171
191
189
193
198
198
199
200
201
198
199
197
194
196
199
202
206
206
163
149
151
149
146
146
138
160
197
214
197
187
182
193
207
211
208
206
201
203
200
199
202
202
207
212
214
218
222
214
67
42
49
51
47
49
49
51
44
42
43
49
50
51
45
34
54
109
147
154
147
145
152
160
159
160
158
156
156
156
155
156
153
155
152
154
153
98
100
101
99
98
97
100
95
97
101
113
130
145
151
156
165
166
170
170
169
170
155
144
125
105
81
76
80
85
92
93
97
96
100
101
101
98
101
99
98
101
103
106
107
108
104
95
140
213
163
134
125
107
104
100
104
99
100
97
104
113
115
109
112
125
126
120
109
116
118
114
114
140
148
154
156
141
146
157
141
138
159
161
166
172
177
175
170
165
164
169
182
188
174
168
162
173
180
175
179
185
179
177
173
185
179
177
188
192
192
196
198
187
170
181
188
187
191
194
195
194
195
193
196
195
195
197
196
189
193
193
200
205
182
148
152
146
144
151
186
210
205
186
187
188
200
209
209
205
203
200
199
199
202
202
202
206
210
213
215
219
222
194
59
42
48
50
49
47
49
49
46
43
43
49
51
49
47
53
91
137
152
150
144
147
156
159
159
157
157
156
156
154
156
155
155
154
153
153
153
99
98
97
97
97
98
102
95
97
103
113
132
145
154
162
165
169
170
170
171
169
159
147
127
103
82
75
79
87
92
93
100
97
98
100
100
100
98
99
99
102
104
106
107
104
101
92
164
210
164
140
124
107
105
105
104
107
100
102
103
111
105
110
121
119
114
114
121
123
112
124
150
147
147
146
144
147
148
139
137
156
161
162
161
173
174
169
164
165
171
170
178
179
169
153
172
180
172
173
174
179
179
174
182
172
178
180
181
189
181
168
178
175
185
185
183
182
182
187
191
192
196
193
189
190
188
192
193
189
184
187
188
196
191
150
146
154
176
200
202
197
189
187
191
206
209
205
202
199
199
199
199
202
204
203
202
203
208
211
217
220
222
171
54
47
51
52
52
50
49
44
40
43
47
51
51
56
60
75
119
148
149
145
146
153
159
158
159
158
158
156
156
156
157
154
154
153
154
153
152
99
100
99
99
99
98
100
98
97
100
114
130
144
156
163
166
168
171
170
172
170
163
147
128
105
84
75
80
91
93
91
97
99
99
98
98
98
96
96
101
99
102
104
103
103
95
92
187
205
168
147
128
114
101
101
102
107
105
107
103
111
109
114
120
110
117
125
127
113
116
143
148
151
148
134
144
151
128
139
153
158
153
167
165
152
162
167
171
169
169
178
161
157
158
176
172
174
177
177
172
174
174
178
174
180
179
188
185
182
166
179
184
186
185
172
180
188
193
189
195
191
193
189
182
186
189
187
188
187
182
187
185
187
194
171
166
197
207
186
188
188
195
202
206
207
204
201
199
199
200
199
202
205
203
202
200
199
208
211
217
221
223
149
44
48
49
53
49
52
50
46
42
47
47
49
52
58
70
102
141
150
146
143
149
156
159
158
157
158
157
155
155
156
155
153
153
154
153
153
153
98
97
100
101
96
96
100
96
98
103
115
130
145
154
162
168
170
173
173
173
170
160
147
128
107
83
74
76
85
89
94
92
98
99
98
99
97
96
99
96
98
100
103
106
101
93
97
211
198
174
147
131
114
105
104
109
104
98
107
110
115
117
117
113
117
125
124
110
113
145
143
150
149
141
141
141
129
136
150
147
154
168
157
157
160
159
165
180
181
167
163
154
167
177
174
173
167
174
179
171
175
169
170
180
175
192
189
179
176
180
177
180
186
189
188
184
188
191
188
188
188
179
183
181
184
186
183
184
182
179
178
181
183
187
193
202
201
190
192
192
197
205
205
201
202
200
199
198
197
199
200
203
204
202
201
193
200
208
209
216
221
221
121
37
43
43
45
48
57
51
44
41
49
48
54
61
68
93
129
151
148
143
146
154
159
159
160
158
158
158
156
156
155
157
153
155
154
153
154
155
101
96
97
99
94
97
98
97
99
102
113
127
144
155
165
169
171
174
173
172
169
161
147
125
107
83
74
77
84
90
94
95
95
98
99
98
97
98
96
99
98
100
107
101
100
92
107
220
195
179
148
139
127
116
117
106
104
102
108
108
112
109
116
124
121
124
115
109
139
148
148
140
136
149
142
125
136
147
144
152
150
154
149
150
163
168
172
167
170
167
153
165
168
178
170
171
173
172
170
174
174
171
167
170
178
178
176
181
183
180
181
181
175
185
186
191
185
189
188
184
179
178
171
178
184
184
178
177
181
169
163
178
188
195
192
180
187
196
196
204
209
206
198
195
199
199
199
197
197
200
201
203
203
204
187
186
198
207
209
216
218
207
86
33
44
45
46
49
50
44
42
47
49
55
51
47
74
115
145
151
146
143
150
157
160
160
158
158
158
156
156
156
157
156
156
156
154
154
155
154
98
94
97
99
98
95
95
97
95
99
110
127
143
154
164
169
171
173
171
173
169
162
144
128
108
83
74
78
84
91
95
95
98
97
96
98
99
97
98
97
99
102
102
103
100
90
114
221
193
177
142
142
134
118
127
113
103
106
105
108
104
105
118
117
118
112
114
139
138
148
141
138
142
141
117
138
151
148
151
154
141
137
146
157
164
179
170
165
143
158
174
178
169
162
168
173
172
179
172
170
176
173
170
165
169
171
177
182
182
175
179
182
176
179
185
191
188
182
179
180
181
174
172
173
182
181
175
172
160
159
178
197
192
177
184
187
197
201
205
205
205
198
194
197
199
199
198
197
199
201
202
203
207
185
168
174
190
206
205
212
214
188
51
37
42
43
48
48
58
49
45
46
54
55
43
45
91
138
152
147
144
149
156
159
159
160
158
159
159
159
157
157
157
157
156
156
156
155
158
155
94
100
98
94
96
97
97
99
95
98
113
127
144
156
164
169
171
172
171
172
170
160
146
129
107
85
77
81
91
91
92
94
100
100
99
95
99
97
98
97
99
102
102
105
99
89
122
223
192
170
166
145
142
128
127
113
105
106
102
104
114
107
124
109
98
114
143
137
143
141
140
141
141
114
135
147
144
151
152
148
135
144
150
150
158
156
171
149
155
171
174
174
167
165
162
172
174
173
176
171
160
158
175
166
162
173
173
175
164
176
176
183
185
175
183
187
184
179
174
177
178
184
176
172
168
178
168
158
161
197
199
182
182
189
192
198
204
203
201
201
197
196
196
199
199
197
198
199
201
203
202
205
193
166
157
164
190
192
190
207
211
140
32
43
44
46
49
44
49
45
46
46
47
51
49
63
116
148
150
145
147
156
159
160
162
161
158
158
159
158
155
155
156
156
155
156
158
155
156
155
96
95
97
94
96
95
94
96
95
100
111
131
146
156
165
171
171
172
172
170
169
160
147
129
105
83
76
80
87
94
95
98
98
100
99
97
98
97
98
97
100
100
100
101
100
88
117
219
187
172
161
155
144
140
133
119
115
104
90
104
102
118
118
105
108
137
143
139
132
137
149
133
109
134
146
149
148
150
143
147
148
154
155
137
155
153
141
159
174
174
164
162
169
168
167
161
166
172
163
160
167
162
160
168
170
161
159
166
173
171
176
175
185
185
175
177
176
175
172
171
180
180
175
167
155
166
163
179
200
192
179
190
192
198
202
201
200
196
192
192
193
196
196
199
198
196
201
200
201
204
205
200
174
156
157
172
170
146
181
199
210
66
38
53
53
49
52
50
46
42
46
43
43
58
74
95
138
151
146
144
150
155
159
159
160
156
159
158
160
157
156
156
158
155
156
158
158
154
156
155
97
94
95
91
93
94
94
93
97
98
112
132
148
157
166
169
169
170
168
169
167
160
146
129
105
85
76
78
85
93
94
98
100
96
97
98
97
98
96
97
100
99
103
98
97
87
127
215
187
169
161
157
145
139
137
131
112
99
95
94
110
110
103
115
140
137
137
136
133
142
131
113
128
139
146
150
146
137
141
148
152
142
151
150
142
149
157
159
168
166
166
167
161
168
168
168
157
159
169
164
164
167
166
153
159
158
166
168
171
174
169
170
174
184
177
171
171
173
170
165
170
180
169
153
156
173
191
188
180
180
191
198
201
204
201
195
190
192
190
189
194
195
199
198
200
199
200
200
204
205
204
187
156
154
174
168
129
153
181
204
167
31
39
43
53
58
50
43
41
46
51
43
51
67
88
128
148
150
144
146
155
159
159
160
159
155
159
157
157
156
157
155
154
156
156
158
158
155
155
156
94
99
94
93
95
94
94
95
95
99
115
132
146
157
164
168
170
171
170
171
168
161
149
131
106
84
75
79
87
93
94
96
99
98
98
94
95
97
97
96
99
99
98
97
93
81
142
212
181
173
160
152
148
138
137
133
109
104
99
106
109
102
109
140
141
137
127
132
141
124
115
124
142
141
142
145
139
142
140
137
139
153
156
149
142
147
164
161
151
154
160
173
167
159
160
159
164
162
160
169
166
147
155
166
159
164
162
169
168
172
167
164
170
172
173
170
166
170
171
163
161
163
160
166
191
186
172
179
185
195
202
205
202
197
193
191
191
192
191
192
196
197
200
200
199
201
201
202
206
207
203
162
157
174
169
136
147
170
180
217
102
32
40
41
48
51
47
41
44
50
48
45
57
74
111
146
152
145
144
150
158
158
161
158
160
156
157
156
157
157
157
156
156
155
154
157
155
155
155
157
94
95
92
93
94
93
92
94
94
99
113
134
147
158
164
170
170
170
169
169
170
160
147
132
106
88
77
81
87
92
95
97
96
97
97
95
99
97
98
102
100
97
100
96
91
80
165
202
184
174
170
150
151
138
130
134
118
115
105
104
101
113
141
142
139
133
130
134
125
115
128
144
141
148
138
135
142
135
132
142
149
149
138
139
158
163
152
156
157
152
157
159
162
152
157
161
161
167
166
152
144
150
170
162
165
168
164
157
169
170
166
166
164
162
158
166
170
159
166
156
154
151
174
193
178
173
183
192
199
202
199
196
192
191
189
193
193
194
195
196
199
200
201
200
201
201
203
205
208
208
186
150
168
171
140
157
167
158
192
206
49
41
44
46
48
49
55
42
44
50
49
47
63
90
133
154
148
144
146
153
157
160
159
158
156
156
154
154
156
157
156
156
155
154
157
156
154
156
154
155
96
97
96
91
94
95
93
95
96
104
118
133
145
157
165
169
170
171
171
171
169
161
149
133
109
85
75
79
87
90
94
97
97
95
96
97
97
96
96
96
97
96
99
97
89
76
180
201
189
184
171
159
157
147
139
140
126
118
106
96
108
135
129
136
131
133
139
117
114
124
139
142
145
144
140
137
129
126
140
149
150
137
137
155
156
155
159
148
155
167
152
153
144
139
145
150
148
154
154
150
164
162
162
163
158
161
165
165
160
162
163
165
162
158
162
158
161
156
154
155
164
189
185
177
176
186
199
198
193
189
186
182
183
190
191
194
195
195
196
200
201
202
203
201
201
202
205
208
209
201
150
160
162
146
158
150
136
159
212
149
41
39
45
50
49
50
45
56
56
53
49
52
71
112
149
151
145
142
151
157
158
158
157
156
156
154
156
155
157
156
156
156
155
154
156
155
155
156
155
155
94
95
98
97
95
94
96
98
101
106
118
132
145
157
165
170
170
171
171
170
168
162
150
135
106
85
73
77
85
91
95
93
98
96
95
93
97
97
96
99
96
97
98
93
87
74
188
205
192
191
172
168
162
145
143
147
137
120
98
99
131
138
131
126
133
134
120
122
123
141
138
137
142
138
137
124
126
132
152
149
134
131
150
159
160
154
145
133
135
141
149
152
147
128
135
131
104
101
162
160
161
160
158
157
163
161
160
164
160
158
160
162
164
159
157
159
148
152
153
184
184
179
170
188
191
195
201
193
187
186
185
187
191
193
194
194
196
198
200
201
202
201
202
202
202
203
207
208
212
167
158
159
149
131
115
103
131
190
218
95
36
39
47
52
51
50
48
52
65
52
53
55
83
135
153
147
145
148
155
158
159
157
157
157
156
155
154
154
156
155
156
155
156
154
156
155
155
154
155
153
98
96
97
93
97
97
97
98
104
106
117
133
145
157
165
171
171
172
171
170
170
164
150
131
104
85
71
77
84
89
95
98
94
96
92
94
97
96
98
95
97
99
98
93
85
71
186
209
199
181
181
164
158
161
153
149
150
123
101
118
127
126
129
126
139
120
115
121
139
145
137
139
138
137
116
130
137
137
139
140
135
147
146
150
139
101
109
115
105
97
98
123
139
113
147
152
135
100
137
151
161
163
163
138
138
147
150
164
161
152
132
110
119
158
154
145
139
161
190
183
167
181
191
196
199
195
195
188
188
191
191
191
193
195
197
198
199
198
201
200
203
202
203
202
203
205
210
211
190
162
156
139
96
81
94
118
166
213
189
56
33
36
45
47
47
44
46
52
55
49
51
65
110
147
153
144
146
151
157
159
158
157
157
156
154
155
155
154
156
154
154
155
153
155
155
156
155
152
153
152
97
98
98
95
98
97
99
99
102
107
117
135
147
155
166
169
171
172
171
172
169
165
152
133
107
83
72
74
86
90
95
97
96
98
99
97
96
98
97
95
99
97
93
94
87
72
183
211
193
202
173
166
162
150
148
153
151
127
118
119
122
124
124
136
116
110
122
136
140
137
136
132
134
116
132
128
137
148
127
129
147
152
151
130
100
119
148
135
122
117
106
87
83
111
162
166
163
134
112
106
112
113
138
153
154
149
112
131
127
145
106
120
57
106
155
143
169
187
173
162
179
192
205
200
193
191
194
193
191
191
190
194
193
198
200
199
200
200
201
203
202
201
202
202
203
208
211
202
168
149
113
79
85
91
111
153
203
217
129
34
38
40
48
48
47
43
48
51
55
50
55
81
132
149
149
145
147
157
159
156
158
156
158
155
156
156
156
155
155
154
153
154
154
155
153
152
154
151
153
151
98
97
97
97
98
97
100
99
102
109
122
136
147
157
166
171
171
174
172
172
171
162
152
132
107
83
71
77
81
88
93
95
95
96
100
97
98
98
99
99
98
98
98
92
84
73
174
211
199
192
190
177
163
144
141
147
154
133
111
116
120
115
129
116
107
122
134
141
136
134
135
123
118
126
130
134
134
130
130
143
143
148
138
120
138
139
128
109
110
94
83
79
60
105
160
163
157
131
130
120
119
100
76
98
100
103
97
82
68
55
52
70
54
48
153
179
175
157
162
182
195
191
196
195
190
192
196
193
192
191
191
194
195
199
199
199
200
200
201
205
203
202
203
203
208
206
186
152
119
94
77
88
94
101
142
188
214
183
44
35
46
47
46
49
42
41
48
55
49
45
64
110
146
149
144
143
153
158
160
159
158
159
157
158
155
153
156
156
154
154
154
153
153
152
153
153
153
153
152
151
99
98
100
98
98
97
98
104
106
110
120
138
149
157
168
171
171
173
172
172
170
163
150
134
109
83
73
75
81
89
94
95
95
98
100
97
99
99
95
98
97
98
96
95
89
74
153
216
199
192
196
183
164
137
129
138
146
113
105
111
123
122
112
104
118
133
137
135
133
138
124
125
127
130
135
135
124
128
139
144
138
133
112
130
144
125
97
107
99
90
99
87
86
114
134
137
141
123
94
75
69
68
106
102
60
71
56
50
48
42
45
38
37
91
181
168
152
178
191
198
197
194
196
193
192
195
195
193
188
191
194
195
198
198
198
200
197
197
203
204
203
205
208
204
177
135
108
95
88
85
85
90
102
141
180
203
218
81
44
40
47
49
49
48
43
49
52
50
43
41
83
132
150
144
140
147
157
160
160
160
159
158
158
158
158
157
154
155
153
152
154
154
154
154
152
152
152
153
154
152
95
100
102
101
97
97
101
99
107
110
120
136
148
159
168
170
172
170
173
171
170
163
153
135
110
80
70
77
83
89
94
93
99
97
94
99
98
98
98
99
98
100
100
95
91
79
119
218
200
199
199
187
163
133
116
127
129
115
114
110
115
124
103
111
126
137
134
133
133
123
120
131
132
131
129
133
126
136
141
138
136
106
120
140
129
106
121
122
104
129
129
95
76
90
87
115
113
80
78
61
65
109
76
66
68
76
51
42
36
43
44
60
134
178
154
145
185
201
203
197
195
190
192
190
192
193
193
193
190
191
194
194
197
196
198
197
198
195
206
203
207
201
166
108
89
85
87
93
89
90
98
117
148
183
195
202
113
37
42
44
50
51
48
50
46
47
54
46
42
50
102
143
147
144
144
154
163
159
158
160
158
159
159
158
156
156
158
155
153
153
153
151
155
153
153
154
153
150
152
152
99
100
102
101
99
95
97
106
105
111
122
135
148
159
169
171
169
171
172
171
170
163
152
135
104
83
73
79
82
92
95
95
96
98
98
95
100
99
97
100
98
96
97
93
90
80
89
214
205
201
196
193
170
130
112
129
138
133
118
118
116
103
112
124
138
137
134
133
124
118
123
130
134
134
129
119
134
140
135
132
115
123
133
127
109
117
126
113
99
95
73
62
64
66
81
103
107
101
85
101
102
84
80
68
61
81
54
43
36
29
51
128
176
137
150
182
191
194
194
194
194
192
192
191
191
194
193
192
191
190
192
193
196
194
198
201
202
203
209
203
167
105
87
84
87
84
90
95
98
109
129
164
184
200
168
70
37
40
43
48
49
47
47
44
50
52
54
45
40
67
126
150
146
142
150
159
163
162
161
159
159
158
159
158
157
158
155
155
155
156
155
153
152
154
153
152
152
153
152
152
103
102
102
102
98
95
97
103
106
110
122
135
148
156
166
170
170
170
173
171
169
164
152
135
106
84
75
77
82
91
93
93
96
97
96
97
99
99
94
98
99
97
95
94
94
85
83
192
205
202
198
196
163
132
125
145
146
134
131
115
103
106
121
131
136
136
135
119
120
124
129
131
132
129
122
134
137
138
133
109
117
130
136
126
106
111
89
85
74
66
54
57
55
67
96
114
106
86
84
104
96
105
72
77
53
90
42
33
39
72
157
163
121
147
191
194
184
184
186
193
192
188
190
186
186
190
190
190
189
192
192
194
194
196
197
198
200
201
175
151
107
88
95
88
87
87
98
120
138
149
169
185
202
191
65
38
42
46
47
51
51
44
44
43
52
56
59
47
52
94
139
148
145
144
156
163
163
161
161
160
159
159
159
158
157
158
155
156
156
154
155
154
155
153
152
154
153
152
153
150
104
106
102
102
95
99
99
99
103
106
122
134
147
157
165
170
171
169
170
171
169
164
153
135
107
85
71
75
83
93
94
94
96
96
96
97
101
99
97
97
99
96
97
97
96
88
76
153
213
197
198
192
165
149
125
139
146
148
129
105
109
112
131
133
130
135
123
118
126
125
128
135
126
118
134
144
134
132
127
94
135
135
120
96
75
65
79
91
75
58
49
48
56
101
115
108
76
48
56
101
78
86
89
60
46
75
38
29
74
163
154
122
154
184
192
182
178
180
187
189
188
190
188
185
188
188
189
189
191
191
192
193
195
195
199
202
183
126
103
135
121
99
95
91
106
124
146
157
164
169
178
194
183
72
37
46
47
46
55
54
51
43
43
42
52
57
57
57
68
122
148
148
144
149
161
164
162
161
160
160
159
160
159
159
158
158
158
158
156
154
155
154
153
153
153
154
154
152
150
149
107
104
105
101
103
101
99
99
102
108
121
136
148
155
165
169
169
168
169
170
169
162
152
137
111
84
73
77
82
86
92
93
94
96
98
94
97
97
96
99
98
98
100
98
97
91
80
116
209
200
191
195
184
153
133
138
137
145
119
100
116
130
136
134
134
122
111
123
128
125
126
129
122
125
136
133
137
137
134
100
135
107
83
61
57
96
88
54
52
52
48
46
85
126
112
80
45
42
92
92
70
98
56
37
51
100
45
83
163
147
128
166
195
192
185
179
179
186
186
185
185
186
185
183
184
187
190
188
190
191
194
193
198
198
187
145
82
96
106
134
138
129
133
142
159
165
167
167
164
174
187
184
70
39
43
45
47
56
51
52
50
49
43
42
56
57
51
49
88
138
147
147
141
154
164
162
163
163
164
163
161
161
161
159
159
157
155
158
154
154
154
154
154
154
155
155
154
153
150
149
108
104
101
103
102
99
99
99
102
108
118
133
147
157
165
170
170
169
170
169
170
164
152
135
110
85
72
76
84
88
93
95
96
95
99
99
99
98
98
98
95
94
98
99
100
93
82
96
193
202
195
194
190
175
155
142
157
120
109
115
122
137
135
132
115
104
120
125
128
129
123
121
117
129
121
115
126
144
139
102
104
73
58
71
87
69
43
45
57
45
45
53
115
94
81
47
54
88
113
75
92
54
46
41
55
90
107
166
143
129
168
197
193
184
182
178
181
184
181
180
179
182
182
183
185
187
190
189
190
193
195
199
192
143
76
76
105
98
101
122
145
162
163
165
166
165
164
171
177
194
192
90
36
39
43
49
54
57
52
53
45
47
47
50
55
45
45
56
117
146
146
144
144
160
164
163
163
164
165
161
160
160
160
159
157
159
157
157
156
155
153
155
153
155
154
154
151
153
151
149
107
106
104
102
103
100
100
101
100
106
120
133
146
158
164
170
170
170
170
170
170
161
152
136
112
85
72
75
86
90
93
93
95
95
98
97
98
96
95
96
98
96
100
100
101
96
88
85
171
205
202
196
191
162
173
161
147
123
101
123
129
136
135
126
107
119
124
128
121
122
125
115
133
136
126
112
99
107
124
91
63
66
76
75
62
57
49
64
51
37
48
83
106
54
58
47
85
103
100
111
68
45
87
27
79
145
152
131
131
177
188
196
189
179
176
179
181
182
180
179
178
178
174
182
187
188
188
188
192
193
198
170
78
72
83
70
138
111
115
108
145
161
160
168
168
168
172
182
198
201
84
38
41
44
46
50
52
53
51
53
47
43
47
51
51
50
48
80
132
147
143
143
153
163
164
165
163
164
165
162
161
161
161
161
159
158
158
157
155
154
155
155
154
155
153
152
151
154
152
150
103
104
104
103
101
99
101
99
101
103
115
130
146
158
167
170
169
171
168
171
171
165
153
138
112
83
68
74
81
89
89
93
95
93
95
94
99
97
95
94
97
95
102
103
103
100
95
86
114
213
203
205
182
159
178
171
129
90
118
132
122
129
124
101
126
125
127
119
118
119
118
129
135
140
136
98
84
88
70
82
72
75
89
70
61
49
72
79
37
37
64
84
78
44
49
55
100
72
99
77
40
108
70
34
136
157
118
129
179
197
194
189
187
181
177
180
177
181
178
174
175
175
175
180
188
189
192
189
192
188
152
80
52
64
109
81
108
128
124
114
131
148
159
168
169
176
180
196
164
69
42
37
42
45
50
51
51
55
56
50
49
45
46
50
49
48
57
102
137
144
138
145
160
164
165
162
165
163
163
164
163
161
161
161
159
158
156
157
156
156
158
155
154
156
155
153
152
153
151
150
110
106
107
105
104
101
98
98
99
100
115
129
145
159
166
171
169
170
172
171
171
161
153
137
113
82
70
76
84
87
92
93
93
96
96
96
93
94
100
94
98
97
103
102
104
103
100
92
83
165
218
205
192
161
173
180
138
106
130
131
130
122
113
115
125
127
124
122
119
122
127
137
124
118
109
92
68
65
75
70
79
80
64
54
43
51
110
57
38
42
79
84
49
44
57
65
64
53
92
48
54
133
56
84
141
110
139
185
195
194
192
188
186
182
181
179
180
182
173
170
173
180
178
181
188
189
189
186
185
179
145
88
83
84
86
104
93
124
117
123
112
148
154
167
173
183
196
145
50
39
42
39
45
49
48
53
57
57
55
48
48
43
47
52
51
52
73
117
136
134
131
151
164
165
165
164
164
164
162
160
161
164
161
161
160
159
158
157
157
157
155
156
155
155
155
153
151
152
149
150
107
106
107
104
103
101
99
98
95
97
112
129
145
156
166
169
171
172
173
172
170
164
153
137
112
81
71
76
81
85
91
90
96
97
97
97
95
97
97
94
97
99
102
105
105
105
102
98
88
94
194
214
193
190
179
178
113
139
124
126
130
119
113
122
130
130
132
125
124
118
129
131
121
119
108
98
94
82
67
77
92
62
44
38
44
80
116
46
39
46
75
79
47
51
54
50
46
53
94
41
82
118
119
129
87
127
182
194
193
191
191
183
182
178
177
177
181
180
171
168
177
182
179
184
185
182
182
183
190
191
175
121
83
83
101
97
97
112
132
119
115
142
157
180
196
181
117
46
39
43
43
45
51
54
50
51
53
54
50
45
48
44
50
53
50
64
91
129
132
124
134
157
167
166
165
162
161
161
161
160
162
163
163
161
160
158
160
158
158
158
159
158
156
156
155
153
154
153
151
151
106
106
107
102
103
100
97
100
94
96
108
128
142
158
167
170
171
171
171
175
171
165
152
136
112
83
71
74
80
85
90
91
98
96
96
94
97
96
97
100
98
100
102
104
107
109
106
103
94
84
129
212
195
192
191
160
123
141
115
120
120
113
125
127
131
123
124
113
122
124
116
110
121
109
82
68
81
82
83
95
84
55
49
42
44
97
99
38
46
87
47
54
55
63
85
84
84
73
95
63
104
110
130
117
121
170
184
188
186
189
186
182
179
177
178
177
175
172
173
173
179
183
181
181
181
187
187
193
196
195
183
146
102
83
85
127
94
84
127
130
128
139
167
185
147
74
45
43
44
45
41
51
53
58
52
53
52
54
49
41
47
45
53
50
57
70
108
133
127
123
142
163
167
167
165
161
161
163
163
162
163
161
161
160
160
159
158
158
157
159
157
156
156
155
155
154
152
153
151
150
107
108
107
102
101
103
101
96
94
92
107
128
144
158
164
171
170
172
173
172
172
166
153
140
112
83
68
73
81
85
88
91
95
94
96
94
95
97
97
96
97
101
103
107
109
110
107
105
100
90
97
203
210
194
195
170
144
122
119
116
103
109
124
128
123
110
107
124
131
127
128
134
108
75
63
73
68
76
82
92
75
59
54
46
55
77
83
58
63
70
42
48
47
53
52
58
49
59
73
69
86
90
129
116
168
167
180
178
178
184
181
174
169
172
176
170
172
176
175
173
175
176
180
189
192
191
193
194
197
199
195
171
126
90
75
62
113
80
79
137
131
140
159
134
93
44
40
42
44
45
49
49
53
55
54
57
55
55
43
43
47
50
51
46
58
83
121
132
123
127
150
166
167
165
165
164
163
163
160
163
162
160
160
160
161
161
160
160
160
160
156
157
157
157
154
156
151
153
150
151
105
107
104
103
103
99
99
97
92
91
105
126
143
153
164
169
171
170
171
174
172
167
153
137
115
83
69
74
78
83
89
92
96
97
96
96
96
94
97
96
99
99
103
104
108
112
109
107
103
92
95
192
217
204
197
183
134
120
125
114
104
119
124
121
114
119
130
134
129
114
100
127
110
78
70
63
53
54
72
84
72
66
52
51
68
55
83
98
66
42
47
45
45
48
49
44
40
45
77
99
80
83
116
136
151
168
177
174
180
180
173
169
166
175
173
174
175
171
174
172
168
179
192
198
192
194
195
196
195
196
196
181
141
100
79
58
62
96
67
111
134
143
150
129
89
46
39
42
41
44
54
54
53
57
56
57
54
47
44
40
46
54
48
51
67
103
132
129
120
132
151
164
164
165
164
163
165
161
163
161
163
162
162
161
160
161
159
160
161
159
158
156
156
157
156
155
153
154
152
151
107
103
104
102
104
99
98
96
90
90
106
125
142
153
164
171
171
172
173
173
173
166
153
140
115
82
69
76
80
87
91
93
96
97
98
100
97
97
97
94
96
99
104
104
111
110
111
108
103
95
94
192
215
213
202
156
111
121
123
117
120
123
111
109
124
136
134
132
125
106
91
94
68
80
74
51
46
44
56
79
69
80
80
50
69
46
75
117
83
38
46
48
46
44
47
38
38
64
113
88
90
122
141
172
177
177
179
184
185
178
167
163
167
170
176
177
166
162
170
170
182
193
194
200
196
195
195
196
199
196
195
181
153
110
82
60
43
77
80
82
133
136
151
135
80
45
40
41
45
46
51
56
55
54
56
59
54
48
47
41
45
51
46
48
80
122
135
128
123
141
156
162
163
165
163
162
163
162
160
161
161
161
161
163
161
161
159
160
159
157
159
157
159
157
156
156
155
153
150
149
105
104
104
105
104
101
98
97
90
89
102
126
141
154
164
169
170
171
174
172
172
164
153
138
113
83
73
71
83
88
92
96
98
96
100
97
98
99
97
99
99
101
103
106
113
115
113
110
108
96
95
188
217
208
198
122
101
118
116
117
123
119
105
120
134
132
133
118
120
100
49
57
51
76
55
43
46
46
48
83
72
72
89
47
68
56
48
103
126
60
45
44
44
40
34
34
56
122
107
89
149
148
150
182
179
181
186
188
183
170
160
160
164
170
181
173
157
162
173
183
188
195
195
199
198
197
195
197
201
201
199
188
159
113
88
58
44
50
80
73
124
146
151
135
61
50
48
46
45
45
54
55
57
58
66
61
53
46
44
45
49
46
44
54
98
134
137
124
132
149
153
154
162
165
164
163
165
163
161
159
159
161
160
162
161
162
160
158
158
160
157
157
157
156
157
156
154
154
153
148
102
105
105
104
100
100
99
97
92
90
105
126
142
154
164
170
171
171
173
171
171
164
155
139
114
88
72
75
80
87
93
94
96
99
99
101
100
97
96
99
100
103
105
107
109
111
113
111
108
101
96
170
219
212
174
103
104
107
112
113
116
108
121
127
123
115
124
115
120
104
51
41
70
68
45
44
43
48
45
61
79
64
78
61
70
61
40
63
132
93
88
68
35
36
32
53
137
133
100
154
171
138
144
185
176
185
190
189
174
165
160
159
167
180
178
164
162
171
175
185
189
195
193
199
200
199
200
202
204
204
204
195
170
127
93
64
38
42
74
70
111
152
164
127
50
43
44
44
46
48
51
55
55
60
59
58
47
44
44
45
51
46
50
71
119
140
133
128
145
151
148
149
153
157
162
163
164
164
162
161
161
159
161
160
163
163
161
159
157
158
156
156
158
156
157
155
154
153
152
148
100
103
103
103
101
100
98
99
93
90
105
126
142
154
164
169
172
170
173
173
172
167
154
141
117
88
71
76
80
87
92
94
98
98
99
100
102
98
99
98
101
102
100
106
117
114
117
111
111
105
97
141
215
217
146
105
111
110
111
109
109
128
125
124
121
88
97
94
84
84
57
47
89
58
41
41
52
52
46
47
64
71
62
63
78
62
57
54
129
62
42
41
36
29
47
136
135
114
159
176
161
148
138
171
170
182
181
181
170
166
163
163
174
173
156
158
168
174
181
188
192
198
195
200
201
198
201
205
208
209
209
201
183
141
100
75
40
39
54
76
89
150
171
126
50
49
45
51
52
52
54
53
56
60
62
55
45
44
45
50
52
42
52
91
134
140
127
136
153
155
151
148
150
150
152
155
157
158
160
159
160
160
159
160
161
162
161
158
158
159
158
156
157
156
157
155
154
153
151
148
100
104
101
103
102
100
99
97
94
91
103
125
143
156
163
169
171
172
173
173
172
168
154
139
116
89
73
74
80
85
90
95
98
102
101
104
102
101
99
99
98
98
101
139
136
109
116
113
111
108
102
117
208
216
128
110
118
118
107
101
127
129
129
118
98
85
75
80
52
67
51
49
98
50
41
50
62
56
45
49
51
57
61
54
80
85
83
44
99
89
34
34
34
38
119
140
109
156
176
166
164
154
147
173
164
185
186
177
166
170
169
170
165
150
160
166
170
177
186
188
192
197
197
199
200
200
204
207
206
209
210
205
190
154
110
80
49
40
40
59
77
132
167
138
61
55
44
50
52
54
57
57
58
63
61
52
45
44
49
53
51
40
55
109
141
136
129
146
160
157
152
150
150
148
148
149
149
149
152
154
157
159
159
159
160
159
160
160
158
158
157
156
155
156
155
154
154
155
152
149
103
106
105
102
100
100
98
99
92
90
105
125
142
154
164
171
171
173
172
172
172
168
154
138
114
91
73
76
82
90
95
100
99
101
103
105
102
102
98
99
98
98
118
135
110
116
112
114
115
116
109
105
171
220
138
111
114
115
113
120
120
126
131
134
113
105
91
57
48
46
39
53
92
41
43
72
55
53
44
54
49
48
62
50
66
104
111
62
65
119
33
29
35
105
150
119
152
180
177
173
166
159
149
170
174
188
191
174
166
169
165
159
149
154
165
168
173
182
190
190
194
199
198
200
201
200
204
208
209
209
211
205
196
165
118
82
54
36
36
49
75
125
165
141
70
50
58
48
52
54
56
58
59
66
58
51
43
44
49
54
46
43
70
124
142
133
136
155
164
159
155
154
152
152
150
151
148
148
152
149
151
151
151
156
157
159
160
159
160
158
157
156
154
155
154
152
153
151
151
146
103
104
102
100
97
99
96
95
90
94
104
123
139
152
165
169
172
174
173
172
174
167
154
140
117
90
76
82
85
91
95
100
99
100
101
99
101
99
100
99
102
104
111
114
112
113
119
116
116
115
115
106
122
216
164
114
112
105
125
125
127
123
130
113
99
80
51
55
68
43
40
42
87
56
56
50
55
50
50
55
50
63
52
44
85
82
73
82
75
148
53
29
92
150
118
143
182
170
182
182
177
167
145
162
174
195
190
166
166
163
156
150
156
162
168
169
173
183
189
193
193
195
199
201
204
202
203
207
208
210
210
210
200
174
125
92
63
38
37
43
66
118
165
140
76
52
48
54
55
53
60
58
61
64
59
48
46
48
50
52
43
50
98
139
140
131
141
160
164
162
160
157
155
151
151
149
149
147
148
148
147
145
144
147
147
153
155
156
156
156
155
154
153
153
152
153
153
150
150
148
102
104
103
100
98
100
95
93
91
87
101
123
140
154
166
170
172
173
174
173
172
166
154
140
115
90
75
78
90
91
93
96
98
101
100
100
103
102
102
102
101
103
107
124
112
114
120
119
119
120
117
113
112
167
172
118
107
122
131
127
131
134
123
95
65
53
52
86
77
36
42
41
73
76
50
50
70
49
50
50
52
67
56
42
74
54
73
44
34
112
70
77
145
121
135
165
166
174
184
185
182
165
131
168
183
191
174
159
159
158
154
159
161
169
172
173
173
181
186
193
193
196
198
201
202
203
204
206
209
209
212
213
205
181
138
98
73
47
41
40
58
96
164
154
78
46
46
53
55
58
58
56
58
59
54
50
45
48
54
49
42
59
119
145
138
133
150
164
164
162
162
160
159
156
157
155
153
152
151
151
148
146
145
145
144
145
147
147
150
150
153
152
152
151
151
152
153
151
151
148
100
102
100
99
100
96
98
94
90
88
104
124
142
151
164
170
172
173
173
173
172
165
156
142
113
87
75
78
88
90
94
98
100
100
101
101
104
102
101
101
102
106
108
115
114
113
115
115
114
116
114
117
129
123
137
112
117
131
137
135
128
121
100
62
53
62
35
87
55
51
51
46
42
71
49
81
65
41
51
46
63
54
75
43
43
56
88
39
29
56
113
142
123
123
164
162
159
168
185
183
186
174
130
170
189
175
160
153
153
155
158
161
166
172
170
174
177
180
184
192
194
196
199
198
200
201
202
206
208
209
211
212
208
190
150
105
86
55
42
39
56
83
161
160
74
61
43
55
57
59
58
61
63
58
49
49
50
52
53
42
51
91
132
139
135
137
156
163
161
160
161
161
159
161
163
159
160
158
157
153
154
150
145
143
143
148
143
144
144
144
143
147
147
152
149
153
154
152
150
149
100
101
103
101
99
97
96
99
91
89
101
124
141
153
166
171
173
173
174
176
173
167
154
140
113
89
75
78
82
88
94
99
98
101
102
103
104
104
101
100
104
105
109
111
117
116
114
113
110
109
108
126
120
89
114
112
128
125
133
123
124
116
87
45
77
55
30
98
63
58
46
52
44
53
94
86
47
39
56
39
75
45
57
70
52
49
108
42
28
43
110
117
115
167
166
160
158
163
180
188
183
182
158
178
175
163
156
155
162
162
159
165
167
173
173
174
178
176
183
189
193
197
194
194
196
199
201
202
206
207
210
211
205
197
161
110
88
58
38
40
52
70
149
167
90
56
47
53
55
55
58
64
62
57
47
47
48
52
49
43
55
110
137
136
132
143
159
162
163
160
159
159
158
159
163
163
162
164
159
155
155
152
149
146
146
148
144
143
143
141
141
141
143
142
147
152
149
149
150
149
98
102
100
99
97
97
95
97
92
88
101
125
144
155
164
169
171
173
174
175
174
168
154
139
113
89
75
76
84
89
94
98
100
99
102
101
102
100
103
101
101
105
110
111
114
116
120
119
120
117
118
140
117
124
160
148
118
124
128
122
119
116
66
55
106
41
32
100
84
41
46
44
73
92
81
61
42
41
56
44
73
43
52
90
41
87
49
45
36
104
123
100
163
170
166
168
159
161
181
189
183
184
178
181
156
142
148
157
162
165
164
168
171
176
176
176
176
176
181
185
190
195
195
193
195
198
199
202
204
206
210
210
207
200
167
116
82
54
38
40
48
62
136
172
100
67
52
65
60
59
58
62
60
51
49
52
50
54
46
46
75
123
139
132
130
150
160
161
161
161
160
159
158
160
162
163
164
165
163
159
157
154
153
149
147
147
144
143
142
143
142
142
141
141
141
144
145
146
148
149
102
101
100
96
97
98
96
97
92
89
101
123
140
154
164
170
172
174
175
175
173
166
156
140
114
88
75
78
85
89
93
98
102
101
101
97
101
100
100
100
104
106
110
114
115
116
117
119
115
141
173
147
80
66
78
110
125
121
128
114
120
88
54
73
97
30
43
109
76
35
47
57
65
59
59
44
40
44
50
51
58
37
67
85
50
84
54
37
84
147
100
155
175
165
178
172
154
157
182
190
192
188
183
120
85
103
118
134
143
148
158
169
173
177
178
177
175
175
177
182
186
194
195
192
191
195
197
200
200
203
208
207
203
192
162
108
62
49
39
38
44
58
121
178
111
64
58
62
61
59
64
71
61
50
47
50
51
54
44
51
96
133
137
129
135
155
160
160
158
160
158
158
158
157
159
161
162
162
162
160
155
155
155
153
151
149
148
145
145
146
146
144
142
140
140
142
139
140
139
141
98
99
99
100
99
99
100
96
93
91
99
124
141
154
164
169
175
175
175
175
172
169
154
139
116
88
76
79
85
85
92
96
97
103
102
103
101
101
99
104
101
104
109
114
117
116
119
119
116
196
148
75
42
37
42
107
171
177
109
100
86
48
71
98
59
37
62
127
61
39
43
48
50
52
58
43
48
48
46
64
67
50
73
72
67
48
33
58
140
104
128
177
168
177
189
167
153
163
187
194
194
180
114
98
106
104
97
97
86
102
117
141
161
174
182
176
175
176
171
178
184
192
192
189
189
190
194
199
200
202
204
200
187
158
123
85
56
46
39
38
44
66
93
184
128
62
52
68
59
56
63
66
54
47
47
51
51
51
43
62
109
137
137
127
145
159
160
158
159
156
158
158
156
156
156
155
159
160
159
161
158
152
152
156
154
153
153
151
149
151
147
146
140
141
140
139
139
139
135
134
101
101
99
101
99
99
99
98
93
88
98
123
143
154
164
170
173
176
175
176
175
168
156
143
114
86
75
78
85
88
94
96
100
103
100
99
102
101
101
101
100
104
107
115
114
117
119
124
127
166
147
74
50
36
59
131
157
138
94
73
72
57
80
101
37
49
82
116
70
33
40
65
69
57
69
58
46
44
41
42
83
63
86
57
65
37
43
119
123
112
174
169
178
187
191
158
156
174
189
194
172
129
132
150
148
145
135
117
88
68
65
76
101
135
165
173
175
172
172
174
184
190
192
188
187
191
191
196
195
190
176
148
118
98
93
79
67
53
41
41
45
57
77
182
141
69
50
60
67
61
64
56
52
52
47
49
57
51
47
72
124
139
131
130
151
161
162
157
158
156
156
157
156
155
155
155
156
156
158
158
155
153
152
153
153
153
152
153
154
152
152
150
144
143
141
142
138
136
132
131
102
101
100
103
102
100
100
97
94
88
98
121
140
150
164
172
171
174
173
176
175
169
155
141
117
88
77
81
86
91
94
96
104
103
102
99
98
96
98
99
102
103
106
107
111
113
125
144
143
137
148
83
59
52
47
122
126
80
85
74
60
69
92
54
47
81
77
76
103
34
44
70
53
51
69
85
47
37
41
37
52
78
105
49
51
28
80
147
117
173
173
171
184
196
178
151
168
189
197
154
120
126
140
145
138
140
159
146
125
103
88
76
70
81
119
154
166
166
168
172
181
187
191
189
187
191
186
188
164
126
98
96
92
100
117
109
99
71
52
41
41
57
72
179
142
80
52
58
66
62
66
59
47
51
49
50
56
54
52
85
133
137
127
140
156
160
160
158
159
156
156
156
156
154
155
153
155
156
157
157
154
154
153
152
154
152
156
154
154
156
152
151
149
148
144
142
138
135
133
130
98
101
101
104
102
100
99
95
90
85
98
123
140
153
162
173
174
173
174
175
178
169
156
143
119
89
74
79
84
90
96
100
101
100
101
99
102
97
101
99
100
101
108
105
107
113
146
155
151
146
159
147
132
126
94
121
139
90
62
52
60
86
99
65
71
99
46
46
108
48
43
82
42
37
60
102
53
36
39
46
40
43
62
62
30
48
142
116
165
175
168
182
194
194
171
163
183
196
137
102
111
109
114
117
100
82
143
118
99
103
119
102
103
100
105
134
154
157
163
166
179
189
194
192
188
189
179
160
124
112
110
115
91
98
106
85
80
66
66
43
43
62
66
174
141
96
47
55
62
62
64
55
47
48
51
53
52
48
61
105
136
134
127
144
158
159
158
155
156
156
155
155
155
153
154
154
154
155
158
157
154
154
154
152
152
152
151
154
156
156
155
153
148
150
151
146
141
136
135
130
99
100
102
101
99
97
99
93
88
83
96
124
140
152
164
173
175
173
175
175
174
167
158
146
119
89
73
77
83
87
95
96
99
101
100
97
99
98
98
93
98
98
103
114
130
140
144
153
155
150
156
164
159
160
104
63
57
46
65
63
85
113
64
78
77
98
40
39
80
63
43
90
38
36
47
86
85
44
44
42
46
42
37
43
33
115
136
133
180
167
175
191
200
191
175
180
192
127
79
86
80
79
62
61
54
50
70
50
47
68
111
106
127
120
120
128
142
154
157
160
176
192
192
195
191
189
173
139
118
102
70
54
49
53
58
61
68
69
52
43
38
65
61
173
141
101
55
55
65
63
58
50
48
47
49
51
49
40
69
124
140
132
131
150
160
159
158
156
153
154
156
156
155
153
152
154
155
155
155
155
154
152
152
152
153
154
151
153
153
155
153
150
146
145
146
144
143
141
137
134
97
101
97
98
98
96
94
94
86
81
93
121
140
151
164
170
174
176
177
176
174
167
155
142
119
89
76
75
82
86
88
96
100
102
100
98
98
96
97
97
91
92
123
162
172
142
146
149
152
152
152
122
87
114
70
34
31
66
91
80
113
100
67
90
81
104
43
44
75
60
45
102
38
37
38
50
108
88
50
37
45
41
36
31
74
150
118
173
170
174
183
197
196
187
187
189
112
62
67
58
49
51
50
46
45
50
61
57
41
39
47
105
133
130
126
131
139
147
153
162
177
191
197
200
199
184
133
82
57
49
50
54
47
48
55
55
57
61
45
44
37
64
55
169
148
101
72
55
65
60
58
48
47
50
49
54
49
38
75
133
137
131
140
156
158
157
156
155
153
154
151
154
155
154
155
153
154
154
155
155
153
152
151
152
152
152
150
151
152
153
151
148
145
144
142
143
141
139
136
134
94
95
93
94
95
91
91
89
82
76
87
116
138
151
164
172
174
174
176
175
175
166
154
141
119
87
71
73
82
87
89
93
94
99
97
95
96
95
93
90
83
116
183
191
170
134
144
148
155
137
137
103
67
62
44
29
78
112
65
89
80
59
87
79
108
106
37
47
70
50
58
110
46
44
38
39
61
109
91
65
43
38
34
44
132
109
155
181
169
176
185
199
195
189
189
110
72
62
50
48
47
48
47
44
50
68
136
138
75
39
38
48
105
131
126
130
136
143
151
159
177
193
204
206
198
119
57
48
51
59
84
111
76
43
48
55
54
49
49
46
40
63
52
163
153
98
64
62
69
60
53
45
48
47
50
52
48
48
96
140
139
135
149
160
157
157
155
154
152
152
151
153
151
151
156
152
152
156
153
152
152
152
151
155
151
151
150
149
149
150
146
145
144
141
138
137
138
138
136
133
94
99
93
92
93
90
89
85
80
75
85
115
139
152
166
173
174
176
176
177
175
167
154
140
119
88
73
76
85
89
94
98
97
97
96
99
95
96
91
88
83
134
184
191
137
134
145
151
150
100
134
100
66
37
44
63
104
58
59
87
38
45
99
98
107
75
40
49
51
42
41
95
72
44
42
44
46
51
43
67
64
38
33
82
130
116
191
168
178
178
191
201
194
195
127
83
75
54
42
50
75
59
59
36
59
73
169
197
168
92
54
87
91
123
119
126
134
144
144
159
175
199
212
213
144
57
48
45
49
85
125
156
121
58
41
51
52
50
47
45
39
67
46
159
152
97
80
67
68
62
54
45
46
54
52
46
43
63
118
144
138
137
153
158
157
155
155
155
150
154
152
152
151
152
153
151
153
151
151
153
152
152
151
151
152
150
148
147
151
147
142
140
139
137
136
133
134
132
132
129
99
97
95
95
95
92
88
84
79
72
87
118
139
153
166
175
176
174
177
178
177
172
154
139
118
89
72
79
84
95
96
97
100
99
96
99
101
98
94
91
75
89
171
154
167
156
148
150
140
112
131
60
45
40
72
94
45
51
74
64
42
54
105
88
113
72
46
44
41
43
39
65
103
49
38
42
47
48
39
47
40
47
71
120
107
179
174
167
180
188
201
198
199
153
93
94
69
54
45
64
102
79
85
63
74
71
173
203
202
165
81
107
101
112
111
121
130
136
144
161
182
204
218
186
96
75
65
64
58
75
93
166
144
77
47
49
45
48
45
52
45
70
45
159
161
90
93
70
69
58
49
47
50
48
49
44
50
80
131
141
136
141
157
156
156
155
156
153
151
150
151
150
151
150
151
152
152
150
151
151
151
151
151
150
148
148
144
146
145
143
142
140
139
135
130
130
129
128
130
138
100
98
96
97
95
92
90
87
78
70
83
115
138
153
164
173
176
176
180
180
177
170
157
138
120
93
76
80
85
94
98
102
102
101
104
100
103
111
95
74
54
52
155
96
162
199
192
165
96
55
52
38
38
66
87
64
49
75
60
69
57
72
113
89
134
70
39
49
48
49
40
51
96
48
48
42
46
46
39
37
40
36
90
106
130
165
157
167
185
197
198
198
152
105
117
119
107
93
55
59
104
107
75
69
73
123
200
206
204
180
118
98
114
108
117
117
126
136
147
164
187
211
214
155
103
123
85
88
87
78
125
170
141
81
50
43
44
44
43
41
46
73
46
152
167
88
91
78
67
57
47
50
49
57
49
45
46
99
138
141
135
147
157
156
155
155
155
150
152
150
151
150
150
150
152
151
153
150
153
151
151
150
150
146
146
148
144
145
144
140
137
136
135
129
128
127
131
141
152
163
99
100
98
96
97
92
90
86
78
69
85
113
137
151
164
174
177
177
178
178
178
171
156
139
118
94
80
84
89
97
101
103
106
105
105
101
99
84
57
73
62
93
163
149
179
230
229
117
64
39
40
35
59
96
81
70
48
72
80
80
89
79
115
77
130
86
49
46
44
52
41
45
59
49
54
42
44
46
37
35
38
72
138
105
170
153
175
185
195
197
193
147
113
118
119
132
135
125
91
76
102
123
121
107
138
188
201
207
196
152
144
121
122
119
117
123
127
132
142
163
196
219
211
141
95
125
128
99
99
132
177
172
132
78
53
50
47
51
42
50
52
70
49
136
172
93
86
83
70
48
49
48
45
56
51
44
56
114
140
137
137
153
158
156
154
154
153
152
151
150
150
152
158
149
153
151
153
153
151
151
150
149
149
147
147
144
143
141
139
138
137
133
130
128
135
146
154
164
171
180
100
100
98
96
97
92
89
87
79
70
83
117
138
152
164
172
176
179
179
179
179
171
159
142
122
96
83
84
90
95
102
107
109
108
110
120
44
41
55
113
142
153
167
184
191
166
71
42
80
56
52
84
124
109
72
35
35
88
62
83
73
87
127
71
144
105
67
62
40
40
38
47
47
52
51
47
51
48
38
33
42
130
105
150
179
167
182
194
199
194
150
103
121
125
127
136
144
141
133
109
103
109
127
142
154
164
176
178
176
167
147
131
130
126
118
121
128
125
145
164
193
220
210
156
117
111
132
143
147
162
159
139
100
60
59
64
55
53
47
57
57
71
50
132
175
112
83
87
60
53
42
46
46
53
50
46
77
127
140
132
143
156
156
153
156
151
151
150
150
148
151
153
159
155
153
150
153
152
150
150
148
147
146
144
142
143
141
138
136
139
133
131
135
146
161
166
177
180
183
188
103
102
101
101
99
91
88
81
77
71
81
114
138
153
165
172
176
178
181
181
181
174
161
144
122
95
80
86
94
99
103
109
109
110
119
117
36
69
111
161
145
141
135
156
131
61
53
45
64
111
108
84
74
90
40
37
47
105
61
89
60
84
121
105
140
91
95
72
39
42
43
42
46
45
43
49
48
39
34
32
84
129
104
181
169
175
189
199
199
150
94
114
129
132
136
138
142
143
143
133
136
120
116
95
127
130
126
122
153
165
170
155
129
122
124
127
127
128
142
160
189
220
214
178
164
150
142
131
118
128
108
78
67
66
81
76
53
53
43
55
60
69
47
124
173
128
74
88
62
46
49
47
49
58
48
66
102
133
135
134
146
158
155
154
153
152
151
151
149
149
149
152
156
152
151
150
151
153
152
150
148
144
145
142
138
139
137
134
134
134
136
144
157
170
177
183
184
186
186
188
102
102
101
96
97
89
84
84
77
70
77
113
137
152
164
172
177
177
181
182
183
174
163
144
124
97
79
83
90
99
102
108
112
107
108
139
96
127
131
147
144
105
84
97
83
60
46
43
42
81
133
95
117
96
72
52
40
93
64
100
59
79
106
120
129
118
102
40
47
46
47
47
44
47
45
53
45
36
30
49
131
105
142
172
171
179
194
203
143
84
105
123
131
138
143
143
146
147
141
143
147
135
133
121
133
135
129
139
152
152
149
146
132
122
131
131
127
125
137
157
186
218
218
182
158
147
137
125
125
120
113
88
80
92
91
78
52
49
41
48
59
70
47
121
175
143
75
85
53
49
45
42
57
53
44
65
119
137
131
136
154
159
156
152
153
152
150
151
150
150
150
151
148
149
150
149
149
150
150
147
147
143
144
139
139
136
134
134
131
140
155
169
179
184
187
189
188
189
187
187
99
99
98
94
91
86
82
83
74
63
78
110
135
152
166
173
175
179
180
182
179
176
161
145
126
97
76
82
92
96
102
106
106
107
103
128
151
155
165
137
101
75
64
82
79
47
39
55
47
50
84
142
126
119
90
52
39
68
71
88
105
85
72
104
108
130
90
69
56
41
45
46
44
49
48
44
41
37
31
94
133
115
182
166
179
189
203
156
85
96
114
124
135
144
150
151
149
152
152
150
146
142
143
140
142
146
151
158
162
160
159
158
135
130
134
133
127
126
131
156
187
211
218
192
175
159
150
141
137
128
122
107
104
103
101
84
57
51
44
50
60
64
47
117
173
146
76
72
53
53
50
46
60
48
41
74
128
136
130
140
156
155
155
150
154
153
149
148
150
151
149
149
148
148
149
148
150
150
146
144
145
141
140
140
139
134
132
131
144
165
178
184
190
191
190
189
188
188
187
188
101
95
92
91
86
82
82
77
68
55
68
107
136
151
162
170
176
179
180
181
182
175
160
146
125
93
79
85
89
95
101
107
109
107
108
111
139
149
118
110
82
61
85
91
59
41
48
77
66
81
100
87
79
99
58
39
40
57
74
53
97
122
111
93
86
93
91
53
47
44
45
42
42
47
48
48
45
36
55
140
108
146
177
181
190
203
177
82
89
109
116
127
133
141
150
153
155
161
162
161
159
154
158
155
160
165
167
168
166
164
164
153
133
134
140
132
127
127
131
154
180
211
219
195
183
165
157
152
145
131
130
124
116
114
108
91
61
52
47
51
64
65
46
111
176
153
80
73
54
52
43
43
51
43
46
88
133
135
133
144
156
156
153
155
150
151
150
149
151
150
150
150
150
148
149
148
146
147
146
144
143
141
141
139
134
130
130
146
169
185
192
193
192
192
190
189
188
188
188
188
96
91
89
87
84
79
79
77
65
60
70
103
135
149
164
171
176
178
179
182
181
174
161
145
124
96
80
81
90
96
101
107
108
108
109
117
113
113
126
109
109
124
104
60
51
49
60
92
94
113
109
69
89
97
41
37
48
63
103
82
56
105
122
83
100
130
91
48
49
47
49
46
43
45
50
49
45
40
116
129
116
169
179
189
197
193
84
72
100
113
122
125
136
139
148
154
157
164
164
164
172
171
166
166
167
172
169
167
168
166
161
148
137
142
137
131
128
128
128
150
181
207
219
199
182
173
159
153
148
137
132
127
121
117
109
94
61
50
48
57
61
62
40
104
176
163
80
64
48
55
45
45
50
42
52
104
135
132
135
152
157
155
154
152
151
149
150
150
149
149
150
149
147
147
149
147
145
145
142
143
141
139
139
135
132
131
147
172
185
193
196
195
193
190
190
188
186
189
188
190
91
93
90
85
84
82
77
74
63
58
71
102
133
151
164
172
176
177
179
180
180
174
161
145
121
94
79
82
90
94
97
102
107
115
128
141
141
152
164
137
116
102
73
56
64
57
79
95
99
110
90
108
106
55
35
37
47
52
75
101
104
102
88
125
150
104
92
91
76
57
44
50
42
45
45
43
38
75
148
101
148
174
188
193
204
90
56
83
106
115
122
126
133
140
148
152
157
163
168
166
172
173
175
174
171
169
168
174
173
167
156
149
141
142
139
131
130
125
126
144
175
204
221
204
179
173
167
151
144
138
134
132
124
122
116
99
64
51
49
57
63
60
37
97
172
165
91
54
39
58
41
50
49
45
61
121
138
132
139
156
156
155
154
152
153
151
152
150
149
152
150
151
149
148
146
146
144
145
143
141
139
138
134
133
131
147
170
186
194
198
196
195
192
191
189
188
188
190
190
191
87
91
88
82
80
78
76
70
65
55
70
109
133
150
163
172
175
178
178
181
180
175
159
144
125
95
76
81
87
92
101
111
136
152
149
136
138
139
88
54
68
71
55
63
62
62
92
87
102
88
124
115
70
47
48
41
42
42
52
71
77
117
127
81
40
48
117
129
99
62
47
46
47
45
44
44
42
123
123
116
167
186
193
205
122
41
63
89
110
116
122
126
134
139
147
149
156
162
168
171
173
177
169
177
176
177
173
174
174
169
159
149
147
145
140
134
131
127
130
140
169
206
219
206
181
166
162
158
147
137
132
128
128
124
117
98
60
51
54
62
65
59
42
84
171
164
114
53
43
53
43
51
45
44
79
131
137
132
146
158
156
155
152
152
154
149
149
149
150
146
152
149
147
144
145
143
145
143
142
140
137
135
132
131
142
167
185
192
196
195
195
193
193
192
190
188
189
192
193
194
84
84
83
79
77
80
74
69
64
56
68
104
135
150
164
172
175
177
177
180
180
172
161
146
122
93
78
81
87
95
113
124
118
113
125
118
114
89
70
75
83
66
61
56
68
93
73
88
118
131
105
84
47
52
45
46
46
44
48
56
81
56
72
48
32
57
117
134
98
63
43
45
44
44
42
38
74
137
112
140
182
188
196
167
50
46
68
98
114
121
123
126
130
139
145
149
154
160
167
171
174
178
177
176
176
173
175
175
169
163
157
152
146
144
142
135
130
127
127
140
166
203
221
211
182
166
161
158
149
140
135
130
128
125
118
96
56
51
55
54
71
61
39
79
166
151
140
45
40
43
47
50
43
42
96
136
138
134
151
159
156
155
153
153
154
150
150
152
148
149
149
147
148
146
144
144
145
142
142
141
136
133
129
135
160
183
190
193
193
194
194
193
193
192
190
191
192
196
198
201
81
79
78
77
74
75
74
70
62
58
65
104
133
149
164
171
175
178
179
179
178
173
159
144
123
95
78
83
88
97
102
105
109
114
127
100
86
78
91
98
80
81
53
67
102
88
54
102
125
110
60
74
57
46
44
48
48
46
50
45
62
60
68
53
31
55
114
131
125
75
41
40
39
42
37
36
113
124
116
182
191
186
195
75
38
51
74
101
114
120
126
126
131
134
142
148
148
156
165
169
173
177
178
181
177
171
172
170
168
161
155
149
145
146
141
136
129
126
131
138
162
200
221
214
181
164
162
157
149
143
136
134
127
127
116
87
55
49
55
51
71
60
37
72
164
141
153
50
42
43
62
48
44
51
110
139
137
140
156
160
154
153
151
153
152
151
149
148
149
148
147
146
147
146
145
144
144
143
140
139
135
130
127
149
177
190
195
193
192
192
192
193
192
194
193
196
198
201
202
202
81
77
74
71
73
69
70
66
60
54
68
100
134
150
162
171
173
176
174
175
175
171
159
145
126
95
76
80
88
92
102
105
107
113
117
77
91
123
120
74
95
91
74
109
84
50
55
86
122
98
80
61
53
44
48
53
52
46
50
50
52
48
58
55
33
72
113
102
156
110
41
38
35
35
31
60
137
114
138
192
192
206
123
38
49
53
72
99
117
118
123
131
130
134
142
144
147
153
156
163
167
173
176
175
178
173
172
169
164
160
153
142
139
143
138
133
123
127
130
140
158
191
218
217
183
165
163
156
151
143
138
132
128
125
115
77
57
47
49
47
71
59
38
64
168
147
157
68
36
41
65
52
47
68
126
139
135
155
167
160
155
154
154
154
150
150
150
148
147
146
145
146
146
144
144
140
142
140
139
135
131
128
136
168
186
194
194
193
192
192
193
194
193
195
198
201
203
204
203
203
75
74
73
75
75
72
66
67
57
52
65
100
135
150
159
169
173
173
171
175
176
169
160
145
126
92
74
80
94
106
96
102
107
111
117
108
145
113
76
92
107
78
112
84
57
64
64
57
118
94
105
52
59
52
52
53
46
46
43
42
54
90
39
56
41
58
111
96
108
162
100
41
34
36
37
105
126
111
182
192
208
175
38
38
55
52
73
97
112
121
125
128
131
138
140
146
149
152
154
161
166
171
173
175
174
170
170
167
163
157
150
144
137
137
138
130
125
123
129
138
154
178
215
220
186
161
159
153
147
149
138
132
130
123
109
70
49
47
49
54
73
56
37
56
160
149
150
93
39
40
60
51
45
87
134
136
134
154
167
158
155
154
153
151
152
151
149
147
148
145
146
146
145
143
141
143
143
141
139
133
130
130
157
182
191
195
193
192
190
191
192
193
195
200
203
205
203
204
202
201
78
74
74
73
75
72
68
66
56
49
65
103
132
150
160
169
173
172
171
176
177
167
157
144
124
93
73
73
106
124
91
104
124
143
148
118
61
53
93
146
95
105
76
44
78
80
71
78
136
109
117
62
54
62
55
53
43
39
43
41
56
74
66
54
58
80
132
140
71
112
158
58
33
34
51
139
111
136
200
203
201
76
32
40
64
53
72
93
109
116
125
128
131
133
139
143
149
153
155
158
162
168
172
169
171
170
169
166
162
156
150
136
132
132
134
128
123
121
127
134
152
179
212
221
194
159
159
154
146
144
136
132
129
124
102
64
44
49
59
55
76
56
36
54
149
145
147
105
42
46
55
45
49
109
138
136
140
160
159
159
155
155
153
153
151
151
149
147
147
145
145
143
144
142
145
140
140
139
137
133
128
144
172
189
194
193
192
191
191
192
194
197
201
203
207
208
205
203
200
200
78
77
75
79
75
72
64
64
55
47
65
100
133
147
160
169
172
171
170
175
176
168
157
144
124
90
73
71
98
136
102
144
143
124
132
72
49
89
129
104
99
71
56
56
89
108
77
107
121
124
89
98
56
64
53
50
37
36
36
47
81
106
78
47
83
106
163
177
93
61
131
60
25
26
106
131
113
166
200
203
119
35
35
41
71
55
69
94
107
116
125
128
130
131
137
141
147
153
154
158
160
159
167
166
168
168
167
163
160
155
149
136
132
131
132
127
123
120
123
131
151
176
205
223
208
153
157
151
147
142
136
130
129
120
92
59
42
46
60
63
78
58
36
52
137
150
152
112
38
46
48
41
64
122
141
135
148
158
158
157
154
153
152
153
153
150
150
148
148
146
146
147
144
142
143
140
137
137
134
130
134
161
185
193
195
193
190
191
192
193
198
202
204
207
207
208
204
203
200
201
78
77
74
74
71
69
67
60
53
44
56
101
133
149
162
169
171
173
171
173
175
170
159
145
123
90
73
72
81
121
140
121
106
116
122
81
65
112
108
78
91
96
59
79
91
115
65
115
108
147
84
103
45
48
57
49
37
41
44
56
68
107
73
73
96
112
145
184
118
42
78
32
27
46
133
112
130
189
204
165
43
37
35
41
79
60
71
90
108
116
126
125
129
134
136
139
147
147
151
155
160
157
158
160
165
164
162
163
162
153
143
135
130
129
128
126
120
120
122
130
147
165
197
225
216
157
156
151
146
144
136
132
126
114
86
45
44
48
59
63
76
55
32
50
127
160
147
119
42
50
41
45
80
132
139
136
150
160
157
157
153
147
153
152
151
151
150
151
147
145
148
144
144
144
141
138
138
138
133
130
145
175
190
195
193
192
192
193
193
195
203
206
206
206
207
207
205
205
203
205
80
80
76
75
71
73
67
57
50
44
54
98
130
149
161
168
172
174
175
175
176
171
159
146
122
91
74
74
81
92
107
118
121
128
130
80
58
93
85
98
89
69
84
83
97
98
73
101
101
154
76
80
46
43
45
48
46
43
43
62
84
71
77
133
117
91
72
109
75
37
47
32
39
87
126
119
160
198
186
65
31
38
36
45
88
62
74
90
104
117
121
128
129
132
135
139
142
147
149
150
151
154
154
159
162
162
160
160
154
148
142
131
122
122
130
132
123
122
119
130
145
165
190
226
219
164
151
150
150
142
135
129
126
109
67
41
44
49
63
66
73
59
33
45
116
160
144
128
58
43
37
50
98
139
139
139
156
158
155
154
153
151
150
151
149
152
152
148
147
148
148
146
144
143
143
141
137
136
130
134
163
186
194
195
193
192
192
193
197
202
206
207
206
204
205
205
205
206
206
205
81
78
77
76
76
72
62
57
51
40
53
95
128
148
162
168
173
174
174
175
179
171
162
146
124
95
70
72
88
113
121
110
107
120
109
66
78
80
83
117
80
78
80
66
109
64
66
107
94
148
92
81
61
41
48
58
54
42
38
54
79
85
93
134
135
96
90
76
40
38
40
33
102
125
105
112
159
161
142
43
33
38
39
48
93
66
73
87
105
115
121
125
127
131
135
137
143
144
149
151
149
152
155
156
159
160
160
159
152
144
141
121
114
127
135
135
134
128
124
130
140
165
189
225
220
165
143
148
149
139
132
127
120
101
54
41
46
47
60
71
71
58
35
43
98
160
149
142
73
41
35
58
115
145
142
142
158
156
154
152
152
150
148
151
147
148
149
149
151
147
147
147
145
146
143
139
137
131
130
144
176
192
197
194
193
193
193
196
201
206
207
206
205
202
203
205
205
207
205
206
84
82
79
77
75
71
67
59
52
40
55
99
131
148
164
170
173
174
174
177
177
172
161
146
124
92
73
92
129
126
105
105
110
116
95
72
67
86
110
109
77
73
74
61
115
49
67
118
82
145
106
69
74
50
66
53
44
57
35
51
78
125
76
65
97
98
49
38
33
37
27
88
165
156
147
133
154
177
106
33
36
43
38
48
96
79
69
90
108
116
124
126
127
130
133
138
142
143
144
150
150
153
155
156
156
159
158
158
151
145
141
118
112
132
139
138
141
140
124
122
137
162
190
215
217
161
144
147
142
136
131
125
119
81
42
41
44
48
60
68
70
56
38
44
84
161
153
141
83
42
33
66
128
144
142
146
158
156
154
155
153
149
149
148
148
149
148
145
147
147
146
148
143
143
143
140
134
129
132
158
183
194
195
194
193
193
194
199
204
206
205
206
203
203
203
206
206
206
206
204
87
80
81
76
77
71
67
62
57
42
65
101
131
146
161
169
170
173
171
176
178
173
164
144
125
102
99
107
100
92
97
102
115
118
91
66
68
98
111
100
77
49
62
114
95
55
49
113
77
132
137
63
120
44
50
46
51
76
31
43
64
48
37
51
94
92
49
36
38
36
22
151
168
173
173
182
179
123
49
33
37
43
41
47
93
78
73
91
108
115
123
126
126
129
133
139
139
143
145
149
149
148
151
155
154
157
157
156
152
146
141
118
117
133
131
118
120
127
125
118
128
147
181
202
199
148
146
145
143
139
131
124
107
54
41
43
48
51
57
73
62
52
45
40
70
155
163
136
87
43
36
76
138
145
141
152
158
156
153
151
152
149
149
151
149
148
149
149
146
147
147
147
144
144
139
138
135
129
138
171
188
196
194
192
192
194
198
202
204
204
205
204
206
205
205
206
208
207
206
205
79
80
78
77
76
75
66
63
60
52
73
110
136
149
161
167
171
172
174
176
177
173
162
146
128
104
79
73
82
91
98
102
110
110
86
80
76
92
126
105
70
36
81
138
70
78
53
102
92
122
163
69
128
50
45
63
62
68
34
35
41
56
58
120
134
35
39
43
40
26
54
170
177
185
190
185
119
45
34
34
39
48
41
47
95
86
81
96
107
115
120
123
127
128
133
136
139
144
146
147
150
151
150
154
156
156
156
156
155
148
142
130
123
132
116
59
68
96
98
111
120
131
166
194
170
153
146
146
141
135
129
124
81
42
44
44
51
52
64
72
63
55
49
40
62
148
163
131
101
43
52
99
143
146
142
154
157
154
152
152
150
148
149
148
148
149
148
146
145
145
145
142
143
143
140
139
133
129
148
176
192
196
195
194
194
198
203
204
205
203
204
205
207
207
207
208
207
208
206
205
79
80
77
76
77
73
68
69
66
63
83
118
141
153
163
168
172
171
175
176
177
173
164
146
128
96
74
77
87
93
99
105
110
108
88
85
80
83
100
80
56
52
126
100
68
95
52
100
98
114
145
95
126
60
32
45
49
98
82
39
36
35
71
122
70
41
49
52
47
52
102
143
163
172
183
160
55
32
43
42
43
46
43
50
102
90
80
101
111
114
122
123
127
128
132
135
141
144
144
148
148
147
150
153
153
155
157
155
156
149
147
138
121
124
123
118
121
122
108
104
113
124
160
183
168
157
148
142
138
134
130
114
54
47
48
42
53
53
68
71
66
54
48
47
48
139
164
134
111
41
65
118
146
146
144
155
156
155
152
150
149
150
149
148
150
149
147
146
147
145
144
142
144
141
140
138
133
132
157
181
194
195
195
195
196
200
206
206
206
206
206
205
207
210
208
209
207
207
205
206
77
78
78
74
72
74
66
65
70
74
92
124
144
154
162
166
168
169
171
175
180
176
162
148
129
99
74
77
87
91
97
106
121
108
82
55
77
82
77
57
41
107
102
67
84
77
66
97
91
108
117
133
123
96
27
48
39
135
141
54
29
34
84
94
49
48
83
103
104
123
110
117
120
159
188
50
35
39
65
75
50
43
40
55
105
99
81
102
111
116
121
124
126
130
130
135
136
143
143
147
145
147
148
155
149
155
157
157
156
152
149
145
137
132
123
127
130
132
120
125
151
176
187
180
164
153
149
142
136
131
128
84
43
47
47
47
53
53
79
76
68
55
51
41
41
130
167
133
118
51
65
134
146
143
147
158
156
153
153
152
149
150
148
148
148
148
148
147
146
143
145
142
140
141
142
135
131
137
164
187
195
194
194
196
200
203
207
207
206
206
205
206
209
210
208
209
207
206
205
208
77
78
75
73
79
76
69
68
71
80
98
128
147
156
163
167
167
169
172
175
177
175
164
148
128
98
76
78
85
91
96
105
113
123
76
39
67
82
67
52
88
102
52
58
78
73
95
104
96
120
88
130
130
127
42
45
42
115
154
74
32
49
72
59
78
89
106
122
161
152
107
101
131
198
105
36
43
43
50
56
52
49
41
50
108
96
81
102
113
119
121
123
125
127
128
133
135
140
143
142
144
146
147
153
153
153
156
156
157
154
155
149
146
143
134
134
139
157
152
152
190
197
192
178
164
150
147
142
134
131
116
57
48
46
46
45
56
58
86
69
75
56
64
42
38
115
168
130
111
59
84
143
144
146
151
156
153
154
153
149
150
151
148
148
146
146
149
146
145
145
144
144
143
140
138
133
131
140
170
191
194
194
195
198
202
205
207
206
206
205
205
207
208
208
208
210
207
207
208
209
79
76
73
79
78
74
71
63
65
84
103
129
148
156
163
165
168
170
173
176
179
174
164
149
131
99
76
77
86
93
97
102
124
144
89
46
68
77
75
92
120
66
46
56
74
68
87
105
102
118
84
120
123
135
85
57
64
87
106
71
54
61
40
64
128
125
141
164
177
105
91
125
177
147
49
47
55
53
57
60
58
51
46
55
104
102
87
103
114
122
123
125
125
128
132
136
138
140
140
141
143
144
150
152
153
154
157
157
156
153
153
150
148
146
142
143
155
184
184
162
188
195
192
180
160
149
145
140
133
130
91
50
49
47
46
49
60
61
90
63
75
57
64
49
37
97
168
134
108
75
108
144
144
144
153
156
154
152
152
149
150
151
148
148
148
147
146
146
145
146
146
143
142
139
139
131
130
147
175
191
194
193
196
199
205
207
207
206
204
204
206
207
207
208
209
208
209
208
210
209
73
72
71
73
72
74
67
60
64
80
106
133
147
158
162
168
169
170
172
177
178
173
164
148
128
99
77
77
82
90
94
114
147
119
85
61
68
81
120
103
68
50
50
52
73
70
70
80
93
103
92
98
104
144
106
70
93
89
87
59
52
53
43
130
153
152
168
184
140
86
89
126
174
56
42
45
48
48
49
58
64
52
45
47
96
105
91
103
112
121
122
125
126
126
131
135
137
141
140
137
139
141
147
151
150
151
150
154
153
153
147
149
147
146
146
150
164
198
194
172
191
198
195
178
158
147
143
139
134
120
63
48
49
44
45
46
64
63
85
64
72
61
59
44
34
76
163
146
104
97
120
146
140
147
155
154
152
152
151
149
149
148
148
147
146
145
143
143
145
144
143
146
140
140
140
133
132
152
178
193
195
195
199
203
207
208
206
205
205
205
206
208
206
208
209
209
209
209
211
210
73
72
72
70
71
70
64
62
64
82
106
131
146
156
163
166
168
168
173
176
179
175
165
149
131
101
75
71
84
88
103
144
115
115
75
63
74
110
115
38
59
64
59
55
67
73
64
79
77
115
62
94
120
139
115
70
125
81
53
47
36
66
93
133
148
161
187
181
93
94
100
173
77
35
43
54
46
46
46
56
65
47
49
41
91
101
99
99
111
117
121
125
130
128
129
136
135
139
139
139
142
140
141
144
147
149
147
151
153
152
146
146
149
149
150
156
173
205
200
176
192
202
192
177
158
142
143
138
135
101
45
46
48
49
45
52
66
67
83
66
69
64
54
47
36
71
152
141
102
109
127
146
144
147
155
153
154
152
150
148
148
147
145
147
148
147
142
143
144
142
144
143
142
139
138
133
130
154
183
194
194
197
202
207
207
207
206
205
206
207
206
206
207
208
210
209
209
210
209
211
71
69
69
68
66
68
64
63
69
78
101
126
145
154
163
166
169
171
173
175
177
176
165
151
128
99
72
75
83
91
128
116
106
124
71
69
95
117
83
44
56
72
66
66
61
80
71
66
67
104
67
73
116
121
117
117
147
41
42
53
89
99
99
117
152
172
187
112
90
92
156
102
33
46
56
54
49
50
47
60
70
54
46
41
85
97
102
90
108
116
123
126
126
129
130
135
135
140
140
138
139
136
139
140
143
145
145
145
147
146
146
145
147
151
153
160
177
207
204
178
192
204
196
179
151
140
140
138
130
67
43
45
52
46
47
54
63
69
80
69
67
59
58
46
36
70
145
150
102
119
134
142
145
150
154
153
154
151
152
151
147
147
147
146
147
145
145
145
144
144
144
144
140
137
132
129
132
159
185
195
195
200
204
207
208
207
206
206
207
207
205
206
207
209
211
211
209
210
210
211
70
63
64
66
69
67
63
62
68
78
97
127
145
155
164
167
170
172
175
177
179
176
167
150
130
103
71
73
80
119
123
100
108
115
71
75
66
106
62
56
58
67
60
77
74
79
84
68
69
80
91
61
68
131
119
143
91
31
44
94
137
152
133
147
180
188
131
100
94
137
128
40
38
58
82
50
45
50
49
56
75
63
42
41
83
92
100
87
105
113
121
125
126
129
129
136
136
138
139
139
136
135
138
141
140
139
143
140
140
143
143
141
146
153
158
160
165
181
188
196
190
179
177
178
142
131
136
139
109
45
42
46
60
46
48
53
65
73
82
65
73
63
66
42
34
57
140
154
108
122
138
141
143
151
155
153
153
152
150
151
147
145
147
149
147
145
146
142
145
144
143
142
141
138
135
129
133
162
185
195
198
202
207
209
208
206
206
208
208
207
206
207
209
210
212
211
210
210
211
210
67
58
60
64
66
67
66
60
68
77
98
130
146
159
162
169
171
171
172
177
179
177
167
152
127
99
73
72
95
135
95
95
109
122
66
45
66
119
68
59
58
62
53
66
70
100
88
93
83
75
71
101
58
70
97
127
125
45
63
102
119
177
198
199
195
151
97
87
113
154
56
39
38
58
92
42
44
50
53
60
72
63
46
42
85
84
96
81
98
113
121
126
129
129
128
132
132
136
140
141
137
136
139
135
131
129
130
135
138
139
141
140
141
140
137
133
130
142
144
154
149
141
144
143
114
125
140
138
61
45
44
50
49
50
52
53
69
68
79
71
77
61
67
45
36
45
139
150
110
130
142
145
143
154
155
154
153
150
148
148
144
147
145
150
145
147
147
144
144
144
142
142
139
137
135
127
132
163
188
196
202
205
209
209
207
206
207
207
209
208
207
209
210
211
212
212
211
211
211
211
56
57
58
57
62
67
62
59
67
78
97
129
148
159
165
171
172
175
176
178
178
177
165
150
128
98
68
85
134
103
86
106
135
120
57
48
75
66
68
61
62
67
58
50
68
121
96
104
94
78
68
83
97
82
98
104
96
106
139
140
129
182
202
206
175
96
98
99
158
106
38
41
46
44
75
44
43
47
53
63
65
74
39
41
88
78
93
77
94
108
117
126
130
126
126
127
132
133
137
142
141
141
145
125
88
93
108
116
121
122
121
119
112
111
110
108
108
118
125
131
103
87
107
103
105
133
145
109
47
44
45
54
45
46
51
55
73
65
72
70
78
51
65
55
37
41
124
150
123
136
146
146
142
153
154
155
150
150
150
148
149
146
147
146
148
145
146
145
142
143
142
143
144
138
133
126
135
168
188
199
205
209
210
208
209
209
208
206
208
207
208
210
211
211
212
212
211
211
212
213
55
55
57
60
64
65
61
62
71
84
103
131
149
157
165
173
174
176
177
177
179
175
165
148
126
97
80
133
115
82
90
133
144
109
55
71
67
41
55
67
66
67
66
57
70
126
121
99
101
95
93
73
97
135
86
71
63
80
134
126
146
202
211
200
113
90
96
148
156
44
45
48
46
42
64
56
43
48
52
57
62
78
44
40
82
71
90
76
90
105
117
122
127
125
125
128
131
137
136
138
145
145
144
123
108
104
93
90
94
100
107
112
106
104
97
97
103
116
123
123
118
109
120
127
131
143
136
68
44
45
48
51
44
48
51
69
61
70
74
72
76
48
70
67
41
42
107
153
138
138
148
146
146
156
154
155
151
151
151
150
149
149
146
147
145
145
147
145
143
142
144
143
141
136
130
125
138
172
192
202
208
210
210
209
209
208
208
207
209
209
208
209
210
210
212
214
211
212
212
211
54
56
56
59
60
62
59
64
77
89
108
131
148
159
166
173
175
175
176
180
180
174
162
149
125
101
134
119
79
82
109
141
121
100
65
64
64
49
47
55
58
67
63
74
66
144
122
77
96
96
101
98
94
84
90
78
84
117
148
135
124
183
218
154
96
98
136
183
59
44
52
50
45
43
59
57
43
52
59
58
58
74
53
44
80
68
82
79
87
100
115
118
124
121
123
126
127
133
135
136
145
145
143
140
133
126
122
121
119
118
124
131
131
140
147
150
154
166
176
178
158
134
136
143
141
141
102
45
46
45
51
48
46
48
55
66
55
73
74
73
79
55
66
74
43
42
94
156
144
141
151
146
147
156
153
152
150
152
151
150
149
151
146
146
144
145
145
145
143
145
143
144
141
137
131
124
140
175
196
205
210
211
210
209
209
209
209
208
208
211
210
211
211
212
212
211
210
211
211
210
53
56
58
59
63
65
58
61
76
88
103
129
147
157
162
173
174
176
178
179
180
175
165
150
125
136
128
76
77
87
131
121
110
97
72
57
102
57
40
45
57
77
56
91
66
155
117
60
80
105
110
87
89
58
76
105
118
128
149
136
117
160
182
104
108
145
185
92
46
52
51
51
44
42
49
53
48
45
58
53
60
69
58
44
73
64
83
73
76
93
110
112
119
117
121
124
126
127
130
136
142
144
144
147
137
131
125
126
125
122
122
126
135
152
166
179
177
180
188
189
153
134
139
148
140
127
62
42
43
48
52
43
40
50
55
49
54
82
72
77
71
53
66
80
42
41
90
162
147
144
151
146
149
155
155
154
150
153
150
151
152
150
149
148
148
146
146
145
143
146
142
144
141
135
130
123
143
178
201
210
212
209
209
209
209
209
209
209
211
210
211
212
212
212
211
211
209
209
209
207
56
53
55
57
58
59
55
58
79
89
100
127
147
157
164
170
175
178
177
179
179
173
168
163
141
125
74
67
76
106
140
107
106
81
69
80
124
48
42
43
76
79
68
82
89
153
118
75
68
82
86
116
96
86
78
92
135
140
147
125
138
195
124
114
145
179
113
46
51
47
53
54
48
43
45
53
52
46
52
61
58
68
64
44
65
65
83
69
74
93
104
111
115
115
118
120
122
126
127
130
138
140
145
145
141
137
129
126
122
125
129
126
128
140
144
149
152
145
145
150
136
142
146
146
140
97
40
43
43
48
51
45
42
48
61
46
52
83
74
83
74
65
60
85
46
45
88
160
149
149
155
147
149
155
155
154
153
154
152
151
150
152
150
148
148
149
144
143
145
144
143
144
140
135
128
123
143
184
204
211
213
212
210
210
209
211
211
212
211
211
213
213
212
210
208
206
208
205
204
204
51
49
53
53
54
56
53
59
79
92
95
125
145
155
161
171
177
177
178
179
181
175
166
158
132
94
67
70
85
140
121
102
114
72
48
118
102
42
50
46
89
64
85
77
116
138
98
121
77
106
65
86
119
101
124
111
125
163
146
118
147
190
122
150
187
141
57
54
50
51
57
54
57
49
53
52
51
54
54
61
59
67
67
50
66
74
78
67
69
82
99
105
106
113
115
119
123
126
130
131
135
137
139
141
142
137
133
131
127
125
124
123
123
130
134
137
140
136
132
130
140
147
145
142
114
63
41
47
46
51
49
53
48
53
58
49
55
82
68
82
74
67
56
89
47
46
85
160
153
150
155
148
152
154
154
153
151
151
154
153
150
150
149
148
148
148
145
144
144
142
141
138
140
133
130
120
144
187
207
214
214
212
210
211
211
211
214
214
213
213
213
212
208
206
205
203
202
204
203
204
59
48
49
50
58
54
54
58
85
88
91
123
141
153
160
171
178
177
178
178
179
176
164
148
126
93
69
65
109
142
98
106
103
55
55
135
91
40
44
47
95
55
55
87
132
148
73
111
113
124
78
60
86
137
121
118
90
142
131
124
156
195
157
180
176
59
50
51
54
55
55
57
49
48
56
50
50
58
61
58
61
64
65
51
57
76
71
69
65
72
88
102
104
104
112
115
118
122
127
128
134
134
137
140
140
138
135
132
130
130
126
123
118
117
117
120
116
119
123
143
151
144
143
125
76
53
42
40
42
47
49
54
58
49
54
49
59
87
75
80
76
64
60
83
49
47
81
157
153
151
153
147
152
154
151
153
151
153
152
153
152
151
153
149
148
148
147
145
144
142
141
140
137
132
124
118
143
189
210
216
215
212
212
211
212
214
215
216
215
212
209
206
204
204
204
205
205
206
207
207
49
49
54
49
49
47
48
66
93
92
95
121
138
148
157
171
176
177
177
179
181
175
164
151
128
95
66
67
115
131
95
106
73
49
65
128
70
43
40
62
85
56
43
67
151
150
101
88
130
126
93
83
100
117
132
110
79
121
109
112
179
179
163
182
65
44
51
50
49
51
55
57
52
44
54
47
53
53
58
57
56
57
61
54
52
69
65
73
60
74
81
90
99
102
105
111
116
122
126
128
130
134
137
138
139
137
134
135
132
131
130
134
134
129
126
129
133
140
150
153
144
137
140
85
70
48
43
44
44
53
51
62
59
53
53
52
58
90
75
81
81
62
63
83
58
52
76
160
156
156
149
148
152
154
154
154
152
154
153
154
153
155
154
152
150
148
146
144
144
142
140
140
138
130
124
115
140
190
212
217
215
212
213
213
213
214
214
214
212
210
207
206
205
207
207
208
207
209
210
209
52
49
50
49
48
47
45
79
104
99
105
123
136
146
157
169
174
175
176
177
180
175
165
151
130
97
68
65
109
128
97
90
75
63
69
103
50
48
36
68
75
60
53
62
152
140
117
102
132
130
105
115
93
84
125
112
63
123
117
116
184
203
192
98
45
48
50
47
48
51
55
56
53
46
57
49
53
50
54
57
57
58
61
58
48
60
59
69
56
68
74
84
91
101
105
109
116
123
125
127
132
133
136
135
137
137
137
136
137
137
138
146
149
154
158
156
154
154
154
150
142
144
125
54
71
47
41
45
46
51
55
55
60
50
48
49
59
91
76
81
78
67
66
80
55
52
65
160
158
159
145
149
152
154
154
154
152
150
153
153
150
151
151
151
147
148
147
145
143
142
141
138
135
128
123
117
139
193
213
217
217
215
213
214
215
213
213
213
210
209
208
209
210
210
208
209
209
209
209
208
48
47
48
48
48
48
53
88
102
100
104
126
136
144
157
170
174
177
174
177
179
173
162
150
129
99
73
67
89
121
108
86
72
78
88
81
50
42
39
78
70
51
59
58
127
118
103
114
120
139
107
108
82
81
101
123
98
121
91
106
171
205
119
53
46
50
54
52
50
50
55
57
50
46
57
48
53
48
46
49
57
55
61
59
47
55
62
65
55
58
69
67
81
94
99
106
111
119
126
128
131
135
136
137
137
140
141
142
147
150
147
150
161
164
170
167
160
154
155
150
146
145
95
39
64
44
43
47
46
55
58
65
55
49
49
51
63
97
76
86
76
68
73
81
59
56
60
161
162
162
141
152
155
156
155
155
152
152
153
150
151
149
152
152
147
148
147
142
144
140
140
138
135
128
120
116
143
195
214
218
217
215
213
212
212
210
210
211
210
211
211
211
211
209
207
208
206
206
205
205
43
47
48
50
48
49
55
85
104
99
106
127
135
149
157
169
173
173
175
176
178
175
164
150
127
98
71
70
86
104
103
87
72
78
92
74
54
45
38
85
67
45
58
71
114
109
87
110
114
128
121
121
109
79
88
127
115
132
78
100
134
174
57
56
46
48
48
49
48
51
63
55
48
46
59
46
52
49
46
48
54
53
55
58
51
51
61
59
54
56
72
53
60
81
87
97
101
112
120
130
131
131
135
136
139
142
141
147
152
159
157
157
163
170
169
167
163
163
159
150
151
141
61
48
63
42
46
45
53
56
57
61
46
62
50
51
69
97
78
90
79
66
73
76
64
55
63
161
160
162
139
149
157
155
154
154
152
153
150
150
150
149
151
151
149
150
147
144
141
139
139
136
134
128
122
115
151
203
217
218
218
213
213
210
211
210
211
213
213
212
211
210
208
208
207
206
206
206
206
203
46
47
48
46
45
47
56
88
99
99
102
125
136
147
159
170
175
174
175
176
177
174
164
151
128
97
68
71
83
104
99
68
63
60
101
69
52
52
42
78
64
50
52
79
111
111
56
57
87
116
137
126
122
110
95
132
115
148
84
94
100
137
67
58
49
52
54
48
52
56
63
58
48
47
60
46
48
55
45
47
48
54
57
54
55
54
59
59
63
51
73
58
47
55
70
85
92
102
116
123
125
130
133
134
141
146
144
151
155
165
167
164
164
166
164
164
169
169
158
147
151
121
39
57
54
46
52
48
53
55
62
57
45
59
49
52
72
102
80
93
74
75
74
70
68
57
55
165
163
160
142
151
155
156
154
152
148
149
150
149
148
147
148
149
147
148
146
141
141
138
138
135
132
128
120
116
161
206
217
219
216
211
210
210
211
211
213
213
213
211
209
206
205
205
204
204
205
204
202
198
47
47
52
46
45
46
55
78
91
96
108
128
137
148
159
170
174
174
174
176
178
175
165
151
129
97
69
70
83
102
83
55
57
52
106
78
49
59
47
72
61
49
45
64
124
124
68
53
68
96
118
120
130
133
106
120
136
141
96
94
94
53
66
54
48
53
52
46
49
53
59
61
46
49
65
47
49
57
49
45
47
51
58
55
55
51
58
58
64
52
65
68
49
44
49
65
78
91
108
118
123
126
131
134
137
143
144
148
150
158
165
164
168
168
167
166
170
167
154
146
144
97
38
57
51
54
56
52
53
55
65
51
49
52
50
52
77
101
78
93
70
78
75
74
69
61
55
163
162
163
143
149
151
154
153
151
147
149
150
150
150
148
149
149
147
146
143
141
139
137
137
136
131
125
117
120
169
209
220
220
215
209
209
211
212
213
214
213
212
209
207
204
204
204
201
199
197
192
181
156
49
46
45
44
42
48
51
66
87
99
113
130
136
149
160
169
172
171
174
176
177
176
167
152
130
93
66
64
77
109
63
47
50
69
86
81
47
63
57
70
59
46
49
48
125
134
97
57
77
88
106
105
116
146
138
123
130
149
126
77
97
82
50
52
49
52
52
51
51
59
66
69
49
48
65
46
52
54
55
47
51
49
52
58
59
59
53
57
60
53
64
73
61
49
46
50
59
78
88
97
102
115
120
126
128
135
139
144
147
153
154
164
165
170
161
161
161
158
149
143
136
95
40
56
56
56
56
55
56
57
68
54
61
50
53
53
81
99
84
88
76
81
81
78
76
63
60
163
158
157
140
137
140
144
146
146
147
150
147
149
149
148
146
148
147
145
141
141
137
137
135
135
131
124
117
123
181
211
219
218
215
209
210
211
211
212
213
212
211
207
205
204
204
201
195
180
160
127
90
62
41
46
47
47
42
44
45
58
85
98
102
125
138
153
161
169
172
172
173
176
176
173
164
149
125
92
59
71
134
110
104
56
43
81
76
69
59
60
63
64
52
45
52
43
117
140
115
65
78
64
92
121
97
105
128
113
131
156
143
137
131
123
56
43
46
50
51
52
51
61
72
65
41
50
69
49
48
52
55
46
49
44
47
53
57
58
57
64
65
55
61
70
75
62
57
53
61
60
65
65
71
84
93
104
116
121
130
137
142
149
147
155
162
163
157
150
150
150
139
136
127
78
44
49
52
55
53
57
56
55
62
53
54
50
51
61
80
100
89
86
79
81
85
80
73
64
67
167
159
151
130
123
125
132
136
138
143
141
145
147
148
150
148
147
146
145
144
141
141
138
134
134
129
121
114
136
192
213
219
216
213
209
211
210
211
211
210
209
206
207
203
197
189
176
152
111
67
43
43
42
46
46
47
43
41
42
41
60
80
91
91
116
136
151
160
168
172
170
173
174
177
173
161
147
119
85
84
165
155
89
128
56
40
63
78
53
63
57
69
48
50
46
46
42
104
137
147
101
87
62
73
126
105
74
117
107
137
154
129
116
142
156
109
57
44
47
49
51
50
67
77
66
42
48
66
47
50
47
55
48
50
48
48
51
54
62
59
59
61
59
52
63
79
74
68
73
90
92
98
108
116
119
121
121
126
129
132
139
144
151
156
154
160
164
161
161
161
153
145
149
137
89
56
50
55
58
55
55
55
55
62
57
50
51
49
62
76
100
86
92
81
78
84
77
69
71
72
168
159
141
116
115
111
118
125
126
129
133
131
137
141
140
144
148
146
144
143
141
137
135
132
130
125
118
113
150
201
215
217
212
209
209
209
209
209
209
207
208
205
198
189
177
146
106
65
44
40
38
45
49
50
53
53
44
40
40
40
58
75
80
81
114
136
149
159
169
172
172
172
171
173
173
160
142
115
107
180
146
98
73
116
59
48
56
82
63
62
68
58
51
60
44
46
47
108
124
128
127
81
70
51
82
88
97
145
101
102
151
146
92
63
109
168
135
54
37
44
47
49
63
80
60
39
53
65
46
47
47
53
51
48
49
45
50
53
57
58
58
57
52
48
57
71
80
85
101
111
121
126
130
131
136
139
135
135
139
138
142
149
153
156
153
154
156
158
160
161
168
175
184
188
173
148
104
65
48
52
54
51
51
56
53
46
52
50
63
72
100
83
94
80
79
85
81
71
67
82
167
155
131
106
116
107
109
112
115
118
120
118
123
126
130
132
137
142
141
139
139
138
137
132
127
123
116
115
168
206
216
215
207
207
208
208
209
207
206
206
204
199
187
170
144
94
50
41
40
44
47
64
66
55
59
57
51
45
42
37
54
66
74
75
110
134
147
160
168
171
171
172
172
176
172
159
142
132
187
148
76
66
67
89
43
39
54
89
69
57
66
57
56
82
54
51
50
98
128
110
138
111
62
41
76
116
131
140
90
96
120
129
117
95
63
141
162
139
54
46
48
55
67
84
57
44
60
70
47
50
49
50
53
46
48
47
49
52
56
59
54
61
53
49
52
71
82
95
111
120
129
128
122
127
128
132
132
133
136
140
142
147
148
150
147
147
145
146
151
157
167
177
187
194
197
199
199
174
113
68
57
51
52
55
49
44
48
50
69
79
99
80
84
86
75
84
81
75
69
88
171
150
126
113
120
116
111
111
113
113
112
114
112
114
115
119
124
125
129
131
133
134
132
131
127
123
115
117
176
208
214
210
204
206
205
209
207
207
206
202
199
192
179
156
110
61
43
39
44
57
71
79
75
76
70
64
57
52
48
44
52
66
64
69
98
124
141
157
166
170
170
168
170
173
168
159
159
185
135
59
77
59
110
86
38
39
44
85
71
52
61
53
57
92
71
55
53
64
102
133
103
130
95
81
98
130
154
97
79
94
92
120
104
81
91
127
127
135
130
48
45
56
67
82
54
44
54
72
53
52
49
45
52
55
47
52
53
51
51
60
58
57
54
54
51
74
85
99
115
123
126
125
124
125
129
130
132
135
137
135
141
144
146
142
143
141
142
143
148
159
171
177
187
195
196
198
201
205
203
175
120
76
53
49
54
45
46
50
62
90
99
82
85
79
73
87
79
74
69
99
172
144
124
124
131
130
120
121
116
113
111
109
106
106
105
106
104
113
113
115
116
120
121
122
119
117
113
116
179
206
211
206
203
204
207
209
207
208
207
198
189
179
157
116
63
41
44
52
61
72
82
82
80
115
100
83
71
61
53
50
60
60
54
57
80
114
138
156
167
169
170
168
170
172
176
179
175
142
87
64
81
100
133
54
39
40
39
64
80
54
57
44
51
92
86
71
62
57
47
127
119
95
87
108
122
152
115
71
91
94
107
108
113
85
129
160
126
75
134
94
42
53
60
78
47
42
59
76
46
50
47
48
47
54
49
49
48
49
51
61
58
58
56
53
49
67
84
101
116
121
121
125
124
124
125
129
135
135
135
137
139
141
141
138
140
140
141
144
152
163
170
180
188
194
196
199
199
201
202
204
205
179
125
67
42
35
37
41
57
81
93
75
83
79
72
84
74
68
60
109
166
142
128
132
134
135
137
127
126
121
120
113
109
106
102
100
99
101
101
106
102
103
104
108
109
104
97
108
175
203
208
204
201
205
206
208
207
207
206
197
181
152
92
54
43
47
59
62
68
81
82
82
88
128
126
115
93
80
67
60
70
57
51
52
73
106
135
154
166
168
170
172
170
175
185
173
152
126
94
81
107
175
61
39
38
39
40
42
70
99
61
35
49
81
101
76
78
64
32
65
127
126
89
85
89
129
60
105
99
100
100
119
113
108
118
147
101
82
78
124
58
53
58
76
49
41
56
72
45
48
45
47
45
55
53
49
46
48
56
55
59
69
58
53
47
58
79
99
112
116
122
122
120
125
126
127
135
133
133
135
139
139
140
138
138
141
144
148
156
164
175
185
188
191
194
194
198
199
201
201
204
206
205
179
100
42
35
40
61
76
96
76
81
75
68
81
71
69
60
117
162
142
138
140
137
136
141
133
132
129
126
124
121
112
109
106
101
97
95
96
94
91
96
106
109
98
79
91
164
202
206
203
203
207
208
206
206
204
199
188
160
98
44
46
62
67
70
71
77
83
82
85
84
137
132
132
118
104
86
77
78
64
52
48
74
105
135
156
165
168
168
170
169
172
170
166
151
126
98
110
137
150
36
42
41
42
42
47
64
103
62
33
42
87
109
74
101
66
40
46
84
108
132
104
118
111
70
75
114
110
109
104
133
121
133
116
149
71
62
123
115
47
61
67
48
38
61
71
51
53
49
49
46
55
61
55
50
50
52
54
59
69
67
56
50
58
82
100
109
111
117
122
125
126
129
126
129
136
138
138
141
138
140
137
141
143
146
153
158
168
174
182
187
189
188
191
193
194
199
200
202
203
208
211
205
137
52
39
57
60
94
70
74
74
68
78
69
68
55
132
158
137
141
144
143
141
141
138
135
133
134
131
129
124
120
116
113
105
99
96
91
88
99
120
119
106
79
83
165
203
207
204
205
210
208
206
206
197
178
151
99
53
48
67
77
78
75
80
83
87
87
86
85
135
135
138
136
125
110
94
89
73
51
44
70
105
135
155
165
167
169
169
171
172
172
163
149
123
141
139
131
82
39
42
42
37
35
58
107
117
90
63
81
121
86
75
81
54
43
86
91
55
89
119
105
63
72
78
89
117
117
113
147
129
128
99
92
134
56
68
142
78
55
59
49
44
64
74
51
54
51
50
47
53
59
62
52
50
51
58
60
65
80
57
52
56
84
97
112
115
117
121
126
125
123
127
134
139
141
140
140
138
136
134
141
144
149
155
162
169
174
181
186
188
187
190
192
191
197
200
202
204
205
207
210
211
159
69
50
50
84
69
71
71
68
82
67
62
54
148
150
136
148
147
144
145
142
140
138
137
137
136
134
129
125
123
120
114
109
108
99
92
108
127
127
106
78
97
176
204
209
207
209
212
209
208
205
187
141
83
44
45
72
81
79
77
79
87
92
93
88
80
85
128
134
144
148
140
128
112
97
77
56
42
66
107
137
155
168
172
171
170
170
174
172
162
145
138
193
137
94
76
50
41
42
37
39
39
71
77
90
109
111
81
76
62
63
71
99
112
52
54
122
81
63
60
60
88
84
101
121
132
137
137
139
115
39
98
135
53
92
146
51
56
46
43
62
72
55
53
54
51
46
54
61
59
53
51
49
63
62
66
85
68
51
51
86
97
113
115
121
124
125
118
126
135
135
136
141
140
140
138
135
137
140
146
153
158
162
165
169
178
182
183
185
188
188
191
195
197
200
202
205
207
209
211
212
170
73
40
74
61
60
63
65
76
68
54
50
152
148
136
149
146
145
144
143
141
142
139
141
136
134
134
131
127
123
121
118
115
112
102
113
129
130
108
86
127
189
208
211
211
210
211
209
204
200
170
104
45
46
72
90
86
83
78
84
94
100
94
89
81
89
125
135
143
151
148
143
128
112
86
62
41
69
104
134
158
167
172
173
172
172
176
172
162
144
165
210
119
93
53
55
48
50
46
46
54
78
42
50
76
66
61
52
58
78
89
84
59
35
82
138
47
59
73
65
72
100
89
91
121
135
129
155
143
61
48
163
99
90
130
75
46
41
45
59
69
51
52
50
53
50
52
61
64
49
52
51
69
61
72
93
86
49
44
78
96
115
115
124
124
112
121
133
139
136
134
137
137
141
138
139
142
145
150
154
158
162
164
169
175
178
179
182
186
187
189
192
194
198
200
204
206
208
210
212
215
176
64
66
62
60
61
74
77
71
56
59
161
145
138
146
148
147
144
144
143
143
143
140
138
138
136
138
132
128
130
124
124
117
113
120
127
129
112
101
151
198
209
210
210
211
211
207
200
187
149
74
41
63
86
89
89
84
83
95
103
102
93
88
87
97
119
121
138
148
150
148
139
133
102
67
42
68
103
136
156
168
176
173
172
172
176
170
161
146
168
200
110
145
35
38
42
54
57
55
63
73
57
54
74
55
54
67
62
51
42
45
58
47
74
111
74
48
73
73
72
91
101
86
104
139
131
131
120
120
77
124
150
91
87
119
48
45
50
66
71
58
58
56
55
52
57
61
69
55
57
55
76
65
77
102
97
60
45
73
101
121
118
117
113
120
136
132
138
135
137
139
142
137
138
139
143
148
150
156
161
160
165
167
168
174
178
175
181
185
185
191
192
197
199
203
206
207
210
211
216
217
162
61
54
46
54
67
61
73
55
66
165
139
139
145
148
146
145
143
139
143
141
142
139
138
136
136
134
130
128
126
125
120
119
119
129
130
122
117
170
204
211
211
211
212
212
206
193
169
123
60
55
82
91
88
93
90
91
107
112
104
95
86
89
96
79
102
128
140
151
157
157
143
114
69
43
66
105
137
156
169
176
175
175
175
178
174
164
148
152
161
88
87
37
41
43
43
49
44
68
54
62
48
48
41
60
96
63
58
42
39
79
57
39
71
106
63
55
67
73
72
105
99
96
141
130
129
124
141
94
104
121
115
60
146
51
42
41
63
65
58
56
47
49
44
51
59
69
49
48
45
62
65
81
111
108
65
43
67
98
120
109
113
127
129
129
136
137
137
138
138
139
138
139
142
142
147
150
154
160
159
161
165
169
173
173
174
179
181
181
187
193
195
199
201
205
206
210
211
214
216
215
131
53
41
48
65
57
63
46
79
165
136
142
147
147
145
144
144
141
141
140
142
140
139
139
136
133
133
131
128
125
122
124
126
135
133
124
134
186
206
212
211
212
212
210
204
186
148
98
64
77
94
90
88
92
93
103
111
109
100
93
89
97
102
49
80
115
134
154
163
163
149
125
82
41
63
105
138
157
170
177
175
175
177
178
174
163
148
163
160
98
60
41
41
42
39
49
55
69
46
56
50
44
42
73
102
47
79
49
36
67
90
39
59
88
85
61
68
78
73
73
109
100
119
113
122
138
161
129
95
55
174
79
157
62
35
38
59
62
57
57
51
49
46
51
59
62
54
49
42
63
63
87
117
112
74
43
65
94
108
110
127
134
128
129
135
136
139
138
137
138
137
139
142
144
144
150
150
155
160
159
162
165
170
172
174
178
179
185
185
190
193
195
199
202
205
208
210
213
216
219
204
93
42
46
57
48
59
44
96
158
134
140
146
144
147
144
143
142
145
141
141
141
140
139
138
134
136
131
128
125
128
124
131
135
136
130
146
193
212
215
212
212
211
210
200
174
121
79
73
88
94
90
96
95
102
112
113
100
93
92
96
102
101
37
59
98
127
159
164
167
153
132
90
40
58
103
141
158
170
175
177
177
175
177
173
164
149
143
168
101
82
36
39
42
44
45
68
62
47
47
56
49
45
83
107
45
70
49
36
43
92
55
47
92
67
91
62
97
87
64
80
105
95
114
123
124
162
152
77
30
88
119
162
71
34
34
54
62
56
61
49
47
42
48
71
66
50
60
44
57
60
95
116
116
82
41
56
87
114
120
127
134
131
132
131
135
136
140
140
140
141
139
140
141
149
150
152
155
158
160
161
165
168
170
172
177
180
183
186
190
192
196
199
202
204
207
207
212
215
220
223
178
43
41
64
44
58
38
111
149
133
142
148
146
144
144
142
144
143
139
142
138
139
137
138
135
136
132
130
128
127
123
127
134
140
141
161
198
213
213
212
213
209
208
197
159
94
73
83
91
88
95
98
99
109
111
101
90
90
94
101
103
101
33
42
72
122
156
168
170
158
141
96
40
48
99
139
157
170
175
174
173
177
177
174
165
153
133
116
141
70
36
45
43
46
52
68
48
43
51
47
46
47
85
111
44
66
60
40
35
56
83
56
85
57
82
89
86
107
106
77
87
87
124
130
124
159
134
77
40
54
150
177
85
41
35
57
64
59
64
49
46
47
50
62
67
48
51
44
55
68
102
112
112
79
43
55
93
114
119
130
129
130
133
133
132
136
138
139
139
140
140
143
145
147
147
149
152
156
158
163
164
166
169
172
176
180
179
185
189
191
195
198
202
205
207
208
211
213
218
220
221
109
36
46
41
48
37
120
151
131
146
148
144
145
144
141
141
142
139
138
139
138
135
136
136
134
133
128
126
124
121
125
145
161
174
188
202
213
213
213
212
209
206
187
134
84
82
91
91
89
99
104
109
111
100
92
85
90
102
103
100
101
33
38
61
117
155
169
169
164
145
89
36
46
98
139
157
168
177
177
174
175
178
176
167
155
134
106
125
62
39
48
41
47
60
53
45
46
48
46
43
46
98
107
41
59
69
37
39
47
61
87
90
65
66
74
92
104
107
94
79
79
106
148
144
150
129
41
64
53
160
191
78
35
32
59
59
66
71
47
47
46
50
62
57
46
53
51
56
77
104
107
102
87
47
57
96
116
121
129
126
127
134
133
134
137
136
139
138
139
139
145
147
147
146
148
151
155
156
159
161
166
171
172
175
177
181
183
188
189
196
197
202
205
208
209
211
213
217
219
223
188
47
42
38
40
39
129
155
132
147
148
146
145
145
142
143
143
140
140
138
136
134
134
135
132
131
125
123
121
121
143
166
184
192
199
208
214
214
213
211
207
200
169
110
85
90
97
91
96
101
105
111
107
96
88
88
95
103
101
99
101
33
42
55
106
153
169
172
163
144
83
37
47
99
139
156
170
179
177
177
178
179
177
169
157
137
124
124
66
50
47
43
57
56
49
49
47
48
49
47
49
122
105
39
46
77
40
53
50
53
53
53
53
73
62
95
98
95
88
78
81
103
144
143
140
148
63
48
45
151
184
65
36
41
67
66
65
78
52
50
52
50
64
54
42
47
50
60
90
106
96
108
94
48
58
94
112
126
131
129
128
133
136
137
138
135
137
138
139
141
141
143
146
144
148
153
155
155
157
159
165
168
169
174
175
184
184
184
188
193
198
202
205
208
208
211
212
215
219
221
215
105
33
33
37
46
130
153
136
147
148
149
146
143
147
143
142
142
141
137
136
134
134
134
130
129
124
123
121
137
169
189
197
199
205
212
215
215
213
211
204
188
140
93
89
92
90
94
101
105
111
112
101
91
88
93
99
104
97
98
104
31
35
56
103
148
164
172
163
139
87
33
44
97
137
158
171
176
175
176
177
180
179
168
155
135
167
104
51
54
39
52
60
46
45
44
39
50
45
41
68
139
95
40
42
66
42
65
54
57
53
39
52
60
76
78
100
113
93
79
67
106
143
120
149
128
101
47
42
146
145
64
33
37
72
62
68
64
54
49
46
49
62
60
48
45
57
61
93
98
109
122
99
49
60
99
113
128
130
128
131
137
134
137
137
136
133
136
137
137
140
145
144
144
147
150
152
155
155
162
164
166
169
171
177
177
182
186
189
193
197
200
204
206
208
211
211
213
216
219
220
162
46
33
35
56
134
145
142
146
146
145
147
145
144
143
140
139
138
137
130
132
133
131
129
127
122
121
122
160
196
205
204
201
204
213
216
214
214
210
198
168
118
90
91
90
89
100
106
111
114
110
93
91
89
98
102
102
98
103
103
30
31
43
97
145
162
170
167
144
89
34
46
93
137
159
171
177
177
177
176
180
176
168
155
136
152
84
43
53
47
57
49
43
44
45
43
48
32
41
119
128
92
43
43
51
43
72
52
47
53
44
51
45
71
68
87
120
96
63
58
100
152
129
153
104
126
99
84
165
122
157
42
38
69
62
68
59
53
54
51
49
52
52
54
52
58
74
102
116
122
121
102
45
70
99
113
129
131
133
132
136
135
136
135
135
136
135
135
137
143
143
144
144
145
150
151
153
156
161
162
164
165
173
175
177
180
186
187
193
195
201
204
207
209
209
212
214
215
218
221
199
69
28
31
65
136
143
144
148
147
145
145
142
145
142
141
136
139
137
135
133
132
128
126
128
125
121
130
186
209
215
211
205
206
213
216
215
213
206
187
146
103
92
91
90
92
100
108
113
113
105
91
86
93
101
105
100
99
101
95
31
31
39
87
140
164
172
166
147
96
36
43
92
136
159
172
179
176
177
179
180
177
169
156
136
137
70
43
56
58
46
45
40
44
44
46
38
41
95
120
97
73
41
39
45
56
68
45
43
39
48
61
41
69
60
59
111
115
55
74
111
140
143
160
124
101
94
137
159
129
137
41
44
66
52
60
61
55
57
56
53
50
48
50
59
64
92
116
123
124
122
97
47
80
99
117
125
129
132
135
136
136
136
136
134
135
136
136
137
139
140
142
144
148
147
151
155
158
158
161
163
165
173
172
177
181
185
186
191
194
199
201
207
206
208
211
212
214
216
220
218
105
30
29
74
135
143
145
149
148
144
143
141
143
142
140
138
140
137
134
129
133
129
126
124
120
118
140
198
214
217
212
208
210
214
216
215
212
201
170
126
99
95
90
86
95
100
110
113
108
96
91
90
97
104
103
101
103
100
86
28
32
42
86
138
165
175
168
147
104
38
42
89
136
156
172
176
177
175
178
178
178
168
157
139
122
73
58
62
46
43
44
47
44
44
45
43
87
97
52
99
74
47
42
49
72
62
42
46
38
48
62
38
61
66
65
110
109
105
99
118
137
140
98
134
140
151
181
122
38
33
61
60
63
49
62
57
51
56
52
55
53
49
54
64
75
104
123
125
122
118
86
45
87
98
120
125
129
132
134
136
137
137
137
136
135
138
138
138
140
142
143
143
145
147
149
153
154
158
159
163
163
168
174
177
179
183
188
191
196
198
201
206
206
208
210
210
212
215
217
221
152
32
30
85
136
143
144
149
143
144
144
144
142
140
138
138
139
138
136
132
131
129
126
121
121
119
154
202
214
215
209
206
210
215
215
212
208
189
152
118
105
103
96
94
96
104
116
109
103
94
89
94
104
105
102
97
93
88
85
30
30
37
85
138
160
171
166
148
110
46
42
87
136
158
172
176
174
174
173
173
174
164
155
142
118
91
57
56
41
44
46
43
47
45
54
75
63
42
53
107
79
49
45
47
70
59
42
45
41
49
64
42
60
84
46
56
69
112
134
125
131
137
92
90
119
143
149
146
106
80
92
55
63
52
61
56
66
59
52
56
48
48
54
68
82
109
124
124
122
122
81
46
89
102
121
129
131
131
133
137
138
141
136
135
136
133
135
136
138
138
139
141
145
145
147
151
156
156
159
161
166
168
171
173
177
183
189
190
193
197
200
205
204
207
210
211
212
214
217
220
197
42
30
87
138
141
145
150
142
142
143
140
140
138
139
137
139
136
135
133
132
129
125
126
121
125
161
204
214
211
204
205
211
217
215
213
201
172
135
117
108
101
98
97
98
103
112
111
101
93
91
94
102
103
100
97
90
85
79
30
29
36
80
134
161
172
167
151
117
46
42
85
133
157
172
176
173
172
170
172
173
164
153
138
135
102
56
45
43
45
43
43
53
45
67
68
44
48
54
90
83
50
47
56
52
59
47
47
47
50
60
49
77
82
48
37
48
91
141
125
126
133
102
87
45
80
85
94
107
117
107
119
107
103
91
86
70
57
49
53
48
48
58
76
90
115
124
124
125
120
79
54
93
108
123
127
133
132
132
137
140
140
137
137
135
132
132
135
138
137
142
140
141
148
149
151
154
155
158
158
163
166
167
169
177
183
187
189
192
197
199
203
204
206
208
211
212
213
214
217
218
78
30
96
138
143
143
151
144
142
141
141
141
138
137
139
137
138
137
133
133
126
124
122
124
128
168
206
214
209
202
204
211
217
215
209
190
151
122
118
109
103
96
96
101
104
110
104
94
89
90
99
104
101
95
96
86
88
85
32
30
36
71
127
160
172
170
158
116
48
44
87
132
159
171
175
176
176
176
177
175
168
155
146
133
80
55
48
46
49
46
46
48
44
48
47
56
49
49
80
70
53
49
60
43
57
54
46
42
42
60
45
97
68
53
38
55
87
125
94
137
106
124
103
53
44
86
37
59
46
45
79
67
116
111
101
77
57
51
56
47
53
69
81
99
120
124
127
127
117
69
65
95
110
129
128
133
133
135
138
139
139
137
136
138
132
133
134
135
136
140
142
142
145
147
150
150
155
156
156
160
165
167
170
177
178
182
190
192
195
198
201
204
206
207
209
211
213
213
216
220
135
29
107
139
143
142
148
148
142
143
142
139
137
138
137
137
139
137
135
134
129
125
126
127
129
175
204
213
208
201
204
213
218
212
203
177
137
115
116
109
102
98
95
102
105
105
97
87
84
93
102
104
97
91
94
87
90
90
31
31
38
58
122
156
170
170
157
119
54
45
87
132
155
170
175
176
176
177
179
177
168
154
141
135
76
46
46
55
42
42
43
49
46
49
59
56
45
56
71
60
49
56
47
47
63
62
41
37
46
52
45
96
69
45
85
71
89
112
112
116
111
120
133
102
43
101
37
53
38
53
66
48
65
53
68
106
64
50
47
45
59
77
89
107
122
124
127
128
115
61
78
102
118
131
130
133
135
137
139
137
137
140
139
136
134
134
135
138
137
139
139
141
144
146
147
151
156
156
158
161
165
166
171
171
177
184
189
191
194
197
200
204
206
207
208
210
212
213
213
218
185
34
109
139
143
146
146
147
140
142
143
141
137
139
137
138
138
137
135
131
128
126
129
127
130
163
197
208
206
199
204
214
216
211
197
164
123
117
113
110
104
96
90
99
101
97
84
87
92
100
104
102
95
97
92
90
92
96
35
35
36
57
117
151
167
168
156
123
56
51
86
131
153
169
174
176
176
176
176
177
170
152
151
141
86
54
45
52
42
39
45
47
52
72
67
50
47
49
63
60
60
52
46
47
50
69
40
41
55
47
71
73
72
73
63
98
89
89
118
119
96
85
117
134
74
99
42
42
42
63
55
48
62
58
51
55
61
48
44
46
66
82
97
108
121
124
128
126
101
56
83
106
122
131
131
138
138
138
137
140
141
142
139
136
134
137
134
137
137
137
139
141
144
146
146
150
153
154
157
161
164
166
166
171
177
181
185
191
193
197
199
201
204
206
207
209
212
212
212
214
209
73
112
140
145
145
148
143
142
143
141
142
142
141
139
140
139
137
134
133
128
130
132
131
132
145
174
193
195
196
205
216
216
208
192
154
118
113
111
105
103
93
93
99
99
80
75
90
103
103
99
96
90
93
93
93
93
94
40
38
34
50
107
150
167
168
157
126
71
52
86
129
152
169
175
175
176
175
177
176
167
152
148
152
88
74
47
46
39
37
49
65
82
66
47
43
44
59
63
55
51
49
57
54
45
63
54
51
51
59
74
62
65
94
45
62
137
121
135
117
104
71
73
126
118
110
80
82
42
59
53
51
58
60
49
49
54
47
44
54
75
85
103
112
121
124
125
121
88
59
90
106
126
133
135
139
139
138
140
141
138
138
136
136
137
134
136
135
135
137
139
141
144
147
148
150
152
153
156
158
162
163
166
170
173
178
185
187
191
196
198
200
204
206
207
210
211
211
212
213
214
135
116
141
137
129
140
140
141
143
144
145
144
142
141
141
140
138
135
133
130
133
133
136
136
138
144
161
168
186
207
217
213
206
187
144
116
109
106
101
94
89
98
97
90
75
80
98
107
100
99
89
88
93
95
93
97
85
39
36
32
46
99
145
165
169
158
134
82
57
83
129
154
168
175
174
174
175
176
176
167
152
141
160
91
84
52
43
39
51
79
74
54
46
46
42
46
67
60
57
51
58
67
64
48
50
63
52
42
82
65
45
53
86
79
43
63
82
113
119
97
55
55
103
144
136
148
77
43
54
44
51
52
49
48
49
43
47
45
58
77
97
110
118
121
125
122
116
68
67
94
118
130
134
136
138
141
140
141
143
141
137
138
137
136
133
134
134
135
134
141
141
143
145
146
148
150
152
153
156
157
160
164
169
173
179
182
186
191
195
197
199
203
207
207
211
211
211
211
212
214
181
124
142
121
112
121
124
130
133
138
143
143
145
141
144
142
141
138
138
136
136
141
143
143
139
135
133
147
185
211
219
215
203
177
134
113
108
100
96
89
92
97
93
80
77
90
103
105
96
91
87
88
93
95
94
93
74
37
34
38
41
98
145
161
161
156
132
83
56
83
126
150
166
173
174
174
175
176
176
168
157
133
151
96
80
57
45
44
48
50
48
49
46
45
48
54
56
66
57
53
69
55
54
55
58
53
39
43
83
58
41
53
99
101
67
50
47
44
90
130
60
54
78
99
163
132
40
48
54
42
54
56
47
48
43
43
48
48
67
79
101
113
115
123
124
122
100
54
77
100
126
133
134
137
137
138
139
139
145
143
139
139
141
141
137
135
136
139
137
139
140
142
145
148
148
149
150
153
155
158
160
165
168
172
175
180
183
189
193
195
199
202
205
209
208
210
212
212
212
214
203
142
127
99
92
100
104
109
119
125
129
136
139
143
143
141
140
140
137
136
143
148
148
144
141
137
135
149
194
214
219
212
198
163
126
111
105
99
91
88
97
96
79
77
85
96
104
98
96
90
88
93
97
92
92
83
63
36
34
35
43
97
140
161
169
162
135
82
61
82
125
150
165
172
174
175
175
177
177
167
157
134
132
97
79
64
42
41
46
53
49
49
43
46
52
63
56
60
51
61
79
55
44
42
54
44
39
48
70
49
58
51
101
122
92
61
54
36
54
98
63
55
106
88
114
83
38
55
47
43
48
48
47
41
38
42
54
60
71
90
108
114
117
122
124
120
76
53
82
116
133
133
133
136
137
138
140
141
142
143
141
140
141
139
138
135
137
135
138
138
141
143
145
147
147
150
152
150
154
159
160
164
166
169
170
178
183
188
190
194
197
202
204
207
209
212
211
213
213
215
213
157
96
81
74
81
85
90
98
104
111
115
125
125
133
133
134
138
140
142
145
152
150
141
135
133
137
162
202
215
217
209
188
148
118
105
94
83
83
91
98
85
71
77
93
103
97
94
94
87
92
101
98
91
87
71
57
34
34
33
44
80
143
171
174
167
143
92
57
77
122
147
163
169
174
173
176
177
178
170
159
139
124
93
82
75
36
43
59
48
43
45
45
51
65
51
63
57
49
61
63
62
48
43
42
46
40
49
50
58
71
102
97
123
139
57
61
68
46
59
49
59
104
88
120
53
43
51
39
47
47
46
42
40
39
46
57
71
80
103
115
116
114
121
121
101
46
67
94
126
131
132
135
135
139
142
142
142
143
138
140
142
141
140
138
134
135
133
135
138
137
142
143
144
147
149
150
153
154
157
159
163
166
167
170
174
181
187
189
191
196
202
205
207
208
212
210
212
214
216
218
165
78
78
76
74
70
72
79
83
91
94
100
101
107
115
118
123
134
140
151
160
153
141
123
128
139
181
208
219
216
202
171
134
109
92
81
75
83
95
92
73
74
90
102
97
92
94
91
90
95
104
97
92
78
61
55
32
31
34
39
72
143
166
176
170
148
110
53
79
120
147
163
171
171
175
175
176
176
170
158
144
116
99
83
78
36
47
53
44
44
46
45
55
61
46
67
51
49
65
63
59
53
46
44
48
53
47
47
81
35
89
97
116
121
134
69
61
68
80
79
90
113
46
68
50
48
44
37
52
42
45
45
41
41
56
59
77
89
111
118
118
116
118
115
63
43
84
110
129
133
133
133
133
136
139
140
140
142
138
138
143
137
139
137
136
137
134
134
135
138
141
140
143
145
147
148
151
153
156
158
161
165
169
171
171
180
185
188
191
197
200
203
206
207
210
211
212
213
216
218
183
85
85
84
83
81
77
78
75
75
76
75
79
84
88
91
98
111
126
141
153
151
147
153
147
149
187
214
219
211
188
148
117
93
79
72
77
92
90
82
73
86
101
102
94
92
93
89
94
102
101
96
88
70
56
53
39
34
30
34
73
141
167
175
173
153
120
58
77
119
147
162
169
173
174
175
177
180
172
161
136
88
109
89
74
35
50
42
44
41
42
61
64
51
44
71
49
48
63
62
63
63
53
42
48
48
55
51
46
38
50
81
101
120
136
136
72
95
103
115
66
46
42
43
54
55
43
45
46
40
42
39
42
44
55
67
85
100
115
118
116
119
117
83
40
58
98
122
132
135
133
134
137
137
139
139
139
141
139
141
142
140
138
138
137
137
134
132
135
138
139
139
142
143
146
148
148
150
154
156
159
163
166
167
171
177
182
187
190
196
199
201
206
206
209
210
211
212
216
217
205
95
83
91
95
91
86
85
79
74
69
64
63
61
61
60
61
78
96
117
126
152
175
171
151
164
199
215
217
204
170
132
96
75
58
62
79
84
78
79
82
101
104
92
88
91
92
88
94
102
97
93
84
66
55
53
45
42
47
48
73
141
167
178
175
162
125
62
77
120
147
163
170
174
174
174
179
180
173
164
125
85
110
72
60
40
49
41
46
41
54
67
50
52
46
67
46
50
69
56
61
59
49
56
53
43
47
56
46
51
42
50
90
114
138
123
126
112
90
77
98
56
38
46
52
45
44
52
46
42
40
38
40
44
63
76
94
107
114
115
117
119
99
48
43
83
113
128
132
135
135
135
137
139
138
138
137
140
142
141
143
140
141
138
139
137
136
135
135
137
137
136
141
142
146
149
149
152
154
155
158
160
163
166
171
176
179
183
187
193
197
200
204
205
207
208
211
212
215
216
217
127
82
95
100
99
98
93
87
86
75
69
62
55
49
43
45
45
59
82
124
180
194
183
160
173
203
213
212
195
156
107
78
61
59
69
82
79
72
84
95
108
104
92
89
84
88
90
97
103
98
89
75
57
54
49
52
71
70
65
83
133
169
179
181
169
123
70
80
119
146
161
170
175
173
172
178
180
173
163
114
95
120
66
54
41
47
44
49
58
47
47
50
50
44
51
56
54
66
58
56
56
57
51
44
43
37
53
54
46
57
44
44
85
132
144
126
115
85
112
126
65
37
50
48
39
42
40
42
39
38
40
44
59
70
84
101
113
113
116
120
111
57
40
68
105
127
128
135
135
136
137
135
136
138
137
137
141
144
141
144
141
139
139
138
137
134
136
134
141
135
138
139
139
143
145
146
151
153
155
154
158
161
166
173
176
178
184
187
193
196
198
203
206
208
207
211
212
213
214
218
169
82
93
103
103
103
101
97
90
86
79
74
58
53
45
40
34
39
74
160
199
203
178
153
181
209
214
207
181
126
80
60
58
68
78
81
69
71
91
106
104
94
85
83
85
82
94
106
105
97
84
65
60
52
54
84
87
83
84
95
129
164
181
182
168
132
81
81
117
145
162
173
174
175
174
180
182
172
159
114
101
121
69
45
44
50
51
71
53
46
42
49
53
50
49
56
63
52
62
63
61
56
45
45
43
47
39
54
54
73
50
42
41
90
122
142
137
106
88
108
97
42
51
42
44
42
38
41
37
43
43
48
73
76
95
111
117
115
120
111
65
41
52
91
122
128
131
134
132
134
140
137
138
138
138
139
139
143
141
142
143
140
143
139
136
138
138
136
137
137
138
136
138
142
144
144
148
153
155
154
155
160
164
170
170
176
179
186
192
195
197
200
203
205
209
207
210
213
213
217
202
89
89
98
105
105
106
102
96
93
87
81
72
60
49
45
39
33
75
172
204
203
166
159
193
207
208
193
147
76
59
54
61
71
75
72
72
86
100
109
97
82
80
81
82
85
99
111
106
93
81
74
67
56
59
88
89
88
95
105
135
163
178
182
172
140
92
84
116
146
161
171
176
176
175
180
183
174
158
114
106
111
76
43
44
49
48
50
47
46
44
51
51
49
48
49
55
48
68
65
56
59
48
44
42
51
52
45
64
63
54
52
58
63
83
105
138
121
102
95
70
47
46
42
43
44
41
36
35
44
45
60
76
79
102
115
116
117
109
63
34
55
87
117
126
128
132
133
135
135
138
139
138
137
140
138
137
142
141
140
141
141
143
137
140
140
136
135
137
137
140
137
138
141
144
144
149
151
152
154
157
160
164
164
167
172
180
185
189
193
196
201
203
205
207
208
210
212
211
215
217
116
79
97
106
106
107
103
98
94
91
83
79
72
62
50
43
43
77
160
196
199
180
179
195
201
191
152
88
54
52
57
68
76
65
69
80
99
106
99
82
77
76
76
83
94
107
113
100
90
82
80
64
57
64
84
90
95
102
117
140
166
178
182
175
144
99
83
116
143
163
171
175
176
176
181
181
175
162
92
117
105
66
43
50
46
46
46
47
47
44
51
57
50
50
47
43
56
60
57
46
71
72
48
45
41
72
57
46
65
62
46
82
68
73
79
96
104
144
76
43
47
45
45
46
42
42
37
39
45
54
71
77
95
106
119
118
105
54
37
54
85
109
123
125
129
129
134
135
136
137
140
137
136
140
137
137
140
144
142
139
142
143
140
141
141
137
135
138
137
140
140
138
140
144
144
145
147
149
153
156
161
164
160
166
173
176
179
185
191
193
198
202
205
205
209
210
212
209
214
217
165
76
89
98
106
109
104
102
94
95
87
85
76
72
66
57
60
75
146
194
201
199
192
184
175
147
97
59
52
53
63
69
66
67
82
95
103
99
89
78
74
76
78
89
102
112
105
95
90
80
72
59
65
69
71
91
107
112
121
138
166
174
176
170
145
102
85
116
144
161
170
175
175
178
182
182
173
164
90
124
101
54
42
51
47
46
50
47
56
44
52
56
44
48
45
55
76
69
57
50
83
76
43
50
39
75
88
54
61
67
58
68
83
72
124
114
61
74
93
48
44
43
44
45
40
37
36
47
49
70
78
94
103
104
106
72
39
38
64
93
107
118
123
127
129
131
134
135
136
138
138
136
139
137
138
139
140
143
140
140
141
143
141
140
140
140
138
139
137
140
136
134
139
142
143
145
147
149
152
152
159
160
164
167
167
171
175
183
188
190
196
198
203
206
207
208
212
210
213
216
198
84
86
97
99
104
103
102
96
97
93
94
82
80
76
77
79
93
148
197
210
208
189
159
128
91
65
55
55
66
73
69
63
77
91
104
104
95
79
75
73
77
85
103
110
109
101
90
90
77
65
64
67
58
58
89
107
112
111
129
159
172
175
170
143
104
90
114
142
161
171
174
175
177
180
181
173
165
95
108
103
52
40
46
51
48
58
49
57
46
50
62
55
40
44
55
77
87
61
55
84
89
58
42
47
67
71
60
54
85
59
64
63
75
95
144
88
46
79
58
39
43
47
42
37
43
37
40
58
78
84
88
84
66
43
42
56
83
101
110
117
121
124
129
130
131
133
134
135
137
134
138
141
140
138
139
141
141
142
144
143
145
143
143
143
142
140
140
138
139
137
138
137
140
142
147
145
147
152
153
157
159
161
167
167
171
174
180
185
189
193
198
201
204
207
210
211
211
213
215
208
109
81
94
99
100
101
105
98
98
96
97
88
86
90
92
87
98
151
195
208
198
162
112
80
67
61
59
67
71
70
68
77
96
106
104
95
84
71
67
70
82
91
105
112
106
102
93
83
69
58
67
72
60
47
76
93
96
100
121
152
172
178
172
146
107
88
113
141
159
171
176
178
179
181
181
173
166
109
89
88
47
43
45
52
51
53
50
61
44
48
65
57
46
47
59
67
92
57
54
81
103
83
50
48
55
86
37
50
84
100
55
57
79
98
133
127
55
57
59
36
43
48
44
40
46
44
49
57
58
55
45
45
52
66
84
96
105
112
118
123
121
124
129
129
129
133
135
136
135
136
137
140
136
137
141
142
140
142
142
146
144
145
146
142
141
141
141
137
137
140
140
139
140
142
144
146
148
150
153
155
158
159
165
169
173
174
178
183
188
192
196
200
203
206
207
211
210
212
213
211
146
77
90
94
98
101
104
102
100
101
99
93
96
100
102
96
97
135
177
184
161
111
81
81
73
69
72
76
76
71
77
93
107
110
96
85
77
69
64
70
90
100
114
111
106
100
91
73
60
67
68
64
55
44
60
78
89
96
116
149
170
175
171
149
115
92
112
140
158
169
175
178
179
182
183
175
167
126
65
68
45
45
41
46
48
53
55
60
51
50
72
54
46
49
55
57
93
51
52
93
112
107
66
52
46
93
58
44
51
110
73
64
73
114
117
139
99
53
54
38
41
40
45
50
42
43
38
39
46
53
66
75
85
92
102
113
118
124
124
126
128
126
127
126
130
132
132
133
136
135
138
136
136
139
138
139
138
141
143
142
144
144
145
143
142
142
140
140
137
138
142
141
140
141
143
145
148
150
153
158
158
159
164
167
173
176
179
183
185
191
194
198
201
204
208
210
211
212
213
213
171
80
83
89
96
98
103
105
107
104
99
101
103
110
110
105
103
117
139
134
107
84
77
75
79
81
83
78
71
75
89
100
105
101
86
70
67
62
64
81
103
109
115
115
104
100
84
68
64
60
62
58
47
49
54
65
81
86
105
143
164
174
170
149
120
101
113
137
158
171
175
178
179
180
183
173
165
134
58
62
47
44
48
54
42
49
61
59
57
57
74
66
45
47
57
70
91
44
42
85
105
114
77
38
55
89
113
33
49
64
105
66
60
117
107
86
108
87
46
44
51
51
45
38
39
42
51
63
71
80
89
94
98
110
117
121
121
121
122
125
126
127
126
127
126
130
133
131
134
137
134
135
136
140
140
140
140
141
142
145
146
145
143
142
145
143
141
145
140
141
140
141
140
142
141
145
149
148
150
154
156
157
164
163
169
175
179
183
186
188
191
195
200
201
204
210
211
210
212
213
193
96
78
87
92
97
100
107
108
109
103
105
112
116
114
111
112
107
109
105
93
86
88
88
95
88
85
75
72
81
96
104
99
87
75
72
66
61
73
95
109
110
117
113
107
95
78
68
60
59
60
53
53
53
58
59
72
80
98
140
170
182
181
160
127
104
113
137
158
171
177
178
180
182
182
174
163
112
59
67
55
46
47
51
42
52
58
60
57
57
58
84
45
43
48
84
75
40
39
80
97
105
107
39
39
84
123
69
33
58
87
91
53
89
112
102
89
77
49
38
49
41
39
43
46
55
66
81
90
97
108
108
113
116
120
121
123
124
125
126
128
128
126
127
126
132
133
136
135
135
133
135
140
140
138
140
142
138
140
141
144
143
144
142
145
143
143
148
142
141
141
141
142
143
144
146
146
149
149
154
154
158
161
165
166
171
174
178
181
186
188
194
195
200
204
208
210
209
211
212
205
114
73
85
92
96
101
106
109
109
109
114
116
119
114
112
113
107
102
100
95
93
98
103
102
91
82
77
82
90
101
90
85
75
76
74
70
68
85
103
114
118
119
106
100
85
68
60
57
57
54
52
49
50
57
54
63
65
88
143
186
198
197
187
144
107
115
139
160
172
177
178
180
183
184
175
136
75
52
59
55
43
52
48
44
53
60
54
55
59
52
80
65
40
44
104
77
43
42
85
99
82
130
75
42
77
108
91
47
34
80
103
66
48
86
111
78
42
53
40
47
48
47
50
47
64
81
94
100
110
113
115
112
116
120
124
124
125
127
127
127
127
127
129
128
135
131
134
134
133
135
136
138
137
136
140
139
140
141
143
143
143
144
145
146
144
144
146
144
144
142
144
144
144
144
147
147
148
150
151
155
157
162
164
166
169
175
178
180
185
186
191
196
199
201
205
208
207
207
211
211
135
72
84
89
99
105
105
108
110
116
118
119
117
114
114
113
109
107
103
98
100
110
111
102
92
83
86
92
98
93
82
70
68
71
68
76
78
100
113
124
118
113
100
90
75
64
56
55
57
52
51
53
49
55
50
58
61
91
152
197
202
200
197
167
114
115
137
158
170
176
177
180
181
181
174
147
109
63
50
51
60
47
45
45
57
54
56
58
63
57
52
89
34
50
129
71
44
42
91
104
67
133
117
45
38
84
94
56
38
63
84
101
41
73
91
97
76
64
38
38
39
48
53
64
81
91
102
106
111
114
117
117
116
120
123
125
122
127
124
125
128
129
132
129
129
130
133
131
137
137
136
134
136
137
138
139
139
138
141
144
141
145
146
147
144
145
148
145
146
144
148
147
145
145
149
148
151
151
150
155
157
161
164
169
167
174
178
177
184
185
190
197
197
201
204
204
208
209
211
214
166
76
80
88
91
93
105
105
110
119
120
120
116
118
114
113
111
109
106
108
115
118
113
104
94
90
94
96
98
88
78
70
72
72
72
77
96
110
121
121
113
106
93
81
66
57
54
60
52
52
56
77
48
51
51
58
54
88
167
196
200
201
194
177
124
115
138
157
171
175
176
178
179
181
174
146
123
72
49
47
50
48
50
54
63
58
57
61
69
67
46
83
55
57
122
66
46
48
100
100
65
88
140
65
39
63
107
64
61
51
77
85
60
61
85
94
101
106
46
33
39
48
64
77
88
98
103
107
111
113
118
118
118
120
123
128
125
125
125
126
130
129
131
131
128
129
133
134
134
135
132
135
140
138
138
140
136
141
143
143
144
143
144
145
145
145
144
148
147
147
147
146
145
145
148
149
153
152
151
155
159
162
164
163
166
173
174
178
183
186
189
193
197
200
203
205
207
209
209
212
193
83
75
86
96
98
100
103
111
115
118
117
121
120
117
114
110
113
114
119
124
123
112
100
92
94
101
92
85
81
85
80
80
73
79
92
110
123
126
121
108
99
83
68
56
47
49
53
62
61
77
87
46
49
50
55
52
80
164
195
198
198
193
177
125
115
140
159
170
176
177
179
180
181
173
130
96
61
54
45
42
51
51
58
54
61
60
68
73
79
55
54
68
91
103
57
54
55
95
95
63
73
107
106
48
65
124
75
46
53
75
72
64
45
59
91
71
111
105
50
47
64
77
80
90
100
105
110
116
115
119
121
121
123
123
124
125
126
127
128
129
127
129
130
129
130
134
135
135
136
132
134
135
137
139
138
139
141
143
144
144
144
145
140
145
145
145
146
149
147
146
148
147
145
148
149
150
153
154
155
158
162
163
162
166
170
172
175
182
185
188
193
195
199
201
203
206
209
208
211
210
109
78
85
90
89
93
102
108
112
114
121
128
124
119
118
117
121
126
133
128
120
108
95
92
90
86
78
78
83
86
84
82
76
91
104
120
130
126
119
102
84
69
54
51
46
51
53
64
77
94
94
43
51
49
54
47
70
154
195
197
196
191
172
119
119
139
159
168
176
178
180
180
181
176
128
94
59
55
41
38
60
47
59
45
73
63
67
63
75
63
55
84
127
81
53
59
51
93
95
51
74
71
110
87
55
132
60
47
43
56
77
65
55
45
88
68
67
87
101
56
80
80
90
91
101
106
110
113
118
120
120
122
122
124
129
125
125
126
127
126
130
131
132
130
129
131
134
138
135
133
134
134
135
138
138
141
139
143
142
144
142
142
142
145
144
145
145
148
150
148
147
149
149
149
150
150
156
156
155
157
161
164
163
165
168
171
173
182
183
190
190
193
195
200
201
204
208
207
211
213
142
104
93
91
89
94
99
104
104
123
129
133
128
124
124
122
127
136
137
129
117
100
88
88
78
75
73
79
89
90
89
81
83
95
111
123
128
124
114
93
67
58
52
42
45
50
64
77
94
101
104