50
89
0
0
0
0
0
0
0
2
12
48
66
87
103
108
123
115
127
191
222
328
356
254
227
196
233
230
233
261
254
239
284
266
258
271
249
246
239
221
214
228
230
210
232
202
203
221
208
210
214
200
198
212
180
214
215
210
193
220
203
196
212
203
208
226
204
206
177
214
219
206
197
191
197
210
215
196
184
194
206
200
206
215
162
179
189
187
201
194
184
183
196
183
176
171
181
185
198
188
185
196
184
167
185
182
181
178
181
181
186
166
188
169
185
197
155
161
192
175
170
188
180
208
186
158
168
179
177
171
168
157
161
181
192
149
148
166
190
153
175
178
164
163
178
172
171
180
158
144
153
170
183
195
150
164
169
171
165
177
178
162
189
166
162
147
192
155
167
192
136
173
188
147
183
150
148
173
164
142
182
161
130
173
158
141
192
199
145
147
156
157
168
156
171
162
160
161
162
164
167
178
174
171
169
138
150
163
151
159
137
156
152
157
166
157
123
140
129
179
147
148
171
157
177
157
167
149
144
158
153
141
147
157
152
146
181
133
170
127
158
146
132
166
182
161
155
146
154
147
151
146
160
159
152
152
143
169
139
163
147
128
162
138
152
130
133
160
151
136
136
156
147
165
164
126
154
153
134
147
138
171
149
139
167
150
136
161
167
132
163
154
150
140
157
132
134
151
151
161
149
141
140
128
145
157
112
155
127
150
142
144
141
136
136
145
117
166
161
146
149
151
137
139
136
144
140
158
136
140
143
129
145
121
148
136
144
123
146
160
137
125
143
151
142
135
128
146
153
140
154
153
145
149
136
150
141
138
160
143
149
144
143
122
126
160
134
133
131
144
151
150
140
124
151
129
126
140
153
166
135
156
135
153
167
143
122
131
143
143
139
149
142
135
132
139
135
132
126
128
126
150
143
129
138
150
117
158
132
160
127
157
146
134
131
145
139
129
126
140
136
139
167
141
138
136
158
136
128
150
130
152
129
136
129
149
144
127
123
141
156
144
145
143
146
133
148
128
162
153
141
135
139
118
160
148
147
124
120
154
134
166
129
157
143
145
131
159
158
127
145
130
134
140
142
136
128
158
155
151
135
124
162
140
125
131
140
139
132
145
138
131
127
126
136
141
134
134
161
147
128
105
127
142
155
150
125
144
145
128
145
125
140
142
147
137
142
143
121
135
130
145
138
152
145
127
158
136
136
147
124
128
142
139
116
141
143
137
147
106
134
153
137
143
117
140
142
135
140
145
144
127
141
118
138
136
157
143
114
130
143
139
143
153
142
153
128
148
144
132
138
146
144
148
118
128
145
152
141
122
142
144
149
139
121
158
154
143
120
145
135
137
134
130
130
138
132
148
135
142
150
131
139
133
151
126
142
148
118
152
120
135
140
143
167
114
133
141
134
137
138
146
139
141
133
153
135
116
141
133
156
147
131
152
142
140
167
121
135
156
131
158
117
123
145
146
118
105
141
145
118
144
138
142
148
132
148
153
137
149
140
144
136
127
120
140
137
151
130
124
146
139
121
127
153
122
136
159
139
138
152
128
138
136
152
139
151
139
123
131
133
152
131
141
149
132
132
138
115
141
131
136
122
118
143
122
130
125
143
149
141
138
169
123
131
142
140
131
145
135
127
126
126
142
156
141
138
128
126
127
122
137
139
119
122
147
157
121
151
128
119
154
165
150
121
157
120
159
137
157
152
105
150
166
132
164
140
146
140
157
133
132
124
138
140
135
131
124
109
121
132
134
127
138
127
122
126
133
124
139
120
132
146
140
147
155
132
158
171
143
128
129
127
164
126
144
135
137
134
139
137
159
131
120
142
142
142
124
148
135
121
133
124
137
115
130
119
134
142
141
131
129
133
137
122
135
148
114
132
157
173
140
132
142
139
134
126
145
118
143
114
119
120
146
151
105
149
132
153
131
140
129
135
148
135
141
150
132
132
134
123
114
154
143
132
126
131
138
122
130
108
126
130
144
152
127
130
145
134
141
131
132
131
115
131
150
132
148
151
158
149
132
136
128
129
142
144
135
134
121
137
145
166
122
141
122
140
132
125
141
132
141
138
119
134
138
123
136
136
147
122
146
158
134
119
143
148
145
139
137
127
123
123
139
141
119
139
152
128
145
137
123
149
129
122
145
127
126
140
127
142
130
125
145
120
122
136
114
141
134
149
141
137
129
132
136
146
131
136
121
131
141
141
141
126
143
154
152
143
135
128
133
145
123
145
115
118
147
150
151
139
122
128
149
143
130
147
124
145
146
131
146
145
133
142
141
161
142
138
125
173
142
137
139
154
108
155
155
136
122
120
128
149
136
116
148
148
144
155
141
135
156
156
129
137
158
145
151
132
151
131
130
140
127
160
124
127
153
143
145
158
136
116
152
167
138
144
168
151
165
157
146
162
139
154
147
152
153
152
142
138
142
149
150
147
163
149
154
150
170
157
154
156
145
157
141
155
148
173
157
154
166
154
146
157
143
137
158
178
176
163
151
188
183
180
167
181
173
177
175
149
191
196
176
179
176
190
176
180
182
205
199
192
188
187
174
181
188
188
203
170
190
196
192
193
193
191
178
184
196
196
189
168
182
180
191
185
195
162
181
164
210
189
177
174
181
177
167
169
182
195
182
175
179
177
138
185
154
171
173
181
179
167
158
176
170
175
171
173
185
173
154
187
156
171
167
152
161
169
165
167
163
166
162
140
150
172
167
169
151
158
156
173
172
161
164
154
174
163
178
154
152
169
171
145
152
169
169
167
139
146
149
176
171
154
149
158
152
140
166
145
154
158
157
147
150
164
151
162
165
183
145
157
153
138
162
153
140
139
132
138
136
148
161
169
178
160
149
170
141
155
133
141
143
153
143
137
167
144
143
130
162
122
133
136
159
127
169
172
158
154
147
134
131
137
153
164
133
150
135
153
147
148
152
143
132
142
147
152
139
126
128
142
141
144
154
139
147
141
135
136
141
139
150
147
149
152
127
147
142
151
152
132
138
133
130
148
126
158
135
120
160
139
128
140
134
148
122
114
111
139
119
136
125
152
119
133
143
136
115
153
142
138
134
136
144
138
146
126
134
146
153
134
132
142
157
143
127
126
139
147
134
140
150
142
118
118
131
136
149
123
114
138
145
144
162
137
156
138
124
106
130
130
121
129
120
114
153
148
138
117
126
133
126
136
114
125
128
145
142
157
136
133
134
137
128
136
136
125
145
143
137
128
158
125
155
138
138
131
136
120
132
143
121
120
133
118
131
140
121
128
124
133
122
141
137
140
131
139
143
111
119
125
147
122
111
116
118
127
136
130
149
147
127
145
134
136
141
122
124
162
128
121
145
122
129
118
123
134
134
120
142
114
136
138
134
143
135
144
144
124
99
137
118
116
139
127
120
143
125
136
122
124
132
113
138
116
124
121
129
132
123
142
132
118
142
123
128
125
116
106
134
119
129
125
139
128
142
126
150
120
128
124
117
122
120
130
129
127
131
136
137
131
127
138
127
141
131
130
125
147
105
115
162
113
135
121
123
103
132
129
111
139
126
129
120
126
129
114
114
123
107
124
113
119
112
129
126
114
116
125
125
123
122
107
141
141
134
110
133
137
144
130
119
122
107
151
122
130
129
121
127
132
112
131
102
128
140
127
116
137
116
134
114
117
125
116
112
128
113
122
139
135
119
130
139
167
154
174
143
139
140
133
127
124
123
142
124
132
101
144
129
139
115
113
116
125
120
125
116
130
104
118
120
141
121
145
110
115
126
136
139
112
120
111
109
129
127
161
119
122
122
134
151
134
129
111
127
127
116
141
113
138
134
125
130
139
131
110
129
106
123
129
139
120
96
110
118
119
119
116
143
104
128
116
119
136
108
132
102
113
119
120
114
108
126
135
108
114
133
114
119
132
129
113
117
102
122
114
114
127
97
113
103
133
126
134
109
113
120
110
119
130
127
119
108
132
120
115
131
119
129
114
103
108
108
134
126
129
120
106
113
123
153
120
138
128
120
113
115
132
124
143
135
119
128
104
138
120
113
108
130
142
143
100
134
130
113
130
118
136
116
119
108
121
123
117
127
143
134
134
134
128
129
101
129
113
128
107
115
126
116
120
117
122
119
104
98
95
149
95
117
132
121
116
128
125
117
134
91
135
120
107
114
120
118
128
124
130
133
123
114
127
110
125
107
133
114
113
127
128
111
102
124
132
123
136
106
112
123
128
111
155
125
119
114
125
122
116
130
107
116
123
127
133
133
154
99
91
126
128
101
105
123
113
121
129
115
118
105
115
114
122
125
121
129
112
112
115
128
135
123
111
113
114
133
106
118
110
129
108
103
123
115
118
115
132
117
102
104
116
136
115
116
115
122
122
121
138
122
120
124
124
139
123
134
134
120
131
135
129
112
116
132
112
104
101
99
134
101
106
137
119
112
120
128
113
121
119
127
119
114
117
103
115
133
104
125
115
110
108
103
122
113
114
110
109
119
116
121
116
114
114
103
121
96
118
105
125
111
121
111
119
115
116
106
123
115
118
114
107
127
130
125
118
105
131
110
128
118
139
108
118
106
117
107
130
125
134
112
132
113
117
101
115
118
115
102
123
112
105
101
120
119
134
116
107
119
108
124
116
115
119
117
131
110
112
127
119
124
109
128
120
128
113
127
126
95
108
110
114
126
118
118
123
112
125
122
128
100
130
101
104
110
110
100
126
122
122
119
121
101
131
109
118
132
139
110
130
101
106
105
114
127
107
102
108
132
112
107
110
123
118
127
122
131
110
126
119
111
117
131
118
98
109
125
129
125
114
115
122
136
120
109
117
107
130
101
113
122
119
118
114
122
98
105
101
117
108
123
105
109
95
120
136
144
104
111
122
106
123
107
129
127
97
116
118
117
111
108
122
109
92
97
109
120
137
126
107
131
114
121
107
113
116
105
132
113
105
95
126
114
126
121
123
117
114
120
125
127
123
124
115
117
113
105
124
101
112
110
120
105
105
113
128
120
119
131
127
119
118
106
108
129
132
126
117
116
126
114
82
115
103
91
116
111
120
116
120
127
119
139
94
123
106
123
110
120
121
110
103
108
94
96
128
102
123
101
139
124
110
132
98
111
135
120
105
127
125
111
124
135
122
120
114
146
111
121
109
123
101
130
103
115
125
105
102
101
125
107
113
137
114
106
111
127
137
116
114
111
107
119
83
95
139
116
115
131
114
123
107
129
118
93
113
115
127
104
113
89
124
103
108
103
110
99
107
110
118
94
118
114
120
119
125
109
114
134
106
105
102
116
120
108
139
107
122
113
133
110
114
99
96
119
109
124
124
106
124
127
117
112
109
120
117
107
105
135
114
112
121
104
108
106
147
132
112
116
126
116
125
124
110
114
117
120
132
132
135
117
123
116
105
114
123
114
126
114
106
108
116
110
120
129
100
102
134
117
117
118
119
126
102
109
115
107
127
106
112
130
118
109
113
113
90
125
123
110
103
131
106
116
127
117
120
114
89
109
101
126
105
119
123
113
117
117
112
118
117
96
115
104
126
106
106
132
114
125
126
122
105
104
100
107
92
118
105
110
115
121
125
106
128
117
104
122
102
117
111
99
114
108
130
113
145
113
120
110
105
113
104
108
112
132
113
119
147
110
103
130
120
102
102
114
115
127
118
110
127
125
111
133
101
122
125
119
127
119
112
103
133
112
112
123
116
125
127
112
126
130
93
125
94
124
98
127
120
109
116
101
127
105
110
120
103
93
112
122
109
105
130
106
111
129
114
120
115
139
113
106
122
97
107
106
104
111
113
112
100
100
127
98
128
126
120
131
105
103
107
138
108
123
104
116
104
123
118
127
140
104
123
93
103
116
127
99
100
96
113
127
117
121
100
128
101
132
116
118
122
130
120
124
101
99
137
120
121
101
136
110
111
132
108
111
114
98
123
110
104
122
102
119
116
111
106
120
119
117
124
116
102
151
121
113
118
118
111
119
120
128
110
103
127
120
121
135
110
106
102
112
107
115
102
106
123
107
118
122
123
116
105
122
107
104
109
106
142
128
102
101
107
116
117
99
126
124
120
119
105
107
114
105
122
115
106
121
116
122
125
111
126
114
110
129
107
127
124
143
107
112
98
103
125
106
112
112
115
110
124
132
104
123
129
121
110
130
120
136
127
140
101
110
114
130
118
125
122
115
115
131
112
123
120
107
103
113
136
124
125
119
134
131
109
110
111
119
118
119
110
105
125
129
117
116
116
115
121
122
140
103
122
114
132
122
106
96
142
110
119
116
117
134
108
119
108
102
113
103
118
135
109
108
102
129
114
107
113
104
123
117
122
111
123
116
126
113
117
128
111
130
121
114
91
138
130
114
139
130
102
123
114
120
125
122
123
117
120
135
113
122
115
132
121
115
126
117
124
113
116
132
101
114
121
126
127
113
130
132
120
112
124
115
123
128
113
110
101
116
128
119
121
137
109
113
104
100
109
105
129
112
103
102
123
113
125
127
95
107
111
116
117
113
115
121
107
131
104
112
107
121
123
94
113
125
117
120
128
125
111
128
109
104
115
117
114
121
129
112
113
112
117
118
107
126
112
109
106
119
121
122
130
108
141
134
108
106
113
120
106
138
131
105
139
113
116
125
123
119
100
113
104
113
125
132
116
104
108
116
116
123
118
131
105
104
135
120
148
109
99
103
105
130
127
120
134
116
117
109
117
117
106
120
141
109
115
119
116
116
109
120
116
112
112
90
129
137
120
106
128
94
117
119
117
127
127
119
133
119
108
125
115
125
115
129
133
130
110
96
115
125
119
115
112
99
110
125
111
103
127
121
102
135
120
125
121
116
119
130
111
116
129
138
121
110
119
124
100
117
106
116
111
112
134
133
110
106
112
126
117
116
142
116
101
109
130
121
141
121
125
127
127
121
131
125
119
131
112
97
130
116
112
124
114
123
137
119
115
105
110
106
119
118
116
119
134
134
126
122
123
116
116
123
121
129
109
124
124
131
101
126
125
112
119
124
113
119
114
124
127
98
110
124
115
122
113
92
125
128
109
142
106
122
123
115
138
114
130
118
119
133
124
108
108
126
121
111
123
108
109
108
126
111
119
96
104
113
137
113
107
133
128
132
135
136
131
129
130
114
116
106
113
132
113
109
132
125
96
138
117
105
132
117
107
130
128
107
155
129
124
114
132
114
111
116
113
116
108
119
124
114
124
110
107
116
121
125
131
115
116
126
115
140
123
116
125
131
132
114
130
131
100
107
134
141
120
106
122
117
102
138
115
130
131
114
109
129
132
121
142
129
115
117
113
121
107
109
132
111
103
134
145
116
118
113
114
137
133
112
121
120
104
120
126
123
130
124
126
136
98
119
106
124
116
120
116
113
125
114
118
133
122
128
119
123
130
122
133
124
120
134
114
100
128
103
144
109
120
138
121
145
137
126
116
135
118
116
129
136
105
139
132
126
126
124
127
107
134
112
130
128
120
127
119
115
118
127
116
132
104
119
126
106
122
119
133
136
117
116
114
115
118
111
117
148
130
130
100
121
111
105
114
127
117
120
123
135
124
106
117
139
111
139
114
112
117
131
131
138
105
118
127
131
130
124
109
123
113
109
109
118
121
126
120
125
112
114
101
118
108
109
120
118
100
140
123
118
123
114
127
133
126
110
120
130
134
96
104
121
116
127
113
112
146
120
129
119
102
96
113
134
128
125
102
129
133
130
119
123
120
118
125
136
121
120
119
132
119
118
138
135
125
118
122
122
110
140
135
125
131
111
114
134
116
141
133
113
124
124
134
125
134
120
123
119
127
138
139
122
129
104
124
128
120
143
136
142
125
143
133
126
111
137
135
128
138
120
114
124
129
118
111
136
140
109
112
124
143
109
125
128
115
125
120
121
137
146
128
150
133
130
121
119
121
130
132
132
120
138
139
136
121
143
140
132
121
102
140
129
139
127
123
121
125
129
111
125
117
123
143
107
145
100
113
126
120
124
133
139
119
103
127
150
138
136
122
146
123
136
139
143
128
126
125
121
133
102
117
117
108
127
113
127
115
124
129
123
126
115
141
123
144
131
123
128
133
120
127
114
130
138
120
127
141
152
108
128
120
137
139
138
137
134
135
132
133
155
118
133
124
115
122
119
136
110
109
128
102
103
144
134
132
131
122
123
116
125
133
110
126
134
114
151
124
123
114
114
130
145
134
133
113
114
125
125
115
124
121
119
119
136
112
116
136
141
114
123
144
126
136
136
128
114
121
116
97
117
110
130
125
136
148
138
127
121
126
143
126
141
137
141
148
102
136
124
141
129
117
148
123
133
126
146
117
110
144
122
140
130
126
116
151
119
133
132
141
127
141
122
122
136
130
129
122
130
129
116
124
122
137
109
131
126
115
127
137
140
124
112
135
120
137
122
127
133
135
126
136
134
132
121
124
135
126
137
143
123
119
132
133
135
131
128
123
148
124
134
137
133
118
148
122
131
119
138
134
130
119
129
142
139
147
123
133
135
143
134
117
144
122
118
128
134
140
127
136
120
118
136
138
130
135
115
128
125
139
133
137
134
147
133
134
124
119
128
147
107
133
142
135
159
118
130
124
141
138
127
132
126
150
141
115
132
143
134
120
114
143
115
118
140
123
143
147
128
135
133
113
140
128
139
145
129
149
188
135
124
137
124
109
110
150
137
146
139
129
140
152
130
134
140
119
130
132
137
137
138
132
141
148
119
137
117
137
149
140
134
140
148
138
141
128
134
151
121
135
133
141
128
146
122
142
125
125
133
130
133
145
155
126
135
131
143
148
131
123
132
119
138
124
129
159
138
129
118
141
123
139
128
152
125
132
124
115
141
130
134
121
136
132
134
128
138
144
136
141
132
156
145
141
137
140
150
135
141
138
149
133
137
140
146
120
128
141
142
148
149
132
122
121
139
137
130
139
129
132
145
136
132
109
116
124
144
108
151
156
134
147
170
117
125
163
136
145
151
146
135
147
142
137
143
122
145
152
132
160
164
135
136
170
139
138
147
136
133
138
135
155
139
136
133
131
137
137
130
160
128
144
140
151
139
120
162
143
143
151
132
148
134
154
140
159
138
150
150
151
139
163
126
126
135
141
134
161
140
136
117
128
145
145
124
130
143
117
143
153
171
147
136
137
135
140
136
125
141
149
152
144
146
125
133
124
164
141
142
137
132
143
153
123
121
134
137
169
131
122
134
166
152
150
124
132
144
143
156
151
149
129
140
162
151
148
129
135
151
128
134
140
159
145
155
130
143
155
147
146
141
148
172
160
122
119
154
124
114
152
143
148
161
137
141
159
155
146
151
127
148
138
126
168
158
133
157
149
173
140
134
130
139
137
150
127
162
146
147
132
136
143
122
141
125
132
141
135
148
143
121
154
123
165
134
147
145
133
149
136
156
157
148
146
134
124
147
159
141
143
158
143
147
148
154
153
131
144
119
139
138
140
153
163
154
146
152
149
153
127
156
158
163
142
152
142
158
155
145
132
129
158
158
121
150
156
138
146
164
152
149
156
151
140
145
147
149
142
151
154
156
162
143
156
125
141
161
152
165
187
159
127
177
140
150
139
150
149
174
158
149
163
133
153
134
154
152
140
128
144
153
148
143
149
157
156
142
159
161
149
147
139
129
156
156
158
149
155
148
152
139
163
167
165
156
161
190
151
150
143
147
151
168
147
135
147
167
155
145
153
151
147
176
138
132
150
156
143
153
157
149
155
154
156
159
162
166
152
174
163
156
142
154
157
161
155
150
158
161
170
155
169
171
174
170
170
185
151
205
157
160
172
189
159
178
148
144
146
158
133
164
141
153
166
156
148
166
134
160
154
146
136
172
165
167
136
172
151
154
142
149
154
145
156
168
150
166
163
138
149
151
163
161
137
169
136
154
156
169
148
186
159
151
161
154
178
161
173
154
162
153
160
155
171
156
167
152
141
162
143
161
166
158
165
149
174
155
151
167
174
148
172
177
150
168
171
172
155
172
156
187
144
185
155
157
163
161
183
166
152
145
167
172
139
140
174
160
172
157
140
170
160
172
159
159
176
162
179
176
147
168
158
171
176
180
172
154
168
160
154
168
175
182
160
160
140
176
150
138
152
181
178
187
163
168
167
146
161
179
163
183
155
180
160
181
163
149
151
154
168
177
152
152
154
156
155
175
179
159
198
163
169
168
176
168
152
178
166
186
156
161
168
185
173
163
181
171
185
165
166
180
161
179
159
168
188
165
164
178
152
182
182
185
154
176
184
134
171
163
156
182
171
169
153
179
167
141
183
169
172
177
169
181
178
217
171
165
168
172
189
185
175
188
149
151
152
183
162
169
169
173
173
165
184
159
186
174
177
176
177
169
174
177
168
197
166
166
186
175
164
197
182
198
177
188
165
166
171
184
172
192
181
170
177
191
181
174
180
188
180
163
174
173
170
184
184
181
170
175
185
183
181
171
169
180
182
151
183
197
164
185
162
190
184
157
200
184
174
171
186
147
192
161
183
183
191
157
166
167
194
158
193
175
164
187
188
174
194
176
168
173
195
193
186
172
195
189
170
186
194
200
207
180
168
207
179
190
184
191
163
196
184
194
170
173
206
208
179
163
175
149
199
182
188
212
197
192
201
179
177
185
161
179
188
180
183
177
186
181
179
178
180
177
160
204
155
180
179
174
183
189
199
170
169
178
190
181
190
182
193
183
176
201
216
183
179
180
196
165
189
208
193
191
194
207
179
170
176
169
228
193
173
178
207
192
174
184
169
217
197
166
196
192
190
182
176
165
197
201
163
166
203
179
180
183
200
209
194
210
192
207
188
198
195
196
174
184
187
201
184
221
208
204
200
196
194
187
193
193
186
221
169
212
220
218
216
175
197
230
198
203
197
203
191
198
184
208
220
211
190
191
191
202
221
195
226
202
182
212
201
208
204
214
227
185
215
193
209
204
221
186
209
190
216
207
212
170
197
223
190
184
221
197
218
195
191
159
204
224
222
209
202
181
175
224
209
217
191
182
224
205
206
202
220
210
199
235
190
216
241
226
193
221
203
192
196
199
208
199
213
190
214
190
215
214
229
203
206
219
205
226
212
225
197
218
234
218
219
218
212
222
214
195
210
220
237
234
250
234
217
210
224
212
214
184
204
195
218
208
231
205
208
217
227
215
213
211
217
190
214
206
241
202
211
248
185
220
202
196
238
214
225
207
231
230
200
221
233
239
223
223
238
197
229
222
235
234
224
231
195
196
217
230
208
226
219
219
227
192
231
264
247
230
227
227
236
225
213
224
219
215
231
220
215
207
237
245
210
210
239
221
211
214
216
214
225
242
225
225
244
247
239
222
242
252
251
201
237
226
265
227
248
229
239
234
233
228
220
243
249
238
240
232
213
246
223
228
223
220
237
253
210
211
224
263
255
226
232
240
212
217
202
256
228
211
221
238
264
227
243
239
220
234
239
221
197
218
240
208
220
208
225
239
212
204
194
213
203
229
206
205
227
213
198
172
235
202
219
215
218
182
196
223
182
185
179
204
229
200
170
183
198
183
215
191
220
181
179
207
191
196
182
194
207
179
186
191
191
185
194
191
194
174
199
156
198
192
182
190
169
169
163
202
212
169
181
193
202
200
183
162
188
182
185
223
199
186
193
219
189
182
171
171
180
174
193
181
195
188
192
222
180
187
170
175
195
179
186
180
169
180
191
179
192
170
184
187
180
178
177
178
158
191
156
186
154
168
166
202
177
176
168
166
187
178
209
165
178
194
177
168
179
178
171
165
182
169
179
177
191
173
191
204
169
148
185
174
172
191
169
187
160
153
189
185
170
164
196
159
163
188
180
184
175
167
179
168
187
191
164
144
165
180
188
186
175
162
156
193
181
175
177
199
176
161
198
159
169
155
182
185
180
157
189
193
170
153
172
207
165
169
164
170
173
176
191
167
149
184
193
155
153
145
157
183
177
181
175
180
174
170
170
169
178
187
186
170
165
200
171
173
133
162
146
178
153
173
191
174
179
157
185
154
155
160
183
198
155
152
136
166
167
153
181
177
166
140
158
159
172
189
147
173
169
155
176
151
169
149
174
192
170
174
164
178
170
168
180
173
158
176
180
153
160
179
171
172
185
164
153
170
201
189
168
174
190
144
169
182
163
157
164
157
147
174
159
176
147
168
158
171
137
183
174
188
165
169
174
160
179
139
156
160
145
171
170
162
164
170
148
180
166
135
157
158
184
161
154
153
149
172
184
152
144
158
142
175
169
177
169
159
176
155
174
191
163
187
171
140
193
177
180
168
142
147
166
159
168
193
158
159
162
144
176
159
158
179
152
138
175
153
172
146
146
153
138
149
150
173
188
152
158
172
161
168
161
134
150
176
155
146
162
148
149
170
168
141
181
144
186
181
171
158
149
164
141
157
154
179
183
155
158
162
156
153
174
144
150
150
181
167
152
165
192
149
160
165
141
173
183
147
136
150
160
181
158
168
133
142
150
146
135
154
150
160
175
158
178
183
165
154
171
126
148
141
145
157
130
164
147
159
169
154
187
137
154
149
142
138
144
152
132
164
174
146
152
152
156
172
166
178
152
152
139
166
178
155
178
148
142
165
155
153
155
146
156
162
163
157
158
152
174
161
168
149
157
142
161
137
176
145
140
155
143
166
171
159
165
145
182
159
148
168
158
148
131
156
147
150
150
160
167
146
158
152
150
151
179
141
149
174
163
142
173
155
161
165
155
170
152
157
159
160
128
160
172
163
154
139
182
164
148
133
158
159
133
143
160
146
136
156
153
142
151
174
151
139
144
160
144
153
140
146
162
165
163
159
167
167
161
167
171
151
153
147
147
171
162
148
168
150
131
156
164
151
162
169
153
164
153
157
162
170
145
138
160
159
151
169
139
144
177
165
172
187
159
163
153
158
154
145
165
159
148
182
154
156
156
159
147
155
148
163
172
163
163
161
152
173
163
170
172
139
177
156
184
141
166
152
151
171
145
176
165
158
158
168
143
155
170
175
152
154
165
163
144
154
177
157
170
151
156
170
150
177
165
174
168
176
176
155
179
175
171
166
174
158
167
158
153
170
184
159
153
151
150
174
154
153
165
149
179
177
168
161
157
162
161
185
179
160
171
160
157
152
135
167
167
157
154
180
180
163
171
153
173
173
175
182
160
166
176
174
163
159
172
182
159
192
175
200
175
170
155
182
159
147
177
188
181
150
170
152
199
163
153
134
175
161
153
176
155
171
174
156
166
153
152
186
148
167
156
161
193
173
162
170
163
165
164
160
151
165
169
177
165
181
157
169
174
168
153
166
184
146
164
147
163
181
154
155
155
144
149
127
140
141
171
150
149
151
134
126
141
135
154
132
154
137
149
148
137
127
127
138
132
113
130
138
140
124
134
123
130
136
140
141
107
139
131
134
124
131
109
133
116
131
122
134
128
130
133
116
125
123
126
103
120
118
109
125
114
124
114
111
113
132
126
134
112
119
124
131
129
119
108
127
120
138
121
97
134
124
127
129
105
110
111
115
105
112
127
118
112
99
109
111
108
111
130
122
117
108
113
116
137
106
133
134
100
135
109
101
99
114
118
98
135
136
117
113
127
113
109
136
126
119
116
113
117
119
120
105
93
106
116
115
100
126
111
129
98
106
107
114
122
118
122
93
97
105
115
103
99
100
131
121
106
113
103
106
115
108
124
107
103
93
118
111
114
115
104
103
105
105
103
131
119
123
122
95
103
117
126
131
111
122
111
97
113
107
104
105
120
102
109
126
105
113
122
108
101
112
104
102
80
117
117
119
91
105
124
99
95
101
119
82
142
98
111
113
119
123
95
104
100
114
121
131
102
108
100
113
100
111
103
83
110
112
101
107
103
96
110
122
105
114
116
112
117
99
97
99
114
110
97
110
112
108
115
110
109
100
126
111
91
112
122
104
127
101
117
118
103
111
121
108
134
128
162
198
319
492
766
1251
1862
2783
3475
4714
5669
6700
7501
7809
7540
7058
6286
5293
4316
3294
2451
1836
1247
845
651
455
357
320
236
217
210
201
199
175
180
146
168
176
153
175
151
156
159
156
153
157
151
161
160
136
152
154
177
134
142
129
148
158
122
142
136
138
135
123
129
127
127
138
109
151
147
119
119
123
137
137
105
112
139
133
130
119
107
110
124
109
111
119
116
119
124
121
119
131
139
100
109
116
107
112
107
117
106
133
105
111
117
111
90
104
109
102
110
106
116
94
90
110
89
93
107
102
113
104
89
103
117
99
101
97
108
91
97
87
118
101
97
92
95
110
93
89
92
98
82
92
84
96
108
97
83
90
100
83
92
107
73
94
89
82
91
108
97
91
90
99
109
105
95
99
89
71
85
94
110
75
83
84
93
106
94
106
76
88
99
106
95
89
84
85
98
88
86
94
95
75
81
84
86
73
88
76
87
89
83
75
81
91
93
75
76
80
78
104
68
98
92
90
68
73
97
79
86
88
80
87
81
71
62
77
62
79
75
71
88
84
81
98
71
65
68
64
71
75
59
84
77
90
83
65
88
83
68
53
84
77
79
73
81
82
57
88
71
74
75
72
59
72
84
67
80
81
83
80
68
75
70
79
61
90
65
74
82
56
78
73
67
81
88
85
81
71
71
80
69
74
65
69
76
58
82
67
49
80
67
57
88
63
75
64
64
68
65
69
59
66
73
65
75
62
63
55
69
50
82
71
84
61
63
71
64
65
78
75
65
57
75
72
57
59
67
73
68
63
51
73
71
59
57
56
79
59
63
61
54
65
61
60
66
71
67
78
70
63
60
56
69
53
88
61
75
62
66
59
69
57
72
67
63
67
58
52
77
64
56
61
56
55
49
61
73
48
65
56
46
70
66
42
60
54
69
54
55
59
68
60
65
74
57
73
74
50
64
58
67
66
64
50
77
69
56
72
74
61
61
52
65
60
65
75
60
62
69
55
54
61
51
57
66
63
60
54
73
48
52
62
58
62
53
66
62
58
64
67
57
50
55
61
47
59
57
63
53
52
60
68
52
49
56
78
59
53
60
50
60
69
59
58
53
54
56
56
63
59
60
53
61
50
58
53
59
64
62
66
60
60
50
56
80
58
51
57
65
63
49
55
65
49
49
61
47
60
47
58
63
63
54
61
70
51
75
61
52
66
65
58
58
73
55
53
50
54
49
49
69
58
61
54
61
67
67
70
63
59
43
56
48
61
48
65
47
62
63
44
47
50
70
55
57
56
63
55
48
43
61
42
52
50
60
54
48
61
67
61
57
54
71
50
57
59
75
47
60
42
54
60
55
54
57
54
48
54
73
52
54
45
54
62
66
68
56
49
53
67
49
53
61
57
63
49
68
56
59
57
62
56
57
56
59
60
56
47
49
56
59
59
63
55
63
49
54
65
46
65
51
59
53
60
64
55
58
54
56
69
71
53
60
61
58
50
56
49
57
52
52
68
51
57
53
53
46
54
49
63
57
60
63
62
70
51
59
57
62
51
63
56
44
49
46
63
46
49
69
53
54
48
51
51
63
56
55
58
64
48
59
56
54
45
59
61
60
42
48
71
51
49
54
43
66
64
50
53
48
67
59
50
54
65
57
51
52
58
60
58
58
41
60
57
46
49
47
55
67
53
59
46
58
54
58
48
50
60
45
68
57
61
56
45
48
46
57
53
56
58
54
39
59
69
62
48
63
57
65
52
63
45
47
55
54
51
53
56
61
69
52
55
59
54
63
51
49
61
61
47
65
44
63
72
62
50
54
63
57
65
67
56
69
48
69
66
62
56
52
53
59
60
60
48
67
62
68
62
47
54
53
58
65
51
51
53
79
66
63
57
53
67
69
66
50
74
67
51
66
59
65
71
74
64
95
114
140
196
290
457
749
1116
1686
2434
3101
4032
4923
5699
6394
6490
6412
6083
5517
4662
3778
3106
2274
1789
1240
895
629
415
335
287
193
161
147
163
145
128
148
120
132
120
104
106
117
119
105
104
91
107
100
99
88
83
95
91
114
93
86
84
93
81
72
81
89
84
96
95
95
78
71
85
77
74
90
98
90
92
89
71
77
75
70
80
81
76
68
75
84
74
67
81
77
74
59
82
71
77
77
68
69
80
79
61
82
76
67
78
77
70
61
66
71
74
65
68
83
74
73
61
70
75
68
79
72
77
80
71
74
64
57
72
61
62
68
61
66
65
63
82
66
67
55
60
75
52
63
75
60
70
75
74
58
54
58
66
62
80
60
65
60
66
58
49
64
59
81
64
66
55
54
77
71
70
57
65
47
59
68
53
70
67
55
48
61
56
57
61
57
51
71
61
73
70
56
55
61
62
73
62
50
53
58
63
52
48
65
63
62
55
66
62
59
76
56
57
57
60
51
76
59
62
55
67
61
67
58
62
65
51
55
55
60
65
60
66
63
63
57
59
57
55
55
52
62
51
51
55
57
59
53
57
50
56
55
61
58
63
62
47
58
46
46
53
48
58
57
56
49
46
47
68
46
64
53
56
44
57
62
47
53
54
71
47
65
53
50
61
51
51
42
59
54
62
44
50
60
55
56
58
58
63
50
50
57
56
54
63
52
62
58
59
44
59
44
46
55
42
43
63
56
61
42
50
43
63
48
63
54
53
56
57
41
65
50
55
56
63
66
59
49
41
52
39
53
50
64
51
53
40
53
51
47
46
52
42
59
58
57
50
56
65
54
48
51
51
42
50
51
48
50
45
45
58
56
43
54
53
52
45
58
52
48
45
56
53
48
63
53
48
43
44
52
54
54
48
62
54
49
40
62
47
47
49
55
52
48
46
40
57
61
57
46
48
56
51
41
46
60
49
48
53
34
45
39
58
58
57
49
42
36
52
52
41
47
52
59
51
50
57
43
66
52
48
50
58
53
50
44
48
42
50
65
40
52
47
40
51
44
47
45
51
54
55
51
45
48
57
56
49
47
49
51
65
38
53
46
52
56
57
42
41
48
48
48
62
49
50
61
36
44
39
44
57
37
60
45
51
45
46
42
50
47
49
48
38
55
56
42
55
46
47
56
47
50
43
52
43
57
35
40
50
46
56
42
48
46
52
46
50
52
36
69
48
47
44
50
54
42
51
48
53
55
50
37
47
58
44
47
39
64
44
39
48
51
52
64
38
52
50
65
47
50
51
40
36
50
56
57
45
39
41
46
53
43
49
48
52
48
49
50
48
34
51
35
64
25
56
43
42
50
50
48
45
32
37
43
48
50
42
46
41
29
56
50
46
47
52
41
40
42
51
51
48
63
48
45
39
59
51
49
41
41
42
34
47
45
46
39
46
59
41
44
29
54
49
35
46
35
66
35
41
41
48
56
52
49
49
50
44
35
38
58
41
48
52
47
42
45
49
41
37
52
42
42
60
46
48
34
45
37
45
45
41
45
46
40
48
51
46
44
47
37
37
46
57
42
43
35
40
42
49
43
52
50
49
36
45
41
51
47
47
38
56
55
52
55
48
40
41
43
40
46
52
42
48
49
44
61
50
44
40
55
47
44
58
38
47
46
47
48
45
50
48
26
32
44
47
44
35
38
45
42
48
40
39
48
49
39
38
46
49
53
52
40
43
36
42
31
44
40
39
47
42
44
36
41
46
39
49
41
63
35
39
54
44
38
41
34
41
41
55
54
35
59
43
52
38
43
46
44
41
40
48
41
42
44
43
35
44
38
44
47
41
58
35
50
49
42
44
47
29
39
48
47
41
44
50
43
46
30
51
37
50
56
36
32
35
39
49
52
52
46
41
55
37
47
39
45
60
53
39
45
42
47
41
29
48
41
47
35
47
36
46
41
50
46
38
39
54
52
35
37
41
47
42
45
38
49
38
49
38
50
54
50
56
47
33
37
39
50
51
47
33
47
40
48
45
53
33
54
54
41
47
45
46
55
39
37
56
36
43
39
41
38
51
42
46
45
29
42
45
34
41
54
52
40
35
41
42
45
40
48
49
40
39
50
40
30
41
38
48
43
42
34
45
41
33
38
45
42
33
43
55
41
38
44
53
44
29
44
38
33
43
39
39
48
37
47
45
38
50
50
42
40
46
38
45
41
47
44
55
35
34
37
51
62
37
48
44
49
51
40
34
40
54
48
44
38
32
43
42
54
47
44
38
45
39
41
51
40
44
40
46
38
30
46
45
44
45
47
43
42
37
50
35
43
54
39
39
36
45
34
49
46
41
43
46
41
47
42
40
38
52
44
48
38
46
31
27
48
45
46
53
45
43
42
40
33
51
43
58
41
42
48
40
40
39
43
42
43
35
36
36
36
44
37
36
37
38
41
41
48
45
48
38
36
38
42
37
58
47
44
48
51
38
28
39
44
44
44
42
41
50
52
44
46
49
44
46
45
43
33
41
43
54
44
37
47
42
47
56
36
35
55
33
46
37
35
31
39
32
53
52
39
45
42
31
35
39
47
54
35
38
42
47
43
30
52
39
38
51
45
44
51
40
38
33
47
41
35
47
44
36
36
30
47
42
34
34
29
39
43
42
25
42
42
32
43
33
36
56
56
44
43
37
37
37
38
38
35
42
44
44
42
37
45
45
33
47
39
46
33
31
36
35
45
35
49
42
31
33
58
42
43
42
44
47
39
57
41
32
42
28
46
29
29
37
37
43
36
36
40
44
39
42
38
34
40
41
42
49
42
39
29
42
47
40
40
28
38
48
37
51
44
36
57
37
44
42
63
30
42
39
41
46
36
34
44
46
37
47
40
39
38
32
34
28
40
41
45
33
33
35
38
42
44
46
36
37
39
42
32
46
39
36
36
41
40
32
45
30
40
45
44
21
23
33
57
34
34
42
46
44
32
40
32
42
31
41
37
35
41
50
42
43
30
36
35
46
36
40
46
36
35
37
35
32
50
41
37
47
42
20
38
38
38
29
47
45
44
30
31
30
50
40
41
37
37
34
48
38
42
36
45
39
47
39
46
43
41
37
52
40
47
28
36
42
45
33
47
32
35
44
52
50
33
37
32
36
48
30
35
36
39
46
45
33
36
39
38
45
27
36
48
36
35
30
39
45
40
37
46
46
45
39
40
45
26
39
49
36
42
30
39
35
47
50
34
47
33
38
34
39
37
34
41
45
33
34
36
35
35
40
35
35
37
40
30
46
39
35
37
27
34
29
50
37
35
44
40
42
45
41
46
34
35
37
35
38
39
40
38
38
38
41
20
38
40
32
36
31
29
32
25
39
37
35
33
43
38
33
34
35
40
51
31
30
35
39
31
32
46
44
45
38
38
26
35
42
45
36
48
36
44
43
27
33
27
40
41
28
27
30
38
35
32
42
39
35
43
37
31
35
32
42
32
33
33
30
35
41
43
36
39
39
38
29
39
37
45
29
36
34
43
35
36
30
31
37
41
29
36
43
34
33
33
37
43
36
28
34
47
46
42
20
45
40
39
38
36
35
30
38
41
41
43
36
53
46
35
37
31
35
38
29
34
45
41
43
40
27
30
31
28
43
35
36
44
31
42
47
37
34
43
38
38
53
29
30
28
34
34
34
40
40
38
34
47
34
36
31
45
34
41
21
42
36
46
37
31
27
45
40
40
33
42
36
33
40
35
46
44
30
36
32
36
33
34
36
42
38
45
34
40
31
37
32
28
39
43
40
34
44
37
34
39
42
40
30
42
30
44
39
29
43
41
38
36
40
39
33
33
36
38
36
43
38
32
47
38
38
32
42
36
32
43
35
39
33
36
30
33
32
31
42
42
45
26
33
44
40
39
34
33
44
38
33
37
38
29
38
29
40
29
39
31
45
35
37
31
29
37
42
35
40
37
47
47
40
34
30
48
28
31
46
39
37
48
36
41
46
39
41
30
32
26
32
38
37
30
26
33
39
25
39
37
46
32
34
44
32
40
34
33
26
33
57
32
35
41
39
35
43
23
29
38
32
37
40
34
38
37
44
36
36
40
49
26
29
41
26
26
36
42
29
33
40
39
42
47
26
34
33
44
46
47
28
36
35
36
31
29
29
42
27
32
24
34
20
28
43
43
30
39
33
36
44
37
37
37
34
34
33
34
45
28
35
28
41
37
33
40
41
23
35
24
34
41
29
44
45
36
37
42
31
39
40
30
38
28
41
49
36
30
41
37
25
28
27
33
43
46
32
43
46
40
38
36
38
28
38
35
41
40
34
31
36
35
39
41
36
37
33
36
32
40
36
43
36
38
29
21
31
35
33
33
33
35
32
35
23
32
26
34
29
33
30
36
34
34
36
47
30
26
36
40
32
34
34
40
32
39
35
35
38
22
29
35
30
30
32
28
31
39
37
34
34
30
40
43
40
26
22
32
34
32
37
30
40
30
37
42
41
30
27
30
35
41
38
42
39
31
35
23
36
25
28
37
38
27
26
23
31
42
41
25
30
28
35
35
30
34
37
40
34
32
40
39
36
37
39
38
33
37
31
25
31
41
35
41
41
37
39
28
33
41
39
33
21
34
28
37
31
38
31
31
37
42
24
35
36
44
33
35
28
31
34
35
22
22
38
37
26
32
34
31
32
32
27
38
35
33
33
40
41
40
30
37
28
27
41
29
38
31
38
22
35
27
24
31
36
40
42
35
31
39
36
42
34
36
27
29
33
35
26
26
37
42
28
25
30
40
33
31
36
23
29
34
36
27
33
37
37
39
35
27
37
39
34
24
25
41
31
40
33
28
28
32
39
38
37
35
34
31
28
39
32
31
35
46
19
31
29
28
29
33
36
30
23
37
40
29
20
32
34
39
27
34
35
37
25
38
30
37
28
36
31
39
37
42
28
43
34
39
19
34
37
26
37
34
41
34
32
30
37
32
32
35
30
30
21
28
34
29
32
35
31
31
43
26
33
29
39
37
33
30
33
37
31
28
26
29
33
39
45
25
41
37
28
33
36
36
31
29
36
37
20
37
25
43
23
29
27
28
30
36
35
30
28
28
31
24
38
22
35
27
27
45
30
30
37
29
31
24
31
31
29
37
28
32
25
29
37
38
33
31
37
38
36
31
34
29
31
24
37
34
32
28
28
35
26
31
21
39
39
37
29
26
20
33
34
33
33
32
33
29
29
23
40
20
34
32
38
30
39
36
26
34
41
31
34
44
25
34
31
35
27
33
23
34
32
27
28
28
31
26
30
31
35
41
24
36
41
28
23
34
26
24
39
25
31
27
38
43
27
24
32
30
41
26
34
34
37
37
27
33
30
26
38
37
33
30
30
35
29
35
37
28
32
29
33
26
32
43
32
32
32
19
35
16
35
29
19
29
23
24
33
34
31
35
34
30
31
34
32
31
29
31
27
34
31
40
32
39
35
33
32
39
23
30
29
25
22
39
26
25
29
23
32
25
27
33
25
33
31
20
43
23
33
34
37
34
35
29
35
37
32
28
34
25
31
31
35
30
36
26
36
30
29
29
32
30
33
25
39
24
30
34
32
34
28
32
31
21
32
28
24
31
29
32
30
39
35
39
33
33
38
29
37
30
20
30
41
25
26
27
34
37
29
22
44
36
31
27
35
37
33
35
33
40
35
37
35
28
44
27
31
34
25
25
26
37
28
24
28
41
26
21
30
20
34
32
28
25
24
37
29
22
25
36
31
40
29
24
29
27
31
36
38
25
29
26
35
30
25
28
23
30
19
30
31
34
35
37
27
34
33
32
30
28
34
32
23
36
27
28
31
33
29
29
33
27
29
27
30
31
38
31
39
38
37
33
29
29
24
34
30
25
46
34
30
33
25
31
32
29
28
29
34
42
36
35
23
27
32
34
28
31
39
33
29
32
38
30
28
37
22
20
28
27
33
23
29
30
24
34
24
43
26
29
33
24
33
36
25
38
30
34
29
32
44
34
29
22
37
22
29
22
29
23
40
32
35
29
25
30
46
20
33
30
27
44
33
35
24
32
23
28
30
28
28
30
26
39
30
42
32
23
34
29
27
23
24
30
30
34
34
24
28
28
21
36
37
32
28
34
27
30
25
26
23
33
29
34
33
29
31
35
23
30
27
24
38
33
30
25
31
32
30
35
25
27
31
25
20
28
26
34
31
31
24
33
25
31
26
21
26
36
25
25
32
33
23
22
32
26
36
39
35
26
37
30
28
26
30
28
29
33
29
29
31
29
26
40
30
30
29
29
29
34
29
37
31
25
32
28
34
19
35
27
29
30
36
43
26
31
33
38
32
34
40
40
38
24
25
35
23
22
26
25
22
34
26
36
30
31
29
37
29
26
30
39
34
29
35
19
26
27
33
23
28
30
29
22
26
28
24
37
31
29
26
25
29
34
26
31
29
29
40
25
24
30
28
28
22
29
34
20
41
35
32
27
20
30
35
30
26
34
27
32
32
42
25
38
31
29
27
35
23
28
33
33
32
29
31
28
39
29
33
28
26
19
31
38
34
31
33
32
26
31
25
33
31
32
47
25
26
32
38
25
30
26
33
29
38
45
30
24
28
34
30
33
38
34
38
35
20
32
28
21
28
25
32
35
25
25
25
21
30
28
32
30
34
30
29
29
33
19
36
27
27
33
32
35
26
26
26
27
36
20
32
34
35
29
22
19
26
34
29
29
39
26
32
34
30
29
31
19
36
34
30
32
26
29
38
24
25
18
30
31
22
33
36
27
29
24
33
33
21
21
31
31
22
35
21
30
25
38
33
34
28
32
25
27
27
22
28
26
29
33
26
31
21
27
26
35
34
28
32
33
32
30
27
21
37
28
36
35
32
25
26
33
29
22
21
41
23
23
33
26
28
22
33
24
24
23
28
28
30
27
33
28
29
33
32
26
27
31
17
28
28
30
26
28
30
25
40
25
29
24
38
27
25
39
18
20
35
34
35
24
25
36
33
25
42
31
29
17
29
23
29
29
25
26
25
28
27
30
33
28
35
25
25
32
26
32
31
32
24
25
31
34
26
28
34
25
26
36
27
26
20
22
31
32
28
31
30
34
23
29
34
37
29
29
25
25
32
19
37
22
31
20
31
29
30
31
27
30
24
34
33
30
32
24
28
27
29
28
38
32
24
27
22
26
21
35
28
23
29
22
34
28
30
27
21
27
32
26
29
21
32
34
25
26
21
26
27
30
28
22
24
34
36
29
37
28
25
36
24
31
22
26
33
22
26
29
30
27
29
28
21
33
32
36
26
26
27
34
30
27
25
37
28
18
30
25
30
35
26
28
22
31
23
26
27
25
29
32
36
24
31
37
34
26
32
33
35
34
28
20
27
33
24
31
33
29
28
27
28
28
22
22
27
27
32
30
31
37
25
25
25
29
28
24
33
26
26
30
32
26
23
26
29
22
29
19
29
32
27
21
23
32
36
31
28
29
37
23
21
21
27
31
34
30
30
30
29
34
24
28
16
23
27
19
23
31
23
29
32
22
26
23
29
31
24
22
21
27
34
29
27
27
32
25
23
22
29
24
21
27
22
43
27
19
25
34
39
29
15
37
24
22
27
21
32
15
19
32
25
33
16
25
36
26
26
30
30
25
28
39
18
27
29
26
26
24
19
31
27
29
28
27
33
32
31
17
19
29
38
26
23
19
14
30
23
28
29
29
31
30
22
21
38
33
33
28
25
24
34
15
29
18
23
28
31
20
43
27
32
34
31
26
38
23
26
31
30
14
24
29
17
25
20
35
30
22
37
22
27
28
26
23
22
31
21
23
26
20
29
19
34
32
27
23
22
28
31
28
29
26
29
25
26
38
31
24
30
26
22
27
25
29
20
22
24
23
33
26
23
28
25
35
24
27
21
32
24
30
27
27
23
27
27
26
31
28
22
22
31
23
27
30
16
21
26
36
33
31
27
29
36
27
19
27
25
22
28
29
28
31
32
36
29
31
35
27
24
23
28
26
27
29
26
29
21
29
36
17
30
27
21
24
30
29
27
28
27
24
29
22
30
24
29
29
18
22
20
22
34
23
24
29
27
30
30
31
27
29
29
25
34
23
18
22
31
20
24
20
19
37
38
31
27
22
34
20
25
28
30
32
26
28
27
33
38
20
30
28
20
28
40
26
21
28
16
33
26
23
25
29
24
23
24
14
22
35
21
30
20
18
25
25
25
30
29
23
32
25
24
24
19
25
23
20
26
26
31
23
24
24
21
12
26
17
32
24
25
33
26
34
33
28
24
25
28
26
32
25
26
24
26
24
29
19
17
24
28
35
21
21
25
27
31
28
23
25
31
31
33
25
24
26
19
23
25
23
20
31
35
16
26
31
30
30
26
20
25
29
35
22
23
31
39
27
25
26
18
29
31
22
17
27
26
26
30
24
19
30
31
15
27
17
43
32
27
26
20
16
21
19
27
19
27
27
20
25
31
23
26
26
28
24
23
28
24
22
26
32
25
22
21
27
13
25
26
17
25
32
29
27
29
25
33
21
17
17
25
29
22
23
26
24
33
27
24
28
32
16
26
22
23
26
21
38
22
35
19
36
23
21
31
24
23
27
26
28
23
17
28
31
28
19
29
18
24
19
25
29
34
23
28
37
17
31
28
24
32
25
22
24
19
25
17
21
27
29
26
21
28
19
33
21
21
28
15
16
28
24
25
24
21
25
19
19
24
31
21
29
28
21
24
27
24
15
16
22
15
28
21
33
23
36
22
26
23
24
22
28
30
23
29
23
22
17
22
29
25
29
32
26
21
22
27
31
20
25
21
24
32
25
22
26
38
21
25
32
26
27
19
25
27
29
25
27
23
32
22
20
30
26
26
12
20
25
24
24
25
23
21
20
33
26
27
27
17
26
20
27
28
26
27
21
26
22
19
21
30
21
24
27
18
30
22
20
28
31
29
23
17
23
20
23
29
20
33
26
35
24
23
16
21
22
25
25
23
17
26
28
26
23
18
22
39
25
25
22
27
25
27
33
28
29
10
23
30
31
17
13
30
25
19
23
18
20
24
26
27
23
21
25
29
28
19
34
37
20
18
27
32
22
24
31
23
27
33
24
22
18
25
20
21
19
23
21
22
21
30
33
23
16
22
21
24
22
23
28
21
23
26
25
16
26
23
18
26
26
24
19
24
22
22
17
24
28
17
22
21
32
28
12
31
20
26
25
22
22
25
27
17
19
21
27
25
22
17
19
17
17
29
21
26
23
23
25
20
14
28
21
17
22
25
26
26
21
26
22
25
38
16
18
29
20
28
22
19
26
18
21
27
30
29
21
21
21
22
26
17
26
20
20
33
27
30
22
20
15
24
20
22
25
26
32
26
29
22
23
25
25
13
15
26
24
31
17
19
20
29
22
15
28
21
30
23
16
18
13
17
24
23
21
21
19
31
20
17
27
18
30
26
28
26
14
26
29
23
26
25
22
17
25
13
25
22
20
26
20
21
19
27
21
32
15
25
24
25
25
18
20
26
22
25
17
24
20
22
20
17
25
15
20
22
18
17
25
18
30
26
24
13
18
18
26
19
25
24
25
21
20
17
28
28
18
20
23
16
27
20
21
17
28
18
24
21
19
28
22
29
15
25
23
12
28
14
23
20
23
21
20
29
28
23
27
29
21
19
26
21
22
29
24
26
25
20
30
23
24
20
20
25
24
25
19
18
27
21
21
22
27
19
24
23
29
21
25
19
16
20
17
12
23
14
20
26
24
22
23
23
25
19
27
14
28
17
20
24
18
19
20
22
12
25
27
16
18
22
18
21
25
19
27
24
23
25
20
23
22
26
16
22
15
20
20
27
25
26
19
21
15
29
18
20
14
19
23
30
21
22
24
19
22
21
26
21
24
21
28
20
17
22
19
26
22
22
20
27
15
24
24
28
16
20
19
21
18
21
15
13
22
23
28
19
22
21
25
19
22
26
28
22
28
18
13
14
21
23
22
27
27
24
23
17
24
19
22
26
17
14
17
25
21
29
28
31
37
23
19
16
23
17
18
21
20
18
23
20
21
21
16
17
26
13
29
26
13
19
15
25
26
25
16
17
19
26
18
21
26
12
29
21
26
20
20
24
21
27
27
15
21
24
12
21
18
20
23
25
23
21
16
21
23
25
17
16
13
21
22
15
18
21
17
19
15
24
21
13
22
20
17
28
29
27
25
32
23
22
16
18
31
25
32
29
14
18
27
26
22
18
19
21
20
15
14
23
38
20
14
25
21
22
14
24
15
20
14
22
21
18
21
16
15
19
18
14
31
11
22
20
18
22
18
17
22
21
15
23
26
20
18
22
22
23
13
21
27
22
21
15
27
20
26
20
21
20
24
28
20
21
22
11
18
19
21
15
13
27
30
17
23
22
29
25
15
15
19
24
18
22
21
18
20
21
25
25
25
19
21
25
19
16
29
32
22
28
21
26
25
17
18
23
27
21
21
27
22
19
19
20
27
26
23
17
20
22
16
21
19
21
27
27
25
23
24
17
22
26
22
19
30
18
17
25
19
18
26
23
21
29
24
29
16
29
18
20
15
25
14
27
26
28
21
21
17
23
19
19
17
19
25
26
23
15
21
20
22
24
25
16
19
19
19
27
23
24
19
27
22
21
19
20
14
20
19
26
23
19
24
15
19
21
20
19
19
23
16
25
21
19
27
19
23
19
24
21
16
19
18
22
18
14
23
21
22
26
19
29
11
22
25
31
25
17
17
19
12
18
18
23
24
17
16
23
18
31
16
19
25
24
14
27
23
15
19
19
21
18
16
23
27
18
15
22
22
18
26
19
25
15
15
21
26
23
35
21
20
23
13
27
32
24
16
19
28
18
24
24
20
26
19
27
23
14
21
31
18
23
16
16
28
19
21
20
18
23
17
17
27
15
23
26
20
21
20
15
19
23
27
10
21
23
19
18
17
17
16
23
19
23
15
25
19
13
24
24
27
18
29
19
28
20
22
18
18
25
20
18
19
24
27
27
20
16
26
14
19
25
28
18
17
23
19
21
26
29
11
26
20
25
20
20
18
15
19
15
22
28
26
22
23
24
16
22
30
16
19
22
16
26
26
17
29
18
24
20
22
19
22
18
25
22
26
24
21
26
20
21
27
19
17
26
16
23
16
23
21
16
21
22
14
11
24
14
29
19
20
19
18
21
14
32
23
22
24
30
24
24
22
18
30
28
19
29
14
17
21
22
19
22
25
15
31
30
25
19
21
24
20
18
17
21
15
23
30
26
20
20
22
19
24
21
24
22
25
16
25
21
25
18
30
18
20
17
22
22
23
20
29
20
19
19
19
28
27
23
14
19
27
19
19
25
26
22
23
26
20
16
23
16
25
23
29
24
17
22
22
21
25
28
21
28
23
23
28
17
22
20
20
18
29
21
20
23
28
15
20
17
15
21
19
16
21
19
15
13
25
22
25
24
28
26
25
23
26
23
25
26
11
23
21
26
22
21
16
21
17
22
18
17
16
21
24
21
20
20
21
17
19
19
21
14
20
26
20
11
22
22
18
18
18
22
14
17
15
25
15
14
17
23
28
21
12
22
13
18
26
17
13
25
16
18
12
14
20
17
18
18
18
12
15
16
24
9
16
14
16
16
26
18
25
12
17
18
19
18
18
20
13
23
16
12
16
21
12
18
10
18
22
17
19
11
16
15
10
21
17
24
16
16
13
16
18
17
15
16
20
23
12
20
13
19
19
11
18
21
17
21
14
25
7
19
12
19
19
16
13
15
17
25
10
14
18
15
19
11
17
16
14
16
8
14
24
22
17
16
17
14
16
15
24
24
19
25
12
20
17
19
18
22
10
14
18
17
14
14
13
12
16
10
18
24
11
17
15
13
19
11
9
15
11
14
15
12
17
13
17
24
11
19
22
19
20
15
12
20
19
13
18
17
14
18
15
17
17
21
14
17
12
16
18
14
15
19
14
12
15
21
15
15
12
12
26
14
15
14
17
13
11
7
18
13
10
13
13
16
22
22
21
17
17
20
16
7
14
18
13
17
9
10
12
18
18
12
20
13
18
15
18
16
15
16
12
13
17
14
15
15
11
19
19
14
8
15
13
16
21
18
26
18
19
22
21
20
18
25
22
19
20
23
15
17
25
14
15
14
22
18
12
18
12
12
16
16
11
19
16
12
18
11
18
23
15
17
9
13
13
10
11
14
18
7
21
11
12
16
11
10
13
14
6
12
17
11
9
8
11
12
13
14
13
13
13
9
13
20
18
12
13
18
14
15
10
18
14
12
11
14
15
11
14
13
13
16
16
10
14
12
9
16
13
8
22
13
15
15
12
9
10
16
11
7
13
6
17
14
9
10
16
11
14
10
14
15
17
8
12
14
13
12
9
12
17
9
9
14
17
10
9
11
12
11
14
11
6
11
15
9
10
16
14
7
17
12
18
11
11
12
13
10
9
11
11
11
11
17
7
10
12
8
9
17
7
12
13
8
11
8
10
14
11
11
15
13
12
11
14
9
11
14
11
14
10
8
7
9
15
12
11
9
14
12
10
12
6
9
12
9
11
19
11
7
8
13
16
11
11
10
7
13
5
9
11
17
14
8
17
8
13
10
14
13
10
11
11
8
9
7
11
10
8
12
16
11
8
9
13
10
14
14
7
11
15
13
17
13
16
12
3
6
9
11
8
10
13
8
12
13
15
13
6
8
21
5
11
11
9
14
7
6
8
6
14
7
14
9
13
7
13
14
11
6
12
9
7
12
14
11
10
13
17
11
8
10
9
13
7
7
5
12
12
12
9
12
11
11
13
13
5
11
9
9
13
7
6
10
8
10
12
16
5
8
12
8
12
11
5
12
15
12
4
10
10
9
9
10
3
5
12
12
11
14
12
17
6
11
12
15
11
10
10
5
9
7
12
10
4
12
9
9
8
8
11
6
8
7
10
7
5
2
15
9
14
11
13
12
12
7
10
6
11
10
7
8
10
7
13
8
15
14
7
9
7
5
10
13
6
9
7
13
8
8
9
14
5
9
14
12
8
13
15
12
7
3
8
6
14
10
10
4
7
10
9
13
8
11
10
6
9
12
16
7
6
9
8
6
12
11
8
9
14
7
7
11
10
11
6
13
13
10
7
10
5
10
12
12
10
9
10
9
6
15
11
10
9
9
5
6
15
7
4
10
10
10
8
11
10
11
6
5
7
12
4
9
4
5
12
13
10
10
10
12
10
6
11
11
10
5
4
14
5
8
4
5
15
5
10
12
7
13
7
11
6
8
11
7
10
14
3
10
4
11
11
9
11
10
12
3
10
8
8
9
12
14
5
7
15
10
3
5
8
8
15
6
9
6
7
9
7
8
6
3
4
11
2
9
4
13
6
3
11
8
12
12
8
10
7
8
4
10
11
11
5
8
13
12
7
7
13
13
8
5
8
8
15
5
12
11
10
11
6
9
10
13
10
8
7
4
9
11
8
10
8
6
8
13
8
12
9
8
5
9
7
4
14
10
10
10
11
7
9
11
7
13
9
9
12
12
9
8
7
12
7
10
7
4
8
13
1
6
9
6
9
8
4
5
9
6
10
13
4
13
14
10
7
11
8
7
10
8
15
8
7
9
8
7
6
4
12
10
8
7
5
12
5
12
11
7
8
11
5
12
5
8
11
6
11
4
8
11
7
5
10
9
11
4
9
12
8
9
8
12
7
13
10
7
19
3
4
9
7
13
10
12
11
9
5
12
8
9
9
11
7
12
6
11
9
4
9
8
13
9
7
11
10
9
8
13
12
8
8
7
3
8
11
12
9
11
14
11
15
7
12
7
11
12
8
4
10
11
8
11
14
12
12
9
8
12
8
11
8
8
7
13
7
12
5
7
9
10
9
9
9
9
4
14
8
3
11
11
12
10
6
12
8
6
9
11
14
11
7
13
9
16
8
10
9
8
12
14
4
8
10
8
15
14
11
4
15
8
7
14
8
7
12
10
9
10
7
15
7
11
9
20
10
8
12
13
23
12
19
23
26
29
28
38
49
98
99
107
133
163
171
192
222
227
213
227
202
189
187
171
148
120
106
70
79
57
43
30
32
29
11
13
9
12
11
11
12
15
8
11
7
12
11
10
7
6
15
10
7
4
6
8
8
6
8
6
9
9
6
3
4
8
9
8
12
7
5
10
2
6
7
8
9
6
4
8
9
8
9
8
5
11
5
5
6
5
10
4
5
8
12
8
3
10
7
6
12
3
8
9
9
6
11
15
10
6
7
5
9
7
8
8
13
9
7
6
10
6
6
9
8
9
2
8
8
10
5
8
4
4
7
8
7
6
5
4
8
7
5
10
7
8
5
12
8
8
8
3
3
6
3
9
5
5
7
8
3
10
6
5
3
14
9
3
7
4
12
1
9
7
11
4
6
7
5
4
7
3
13
9
9
6
5
9
9
11
4
8
5
3
4
6
4
6
8
9
4
4
9
7
11
9
8
9
7
6
10
6
7
4
6
4
5
3
8
5
4
7
5
3
7
4
12
6
8
5
8
7
11
7
9
8
3
3
4
7
5
11
3
4
8
8
7
6
4
7
9
4
7
3
6
6
6
6
4
7
6
5
7
5
5
5
6
6
2
5
2
6
9
5
8
10
8
12
8
8
4
6
5
6
4
11
2
4
7
8
6
4
7
12
9
5
13
5
2
12
3
6
9
3
4
7
6
5
9
2
6
5
5
5
8
6
4
10
5
8
9
3
4
6
5
12
4
8
8
8
4
6
6
7
8
7
8
7
7
9
11
6
8
6
8
8
3
5
14
5
2
4
10
2
10
6
6
9
7
6
4
6
7
12
3
6
7
8
4
8
4
1
9
4
5
7
4
4
4
3
2
12
6
4
4
5
5
6
2
3
3
5
4
4
8
9
7
2
7
6
2
6
3
3
8
4
6
6
7
4
5
2
7
6
4
4
9
7
5
2
5
6
5
6
5
10
7
3
6
7
5
2
10
13
5
8
8
5
4
6
5
6
7
10
9
6
4
6
3
4
6
4
3
8
6
7
7
9
5
8
3
7
9
6
8
8
5
12
8
3
10
6
2
5
7
10
7
7
4
8
3
4
8
2
5
7
4
2
7
2
5
7
11
6
2
8
7
9
4
5
2
5
13
1
7
10
5
4
7
6
8
5
7
7
7
1
2
7
6
7
5
7
5
9
5
0
5
4
7
5
4
4
6
7
9
4
10
5
5
10
12
5
7
9
4
4
6
3
4
10
10
5
2
4
4
5
5
4
4
5
11
7
5
4
1
1
6
6
3
10
2
1
8
2
4
4
3
7
6
3
2
3
4
6
5
8
8
1
4
1
10
8
9
7
12
7
4
3
5
2
7
5
3
3
4
1
6
1
7
0
6
5
6
2
4
8
7
6
4
5
4
13
6
9
4
4
4
6
3
4
6
6
12
3
4
7
7
6
8
6
9
6
7
9
2
4
8
3
3
7
7
4
4
10
4
8
9
4
4
2
1
4
6
3
3
4
1
5
6
10
1
3
9
6
5
2
3
5
3
5
8
3
6
4
8
7
7
7
8
4
6
5
7
8
9
5
3
3
5
6
2
3
6
3
3
1
5
9
0
5
10
3
4
5
2
4
6
5
8
6
7
5
4
9
3
6
5
3
4
5
7
6
5
3
3
7
5
5
3
5
6
8
3
4
2
10
7
6
5
5
5
4
5
7
9
5
6
6
4
4
4
6
4
6
10
7
5
4
2
5
7
5
4
3
6
10
4
4
5
2
5
2
5
8
9
1
4
4
6
7
3
4
4
4
4
5
6
7
3
5
4
12
2
4
6
6
5
4
4
8
6
8
14
2
3
7
8
5
6
7
4
5
3
5
2
10
7
3
8
7
4
5
3
4
9
3
7
5
14
8
4
10
8
9
7
3
6
7
6
8
8
8
6
4
9
7
4
10
3
11
3
5
6
11
8
12
7
6
7
8
1
4
3
1
8
3
5
3
3
5
3
7
3
5
8
3
6
7
4
4
4
4
8
6
5
3
7
7
7
5
8
7
1
4
2
6
4
5
6
9
3
2
4
4
4
4
2
2
5
1
2
1
3
8
7
5
4
4
4
3
3
4
5
8
2
5
5
7
11
6
8
8
4
4
4
2
8
5
5
5
2
2
4
4
2
2
7
4
6
6
3
4
5
4
5
6
4
3
7
10
4
4
4
6
4
5
4
10
7
3
5
3
3
2
3
5
3
5
4
6
4
6
5
6
5
2
4
7
2
5
6
6
4
1
9
6
4
5
6
5
6
4
3
5
2
9
3
4
2
2
4
7
6
3
3
2
5
6
11
7
1
5
5
4
4
10
9
5
4
4
4
5
1
4
3
7
3
5
4
5
3
5
4
2
5
5
8
3
0
3
4
5
5
3
4
3
4
7
5
3
3
3
5
5
3
7
4
6
4
5
3
3
3
2
5
4
4
5
3
5
7
4
4
2
5
3
2
1
6
2
4
5
3
6
2
3
2
2
3
1
4
3
6
3
4
4
4
6
2
3
1
5
5
6
5
3
6
4
3
3
1
2
2
7
3
3
3
8
3
4
3
3
5
5
3
3
2
5
1
3
6
3
6
6
8
2
8
2
3
6
9
8
4
3
4
3
4
7
4
2
4
3
7
6
2
4
1
3
3
5
2
10
8
3
4
6
5
7
7
6
4
3
1
2
5
5
4
2
3
6
6
4
0
7
4
4
3
2
7
4
3
5
3
8
4
5
5
1
2
1
1
2
7
5
10
1
7
5
5
5
2
2
6
7
3
6
4
6
3
4
2
7
3
2
7
1
8
7
5
7
5
0
3
2
7
2
4
3
6
3
5
2
1
2
2
5
5
3
4
3
2
2
3
5
3
2
4
2
5
3
9
3
3
1
1
8
2
3
7
8
3
3
7
2
2
3
6
5
4
6
4
2
4
5
6
4
4
4
4
1
1
5
3
6
1
2
1
6
2
5
5
1
2
2
2
5
3
2
8
3
4
2
2
2
4
3
3
1
5
5
5
6
7
5
4
5
5
5
6
9
7
2
6
5
7
6
5
6
4
4
0
2
3
6
3
2
0
1
6
3
5
2
5
2
4
4
5
7
8
4
1
5
3
8
1
4
3
5
4
4
7
6
4
2
2
4
9
4
3
4
3
3
3
7
5
3
7
6
3
5
5
4
3
7
2
7
1
4
3
4
4
7
1
3
5
6
3
4
3
1
1
2
8
6
4
2
4
3
3
6
6
3
1
0
5
3
3
5
3
3
3
1
3
4
4
4
5
5
1
3
5
7
3
3
5
8
2
7
3
6
3
5
6
2
8
2
5
1
5
5
3
5
4
1
2
3
6
3
6
5
4
4
1
5
1
4
2
1
4
1
2
5
2
4
7
4
0
4
4
7
1
3
5
4
1
3
3
3
7
1
3
3
1
1
5
5
5
5
0
2
4
7
5
0
3
6
8
4
5
1
6
5
3
4
3
2
7
6
2
5
3
4
3
3
2
2
1
3
6
3
1
4
7
0
2
1
4
5
3
3
2
5
3
5
4
5
6
1
5
3
5
5
3
2
1
0
5
2
2
4
3
4
3
5
4
2
6
4
3
2
3
7
4
4
4
3
2
5
8
4
5
4
1
3
1
7
2
3
5
2
4
5
4
4
3
2
3
3
2
3
4
4
1
1
4
5
1
4
3
4
5
8
3
5
4
4
3
4
3
5
3
3
2
3
0
2
5
3
1
3
3
2
5
4
5
5
2
3
3
6
5
1
4
1
8
1
4
2
4
2
3
6
5
3
1
3
3
3
2
1
3
5
2
3
0
4
5
3
1
5
4
1
3
4
4
1
4
5
3
2
4
1
3
4
5
3
3
3
1
5
2
6
7
3
2
3
3
6
1
2
2
5
4
3
3
8
3
5
2
3
5
1
5
1
4
5
3
2
0
3
3
2
3
3
4
6
1
5
1
2
5
2
2
2
2
4
1
7
3
0
3
6
6
4
1
2
4
3
3
4
1
5
3
2
3
4
4
3
3
1
7
4
2
7
3
3
5
3
2
6
1
2
2
1
6
3
5
2
2
5
6
3
2
2
2
3
3
2
1
10
2
9
3
0
3
4
4
5
1
3
4
4
3
5
3
7
3
2
4
1
2
3
3
3
3
3
3
5
2
4
0
2
5
2
2
4
2
8
2
5
3
4
3
3
1
3
6
4
3
3
4
4
3
4
0
0
3
4
3
3
5
1
1
6
7
3
1
3
3
2
5
4
1
1
0
4
4
2
4
1
4
5
4
5
3
3
4
3
4
4
4
2
6
3
2
2
4
5
3
6
2
3
1
1
2
3
3
7
4
4
2
2
4
4
3
3
2
3
0
1
4
1
1
5
5
3
5
2
2
4
2
3
1
3
4
4
3
2
7
1
5
2
2
3
3
0
3
3
2
6
3
4
1
2
1
1
3
1
2
3
1
4
4
2
3
1
2
5
3
4
3
2
3
5
4
2
3
1
6
2
3
5
4
1
3
8
5
2
2
1
4
4
6
4
3
2
1
5
2
2
5
0
4
4
4
2
4
3
2
3
2
2
2
3
6
2
2
3
0
3
4
3
1
6
4
7
3
5
0
4
4
3
2
4
3
5
2
3
4
3
6
2
1
2
5
2
3
1
1
5
7
3
3
3
4
4
3
5
6
4
2
4
3
8
1
4
5
4
3
8
5
2
2
3
1
3
6
2
1
1
2
1
3
3
4
3
4
3
4
4
4
2
3
5
2
2
7
5
2
3
4
4
1
4
1
2
2
7
5
3
1
8
1
2
2
1
6
4
1
5
2
2
4
2
3
0
4
5
2
2
1
2
2
4
7
3
5
4
4
1
2
3
3
7
1
5
3
1
0
5
3
1
3
2
3
2
2
6
0
5
1
1
0
2
5
0
5
3
5
1
1
2
4
5
4
5
2
2
3
2
1
0
1
5
4
4
2
1
5
4
2
1
6
2
3
4
0
3
5
0
4
6
3
2
1
3
2
1
1
5
3
3
3
2
2
4
2
4
2
3
1
2
3
3
3
3
2
10
6
0
3
2
2
1
3
3
4
4
5
2
3
5
6
3
1
2
0
3
3
2
4
6
1
3
3
4
0
7
2
2
2
1
0
2
3
1
0
3
2
2
1
4
3
2
3
2
2
4
4
4
1
2
6
3
3
2
4
1
3
2
2
3
0
0
2
1
3
3
2
4
4
1
3
8
4
3
0
3
4
3
3
3
4
1
1
6
3
3
3
1
3
3
6
1
3
5
4
4
3
3
3
4
1
0
2
4
2
4
2
0
2
1
3
1
2
2
2
4
3
1
4
0
2
2
2
2
3
2
2
2
4
4
4
4
3
4
6
4
5
3
1
5
4
0
3
4
1
1
2
3
1
3
5
2
3
2
4
1
3
4
3
1
3
3
0
1
1
3
2
3
5
2
2
5
2
8
1
1
1
2
2
3
3
2
2
2
5
1
3
4
5
1
3
0
2
1
1
2
3
3
2
5
1
1
4
5
0
4
2
2
1
3
3
1
4
1
2
1
7
2
6
5
4
6
3
1
0
1
3
5
3
7
1
0
2
2
1
1
4
5
3
6
2
0
2
0
1
2
3
4
1
2
2
3
0
4
2
1
2
1
1
5
0
4
2
2
1
2
1
3
2
3
2
2
1
4
5
5
2
2
3
4
3
5
4
1
2
4
1
1
4
4
1
2
2
2
2
3
1
7
1
0
4
5
4
2
3
1
4
2
6
1
2
1
0
2
2
2
3
1
3
3
4
7
3
2
2
0
2
6
4
3
2
1
2
3
3
4
0
2
5
3
2
6
1
2
1
4
4
3
0
3
2
1
2
5
2
3
3
2
5
3
2
0
2
2
4
5
2
2
6
3
2
0
4
2
4
2
0
2
3
3
2
6
6
2
4
5
4
2
4
2
1
1
1
7
0
1
2
2
2
2
2
3
2
2
3
3
5
1
1
3
4
0
2
2
4
3
0
1
6
2
1
1
4
0
2
2
4
3
3
0
3
0
1
3
1
3
0
1
7
2
0
2
4
0
2
1
1
3
4
3
3
3
2
1
1
3
1
1
3
3
1
4
0
2
1
1
1
5
3
1
1
1
1
1
5
2
4
4
1
3
1
5
2
0
2
1
3
4
2
2
3
5
3
3
2
3
3
6
3
0
2
4
1
2
0
2
1
0
4
2
2
5
3
5
1
4
1
3
2
2
4
0
4
2
3
3
2
2
1
0
3
5
7
1
1
1
1
4
1
1
2
2
0
1
4
3
1
0
1
4
4
1
5
2
1
1
6
1
0
1
2
3
0
4
4
1
3
2
6
2
1
1
1
3
1
1
2
2
2
1
3
4
1
1
2
1
0
3
2
2
1
0
2
0
1
5
2
1
1
0
3
1
2
2
5
4
3
2
5
3
0
2
1
3
5
0
3
1
4
0
2
2
1
4
1
2
2
2
6
2
2
1
1
1
1
2
1
2
2
1
0
1
4
6
0
0
2
0
2
1
1
4
1
2
3
3
3
3
2
2
0
1
2
2
1
3
1
2
3
2
1
1
3
1
2
2
5
0
2
0
2
0
1
2
4
3
4
2
1
0
2
2
2
3
2
2
1
5
3
2
1
2
3
2
3
2
0
2
0
2
2
3
1
2
2
3
4
3
3
0
2
4
1
4
4
1
1
2
2
3
1
0
2
4
0
4
3
2
1
3
3
5
2
1
0
1
1
0
3
0
4
2
4
1
2
1
4
0
0
4
3
3
2
0
2
4
1
4
0
5
1
0
4
4
2
2
4
3
5
2
5
0
5
1
0
3
2
2
0
2
4
1
2
4
1
0
2
6
3
2
1
1
2
2
2
5
2
2
2
0
4
2
2
2
2
1
1
3
1
1
4
3
4
4
3
2
3
2
3
1
2
6
3
3
2
3
2
4
0
4
2
1
4
1
0
1
2
0
2
0
1
1
3
1
3
1
2
3
2
4
3
2
2
2
0
2
3
2
3
3
2
2
4
2
6
4
2
2
1
1
3
3
1
2
1
4
1
0
3
3
3
3
0
5
0
2
1
7
3
3
0
3
2
1
2
2
1
0
4
1
3
0
0
0
1
1
1
3
0
0
5
3
2
2
2
0
3
3
5
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0