117
98
99
122
133
115
124
118
163
132
129
134
116
103
132
140
121
139
103
111
104
112
106
127
113
121
134
130
144
152
116
139
115
131
121
138
152
116
154
125
121
105
117
120
131
111
125
146
135
121
119
128
123
146
118
124
135
113
124
106
128
144
131
102
119
139
142
121
124
146
125
155
127
127
121
148
105
139
124
124
125
126
139
144
124
124
125
119
103
117
121
126
122
116
177
110
140
141
122
138
129
131
126
143
133
127
118
128
154
133
114
125
143
125
126
123
140
125
121
144
127
129
124
137
147
122
131
115
133
122
129
147
115
125
118
120
122
129
-1
116
118
116
134
156
119
109
141
147
120
148
109
107
124
112
118
118
122
120
115
131
110
143
103
135
110
149
104
125
127
134
120
159
132
128
141
136
118
128
155
127
119
123
122
128
107
113
120
120
113
126
126
116
129
126
105
109
164
110
90
167
145
115
143
113
136
123
136
122
102
104
135
154
115
112
100
144
118
131
115
100
-1
120
109
129
149
118
115
122
122
139
117
118
137
129
142
110
118
138
122
126
120
113
106
147
125
154
129
114
123
145
125
129
128
127
120
125
123
148
135
126
120
117
156
144
116
126
130
137
171
117
-1
137
114
111
131
130
121
135
131
112
112
129
124
137
-1
126
113
113
137
129
143
126
140
126
143
-1
145
119
127
107
118
112
122
123
112
139
152
145
157
108
120
119
138
121
121
120
135
119
120
105
134
151
122
150
143
118
122
150
118
128
138
120
124
116
131
133
122
112
116
118
120
135
114
122
138
126
133
128
-1
155
119
114
123
130
104
132
130
132
109
112
118
132
161
128
152
127
133
127
119
125
144
127
128
139
116
125
132
118
119
126
139
150
123
112
117
125
128
124
126
159
132
135
116
134
132
124
133
144
142
126
137
121
132
123
105
134
126
127
130
140
125
107
112
97
115
139
112
112
119
141
139
128
143
107
124
116
117
130
128
125
117
132
148
133
127
131
117
120
144
148
146
103
126
149
137
132
115
126
128
110
141
119
147
123
125
116
129
137
104
101
115
121
115
109
127
114
134
133
127
141
150
135
132
131
112
122
111
153
155
107
115
129
111
119
154
118
117
136
128
135
113
124
135
107
146
125
149
121
142
139
128
120
138
105
129
114
109
128
124
113
123
119
153
-1
142
139
107
124
127
148
116
127
124
101
129
110
122
117
123
146
115
135
148
125
131
117
118
134
127
122
129
133
135
127
97
107
151
119
110
126
131
145
146
110
116
121
151
118
118
117
127
95
132
126
133
144
143
123
125
115
134
118
128
140
140
117
110
140
-1
122
148
121
138
101
135
110
121
119
153
130
101
130
125
164
131
155
107
124
131
152
123
129
123
134
122
136
166
117
106
113
132
130
130
125
118
127
125
153
123
104
108
110
130
121
135
127
155
125
110
130
134
126
125
147
126
106
135
128
122
103
122
124
125
129
126
118
121
138
130
130
112
103
113
120
108
114
158
131
126
121
170
127
128
129
145
134
121
119
156
141
184
148
144
145
134
121
133
115
112
150
120
150
114
127
129
122
137
108
103
116
137
121
141
129
116
121
138
116
124
131
128
108
154
122
125
119
130
90
115
109
146
137
140
93
154
154
180
123
116
114
124
121
166
116
154
127
152
124
163
131
123
105
148
96
134
140
125
-1
150
156
115
133
116
110
122
138
124
109
122
130
130
127
114
139
134
131
123
128
122
146
114
136
110
119
134
119
-1
114
165
133
114
102
125
132
122
132
99
139
108
158
111
123
107
122
125
145
118
123
131
133
119
123
130
147
107
135
120
127
141
115
159
146
119
121
126
142
152
131
130
130
113
134
112
121
96
114
129
115
118
141
129
140
102
121
130
123
140
109
111
101
134
125
119
120
126
97
107
120
111
120
121
148
125
133
100
151
118
120
118
125
128
103
121
107
114
118
135
114
130
135
117
107
117
136
131
122
150
136
134
125
109
137
108
130
134
119
138
135
119
129
134
116
125
134
121
149
139
126
135
129
125
132
122
111
108
161
116
131
118
146
124
175
-1
105
115
121
130
125
132
141
132
130
115
115
139
121
145
133
104
140
110
124
99
112
131
113
145
134
141
119
125
135
120
145
136
113
117
141
130
132
101
121
127
124
117
109
99
114
110
135
114
117
114
120
137
126
141
142
150
119
124
165
135
132
137
112
124
118
130
141
118
135
108
115
94
115
119
131
125
124
122
138
120
146
119
135
112
114
128
127
122
126
166
117
114
122
126
140
122
107
130
136
130
118
138
135
148
133
136
129
142
143
128
115
136
135
111
136
137
144
127
167
173
143
135
119
116
157
112
121
113
116
125
134
117
99
136
125
122
107
136
133
124
134
106
133
118
117
141
125
107
111
124
122
122
112
109
125
118
107
125
112
117
158
139
113
119
135
127
136
126
121
113
121
134
144
135
118
130
125
110
158
123
110
119
135
123
100
114
116
136
108
116
129
132
131
127
123
134
119
114
137
159
116
117
116
143
137
128
115
110
161
114
117
110
124
151
107
124
116
150
109
119
126
136
117
111
132
120
118
145
147
143
113
131
144
120
105
155
133
127
131
116
101
107
110
125
127
107
123
134
134
100
124
120
116
107
140
138
124
106
116
120
144
151
125
110
121
128
108
136
144
105
123
144
116
103
110
135
141
125
110
120
119
115
144
100
109
131
131
112
128
118
122
118
111
108
122
136
149
117
151
128
130
105
125
157
132
124
108
130
120
154
154
115
124
129
105
112
116
132
133
138
152
136
150
95
113
146
103
120
144
133
137
123
117
148
107
122
122
117
135
123
132
125
122
129
133
148
142
121
105
148
124
114
112
127
117
162
108
120
163
147
120
125
124
172
139
123
122
124
111
122
163
117
141
151
125
128
142
119
99
130
129
137
129
121
143
130
121
134
125
127
120
148
123
123
128
113
110
121
100
128
138
98
126
143
125
135
138
125
125
103
107
140
119
128
148
134
138
124
126
125
123
114
123
122
163
143
105
135
106
118
124
146
125
130
128
123
113
112
115
113
133
110
114
133
123
111
144
125
117
111
153
128
127
113
130
142
111
104
140
122
131
132
118
150
160
133
158
-1
130
131
104
113
139
127
111
125
114
115
131
142
106
113
160
144
-1
117
117
122
116
130
121
120
125
129
111
131
120
118
132
121
108
118
150
121
129
110
108
118
125
123
148
145
121
123
122
144
132
131
134
103
155
144
131
110
122
109
159
99
120
113
124
114
179
109
149
125
135
132
143
125
156
93
126
114
106
119
123
124
154
130
122
133
121
108
138
115
116
113
133
137
99
137
129
128
119
119
117
152
98
107
111
124
126
139
115
138
142
109
144
115
122
137
120
129
119
126
115
121
127
123
109
146
131
132
144
129
131
144
128
118
136
122
125
114
171
140
129
142
156
105
132
139
101
113
154
138
132
137
128
127
117
117
109
114
117
143
130
121
132
134
149
137
111
128
123
122
115
164
122
121
117
129
93
112
115
131
126
119
146
136
160
128
119
131
122
117
119
127
122
122
105
148
126
131
116
172
130
114
119
117
129
126
138
138
125
145
139
127
128
85
122
111
136
120
115
114
114
147
122
135
131
127
137
115
115
149
141
125
122
118
114
108
137
117
131
128
120
113
102
123
114
155
125
117
129
124
115
120
138
131
-1
116
127
107
121
157
135
128
105
116
118
118
138
153
111
112
109
97
106
135
123
109
150
135
137
122
123
117
117
144
100
143
132
134
125
136
120
134
130
130
111
113
113
105
145
110
120
112
141
127
144
105
122
118
123
123
132
136
123
129
115
113
141
113
133
121
115
126
119
131
116
104
132
129
130
124
129
141
127
121
121
115
136
128
154
116
121
110
139
130
113
129
138
118
107
118
135
84
128
136
141
130
108
119
123
126
124
110
150
118
122
133
132
134
129
101
141
124
124
105
154
127
127
119
115
118
115
130
150
107
132
148
122
136
132
126
134
136
140
139
150
112
129
118
141
136
139
108
130
140
113
116
145
112
134
137
120
120
121
155
142
135
107
111
130
122
154
126
110
126
115
134
147
125
121
166
130
101
113
105
114
129
133
126
143
102
107
115
140
123
116
103
123
109
115
107
133
123
144
120
139
106
126
144
151
106
117
143
116
124
138
128
106
127
153
120
145
110
129
121
135
117
125
117
131
109
117
141
138
127
159
115
128
110
111
135
125
158
121
123
123
134
131
138
120
101
126
129
125
113
108
162
102
166
173
123
155
150
99
133
135
142
134
140
143
121
124
103
114
139
140
138
130
139
141
105
132
135
125
120
102
101
138
100
136
149
119
125
110
163
118
131
118
113
141
119
113
147
114
135
116
165
130
109
109
121
122
107
135
113
134
139
142
112
123
104
119
-2
139
115
119
117
143
121
131
134
173
128
106
136
123
119
110
116
113
117
116
121
127
115
150
117
137
113
130
111
123
149
129
111
101
120
126
121
134
126
-1
125
144
129
129
109
120
142
133
142
129
129
109
124
126
144
-1
128
123
147
121
129
110
135
121
124
117
140
135
119
119
150
119
134
128
129
124
135
108
106
115
138
124
127
144
141
118
132
136
116
128
109
107
133
108
121
138
145
150
105
119
126
128
137
150
109
120
107
126
124
106
129
119
138
118
126
141
131
152
121
139
144
121
120
126
123
108
128
117
117
131
120
135
170
162
143
109
166
126
134
133
113
122
124
120
118
145
118
119
140
165
126
135
116
113
121
140
105
120
122
130
121
141
130
161
100
112
112
115
135
139
132
135
135
147
130
145
145
146
130
123
141
156
104
118
126
118
125
134
101
101
129
137
132
150
127
126
124
160
125
124
133
131
105
134
140
115
117
123
114
138
122
135
122
127
148
126
116
116
130
118
143
168
116
157
114
115
127
126
113
135
135
133
107
113
114
132
126
175
121
-1
121
118
132
136
122
124
97
117
128
135
119
121
117
144
101
141
111
128
121
145
113
137
130
115
121
135
121
135
130
126
119
131
154
139
130
134
85
131
131
133
111
109
125
147
121
175
139
124
158
146
125
128
131
107
138
140
114
110
114
131
112
136
144
110
111
130
156
136
135
104
125
146
130
114
142
141
135
133
100
109
118
125
112
139
118
124
116
132
-1
106
125
118
134
141
121
106
120
121
106
107
135
121
119
162
133
117
114
128
104
127
100
122
133
127
128
111
123
152
114
161
123
137
140
115
94
122
124
125
114
138
152
121
121
139
128
104
127
124
136
170
141
133
128
141
116
123
-1
131
114
140
93
123
125
131
132
129
116
110
139
135
117
122
146
136
147
137
115
148
125
126
116
112
116
125
116
128
127
132
159
126
122
148
127
124
126
108
147
115
128
128
130
133
104
139
106
126
111
134
141
150
130
118
121
127
125
119
120
150
110
144
136
155
146
112
128
116
108
124
100
114
138
107
137
144
135
114
125
110
121
141
122
122
119
121
126
146
101
123
131
134
118
141
138
106
105
123
115
156
119
142
111
115
123
132
132
122
126
135
137
131
130
123
155
140
119
107
114
153
117
149
106
129
114
123
122
116
132
140
143
131
119
161
130
137
120
133
121
123
130
117
145
125
132
132
137
136
125
118
161
128
116
122
121
130
142
106
118
133
126
112
129
131
110
126
108
123
113
130
111
103
128
110
132
105
-1
114
134
126
133
135
117
143
122
108
132
133
124
105
151
114
161
130
147
112
125
123
139
122
137
115
138
143
138
126
109
147
141
130
107
123
119
123
122
126
119
125
131
125
137
140
117
117
123
118
147
107
122
178
106
123
113
119
121
121
124
-1
129
138
106
123
118
112
136
110
129
144
141
150
152
100
135
123
123
151
124
128
117
116
108
123
117
115
122
116
107
126
139
128
121
132
153
129
150
133
126
109
148
162
141
100
125
100
115
112
130
126
115
139
103
137
123
108
117
107
141
118
131
107
112
112
134
-1
131
112
130
132
130
102
123
112
110
138
125
114
178
150
107
146
111
134
123
108
126
128
132
125
146
115
127
128
136
149
143
129
124
113
110
108
103
122
134
109
141
113
143
104
150
128
110
117
113
126
120
103
107
138
124
119
111
122
113
132
139
124
133
125
138
115
126
142
121
124
154
117
104
95
123
124
130
141
106
115
115
115
121
131
117
123
127
113
138
-1
100
133
123
126
142
139
130
106
140
122
119
134
118
138
135
135
129
115
116
115
102
127
143
137
123
177
116
117
141
146
125
107
82
112
111
140
129
145
129
103
126
128
122
125
117
126
124
116
120
113
122
139
105
129
127
130
141
134
146
114
152
124
-1
139
140
118
118
113
136
141
130
153
106
135
132
109
140
123
107
100
116
137
116
117
123
125
113
121
109
110
130
124
122
124
-1
147
144
133
125
137
136
114
122
130
131
135
122
143
125
99
133
133
138
142
135
112
118
132
101
111
141
107
120
110
120
130
175
118
117
118
124
122
142
139
136
113
120
138
123
125
137
137
122
155
137
120
98
124
113
135
128
111
151
139
135
115
116
117
128
131
147
141
127
116
122
121
134
129
120
128
134
121
116
119
147
143
117
146
135
108
141
113
152
146
152
115
114
150
109
92
133
126
132
108
131
115
119
136
133
123
122
126
134
140
123
121
133
116
145
123
118
101
146
112
160
101
127
108
123
114
135
136
116
128
134
134
100
135
115
146
129
134
120
133
127
120
124
160
142
120
115
108
124
123
111
109
125
135
142
119
132
110
124
123
161
144
120
123
130
126
142
131
129
145
111
108
105
104
111
115
98
134
119
116
133
131
128
115
121
130
121
138
152
146
118
127
138
119
116
142
127
114
110
107
126
117
124
131
124
122
133
128
120
114
124
139
125
166
112
157
124
153
129
116
122
119
154
117
137
120
123
147
142
143
139
119
115
134
121
127
127
133
122
102
116
124
110
116
120
120
141
128
114
151
124
120
133
136
140
103
110
122
124
133
108
133
133
121
137
120
131
122
142
134
133
136
120
132
105
113
117
125
127
129
128
130
123
114
128
138
126
131
113
122
121
121
126
113
122
113
145
117
125
119
150
121
112
129
133
114
143
137
156
134
135
120
155
118
129
122
116
111
126
115
135
119
123
93
126
123
127
112
140
142
132
120
146
129
132
128
119
108
123
115
119
116
136
109
123
130
128
122
126
126
122
109
102
128
109
131
139
118
105
123
175
113
123
125
142
115
136
125
122
116
138
137
119
149
112
122
129
125
121
122
132
118
124
142
135
109
142
105
151
129
148
119
148
107
141
148
146
126
122
115
136
120
120
140
111
108
122
136
113
-1
150
119
144
142
140
125
125
118
114
125
-1
177
133
124
118
143
125
123
121
110
138
118
146
119
114
107
137
125
159
125
136
129
116
127
137
143
150
132
150
135
147
137
127
128
137
135
110
140
134
115
110
92
119
109
120
138
138
127
128
129
110
-1
139
123
124
111
117
-1
124
118
123
109
129
123
107
132
115
94
132
145
172
106
128
129
121
128
119
115
142
127
141
141
115
115
163
118
138
115
132
112
116
144
124
125
131
158
125
142
158
144
141
136
116
136
128
-1
116
101
156
105
139
115
134
127
129
124
105
135
118
108
165
130
118
137
129
118
127
121
119
115
112
137
119
128
147
116
132
133
134
129
128
125
112
-1
128
135
139
127
138
129
108
128
115
123
105
114
139
129
102
128
138
116
135
113
148
112
155
122
153
117
109
140
134
133
132
117
135
125
128
119
113
112
132
114
97
135
119
127
114
167
127
-1
156
132
126
106
117
130
147
135
136
122
134
116
136
138
148
116
124
124
126
125
116
110
128
119
133
117
128
122
133
136
133
110
127
129
150
123
123
128
127
102
139
147
119
143
133
120
105
126
121
123
139
133
118
113
111
150
122
129
133
147
129
127
127
136
120
104
151
104
136
102
140
116
117
139
119
99
-1
107
140
156
129
135
132
122
138
105
113
143
121
115
127
147
120
101
124
117
144
134
135
105
136
121
135
134
118
113
125
130
117
143
122
134
142
120
125
138
122
102
109
125
117
141
146
102
136
136
129
133
120
123
118
144
129
132
128
114
121
124
103
129
122
136
129
139
132
134
103
109
139
114
132
142
139
111
118
133
141
124
116
130
126
136
150
146
109
127
116
149
131
127
116
154
128
125
136
134
127
135
118
149
132
141
149
128
133
127
112
125
170
126
104
113
112
146
125
137
133
120
152
115
126
131
118
130
126
115
124
114
143
120
139
145
113
133
131
129
123
106
115
120
110
117
119
108
129
138
120
116
125
129
-1
126
137
120
118
116
135
127
141
126
125
139
129
133
123
138
145
121
124
125
132
127
114
123
108
125
115
109
132
128
128
147
169
127
131
136
125
131
161
138
139
120
134
119
122
134
116
132
109
128
124
117
142
109
146
127
127
131
133
137
106
132
137
147
105
124
174
173
129
140
123
129
110
127
120
127
135
118
123
105
123
135
136
109
107
139
115
151
102
119
142
126
124
107
157
137
126
140
155
134
140
117
151
130
141
127
127
133
110
120
137
125
139
138
114
126
109
129
134
109
135
141
128
137
110
116
114
139
126
113
125
116
121
115
123
118
117
116
152
143
106
102
125
127
115
105
137
132
115
162
126
125
128
130
127
123
135
150
124
132
119
119
144
139
133
144
107
118
132
148
130
123
106
116
121
126
118
108
114
106
125
143
138
136
120
125
108
132
119
123
145
116
117
142
114
121
126
120
118
138
123
121
133
119
120
157
115
114
111
118
137
107
130
108
122
119
145
114
139
134
114
131
106
125
109
131
111
128
127
122
136
117
137
126
114
145
-1
120
107
115
130
116
133
137
146
154
146
139
129
110
118
125
116
127
117
110
138
152
131
137
118
130
140
137
128
116
128
154
140
135
124
122
113
119
146
145
98
117
135
112
110
124
156
152
155
135
102
160
-1
112
118
126
133
121
142
145
111
125
115
131
118
145
117
150
146
137
140
105
121
113
104
147
125
135
107
111
131
133
128
121
110
125
152
98
127
111
152
126
130
130
142
111
133
117
142
112
116
150
128
116
111
137
127
108
138
135
108
117
169
115
135
102
126
142
155
120
103
106
113
127
135
148
124
-1
151
168
125
113
120
143
153
135
120
112
112
109
149
112
121
103
111
123
132
115
127
117
119
124
148
120
124
122
122
117
141
142
143
111
122
124
147
147
133
135
124
105
155
124
114
114
96
126
109
132
125
-1
150
108
120
128
142
115
114
121
120
114
135
133
138
123
139
102
109
134
132
130
128
136
-1
133
127
154
140
96
156
123
129
123
156
128
105
118
120
129
151
144
150
118
135
151
121
95
117
105
120
118
135
140
114
132
103
117
149
135
137
141
112
122
127
142
101
102
129
146
132
138
121
131
153
126
117
124
134
126
110
133
133
137
112
126
117
123
135
131
114
139
117
123
128
143
117
145
124
142
120
135
153
122
121
123
125
142
122
153
127
127
131
147
132
112
114
130
114
120
112
115
109
96
146
119
145
121
117
130
131
136
127
129
122
124
110
147
121
124
123
124
119
-1
121
121
124
105
137
180
119
114
138
117
110
116
112
126
165
121
112
121
-1
136
120
126
101
118
131
118
128
134
124
133
134
142
121
139
130
122
131
111
126
103
112
143
119
118
118
147
128
123
142
112
132
122
146
140
116
137
149
150
134
131
127
130
123
129
120
104
149
114
112
129
127
151
126
142
113
125
121
131
113
149
123
98
156
153
102
120
120
182
128
128
118
148
124
144
140
127
117
-1
134
133
111
134
129
126
133
128
121
134
150
129
111
107
132
115
114
110
117
134
128
115
122
112
122
108
104
106
130
145
117
128
105
139
118
122
149
116
136
157
145
128
121
125
117
118
169
125
134
119
124
120
118
129
114
114
150
100
131
134
116
117
112
135
127
131
138
113
119
140
141
136
119
103
137
135
116
115
114
128
149
137
130
125
113
122
126
122
133
130
127
143
134
141
125
127
132
123
111
128
143
136
127
145
132
133
118
138
112
115
129
123
142
135
116
128
108
164
124
126
143
126
112
106
151
127
104
133
119
114
126
111
135
124
130
126
128
122
120
144
148
127
133
140
127
126
106
103
117
111
127
125
134
137
119
136
127
129
136
139
126
115
94
133
120
177
118
108
121
137
114
123
115
143
110
142
129
130
135
127
148
108
104
127
102
148
134
140
118
122
137
105
125
119
100
131
154
127
122
125
111
115
121
111
150
117
142
130
115
113
102
118
119
133
112
127
120
111
154
126
129
145
126
144
113
123
143
108
141
125
128
-1
147
141
144
114
110
114
124
124
128
144
140
122
157
131
128
120
116
107
132
124
134
117
117
123
121
109
131
119
139
127
143
105
131
110
122
116
123
140
128
129
122
130
108
138
154
131
133
132
149
143
136
108
106
127
110
124
130
137
130
135
117
131
144
122
113
107
119
163
125
118
114
125
127
116
143
143
140
115
126
124
142
110
118
121
130
129
124
108
116
99
120
133
115
134
130
179
157
138
149
158
136
108
114
125
126
125
111
112
112
120
165
129
106
100
97
-1
110
113
136
98
124
146
132
118
114
121
120
111
140
103
108
114
124
116
96
-1
113
115
110
128
117
101
130
115
142
126
135
128
118
141
115
110
112
113
116
136
135
126
121
132
124
112
134
121
121
138
105
130
124
125
114
-1
156
115
127
128
115
110
140
125
110
110
119
120
145
137
99
127
121
140
129
136
121
140
116
118
112
130
114
121
125
100
108
141
117
109
121
152
110
130
137
103
139
140
152
143
121
122
136
126
100
149
143
137
142
108
108
134
122
123
122
137
121
142
122
154
128
123
122
126
125
142
129
113
147
121
152
143
145
123
136
149
152
104
121
114
121
118
144
140
120
122
149
154
133
117
123
121
116
161
119
122
132
134
139
127
126
142
119
130
101
138
143
122
140
126
117
125
135
115
148
117
145
139
132
124
126
120
118
123
121
127
144
119
100
115
126
130
108
116
107
129
123
119
137
131
137
110
116
142
152
117
118
125
124
117
145
132
125
105
152
140
130
120
140
136
136
139
106
129
123
116
139
120
131
129
123
168
114
102
112
124
137
147
121
154
134
136
130
113
126
118
114
126
132
144
130
124
131
123
123
112
104
135
118
100
110
118
125
132
121
118
135
116
-1
147
106
139
124
118
142
117
152
163
122
123
105
140
119
147
102
114
126
154
138
129
140
132
121
117
147
127
134
116
113
128
133
117
128
128
137
128
153
112
123
115
124
126
137
122
120
147
119
120
105
143
118
126
125
149
110
132
116
129
106
116
142
130
123
131
103
135
115
127
129
125
134
137
112
131
150
129
126
123
117
110
119
146
108
118
113
141
125
108
118
118
131
138
120
142
115
152
107
120
159
119
105
129
107
111
108
137
117
112
163
115
129
120
133
100
139
113
105
147
110
138
149
141
116
130
122
111
141
143
124
138
112
125
121
128
156
123
129
130
101
144
131
157
100
120
131
132
117
136
118
137
111
121
145
185
134
137
102
118
130
123
120
143
123
121
129
112
113
126
145
142
130
140
108
127
141
120
143
126
123
138
121
124
146
163
141
144
137
125
116
131
128
136
126
118
120
122
127
127
128
128
121
138
112
110
126
127
101
123
100
122
119
135
118
154
105
146
115
157
125
113
116
136
102
113
119
-1
128
139
143
138
128
127
127
134
138
128
124
110
137
128
139
138
96
113
121
106
142
131
114
135
139
120
124
117
129
126
120
107
159
106
134
114
125
145
134
124
144
133
151
134
115
101
154
105
156
145
122
134
144
132
140
124
110
131
136
121
117
107
118
126
151
118
138
139
106
161
124
121
116
117
130
152
157
117
119
135
116
134
158
105
107
122
106
137
121
138
132
129
120
134
145
134
129
138
124
132
127
139
145
144
123
137
141
141
124
142
135
119
128
117
118
116
121
137
114
109
146
103
106
121
126
152
115
120
120
98
112
125
132
117
130
114
140
135
117
125
125
96
114
127
130
119
114
136
128
141
132
125
105
119
148
138
132
118
128
131
110
129
132
118
120
149
128
143
146
116
125
128
122
96
126
145
140
124
104
136
143
136
141
132
142
129
121
150
141
124
140
130
154
112
97
114
119
140
130
125
130
135
135
167
109
119
136
121
125
119
118
142
142
110
145
160
147
136
136
117
136
120
-1
140
120
128
123
121
155
178
106
134
112
162
124
114
137
132
116
130
104
126
125
125
131
108
129
116
111
106
132
119
172
114
139
157
136
150
169
130
112
118
126
125
141
121
120
127
110
136
141
120
105
130
126
130
138
117
126
137
148
154
133
130
107
139
136
114
107
109
107
133
157
127
142
121
136
170
110
137
135
113
131
146
135
119
146
142
144
145
118
114
150
123
108
127
123
115
118
138
123
129
112
125
138
117
122
120
130
142
150
120
120
115
120
125
135
151
144
-1
153
153
117
145
117
116
116
153
120
132
119
123
125
159
113
158
114
131
124
125
133
119
114
99
105
139
113
136
126
113
139
137
134
135
122
114
131
103
132
136
117
120
134
127
129
150
140
-1
139
126
128
149
116
130
107
153
129
117
102
131
99
135
128
126
133
152
131
148
122
118
123
136
132
132
129
132
131
123
120
122
115
123
150
150
132
122
131
122
103
128
110
136
121
126
128
133
109
110
127
133
118
139
142
135
130
129
121
115
131
113
103
118
133
126
134
128
121
111
150
123
129
101
133
139
114
132
154
104
137
111
133
99
105
-1
144
124
115
101
128
134
150
113
115
134
141
111
125
111
122
150
155
118
116
143
115
104
122
117
130
133
113
128
119
133
110
102
121
160
120
129
136
144
120
109
134
111
121
141
121
171
128
134
120
170
145
132
119
129
131
116
121
137
126
127
109
121
111
125
121
140
115
128
111
113
140
143
150
117
118
135
124
118
109
130
115
131
121
125
117
151
117
135
142
132
107
133
136
128
120
117
105
141
127
141
115
126
118
117
135
118
139
126
114
138
159
166
111
116
127
148
98
141
111
139
131
151
135
115
142
113
129
155
104
145
151
110
128
128
130
138
148
117
137
150
112
152
127
113
113
128
149
125
118
126
110
129
135
109
125
141
158
120
124
114
138
124
112
134
110
135
107
131
125
105
119
149
131
148
119
126
119
120
120
146
116
112
116
99
123
106
135
119
148
131
116
134
127
119
133
136
130
144
160
130
132
135
125
126
161
140
123
133
110
128
126
128
121
127
140
126
131
142
136
130
110
122
190
108
121
115
111
172
117
142
138
126
118
133
139
121
112
91
101
120
127
137
105
98
148
110
138
142
142
136
128
130
134
104
121
132
102
125
135
124
142
159
119
150
119
135
129
108
125
113
116
127
106
125
123
110
125
136
129
119
-1
154
132
128
130
109
125
122
108
119
135
125
128
119
140
116
130
160
116
110
112
147
129
99
156
126
122
116
108
117
124
126
107
118
129
128
118
108
115
118
124
127
153
122
125
122
126
141
126
125
135
106
130
114
127
151
114
129
120
127
-1
135
113
143
117
114
138
115
130
117
139
126
120
105
121
133
129
150
118
149
132
153
108
146
120
140
151
117
116
104
119
122
132
124
118
149
124
116
111
124
118
133
127
132
92
139
-1
113
127
127
126
144
134
129
151
120
107
127
103
116
116
132
146
96
119
120
129
144
131
129
103
157
122
107
139
118
164
120
131
121
112
114
118
125
151
131
131
117
135
134
141
134
120
122
117
125
135
103
129
126
112
139
131
122
113
125
127
138
118
124
111
127
143
140
131
133
146
126
131
135
118
124
123
133
102
127
109
126
121
111
108
124
133
131
131
115
117
99
116
138
151
130
142
118
135
128
133
112
128
126
121
123
118
125
132
120
129
101
110
110
121
133
126
129
124
143
117
118
133
124
140
117
118
106
116
137
107
115
133
127
145
131
120
130
127
127
110
120
128
124
112
103
127
136
132
138
127
146
119
124
114
112
126
104
112
143
130
121
131
115
137
137
124
129
120
128
132
116
119
149
147
125
100
145
118
113
115
139
156
122
133
119
126
125
124
139
171
114
112
118
108
112
114
134
138
118
126
116
93
150
113
121
122
151
118
118
130
112
114
111
118
133
113
107
127
115
129
-1
139
123
138
125
140
126
121
138
126
138
118
135
130
116
144
121
138
109
134
122
111
124
131
120
153
116
154
114
124
120
134
148
136
124
119
95
109
127
-1
137
109
110
134
122
139
137
117
124
116
-1
148
109
152
123
145
133
126
129
150
95
127
144
106
124
144
124
143
100
115
123
130
144
134
130
137
122
108
113
125
144
148
148
120
142
132
124
125
139
131
143
107
111
101
129
113
113
128
114
124
105
119
122
118
141
112
125
124
119
159
129
129
118
119
115
120
129
120
114
97
127
122
110
97
125
-1
108
133
135
116
117
125
131
132
122
139
108
122
139
155
120
138
119
131
116
114
114
142
120
137
136
112
112
135
158
135
118
120
128
120
132
121
131
162
110
114
135
128
126
130
129
122
115
120
113
122
137
134
130
126
112
114
120
134
121
128
130
138
109
127
125
122
150
119
103
125
117
111
128
103
131
151
114
125
117
129
129
109
114
134
129
144
126
153
129
135
128
113
106
116
121
127
137
126
117
122
134
158
108
111
155
137
139
126
126
131
128
128
152
133
142
120
137
114
124
134
141
119
126
112
105
113
116
109
110
120
112
123
126
102
117
121
118
135
124
128
109
109
131
114
124
145
138
158
126
107
117
149
134
129
123
136
114
113
107
115
118
139
145
98
119
114
123
112
124
109
112
132
130
114
105
125
140
118
127
135
120
131
118
147
132
111
127
119
128
123
146
137
109
129
148
102
126
155
120
137
126
119
125
117
174
122
127
134
154
134
114
160
160
129
111
130
123
118
127
118
114
110
116
123
102
147
125
141
100
135
116
112
126
128
132
123
143
116
132
123
104
120
112
131
104
135
135
106
129
131
162
-1
144
133
109
107
143
109
125
111
123
129
118
137
124
124
113
114
140
110
131
114
110
123
127
121
106
167
131
141
-1
125
115
117
118
144
133
161
94
115
137
120
131
123
124
101
104
115
136
118
136
129
158
111
141
132
158
136
139
137
125
147
146
129
104
131
128
115
115
129
136
124
121
128
142
108
114
129
147
133
111
129
144
110
129
130
107
121
147
145
105
102
106
132
124
129
97
135
119
127
125
155
153
112
135
115
140
137
113
118
129
132
126
114
133
132
112
132
128
147
141
117
107
119
119
98
140
123
138
144
107
142
141
116
129
124
116
131
135
122
124
128
117
115
116
130
148
130
123
152
125
125
134
132
143
119
156
128
140
141
121
106
155
124
162
135
120
156
111
114
135
136
120
123
119
123
161
132
105
139
119
136
127
119
119
109
109
114
129
124
120
132
143
131
123
115
109
130
136
135
124
125
131
162
139
154
118
120
128
121
129
115
127
119
97
110
141
125
133
106
109
148
140
162
121
113
-1
112
129
123
124
149
120
126
150
110
118
141
115
134
135
104
144
102
151
159
115
114
131
141
126
129
127
145
115
134
139
123
126
146
117
108
124
110
106
113
134
120
119
115
161
147
121
155
126
127
129
121
127
121
142
103
137
109
135
-1
112
139
113
110
119
114
130
130
134
125
136
114
118
152
123
121
107
120
128
132
140
138
125
133
149
112
132
141
116
130
126
124
136
120
131
120
115
142
142
129
115
159
146
140
137
161
144
115
128
107
106
134
132
121
107
133
133
131
128
120
114
145
125
137
139
139
134
115
134
-1
112
121
114
109
108
120
135
118
136
166
135
118
118
119
127
137
111
123
113
132
124
143
121
122
105
121
86
160
121
128
106
121
122
101
110
126
119
128
134
126
170
120
124
131
158
138
116
128
132
106
119
99
118
157
113
132
150
129
134
123
118
110
149
146
118
150
119
137
109
126
140
116
129
122
142
134
174
147
161
150
108
135
152
127
123
155
127
128
117
128
123
143
144
110
140
124
110
105
126
123
107
138
113
135
120
141
153
122
103
126
105
109
114
119
137
124
105
145
117
117
121
123
124
139
120
123
117
105
105
124
120
137
128
104
92
137
135
123
103
114
104
137
139
119
127
136
109
137
144
126
126
136
138
106
125
122
132
152
108
122
119
118
125
140
108
122
125
136
136
125
118
161
128
124
102
108
102
124
133
107
145
118
120
119
123
138
172
132
117
122
122
117
115
124
120
108
123
148
112
119
133
149
125
121
125
143
137
128
108
133
151
143
139
137
141
147
115
141
116
132
134
148
123
122
138
112
118
154
117
116
134
138
132
117
107
148
136
118
118
129
118
109
126
110
120
116
131
114
127
146
169
128
100
143
127
138
116
130
130
119
137
128
120
130
125
118
137
119
123
132
120
108
126
127
128
114
105
104
127
119
117
142
103
121
125
128
112
132
119
124
112
133
132
116
114
142
147
137
111
139
112
137
160
123
142
135
135
153
-1
161
146
137
115
117
118
125
150
111
140
109
111
126
125
107
108
110
128
119
137
119
127
150
98
124
131
113
122
112
133
111
130
131
142
110
140
121
136
128
125
112
111
126
145
133
141
112
118
127
125
135
122
117
-1
124
116
142
153
97
133
133
137
130
112
113
134
139
115
139
135
140
122
124
119
134
131
110
154
112
115
132
125
136
103
135
124
124
97
130
133
158
-1
124
131
121
93
131
129
98
127
152
146
134
115
110
132
126
99
104
105
122
136
122
148
128
114
150
113
114
129
116
115
110
118
124
126
125
142
125
116
118
110
124
134
151
113
128
120
118
127
142
118
130
154
115
120
129
116
143
123
166
125
111
129
124
148
119
125
147
126
146
136
143
137
131
134
152
143
139
138
125
111
147
111
131
142
123
142
133
106
143
115
130
120
130
143
124
135
100
92
161
120
148
142
130
113
123
104
116
130
123
109
111
135
118
129
127
106
130
131
120
148
131
127
94
119
130
139
118
134
98
136
122
110
135
117
122
129
132
137
126
146
99
120
125
125
120
138
117
124
153
120
130
121
117
147
101
129
109
129
138
120
100
137
122
123
127
147
135
123
130
124
125
133
122
154
113
134
116
133
121
115
126
131
123
115
119
147
117
134
149
122
113
144
118
146
134
133
127
110
145
109
133
101
131
140
108
119
126
139
129
128
107
138
115
112
140
130
129
123
141
-1
136
122
119
111
126
142
134
175
130
125
116
123
109
125
114
126
-1
137
131
115
157
153
111
123
131
133
156
124
149
112
148
128
114
126
119
125
109
140
123
108
130
129
107
126
139
133
108
146
112
108
124
101
127
111
106
120
115
162
133
119
100
124
173
125
120
134
130
130
106
131
120
118
134
136
178
116
118
150
125
144
123
135
126
98
127
129
119
122
130
131
137
144
143
120
120
117
90
124
123
133
114
147
122
142
127
147
117
143
163
125
118
103
127
135
117
141
115
135
103
149
146
133
140
120
126
140
117
140
105
-1
125
136
141
109
-1
120
126
129
107
123
147
130
177
122
130
118
143
125
125
123
112
138
126
147
120
115
99
124
125
121
117
128
116
159
126
124
123
121
113
130
156
113
124
146
125
111
109
171
118
117
131
116
119
134
133
122
126
125
138
141
143
151
120
107
122
172
109
133
112
121
131
107
116
131
116
157
147
132
114
108
122
114
141
141
119
117
137
148
127
121
104
123
133
130
116
124
132
108
118
201
149
127
132
130
119
107
120
130
124
107
99
115
121
119
134
117
103
149
134
135
120
118
113
143
97
129
102
116
104
147
113
127
131
120
123
163
126
173
119
125
124
106
136
116
114
139
95
127
141
127
116
134
137
138
126
118
119
126
130
128
-1
125
127
119
118
130
152
121
125
146
120
106
122
105
139
116
112
139
143
134
112
113
151
128
132
122
146
110
126
113
146
137
121
155
132
138
119
122
126
137
126
148
120
115
150
146
143
117
149
133
140
123
130
152
109
147
144
135
128
131
114
103
111
113
128
101
124
102
123
119
110
-1
129
135
132
113
121
122
110
149
131
108
114
136
125
138
135
111
140
133
96
118
122
117
113
112
119
114
121
127
103
116
119
123
117
123
116
118
124
147
125
115
130
123
137
-1
125
114
127
130
140
115
148
129
127
105
120
111
138
134
120
122
108
132
109
109
133
113
125
122
132
118
137
128
128
122
131
135
114
163
134
128
116
156
127
154
118
136
175
119
126
116
131
114
126
143
117
134
116
122
120
136
144
112
132
109
134
132
127
122
106
133
127
132
117
105
136
134
98
132
118
99
131
133
113
120
132
133
140
141
124
134
104
130
130
148
152
124
129
127
135
152
152
128
131
117
137
112
175
126
132
140
141
127
133
106
117
110
133
113
132
130
117
147
135
120
124
123
98
121
135
134
115
117
123
112
136
122
127
117
123
121
138
122
119
144
126
118
121
141
124
132
155
123
144
126
122
140
147
154
116
105
113
98
128
108
117
107
146
120
146
113
118
154
116
136
128
122
95
131
102
150
151
119
119
114
122
116
122
126
125
144
126
117
152
131
112
124
133
138
131
139
130
119
113
107
114
130
106
112
113
144
119
122
136
119
136
122
114
121
115
126
97
99
109
135
112
123
118
126
139
134
127
121
125
143
108
138
115
120
99
128
119
118
134
115
113
143
116
120
103
125
121
103
135
127
83
132
139
113
137
132
121
131
115
131
111
120
119
167
115
110
134
141
109
131
148
127
131
138
113
149
122
126
112
130
136
110
136
122
126
129
120
124
158
150
141
147
120
117
139
122
100
150
141
115
144
120
125
120
103
118
112
135
119
137
128
110
130
128
152
127
149
133
130
133
122
112
102
130
130
137
138
127
113
108
132
123
113
113
167
-1
117
127
113
123
149
119
140
130
115
130
127
110
109
145
131
130
128
119
122
110
114
122
126
109
129
105
111
104
139
135
111
135
137
130
113
156
121
126
132
123
130
131
149
117
137
137
128
109
135
139
140
149
136
128
127
113
135
124
125
143
119
115
125
119
125
107
126
139
119
130
132
109
114
109
122
134
120
133
123
137
126
154
143
107
106
109
121
155
141
133
129
132
124
139
123
122
117
113
97
110
139
129
119
125
125
125
123
133
95
136
110
137
136
139
119
136
119
134
128
169
117
124
122
130
128
137
138
143
155
119
119
117
149
109
124
132
130
121
146
120
120
143
120
145
114
141
130
162
133
98
145
151
118
124
135
124
119
134
110
166
138
130
132
124
110
106
107
113
98
156
134
99
108
126
127
119
148
111
-1
124
137
133
111
126
123
126
129
130
126
122
153
149
124
106
108
152
116
135
128
201
111
118
127
138
155
127
125
147
145
137
128
133
108
100
153
124
106
143
132
131
93
159
120
118
117
128
131
138
134
117
130
127
121
112
120
126
121
128
116
116
151
158
146
123
114
120
111
140
136
103
142
145
131
119
106
114
106
132
148
117
134
117
135
126
122
132
105
138
147
152
107
119
137
110
118
104
123
111
125
140
95
124
110
116
131
123
142
128
113
115
128
146
108
169
119
117
126
129
125
130
117
122
140
141
130
114
115
136
136
107
127
131
148
123
115
136
108
131
144
132
119
131
-1
118
121
125
149
118
135
130
128
113
135
121
113
164
123
122
130
126
126
106
141
121
119
156
129
-1
133
120
115
136
134
132
129
102
137
118
155
114
102
182
125
130
140
154
124
128
141
136
110
107
125
135
120
118
124
120
113
106
141
107
129
118
120
121
149
117
147
133
104
149
119
103
137
109
109
135
119
129
111
137
147
120
121
139
113
120
136
119
136
127
144
110
123
108
116
133
122
113
131
115
125
136
129
114
118
118
110
127
125
136
131
128
129
125
149
133
125
103
162
123
126
117
114
130
108
135
118
125
134
97
117
127
106
133
123
147
120
124
121
140
127
125
109
117
119
106
126
118
143
133
123
129
120
144
105
129
112
173
134
121
128
138
112
112
106
133
106
123
138
146
141
128
106
137
110
131
124
120
120
179
121
145
128
94
101
110
113
138
118
133
129
116
131
154
131
134
117
103
122
129
102
129
122
124
143
124
118
120
147
129
130
139
137
92
123
138
122
122
132
111
128
121
141
116
107
133
122
127
139
151
138
118
119
169
156
128
126
118
125
135
129
125
118
134
139
121
129
130
145
132
111
120
128
131
135
124
140
133
118
117
131
166
119
120
126
111
159
160
105
152
117
139
144
157
122
130
128
98
148
114
113
115
112
124
112
129
116
133
143
152
127
151
100
128
144
134
122
114
141
111
122
104
122
137
112
104
120
139
132
121
127
138
123
128
125
112
157
134
122
124
143
127
128
122
117
119
141
128
123
120
131
141
169
135
109
116
110
120
118
120
124
125
125
133
130
128
139
147
125
124
133
123
142
117
119
128
131
131
137
146
144
118
113
118
126
135
134
122
116
124
94
128
124
119
129
137
143
112
124
141
113
120
141
131
115
140
124
120
125
135
112
122
133
126
124
113
129
133
121
123
131
125
126
157
124
124
119
116
120
126
128
141
127
124
115
123
144
119
120
130
117
133
131
120
139
116
110
124
128
125
112
106
119
144
147
129
143
133
104
101
121
96
119
141
108
126
116
111
108
111
145
112
112
137
117
135
125
110
156
122
111
128
147
139
132
120
155
146
122
118
126
106
151
131
103
133
117
105
128
127
136
133
102
117
134
127
127
104
128
130
114
125
109
123
117
127
123
128
123
121
136
160
114
129
106
137
102
112
133
124
122
145
145
99
151
118
112
130
131
124
143
139
139
136
128
127
131
113
108
125
130
98
131
120
131
130
133
153
142
138
139
100
131
121
133
123
117
103
123
123
143
112
148
146
116
139
138
117
120
108
117
118
129
107
116
122
92
146
136
-1
139
108
129
118
118
128
109
123
112
136
118
129
111
132
96
113
141
119
118
131
139
99
110
123
133
112
137
129
118
110
122
124
139
114
128
136
126
116
128
115
119
140
151
155
148
118
135
124
113
113
126
121
133
162
127
132
143
127
120
144
129
123
117
115
139
144
123
149
133
114
146
145
120
116
109
109
131
96
113
115
123
123
135
109
138
135
141
122
93
141
114
114
109
126
153
139
129
118
117
154
136
124
121
129
132
129
150
112
122
147
110
123
107
81
129
115
139
125
131
112
139
168
126
99
134
125
129
122
112
135
109
129
101
119
108
138
131
123
123
133
117
162
108
121
121
123
133
139
134
141
110
123
112
121
103
137
134
129
128
124
109
124
146
135
120
105
112
146
131
98
113
98
172
158
114
129
119
114
157
112
122
109
121
121
118
129
141
120
114
149
115
111
112
145
112
116
151
125
129
114
120
141
120
121
131
109
126
133
115
148
125
137
120
107
114
119
104
141
122
103
113
115
137
120
96
133
129
119
117
117
140
99
116
111
126
127
122
122
119
117
173
138
125
115
110
133
156
124
123
147
105
124
127
125
137
99
116
125
109
117
114
110
103
113
138
165
103
119
146
116
136
126
121
121
109
129
103
107
126
117
109
116
135
104
120
121
155
139
143
114
134
128
117
119
108
130
129
123
103
113
122
152
114
138
111
124
126
141
116
132
134
129
146
154
133
129
133
110
132
142
140
157
143
136
120
137
135
132
124
132
131
118
155
118
116
121
146
113
126
119
122
121
122
119
119
128
127
132
112
118
124
118
110
129
153
134
131
115
138
122
137
115
118
117
140
126
107
104
128
127
125
115
130
-1
121
138
133
117
106
125
132
120
132
122
131
128
104
132
125
118
154
136
150
110
148
151
127
129
135
142
119
142
118
-1
115
118
113
119
120
156
132
128
137
139
116
144
122
122
128
118
123
116
141
116
142
123
131
113
142
110
141
135
137
153
130
125
119
132
141
133
140
135
110
132
108
107
147
136
117
125
138
111
137
118
123
106
116
115
124
132
115
133
140
119
126
119
111
133
139
133
136
108
125
132
114
115
126
105
113
129
131
102
128
128
119
112
116
95
123
111
140
134
137
144
116
150
124
135
130
139
137
134
139
121
119
107
104
118
140
121
134
110
123
114
142
113
116
104
129
126
128
113
110
154
131
131
133
111
144
118
147
121
126
139
128
104
109
132
117
129
115
124
118
131
129
110
120
128
116
140
138
141
171
134
128
140
143
125
133
114
136
134
110
109
120
121
113
99
127
115
119
109
114
118
138
123
128
112
142
145
118
137
126
114
115
150
140
138
101
123
145
123
112
124
121
140
106
104
121
105
117
117
142
156
123
110
133
124
128
126
121
104
135
118
140
113
128
122
125
124
142
117
143
115
127
121
139
113
130
139
152
127
134
119
130
139
122
116
134
119
132
108
125
123
128
118
119
120
107
147
115
108
109
127
116
133
151
143
127
-1
124
143
135
143
131
134
130
146
124
132
126
143
156
139
121
139
122
126
108
128
135
112
132
137
149
121
134
109
129
139
131
127
121
111
129
125
104
132
138
-1
133
107
119
134
131
111
125
127
108
135
131
119
90
114
142
101
155
127
123
128
128
123
143
123
126
115
106
125
129
108
135
145
160
135
118
107
161
114
116
150
104
136
135
140
134
143
114
156
122
122
131
126
135
125
123
118
127
140
127
121
115
119
141
134
122
119
130
186
142
157
119
92
132
130
129
123
129
104
109
118
142
142
113
134
110
130
141
133
106
104
114
124
115
135
103
124
159
137
117
127
123
132
135
115
118
133
121
124
138
124
119
123
143
125
154
113
121
142
134
131
131
121
116
105
141
109
121
166
127
119
117
101
123
114
107
145
128
105
123
105
122
131
116
123
135
134
115
122
152
128
138
111
130
135
110
123
127
124
130
123
135
147
117
120
135
103
123
153
146
130
140
118
108
133
128
114
137
144
131
131
126
111
116
117
150
130
124
128
139
-1
102
132
145
131
119
99
108
126
130
117
129
127
147
121
131
115
129
143
115
118
115
152
133
122
125
128
118
136
117
105
133
139
129
120
112
118
124
121
144
128
129
126
143
118
126
112
95
104
114
123
153
124
147
128
135
118
130
109
116
138
146
127
135
146
118
132
146
120
139
123
150
134
119
141
168
123
108
151
116
108
116
-1
129
157
126
112
123
143
140
128
108
134
125
137
97
133
109
121
142
130
113
138
114
112
123
134
143
130
111
149
145
138
112
130
151
131
128
123
160
164
130
99
125
122
134
174
145
121
116
127
112
118
132
128
145
118
130
139
107
136
123
146
95
132
136
115
130
147
144
140
125
144
122
130
106
132
130
110
136
137
122
121
127
134
156
127
145
111
126
126
105
98
129
151
122
106
121
120
136
131
121
142
120
118
119
96
147
145
102
121
114
-1
116
128
124
134
119
112
127
-1
127
125
110
108
122
133
144
114
121
100
116
138
136
137
121
115
119
127
114
116
146
117
108
142
131
118
122
146
156
124
142
141
127
-1
121
131
125
123
129
129
143
119
126
156
118
128
133
129
145
155
124
133
121
122
142
132
132
127
141
102
134
134
107
133
169
116
143
147
116
121
150
116
135
144
133
141
128
120
117
111
169
126
107
122
117
134
114
117
111
105
139
139
118
160
121
117
118
161
151
127
131
100
105
98
127
140
120
134
130
139
123
129
117
136
120
116
136
157
127
121
137
131
116
113
141
95
144
126
119
130
117
145
128
136
128
134
137
119
106
122
107
107
117
132
119
116
155
139
117
105
146
131
133
103
116
120
133
128
130
132
121
106
157
125
131
153
110
129
133
162
147
123
130
117
142
120
157
128
132
126
139
135
112
151
120
134
122
102
119
116
131
125
116
135
121
118
135
121
111
143
104
124
128
136
144
113
112
122
143
122
120
108
113
129
139
140
109
145
127
128
115
124
132
123
127
120
132
135
151
104
117
116
106
116
116
119
114
121
147
118
103
118
161
109
150
115
131
139
137
130
143
109
116
132
122
129
119
131
162
123
122
136
123
143
119
110
144
146
109
114
135
111
134
141
128
110
144
120
100
139
140
137
126
128
133
135
137
127
121
121
117
129
116
127
113
127
114
145
153
138
114
120
111
116
125
131
138
129
121
115
121
122
142
121
112
102
116
134
132
120
138
107
128
133
127
121
106
126
127
130
119
124
141
133
128
112
139
102
142
132
139
135
132
118
133
137
150
132
118
110
131
119
133
138
124
126
130
109
135
133
135
131
134
125
135
117
106
122
107
94
135
131
132
109
128
-1
-1
112
117
116
-1
120
131
122
116
104
108
122
113
129
130
108
138
114
115
114
128
138
127
111
124
103
126
108
112
137
118
142
124
138
119
119
139
114
126
151
121
108
129
159
114
125
130
117
125
132
140
118
120
127
127
120
133
142
111
147
145
124
135
126
142
138
144
119
135
133
114
124
130
136
159
125
116
150
121
128
116
130
127
110
121
82
141
126
97
130
126
126
138
136
137
109
105
115
117
130
141
138
136
137
117
97
135
117
120
126
136
115
99
129
113
126
107
117
136
146
125
119
101
113
96
137
132
-1
141
129
109
132
144
113
123
120
116
130
96
135
138
128
130
106
109
139
129
124
118
121
142
159
112
135
112
109
107
110
123
128
113
135
128
135
139
121
157
117
138
125
116
122
148
131
117
117
119
125
131
114
113
129
140
117
113
151
115
109
142
99
136
113
144
132
125
123
139
117
154
115
105
124
-1
102
126
144
118
113
113
131
130
135
110
133
112
126
114
124
121
120
120
138
135
112
122
137
112
99
126
113
124
141
120
133
132
122
120
156
102
130
114
107
119
118
131
110
129
113
140
110
106
129
111
109
107
145
118
134
150
143
107
151
140
125
151
112
110
129
128
133
121
129
113
117
137
134
129
125
143
124
125
127
125
125
101
119
126
125
111
132
100
125
141
120
122
120
123
130
132
131
124
141
140
137
117
144
126
-1
148
119
116
144
117
103
118
133
128
164
123
112
151
141
114
108
115
132
98
125
146
128
134
124
124
109
131
161
171
133
125
130
120
124
123
111
132
123
126
127
139
124
127
134
118
101
136
121
122
123
146
118
118
118
114
117
125
122
119
128
110
129
126
144
122
121
132
131
127
117
123
107
128
110
127
134
113
127
129
112
130
135
136
146
108
141
130
143
153
144
119
131
172
121
131
126
123
116
130
165
133
141
112
114
99
134
111
114
111
124
174
114
102
111
126
125
122
118
123
125
110
129
125
127
105
127
109
129
137
110
119
135
150
133
123
118
132
115
133
147
129
135
127
110
119
119
134
114
104
135
120
115
114
128
136
133
114
122
158
115
127
127
126
106
116
133
131
116
145
123
125
146
121
137
150
118
144
147
95
115
121
114
119
126
123
115
146
146
147
131
130
117
105
109
124
163
157
103
118
130
131
121
125
149
111
146
121
140
126
107
117
122
97
112
112
128
113
133
-1
114
121
106
139
126
120
135
119
117
-1
128
111
126
131
139
137
125
106
130
107
131
129
134
138
106
122
138
105
141
125
153
124
164
110
123
135
111
131
126
163
134
154
156
115
108
144
131
113
117
130
120
106
130
141
120
125
121
111
134
107
108
116
127
170
140
106
115
141
151
120
141
128
132
119
149
112
124
148
109
146
119
114
132
119
154
113
132
104
140
119
112
127
116
113
152
127
127
129
127
135
125
148
122
129
126
117
123
133
131
117
133
147
107
121
109
110
104
130
110
135
124
114
115
156
159
111
112
114
123
119
128
122
133
118
134
126
121
140
104
114
141
124
116
106
114
145
116
104
107
120
121
131
118
157
126
131
123
111
122
118
124
121
124
103
147
120
139
-1
142
124
133
94
94
147
142
102
143
149
115
134
125
140
130
122
122
121
133
139
126
127
113
110
109
111
135
115
112
122
130
128
103
127
124
99
126
142
140
149
136
110
116
122
119
128
131
129
124
107
159
108
114
142
136
137
126
133
117
104
118
107
110
108
126
121
121
112
118
140
129
133
131
103
117
126
105
130
139
116
129
150
121
127
133
106
128
122
119
114
131
139
141
116
126
147
151
108
129
142
125
113
111
141
125
132
139
109
137
139
118
134
108
117
135
112
135
150
125
145
131
115
114
174
120
119
127
128
114
114
101
128
177
114
119
118
117
109
125
126
141
154
134
107
126
122
134
124
143
150
120
136
-1
120
144
132
132
114
144
133
133
123
145
101
118
136
122
121
141
108
117
106
144
115
117
129
131
120
109
128
110
115
141
111
126
134
137
135
123
117
117
110
138
125
129
124
107
155
109
113
156
108
143
115
118
129
130
159
128
138
123
124
146
130
116
119
105
138
-1
121
96
102
151
122
125
105
114
133
144
130
120
127
138
129
118
136
106
137
144
113
129
124
149
112
122
140
107
115
135
114
132
100
127
102
131
117
115
137
128
138
118
119
124
117
139
129
133
123
110
120
112
138
121
115
148
128
129
120
121
116
143
118
131
145
126
134
131
130
114
168
127
127
136
128
147
107
134
99
137
147
136
126
117
130
100
128
124
122
149
119
135
111
103
130
104
113
123
163
163
115
126
128
132
113
128
128
137
104
112
144
124
119
139
125
132
120
120
131
128
146
140
115
121
140
103
115
115
151
115
139
145
124
113
137
120
112
133
119
143
120
146
130
128
141
107
146
131
115
104
128
147
163
121
113
132
125
130
131
134
123
108
150
93
121
110
127
117
109
109
113
118
121
115
104
112
105
127
130
145
121
114
96
130
126
143
128
110
129
123
125
119
135
120
124
122
125
113
118
-1
119
128
151
127
129
124
144
138
132
121
130
111
118
161
128
124
114
107
118
147
122
129
118
171
129
130
130
138
110
117
123
136
120
113
118
111
-1
167
131
112
133
131
109
133
123
110
92
145
128
182
123
143
133
118
126
118
157
105
112
126
168
137
121
118
130
145
134
115
126
151
130
131
125
147
134
139
101
133
169
113
137
131
112
117
108
131
127
120
114
131
121
136
111
119
116
150
145
131
134
153
133
113
135
157
121
129
125
155
145
114
122
116
114
127
120
148
144
119
177
114
115
113
126
140
126
107
141
123
151
134
120
134
144
127
114
131
123
129
131
111
168
135
135
119
106
162
103
118
140
113
122
136
120
100
99
121
135
142
134
105
123
130
123
110
88
136
119
135
158
126
146
114
97
123
126
-2
114
148
110
118
106
109
160
109
121
150
134
119
113
106
104
160
138
155
121
136
123
132
162
136
121
137
113
145
132
130
131
119
130
126
113
133
124
148
120
113
126
121
117
99
146
103
128
134
135
116
108
121
137
118
139
129
118
116
119
147
127
113
115
117
131
134
110
128
122
152
131
133
111
145
138
131
117
102
145
138
162
134
131
121
115
161
126
114
122
137
103
139
138
132
130
120
118
122
135
122
112
122
112
122
137
108
125
136
135
126
146
117
122
124
116
117
121
117
112
111
168
124
137
118
131
116
117
125
138
133
135
143
116
113
107
124
141
123
121
156
105
124
131
127
111
145
156
133
129
125
123
104
112
125
107
114
147
125
118
115
110
115
140
118
148
121
119
135
135
112
116
113
113
135
125
132
129
119
119
122
123
129
141
147
129
112
111
112
134
139
137
97
126
127
124
140
148
124
130
117
128
112
118
108
122
132
115
98
121
111
103
117
109
128
123
117
135
120
125
121
144
120
116
145
139
126
128
130
128
137
164
120
103
114
136
108
131
133
115
127
123
152
-1
124
122
129
105
132
127
144
127
139
116
125
110
153
124
126
155
122
103
135
127
157
130
130
112
113
137
144
156
151
140
114
116
119
126
134
138
131
129
125
148
134
147
121
133
117
138
122
131
139
131
123
115
145
144
125
108
122
119
121
128
142
124
108
112
135
102
117
146
124
126
155
149
131
113
128
117
114
114
119
113
128
141
153
133
112
111
107
155
145
133
108
141
123
131
137
104
125
131
117
112
137
128
130
121
119
114
111
133
147
113
129
131
123
139
148
130
109
122
126
134
141
133
116
116
124
143
115
146
129
112
165
144
109
114
116
127
158
131
131
117
142
110
115
135
112
114
116
168
124
139
140
131
134
158
142
120
116
147
121
121
121
127
155
119
136
144
122
132
131
125
104
120
108
122
126
121
123
113
116
127
126
138
135
115
112
111
109
138
126
110
126
89
153
142
122
170
144
110
111
114
114
100
143
110
148
122
122
121
135
103
150
118
142
145
132
140
145
115
130
104
111
144
107
117
136
108
156
123
147
128
149
120
139
143
124
123
116
119
121
121
118
128
118
156
135
115
137
133
145
118
121
150
134
131
107
114
113
-1
151
123
113
123
130
111
126
119
136
151
134
135
-1
126
134
138
140
133
152
122
132
115
141
112
124
117
134
156
125
113
109
142
126
141
102
143
105
147
120
133
118
134
141
124
117
115
128
124
113
114
137
134
92
131
133
118
120
124
144
122
115
142
104
135
124
132
118
126
126
132
119
122
177
133
100
153
122
144
112
110
151
126
96
169
128
127
125
124
109
111
107
135
144
131
135
139
125
132
120
104
112
127
108
134
126
119
127
135
137
124
130
150
122
118
112
113
145
112
121
132
139
113
123
142
108
155
133
135
121
124
166
117
127
145
109
116
128
112
129
118
119
140
113
136
129
107
123
129
120
101
111
116
132
108
108
129
118
132
124
119
93
131
112
125
112
132
121
111
-1
118
107
133
112
156
137
132
116
128
145
117
137
113
120
122
126
128
122
114
129
115
159
134
124
101
111
141
113
105
137
140
94
134
133
147
124
108
141
143
-1
130
138
120
141
118
117
136
136
122
129
122
108
141
123
134
149
139
123
124
108
120
111
130
125
134
138
112
104
110
116
119
111
122
132
117
85
120
121
122
131
133
122
144
133
123
116
139
106
140
124
134
116
136
138
114
120
114
118
133
126
154
150
146
109
113
148
109
123
133
-1
114
123
118
131
108
116
107
127
111
126
146
113
115
111
117
139
127
121
127
117
121
-1
111
132
124
123
143
118
161
138
133
121
115
133
121
137
118
119
118
150
129
118
113
135
112
111
128
119
151
119
124
127
124
109
130
119
140
121
99
123
112
111
128
127
167
133
128
111
140
150
124
122
124
129
130
128
123
132
132
141
132
112
154
135
117
108
121
128
141
144
119
119
134
111
120
123
-1
125
132
126
127
136
107
149
140
137
115
135
148
129
126
117
113
133
115
121
118
96
136
124
125
143
130
123
118
117
124
139
134
127
113
115
120
117
107
112
126
137
117
121
103
115
116
119
132
108
139
102
136
122
104
161
143
110
134
105
150
144
146
132
138
140
-1
131
142
110
128
139
138
136
113
141
130
109
131
126
128
130
124
111
125
128
108
117
107
129
122
127
121
114
131
136
114
149
131
126
125
123
134
137
115
100
136
102
128
114
146
126
102
114
136
130
-1
122
116
127
119
130
114
126
126
158
140
125
107
122
156
133
121
123
138
125
138
138
123
115
118
118
116
122
120
137
125
137
113
116
155
131
107
168
107
120
128
119
130
148
140
122
105
125
120
122
137
134
118
104
103
124
161
118
125
142
130
148
119
132
127
120
122
122
132
114
132
117
137
119
123
121
158
146
124
115
135
118
151
105
116
113
120
105
124
130
123
148
125
110
113
97
117
121
121
131
132
116
139
126
118
145
125
129
114
120
132
166
124
163
136
134
116
126
120
132
142
134
125
123
103
150
104
129
137
115
135
125
140
125
137
108
98
128
91
134
129
137
125
139
123
128
127
116
137
121
138
131
120
149
117
127
114
129
136
142
150
123
106
121
122
147
113
128
115
123
128
133
100
142
108
135
131
127
130
122
135
125
150
144
124
129
136
129
127
127
118
123
121
119
127
156
122
114
112
134
140
124
139
111
126
138
118
130
125
126
125
140
116
137
129
123
134
134
142
122
121
114
147
122
134
121
118
126
114
151
118
133
112
155
130
100
118
141
123
111
129
128
124
108
126
126
148
105
114
125
-1
114
137
122
121
129
108
124
123
118
129
-1
123
106
113
113
147
115
148
127
113
126
122
106
135
138
134
116
121
124
111
127
141
133
111
110
128
121
118
130
125
98
120
115
131
106
125
139
135
127
144
136
132
126
115
112
128
127
121
109
108
113
119
126
120
132
128
135
115
101
99
147
123
113
129
111
147
116
116
155
147
131
140
133
116
122
139
124
122
128
132
115
125
144
145
121
150
123
123
152
132
132
125
136
119
108
-1
115
142
123
119
149
132
129
121
118
122
130
121
115
115
136
145
115
122
121
130
94
124
120
-1
137
128
138
151
122
127
117
137
146
125
110
130
110
123
142
129
135
130
111
150
120
123
93
101
139
145
134
149
133
135
121
129
125
118
120
139
124
137
103
121
112
109
142
134
123
124
133
127
125
136
151
117
114
103
130
123
106
-1
124
138
147
160
122
145
140
132
128
114
118
125
115
107
125
130
124
137
137
106
151
107
139
119
128
112
134
132
102
124
159
135
150
123
134
119
128
106
137
109
113
98
118
124
110
109
124
165
125
113
105
151
129
135
137
126
117
127
124
115
129
-1
118
144
130
125
116
112
120
115
125
153
127
129
125
129
124
114
114
117
107
174
111
129
162
134
145
117
114
119
114
117
130
159
116
109
103
148
127
109
124
108
131
136
122
139
106
99
125
131
146
134
151
115
125
137
132
105
115
124
110
122
119
128
124
124
107
118
154
133
134
114
139
128
148
127
130
141
120
148
114
116
127
119
125
116
118
108
146
134
141
125
121
124
143
153
115
112
128
136
142
121
118
139
103
120
141
123
126
135
108
120
119
127
140
120
119
126
148
118
127
146
117
121
127
129
116
146
124
139
141
133
115
117
127
137
114
128
114
139
117
106
124
124
122
151
140
123
132
143
132
147
114
104
-1
109
139
129
132
147
123
123
111
110
132
136
117
123
103
117
131
136
102
120
106
107
149
122
136
156
143
153
143
129
126
128
124
116
121
102
156
137
116
161
122
95
109
134
124
108
146
136
149
126
117
130
113
121
122
116
129
139
122
151
120
98
133
118
123
121
115
122
114
124
-1
113
119
127
134
139
148
124
115
129
149
150
130
99
145
117
103
153
134
122
164
120
119
122
115
147
116
118
132
117
111
113
149
130
112
109
138
122
121
143
136
120
109
127
120
134
105
142
143
102
130
138
130
126
126
122
108
141
126
127
125
117
123
116
120
134
106
126
133
115
137
128
109
131
129
128
108
106
142
124
117
120
126
118
115
148
117
127
137
110
93
112
115
139
119
135
128
133
106
174
150
111
127
139
128
98
116
130
125
137
114
120
124
140
102
124
116
135
144
151
127
143
135
135
136
151
119
134
122
111
125
135
120
154
102
119
147
135
141
141
137
145
130
118
166
112
101
139
123
135
137
111
110
121
114
137
125
126
136
134
130
112
147
136
127
140
104
143
133
124
117
156
140
150
118
141
160
125
130
118
132
149
135
140
131
111
124
139
118
116
98
122
111
144
150
142
133
150
135
100
136
165
132
115
121
111
125
120
126
132
102
141
122
122
112
132
148
112
141
124
108
152
152
114
120
107
134
127
102
135
143
123
118
124
129
130
140
133
119
126
118
149
119
138
133
124
123
141
104
119
145
124
135
131
142
109
106
133
119
116
139
117
156
121
154
125
132
140
114
150
128
132
135
121
138
111
145
115
133
129
128
133
132
105
156
90
144
143
114
-1
142
129
156
118
121
106
141
121
126
131
127
117
125
97
147
122
137
123
142
104
117
167
133
127
114
132
138
126
107
112
137
130
128
142
124
105
138
114
134
136
119
131
126
105
118
123
122
131
107
118
132
137
137
111
114
137
121
123
145
161
145
108
106
137
116
114
109
134
118
121
137
127
114
152
151
123
124
131
122
162
129
139
149
116
113
123
106
141
112
117
121
138
117
150
136
117
154
137
129
127
137
122
121
142
147
123
131
129
117
127
137
105
140
112
131
151
109
150
142
183
120
124
119
152
114
116
128
125
115
117
139
100
116
127
120
141
114
114
124
160
128
110
135
-1
120
133
107
117
98
125
148
110
120
139
128
133
117
130
120
126
126
116
123
126
108
124
141
117
132
130
112
159
105
120
139
138
138
125
123
130
129
142
164
117
116
141
111
134
123
144
118
111
152
118
118
125
118
131
120
108
115
120
117
116
131
124
136
119
168
126
117
138
117
121
120
121
141
134
131
111
124
130
112
138
158
147
139
115
114
147
123
132
128
116
138
126
119
137
105
126
132
124
131
138
124
114
120
134
129
127
129
123
118
123
130
104
116
128
147
134
107
117
127
122
121
140
132
115
139
125
91
143
127
138
133
129
116
120
125
105
138
-1
111
138
120
124
129
134
132
116
122
121
140
148
119
129
154
146
131
127
135
119
114
113
129
123
123
107
121
111
118
116
110
149
134
117
118
128
115
127
112
123
112
139
142
154
125
131
121
116
120
132
134
145
132
165
129
141
123
109
124
135
131
138
111
162
145
124
164
127
129
117
133
146
141
107
96
112
123
119
-1
127
119
112
124
118
119
125
126
126
106
120
148
128
141
112
133
151
105
118
107
141
127
132
136
146
128
130
125
112
137
125
138
105
120
100
147
118
103
119
102
126
128
108
120
117
124
172
134
126
123
117
131
117
139
125
124
138
149
138
122
130
110
135
140
140
128
114
132
111
141
113
123
128
102
112
133
109
112
165
136
130
125
168
116
133
127
113
129
111
114
193
121
130
136
136
117
117
108
121
136
100
136
130
156
152
126
139
148
129
125
128
105
109
123
116
139
120
123
120
126
116
149
120
138
120
130
114
114
123
117
114
111
110
117
142
123
119
174
112
124
118
123
102
126
123
122
118
158
126
141
133
137
124
148
135
125
116
107
141
110
98
123
119
123
112
112
110
114
127
117
138
121
132
143
109
145
133
141
132
121
120
135
143
124
123
-1
114
145
95
130
138
117
120
139
113
141
138
119
114
117
130
113
120
143
133
130
115
129
128
116
136
125
126
127
111
122
128
145
106
127
126
108
156
155
101
133
120
109
130
110
123
132
135
150
117
147
129
129
140
136
133
122
113
142
118
98
108
120
139
133
148
115
122
131
143
128
130
125
164
120
113
130
178
92
114
123
124
128
126
126
124
122
119
140
127
122
122
132
112
136
115
145
117
120
100
127
138
125
107
123
129
162
115
110
122
147
124
114
125
132
109
129
131
124
113
117
133
114
145
141
148
121
127
123
150
104
134
129
141
122
129
129
137
120
130
118
122
134
113
114
149
115
124
125
122
141
135
118
110
117
134
133
117
157
128
135
125
133
135
150
134
122
157
98
116
116
136
149
142
120
122
118
138
125
137
147
132
133
135
122
135
126
114
134
127
113
134
108
117
129
140
112
138
133
108
106
139
110
116
148
140
137
134
136
121
131
136
129
129
138
138
124
134
127
128
126
118
115
134
149
130
105
111
134
148
146
117
126
135
118
144
119
130
129
117
135
152
129
120
152
117
115
115
134
110
109
131
142
125
119
118
145
112
101
136
128
140
131
134
105
122
142
133
121
133
123
125
132
136
126
148
104
124
105
121
98
121
157
121
108
129
143
115
110
109
128
112
103
142
162
124
130
130
131
120
137
121
136
104
128
117
116
130
136
116
115
127
116
114
133
115
138
113
114
120
133
128
122
136
115
114
161
127
131
128
121
149
113
109
120
138
118
118
154
132
135
135
122
174
127
137
139
100
107
114
133
128
142
129
132
127
137
126
130
146
121
119
150
125
122
124
111
107
148
134
136
128
116
116
127
107
148
124
142
130
146
128
131
165
131
142
140
121
129
125
136
144
149
115
127
122
148
117
110
115
123
139
107
141
134
120
121
128
117
139
122
137
142
117
129
127
116
156
116
138
135
128
125
103
113
112
118
140
118
125
131
115
111
104
113
122
119
104
125
135
115
139
135
143
114
143
133
121
142
121
115
104
130
112
152
101
106
128
142
108
117
178
101
142
130
140
122
131
114
114
122
122
126
112
130
143
133
161
151
106
150
124
109
125
127
121
108
-1
117
132
125
113
114
103
117
121
136
122
122
114
157
133
139
122
109
145
118
114
128
98
134
115
120
111
117
122
145
144
105
117
137
129
111
132
115
152
110
144
138
132
129
129
132
144
122
111
126
122
139
115
125
151
111
123
146
112
129
113
118
139
127
129
131
134
128
134
131
120
132
138
122
134
129
119
115
126
125
140
133
168
113
134
131
127
127
104
117
144
129
109
110
126
109
125
143
108
121
114
119
168
118
136
111
116
108
135
132
153
133
119
101
-1
127
121
139
123
131
126
137
150
130
-1
121
108
134
109
99
118
139
109
108
119
143
126
123
103
139
123
134
121
134
136
114
119
114
140
115
151
126
119
130
128
96
104
141
138
153
132
115
124
97
133
130
127
146
148
157
136
131
114
134
110
107
119
134
142
155
133
130
115
101
122
126
148
117
133
135
116
136
116
129
132
115
121
136
111
116
137
133
141
129
86
135
125
125
116
126
110
122
97
106
108
152
128
114
132
114
121
139
115
128
136
144
156
124
124
133
133
126
125
125
108
121
139
129
121
117
105
151
113
161
129
121
133
142
-1
139
116
131
122
131
122
105
133
129
116
126
143
103
109
131
114
154
131
145
157
116
142
124
110
127
113
127
124
122
165
117
105
127
112
164
151
126
122
126
114
136
127
130
100
134
113
131
133
131
139
129
109
129
108
131
128
128
159
173
131
124
134
100
111
140
111
128
142
128
113
115
135
137
110
113
143
141
111
106
101
148
128
121
150
126
117
116
125
118
136
131
146
121
128
125
110
151
135
145
107
129
111
136
152
140
101
137
132
-1
116
122
123
134
123
118
139
103
112
120
156
133
143
147
119
128
116
130
96
146
119
141
145
137
120
126
117
-1
103
117
124
117
118
158
142
115
135
113
131
147
131
106
113
131
149
111
115
137
119
118
132
108
113
105
135
101
167
108
146
124
132
146
127
159
129
153
127
138
125
120
114
132
115
116
116
130
180
122
106
144
129
131
130
133
122
129
145
133
130
142
157
126
126
105
123
147
150
117
117
130
144
118
104
121
115
112
128
121
128
139
151
124
126
114
136
155
142
111
118
131
123
120
123
119
134
135
164
131
139
131
119
132
120
144
159
162
118
106
139
132
120
134
106
121
140
140
108
126
120
135
118
-1
107
121
123
120
134
114
158
166
154
133
126
119
96
125
96
129
126
138
114
130
124
110
126
135
114
130
131
114
130
155
130
135
127
125
137
128
115
136
137
128
138
110
115
118
110
108
150
106
128
129
139
123
148
132
143
117
113
88
131
125
119
-1
140
118
129
129
123
128
131
138
147
128
116
140
129
106
127
132
140
118
110
132
143
141
133
110
126
119
133
143
111
134
130
122
111
140
128
120
115
130
113
117
118
120
132
127
149
128
161
121
165
140
117
124
127
117
109
176
122
119
100
132
114
123
137
130
135
116
133
126
150
139
151
136
133
111
118
106
121
116
127
115
144
124
141
133
132
113
163
137
173
119
132
148
115
164
127
113
115
115
146
111
138
116
115
104
144
136
129
131
117
140
140
134
142
136
110
114
117
141
116
127
132
138
103
119
117
117
133
161
122
-1
141
108
134
113
170
132
120
108
121
97
141
114
128
137
127
129
99
119
115
125
112
131
128
132
118
166
144
109
123
142
112
131
132
127
144
147
142
121
111
130
117
130
131
153
110
111
128
153
118
133
126
115
155
124
113
128
160
119
140
134
115
122
134
128
136
118
121
128
127
111
126
127
135
128
113
-1
156
138
139
116
133
149
121
121
119
117
108
120
138
134
147
121
126
112
131
127
113
131
111
118
173
135
126
160
120
125
109
101
139
126
117
135
113
126
127
114
140
140
112
108
125
120
109
119
106
118
118
-1
136
109
111
102
162
120
130
143
104
144
138
122
122
104
121
109
131
136
136
128
126
121
114
115
133
111
113
121
112
114
127
113
129
122
108
118
150
127
101
119
128
129
125
109
148
121
143
113
182
118
125
121
108
122
121
118
104
150
114
109
121
138
149
160
116
109
130
122
126
116
115
111
120
136
101
123
149
132
105
115
133
113
112
99
140
137
134
106
133
124
119
130
108
112
127
154
129
129
119
145
120
119
144
124
117
136
136
147
128
127
122
140
150
135
121
134
123
129
126
118
128
105
106
126
140
144
145
109
140
119
109
104
129
114
129
141
-1
118
109
122
132
128
112
136
146
125
114
135
100
131
120
128
117
127
133
134
110
149
138
131
124
135
150
106
127
126
107
144
139
129
121
136
143
124
115
119
136
110
143
153
107
104
117
98
150
123
160
113
126
134
111
106
121
127
146
125
118
134
145
112
147
165
156
117
121
116
126
127
151
117
116
137
131
117
129
130
127
111
111
141
125
127
133
117
134
131
149
144
149
110
146
127
117
127
132
119
125
137
115
140
121
106
122
121
118
115
118
141
114
126
125
127
95
117
138
129
116
121
155
107
139
159
124
117
145
109
132
120
126
127
135
129
155
133
115
116
123
146
138
120
127
142
136
126
159
136
116
115
132
124
129
117
135
120
109
114
118
98
116
150
144
128
135
145
144
156
127
128
160
145
122
136
147
131
132
112
113
114
132
113
139
112
133
111
108
145
122
148
144
129
123
115
118
122
137
130
136
112
106
125
111
113
140
150
108
150
119
123
117
127
117
147
110
109
121
137
127
140
141
126
131
130
113
119
113
122
150
111
134
144
129
110
125
122
125
126
119
116
136
110
128
115
125
115
124
146
145
147
127
134
107
111
145
130
126
106
120
117
105
132
114
117
143
135
114
137
123
125
117
116
125
129
136
116
135
111
117
109
111
111
128
123
128
106
127
116
125
136
130
133
137
114
146
101
113
137
113
139
121
142
119
142
129
129
113
118
133
123
145
136
155
121
120
127
133
113
120
120
136
125
138
129
121
136
143
147
155
104
134
124
143
117
115
125
121
127
147
107
149
165
95
128
132
130
134
120
118
134
114
125
145
151
148
122
130
122
126
141
140
116
120
132
110
121
113
136
141
114
116
131
123
130
116
112
161
151
112
139
118
129
97
154
143
119
117
119
141
117
118
139
142
135
140
154
110
119
135
123
165
129
124
120
119
137
118
123
132
119
142
125
118
115
122
123
119
107
146
106
158
125
119
134
114
126
116
127
125
127
179
131
116
116
144
132
132
127
122
127
114
110
130
113
121
141
150
150
133
134
149
157
131
108
112
101
145
102
116
158
107
143
123
124
121
128
-1
113
148
139
135
119
137
131
109
112
127
123
121
132
140
123
137
112
119
115
104
167
137
124
119
117
114
127
103
120
118
106
137
117
135
117
154
123
126
125
135
115
118
129
134
132
118
130
125
131
148
131
129
120
142
116
147
136
116
120
145
136
115
100
140
132
129
133
138
129
131
110
133
123
129
117
145
120
136
99
107
138
143
124
135
120
119
150
-1
126
122
119
134
124
123
130
126
135
134
128
132
147
150
139
147
113
112
141
163
111
114
156
119
115
138
104
161
139
121
125
123
132
117
127
130
144
106
104
133
114
115
123
92
108
130
112
124
119
117
134
140
134
137
143
103
130
107
124
121
105
122
136
150
129
111
103
150
96
128
150
154
117
146
125
127
136
147
119
93
136
147
121
113
148
122
109
124
115
132
131
116
126
133
120
136
123
114
115
121
134
122
124
137
138
141
116
-1
119
133
113
111
148
158
110
106
123
130
119
123
154
123
114
133
117
-1
132
128
122
124
152
121
138
132
116
124
134
126
122
147
121
123
118
103
138
112
128
131
150
112
137
132
130
120
127
117
126
124
122
127
129
127
109
135
137
117
125
117
125
117
105
122
131
115
121
125
129
124
105
118
120
114
145
130
136
139
120
116
114
131
122
140
126
119
112
133
131
99
153
109
127
108
137
122
112
103
111
126
122
163
132
116
119
149
116
134
119
136
123
136
116
143
126
138
110
102
115
116
111
123
113
130
154
125
142
152
123
114
134
120
153
118
122
118
114
121
131
116
121
132
147
134
134
114
145
132
109
143
150
158
160
139
119
129
142
132
116
152
122
133
117
124
-1
118
136
139
150
135
135
118
106
131
123
165
109
116
124
115
121
109
115
152
134
128
119
123
156
112
123
150
125
126
133
118
108
122
133
142
107
113
104
132
97
113
145
134
121
112
178
107
136
133
106
110
118
142
162
143
120
111
139
140
108
122
140
137
128
138
154
117
114
125
138
126
137
135
144
134
106
137
107
136
141
128
141
124
150
120
140
122
126
149
131
123
135
121
140
139
128
115
145
136
112
138
162
129
122
125
124
143
112
111
103
123
143
134
122
-1
108
144
137
134
150
123
135
122
116
123
130
133
131
118
146
119
115
97
119
130
125
111
135
116
116
122
113
123
128
111
123
127
132
149
106
113
128
128
152
137
120
130
142
125
110
122
-1
121
148
134
126
142
157
116
135
134
149
115
117
136
126
127
113
105
123
103
148
115
117
119
152
129
144
111
124
121
132
111
106
137
105
131
130
136
135
96
147
103
120
139
100
114
127
124
121
-1
142
121
123
122
115
124
142
128
153
135
112
123
148
137
134
138
107
140
117
135
142
150
119
126
144
126
112
111
161
160
116
121
116
122
154
137
128
108
115
123
122
121
129
123
120
137
111
145
140
144
140
120
140
134
125
116
125
122
115
111
118
130
134
115
111
139
143
126
132
132
117
130
133
118
134
131
126
119
142
143
118
111
133
111
129
110
106
136
126
130
108
137
130
138
106
139
134
128
137
136
145
119
121
120
125
115
159
143
121
131
121
158
119
130
104
125
121
128
121
133
143
126
109
103
102
108
124
119
122
143
180
132
116
-1
110
125
132
171
148
147
125
126
155
142
130
111
120
137
142
140
130
118
128
124
139
117
131
127
131
100
114
119
118
107
117
145
120
114
152
128
133
135
118
136
118
117
156
114
117
127
114
116
120
133
133
105
134
114
129
139
129
121
124
134
118
174
137
137
162
123
133
137
106
108
112
125
127
95
107
129
148
141
134
104
99
93
118
124
129
-1
142
118
131
133
123
147
122
161
115
119
106
124
143
129
118
160
158
130
132
158
123
139
128
144
107
128
119
137
116
133
142
113
115
128
130
142
159
122
116
135
95
158
114
126
135
119
124
108
139
118
124
132
112
131
143
129
131
120
130
147
121
137
153
132
89
130
128
116
137
109
123
130
160
126
120
124
114
130
109
133
96
141
100
122
142
122
127
110
124
-1
128
-1
103
155
109
139
127
115
113
143
138
120
118
134
109
123
113
139
129
126
124
152
128
132
133
166
119
117
119
129
167
157
122
108
130
131
113
133
120
134
120
122
104
131
161
116
121
168
-1
112
115
104
109
119
139
140
123
143
127
122
114
132
126
110
123
146
138
125
132
113
128
132
147
134
141
147
110
-1
111
143
143
121
122
129
123
132
117
131
121
151
135
138
128
124
134
102
118
114
128
146
125
139
112
121
151
129
145
148
125
122
113
114
139
119
131
123
146
-1
126
121
112
110
119
121
120
123
112
123
170
118
111
133
136
158
150
122
148
105
149
134
124
128
112
141
124
151
145
129
136
118
135
120
133
147
137
135
149
134
110
136
132
136
124
110
119
122
113
127
119
156
108
145
132
121
117
134
135
135
113
121
125
105
130
127
137
142
120
128
119
109
128
130
127
128
140
147
131
121
138
144
128
154
132
-1
132
120
121
134
123
122
123
121
-1
138
99
121
126
114
138
125
111
135
126
120
138
141
147
115
126
110
-1
114
146
128
130
121
129
128
123
125
102
116
116
97
93
120
113
96
150
136
131
140
131
148
146
119
104
134
119
123
134
112
127
124
109
162
140
147
110
129
116
131
113
146
117
130
140
113
121
153
110
155
115
128
106
125
140
109
122
115
119
128
145
138
130
141
129
140
136
123
106
119
144
118
132
151
126
127
135
124
130
105
-1
107
137
119
125
136
120
126
135
114
150
121
106
140
118
135
136
96
137
124
120
150
119
127
149
111
117
119
129
115
147
135
155
130
124
141
157
114
112
132
132
106
123
108
131
114
137
123
116
-1
142
138
118
144
164
118
128
146
132
109
122
111
121
125
166
118
140
151
133
130
155
108
134
115
127
106
111
112
116
103
147
132
141
117
105
142
125
118
152
148
129
113
125
112
132
114
123
138
135
112
119
115
133
116
132
116
126
135
123
133
123
110
131
132
140
123
100
133
128
144
141
111
104
105
143
152
126
134
137
113
135
145
129
128
124
133
123
141
117
140
112
111
164
131
140
141
127
122
142
101
144
147
111
152
115
113
126
109
150
119
123
111
151
138
96
112
129
102
132
135
96
104
138
129
124
105
115
141
149
153
116
111
131
138
124
127
165
121
111
101
131
133
121
131
118
112
134
128
122
137
122
120
123
142
114
120
123
116
131
130
116
131
165
117
124
121
136
125
108
126
152
110
113
139
117
116
127
130
133
120
120
126
122
100
139
116
143
115
123
115
149
109
125
131
140
133
115
124
122
133
119
162
110
138
131
122
120
123
123
128
136
121
139
118
151
102
126
126
121
113
110
129
148
129
119
124
123
132
136
118
119
114
130
107
143
112
120
109
120
143
128
136
109
132
127
152
126
157
132
119
123
143
117
116
133
116
116
116
132
164
117
130
113
119
128
114
127
96
120
121
151
127
136
110
127
134
136
133
142
129
124
96
126
131
144
116
120
148
128
111
115
122
112
127
104
117
123
142
111
105
115
158
138
112
134
126
142
147
138
97
121
112
121
120
131
109
137
127
125
124
128
147
110
108
130
137
118
146
116
112
112
120
123
122
135
130
132
112
131
121
119
121
135
126
102
138
125
104
135
137
124
127
137
127
134
120
130
118
132
124
135
117
144
140
189
164
121
110
124
142
133
111
108
143
138
136
149
117
96
140
127
125
159
122
106
123
129
124
118
121
150
134
136
123
125
103
112
131
136
126
133
103
146
128
129
120
125
134
123
118
124
124
104
135
107
137
125
111
126
121
117
139
131
128
130
107
129
125
127
121
152
118
109
111
140
130
122
121
113
112
128
129
118
124
114
125
114
127
122
144
120
-1
126
115
110
108
158
116
134
116
126
137
141
118
122
117
140
122
121
117
162
124
109
129
111
110
140
133
128
146
124
125
119
118
125
126
118
118
108
114
179
142
126
113
140
145
135
117
111
110
105
131
128
114
143
110
115
126
130
113
121
120
121
155
118
137
156
120
117
146
119
117
123
121
118
119
112
111
138
144
125
122
144
136
129
121
126
137
147
107
129
118
138
118
124
136
160
133
118
141
132
125
117
114
139
122
135
119
126
157
125
116
127
108
131
129
123
115
116
119
126
122
127
114
135
133
126
142
155
119
157
129
127
128
131
102
131
118
115
135
147
169
136
114
106
109
163
129
129
139
138
141
126
134
136
145
135
94
126
119
133
125
121
124
119
152
130
116
-1
114
132
119
140
141
115
129
151
136
154
115
157
137
128
137
111
120
127
131
135
130
138
135
125
107
167
139
118
144
116
112
113
121
138
117
115
108
108
122
141
131
148
116
137
130
118
111
104
117
132
113
133
115
99
140
112
147
136
121
136
133
134
122
120
113
138
135
108
125
124
116
121
123
107
137
141
133
106
119
114
112
136
104
103
127
126
131
126
118
118
113
166
136
117
109
138
147
118
138
-1
137
162
128
118
133
116
127
145
115
90
107
110
122
121
123
113
126
129
134
133
115
135
130
95
105
118
124
123
131
106
118
95
89
146
134
134
119
125
136
132
110
132
129
154
124
141
112
122
113
131
131
161
121
116
107
131
127
107
114
116
128
144
123
134
120
154
119
118
152
134
125
159
112
127
150
131
114
119
115
125
117
159
87
105
131
127
122
103
136
153
126
129
148
154
143
115
131
127
132
128
123
121
119
120
128
109
147
136
132
138
114
145
130
113
141
120
119
120
105
125
142
148
127
124
119
114
114
116
132
123
112
132
106
127
115
158
133
107
114
147
-1
135
115
112
119
122
114
138
98
116
120
139
122
152
116
154
112
128
145
128
119
107
128
119
140
120
103
118
134
127
111
145
131
115
122
125
120
118
99
134
130
141
110
131
131
113
146
119
104
113
128
158
157
132
125
120
116
107
115
133
109
140
130
151
141
116
117
115
114
119
102
149
114
130
102
-1
139
136
139
128
123
150
-1
112
125
110
115
136
134
140
115
135
131
148
99
126
151
139
138
135
145
124
135
126
114
100
133
131
113
127
122
146
109
138
123
109
140
127
131
114
161
115
132
148
128
122
133
137
113
136
136
127
127
148
123
118
133
163
134
115
126
132
125
121
134
139
125
120
114
137
114
130
112
153
136
118
123
124
103
120
134
114
124
152
137
157
145
152
138
128
125
110
129
112
132
113
138
100
-1
115
118
125
139
-1
112
118
116
133
133
146
135
111
122
133
131
137
123
122
126
127
121
144
105
124
132
117
142
120
154
115
128
129
140
113
122
126
114
109
169
130
154
122
138
136
144
155
126
140
126
129
118
129
123
137
117
164
139
123
133
132
106
118
113
118
127
106
134
110
124
113
129
124
127
121
103
126
129
127
118
115
134
130
130
136
108
107
133
107
134
119
120
105
139
118
130
114
102
120
149
109
100
-1
145
117
-1
151
117
147
118
133
119
122
127
121
108
129
130
118
134
101
144
139
113
146
117
136
156
126
147
146
112
132
111
145
151
127
127
103
116
132
111
139
112
120
128
121
131
126
118
142
103
126
110
128
140
141
120
137
149
128
144
118
150
127
140
106
125
125
109
116
124
169
128
152
128
123
130
118
137
139
101
125
117
124
126
126
139
140
136
170
146
100
114
124
119
114
116
122
123
108
133
112
119
126
124
126
122
131
117
120
110
127
136
99
112
123
127
119
135
116
120
134
140
136
117
107
155
128
130
125
111
166
117
123
130
127
112
129
115
143
129
123
125
129
122
130
128
122
136
111
129
122
126
126
132
115
159
125
109
142
121
142
140
126
114
142
115
112
-1
111
132
115
124
119
168
108
137
114
119
119
114
138
134
119
121
112
121
132
115
143
145
117
107
116
121
126
125
120
115
117
151
131
122
111
135
111
146
105
128
110
121
130
146
127
101
151
122
101
121
122
121
129
136
139
129
99
137
125
92
150
124
116
156
149
122
119
121
130
116
130
133
126
122
142
105
122
124
140
111
142
133
126
125
131
124
100
123
138
118
114
141
138
117
152
144
117
119
123
142
-1
132
150
121
149
107
121
117
123
125
145
118
145
113
102
146
117
119
132
129
120
143
129
130
136
127
157
125
117
150
111
146
103
115
137
113
131
114
-1
153
126
138
131
117
117
123
131
128
127
119
126
112
140
129
132
132
134
114
139
129
111
124
116
118
123
122
120
137
112
127
122
129
147
115
128
116
142
119
139
170
147
122
134
116
137
119
97
113
123
138
120
137
131
130
120
108
103
140
120
136
97
143
134
99
124
139
134
140
128
125
104
124
104
140
103
118
111
114
120
124
131
119
175
121
118
117
133
122
113
125
129
112
141
102
119
126
120
143
123
137
110
123
158
105
109
137
107
124
147
123
116
116
139
128
126
105
156
128
116
106
156
103
100
110
130
127
115
130
145
119
116
121
112
112
143
104
113
102
129
137
108
139
116
116
129
146
106
111
123
113
142
142
120
146
-1
160
152
123
125
134
128
148
131
117
117
120
129
127
135
129
117
106
108
107
113
133
116
131
117
129
-1
150
131
129
124
140
132
135
128
119
138
146
123
109
99
142
123
126
118
116
111
122
141
125
105
131
118
128
134
126
123
123
116
118
132
122
134
119
146
109
111
126
133
132
120
146
142
117
137
122
132
111
110
156
139
130
107
143
142
130
114
129
127
-1
139
117
130
130
131
102
122
122
124
127
132
131
134
106
115
147
129
123
156
126
118
154
124
135
116
117
109
144
161
110
149
128
146
132
131
121
133
108
130
124
124
127
124
118
126
111
137
126
121
108
116
121
140
151
119
126
107
126
127
112
153
108
105
118
119
107
111
136
144
125
96
120
124
120
126
143
142
134
138
116
128
117
162
111
184
118
112
132
131
118
133
126
125
109
118
134
125
120
107
122
149
103
96
135
117
109
126
133
132
121
120
123
122
137
107
164
119
120
149
121
139
141
140
131
139
117
139
126
123
142
144
141
114
117
127
129
119
146
111
133
118
143
131
134
151
123
108
133
123
128
115
114
134
116
132
160
116
138
132
116
130
109
129
109
128
132
122
100
132
106
115
135
114
153
128
146
116
124
124
124
109
123
134
122
135
128
139
109
117
134
123
121
119
151
143
164
125
120
138
147
118
113
144
119
129
141
142
132
133
134
125
121
122
118
123
125
117
132
119
119
110
131
127
105
126
125
117
108
110
112
106
122
120
126
120
120
102
137
112
129
158
128
171
127
113
119
130
152
125
113
122
120
111
117
136
144
137
124
124
116
108
141
117
115
132
127
108
139
167
117
129
119
131
128
100
130
112
145
141
125
129
117
133
117
105
139
118
125
134
133
141
134
153
-1
156
120
137
113
126
136
106
138
124
129
93
110
123
123
125
126
141
129
146
121
111
144
117
120
115
135
115
112
136
-1
112
107
109
114
142
133
144
146
123
131
121
113
111
160
122
111
126
121
101
122
122
130
112
154
147
132
139
141
106
129
100
103
120
107
135
126
114
123
120
142
132
144
110
117
149
119
134
148
126
133
124
118
116
135
121
145
133
122
128
128
128
141
118
132
120
150
109
136
111
110
166
121
132
129
108
133
125
124
118
123
115
128
107
122
134
113
112
127
150
131
114
142
125
124
126
115
124
135
119
105
117
184
111
130
112
102
110
125
140
143
144
121
113
134
112
124
120
127
125
154
119
103
141
111
118
136
95
123
114
119
122
116
140
132
-1
158
122
127
115
122
131
110
132
130
116
158
123
117
114
140
115
110
126
132
145
119
118
133
137
118
125
130
125
136
141
129
138
110
123
113
123
159
138
147
120
121
130
136
132
114
117
119
116
171
151
132
120
123
142
142
127
144
133
143
109
127
132
122
129
111
129
133
137
152
146
130
115
133
118
117
106
113
150
109
115
119
138
141
108
142
120
113
113
134
127
135
93
132
124
107
113
138
140
121
108
129
134
112
102
120
123
104
112
139
110
124
111
142
118
127
118
136
115
147
106
148
119
109
140
117
131
122
108
132
113
120
129
112
106
134
146
134
157
131
110
138
136
143
123
132
117
159
126
117
120
136
118
115
138
124
139
120
150
120
132
135
115
121
117
121
119
120
102
107
116
139
129
148
129
118
135
144
107
128
115
139
147
126
140
135
138
144
140
-1
109
115
111
106
119
120
130
121
120
111
119
139
134
140
122
103
139
127
120
118
126
135
143
159
114
152
138
136
146
101
119
126
115
114
148
128
107
140
111
113
119
121
136
142
138
126
130
130
142
147
124
135
118
131
123
125
145
126
144
123
138
115
146
125
127
143
146
155
126
126
122
119
120
123
109
116
124
144
147
128
120
116
144
129
157
127
138
135
117
144
155
116
126
128
142
103
120
121
122
109
127
143
111
108
132
151
124
135
106
121
121
114
115
116
167
118
116
128
109
119
139
116
133
115
113
143
125
134
136
135
97
108
170
116
142
123
126
149
130
129
161
117
107
120
115
161
116
127
137
136
115
109
139
133
107
123
119
127
138
133
132
119
131
144
120
112
119
139
139
129
127
139
127
116
111
127
114
152
128
129
127
113
133
133
123
109
108
113
131
109
121
132
129
128
136
109
134
130
113
125
129
110
117
137
115
127
129
132
156
129
113
129
153
125
134
133
120
148
170
149
121
124
157
129
126
127
115
122
129
123
133
119
156
130
117
147
114
139
142
131
149
139
113
144
127
111
121
114
118
143
137
137
135
144
118
118
107
145
137
117
129
130
102
120
126
129
116
132
126
106
122
142
129
132
95
116
136
109
125
138
125
124
147
114
143
133
117
111
120
130
128
137
136
134
148
120
131
114
114
135
123
142
131
110
114
117
138
139
149
117
114
116
109
110
124
118
121
116
121
122
123
146
139
109
140
116
115
112
125
127
130
142
125
127
118
122
129
113
122
149
128
126
124
129
116
152
148
126
128
113
130
133
117
141
114
134
116
123
111
111
105
149
121
131
116
137
128
155
139
141
144
111
123
118
134
116
115
141
115
125
103
119
113
117
119
125
132
108
128
126
121
137
129
124
125
116
117
121
103
131
123
147
128
125
110
116
111
123
105
113
116
108
109
130
130
130
147
135
127
116
124
123
119
123
128
122
111
122
108
131
134
144
166
112
101
127
140
135
121
126
125
133
149
121
-1
115
110
115
151
119
133
113
109
143
135
132
119
122
129
142
129
128
127
126
134
114
132
132
125
131
125
128
152
121
151
135
122
106
129
123
141
112
153
129
112
-1
118
140
118
130
144
127
133
120
114
120
134
126
117
134
121
140
117
124
122
136
151
123
115
134
124
121
125
97
111
116
129
127
137
139
125
128
125
119
137
130
127
152
111
138
135
160
128
137
121
136
124
122
121
101
170
137
124
110
110
109
109
154
140
140
157
132
111
118
129
138
111
153
114
98
131
140
121
156
125
102
120
121
127
124
95
117
103
136
112
132
123
154
137
123
104
-1
103
134
117
117
121
113
-1
123
130
135
135
139
147
132
130
128
134
106
123
146
141
136
118
135
121
120
121
119
95
127
133
135
118
116
132
110
134
120
93
116
101
121
136
125
116
115
104
172
121
146
102
148
132
121
144
138
129
154
103
158
123
124
120
127
101
115
123
117
137
115
138
101
140
146
133
120
113
154
124
133
150
139
107
137
120
126
138
109
135
137
118
128
119
147
137
165
123
133
131
163
134
148
116
130
112
144
125
164
121
149
103
124
109
135
118
117
120
111
127
113
124
124
121
123
143
129
126
142
132
124
117
148
120
122
124
142
124
129
128
123
140
149
95
132
115
111
151
132
121
142
129
119
153
106
136
133
127
116
132
103
114
120
120
114
-1
104
124
133
127
170
154
132
156
108
129
133
122
117
139
113
132
121
131
124
136
132
118
129
135
145
97
140
121
108
138
125
123
132
124
132
143
137
109
115
129
124
125
140
124
135
125
159
115
119
126
120
125
122
128
141
116
110
121
134
131
149
153
122
113
120
106
128
129
144
148
115
112
114
149
155
131
150
135
114
122
133
118
110
124
154
157
134
136
119
113
144
142
141
145
118
131
119
141
155
143
142
117
126
119
135
121
143
118
130
114
145
156
126
129
121
124
117
139
-1
129
146
149
147
145
134
119
123
130
132
103
133
124
103
133
125
130
154
124
121
138
126
131
103
113
114
113
119
117
150
120
146
136
123
117
131
128
125
128
124
117
137
144
127
159
112
119
138
145
111
129
124
107
134
132
147
136
126
119
127
136
116
132
158
124
114
125
142
124
108
135
108
121
122
146
118
144
112
110
124
161
122
126
114
118
117
135
106
142
146
121
155
138
122
129
136
140
134
-1
102
143
112
122
141
109
112
127
124
-1
153
130
152
128
134
146
128
140
118
108
118
132
122
138
111
122
129
130
149
113
145
140
121
111
118
99
124
124
123
150
143
120
113
138
129
131
115
119
115
117
131
123
120
117
116
124
144
147
123
123
114
142
130
112
114
118
112
141
134
108
120
123
-1
116
142
126
140
131
113
130
116
124
120
120
152
120
137
122
124
122
176
112
127
121
113
120
116
134
101
123
114
125
126
138
145
103
133
133
106
160
132
130
126
-1
162
138
130
119
110
135
116
112
139
152
131
124
139
118
128
142
135
122
110
134
107
133
133
136
109
105
95
110
139
144
139
137
135
123
123
120
131
149
118
129
134
128
135
130
126
126
126
111
152
123
111
117
143
127
131
124
122
140
116
125
120
129
113
128
122
143
120
134
132
-1
129
115
119
138
120
146
107
141
115
114
123
105
103
141
101
144
113
119
136
117
135
115
120
136
118
127
145
126
124
147
109
132
112
119
119
142
115
126
97
132
119
100
119
118
107
114
114
136
116
134
-1
109
142
117
111
120
125
129
106
141
112
117
102
157
120
112
94
126
126
118
126
123
116
113
139
124
118
135
131
128
128
126
129
113
89
158
140
134
136
122
137
115
116
126
116
140
119
131
112
123
123
144
143
103
122
123
119
115
123
128
129
146
127
118
110
120
126
129
125
123
126
132
119
132
109
136
120
118
132
129
144
107
137
147
122
113
125
114
126
121
128
150
138
130
125
112
110
125
109
113
129
119
131
113
134
133
117
104
125
126
132
154
135
129
140
119
115
146
113
136
139
138
107
136
128
131
-1
110
141
132
115
117
142
139
131
135
145
110
138
121
132
122
-1
134
123
106
132
119
119
108
134
134
146
119
101
139
123
142
132
102
121
128
131
113
126
120
130
147
147
134
136
163
129
144
128
133
131
127
130
163
118
126
120
134
131
115
124
116
108
113
111
118
118
134
137
137
117
150
106
121
131
129
161
129
107
146
115
131
134
143
164
119
140
116
118
125
107
106
125
126
134
136
133
110
108
114
136
148
124
146
125
133
118
121
121
117
132
129
110
153
118
125
135
150
129
130
116
137
116
100
146
127
155
116
114
116
125
161
106
108
126
135
123
132
114
133
129
108
133
118
121
120
134
115
114
125
137
110
152
125
-1
144
147
131
135
113
133
121
116
119
126
127
105
139
126
110
143
130
117
139
115
110
112
113
106
137
128
109
146
129
140
127
139
122
122
141
117
118
121
121
142
136
115
138
124
104
129
111
141
147
120
146
117
130
121
116
132
147
136
140
129
134
117
117
149
164
123
153
127
125
122
142
106
127
110
132
128
146
136
106
95
120
105
120
96
111
144
133
124
121
141
154
101
137
98
126
147
129
147
120
120
128
116
128
123
145
129
125
121
144
124
138
127
113
111
133
128
100
119
154
114
108
148
126
128
115
147
124
120
126
118
137
136
-1
116
135
121
130
121
112
130
110
111
118
147
134
152
119
127
-1
120
140
104
120
151
113
100
148
151
134
117
142
150
120
117
130
117
110
115
121
120
97
120
133
136
120
120
114
127
132
147
124
127
118
102
122
134
116
135
136
137
133
112
131
149
138
129
109
92
133
112
126
164
161
130
144
136
114
126
144
137
125
118
134
112
130
129
94
126
151
121
120
115
128
137
146
131
129
114
130
139
112
124
119
114
146
112
121
109
133
117
105
115
136
123
123
129
116
135
131
117
125
126
111
99
115
123
162
145
146
132
144
120
120
124
95
129
115
134
150
128
109
122
115
113
145
119
113
150
145
130
98
126
122
103
130
142
108
134
115
127
111
110
120
142
133
110
150
110
127
106
112
124
110
123
129
136
118
104
136
121
134
118
134
110
150
123
140
117
111
123
116
130
139
121
108
110
114
123
151
129
108
149
114
154
121
124
135
123
141
140
120
122
130
129
128
127
110
121
126
145
140
118
118
138
126
114
134
96
139
145
143
120
129
122
109
131
117
140
117
120
114
124
125
124
138
111
148
118
120
121
109
113
101
130
142
134
117
129
128
148
143
132
120
122
120
129
133
111
115
115
144
115
158
112
119
128
144
121
127
118
120
137
113
106
119
113
117
108
128
112
121
140
122
105
137
122
108
110
151
132
132
139
148
143
113
141
147
144
147
118
160
93
111
122
120
116
118
149
117
119
119
115
132
117
116
111
126
131
113
130
150
149
132
142
126
121
139
125
129
137
111
125
104
116
133
144
106
133
121
111
134
113
127
138
122
133
144
127
130
133
118
117
129
136
118
115
122
113
143
129
134
102
124
124
122
-1
120
112
116
114
123
169
130
117
138
143
146
132
143
129
115
124
123
114
131
123
142
134
138
122
121
139
141
129
110
147
121
118
131
144
129
135
105
138
-1
148
122
126
108
161
124
152
134
118
136
123
153
104
137
120
150
110
111
119
134
135
116
117
123
125
106
133
135
131
110
126
122
130
125
116
132
141
130
132
111
109
167
123
156
116
125
155
125
166
127
125
118
121
148
110
128
109
109
125
142
102
123
129
128
152
124
99
119
138
116
121
132
114
130
141
120
102
115
139
150
111
116
119
110
141
127
101
112
110
139
131
145
113
142
156
147
116
121
110
116
112
168
105
113
125
151
133
136
126
139
124
119
115
128
116
125
136
114
104
126
143
125
116
139
124
123
112
103
153
133
103
138
129
107
115
125
141
126
117
109
130
112
116
160
137
141
128
112
116
117
116
-1
135
114
143
121
118
128
138
127
113
119
149
132
126
122
111
132
114
103
141
134
121
111
118
111
113
131
114
105
112
121
120
160
124
124
119
122
130
122
127
135
136
136
99
140
99
128
125
136
116
147
131
130
156
143
125
138
117
106
131
151
120
141
116
119
126
118
145
123
122
129
116
115
136
137
146
110
133
144
136
104
124
114
115
98
150
128
118
112
143
133
143
148
122
135
109
105
108
137
119
126
118
123
110
135
103
130
126
130
121
106
91
116
123
117
116
126
136
140
129
130
157
119
136
129
119
131
111
133
131
184
145
141
111
128
135
113
108
-1
130
119
125
115
148
140
146
135
126
151
130
127
139
121
142
143
140
132
119
114
131
132
132
120
97
152
119
126
140
131
125
136
142
152
105
123
133
112
120
153
117
121
121
124
125
132
118
117
128
119
126
123
118
115
127
145
137
123
103
131
123
138
128
129
133
146
125
132
105
121
125
138
139
131
125
135
126
144
142
123
121
145
166
123
133
120
92
132
130
135
150
138
112
115
145
130
136
129
131
129
119
112
127
116
151
132
118
107
114
142
109
119
134
130
128
123
115
124
128
97
127
106
131
136
116
125
116
126
122
151
113
122
127
117
153
152
131
144
111
133
131
122
112
132
141
137
143
126
118
143
112
131
147
125
128
146
124
149
119
136
130
142
144
111
134
139
114
136
100
126
137
141
130
123
144
114
123
128
119
135
120
134
132
151
114
125
118
107
117
116
116
118
157
120
122
116
111
117
130
122
115
124
134
122
140
133
138
133
153
130
136
123
124
123
103
107
120
136
118
119
150
128
134
119
132
115
136
124
114
119
130
100
101
118
121
117
136
147
117
129
126
112
117
111
138
151
126
110
132
134
115
124
122
141
130
117
119
107
139
137
114
171
120
124
136
159
132
123
122
128
125
134
119
117
149
143
132
105
107
110
97
106
130
155
110
181
130
142
192
116
148
114
107
113
140
141
125
123
134
144
167
146
125
139
118
109
103
142
123
126
143
119
118
128
108
128
123
135
140
118
122
117
134
108
138
150
120
99
139
121
131
163
119
119
114
127
144
131
112
112
96
117
120
130
119
121
111
133
110
148
149
121
138
121
127
120
129
139
122
119
108
101
125
124
112
113
128
115
145
111
126
137
139
126
148
119
119
121
134
146
117
148
128
124
128
130
146
136
126
127
114
130
134
140
130
115
129
112
146
117
149
138
98
133
119
108
142
116
140
138
121
116
129
128
152
104
131
107
120
112
125
130
133
144
122
110
125
-1
135
133
93
124
115
146
118
-1
130
117
121
130
90
119
94
139
118
144
131
124
133
108
130
111
113
167
127
130
125
106
104
166
97
142
126
107
120
113
133
138
127
147
133
119
137
131
105
130
134
134
128
122
142
136
133
133
136
135
103
111
136
127
124
114
150
113
138
133
124
134
108
124
118
139
113
113
135
133
139
138
116
117
115
110
135
118
133
135
133
147
121
116
129
165
131
126
138
139
119
125
133
91
107
109
120
112
129
119
117
111
128
116
112
132
141
137
136
129
111
136
111
119
103
107
132
132
139
126
127
126
116
114
129
112
112
110
109
140
144
126
127
132
120
141
121
119
111
128
126
141
124
136
124
121
111
103
138
126
121
141
133
121
128
125
113
136
120
134
120
119
133
112
110
122
123
124
133
143
136
104
113
110
156
162
153
105
94
146
126
148
116
133
124
-1
116
137
138
141
132
141
118
131
121
138
113
93
102
132
125
113
154
119
139
118
138
105
113
139
145
137
144
121
138
129
144
127
130
113
102
113
124
108
126
129
130
145
123
125
131
112
118
165
130
110
114
147
171
113
107
115
129
130
121
98
125
113
124
121
138
139
112
122
116
128
147
125
128
134
133
131
139
131
153
133
119
120
136
108
117
114
-1
126
112
131
114
140
114
116
132
164
125
123
152
125
144
154
136
136
112
106
134
138
127
152
125
115
140
128
129
115
126
127
123
141
148
126
150
121
138
138
130
123
124
128
111
140
122
115
107
122
110
156
129
123
116
105
127
108
133
152
136
137
177
171
132
120
131
139
123
123
154
137
120
135
128
126
116
113
134
117
118
116
133
130
103
107
142
140
113
116
125
121
123
123
97
130
118
132
132
112
117
119
138
138
129
114
136
155
114
110
138
105
140
120
100
121
157
133
133
136
-1
129
134
116
124
133
122
142
113
118
96
120
134
121
129
128
126
143
119
108
153
127
142
141
126
128
-1
124
129
122
142
141
134
128
144
145
142
140
119
121
126
142
143
118
130
136
126
141
125
130
119
112
130
116
118
129
123
120
129
110
120
109
133
130
115
112
137
123
131
109
104
121
134
127
109
154
120
160
140
133
136
100
121
156
128
106
134
116
152
127
116
-1
166
148
111
143
147
130
124
136
144
139
110
127
130
112
103
106
126
135
121
117
107
113
131
133
119
142
120
124
147
123
113
121
119
120
128
108
126
148
130
113
126
141
135
141
127
134
101
123
125
144
97
129
135
109
110
119
144
140
152
135
131
124
116
117
121
118
102
139
105
119
134
110
145
106
120
115
133
120
135
129
137
151
129
125
143
116
137
138
119
130
109
128
115
124
128
163
136
113
136
116
135
119
108
-1
125
119
135
131
129
122
157
141
148
126
134
143
143
108
126
125
103
122
126
139
104
152
136
113
120
110
126
131
135
116
122
142
120
145
159
121
148
111
137
119
153
102
125
118
120
142
126
132
150
111
114
129
138
110
143
132
136
115
122
125
131
147
134
124
115
131
124
129
109
139
110
127
148
125
144
131
153
120
138
120
147
131
153
148
108
112
124
132
129
124
118
141
115
125
117
140
121
99
128
141
127
154
113
127
113
126
122
133
132
138
107
136
135
134
153
125
135
104
175
123
156
136
128
112
115
119
116
100
108
141
103
133
134
146
114
108
157
133
110
121
122
122
164
130
107
111
110
123
119
112
120
114
131
137
137
114
119
126
130
123
111
139
142
128
121
155
182
148
136
125
137
129
106
115
139
128
130
148
136
114
139
112
109
124
127
113
125
121
126
114
-1
126
117
131
158
118
120
134
117
139
124
127
128
128
108
108
128
120
131
101
140
148
126
155
142
136
120
130
136
158
143
132
162
120
134
158
131
125
128
107
109
117
103
140
134
124
133
128
134
125
122
109
118
187
131
157
127
120
120
120
124
136
108
109
117
127
135
114
154
136
121
132
135
124
118
112
126
138
138
130
131
112
136
145
125
114
120
136
138
129
142
139
143
127
137
149
140
146
126
118
117
117
109
145
141
151
124
118
113
121
119
108
119
129
115
130
143
109
118
139
132
105
133
121
107
150
123
134
119
116
126
116
110
166
118
128
129
139
160
137
138
106
139
122
112
164
111
152
139
113
135
-1
177
129
146
133
135
100
152
125
118
135
113
142
121
106
109
116
142
166
135
118
139
125
149
122
144
128
120
150
123
133
121
119
113
130
154
127
117
-1
110
130
136
162
117
129
121
115
176
120
114
129
119
126
124
139
119
109
121
119
123
107
113
101
153
130
136
105
143
109
142
134
93
102
137
103
128
119
125
120
143
130
142
128
133
134
132
122
113
132
121
154
117
114
160
110
141
114
115
132
138
125
136
147
137
107
133
148
132
119
124
131
145
134
138
119
128
133
109
112
168
125
107
111
129
124
140
115
146
134
145
117
110
121
114
119
119
135
128
120
120
128
115
130
134
144
119
130
127
131
116
125
126
118
106
120
130
136
123
120
138
129
140
119
126
121
116
107
112
122
122
127
139
127
144
115
173
125
110
147
124
132
131
121
105
119
136
116
137
149
132
135
132
164
132
122
122
112
136
121
114
123
141
133
114
142
125
128
148
126
136
145
100
113
117
148
156
142
117
-1
129
124
128
126
138
155
111
130
119
126
148
133
127
128
123
121
139
141
128
127
151
134
124
125
122
122
123
123
127
119
119
126
107
97
133
137
114
115
116
139
121
113
117
138
124
131
156
127
139
121
131
109
144
145
129
122
115
113
128
106
115
110
101
141
109
152
117
117
142
116
97
134
156
142
99
125
120
112
139
138
123
113
134
112
113
120
115
129
118
113
114
165
161
121
140
110
127
135
111
143
116
129
123
122
111
142
147
133
124
142
127
123
121
131
122
118
119
124
124
129
154
141
104
138
128
125
136
133
135
113
118
139
110
128
138
103
127
130
131
108
118
131
138
153
117
138
112
107
166
156
138
125
133
130
138
132
117
125
119
118
106
123
109
128
156
140
137
122
121
133
119
156
138
133
137
136
136
123
118
141
110
154
137
142
128
154
133
112
119
158
121
121
156
122
111
129
113
110
152
118
116
112
117
110
139
138
124
127
143
120
136
100
143
131
120
127
140
119
132
125
139
109
117
137
128
99
112
134
92
129
155
121
145
125
149
123
118
125
116
124
141
134
153
119
139
134
98
112
125
117
112
123
115
115
109
135
-1
139
110
145
119
112
112
137
118
119
124
120
111
117
147
105
155
122
125
138
125
110
115
127
118
118
114
118
116
110
153
152
136
103
142
127
138
119
121
111
123
135
116
128
158
122
117
121
125
112
123
120
113
121
157
113
122
115
104
112
116
111
141
-1
112
128
146
127
128
111
152
138
137
121
124
110
129
121
129
111
158
120
113
129
113
150
132
136
137
145
126
122
116
127
143
134
117
126
144
109
113
104
116
101
127
145
133
123
136
121
139
115
108
112
119
148
133
121
129
113
104
130
127
148
130
131
118
137
136
128
131
126
101
100
101
159
106
123
-1
-1
109
137
135
128
118
118
115
127
111
138
131
115
148
154
108
135
155
117
119
135
117
131
134
124
112
132
119
123
145
116
141
120
118
114
111
124
175
117
121
110
118
123
112
113
121
147
103
115
154
125
108
126
107
111
128
122
99
121
117
144
122
142
131
118
109
130
142
120
109
148
122
134
139
126
110
133
138
110
118
105
116
131
110
118
124
123
118
134
142
130
129
125
114
129
118
106
145
119
129
126
149
135
115
117
118
117
139
120
125
125
108
117
120
126
111
113
169
125
133
122
126
108
122
130
125
117
121
124
149
116
123
146
116
164
107
133
145
114
132
130
120
137
117
144
125
100
122
131
134
98
119
144
129
130
121
115
126
170
131
135
108
121
125
128
117
114
129
139
128
129
126
123
135
128
97
122
108
116
114
137
118
121
118
107
136
123
132
140
112
114
98
137
144
122
116
126
110
137
139
112
145
120
122
132
124
143
106
142
121
128
115
135
136
116
115
137
155
151
132
137
138
120
139
122
125
114
122
105
118
141
146
132
151
145
127
114
159
133
117
137
126
150
130
156
143
120
130
123
126
124
109
137
141
124
127
129
115
112
104
108
99
130
146
122
128
161
124
127
131
145
115
107
131
136
135
119
135
158
116
117
130
113
127
125
122
119
112
119
113
130
109
125
100
140
126
114
126
155
119
126
119
134
125
120
143
133
130
130
116
152
100
141
160
164
115
133
130
139
120
125
104
104
124
128
137
109
119
135
128
127
121
140
139
145
121
107
123
133
133
123
112
148
152
115
141
123
102
112
145
132
135
112
122
125
121
111
135
125
120
142
129
135
125
120
132
119
118
116
136
105
123
119
145
150
119
114
113
111
130
132
101
116
120
101
114
129
136
146
134
137
98
117
137
122
138
110
123
130
110
112
112
102
114
122
169
150
107
115
118
120
134
145
101
144
137
138
147
119
123
126
150
167
155
153
109
-1
128
138
125
130
122
118
120
113
88
132
123
121
129
108
114
126
140
123
128
153
115
146
121
122
121
110
116
156
109
146
129
144
109
108
123
155
135
99
118
112
149
140
130
134
134
129
119
113
132
138
136
147
129
120
132
109
119
112
134
134
114
112
111
103
124
126
113
136
105
127
113
126
136
133
135
126
131
122
118
122
165
144
-1
155
132
127
135
109
116
126
100
121
111
117
106
111
135
117
127
128
115
-1
126
123
115
149
152
137
110
126
123
120
138
130
116
145
124
132
122
127
123
118
148
108
168
115
102
122
131
115
110
113
103
109
114
111
144
146
114
128
148
133
144
128
140
122
112
140
116
102
109
136
105
128
122
121
114
108
115
124
129
129
178
121
130
123
120
135
112
138
143
130
146
127
110
126
120
121
163
140
108
138
118
136
133
127
112
133
138
156
113
149
126
127
130
130
125
129
126
105
113
102
120
137
122
119
151
124
121
148
119
110
125
148
137
122
120
142
115
116
106
131
128
144
107
120
129
112
126
117
138
132
118
152
151
128
116
127
114
127
120
111
142
135
104
139
121
97
104
124
126
107
97
123
141
160
130
126
141
129
132
143
138
108
127
118
143
117
102
106
122
149
130
127
114
158
127
133
127
129
127
125
145
122
122
137
117
124
125
115
147
123
103
115
115
141
143
155
122
147
141
129
117
136
100
130
126
144
137
104
139
122
138
128
113
142
121
114
103
118
114
156
113
129
135
176
121
144
142
111
118
126
148
111
131
120
120
146
132
128
103
124
112
108
138
110
131
106
124
119
137
120
117
146
103
129
117
126
126
105
124
128
157
119
111
142
130
111
156
133
119
130
135
127
109
127
119
115
116
119
135
111
137
118
119
127
110
134
130
134
110
126
123
123
144
128
107
129
127
129
130
113
140
145
143
126
143
131
120
117
128
121
140
114
137
152
132
114
117
138
116
113
147
126
104
147
111
138
121
124
112
125
123
136
123
131
131
145
114
119
142
115
112
130
125
145
115
137
111
119
110
122
136
110
149
113
138
156
114
118
113
127
140
145
145
135
161
107
149
140
160
146
126
111
156
148
141
120
138
130
133
136
125
120
139
132
146
135
177
125
131
133
156
116
133
115
127
135
128
136
127
106
120
112
121
123
128
123
147
128
121
148
134
148
121
129
117
143
92
118
108
113
123
117
143
137
113
126
134
131
129
146
119
119
135
124
137
126
140
126
120
121
-1
134
106
139
132
140
125
124
128
138
136
144
128
174
128
122
106
129
117
114
120
129
127
129
129
126
130
155
114
121
133
123
98
133
136
120
130
126
143
147
130
139
112
117
106
123
131
141
112
121
122
135
98
127
131
119
132
124
116
132
100
114
143
139
118
114
114
114
106
127
121
125
145
125
111
135
140
107
133
108
116
149
-1
106
137
132
130
155
111
138
113
128
126
132
136
137
124
117
134
140
127
131
130
153
135
117
153
128
124
131
123
137
103
125
140
115
124
105
141
130
112
127
113
111
110
117
127
114
130
144
119
136
112
122
135
125
117
138
127
140
135
122
142
122
114
126
127
118
118
116
127
122
139
152
121
119
108
106
132
121
143
120
123
121
118
144
113
113
127
134
127
120
119
124
142
106
144
117
117
143
116
149
106
122
147
142
128
122
115
133
117
132
117
133
115
118
101
133
117
131
125
133
124
144
108
142
124
139
121
122
121
116
135
151
129
118
115
166
149
150
117
114
120
116
113
138
97
130
141
128
140
134
137
126
107
131
109
124
157
136
143
117
135
166
106
116
128
127
119
126
144
133
120
137
124
122
130
119
110
129
123
138
134
129
143
133
115
126
115
119
132
132
145
126
113
137
116
128
123
117
125
124
147
123
132
141
140
138
-1
134
125
127
131
122
131
140
148
140
122
156
125
149
114
122
99
99
142
117
108
144
119
111
116
114
139
138
141
129
143
182
118
158
140
119
119
106
123
123
147
119
115
152
133
139
110
113
121
135
128
133
137
123
117
143
128
148
126
122
136
132
140
107
121
135
133
144
131
150
122
99
116
112
130
103
116
152
126
128
132
118
145
133
111
128
118
135
126
130
126
109
121
125
112
141
111
116
133
163
144
111
122
135
137
124
124
116
123
114
112
121
98
141
134
113
130
129
126
109
106
104
137
154
115
104
130
131
120
108
100
130
119
110
120
152
118
111
115
128
112
139
138
129
129
134
160
136
130
130
121
121
140
116
152
121
129
138
120
154
132
101
126
114
124
112
133
123
140
126
99
126
110
122
127
112
117
127
123
138
120
146
123
138
127
132
162
136
119
132
108
122
113
134
120
104
145
133
113
140
159
131
111
139
149
123
151
133
114
117
138
147
137
124
152
127
99
140
130
-1
102
118
130
112
123
133
122
119
129
131
124
125
121
132
129
117
123
122
132
158
132
129
127
114
103
108
123
128
108
118
154
132
132
131
111
136
144
143
139
128
112
128
127
131
133
141
133
118
136
125
133
143
168
102
126
157
115
119
125
125
146
131
120
120
114
147
134
125
110
116
114
149
124
106
96
113
133
142
120
131
146
125
126
133
112
115
99
139
130
143
141
111
144
105
121
134
110
114
154
123
100
128
122
115
127
102
115
149
152
137
128
134
114
120
115
112
134
136
111
138
113
144
115
133
118
116
139
122
135
133
129
116
136
126
159
129
117
107
128
126
125
149
134
126
116
133
122
116
109
134
139
135
127
128
136
122
-1
109
174
112
107
146
131
123
118
162
124
133
105
118
148
106
121
136
132
121
108
120
140
143
129
134
113
117
124
105
112
112
104
136
135
118
135
124
155
104
139
122
124
139
124
121
125
125
129
131
143
122
141
121
130
129
124
121
122
104
125
134
127
121
131
147
102
123
147
133
115
147
129
104
107
152
122
105
113
120
118
110
124
128
134
139
136
134
112
127
139
142
113
160
174
129
150
120
118
121
148
120
129
109
118
124
113
130
121
128
132
119
137
125
141
141
106
110
118
119
105
117
117
106
133
115
133
131
122
117
115
124
120
104
122
126
129
136
111
115
112
140
123
112
112
144
148
115
110
110
133
128
138
115
123
-1
114
113
147
130
122
118
127
131
120
103
140
128
132
114
137
150
117
113
140
122
126
114
116
95
140
118
116
123
160
133
107
121
130
118
126
118
175
117
108
121
135
119
118
114
115
129
114
118
146
144
138
121
142
135
96
157
122
104
124
139
156
139
110
124
122
141
136
128
121
120
116
121
133
111
116
132
122
103
121
131
108
112
122
131
113
137
123
147
119
143
109
122
89
129
143
138
136
137
126
134
128
152
135
116
118
143
118
104
130
127
118
126
128
105
122
113
120
135
141
144
124
99
117
118
146
113
133
121
143
136
117
128
128
120
116
123
118
158
118
130
127
124
132
122
116
118
143
97
116
147
147
128
115
117
134
127
118
135
136
122
128
123
134
119
113
121
125
124
135
147
113
121
137
129
141
120
123
112
118
129
117
134
121
117
151
126
124
135
160
146
116
118
171
134
110
133
120
136
136
124
121
110
148
108
104
97
129
136
152
122
128
118
110
154
110
113
124
132
116
117
116
130
114
112
116
127
122
121
138
112
128
104
115
133
116
112
107
127
122
99
115
136
126
164
124
110
-1
109
131
159
108
156
127
117
103
136
123
172
130
141
121
127
131
147
134
115
127
150
123
138
146
103
130
109
132
116
122
108
127
139
128
138
123
121
108
121
110
116
134
133
112
148
130
122
131
116
115
170
108
158
140
125
133
121
139
103
123
114
138
123
139
114
123
110
113
108
136
128
115
124
132
114
117
106
128
116
152
127
140
137
128
145
145
134
103
121
120
131
135
124
118
113
110
127
143
128
115
110
128
119
121
144
148
95
134
105
123
135
118
122
130
114
144
138
134
134
118
121
123
134
159
138
144
137
105
119
113
103
123
136
107
122
127
139
120
144
112
137
127
104
135
132
124
140
141
121
124
133
133
129
123
146
135
125
131
124
121
117
130
128
127
133
120
148
107
117
132
112
136
143
116
117
150
129
133
152
122
116
122
115
110
139
142
103
142
113
133
112
134
123
108
123
124
125
122
129
123
110
120
141
137
145
131
135
115
153
132
130
128
115
133
123
111
131
135
166
135
93
138
109
123
102
133
109
139
125
119
128
126
124
140
123
125
131
113
129
132
130
117
115
120
111
124
101
126
133
125
110
110
151
121
122
129
135
128
108
122
114
116
120
150
139
128
127
134
123
122
169
130
123
134
133
149
154
123
114
128
119
134
143
130
130
117
148
143
118
130
149
129
109
123
131
117
121
114
130
146
127
129
134
118
134
119
113
107
106
131
121
110
126
153
140
139
131
138
103
111
134
99
150
121
102
142
118
97
116
113
139
138
121
123
139
121
119
152
137
134
115
134
147
135
118
121
112
138
112
121
135
136
112
130
133
115
111
130
112
121
116
140
120
99
150
129
105
126
120
140
128
141
150
118
131
141
95
139
135
136
138
125
-1
116
140
114
116
117
117
126
108
118
115
131
116
120
128
153
117
126
104
114
135
143
117
121
122
117
118
114
124
-1
133
150
128
135
113
113
129
115
105
133
171
114
125
131
119
125
121
131
157
119
-1
135
152
132
130
133
142
131
143
142
106
133
122
144
143
125
112
132
108
119
123
110
123
126
128
130
162
111
146
138
116
131
113
107
123
109
149
129
128
127
149
128
141
125
130
137
128
146
138
109
111
148
121
122
155
124
114
123
147
143
116
125
126
130
118
119
107
130
122
138
121
124
132
124
128
115
154
124
122
125
128
129
144
132
135
134
106
160
118
136
117
135
100
96
121
124
144
109
128
119
115
113
120
155
125
117
113
135
137
117
133
139
108
101
126
135
132
135
129
135
132
120
141
153
119
128
121
125
136
122
120
116
118
131
121
130
122
118
118
131
136
107
128
111
128
119
113
131
131
92
153
130
141
133
100
127
119
128
124
106
116
120
106
139
120
159
137
142
120
150
126
152
125
130
144
157
108
129
129
126
128
123
138
122
134
117
114
138
111
115
122
120
124
123
142
99
125
153
130
106
125
116
142
137
131
121
184
98
138
131
138
106
126
138
122
134
136
135
130
122
129
106
120
114
117
133
127
147
120
115
121
135
154
157
131
148
115
135
133
142
110
135
118
122
131
134
129
153
123
146
135
119
-1
126
126
124
122
116
130
127
125
146
115
117
131
121
124
104
147
107
133
142
118
163
147
111
148
119
138
117
149
164
135
119
120
130
102
133
103
136
130
116
108
122
152
143
121
133
146
122
123
120
119
-1
117
127
115
133
124
131
146
138
189
139
109
124
145
111
123
137
112
156
122
123
123
137
124
127
128
113
118
116
112
119
120
112
128
128
112
124
116
128
123
132
131
109
133
135
147
111
112
159
136
132
121
129
111
122
135
138
129
125
116
124
117
145
111
143
146
150
115
126
114
129
147
122
162
129
113
121
123
115
136
118
104
126
148
110
109
100
114
119
144
117
115
157
116
136
126
143
112
133
136
121
141
130
124
115
126
133
115
147
123
110
123
116
144
135
116
129
146
100
136
149
127
152
119
140
131
117
130
141
138
132
122
137
141
137
143
106
119
106
110
99
140
129
124
112
119
114
115
141
119
124
123
117
145
118
129
126
140
127
131
131
132
110
96
142
140
135
114
120
121
118
149
126
169
110
107
103
124
139
140
139
122
118
123
148
132
132
121
137
125
130
-1
153
145
135
119
112
125
143
126
154
118
127
176
108
123
132
143
138
125
114
-1
112
117
143
124
111
108
139
129
113
130
134
140
122
92
136
132
119
123
134
146
146
112
133
136
143
144
129
147
110
116
150
124
126
145
121
134
127
141
141
118
90
121
119
113
139
124
133
140
153
130
184
143
131
129
150
130
123
133
143
115
121
118
122
109
109
125
143
123
118
108
149
187
138
113
126
115
140
146
120
144
128
132
116
124
143
124
104
108
106
129
119
112
145
121
121
133
119
133
156
104
129
126
110
123
128
124
137
123
126
137
108
120
131
117
110
147
123
132
103
120
108
127
141
142
131
148
133
120
114
123
122
124
134
155
142
159
118
115
136
154
128
127
119
114
119
118
138
119
118
138
163
130
127
130
143
135
112
118
119
137
140
150
132
146
121
133
128
123
110
115
143
104
139
122
150
113
121
132
124
136
152
113
120
116
136
137
128
123
132
120
129
116
124
143
125
102
105
127
122
120
131
130
121
132
158
120
140
131
119
119
120
106
107
125
118
117
124
117
127
136
115
116
161
140
125
129
151
130
111
125
123
151
113
136
130
135
134
112
108
131
133
171
144
134
124
127
122
113
136
124
115
129
133
100
119
111
136
127
140
134
125
106
110
108
128
132
102
113
128
120
104
123
115
117
141
106
118
103
110
126
117
126
134
137
128
115
121
104
153
112
127
150
136
137
124
120
119
104
98
116
122
113
137
119
129
162
121
108
116
112
107
110
122
122
124
115
108
140
112
126
127
111
131
146
106
142
145
137
110
138
114
100
112
125
170
108
134
107
109
126
102
145
125
142
153
120
143
130
138
128
119
128
122
124
119
186
118
123
112
148
130
109
145
111
100
102
156
128
121
138
126
134
127
113
133
120
118
125
111
136
114
125
108
101
117
136
112
117
133
104
126
144
139
128
128
126
112
108
123
122
132
111
128
140
133
137
155
126
119
136
134
139
108
130
134
117
109
133
137
142
115
-1
107
-1
107
118
110
125
118
113
109
117
113
133
122
115
129
121
116
128
109
107
128
-1
130
112
97
131
154
141
114
138
127
125
134
120
117
123
122
146
170
119
139
137
106
161
130
130
124
159
122
121
129
114
130
118
111
118
130
123
120
159
144
125
123
112
152
108
97
119
113
125
107
134
145
158
114
110
127
128
133
143
117
133
138
122
125
120
119
114
122
153
119
137
120
132
133
112
110
120
143
131
143
123
136
121
135
117
140
133
131
121
122
136
105
127
137
120
133
144
109
126
123
127
126
139
117
98
126
124
131
122
122
132
118
124
117
108
130
121
121
95
128
118
145
104
123
143
124
114
134
150
131
118
151
127
133
139
127
122
117
123
104
126
142
118
122
141
130
122
141
144
140
117
111
106
129
116
126
137
140
127
111
134
132
123
123
148
131
104
128
125
126
173
128
112
117
123
98
127
126
121
112
137
119
117
126
120
115
115
135
120
90
108
132
111
144
111
128
127
107
142
128
128
112
125
133
123
132
129
95
98
117
124
138
134
139
139
118
133
122
126
146
151
113
119
156
115
132
102
129
107
124
134
-1
128
120
122
125
114
128
104
121
145
135
114
124
112
120
140
131
132
112
127
120
135
125
138
106
132
89
124
118
151
129
125
129
133
116
127
113
120
128
134
116
129
118
127
123
131
127
117
134
143
105
121
100
144
116
132
133
125
114
140
105
114
106
145
-1
143
104
135
140
133
123
102
122
128
130
-1
140
142
138
134
144
128
126
109
123
148
124
135
127
136
114
117
126
135
119
123
120
133
134
151
116
145
142
120
141
140
123
123
127
105
118
124
114
132
105
135
149
112
115
99
120
120
130
130
120
127
121
141
130
128
138
122
125
124
138
133
119
139
137
102
110
130
134
112
143
127
143
126
112
129
131
140
142
114
121
124
119
144
143
122
132
124
134
119
153
117
108
130
149
127
107
131
115
117
115
151
115
141
117
141
108
139
121
107
140
139
122
139
139
111
111
112
118
115
133
132
110
132
162
130
-1
143
138
136
117
109
135
153
81
115
119
153
103
117
142
142
121
145
108
164
136
127
107
101
144
125
130
120
144
117
115
135
153
122
131
134
118
128
106
123
152
126
120
128
137
134
103
153
144
123
118
130
122
116
135
127
114
129
144
96
121
129
121
125
118
118
127
137
131
140
129
134
113
116
125
125
107
126
144
140
109
133
121
170
123
155
115
121
99
114
148
134
128
107
137
113
154
153
132
135
122
109
125
117
150
137
128
115
122
144
111
133
114
109
118
137
111
117
118
123
133
102
146
112
105
115
131
110
170
126
98
175
161
141
102
147
110
115
118
120
127
119
128
114
130
175
118
128
128
142
143
109
141
129
125
104
106
113
113
136
103
119
137
136
116
117
104
130
133
140
123
132
163
128
117
127
117
156
113
126
138
156
131
156
142
122
145
131
124
126
147
135
114
118
122
136
135
151
136
143
117
126
97
115
116
128
117
121
119
121
135
127
153
129
139
154
112
115
122
137
135
120
115
103
111
121
137
175
146
122
115
136
153
133
114
154
123
134
124
135
119
112
116
123
155
140
141
112
131
142
113
131
138
130
115
130
115
122
110
119
150
119
125
130
-1
148
131
131
127
122
110
127
117
126
124
144
105
133
106
105
109
117
114
113
171
141
132
106
117
114
128
151
126
134
142
113
120
120
127
117
137
133
123
161
121
115
115
148
113
114
111
126
120
121
141
144
113
126
-1
156
121
148
134
115
115
135
127
153
125
136
118
113
109
114
132
133
106
111
136
128
125
107
115
112
122
144
118
113
125
133
134
128
131
140
128
134
130
156
113
135
126
131
122
93
115
123
120
137
108
111
144
167
134
139
128
134
127
117
151
134
126
-1
127
125
124
114
120
161
149
110
126
135
119
142
112
134
130
134
129
146
104
113
104
135
114
127
113
125
122
115
116
115
122
155
148
118
126
116
117
121
124
130
124
123
119
125
130
140
147
114
144
122
123
122
118
132
104
127
116
116
126
122
111
135
116
155
117
131
149
152
133
130
135
134
113
139
129
139
122
152
101
150
126
113
110
134
123
130
127
147
118
133
132
148
134
115
134
144
123
142
129
132
131
131
124
128
131
119
112
149
97
118
149
111
129
113
138
126
110
101
132
124
104
145
110
149
146
148
106
127
123
122
139
102
129
158
133
115
115
101
113
148
109
114
144
146
119
118
123
116
158
164
144
133
116
127
128
95
134
121
143
127
126
169
121
118
128
152
128
144
126
124
107
129
103
143
122
128
139
116
132
114
120
124
130
121
115
134
136
140
134
107
130
114
114
132
157
123
124
114
130
136
109
134
113
125
123
136
119
120
115
154
136
132
117
-1
103
130
137
132
121
120
114
106
125
122
138
122
142
125
137
144
110
170
127
123
136
109
131
99
127
125
127
148
126
119
143
137
111
174
115
151
119
129
133
134
118
136
138
121
110
108
119
98
123
120
104
144
117
148
126
123
125
120
122
131
112
115
122
149
144
116
94
-1
130
111
130
127
118
118
117
127
136
131
135
111
123
133
146
97
122
107
121
118
123
127
120
118
146
118
101
124
123
120
120
123
125
159
-1
123
129
126
146
142
115
137
137
132
112
125
138
136
136
131
121
169
119
142
126
129
134
107
136
129
126
130
125
137
117
120
127
122
103
118
127
125
131
135
114
136
106
122
140
120
124
113
108
99
144
109
149
134
115
118
115
128
128
132
120
148
122
91
123
115
155
106
146
123
154
129
123
123
147
125
113
138
133
133
-1
150
119
120
144
113
136
145
124
136
115
130
127
121
159
114
113
113
111
127
101
125
140
135
159
123
127
118
111
123
126
131
168
123
110
112
128
111
118
119
142
138
94
132
120
123
138
132
112
156
131
127
156
138
130
123
105
125
134
144
139
136
111
145
119
129
139
135
149
111
149
127
125
122
117
148
121
128
124
120
116
129
135
125
120
125
125
131
129
128
100
103
105
167
129
136
127
123
118
119
123
145
129
123
134
133
139
114
156
139
124
146
183
136
120
114
102
130
96
135
121
146
118
106
114
136
129
139
125
132
135
112
112
125
110
141
126
137
122
140
110
148
140
132
125
95
128
127
110
129
143
111
111
114
113
112
129
116
110
123
143
135
152
129
130
131
144
148
134
132
155
145
107
137
137
124
131
147
144
174
120
134
140
121
120
127
132
128
127
129
107
125
127
114
113
121
112
124
158
138
118
122
117
120
109
121
119
134
138
121
120
131
120
147
127
124
99
112
118
142
142
140
127
164
107
159
135
116
127
122
138
130
122
100
116
121
172
139
116
119
119
134
118
125
109
124
161
124
120
143
122
161
121
120
123
134
123
106
110
161
117
127
103
144
126
139
144
108
100
108
123
128
136
123
140
144
152
132
111
116
152
133
133
125
116
136
145
128
128
115
111
100
137
136
159
127
118
109
135
120
100
140
114
122
151
137
129
153
123
126
115
170
126
124
116
118
118
131
129
140
136
121
138
124
127
131
127
153
155
103
115
102
162
117
138
118
127
109
130
125
128
134
118
114
137
113
106
151
151
125
101
126
121
116
131
139
179
126
119
102
118
116
138
105
119
145
122
114
121
130
153
103
132
158
113
150
146
134
133
122
95
119
119
123
129
131
141
118
109
126
138
141
113
119
116
127
109
128
114
114
136
150
115
124
148
148
130
120
138
155
111
124
123
104
116
136
134
117
110
97
112
110
132
117
125
131
130
133
105
108
127
111
112
118
107
123
107
145
123
114
111
137
153
110
126
119
147
128
-1
142
141
150
141
107
127
123
123
114
131
125
138
117
128
129
121
123
92
105
133
112
144
123
127
123
117
133
114
150
137
136
119
121
142
136
138
124
128
113
133
130
123
124
117
124
108
134
102
145
-1
107
113
134
117
121
128
117
121
123
134
125
112
165
106
151
119
114
123
142
143
128
128
131
143
132
145
120
108
146
126
122
112
134
122
123
-1
112
116
143
138
129
116
112
158
118
124
116
117
132
111
109
138
137
104
124
134
135
127
148
101
118
130
101
123
130
138
122
129
133
152
120
112
128
121
133
119
131
136
117
123
116
132
118
121
128
138
123
121
139
124
112
122
130
112
129
101
123
107
-1
128
127
129
117
126
124
118
130
118
103
162
126
109
118
138
114
113
119
145
127
114
128
117
116
113
137
128
126
127
156
114
146
122
130
114
132
138
136
100
139
115
136
132
122
113
131
148
126
141
112
120
106
108
148
131
145
127
111
110
130
150
140
108
147
124
132
109
119
157
118
125
152
127
119
132
126
135
115
151
120
138
114
142
139
113
126
140
123
97
132
116
98
128
106
137
161
128
121
103
116
132
128
121
148
145
160
115
116
127
137
119
144
133
118
127
124
120
124
127
127
136
111
115
119
127
121
112
127
117
135
107
128
145
113
147
152
128
118
116
128
121
133
148
-1
125
120
119
151
123
139
145
129
143
-1
122
141
166
123
128
132
126
117
107
129
113
104
112
124
169
110
122
147
114
131
118
130
134
116
125
117
124
148
122
109
135
138
111
112
132
139
128
146
128
122
114
116
122
129
131
113
128
127
132
133
109
-1
132
113
141
128
129
131
148
128
119
118
154
114
112
135
128
137
123
124
122
126
134
129
121
130
131
142
131
163
118
116
146
106
132
149
118
107
120
132
137
124
111
126
123
142
133
124
110
151
129
117
114
132
128
125
144
142
165
104
124
127
138
134
112
132
136
132
126
123
126
127
110
120
122
106
143
129
112
138
117
118
126
117
114
127
121
128
145
128
134
91
115
119
122
161
122
121
134
120
148
120
128
114
118
123
110
115
125
139
108
113
123
163
134
140
98
124
133
122
136
129
109
118
120
124
127
114
119
110
141
160
126
114
157
105
146
130
107
151
151
135
119
150
117
123
133
112
111
115
124
124
94
113
129
110
128
120
128
128
-1
131
111
118
102
124
-1
111
121
146
141
141
110
121
145
127
-1
138
126
131
124
137
112
130
111
130
122
142
118
104
99
125
132
126
126
130
124
108
113
118
124
115
122
136
122
132
122
123
122
106
109
130
122
126
136
169
132
136
131
141
141
121
125
129
128
111
132
116
118
120
114
119
135
120
116
152
125
136
121
130
132
148
117
121
127
124
149
114
128
117
114
127
142
128
120
146
118
138
136
117
142
163
153
114
124
152
135
140
124
135
120
121
156
143
-1
130
131
114
106
108
105
136
117
121
119
117
126
109
112
137
155
157
131
116
111
123
140
108
133
143
124
106
137
138
141
132
111
126
111
104
131
132
103
120
123
135
143
120
146
137
123
123
123
125
131
99
150
130
117
154
121
117
116
106
124
110
140
162
118
118
123
134
132
108
113
116
114
105
118
113
168
137
111
145
126
105
123
118
124
131
131
119
113
125
117
127
137
121
120
118
133
134
123
131
115
129
112
137
129
134
128
145
124
121
136
121
128
97
156
123
120
155
156
134
112
100
129
112
105
106
156
115
111
140
137
129
137
129
131
127
139
146
156
122
124
128
125
111
139
110
121
112
118
138
118
122
128
133
119
132
133
122
122
-1
145
123
140
123
136
108
107
151
112
123
134
114
116
114
134
129
127
126
111
107
129
113
127
135
129
124
118
122
115
117
125
129
119
137
113
129
112
148
117
120
116
125
107
113
119
136
160
132
128
117
129
137
114
116
142
149
163
123
148
127
130
143
126
124
128
140
148
126
125
116
140
112
137
120
97
126
132
113
122
118
119
144
129
121
128
131
121
112
139
119
132
128
102
123
115
170
131
139
146
107
108
163
99
134
121
145
107
120
121
121
130
148
127
114
139
145
116
139
139
129
142
112
96
106
139
157
137
118
133
151
112
113
119
122
132
110
129
127
148
127
122
110
133
122
135
112
111
110
113
112
141
134
112
127
126
118
114
135
124
145
138
137
130
114
134
132
132
121
119
128
152
117
125
126
115
166
108
131
125
141
110
132
134
110
130
120
133
110
134
139
143
158
116
119
117
122
158
131
129
120
122
134
110
112
104
145
127
122
121
130
117
155
124
105
119
123
104
127
130
147
124
122
127
138
118
118
130
141
127
110
124
120
130
121
120
149
133
102
118
112
82
117
113
127
141
136
134
130
135
151
129
98
146
138
144
144
119
113
110
149
110
-1
140
123
104
104
124
127
132
-1
126
128
128
128
125
121
118
92
116
108
137
116
120
123
135
120
137
149
104
129
127
124
136
115
96
112
116
140
122
143
137
137
138
124
131
106
137
156
127
134
128
123
123
110
123
119
125
129
128
123
130
175
145
120
103
141
135
118
139
123
134
112
113
130
144
119
129
99
130
115
112
139
140
132
136
109
118
109
104
138
130
136
114
135
109
112
126
123
124
105
111
107
130
112
124
141
128
139
149
129
137
132
135
139
119
156
158
143
116
93
-1
142
138
125
121
129
121
125
127
-1
118
141
131
131
121
113
116
150
120
140
124
114
112
121
153
138
117
132
118
120
110
127
130
131
121
134
121
115
130
130
128
131
134
113
105
109
127
139
113
132
121
128
142
115
98
127
154
154
145
137
151
160
139
98
124
136
140
134
140
112
134
140
112
157
110
114
135
113
147
112
112
117
128
121
151
126
152
153
109
118
126
117
99
149
120
143
130
126
109
114
150
125
115
138
112
131
119
107
125
132
123
117
144
145
140
133
120
122
137
125
133
124
119
156
126
112
133
122
113
137
133
132
142
109
132
104
143
133
122
132
121
125
125
121
158
131
138
121
146
124
114
106
136
124
110
129
115
127
147
127
161
144
131
122
143
119
127
142
-1
-1
131
129
134
104
122
121
128
148
127
103
158
129
121
127
119
124
132
104
163
130
119
131
146
118
113
158
111
126
144
128
124
108
145
128
109
148
121
114
116
130
130
138
143
107
143
132
139
100
123
111
126
122
138
125
169
160
111
139
138
147
126
140
119
95
118
134
115
132
130
148
157
117
132
125
142
118
142
125
122
120
120
143
123
126
108
141
111
113
133
127
113
130
121
124
129
115
118
143
120
132
121
128
125
126
117
137
131
123
141
125
120
160
135
119
129
131
132
136
101
133
131
116
118
123
141
108
114
141
123
119
124
154
130
121
126
115
116
112
128
141
154
115
124
146
155
113
119
114
120
159
129
132
144
118
106
134
137
120
114
142
137
148
109
117
137
126
123
134
129
116
142
138
155
107
113
142
138
139
113
126
165
104
132
132
128
114
124
117
132
138
103
159
123
94
139
122
139
128
133
107
124
126
159
132
103
139
153
102
120
135
115
115
149
127
127
138
140
134
116
137
153
124
125
136
154
96
98
140
129
140
131
141
133
151
130
120
130
130
141
148
116
130
121
104
114
154
114
104
139
113
147
128
121
118
106
114
128
138
135
130
122
87
151
160
117
146
138
138
127
137
96
129
164
137
116
115
128
129
121
133
107
138
155
135
122
137
111
110
117
151
109
132
127
114
121
126
117
147
118
110
116
117
114
125
145
136
123
116
127
142
119
117
109
126
128
131
135
140
133
132
128
101
111
150
119
129
150
142
115
126
119
108
157
103
130
119
99
103
-1
134
109
129
135
142
132
122
113
136
112
114
126
130
147
127
119
149
117
120
123
124
127
133
124
161
-1
111
114
134
131
125
139
140
117
131
119
122
124
117
124
126
128
151
134
119
120
138
120
121
136
142
122
121
127
134
127
107
131
135
113
126
174
124
106
132
133
171
154
110
109
135
134
122
117
128
119
115
114
128
133
123
126
121
107
131
115
109
130
140
99
100
112
145
138
115
140
151
111
112
121
112
128
120
123
143
151
121
126
117
147
132
150
144
108
126
116
129
122
107
135
130
133
136
127
124
114
154
114
114
133
141
156
134
104
121
130
107
123
145
137
143
123
128
134
133
159
140
110
125
126
125
121
126
129
149
137
133
131
139
111
153
112
127
138
135
120
129
110
123
142
106
111
121
160
113
117
124
111
131
117
125
112
139
155
135
104
166
-1
143
114
114
108
117
105
116
126
133
135
121
128
119
117
149
114
145
118
134
128
125
126
103
132
114
125
166
114
150
110
137
108
-1
115
97
108
110
141
129
139
131
129
114
127
135
119
141
142
117
120
114
127
120
138
118
135
128
127
129
140
123
138
132
114
146
113
133
118
124
121
137
104
162
144
150
117
133
134
119
122
127
122
96
120
142
121
118
117
131
131
144
151
110
109
165
116
137
102
125
125
135
115
-1
126
114
128
106
128
134
127
101
117
147
99
118
105
150
119
136
138
136
118
133
113
120
107
120
119
137
142
112
124
131
139
133
131
126
116
106
107
123
133
125
118
136
133
121
120
124
120
128
142
126
124
121
109
112
144
118
131
104
135
127
124
117
131
130
104
140
123
124
143
129
116
124
116
128
142
122
123
133
147
117
-2
114
129
127
-1
164
122
109
121
126
117
149
140
136
128
141
104
135
117
129
129
138
127
138
144
143
112
122
134
153
118
114
158
146
125
113
136
117
119
120
116
122
123
125
135
133
132
121
128
112
137
126
121
137
132
122
127
122
126
102
108
127
104
144
115
132
153
113
111
109
126
118
116
121
115
-1
112
152
141
143
129
118
145
111
114
124
112
120
135
140
107
135
127
-1
120
118
100
128
128
116
131
138
103
111
118
120
125
119
126
140
133
121
116
143
143
154
116
137
130
123
127
109
135
104
143
126
117
136
126
113
127
111
130
112
127
129
108
122
136
108
110
123
118
125
135
105
122
130
134
140
117
-1
136
138
116
168
134
117
174
108
116
148
112
123
109
90
124
130
123
94
122
107
133
150
118
112
117
126
141
120
134
110
130
125
108
117
-1
135
124
110
118
129
117
172
129
150
133
142
134
130
118
124
142
172
126
131
108
111
155
-1
138
137
128
146
113
115
120
137
119
104
127
129
117
114
112
102
134
133
109
142
141
123
98
110
117
154
109
143
119
165
111
135
140
131
120
120
140
113
138
140
131
125
141
149
138
116
132
134
129
117
161
112
121
130
115
158
123
127
-1
135
134
144
119
135
117
158
108
144
138
127
102
112
115
122
113
137
115
112
128
119
118
132
143
126
141
141
140
120
131
125
136
130
129
128
107
148
116
111
136
115
116
132
145
111
149
147
138
140
107
145
143
96
125
149
120
99
123
116
120
109
133
125
127
127
131
140
128
112
123
121
129
138
132
118
129
125
115
113
127
139
129
118
117
112
141
108
134
131
131
159
171
131
169
155
130
170
111
126
131
119
125
107
118
144
114
147
144
124
150
117
140
144
126
116
114
140
132
122
123
118
120
136
131
149
137
114
120
117
114
127
120
109
119
121
111
114
137
116
122
142
121
-1
117
118
131
116
150
128
125
132
144
121
117
130
118
129
157
114
121
119
139
122
106
111
131
118
135
120
121
119
113
130
153
154
137
131
135
109
123
102
101
115
127
112
154
114
126
125
145
148
130
113
134
141
127
113
114
108
119
110
124
139
124
103
125
147
154
115
140
145
109
114
139
166
135
133
130
138
109
120
134
126
155
123
99
119
124
131
145
157
150
130
121
147
136
132
121
124
127
132
131
-1
157
145
139
124
138
145
117
142
100
129
112
130
123
149
149
135
121
126
129
147
119
121
-1
132