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