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