119
120
119
120
120
118
118
118
77
61
47
41
43
41
38
30
26
26
24
24
99
115
116
116
116
117
117
120
117
117
117
116
116
116
116
103
116
118
117
115
116
116
116
116
116
116
116
116
116
116
115
115
114
115
115
114
116
116
117
116
115
115
114
114
114
114
114
115
114
115
115
118
115
115
114
115
117
117
117
106
102
114
115
115
114
114
114
114
113
114
114
113
113
115
115
115
114
114
114
113
113
114
114
111
113
114
115
119
118
115
114
115
114
114
114
114
114
114
114
115
115
113
115
103
108
114
120
121
124
122
121
116
113
113
110
108
108
103
105
108
107
108
109
107
107
108
104
104
106
109
111
112
113
112
112
108
109
83
91
93
86
73
115
115
115
114
115
115
115
115
115
116
112
110
115
115
115
115
115
115
114
116
115
115
115
115
116
117
118
120
120
124
126
126
122
122
123
125
126
127
129
129
127
125
126
127
126
125
123
124
122
121
123
122
122
122
122
124
124
124
125
125
126
126
128
130
130
129
131
130
131
132
132
134
133
132
131
130
131
132
134
134
136
136
137
138
139
140
140
141
141
141
141
142
142
142
142
142
143
145
145
146
146
146
145
143
144
143
144
144
145
146
141
135
136
137
125
107
100
109
135
148
155
159
168
174
173
164
145
127
141
155
161
162
156
150
156
157
165
172
168
177
179
177
170
164
166
170
178
170
163
161
161
157
160
156
160
166
170
172
175
174
176
177
174
172
168
165
167
174
175
170
167
164
161
165
164
175
179
179
182
189
193
192
193
195
196
199
198
199
202
207
209
214
217
218
219
222
228
230
242
239
238
240
239
226
220
217
219
221
219
231
220
214
208
204
202
197
193
188
184
186
181
175
180
187
191
189
183
175
171
167
160
165
170
173
171
165
165
172
173
171
173
189
189
187
185
183
181
176
175
172
174
170
158
161
162
156
154
155
150
145
144
144
140
143
143
141
144
144
137
136
137
140
139
147
151
147
152
157
160
158
151
157
160
161
155
155
153
151
151
148
146
154
154
152
154
152
155
155
152
147
147
146
143
139
125
118
117
119
121
118
112
113
110
103
95
95
100
99
100
103
103
106
115
126
144
141
139
137
134
130
126
126
126
126
124
124
123
123
122
119
117
118
121
119
119
99
115
115
96
113
112
112
112
112
113
112
112
112
111
113
99
95
98
96
94
96
98
109
101
108
108
108
110
115
115
110
111
112
114
116
118
122
126
129
129
127
122
107
112
110
108
106
102
105
127
128
130
131
133
127
135
134
134
134
135
133
132
132
132
132
132
132
132
131
131
131
137
136
136
133
134
133
132
133
132
130
130
130
129
127
124
119
116
116
114
109
108
108
108
106
107
108
110
113
120
123
121
118
118
120
116
118
112
113
108
99
97
97
93
94
102
100
107
107
109
107
106
102
104
106
105
106
107
107
107
107
108
111
112
110
104
104
106
107
104
106
109
112
108
113
110
107
109
109
109
103
99
99
97
93
90
94
94
97
96
94
89
89
91
92
91
96
96
92
97
96
96
97
98
102
100
100
99
102
103
101
102
98
100
102
103
105
99
102
104
101
101
101
104
109
109
109
109
109
109
109
109
109
109
109
110
110
110
111
111
111
113
114
114
113
114
114
114
115
116
116
117
117
118
119
118
117
117
118
117
116
117
117
116
117
117
116
115
116
118
120
121
123
125
126
129
131
135
142
147
152
158
173
176
179
178
175
168
163
146
147
150
159
155
151
149
146
148
152
155
159
161
164
160
148
136
129
128
125
116
115
109
107
108
111
116
114
116
119
117
139
141
138
135
135
136
138
136
127
114
110
108
115
134
134
140
138
134
134
115
116
110
100
96
103
111
119
118
116
117
118
118
119
120
120
121
122
125
123
123
124
122
122
123
123
121
122
121
121
119
120
122
125
126
128
125
122
117
113
113
111
110
107
95
84
68
102
101
105
106
111
112
113
112
111
109
109
110
109
111
111
111
112
112
111
111
111
111
111
110
110
110
108
105
105
104
105
113
108
95
95
91
88
102
103
103
103
94
100
100
102
104
109
113
115
118
120
120
113
104
99
97
98
98
98
99
96
97
100
90
80
99
100
99
99
104
100
100
100
100
99
99
89
89
90
88
89
92
92
88
84
89
90
87
89
94
98
99
94
93
90
89
89
89
86
88
89
89
87
86
87
87
88
87
92
98
40
100
100
100
100
100
106
99
97
98
98
98
99
96
97
93
95
94
95
96
97
97
96
94
94
93
94
95
94
97
97
95
96
96
93
94
94
94
95
99
98
98
97
97
98
98
98
98
97
101
100
105
102
101
102
103
102
103
103
101
100
101
100
99
98
96
97
95
96
98
100
99
100
101
101
101
101
101
101
103
104
103
103
104
103
104
106
105
107
105
106
105
107
108
109
111
110
109
111
111
113
113
111
110
107
117
115
114
117
115
114
112
108
108
108
108
108
109
109
108
112
113
112
112
111
109
109
111
113
112
112
113
112
114
113
117
118
117
117
116
116
120
122
120
120
120
124
127
128
128
124
123
123
122
126
126
123
123
124
124
125
129
131
129
125
126
125
121
122
122
124
127
129
129
123
123
123
123
123
123
123
123
123
123
123
124
122
122
123
124
123
123
123
122
122
122
122
122
121
120
119
120
120
120
120
120
119
119
119
119
120
120
119
119
119
118
118
117
117
117
100
102
109
108
107
105
117
118
116
118
116
117
116
116
116
115
115
114
113
113
112
113
116
117
116
115
114
115
116
117
117
116
115
115
114
115
115
115
115
115
114
113
112
111
112
113
115
114
113
82
87
89
93
92
92
92
94
97
113
113
114
113
113
114
113
113
112
113
112
112
111
111
111
110
111
109
108
108
108
112
111
111
115
122
126
125
115
110
109
109
108
109
107
107
108
110
109
109
109
115
113
114
108
111
109
110
108
109
108
103
105
106
100
98
99
107
107
111
106
105
105
105
105
104
103
104
105
105
104
104
105
104
97
99
100
99
96
96
93
94
96
94
92
97
99
98
95
95
90
89
91
89
86
83
83
83
85
87
84
73
68
83
84
85
88
87
81
87
85
84
84
83
83
81
80
76
80
82
79
83
85
86
89
87
85
86
81
80
81
82
84
85
85
87
88
84
83
85
88
89
89
87
84
84
90
90
90
90
89
90
89
90
90
89
90
89
89
90
92
89
90
91
90
90
90
84
89
89
89
90
90
90
89
89
90
90
90
91
91
90
91
90
90
90
90
93
92
93
93
93
91
89
91
91
90
91
89
92
91
91
91
92
89
84
88
88
88
87
87
88
88
88
84
87
85
81
79
71
67
67
67
63
63
85
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
89
90
88
87
87
88
88
89
90
93
96
93
91
91
91
90
69
58
68
71
69
64
64
63
68
68
73
80
81
81
77
80
77
72
66
73
72
73
76
78
76
73
78
84
85
86
85
77
73
73
73
71
67
66
65
72
74
74
74
77
76
75
76
74
73
79
77
76
73
70
71
74
74
68
63
64
69
63
64
69
74
77
78
74
74
76
79
76
75
79
77
77
78
82
82
80
76
72
71
70
75
79
78
79
81
82
82
78
81
81
80
79
76
69
69
69
71
72
72
71
68
66
70
74
75
76
77
72
78
92
90
91
91
90
91
92
92
91
91
91
91
90
90
89
89
89
89
90
90
90
90
91
91
91
91
91
91
91
91
91
91
92
91
92
90
89
89
89
92
91
89
89
89
89
89
89
88
88
89
90
90
90
79
80
83
79
76
76
75
77
79
76
79
78
75
77
77
76
79
79
80
80
75
75
78
79
81
80
81
79
80
79
78
78
77
80
83
81
78
77
82
80
82
84
86
89
92
94
93
91
82
78
79
82
78
78
78
78
78
77
79
80
81
76
79
83
80
75
80
85
87
86
86
89
90
91
90
92
89
89
87
84
86
86
87
80
80
82
87
84
81
81
79
78
79
85
81
81
83
82
83
76
80
84
85
83
82
84
86
85
75
78
84
86
86
88
87
87
86
84
85
85
86
86
87
87
84
84
88
87
90
91
91
94
95
92
91
90
97
96
96
95
96
97
96
96
96
95
95
95
95
95
95
96
95
96
96
96
95
96
95
96
95
95
95
95
95
95
96
95
95
95
95
95
96
95
95
95
95
95
96
96
95
94
96
96
96
96
96
95
95
95
95
95
95
96
96
96
96
95
94
94
93
95
95
93
89
86
87
88
84
82
77
79
94
94
95
95
95
96
96
95
95
94
94
94
94
94
96
95
96
95
93
94
94
93
85
85
86
86
81
76
75
78
81
93
93
93
92
92
93
92
94
95
94
94
96
94
93
94
93
92
93
93
90
86
82
77
78
77
77
75
79
82
80
80
77
78
77
79
79
79
77
82
83
79
78
82
83
83
78
80
75
77
79
78
91
91
91
91
91
91
92
93
95
97
98
94
94
93
93
93
93
92
92
91
91
92
91
91
91
91
91
90
91
90
90
89
90
90
90
91
89
85
81
79
78
84
88
91
88
89
89
86
85
83
78
79
79
74
76
75
79
77
78
72
72
80
84
84
83
86
90
92
90
90
88
83
79
74
76
73
71
74
75
83
81
79
77
74
76
79
78
77
77
79
75
73
75
72
67
69
66
67
73
71
68
66
69
72
76
85
89
92
93
96
96
98
97
96
94
93
94
91
86
82
77
80
79
75
76
73
72
79
81
83
83
82
80
83
85
82
82
79
75
78
85
90
87
86
90
91
92
89
91
95
99
98
93
88
88
89
88
88
89
88
88
89
89
89
89
89
89
91
90
89
89
89
89
89
90
90
90
98
94
89
85
84
83
83
81
90
89
89
88
82
76
75
90
90
90
90
90
90
90
90
90
88
87
87
86
86
87
87
86
87
87
87
87
88
88
89
91
86
86
88
89
87
85
80
79
80
81
82
83
84
85
82
82
80
78
77
82
79
79
76
67
60
66
78
83
88
90
90
88
88
84
76
73
67
73
77
81
83
87
91
93
91
93
91
87
89
86
85
84
83
81
83
85
80
82
83
87
90
85
83
85
81
81
84
83
80
77
74
80
75
81
78
77
79
81
82
90
95
94
96
101
103
98
96
94
92
91
88
90
93
93
94
92
85
81
77
68
80
84
83
79
73
86
93
94
92
95
92
91
91
89
95
94
95
95
95
95
94
93
111
93
95
95
95
95
95
95
95
95
91
93
93
93
93
93
92
87
92
93
93
94
94
95
95
95
95
95
96
96
97
95
95
94
94
93
93
93
92
91
90
90
90
90
89
90
91
91
93
93
94
93
93
92
92
91
91
92
92
91
92
92
91
91
91
90
91
91
91
92
92
92
93
92
91
91
90
91
90
91
93
93
91
92
91
90
91
92
94
93
93
92
93
90
91
90
91
92
91
91
91
90
90
90
89
89
90
90
90
90
89
89
90
90
90
90
90
90
90
89
89
91
92
89
90
89
90
89
90
91
90
90
89
90
91
90
90
90
90
90
90
90
90
91
91
91
91
91
91
92
92
92
93
93
89
94
93
93
93
93
92
93
93
93
94
94
93
93
93
93
93
96
95
88
78
77
78
80
79
77
82
91
91
83
88
84
78
79
89
88
85
73
70
69
77
79
89
95
93
96
91
82
84
85
86
90
91
90
90
99
97
98
99
98
96
96
90
89
93
95
93
94
96
93
97
105
106
106
105
105
104
105
106
108
114
116
119
113
107
102
98
93
95
89
90
103
108
100
93
100
99
100
101
98
96
107
126
126
119
105
100
106
100
99
104
104
99
95
95
94
93
93
96
94
95
97
100
98
104
104
97
96
96
94
100
100
103
107
105
107
111
110
106
101
112
104
112
112
112
114
114
113
113
112
113
113
113
113
112
112
112
113
114
114
113
111
112
112
113
114
115
116
116
115
116
115
115
115
115
116
116
117
117
116
115
115
116
115
115
115
115
116
115
116
115
115
115
115
116
115
115
115
116
115
115
115
115
116
114
116
117
118
114
113
113
113
114
115
116
117
117
117
117
117
117
117
118
118
118
117
116
116
117
117
117
118
118
119
119
119
119
119
119
119
120
120
73
120
119
119
120
120
120
120
120
121
120
120
120
120
119
120
120
120
120
120
120
121
121
122
122
122
122
122
122
122
122
122
123
123
123
123
123
124
124
124
122
123
124
124
123
123
123
123
123
123
124
128
122
126
127
129
126
126
128
127
130
130
128
130
129
129
128
128
129
128
130
129
127
127
126
125
125
123
123
121
126
126
121
118
117
116
115
113
110
106
101
99
98
100
99
96
99
99
94
101
98
101
104
103
106
109
109
103
108
111
112
111
108
108
107
106
109
104
102
99
101
100
97
98
102
102
100
98
100
103
105
105
103
104
110
117
114
113
113
106
100
96
99
98
96
101
104
100
102
106
104
97
98
102
94
95
95
101
102
100
98
98
96
97
97
97
98
100
102
103
103
102
105
107
106
106
98
99
101
96
94
95
94
99
96
96
98
96
102
104
101
102
98
98
97
101
100
96
102
105
102
100
97
92
86
82
76
85
94
93
93
89
89
92
92
86
85
83
90
98
98
91
90
89
88
96
98
95
89
85
88
88
86
99
100
100
101
99
100
100
100
99
100
100
90
101
68
100
99
101
104
100
100
95
87
95
99
103
103
100
95
97
102
99
95
102
100
100
104
108
115
104
96
95
97
100
100
93
102
105
107
104
97
97
97
98
102
106
107
102
100
91
90
85
86
104
105
110
110
115
114
119
122
122
123
126
127
129
127
122
115
104
100
97
90
96
91
93
85
84
81
76
90
90
85
91
99
108
110
111
104
89
94
100
99
104
114
111
110
111
113
117
114
113
104
107
105
108
106
104
105
103
105
112
109
105
100
105
107
105
106
112
106
101
97
102
109
117
118
121
120
124
122
117
114
116
114
111
119
117
112
112
113
116
121
118
119
119
121
123
130
133
135
131
137
138
135
133
141
142
145
145
145
137
133
132
127
120
129
140
141
139
138
139
136
129
124
123
125
127
130
131
130
130
126
128
125
125
126
127
124
124
121
119
120
119
113
114
111
106
110
108
109
111
110
111
115
114
108
120
121
120
121
122
122
122
121
122
122
121
121
120
121
118
119
119
118
118
118
118
120
126
124
123
120
116
117
119
117
116
116
120
121
124
129
124
130
133
131
128
118
117
113
107
105
107
111
117
117
108
105
101
108
121
120
113
107
95
91
103
111
110
117
120
113
114
117
119
118
114
112
112
115
117
116
123
122
121
114
107
108
113
115
108
117
126
132
128
131
127
123
128
132
134
138
139
133
125
121
122
128
127
128
126
123
117
110
107
112
114
120
126
121
126
128
138
131
125
125
125
119
116
114
122
119
114
119
125
125
120
106
101
104
109
117
118
116
124
117
114
106
105
118
126
124
131
139
120
108
105
106
109
120
114
114
116
116
116
120
120
125
125
124
126
119
118
123
135
144
148
145
146
150
151
153
156
149
140
135
140
141
139
142
135
127
117
116
127
135
139
130
122
120
135
147
157
165
170
169
173
174
179
180
176
170
163
164
169
174
184
188
184
184
188
185
175
164
152
151
162
164
157
156
161
164
164
168
174
173
167
170
171
174
180
187
191
185
191
192
191
182
178
183
181
185
181
180
179
182
183
185
185
186
187
187
189
189
191
192
193
196
194
191
190
189
189
192
193
195
187
179
181
186
192
185
171
167
170
176
188
195
197
203
215
215
217
220
225
228
233
237
240
221
216
237
236
235
237
238
240
238
237
243
237
232
228
224
222
220
218
217
213
209
210
206
202
199
201
201
201
198
197
196
193
195
194
191
186
181
178
164
157
155
154
161
166
162
161
169
179
175
171
166
167
171
175
179
181
184
186
186
185
186
187
183
179
178
190
190
191
195
199
200
207
220
220
211
205
201
198
191
188
190
185
184
183
185
186
186
184
182
179
180
184
188
192
198
203
205
202
206
208
206
197
195
186
171
176
183
188
187
183
182
187
187
185
182
184
187
187
191
192
186
171
160
153
147
152
151
150
142
143
143
141
143
146
147
139
137
135
140
145
144
143
146
141
138
141
141
141
142
145
141
145
146
142
142
140
141
140
142
151
144
142
134
139
144
144
150
149
140
141
144
142
140
147
149
149
155
167
166
159
157
158
161
163
167
167
168
173
178
181
175
186
184
188
187
187
188
191
195
200
207
221
233
239
242
232
225
219
209
198
187
182
181
180
165
166
174
165
160
158
154
151
147
145
143
142
138
134
136
141
136
127
124
119
122
123
127
129
130
133
131
133
136
135
131
130
129
128
129
133
133
127
122
118
120
123
129
128
128
125
123
127
127
124
122
120
124
126
126
127
128
128
129
127
121
114
114
120
121
115
110
115
115
121
119
117
117
116
114
116
118
118
124
124
127
129
125
123
125
122
122
118
117
115
117
113
115
116
117
116
118
118
117
120
116
114
118
116
118
123
129
135
129
129
129
128
129
123
124
124
115
113
112
115
120
122
119
122
121
119
124
123
123
120
118
119
121
121
124
121
120
120
118
116
116
116
112
107
107
107
106
105
109
113
117
113
108
111
111
112
114
110
105
123
121
124
125
129
131
127
121
125
132
134
134
134
133
133
131
118
116
118
120
118
117
116
116
118
121
118
117
117
117
116
117
119
121
118
117
117
118
117
117
118
118
118
118
118
118
118
118
126
121
114
118
118
118
120
120
117
117
118
117
118
116
114
115
120
115
115
117
119
119
120
120
120
120
119
117
118
118
119
118
118
119
120
121
120
120
119
120
120
121