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