165
85
165
87
165
86
165
89
165
94
165
98
165
101
165
104
165
106
165
103
164
101
56
164
105
65
164
106
72
166
108
59
166
111
68
166
112
74
167
113
73
167
113
71
168
112
76
169
113
76
169
117
63
169
114
63
170
112
70
170
111
71
171
107
0
171
107
52
171
110
75
171
111
78
172
109
78
172
112
78
172
112
78
173
113
73
173
114
78
174
114
64
174
113
67
175
109
75
175
112
82
175
111
82
175
108
82
176
105
0
176
106
50
176
103
50
175
100
64
175
103
73
175
107
73
175
105
75
176
109
76
176
114
76
176
115
66
176
116
70
177
119
75
177
115
79
177
114
79
177
112
0
178
109
0
178
109
0
178
108
60
179
105
73
179
106
74
179
104
70
179
101
71
179
101
74
179
104
0
179
104
0
179
104
68
180
107
74
180
106
75
180
109
77
180
109
77
180
108
76
181
111
75
181
111
79
181
112
72
182
113
72
182
113
74
182
114
74
183
117
74
183
118
75
184
119
77
184
118
76
184
119
82
184
121
0
184
118
77
184
117
56
184
118
69
184
115
75
184
116
77
184
119
77
184
119
76
184
116
76
184
116
76
185
116
75
185
114
76
186
116
77
186
119
77
186
117
76
186
118
78
187
119
79
187
120
75
188
122
76
188
122
73
188
122
76
188
122
75
189
122
79
189
119
73
189
120
76
189
118
75
189
122
75
189
122
74
189
125
75
189
122
74
189
122
75
190
119
78
190
119
78
190
122
77
190
122
77
191
123
77
191
123
73
191
124
0
191
124
0
191
127
0
191
125
0
191
125
0
191
125
57
191
122
57
191
121
69
191
121
71
191
119
75
191
118
75
191
120
0
191
119
0
191
123
0
191
124
0
191
124
0
191
122
62
191
119
73
191
117
0
191
117
46
191
117
64
191
114
71
191
114
75
191
111
75
191
114
0
191
116
0
191
120
0
191
118
0
191
115
47
191
117
55
191
115
61
191
115
71
191
112
75
191
111
75
191
114
75
191
117
72
191
117
74
191
117
74
192
118
0
192
118
0
192
118
0
191
119
0
191
117
79
190
113
81
190
112
79
190
113
81
190
112
0
190
111
77
190
114
76
190
117
76
190
120
79
190
121
80
191
122
84
191
119
77
191
119
77
191
122
0
191
119
0
191
119
0
191
117
0
191
120
0
190
119
0
190
118
83
190
118
86
189
116
0
189
115
0
189
113
0
189
111
0
189
109
0
189
107
65
188
111
80
188
114
81
188
114
81
188
109
79
188
106
77
188
102
80
188
101
80
188
101
80
188
101
80
187
100
0
187
104
75
187
107
80
187
111
0
187
114
0
187
119
75
187
119
0
187
115
72
187
118
74
187
116
76
187
116
77
187
115
76
187
112
76
187
108
73
187
106
73
187
109
76
187
107
78
187
110
79
187
114
79
187
117
80
186
117
78
186
116
78
186
117
78
186
117
0
186
118
0
186
118
0
186
118
76
186
119
80
186
118
0
186
118
76
186
121
77
186
119
0
186
119
78
186
120
77
185
118
77
185
118
77
185
118
78
185
119
79
185
118
75
184
116
78
184
118
79
184
119
77
184
117
0
184
117
0
183
115
0
183
115
0
183
114
0
183
112
45
183
109
62
182
109
74
182
105
78
181
106
66
181
107
78
181
111
84
181
112
84
181
111
84
181
116
0
181
117
0
181
118
0
181
118
0
181
118
69
181
116
78
181
121
74
181
119
73
182
117
71
183
115
68
183
119
67
183
119
0
183
121
0
183
122
0
183
123
85
183
123
71
183
124
59
184
121
58
184
123
65
185
121
79
184
119
76
184
129
82
184
132
79
184
134
77
183
132
73
183
130
70
183
131
72
183
130
73
182
130
73
182
129
73
182
131
73
182
128
73
182
128
0
181
131
0
180
131
0
180
130
82
178
129
74
177
129
74
177
128
72
177
130
73
177
127
71
177
128
53
176
130
69
176
129
69
176
130
73
176
128
73
176
127
77
176
131
73
175
128
72
175
128
73
175
127
72
175
124
72
175
124
72
174
127
72
174
124
72
174
125
71
174
122
72
174
124
72
173
124
70
173
124
69
173
125
71
172
122
74
172
119
71
171
120
72
171
120
72
171
121
73
170
124
73
170
125
72
170
122
71
169
122
70
169
123
71
169
122
71
169
122
71
169
121
74
169
121
73
168
124
72
168
126
72
168
123
73
168
123
73
167
122
72
167
121
58
166
122
67
166
119
72
166
122
76
165
121
72
165
120
71
165
117
68
165
120
65
165
119
67
165
116
70
165
119
61
165
119
68
165
122
70
165
123
71
165
126
70
165
129
75
165
124
52
165
124
60
164
125
74
164
127
76
164
128
75
164
125
74
163
125
73
163
125
76
162
124
72
162
124
72
162
124
72
162
124
118
162
126
76
162
123
75
162
125
75
162
124
77
162
124
76
162
121
73
162
124
72
162
125
71
162
126
78
162
126
81
162
127
78
162
132
82
162
136
82
162
136
0
162
140
0
162
140
0
162
137
77
162
130
78
161
128
79
161
128
78
161
126
80
161
125
82
161
125
81
161
126
74
160
125
75
160
121
77
160
117
80
160
116
80
160
119
0
160
121
74
160
121
74
160
120
74
160
119
74
159
118
82
159
115
83
159
112
85
159
106
85
159
101
86
159
96
85
159
90
86
159
87
86
159
87
88
159
90
0
159
91
0
159
94
79
159
93
0
159
92
0
159
94
0
159
91
76
159
91
77
159
91
77
158
91
76
158
92
79
159
91
85
159
94
84
159
97
85
159
96
87
159
98
0
158
100
0
158
97
0
158
100
0
158
104
0
158
108
0
158
106
0
158
105
0
158
102
69
158
99
66
158
97
0
158
94
62
158
95
69
158
99
77
158
104
82
158
105
84
158
108
78
158
110
77
158
106
78
158
107
76
158
111
79
158
116
81
158
121
81
158
126
82
158
133
83
158
138
85
158
143
80
158
146
78
158
141
78
158
140
76
158
140
75
157
139
77
157
139
78
157
138
77
157
138
79
157
139
80
157
137
79
157
137
79
157
139
85
158
139
85
158
138
87
158
135
85
157
135
79
157
132
77
158
133
80
158
129
81
158
130
81
158
132
81
158
129
81
158
127
0
158
125
74
158
128
79
158
126
81
158
125
0
158
124
77
158
127
76
158
125
76
158
122
78
158
121
77
158
125
78
158
124
76
158
125
79
158
128
80
158
132
78
158
128
79
158
127
76
158
124
74
158
126
79
158
127
79
158
127
79
158
130
82
158
132
77
158
132
84
158
129
79
158
125
76
158
124
77
158
127
79
158
127
77
158
130
76
158
127
76
158
123
77
158
124
78
158
127
77
158
127
77
158
126
82
158
129
81
158
128
83
158
131
78
158
128
77
158
129
82
158
132
80
158
137
74
158
137
75
158
138
82
158
138
84
158
137
82
158
134
81
158
135
80
158
134
78
158
133
76
158
133
79
158
132
79
158
134
82
158
134
81
158
133
82
158
130
82
158
128
82
158
126
82
158
126
80
158
126
0
157
122
80
157
119
79
157
119
79
157
117
79
156
117
82
156
119
84
156
122
86
156
125
84
156
124
81
156
125
80
156
127
80
156
126
80
156
125
81
156
125
81
157
123
84
157
123
85
157
117
86
157
110
86
157
107
87
157
102
84
157
99
84
157
99
85
157
100
82
157
99
81
157
101
86
157
105
87
157
104
76
157
107
75
157
107
73
157
106
68
157
106
68
157
104
68
157
104
0
157
107
0
157
108
0
156
108
89
155
108
89
155
108
89
154
107
85
154
106
86
154
107
76
154
110
72
154
118
72
154
121
76
156
124
77
156
124
75
156
123
73
157
122
74
158
121
76
158
121
78
159
121
80
159
120
72
159
120
0
159
121
0
158
124
0
158
123
0
158
119
0
158
116
0
158
113
0
158
110
0
158
107
0
158
105
0
158
102
0
157
102
0
157
101
0
157
105
0
157
108
0
157
105
0
157
105
0
157
109
0
157
113
0
157
116
0
157
116
0
157
113
0
157
111
0
157
112
0
156
110
0
157
109
0
157
106
0
157
107
157
106
82
157
109
84
157
113
84
157
117
84
157
113
82
157
114
82
157
117
82
156
120
83
156
121
83
156
121
84
156
120
84
156
124
83
155
120
82
155
119
83
155
120
83
155
120
84
155
123
84
155
123
85
155
123
84
155
126
91
154
126
0
154
125
83
154
125
86
154
126
86
154
126
87
154
128
90
154
127
88
154
126
86
155
128
84
155
125
81
155
121
76
156
118
68
156
118
67
157
121
81
157
122
81
158
121
81
158
122
83
159
124
76
159
121
79
159
119
78
159
122
84
159
123
81
160
123
80
160
120
80
160
123
75
160
124
75
161
124
75
161
121
72
161
123
74
162
120
76
162
120
76
162
123
75
162
122
74
161
126
77
161
127
75
161
130
72
161
128
76
160
127
0
160
125
0
160
123
0
160
126
0
159
124
0
159
125
0
159
125
0
159
125
0
158
125
0
158
125
0
158
123
0
157
124
0
157
124
0
157
123
0
156
122
0
156
122
0
155
119
0
155
120
0
154
120
0
154
120
0
153
117
0
153
115
0
153
117
0
152
115
0
152
114
0
151
112
0
151
113
0
151
112
0
151
111
56
150
111
56
150
113
56
150
110
0
150
114
0
150
114
0
150
116
57
149
117
62
149
121
72
149
118
74
149
118
101
148
116
0
148
115
0
148
118
0
148
115
0
148
114
0
148
114
0
148
117
0
148
120
0
148
118
0
148
121
0
148
122
52
148
121
55
148
120
55
148
122
0
148
123
47
148
126
45
148
125
44
149
126
50
149
123
63
149
122
62
150
119
0
150
120
0
150
120
0
150
119
0
150
116
0
149
115
0
149
116
0
149
116
0
149
116
0
149
113
0
149
113
0
149
113
0
148
113
0
148
115
0
147
115
0
147
116
69
147
121
72
147
120
55
147
119
67
147
123
72
147
125
64
147
124
72
147
123
79
147
123
79
147
120
77
147
123
62
147
125
69
147
126
83
147
126
81
147
125
78
147
122
75
147
120
79
146
123
42
146
123
78
146
126
81
146
125
81
146
128
82
146
125
0
146
125
75
146
125
78
146
126
79
146
129
47
146
126
66
146
129
75
146
128
81
146
125
83
146
127
50
146
126
0
146
125
0
146
122
0
146
121
0
146
118
0
146
115
0
146
117
0
146
114
0
146
114
41
146
111
50
146
111
70
146
104
79
146
101
90
146
100
92
146
100
93
146
100
91
146
94
90
146
92
86
146
90
84
146
88
85
146
85
80
147
82
79
147
82
76
148
84
73
149
85
67
149
82
64
149
81
65
149
84
70
150
86
82
150
89
81
150
89
80
150
93
78
150
93
80
149
97
78
149
98
77
149
95
79
150
96
80
150
99
79
150
102
80
150
100
80
150
103
80
150
103
79
149
101
74
149
104
76
149
105
76
149
102
39
149
104
72
149
105
74
149
102
93
149
106
0
149
104
0
148
108
0
148
105
0
148
104
0
148
103
0
148
102
84
148
102
84
148
100
82
147
96
82
147
89
83
147
86
81
146
87
79
146
90
80
146
94
81
146
91
82
146
93
84
146
96
84
146
97
82
146
94
81
146
97
80
145
96
79
145
97
81
145
100
84
145
102
83
145
97
84
145
93
85
145
90
85
145
87
83
145
86
83
145
85
84
145
88
83
145
91
79
145
88
76
145
91
78
145
91
79
144
94
81
144
98
80
144
101
79
144
101
46
144
102
0
144
100
84
144
101
79
144
104
78
144
101
78
144
100
77
144
102
78
144
102
74
144
99
75
144
104
76
144
106
74
144
108
76
144
105
79
144
108
79
144
106
71
144
109
75
144
112
75
144
115
76
144
112
75
144
115
75
144
116
75
144
119
0
144
120
73
144
118
74
144
118
78
144
121
79
144
118
86
144
119
62
144
120
73
143
116
81
143
117
82
143
121
99
143
118
0
143
118
74
143
115
78
143
117
78
143
118
80
143
121
79
143
123
79
143
120
85
143
122
88
143
119
83
143
116
83
143
110
82
143
102
81
143
99
86
143
99
84
143
103
84
143
106
86
144
109
85
144
115
81
144
115
80
145
114
80
145
116
75
145
113
76
145
114
77
145
113
83
145
113
78
145
110
76
145
108
79
145
105
83
145
105
82
145
108
84
145
109
83
145
112
84
145
113
83
145
113
79
145
112
79
144
115
80
144
118
82
144
118
0
144
114
81
143
114
83
143
115
79
143
119
80
142
120
79
142
117
80
142
116
79
142
113
80
142
114
80
142
116
81
142
117
78
142
113
79
142
116
80
142
115
78
142
112
77
142
111
80
142
115
39
142
114
72
141
114
74
141
115
78
141
112
81
141
117
79
141
115
80
141
114
80
141
115
78
141
109
77
141
112
76
141
116
76
141
116
78
142
117
0
142
116
56
142
117
59
143
115
74
143
120
78
143
121
76
143
121
80
143
121
0
143
116
75
143
116
76
143
116
78
143
113
77
143
113
76
143
113
76
143
112
77
143
115
76
143
112
74
143
115
71
143
112
71
143
114
74
143
118
75
143
121
76
143
123
76
143
124
77
143
121
75
143
120
79
143
121
0
143
122
54
143
119
67
142
118
72
142
115
68
142
114
69
143
111
80
143
114
78
143
118
78
143
121
0
143
123
74
143
120
74
143
117
74
143
116
76
143
120
79
143
123
78
143
123
78
143
124
69
143
121
56
143
122
56
143
122
75
143
119
0
143
117
76
142
117
0
142
118
0
142
122
0
142
119
0
142
118
0
142
119
68
141
118
80
141
121
85
141
121
79
141
122
0
141
121
0
141
117
77
141
120
78
141
124
80
141
124
80
141
124
81
141
127
83
141
128
82
141
131
78
141
133
80
142
130
75
142
133
76
142
131
80
142
133
77
143
129
76
143
132
78
142
131
41
142
134
72
142
131
75
142
132
68
142
130
83
142
134
88
142
131
88
142
132
80
141
131
78
141
128
75
141
129
75
141
132
67
141
130
69
141
129
78
141
132
78
141
129
79
141
129
80
141
128
77
141
125
75
141
124
78
141
122
77
141
126
74
141
126
74
141
126
76
141
129
71
141
129
69
141
132
75
141
137
75
141
140
0
141
136
63
141
138
68
141
138
0
141
133
0
141
133
0
141
133
0
141
133
0
141
132
56
141
133
60
141
131
64
142
130
66
142
127
67
142
130
71
142
130
44
142
128
0
141
128
0
141
131
73
141
131
73
141
130
77
140
130
77
140
130
77
140
129
73
140
126
76
140
127
0
140
124
77
140
121
84
140
123
84
140
123
0
140
123
0
140
124
0
140
124
0
140
126
72
139
125
72
139
129
70
139
127
72
140
127
72
140
130
73
140
130
73
140
127
75
140
130
76
140
129
74
140
132
73
140
131
72
140
128
72
140
130
74
140
133
0
140
132
71
140
131
71
140
131
72
140
127
79
140
131
71
140
134
71
140
138
72
140
138
72
140
135
72
140
136
71
140
135
72
140
132
72
140
132
70
140
129
73
140
129
72
140
126
71
140
126
70
140
123
69
141
122
69
141
121
57
141
119
57
141
118
66
141
118
68
141
116
70
141
116
72
141
117
74
142
114
77
142
114
80
142
118
80
142
123
0
142
123
0
142
123
0
142
126
0
142
130
0
142
134
0
142
136
74
142
137
75
142
140
76
142
137
59
142
139
0
141
140
0
140
137
0
140
137
0
140
136
0
140
136
67
139
135
74
139
136
0
139
137
0
139
137
0
139
137
52
139
139
71
139
136
61
139
136
74
139
138
75
139
139
74
139
139
78
139
141
73
138
138
98
138
137
0
138
137
0
138
142
0
138
145
0
138
149
0
138
153
63
138
158
66
138
161
70
138
163
75
138
163
77
138
159
78
138
161
77
138
158
79
138
157
80
138
158
79
138
158
80
138
158
74
138
157
74
138
158
79
138
158
78
138
159
81
138
157
74
138
154
74
138
154
73
138
153
73
138
153
74
138
152
73
138
152
73
138
152
80
138
147
75
138
143
74
138
143
79
138
144
72
138
143
74
138
141
76
138
140
76
138
139
76
138
139
67
138
135
67
138
137
71
138
136
69
138
136
69
138
133
0
138
133
80
138
130
81
138
133
78
138
132
79
138
136
80
138
136
78
138
138
77
138
134
79
138
135
79
138
138
81
138
140
78
138
137
78
138
138
77
138
134
77
138
133
71
138
136
74
138
133
0
138
130
0
138
127
75
138
124
75
138
126
0
138
128
75
138
128
80
138
125
82
138
122
82
138
118
79
138
115
80
138
116
78
138
117
77
138
117
78
138
119
79
138
122
80
138
124
80
138
121
79
138
121
79
138
120
74
138
117
95
138
117
0
138
117
79
138
123
78
138
123
77
138
122
79
138
119
88
138
119
81
138
121
82
138
124
36
138
121
61
138
118
77
138
117
80
138
120
80
138
121
82
138
122
85
138
125
81
138
124
84
138
129
82
138
126
83
138
128
82
138
125
82
138
125
83
138
124
86
137
121
83
137
126
64
137
126
70
138
126
83
138
124
80
138
123
81
138
126
0
138
125
82
138
128
81
138
124
76
138
125
74
138
127
93
138
123
0
138
125
0
138
127
78
137
124
73
137
124
73
137
129
76
137
133
75
137
137
77
137
140
77
137
144
77
137
144
77
137
141
78
137
144
77
137
145
77
137
148
76
137
146
77
137
144
77
137
145
75
137
142
75
138
148
70
138
151
71
138
150
74
138
150
63
138
150
63
138
147
70
139
145
102
139
143
102
139
140
0
139
137
0
139
134
0
139
131
0
139
132
0
139
130
0
138
127
84
137
128
83
136
128
0
136
130
73
136
129
77
136
129
78
136
126
79
136
126
0
136
132
59
136
132
68
136
133
81
137
135
78
137
135
80
137
135
82
137
131
137
132
137
131
72
137
134
77
137
137
80
137
137
76
137
133
75
137
130
75
137
131
62
137
128
77
137
124
78
137
118
78
137
115
76
136
109
77
136
103
78
136
95
82
136
92
62
136
86
68
136
86
75
137
89
78
137
90
77
137
93
72
137
94
74
137
97
63
137
97
72
137
101
75
137
101
77
137
104
78
137
99
79
137
94
76
137
89
77
137
84
80
137
87
80
137
89
68
137
92
68
137
93
71
137
93
71
136
92
73
136
94
0
136
95
0
136
98
0
136
97
0
136
100
66
136
103
66
136
105
66
136
109
71
136
108
71
136
105
73
136
105
76
136
108
76
136
112
75
136
114
73
136
117
73
136
116
76
137
120
75
137
120
75
136
122
78
136
124
77
136
119
77
136
119
78
136
118
77
136
122
77
136
119
78
136
120
77
136
121
54
136
123
63
136
121
77
136
122
79
135
119
77
135
118
76
135
123
77
135
120
78
135
121
78
135
124
80
135
122
75
135
122
82
135
126
81
135
129
81
135
129
80
136
126
84
136
125
86
136
128
85
136
125
82
136
128
81
136
128
79
135
125
78
135
125
78
135
124
73
135
121
74
135
122
72
135
122
76
135
121
57
135
124
79
135
120
79
135
117
80
135
124
81
135
124
81
135
125
86
135
128
0
135
128
0
135
127
77
135
131
79
135
122
0
135
119
0
135
116
60
135
116
71
135
116
80
135
116
94
135
115
71
135
113
78
137
113
76
137
116
78
137
120
78
138
126
80
138
129
82
138
132
81
138
133
78
138
133
78
138
130
76
138
132
74
139
133
81
140
132
79
140
132
77
140
133
78
140
131
80
141
133
76
141
132
75
141
129
75
141
129
75
141
128
75
141
126
75
141
129
76
141
126
78
141
128
78
141
128
67
141
129
67
141
126
69
141
124
69
141
125
74
141
128
76
142
129
77
142
132
78
142
122
77
142
120
0
142
120
0
142
121
76
142
118
75
142
119
77
143
122
77
144
123
74
144
123
73
145
122
72
145
122
73
145
123
72
145
120
37
145
119
71
145
119
71
145
121
0
145
120
0
145
120
63
145
121
64
145
122
64
145
124
0
145
126
0
145
123
0
145
122
0
145
122
85
144
122
0
143
121
0
142
122
0
141
120
0
141
120
0
140
120
0
139
117
0
139
117
89
139
116
89
138
115
0
138
114
0
137
114
0
137
114
0
137
114
0
137
113
0
137
116
74
137
117
74
136
120
74
136
119
74
136
121
74
136
118
74
136
119
74
136
120
74
135
118
72
135
123
71
135
126
71
135
131
71
135
136
0
135
138
0
135
138
61
135
137
64
135
136
67
135
133
68
135
134
68
135
135
69
135
135
69
135
138
75
135
139
65
134
136
69
134
136
72
134
139
71
134
142
71
134
139
69
134
140
69
134
139
0
134
138
0
134
135
0
134
134
0
134
132
0
134
129
36
134
126
36
134
123
36
134
121
36
134
120
36
134
119
36
134
120
36
134
117
48
134
115
0
134
116
55
134
116
56
134
113
68
134
113
78
134
109
86
135
108
82
135
105
82
135
102
82
135
101
53
135
100
69
135
103
78
134
100
78
134
101
74
135
99
79
135
104
76
135
108
80
135
112
79
135
114
74
135
117
56
135
119
70
135
122
70
135
123
71
135
123
72
135
126
71
135
124
73
135
127
73
135
128
69
135
127
71
135
128
83
135
126
81
135
128
82
135
124
82
135
124
74
135
121
78
135
120
78
135
117
73
135
118
84
135
115
0
135
114
0
134
112
0
134
115
0
134
111
0
134
112
75
134
113
74
134
111
79
134
108
58
134
110
78
134
110
81
134
107
76
134
111
78
134
115
78
134
118
80
134
120
79
134
122
72
134
124
80
134
126
70
134
126
74
134
124
86
134
124
83
135
124
81
134
121
93
134
121
93
135
123
75
135
122
72
135
125
0
135
123
78
134
128
73
134
128
74
134
128
76
134
127
77
134
124
80
134
128
0
134
128
0
135
126
69
135
127
69
135
129
44
135
128
71
134
131
70
134
131
71
134
130
0
134
130
72
134
127
80
135
125
80
135
127
0
135
124
0
135
122
70
135
123
71
135
122
74
135
125
77
135
128
78
135
131
77
135
133
78
135
136
75
135
134
74
135
135
76
135
135
76
135
134
105
135
139
0
135
142
69
135
145
75
135
148
79
135
148
71
135
145
61
135
143
73
135
140
74
135
140
61
135
143
78
135
143
78
135
145
69
135
146
76
135
143
77
135
146
81
135
146
82
135
143
56
135
141
76
135
138
78
135
141
69
135
141
78
135
144
80
135
145
77
135
142
77
135
140
79
135
138
0
134
144
0
134
143
0
134
143
40
135
141
73
135
136
77
135
133
71
135
133
70
135
132
78
135
132
80
135
131
84
135
130
80
135
127
81
135
127
79
136
125
73
136
123
77
136
122
77
136
122
0
136
122
73
136
121
71
136
121
70
136
124
67
136
126
67
136
129
67
136
132
60
136
132
57
137
133
56
138
132
56
139
132
65
139
131
64
140
134
64
140
134
62
140
135
64
141
132
66
141
131
67
141
131
64
141
133
67
142
136
74
142
136
72
142
138
79
142
138
80
142
137
76
142
136
76
142
133
50
142
136
72
142
140
75
142
140
77
142
139
79
142
142
80
142
145
80
142
145
79
142
146
78
142
143
78
142
142
79
142
143
79
142
140
81
142
141
82
142
143
72
142
141
71
142
138
71
142
139
72
142
139
72
142
140
72
142
140
73
142
141
71
141
137
70
141
137
70
142
135
71
142
139
71
141
137
72
141
138
70
141
135
69
141
135
69
141
132
72
141
131
71
141
132
72
141
129
71
141
131
69
141
133
73
142
136
78
141
134
51
141
133
80
141
134
79
141
130
78
141
125
79
141
121
78
141
115
80
141
110
79
141
111
79
141
112
55
141
115
77
141
119
85
141
122
0
141
121
72
141
118
72
141
122
73
141
125
76
141
125
77
141
119
77
141
119
78
141
118
78
141
122
79
141
120
80
141
123
78
141
121
77
141
125
80
141
126
82
141
129
84
141
127
88
141
123
86
141
124
86
141
120
79
141
121
81
141
120
0
141
121
0
141
119
77
141
121
77
141
121
69
141
124
71
141
125
71
141
124
71
141
126
78
141
129
77
141
129
79
141
132
82
141
134
82
141
137
80
141
134
78
141
131
77
141
133
78
141
130
77
141
127
77
141
128
77
141
129
77
141
131
79
141
134
80
141
137
80
141
136
79
141
135
78
141
133
77
141
130
78
141
131
79
141
129
74
141
129
0
141
128
0
141
130
0
141
130
69
141
129
69
141
128
69
141
133
69
141
135
59
141
133
63
141
135
65
141
129
69
141
126
70
141
125
71
141
128
72
141
125
72
141
128
72
141
127
74
141
129
77
141
130
78
141
130
78
141
132
78
141
134
78
141
134
78
141
133
75
141
132
73
141
129
73
141
132
76
141
131
76
141
134
76
141
136
76
141
132
80
141
134
96
141
135
69
141
129
72
141
123
72
141
118
72
141
112
75
141
109
75
141
104
76
141
96
75
141
99
76
141
99
75
141
99
75
141
96
75
141
100
75
141
101
75
141
104
77
141
99
76
141
98
78
141
98
75
141
99
74
140
101
0
140
99
0
140
102
70
140
97
73
140
100
77
140
99
79
141
99
72
141
99
0
141
99
69
141
100
69
141
103
70
141
104
73
141
107
75
141
108
75
141
107
73
141
108
74
141
109
74
141
108
74
141
109
75
141
112
74
141
115
73
141
115
74
141
112
77
141
112
80
141
109
75
141
110
75
141
107
71
141
109
72
141
103
72
140
99
72
140
94
72
140
89
74
140
84
74
140
81
74
140
81
73
140
84
71
140
82
69
140
83
71
140
88
75
140
90
75
140
93
75
140
96
77
140
99
78
140
98
79
140
101
79
141
100
72
140
97
71
140
94
72
140
95
70
140
97
68
140
100
75
140
100
75
140
103
73
140
106
76
140
107
91
140
108
77
140
105
74
140
106
73
140
105
77
140
108
75
140
107
74
140
107
72
140
103
73
140
103
74
140
106
75
140
109
73
141
109
73
141
106
72
141
106
68
140
108
72
140
111
76
140
113
76
140
111
71
140
112
76
140
115
71
140
112
74
141
115
76
141
115
74
141
112
72
141
115
72
140
112
72
140
115
0
140
115
70
140
118
70
140
115
70
140
117
72
140
120
72
140
119
73
140
118
75
140
121
78
140
118
73
140
119
76
140
122
0
140
120
73
140
123
77
140
122
80
140
120
74
141
120
77
141
123
0
141
124
80
141
121
80
140
119
79
140
119
77
140
116
76
140
115
76
140
115
76
140
112
79
140
113
78
141
112
77
141
119
78
141
119
78
141
120
78
141
120
75
140
120
76
140
122
80
140
122
79
140
119
77
140
120
75
140
121
76
140
118
74
140
115
78
140
120
76
140
117
75
140
116
76
140
112
0
140
111
0
140
114
0
140
111
0
140
111
0
140
110
54
140
107
75
140
111
77
140
114
75
140
115
76
140
119
76
140
118
76
140
121
77
140
119
76
140
122
78
140
117
78
140
115
76
140
119
79
140
122
79
140
122
79
140
121
75
140
121
74
140
118
74
140
115
73
140
115
72
140
115
0
140
108
69
140
102
70
140
101
70
140
95
73
140
90
73
140
85
73
140
85
75
140
85
77
140
88
74
140
89
74
140
85
74
140
89
74
140
90
75
140
90
75
140
90
77
140
93
77
140
93
76
140
94
77
140
94
78
140
98
78
140
95
78
140
95
80
140
95
79
140
92
77
140
93
76
139
93
75
139
93
64
139
96
80
140
95
80
140
89
79
140
89
79
140
85
79
140
84
77
140
80
76
140
82
77
140
79
76
140
84
75
140
87
75
140
90
76
140
87
74
140
89
75
140
92
77
140
89
78
140
92
79
140
95
81
140
98
82
140
99
82
140
102
82
140
103
80
140
100
78
140
101
78
140
98
79
139
100
79
140
99
78
140
102
75
140
101
76
140
97
77
140
100
80
140
103
78
140
106
71
140
107
76
140
106
80
139
106
0
139
104
0
139
105
0
139
102
80
139
102
81
138
99
72
138
99
79
139
98
82
139
102
86
139
101
56
139
100
56
140
102
78
140
105
80
140
101
78
140
103
72
140
102
69
140
100
70
140
98
58
140
103
72
140
111
74
140
116
76
140
121
77
140
125
78
140
128
77
140
128
78
140
128
76
140
124
78
140
121
70
140
120
72
140
115
73
140
114
73
140
118
74
140
118
74
140
118
76
140
118
73
140
115
71
140
115
71
140
115
76
140
117
75
140
119
0
140
120
0
140
120
0
140
120
73
140
120
0
140
121
0
140
122
0
140
121
0
140
123
70
140
122
72
140
124
72
140
121
65
140
121
66
140
126
69
140
123
71
140
118
72
140
112
72
140
105
71
140
100
71
140
95
70
140
96
71
140
93
70
140
96
70
140
92
69
140
94
71
140
98
75
140
97
75
140
99
78
140
101
78
140
102
0
140
101
0
140
102
0
140
103
79
140
101
80
140
100
76
140
101
0
140
102
69
140
101
70
140
102
75
140
104
80
140
109
76
140
113
77
140
118
75
140
122
75
140
119
76
140
116
75
140
119
74
140
119
72
140
116
73
140
116
72
140
113
72
140
114
72
140
116
74
140
119
75
140
119
74
140
119
73
140
118
75
140
121
77
140
120
76
140
120
74
140
117
75
141
118
73
141
116
73
141
115
74
141
111
0
141
115
67
141
112
69
141
114
71
141
118
73
141
117
70
141
120
72
141
124
71
141
124
73
141
121
72
141
122
76
141
121
74
141
124
0
141
121
0
141
120
0
141
117
67
141
117
72
141
118
89
141
118
0
141
121
0
141
118
0
141
116
0
141
117
0
141
117
0
141
117
0
140
116
0
140
115
0
140
115
0
140
117
0
140
114
0
140
112
0
140
109
0
140
113
0
140
117
0
140
120
0
140
117
0
140
114
0
140
119
0
140
119
0
139
116
0
139
116
0
139
113
0
139
111
0
140
114
140
110
140
107
140
108
140
111
140
108
140
109
140
113
140
117
140
113
140
110
140
107
140
104
140
104
140
101
140
98
140
98
140
101
140
105
140
101
140
101
140
104
140
104
140
102
140
104
140
105
140
108
140
106
140
105
135
105
135
104
136
102
136
103
136
104
136
101
136
103
136
102
136
100
136
105
136
104
136
102
136
103
136
102
136
101
136
98
136
100
136
99
136
99
136
97
136
100
136
99
138
99
139
100
139
96
140
99
140
96
140
93
140
95
139
98
139
101
139
100
139
97
139
97
139
94
139
97
139
100
139
102
139
99
139
97
139
100
139
104
139
101
139
98
139
102
139
106
139
104
139
101
139
100
139
100
139
97
139
95
139
99
139
102
139
104
139
101
139
104
139
103
138
100
138
98
138
97
138
100
138
103
138
101
138
98
138
97
138
96
138
94
138
93
138
92
138
93
138
94
51
138
92
43
138
93
57
138
95
67
138
99
71
138
101
0
138
104
0
138
101
0
138
102
0
138
101
0
138
103
60
138
102
60
138
100
42
138
100
60
138
96
55
138
95
56
138
103
76
138
106
75
138
109
75
138
110
77
138
113
77
138
113
80
138
114
82
138
117
74
138
119
76
138
120
69
140
120
85
141
121
80
142
120
80
142
121
82
142
121
81
142
121
82
142
122
83
142
120
85
142
121
84
142
119
81
142
121
81
142
120
82
142
120
81
142
117
81
142
118
80
142
115
82
142
118
83
143
116
84
143
119
85
143
117
76
143
120
74
143
116
72
143
117
73
143
117
74
144
115
72
144
113
71
144
115
71
144
114
71
144
114
72
144
115
65
144
116
0
144
113
0
145
110
58
145
109
61
145
109
70
145
106
72
145
110
72
145
113
72
145
114
73
145
114
72
145
114
72
145
117
73
145
116
74
145
117
74
145
116
67
145
113
73
145
117
48
145
118
72
145
116
77
145
117
77
145
116
83
145
113
75
145
114
77
145
116
76
145
119
81
145
118
81
145
115
77
145
118
82
145
119
81
145
117
78
145
118
0
145
114
0
145
114
69
145
117
70
145
114
70
146
116
0
146
119
0
146
120
0
146
117
71
146
118
71
146
121
71
146
123
71
146
123
71
146
121
0
146
119
59
146
116
59
146
114
46
146
116
45
146
115
52
146
113
77
147
110
0
147
110
0
147
111
0
147
109
0
147
112
0
147
108
0
147
107
0
147
111
0
147
112
0
146
116
88
145
116
88
145
115
0
144
112
0
144
112
0
144
118
0
144
124
0
144
129
0
144
133
81
144
137
85
144
142
84
144
142
81
144
137
78
144
137
77
144
136
73
146
135
76
146
136
64
146
136
74
146
133
85
146
133
78
146
132
78
146
128
82
146
129
82
146
130
81
147
132
79
147
129
75
147
129
84
147
133
85
147
131
84
147
128
86
147
131
86
147
130
86
147
127
82
147
127
82
147
127
76
147
124
76
147
124
77
147
125
76
147
124
75
147
126
77
147
127
75
148
125
74
148
124
74
148
121
75
148
118
75
147
121
65
147
122
0
147
121
0
147
120
0
147
122
56
147
124
75
147
130
54
147
138
66
147
141
66
147
146
66
147
146
66
147
146
0
147
143
0
147
140
0
147
140
60
147
136
71
147
133
71
147
130
81
147
133
79
147
134
76
147
76
147
38
147
74
146
76
146
76
146
82
146
57
145
129
60
145
129
60
145
126
79
145
126
79
146
124
76
146
124
79
146
127
71
146
127
75
146
128
0
146
129
0
146
127
0
146
126
73
146
125
78
146
121
76
146
123
75
146
124
73
146
125
79
146
129
78
147
130
79
146
129
77
147
129
79
147
128
78
147
131
77
147
128
78
147
130
80
147
133
80
148
135
52
148
133
72
148
135
74
148
136
80
148
134
76
148
134
79
148
134
77
148
135
73
148
131
82
148
134
82
148
132
85
148
136
0
147
134
0
147
132
65
147
126
65
147
124
73
147
125
74
147
122
74
147
125
0
147
127
0
147
128
0
147
127
0
147
127
0
147
127
0
148
124
77
148
123
75
148
126
79
148
129
79
148
130
77
148
133
80
148
132
80
148
129
79
148
132
81
148
133
84
148
135
81
148
139
84
148
145
86
148
150
86
148
155
85
148
159
86
149
159
86
149
160
85
149
160
85
149
157
83
149
157
82
149
154
85
149
155
86
149
154
82
149
153
75
149
150
77
149
152
75
149
149
77
149
153
77
149
154
78
149
148
73
149
148
73
149
151
71
149
148
71
149
148
71
149
147
70
149
148
71
149
148
69
149
144
67
149
140
69
149
138
71
150
138
73
150
141
74
150
144
74
150
145
74
150
146
0
150
146
72
150
148
71
150
147
71
150
145
74
150
147
0
149
143
71
149
142
71
149
141
70
149
138
70
150
137
73
150
133
75
150
134
75
150
137
76
150
138
77
150
137
74
150
138
76
151
140
76
151
141
77
151
143
74
152
143
76
152
142
74
152
143
74
152
140
74
153
140
74
153
141
73
153
141
72
154
138
71
154
137
70
154
135
70
154
140
70
154
140
69
154
140
72
154
140
76
155
141
80
155
144
79
155
145
81
155
145
0
155
145
56
155
143
57
155
145
59
155
144
62
155
143
65
156
144
67
156
146
39
156
145
53
156
141
61
156
135
65
157
133
69
157
131
68
158
129
66
158
132
70
158
135
70
157
136
69
157
137
69
157
136
66
157
136
68
157
137
73
158
138
64
158
136
65
158
133
66
159
131
55
159
131
59
159
128
70
159
127
70
159
128
70
160
129
59
160
132
61
161
131
68
161
134
69
161
137
71
161
136
0
162
132
67
162
131
70
162
130
0
162
133
0
162
131
0
162
132
0
162
129
0
163
127
58
163
128
54
163
125
59
163
124
65
163
126
0
163
123
0
163
124
0
163
123
0
163
123
60
163
123
61
163
122
60
163
122
51
164
122
55
164
119
55
165
118
63
165
119
63
165
115
63
165
112
62
165
115
60
165
121
66
165
125
65
165
128
61
165
131
64
165
135
67
165
133
70
165
130
66
165
129
67
165
132
72
165
135
70
165
139
67
166
140
69
166
141
68
166
138
68
166
138
68
166
138
67
166
135
66
166
135
65
166
135
69
167
136
64
167
139
68
167
141
70
167
134
57
167
138
0
167
143
0
167
147
76
167
150
89
167
153
89
167
156
89
167
155
0
167
155
70
167
158
76
167
158
0
167
159
0
167
159
0
167
160
72
167
157
73
168
154
73
168
153
63
168
151
70
168
149
68
168
148
66
168
147
68
169
147
0
169
147
72
169
144
73
169
144
74
169
143
77
169
146
78
169
146
78
168
147
80
168
150
80
168
151
71
168
149
77
168
153
77
169
153
80
169
151
0
169
150
0
169
150
0
168
150
0
168
151
72
168
152
71
168
152
78
168
150
82
168
151
83
168
151
83
168
150
83
168
151
0
168
151
78
167
148
76
167
149
74
167
144
58
167
141
58
167
139
58
167
139
0
167
139
70
167
139
73
167
135
73
167
134
0
167
133
0
167
135
71
167
136
70
167
135
68
168
133
0
168
132
0
168
132
0
168
131
0
168
130
0
168
129
84
168
130
85
167
130
0
167
129
49
167
128
49
167
125
54
167
127
54
167
127
54
167
128
67
167
131
71
167
133
75
167
130
82
167
130
66
167
129
0
167
128
71
167
130
72
167
132
74
167
136
74
167
136
73
167
137
73
167
137
73
167
138
73
167
140
73
167
144
73
167
147
72
167
145
74
167
148
77
167
149
78
168
148
80
168
145
0
168
144
78
168
142
75
168
142
75
168
139
74
168
143
73
168
147
76
168
151
77
168
154
77
168
154
78
168
154
75
168
154
71
168
152
70
168
151
71
168
151
72
168
152
71
168
150
69
169
147
0
169
147
0
168
146
0
168
149
0
168
147
0
169
147
86
169
146
66
169
143
70
169
144
73
169
149
71
169
149
73
169
146
72
169
149
75
169
147
75
169
147
0
169
148
0
169
147
0
169
146
0
169
146
0
169
145
72
169
144
78
169
143
78
169
142
0
169
143
0
169
143
0
169
142
53
169
140
66
169
137
84
169
133
81
170
130
74
170
131
74
170
129
0
170
127
0
170
129
67
170
130
81
169
133
80
169
136
97
170
140
74
170
141
79
170
145
79
170
151
78
170
155
79
170
159
79
170
158
84
170
158
75
170
155
77
170
155
70
170
152
78
170
151
78
170
151
71
170
153
0
170
150
56
170
150
70
170
151
74
170
152
80
171
152
81
171
152
78
171
149
76
171
148
0
170
148
0
170
148
0
170
145
79
170
146
77
170
144
67
170
145
75
170
145
75
170
145
85
170
147
0
169
149
0
169
148
0
169
147
0
169
147
0
169
147
0
169
148
72
169
148
73
169
147
84
168
144
74
168
142
75
169
141
0
169
147
68
169
147
0
169
146
78
169
149
79
169
151
77
168
152
81
168
149
83
168
151
79
168
151
0
168
150
77
168
150
72
168
147
76
168
147
0
168
151
63
168
148
65
168
148
71
168
145
77
168
144
74
168
144
67
168
141
68
168
143
68
168
142
69
168
145
69
168
146
70
168
149
69
168
144
71
168
144
71
168
143
72
168
146
74
167
144
78
167
147
72
167
148
72
167
151
72
167
150
97
167
150
0
167
147
83
166
145
83
166
144
83
165
143
83
165
142
67
165
141
75
165
140
77
165
140
68
165
139
46
165
139
66
165
138
65
165
135
65
165
135
67
165
133
67
166
131
0
166
130
44
165
130
64
165
128
73
165
126
0
164
123
0
164
124
0
164
122
67
164
123
72
164
120
74
164
116
78
164
111
78
164
106
77
164
103
78
164
107
75
164
111
77
164
111
76
164
115
76
164
114
76
164
117
77
164
121
77
164
123
82
164
126
82
164
126
79
164
123
78
164
125
78
163
125
80
163
128
0
163
128
0
163
129
74
163
125
75
163
126
79
163
129
78
163
131
42
163
132
80
163
135
80
163
139
78
163
136
75
163
137
78
163
135
74
163
134
72
163
135
76
163
135
0
163
137
0
163
134
0
163
133
0
163
128
0
163
131
0
163
131
0
163
128
0
163
131
0
163
133
0
163
133
0
163
130
0
163
132
0
163
135
0
163
135
0
163
134
0
163
132
0
163
129
44
163
127
63
163
129
70
163
126
68
164
129
68
164
129
69
164
130
77
164
134
70
164
134
70
164
136
77
164
135
74
164
135
75
164
138
78
164
138
76
164
138
82
164
141
82
164
141
82
164
141
80
164
139
81
164
142
79
164
139
78
164
136
79
164
135
78
164
138
79
164
135
80
164
136
77
164
137
76
164
140
76
164
140
78
164
140
70
164
143
75
164
142
78
164
145
77
164
148
78
164
149
77
164
149
81
164
149
83
164
147
81
164
150
82
164
147
82
164
146
81
164
145
83
164
148
82
164
145
81
164
145
81
164
143
79
164
140
79
164
142
79
164
144
79
164
140
77
164
144
79
164
144
80
164
142
77
163
145
80
163
147
81
163
144
81
163
147
81
164
147
76
164
143
80
164
144
0
164
145
71
164
144
80
163
144
44
163
144
80
163
142
80
163
141
0
163
139
77
163
141
76
163
142
60
164
142
0
165
142
0
165
141
0
165
138
0
165
134
0
165
131
0
166
126
0
166
121
0
166
117
0
166
112
0
166
106
0
166
107
0
166
110
0
166
113
0
165
116
0
165
115
0
165
118
0
165
116
0
165
117
0
165
115
0
165
112
77
165
112
48
165
108
66
165
107
66
165
104
0
165
104
63
164
103
79
164
106
79
164
105
0
164
102
0
164
102
0
164
103
0
163
102
0
163
106
0
163
111
66
163
110
66
163
113
66
163
110
66
163
111
66
163
108
66
163
111
66
163
111
66
163
111
66
163
114
66
163
115
66
163
118
66
163
115
66
163
118
66
164
115
66
164
118
66
164
118
66
164
122
66
164
122
66
164
119
66
164
116
66
164
117
66
164
113
66
164
110
66
164
109
66
164
106
66
164
106
66
164
111
66
164
117
66
164
120
66
164
120
164
117
164
121
164
121
164
118
164
118
164
119
164
123
164
127
164
126
164
123
164
119
164
119
164
116
164
113
164
112
164
109
164
108
164
108
164
107
164
111
164
115
62
164
118
67
164
119
73
164
116
76
164
117
78
164
120
79
164
123
78
164
122
81
164
125
83
164
127
82
164
121
76
164
120
74
164
122
74
164
124
80
164
124
0
164
121
0
164
123
0
164
124
71
164
124
72
164
121
72
164
123
72
164
120
0
164
119
0
164
120
0
164
119
0
163
117
0
162
116
0
162
115
0
162
113
0
162
115
0
162
118
0
162
118
38
163
121
38
163
121
0
163
118
0
164
116
0
164
116
0
164
115
0
164
116
61
164
116
61
164
118
73
164
119
72
164
122
76
164
122
76
164
125
70
164
125
71
164
129
71
164
125
72
164
128
72
164
126
72
164
129
0
164
127
64
164
127
73
164
126
69
164
129
69
164
126
71
165
126
71
165
125
0
165
126
60
165
129
60
166
128
59
166
127
0
166
127
0
166
128
0
166
129
0
166
126
0
166
126
0
165
124
49
165
121
63
165
121
63
165
121
0
165
118
0
165
118
0
165
114
52
166
110
52
166
107
68
165
104
74
165
102
77
165
107
77
165
113
79
165
113
76
166
116
75
166
119
74
166
122
76
166
119
76
166
122
79
166
124
72
166
128
71
166
125
71
166
128
72
166
129
69
165
126
71
165
129
70
165
129
69
166
130
66
165
130
70
165
129
70
165
129
71
165
126
70
165
129
70
165
128
71
165
130
72
165
131
71
165
130
73
165
130
0
165
133
0
165
131
0
165
128
64
165
124
64
166
124
0
166
123
0
166
122
0
166
123
77
166
120
77
166
121
82
166
117
78
166
118
70
166
115
73
166
115
78
166
119
79
166
118
78
166
122
63
166
126
76
166
128
77
166
125
82
166
129
83
166
132
80
166
131
78
166
132
79
166
129
77
166
128
76
166
124
78
166
123
78
166
123
80
166
126
0
166
126
76
166
123
85
166
122
76
166
119
80
166
116
79
166
119
79
166
120
79
166
123
77
167
121
59
167
122
68
167
122
83
167
125
82
167
126
86
167
123
80
167
123
72
167
127
79
167
127
85
167
127
87
167
126
91
167
123
82
167
118
84
166
118
84
166
121
67
166
122
80
166
123
81
166
122
80
166
121
83
166
123
83
166
124
80
166
126
0
166
122
78
166
119
78
166
123
78
166
120
0
166
123
0
166
120
0
166
120
61
166
121
62
167
121
66
166
120
76
166
124
82
166
128
82
166
131
82
166
135
82
166
140
0
166
143
84
166
141
80
167
138
78
167
141
83
167
142
82
167
142
79
166
139
84
166
141
83
166
144
82
166
143
85
166
143
82
166
144
81
166
141
78
166
140
79
165
136
85
165
135
76
165
132
75
165
135
76
165
133
75
165
131
79
165
134
78
165
134
77
165
133
77
165
136
77
165
134
75
165
134
0
165
133
0
164
132
0
164
132
0
164
129
0
164
129
0
164
126
0
164
123
0
164
126
0
164
122
0
164
125
0
164
128
0
164
125
0
164
123
0
164
120
0
164
120
0
164
116
0
164
113
0
164
112
0
164
115
0
164
119
0
164
118
0
164
121
0
164
124
0
164
127
164
123
164
117
164
115
164
109
164
112
164
114
164
111
164
108
164
107
164
107
164
104
164
105
65
164
107
69
164
110
70
164
114
77
164
115
75
164
117
73
164
120
74
164
121
76
164
121
77
164
122
73
164
123
75
164
125
78
164
123
78
164
125
76
164
124
0
164
121
0
164
121
76
164
121
63
164
125
64
164
125
66
164
126
75
164
129
82
164
130
79
164
133
81
164
132
82
164
134
77
164
131
76
164
128
78
164
128
77
165
125
77
165
123
77
165
124
77
165
124
0
165
122
72
165
117
77
165
113
78
165
108
80
165
102
81
165
98
81
165
92
42
165
85
55
165
82
66
165
82
73
165
82
76
165
87
79
165
89
78
165
92
78
165
95
76
165
99
76
165
97
0
165
100
64
165
103
69
165
101
70
165
98
75
165
101
75
165
101
74
165
98
77
165
101
77
165
104
77
165
105
77
165
109
77
165
109
77
165
112
76
165
113
78
165
116
78
165
114
79
165
114
80
165
117
81
165
117
82
165
117
82
165
118
82
165
117
79
165
114
80
165
113
80
165
116
75
165
120
75
165
125
74
165
128
77
165
132
77
165
135
80
165
138
105
165
137
78
165
137
76
165
134
73
165
131
71
165
131
70
165
128
69
165
132
71
165
135
72
165
132
71
165
132
74
165
135
70
166
136
68
166
136
68
166
135
0
167
135
0
167
134
0
167
134
0
167
132
0
167
135
0
167
135
0
167
133
0
167
133
0
167
133
42
167
132
38
168
135
69
168
134
0
168
134
0
168
131
57
168
134
57
168
134
57
168
133
57
168
129
57
168
126
57
168
125
57
168
125
57
167
124
57
167
125
66
167
126
74
167
128
76
167
130
73
167
127
74
167
128
82
167
125
78
167
126
78
167
126
78
167
127
76
167
130
83
167
130
79
167
129
0
167
132
0
167
129
0
167
128
0
167
127
0
167
127
0
166
127
0
166
127
88
166
122
89
166
122
86
166
119
79
166
119
75
166
118
75
166
121
63
167
121
71
167
124
99
167
122
99
167
122
99
167
123
80
167
122
80
167
125
85
167
131
84
167
137
78
167
143
75
167
142
91
167
140
79
167
140
86
167
138
81
167
137
80
167
135
65
168
137
80
168
142
81
168
143
84
169
143
78
170
139
69
171
135
71
172
133
71
173
132
74
173
132
72
173
130
71
174
137
79
174
138
81
174
136
0
174
136
0
174
138
0
174
139
66
174
137
70
174
138
81
174
135
82
174
135
76
174
137
76
174
140
78
174
140
84
174
143
84
174
144
80
174
143
80
174
140
80
174
141
79
174
138
78
174
140
77
174
140
80
174
143
82
174
142
80
174
143
79
174
140
80
174
139
82
174
142
80
174
142
81
174
141
78
174
138
79
174
138
80
174
134
80
174
131
80
174
130
80
173
130
81
173
130
84
174
132
84
174
135
83
174
135
79
173
131
86
173
132
76
173
133
0
173
130
0
173
130
56
173
129
72
173
132
0
173
135
0
173
136
0
173
137
0
173
136
0
172
138
0
172
137
0
171
136
0
170
132
82
169
133
83
168
133
83
168
132
0
167
132
0
166
128
77
166
128
81
166
128
88
166
131
82
166
135
81
166
138
80
166
141
85
166
144
86
166
147
81
166
144
77
167
142
77
167
144
85
166
143
88
166
142
80
166
139
81
166
140
80
166
140
78
167
138
71
167
139
84
167
137
85
167
136
85
168
138
80
169
135
79
170
135
80
170
134
81
171
136
77
172
134
70
172
137
73
173
136
73
173
135
76
173
137
76
173
134
82
174
130
83
174
131
54
174
130
84
174
135
83
174
136
77
174
137
76
174
136
77
174
136
75
174
139
78
174
141
77
174
144
78
174
141
76
174
142
78
174
139
77
174
138
77
174
141
80
174
140
80
174
139
67
173
140
75
173
142
74
173
139
75
173
142
74
173
140
76
173
142
77
173
146
77
173
143
77
173
145
77
173
142
78
173
144
79
173
147
79
173
144
79
173
147
80
173
146
76
173
143
76
173
142
77
173
139
77
173
142
77
173
143
0
173
140
72
173
141
77
173
142
79
173
145
76
173
143
0
173
138
68
173
137
71
173
140
75
173
142
45
173
141
71
173
138
78
173
136
78
173
134
71
173
131
78
173
128
78
173
125
39
173
124
61
173
121
76
173
122
79
173
125
78
173
128
78
173
131
78
173
133
78
173
136
78
173
138
77
173
134
74
173
133
77
173
136
81
172
138
76
172
136
75
172
139
76
172
139
75
172
142
77
172
140
77
172
143
78
172
142
77
172
141
79
172
142
80
172
143
81
172
140
0
172
141
83
172
141
78
172
138
85
172
139
85
172
139
86
172
139
86
172
142
85
172
138
86
172
137
87
172
140
88
172
141
88
172
142
78
172
141
78
172
142
85
172
142
80
172
142
78
172
139
76
172
140
77
172
139
77
172
136
83
172
133
77
172
134
85
172
134
76
171
135
79
171
134
75
172
134
78
172
133
80
172
136
80
172
137
79
172
136
79
172
139
80
172
138
80
172
138
81
172
139
82
172
139
87
171
140
0
171
137
0
171
139
73
171
136
80
171
136
80
171
143
0
171
146
0
171
149
0
171
153
0
171
151
70
171
148
70
171
146
0
172
148
54
172
151
54
172
150
70
172
151
0
172
151
66
172
152
67
172
151
65
172
151
66
172
152
68
172
150
0
172
147
70
172
149
70
172
148
71
172
149
72
172
145
75
172
147
74
173
149
75
173
150
0
172
151
0
172
148
0
172
148
0
172
147
0
172
147
0
172
144
67
172
144
67
172
143
71
172
143
69
172
142
71
172
142
71
172
144
0
172
145
63
172
148
74
172
149
72
172
146
77
172
146
72
172
141
76
172
138
0
172
142
66
172
147
66
172
150
67
172
153
67
172
155
71
172
157
0
172
157
0
172
157
70
172
157
63
172
154
75
172
153
80
172
154
80
172
151
80
172
151
0
172
156
81
172
159
81
172
162
82
172
161
81
172
164
80
172
161
80
172
161
64
172
159
76
172
156
79
172
158
79
172
155
79
172
158
78
172
159
78
172
158
79
172
156
76
172
155
0
172
152
74
172
153
80
172
157
80
172
158
80
172
156
0
172
157
75
172
156
82
172
156
80
173
155
0
173
156
76
173
160
79
173
160
78
173
155
78
173
155
77
173
158
75
173
155
76
173
158
76
173
160
77
173
157
77
173
156
79
173
157
0
172
155
63
172
155
72
172
155
65
172
152
72
172
152
0
172
149
72
172
146
72
172
146
74
172
140
71
172
136
71
172
132
71
172
126
71
172
122
42
172
117
42
172
111
59
172
105
64
172
100
67
172
93
69
172
90
72
172
90
72
172
94
73
172
94
71
172
98
70
172
101
71
172
102
72
172
105
74
172
107
75
172
111
76
172
114
77
172
115
77
172
118
74
172
118
78
172
122
46
172
123
71
172
122
68
172
125
73
172
128
71
172
125
71
172
128
77
172
124
77
172
126
70
172
123
77
172
125
77
172
123
70
172
121
73
172
121
74
172
124
76
172
127
75
172
128
63
171
131
70
171
134
71
171
133
73
171
135
68
171
136
76
171
134
77
171
137
82
171
137
82
171
140
81
171
139
83
171
139
0
171
139
0
171
136
37
171
137
45
171
132
74
171
130
79
171
130
0
171
126
66
171
128
68
171
133
69
171
133
74
171
134
58
171
131
72
171
131
73
171
135
74
171
134
77
171
134
77
171
138
79
171
139
77
171
144
76
171
145
76
171
145
78
171
148
78
171
146
79
171
147
76
170
145
82
170
142
74
170
146
72
170
144
68
170
143
74
170
146
74
170
143
0
170
141
0
170
140
71
171
136
71
171
133
71
171
132
81
171
137
81
171
140
78
171
143
78
171
143
78
171
148
67
170
151
68
170
149
69
170
151
73
170
147
71
170
144
72
170
135
72
170
138
95
170
139
0
170
136
0
170
134
0
170
134
0
170
131
0
170
130
0
170
129
0
170
126
0
170
122
0
170
123
0
170
119
0
170
116
0
170
112
0
170
113
0
170
113
0
170
108
0
170
105
0
170
103
0
170
100
0
170
106
0
170
111
0
170
114
0
170
117
0
170
120
0
170
119
0
170
123
0
170
126
0
170
123
170
123
170
123
170
122
170
122
170
121
61
170
125
67
170
125
69
170
130
70
170
134
74
170
137
68
170
138
68
170
142
70
170
141
69
170
143
73
170
142
73
170
146
73
170
147
71
170
142
54
170
143
79
170
142
73
170
140
73
170
143
73
170
145
74
170
148
73
170
145
75
170
145
70
170
144
68
170
144
91
170
143
72
170
143
73
170
143
69
170
142
75
170
141
74
170
144
75
170
145
66
170
143
0
169
137
0
169
139
0
169
133
61
170
127
66
170
123
70
170
118
71
170
121
71
170
124
71
170
127
73
170
127
74
170
130
75
170
132
0
169
129
0
169
132
0
169
130
69
169
127
72
170
129
65
170
132
67
170
137
68
170
136
68
170
137
74
170
140
0
170
140
0
169
143
0
169
141
0
169
138
0
169
135
0
169
133
0
169
131
0
169
128
0
169
128
0
169
125
0
169
127
0
169
124
0
169
121
0
169
122
0
169
119
0
170
117
0
170
114
0
170
115
0
169
111
169
114
169
112
169
110
169
106
169
103
169
105
169
102
169
105
169
102
169
105
169
102
169
99
169
98
169
101
169
98
169
101
169
101
169
98
169
98
169
98
169
103
169
107
169
110
169
114
169
118
169
119
169
123
169
126
169
128
169
125
169
126
169
123
169
120
169
120
169
123
169
122
169
119
169
119
169
116
169
114
169
111
169
110
169
107
169
105
169
110
169
107
169
103
169
106
169
105
169
102
169
101
169
100
169
96
169
93
169
92
169
95
169
93
169
96
169
98
169
102
169
106
169
109
169
108
169
111
169
115
169
113
169
110
169
113
169
115
169
112
169
112
169
107
169
110
169
107
169
106
169
109
169
112
169
117
169
118
169
115
169
112
169
109
169
106
169
109
169
108
169
104
169
102
169
99
169
102
169
99
169
99
169
96
169
99
169
96
169
96
169
93
169
96
169
92
169
94
169
95
169
93
169
93
169
90
169
92
169
91
169
89
169
88
169
87
169
88
169
87
169
84
169
82
169
85
169
82
169
78
169
80
169
83
169
87
169
92
169
91
169
94
169
97
169
94
169
97
169
99
169
103
169
100
169
100
169
97
169
94
169
98
169
99
169
103
169
99
169
96
169
96
169
93
169
90
169
93
169
89
169
92
169
96
169
99
169
96
169
93
169
93
169
90
169
87
169
87
169
84
169
85
169
82
169
82
169
79
169
82
169
81
169
78
169
81
169
78
169
82
169
79
169
76
169
80
169
83
169
80
169
84
169
87
169
87
169
84
169
84
169
87
169
90
169
93
169
96
169
96
169
100
169
100
169
97
169
94
169
94
169
98
169
101
169
105
169
106
169
109
169
106
169
107
169
104
169
101
169
101
169
98
169
101
169
98
169
95
169
97
169
103
169
106
169
103
169
102
169
97
169
101
169
97
169
97
169
94
169
91
169
90
169
87
169
90
169
87
169
88
169
92
169
87
169
84
169
79
169
76
169
72
169
72
169
69
169
72
169
71
169
76
169
82
169
85
169
85
169
88
169
87
169
83
169
86
169
83
169
86
169
85
169
82
169
78
169
80
169
77
169
76
169
78
169
80
169
77
169
78
169
77
169
75
169
77
169
79
169
80
169
78
169
77
169
76
169
77
169
78
169
76
169
79
169
77
169
78
169
77
169
76
169
77
169
76
169
77
169
78
169
77
169
76
169
75
169
81
169
83
169
86
169
89
169
93
169
94
169
95
169
93
169
92
169
91
169
92
169
91
169
90
169
94
169
95
169
100
169
103
169
105
169
106
169
107
169
104
169
101
169
104
169
103
169
104
169
103
169
105
169
102
169
102
169
101
169
98
169
97
169
93
169
96
169
95
169
92
169
95
169
92
169
90
169
87
169
89
169
90
169
94
169
98
169
102
169
105
169
101
169
101
169
98
169
97
169
94
169
96
169
92
169
92
169
88
169
85
169
86
169
88
169
92
169
96
169
95
169
96
169
95
169
99
169
99
169
101
169
102
169
99
169
102
169
104
169
101
169
98
169
96
169
92
169
93
169
96
169
100
169
103
169
105
169
102
169
105
169
108
169
103
169
104
169
101
169
98
169
97
169
94
169
90
169
96
169
96
169
100
169
100
169
97
169
93
169
96
169
94
169
91
169
88
169
91
169
88
169
89
169
95
169
99
169
106
169
110
169
113
169
110
169
107
169
110
169
107
169
104
169
101
169
101
169
104
169
109
169
114
169
117
169
118
169
115
169
112
169
117
169
121
169
124
169
127
169
130
169
127
169
127
169
123
169
120
169
121
169
118
169
115
169
116
169
113
169
111
169
110
169
109
169
105
169
101
169
94
169
91
169
90
169
84
63
169
79
69
169
74
69
169
70
69
169
66
69
169
69
71
169
75
74
169
78
74
169
82
72
169
86
70
169
86
62
169
86
62
169
83
67
169
84
68
169
87
70
169
89
71
169
93
71
169
95
70
169
97
72
169
100
71
174
99
71
176
101
70
177
101
74
178
100
79
179
101
77
179
105
79
179
106
78
179
103
78
179
102
77
179
100
78
179
103
79
179
103
73
179
106
73
179
105
73
178
107
71
178
106
74
178
110
75
178
109
74
178
108
75
178
107
75
177
109
74
177
106
77
177
106
74
177
109
72
177
108
73
177
112
73
177
112
75
177
111
78
177
114
72
177
111
72
177
112
73
177
113
71
177
110
71
177
111
71
177
113
72
177
116
76
177
116
80
177
117
72
177
114
70
177
114
79
177
118
78
177
121
78
177
119
54
177
119
83
177
118
82
177
118
79
176
117
74
176
115
73
176
119
70
176
116
71
176
115
72
176
115
70
176
112
78
176
111
78
176
114
80
176
112
80
176
115
79
176
112
79
176
113
79
176
114
79
176
113
78
176
112
74
176
115
75
176
112
81
176
114
0
176
117
80
175
116
80
175
119
78
175
121
78
176
119
76
175
116
77
175
117
81
175
115
81
175
120
83
175
120
85
175
123
82
175
123
79
175
122
75
175
122
79
175
124
75
175
125
0
175
125
79
175
122
77
176
122
72
176
125
64
176
122
78
176
118
75
176
113
80
176
108
96
176
105
96
176
104
0
176
101
0
176
102
0
176
105
0
175
108
0
175
110
0
175
107
0
175
106
0
175
103
0
175
102
0
176
101
0
176
100
0
176
99
72
176
96
74
176
99
74
176
98
73
176
102
74
176
105
75
176
109
78
176
110
79
176
113
78
176
116
78
176
117
80
176
120
81
176
120
80
176
118
81
176
121
81
176
120
80
176
123
72
176
120
74
176
119
71
176
119
73
176
120
74
176
119
70
176
123
74
176
122
73
176
124
74
176
124
73
177
125
77
177
122
0
177
119
76
177
122
76
177
122
77
177
119
76
177
119
76
177
119
0
177
121
91
177
117
90
177
121
89
176
118
84
176
119
84
175
119
0
175
116
74
175
109
75
175
104
75
175
100
77
175
95
77
175
89
77
175
84
77
175
81
77
176
84
78
176
87
80
176
88
73
175
93
72
175
91
71
176
94
73
176
94
74
176
91
73
176
94
73
176
95
73
176
98
73
176
98
73
176
101
80
176
102
75
176
97
73
176
96
73
176
95
81
176
96
84
176
100
84
176
101
81
176
97
82
176
98
81
176
98
83
176
101
77
177
104
80
177
103
82
177
104
87
177
107
92
177
109
88
177
111
81
178
107
66
178
104
66
178
103
66
179
101
73
179
95
80
179
92
79
179
91
79
180
90
0
180
90
70
180
90
73
180
87
75
180
89
79
180
92
79
180
94
79
180
96
81
180
99
74
180
102
74
180
100
73
180
100
77
180
103
76
180
104
73
180
100
74
181
99
75
181
99
75
181
99
76
181
102
77
181
104
76
181
101
75
181
105
76
181
106
68
181
103
73
181
102
0
181
102
0
181
102
0
179
100
86
179
101
0
179
98
74
179
96
80
179
98
84
179
96
45
179
93
78
179
97
81
179
102
83
179
102
83
179
105
80
179
105
79
179
105
82
179
105
80
179
108
79
179
108
78
180
107
79
180
104
81
180
107
81
180
108
79
180
109
78
180
107
65
180
108
77
180
109
75
180
110
75
180
107
63
180
111
0
180
110
0
180
111
0
180
109
60
180
111
60
180
118
71
180
122
75
180
127
76
180
126
80
180
125
81
180
127
78
180
131
78
180
134
81
181
131
78
180
130
76
180
127
77
180
127
78
180
127
78
180
129
73
180
127
0
180
126
0
180
125
0
180
126
0
180
125
0
180
123
30
180
122
30
181
122
30
181
122
34
181
119
51
181
121
51
181
118
0
181
118
68
181
115
72
181
118
77
181
119
89
181
122
86
181
119
87
181
122
86
181
122
87
181
122
93
181
125
86
181
126
79
182
126
72
183
125
63
184
123
0
184
123
0
184
125
0
184
122
90
183
121
91
182
117
0
182
118
0
181
115
73
181
113
73
182
110
78
182
114
84
182
118
81
182
118
0
182
121
81
182
120
85
181
121
74
181
117
0
181
120
79
181
121
81
181
118
80
181
115
82
181
118
82
181
116
79
181
116
78
181
114
0
181
114
59
182
115
78
182
112
75
182
116
75
182
115
0
182
112
71
183
113
71
183
116
71
183
120
71
183
120
65
183
121
73
183
122
77
183
120
78
183
119
79
184
121
76
185
120
75
186
121
60
186
119
0
186
118
0
186
120
0
186
121
0
186
119
0
185
116
0
184
116
0
184
115
0
183
112
0
183
113
0
183
114
82
183
117
80
183
113
72
183
111
78
183
114
78
182
114
0
182
116
0
182
114
0
182
117
0
181
116
0
181
116
0
181
115
0
181
115
69
181
111
82
181
115
81
181
115
87
181
112
87
181
117
80
181
120
80
181
123
78
181
123
82
181
127
88
181
125
89
181
128
79
182
127
79
183
125
71
183
125
72
183
128
73
183
136
75
183
139
76
183
141
75
183
141
0
183
140
0
183
137
76
184
137
77
184
134
75
184
135
77
184
134
0
184
135
0
184
136
0
184
134
93
183
131
81
183
128
82
183
131
0
183
134
72
183
137
75
183
140
76
183
140
79
183
140
72
183
140
74
184
140
83
184
139
83
184
137
72
184
140
72
184
137
58
184
139
56
185
138
84
185
136
52
185
136
72
185
137
80
185
138
83
184
137
0
184
137
83
184
138
83
184
137
86
184
137
83
184
136
81
184
136
85
184
134
81
184
131
80
185
131
72
185
130
72
186
131
77
186
131
80
186
128
73
186
127
72
187
123
72
187
125
72
187
129
79
187
131
76
187
133
78
187
136
78
187
133
77
187
133
77
187
132
78
187
134
0
187
133
78
187
135
86
187
132
86
187
135
86
187
131
77
187
132
81
187
135
83
187
131
79
187
124
82
187
122
82
187
119
81
186
120
81
187
121
76
187
116
76
187
109
75
187
106
76
187
103
78
187
98
79
187
95
79
187
95
79
187
98
0
187
98
75
187
99
0
186
101
87
186
98
87
186
95
0
186
93
0
185
93
0
185
93
69
185
93
72
186
96
74
186
94
69
186
94
65
186
96
66
187
98
66
187
98
68
188
101
76
188
103
77
188
97
78
188
92
78
188
85
77
188
81
78
188
80
83
188
83
83
188
86
83
188
85
81
188
82
80
188
83
81
188
83
83
188
84
83
188
85
83
188
88
0
188
87
0
188
90
0
188
91
67
188
94
76
189
93
0
189
98
0
189
103
0
189
109
0
189
109
0
189
103
0
189
104
0
189
104
0
189
104
72
188
103
77
188
104
77
189
103
77
189
102
77
189
100
80
189
103
80
189
103
79
189
106
80
189
105
0
189
103
0
189
105
0
189
105
69
189
106
70
189
103
68
189
103
68
189
103
69
189
102
72
190
99
72
190
98
0
190
97
0
190
97
77
190
96
77
190
97
77
190
98
77
189
101
77
189
103
77
188
104
77
188
103
77
187
101
77
187
100
80
187
100
79
187
99
79
187
98
79
187
98
0
187
99
0
187
98
0
187
96
0
187
96
0
186
95
0
186
94
0
186
94
0
186
93
81
186
93
84
185
94
51
185
93
61
185
92
71
185
88
75
185
90
76
185
88
79
185
87
0
185
87
69
185
89
70
185
86
77
185
86
78
185
83
79
185
79
78
185
78
78
186
75
91
186
76
91
186
76
70
186
77
57
186
78
66
186
78
69
186
77
73
186
73
72
187
76
72
187
76
0
187
83
0
187
88
0
187
91
0
187
94
82
187
93
78
187
89
79
186
90
0
186
87
0
186
87
80
186
86
80
186
86
0
185
84
0
185
86
0
185
83
0
185
84
0
185
82
37
185
83
37
185
86
62
185
87
66
185
92
68
185
92
70
185
96
71
185
99
82
185
103
87
186
105
86
186
108
84
186
108
81
186
104
71
186
106
71
186
109
78
186
108
79
186
108
74
186
110
72
186
112
75
187
112
74
187
111
0
187
110
0
186
106
0
186
105
0
186
106
0
186
106
60
186
109
60
186
108
60
186
105
80
186
105
80
185
103
80
185
104
0
185
101
66
185
103
66
185
105
73
185
108
76
186
105
67
186
108
61
186
111
71
186
108
73
186
109
76
187
109
80
187
110
80
188
111
83
188
114
78
188
114
80
188
113
77
188
112
75
188
110
74
188
108
75
188
106
0
188
109
0
188
107
0
188
109
67
188
111
69
188
107
77
188
106
78
188
109
81
188
113
75
188
113
73
188
112
79
188
115
81
188
111
79
188
110
0
188
110
0
188
111
0
188
108
70
188
110
74
187
113
74
187
109
72
187
112
72
187
109
69
187
110
74
188
106
78
188
111
77
188
111
78
188
111
76
188
108
75
188
111
78
188
109
78
188
111
0
188
110
0
188
106
0
187
108
0
187
106
0
187
103
0
187
101
0
187
100
0
186
102
0
186
99
0
186
97
50
186
96
39
186
93
0
186
93
0
186
98
81
186
96
81
186
99
83
186
103
83
186
107
85
186
110
78
186
114
79
186
111
79
186
115
83
186
116
82
186
116
75
186
116
76
186
119
74
186
116
74
186
115
74
186
114
73
186
117
72
186
114
73
186
112
72
186
109
72
186
112
71
186
113
72
186
113
71
186
115
77
186
112
78
186
116
79
186
116
78
186
117
81
187
117
81
187
118
83
187
121
84
187
122
82
187
120
82
187
123
85
187
122
82
187
121
85
187
122
86
187
124
79
187
118
79
187
112
79
187
106
81
187
102
80
187
99
84
187
98
84
187
101
81
187
100
81
187
102
86
187
99
80
187
96
80
187
97
82
187
101
82
187
100
82
187
104
85
187
101
85
187
103
84
187
99
86
187
103
87
187
102
80
187
102
82
187
106
88
187
102
83
187
97
56
188
99
79
188
102
85
188
102
85
188
104
90
188
107
81
188
107
80
188
104
78
188
104
81
188
107
0
188
107
0
188
109
76
188
108
80
188
111
73
188
108
77
188
111
77
187
112
77
187
111
77
187
107
64
187
108
0
187
105
78
187
104
78
187
101
78
187
105
79
187
104
79
187
107
79
187
109
78
187
110
77
187
107
78
187
108
77
187
112
71
187
109
75
187
108
75
187
105
75
187
108
73
187
107
74
187
107
73
187
107
76
187
108
76
187
111
75
187
114
76
188
114
76
188
115
43
188
114
52
189
111
68
189
114
69
189
113
68
189
114
0
189
116
0
189
119
0
187
121
0
187
120
0
186
118
0
186
117
0
186
114
0
186
115
0
186
113
0
186
112
0
186
112
0
186
112
0
186
112
0
186
110
0
185
108
0
185
109
72
185
109
72
184
107
72
183
107
72
183
107
71
182
104
54
182
104
0
182
100
75
182
103
74
182
105
72
182
110
73
182
111
66
183
114
69
183
112
69
183
109
76
183
109
75
183
108
80
183
112
0
183
112
0
183
115
76
183
114
69
183
115
73
183
114
69
183
114
0
183
112
0
183
109
53
182
108
53
182
112
53
182
115
56
182
116
60
182
119
72
182
116
80
182
115
80
182
118
0
182
121
0
182
122
0
181
118
70
181
118
76
181
114
76
181
114
0
181
116
0
181
113
0
181
112
0
181
112
48
181
112
48
181
115
0
181
115
46
181
116
46
182
119
46
182
119
46
182
116
46
182
115
46
182
114
46
182
111
46
182
108
46
182
108
46
182
105
46
181
103
46
181
99
46
181
102
46
181
103
46
181
106
46
181
110
46
181
114
46
181
111
46
181
105
46
181
102
46
181
96
46
181
92
46
181
89
46
181
90
46
181
87
46
181
90
46
181
87
46
181
86
181
86
181
83
181
84
181
81
181
84
181
82
181
79
181
81
180
85
180
91
180
95
180
91
180
95
180
92
180
92
180
96
180
101
180
104
180
107
180
110
180
113
180
112
180
115
180
112
180
111
180
108
180
105
180
106
180
103
180
102
180
106
180
111
180
114
180
111
180
108
180
107
180
104
179
101
179
102
179
103
179
106
179
109
179
110
179
110
179
113
179
117
58
179
121
61
179
121
68
179
124
69
179
118
71
179
114
71
179
109
53
179
105
58
179
98
64
179
94
65
179
89
68
179
85
69
179
86
71
179
83
77
179
83
75
179
86
75
179
90
76
179
94
61
179
95
66
179
98
76
179
98
80
179
98
45
179
98
68
179
99
81
179
96
82
179
98
72
179
102
68
179
99
71
179
99
77
179
102
84
179
102
82
179
107
80
179
107
80
179
107
78
179
104
75
179
107
75
179
107
75
179
104
60
179
104
64
179
107
81
180
107
76
181
107
76
182
104
75
182
104
78
182
107
0
182
106
80
182
107
77
182
107
79
182
108
80
182
109
76
182
106
75
182
109
76
182
108
75
182
109
69
182
108
69
182
107
0
181
107
70
181
105
71
181
106
76
181
109
79
181
110
80
181
113
80
181
114
66
181
117
70
181
115
72
181
114
76
181
118
72
182
115
0
182
117
0
181
117
0
181
114
80
181
114
81
181
114
75
181
111
70
182
111
76
182
111
0
182
110
0
182
107
72
182
107
69
182
112
71
182
112
75
182
115
80
182
114
78
182
117
78
182
115
74
182
118
79
182
119
79
182
116
78
182
119
79
182
116
49
182
118
66
182
117
72
182
118
74
183
121
51
183
122
76
182
125
0
182
125
0
182
124
0
182
125
75
182
124
77
182
123
69
182
121
0
182
120
66
182
121
65
182
124
76
182
126
79
182
129
78
182
126
77
182
125
77
182
122
81
182
123
81
182
124
0
182
123
73
182
123
72
182
120
77
182
120
77
182
123
78
183
123
78
183
119
76
183
117
76
183
118
80
183
119
80
183
117
0
183
118
64
183
119
69
183
122
78
183
119
78
183
119
73
183
115
78
183
117
80
183
121
80
183
124
80
183
124
80
182
122
72
182
122
76
183
119
77
183
118
80
183
120
0
183
119
0
183
120
83
183
119
83
183
120
83
183
120
74
183
119
66
183
119
74
183
119
77
182
121
0
182
124
0
182
122
0
182
119
0
182
118
0
182
117
47
182
116
55
182
113
68
182
114
68
182
113
0
182
115
0
182
116
0
182
117
67
182
118
65
182
117
69
182
117
71
182
120
71
182
119
56
182
119
74
182
123
78
182
124
0
182
121
0
182
122
0
182
123
0
182
122
32
182
121
34
182
121
41
182
121
0
182
121
0
182
121
0
182
120
0
182
120
0
182
119
0
182
116
0
182
113
0
182
113
0
182
110
0
182
107
0
182
104
0
182
101
0
182
101
0
182
105
0
182
108
0
182
112
0
182
107
0
182
105
0
182
102
0
182
101
0
182
98
0
182
97
0
182
94
0
182
90
0
182
87
0
182
85
182
87
182
84
182
90
182
94
182
98
182
102
182
102
182
98
181
99
181
96
181
99
181
96
181
94
181
98
181
102
181
105
181
108
181
108
181
112
181
109
181
108
181
111
181
108
181
108
181
109
181
112
181
110
68
181
107
72
181
110
64
181
112
69
181
110
0
181
109
64
181
108
72
181
114
76
181
120
55
181
121
0
181
124
80
181
126
0
181
126
80
181
125
0
181
128
73
181
128
73
181
131
79
181
128
85
181
128
85
181
122
86
181
115
85
181
112
86
182
111
85
182
114
85
182
111
85
182
111
86
182
114
86
182
113
80
182
116
84
182
116
93
182
113
81
183
110
83
183
110
80
183
107
74
183
104
74
183
105
0
183
104
0
183
106
0
183
100
0
183
98
78
182
99
89
182
103
89
182
105
73
182
108
66
182
111
73
182
108
76
182
105
76
182
105
0
182
106
73
182
103
76
182
106
64
182
107
64
182
110
0
182
111
77
182
106
0
182
103
0
182
103
0
182
102
83
182
106
82
182
109
81
182
108
79
182
109
82
182
112
81
182
113
80
182
113
78
182
116
78
182
115
78
182
117
78
182
115
78
182
114
77
182
117
79
182
117
79
182
119
77
182
119
77
182
118
80
182
119
82
182
119
83
183
121
0
183
118
0
182
118
76
183
117
97
183
116
70
183
115
69
184
115
69
184
112
69
185
113
50
186
112
70
186
108
78
186
109
82
186
105
63
186
110
81
186
114
81
187
114
81
187
113
83
187
116
82
187
119
84
187
123
80
187
119
79
188
121
78
188
122
82
188
124
80
188
121
81
189
120
84
189
119
84
189
117
83
189
114
82
189
110
84
189
106
84
189
100
85
189
102
84
189
101
84
189
98
84
189
97
79
189
94
82
190
87
79
190
85
84
190
88
75
190
91
48
190
89
78
190
92
0
190
92
0
190
89
0
189
86
0
189
89
79
189
86
94
189
85
94
189
82
0
188
83
0
188
79
82
188
82
82
188
79
81
188
80
81
188
82
80
188
84
82
188
87
49
188
87
70
187
89
77
187
86
75
187
90
76
187
92
62
187
91
71
186
93
0
186
93
66
186
97
66
186
96
0
186
94
81
185
97
76
185
95
75
185
98
78
185
94
79
185
95
84
185
98
86
185
101
86
185
101
87
185
99
0
184
98
0
184
99
0
184
97
0
184
94
71
184
95
76
184
98
76
184
99
75
184
95
79
184
99
79
184
98
79
184
96
0
184
100
0
184
99
75
184
102
75
184
100
77
185
103
71
185
103
78
185
106
0
185
103
81
185
102
84
185
101
80
185
105
63
185
108
69
185
108
76
185
109
76
185
106
66
185
106
75
185
102
81
186
103
77
186
104
76
187
104
76
187
103
78
187
103
83
187
101
0
187
97
72
187
96
72
187
93
0
187
91
0
187
94
0
187
98
0
186
96
0
185
96
82
185
93
82
184
91
0
184
92
0
184
89
0
184
94
78
184
95
72
184
98
70
184
98
59
184
95
73
184
93
73
184
92
82
184
93
77
184
96
77
184
96
80
184
98
78
184
97
80
184
96
77
184
100
0
184
100
0
184
98
0
184
97
0
184
98
0
184
101
0
184
101
0
184
100
0
184
99
67
184
98
66
184
96
70
184
100
70
184
100
76
184
97
0
184
97
0
184
101
73
184
98
73
184
101
80
184
104
51
184
104
59
184
107
71
184
105
73
184
101
55
184
102
69
184
105
68
184
101
69
184
102
70
184
102
71
184
105
0
184
102
66
184
102
0
184
104
56
184
101
73
184
98
74
185
102
77
185
99
75
185
99
74
185
96
75
185
99
76
185
100
76
185
103
77
185
104
77
185
104
77
185
107
78
185
109
59
185
110
58
185
111
72
185
111
74
185
102
73
185
104
71
185
103
71
185
103
71
185
100
75
185
100
55
185
103
65
185
102
70
185
99
74
185
99
69
185
102
71
185
103
74
184
100
0
184
99
56
184
102
58
184
99
61
184
101
69
184
104
73
184
106
72
184
103
72
184
103
0
184
104
0
184
107
0
185
105
48
185
102
48
185
105
0
185
105
0
186
104
0
186
104
0
186
101
0
186
100
0
187
99
0
187
99
0
187
103
93
187
102
93
187
105
0
187
102
0
187
102
46
187
99
0
187
97
0
187
96
0
187
103
0
187
105
0
187
108
0
187
108
0
187
108
0
187
110
0
187
109
0
186
105
0
186
105
0
186
104
0
185
105
0
185
102
0
184
102
0
183
102
65
183
99
76
182
97
79
182
96
78
182
96
80
183
100
98
183
102
78
183
105
76
183
108
73
183
108
71
183
108
73
184
108
64
184
109
80
184
105
80
184
99
78
184
100
76
184
103
75
184
103
44
184
107
76
184
106
77
184
103
77
184
106
78
184
105
76
184
105
78
184
105
76
184
108
78
184
110
78
184
110
81
184
114
81
184
111
0
184
112
0
184
109
0
184
110
55
184
111
58
184
111
67
184
109
67
184
106
76
184
107
79
184
104
81
184
104
83
184
107
75
184
110
76
184
106
78
184
105
79
184
102
80
184
102
80
185
103
76
185
104
77
185
107
80
185
105
80
185
109
78
185
109
78
185
106
38
185
106
77
185
106
80
185
103
78
185
106
83
185
105
83
185
105
81
184
106
76
184
105
79
184
106
0
184
109
0
184
108
70
184
109
68
184
108
72
185
107
77
185
109
81
185
108
80
185
111
82
185
111
0
185
114
0
185
115
73
185
114
0
185
111
59
185
111
71
185
108
74
185
105
74
185
102
0
185
97
73
185
94
76
185
97
76
185
97
76
185
100
0
185
103
76
185
107
80
185
107
79
185
108
81
185
110
73
185
110
0
185
114
80
185
113
79
185
111
57
185
115
66
185
112
77
185
113
78
185
115
81
185
115
81
186
112
80
186
114
80
186
111
79
186
113
41
186
112
84
186
112
83
186
111
80
186
111
75
186
109
0
186
113
0
186
113
0
186
110
73
186
110
74
186
107
75
186
106
79
186
107
75
186
103
77
186
105
77
186
110
78
187
110
75
187
109
80
187
112
80
187
115
78
187
117
79
187
118
79
186
119
77
186
115
80
186
119
80
187
118
59
186
117
92
186
115
92
186
113
79
185
110
0
185
110
0
185
109
0
185
108
80
185
111
77
185
112
77
185
113
0
186
110
83
186
110
87
186
116
88
186
116
88
187
117
76
188
117
76
188
118
76
189
118
0
189
118
59
189
119
80
189
119
0
189
116
0
189
114
0
189
110
0
188
106
0
188
105
0
188
105
0
187
103
0
186
102
86
186
105
86
186
108
83
186
104
78
186
104
77
186
101
79
186
100
85
186
102
0
186
105
80
186
103
80
186
100
0
186
100
83
186
104
75
186
103
74
186
99
75
186
103
80
186
103
82
186
106
82
186
105
84
186
102
77
186
100
75
186
100
82
186
101
83
186
105
83
186
105
83
186
104
83
186
101
83
186
103
83
185
106
83
185
105
80
185
101
82
185
101
83
185
104
87
185
107
85
185
107
84
185
110
82
185
109
82
185
110
84
186
110
75
186
111
74
187
111
78
187
110
0
187
113
0
187
114
0
186
114
0
186
114
0
185
111
0
185
111
0
185
107
75
185
104
75
185
103
0
185
100
81
185
101
80
185
98
81
185
102
80
185
106
83
185
112
82
185
114
82
185
117
82
185
122
84
185
122
85
185
121
86
185
124
72
185
123
84
185
120
86
185
120
84
185
123
88
185
121
88
185
122
81
185
123
85
185
123
88
185
120
0
185
123
83
185
123
84
185
120
84
185
122
84
185
120
82
185
119
84
185
121
84
185
119
84
185
122
83
185
119
82
185
119
86
185
120
84
185
120
83
185
121
83
185
120
79
186
119
79
186
120
51
186
117
62
186
120
76
186
119
77
186
121
78
186
118
78
186
115
79
186
119
76
186
120
78
186
120
77
186
116
71
186
117
74
187
118
78
187
118
0
187
117
0
187
116
0
187
116
61
187
114
71
187
115
74
187
111
76
188
114
79
188
114
80
188
116
80
188
119
80
188
119
80
188
122
82
188
123
83
189
122
76
189
125
76
189
124
77
189
126
76
189
123
75
189
122
81
189
125
50
189
122
69
189
124
0
189
121
0
188
121
0
188
119
0
187
116
0
187
115
88
186
114
82
186
114
82
186
115
82
186
111
82
185
113
81
186
116
82
186
113
81
186
115
81
185
114
78
185
115
81
185
116
80
185
117
78
185
116
78
185
119
79
185
120
79
185
116
79
185
117
79
185
120
80
185
116
79
185
116
79
185
117
76
185
114
75
185
116
73
185
116
76
185
116
83
185
117
87
185
123
89
185
132
0
185
131
90
184
131
107
184
130
84
184
127
87
184
130
86
184
131
47
184
129
81
184
131
80
184
129
79
184
130
85
184
127
86
184
130
85
184
130
85
184
134
84
184
137
82
184
136
81
184
133
80
184
134
79
184
134
81
183
134
85
183
135
86
183
135
80
183
135
82
183
136
73
183
133
81
183
131
84
183
130
81
183
130
76
183
132
0
183
134
75
183
137
62
183
140
62
183
142
71
183
147
60
183
144
64
183
141
67
183
139
73
183
136
79
183
135
85
184
132
0
184
131
0
184
130
0
184
127
68
184
125
76
184
130
0
184
132
0
184
138
0
184
142
0
183
145
0
183
147
0
183
144
0
182
142
0
182
139
0
182
136
0
181
133
48
181
132
87
181
138
75
181
138
75
181
139
75
181
139
58
181
139
71
181
141
76
181
144
80
181
145
78
182
146
79
182
145
0
182
145
78
182
145
83
182
143
85
182
143
83
182
142
97
182
142
66
182
142
66
182
139
0
182
139
0
182
138
0
182
135
72
182
136
71
181
132
77
181
129
80
181
131
75
181
134
76
181
131
79
181
132
79
181
130
73
181
131
74
182
131
77
182
134
81
182
135
78
182
137
74
182
141
75
182
144
75
182
144
76
182
145
96
182
144
0
182
144
77
182
146
78
182
149
79
181
146
60
181
146
60
181
146
79
182
141
79
182
141
77
182
143
77
182
140
75
182
141
76
182
142
77
183
142
81
183
138
79
183
141
84
183
145
0
183
143
0
183
136
81
183
135
81
183
135
79
183
133
84
183
131
78
183
132
64
183
132
74
183
133
74
183
132
75
183
129
0
183
130
72
183
129
76
183
131
61
183
131
72
183
132
0
183
133
0
183
133
70
183
131
70
183
134
56
183
132
0
183
133
79
183
134
79
182
134
71
182
134
79
182
131
0
182
128
79
182
129
77
182
127
77
182
125
84
182
125
75
182
126
81
182
127
82
182
130
75
182
130
75
182
126
75
182
122
75
182
120
75
182
123
72
182
122
69
182
123
42
182
126
54
183
128
63
183
129
63
183
128
0
183
130
77
183
129
66
183
131
79
183
129
91
183
128
92
184
126
86
184
120
86
184
117
79
184
118
106
184
116
83
183
117
0
183
117
90
183
117
92
183
117
92
183
120
83
183
117
85
183
118
89
183
119
88
184
118
84
186
118
86
186
115
87
186
117
86
187
117
82
187
118
83
188
119
83
189
118
81
189
118
81
190
120
75
191
120
79
192
120
76
192
120
76
193
120
75
194
124
70
194
123
68
195
124
75
196
122
75
196
120
75
197
122
75
198
123
75
198
123
70
199
122
66
200
121
60
200
127
60
200
127
62
201
126
66
201
126
69
202
129
84
202
127
86
202
126
77
203
125
84
203
126
82
204
127
81
204
129
81
205
126
82
205
126
87
206
127
66
206
129
78
206
127
84
206
127
86
206
123
83
206
123
79
207
123
89
207
123
87
207
124
78
207
124
77
207
124
78
207
121
80
207
124
85
208
124
87
208
125
75
208
128
80
208
129
78
208
129
76
209
129
76
209
129
82
209
128
82
209
128
76
210
127
84
210
129
78
210
127
82
211
130
84
211
129
85
211
128
82
211
131
82
211
128
79
211
128
78
211
126
78
212
129
84
212
127
80
212
125
86
212
125
83
213
123
77
213
119
83
213
121
88
213
125
87
213
127
82
213
130
80
213
133
77
213
131
80
213
133
51
212
135
87
212
133
85
212
130
88
212
131
91
212
134
90
211
135
95
211
134
101
211
137
0
211
136
0
210
132
0
210
133
0
210
134
0
209
133
0
208
133
0
208
133
0
207
130
0
207
131
0
207
130
0
206
129
0
205
128
0
205
131
0
204
128
0
202
126
0
201
126
0
201
126
0
200
124
0
199
124
0
198
124
0
195
124
0
194
123
0
193
122
0
192
121
0
190
120
0
189
120
0
187
120
0
186
120
0
185
123
0
184
126
0
183
127
0
183
124
0
182
123
38
182
121
47
182
122
54
182
120
49
182
123
76
183
125
59
183
128
0
182
131
0
182
128
0
182
127
73
182
129
39
182
131
62
182
132
69
182
133
0
182
133
0
182
132
69
182
133
69
182
130
0
182
129
0
182
126
35
182
125
53
182
124
73
183
127
71
183
130
0
183
134
0
183
132
0
183
131
0
182
130
0
182
128
0
182
127
0
182
126
0
182
127
0
182
127
0
182
129
42
182
133
52
181
136
56
181
140
61
181
138
65
181
135
0
181
134
66
182
138
75
182
139
73
181
136
73
181
133
74
181
134
74
181
137
70
181
137
73
181
136
78
181
139
68
181
141
66
182
139
0
182
141
0
181
139
81
181
140
77
181
137
75
181
139
73
181
140
76
181
141
76
181
142
0
181
142
0
181
139
0
181
139
0
181
136
0
181
133
0
181
133
0
181
130
0
181
126
0
181
121
0
181
117
0
181
113
0
181
109
0
181
104
0
181
101
0
181
107
0
181
110
0
181
113
0
181
112
0
181
111
0
181
110
0
181
109
54
181
112
67
181
113
69
181
115
65
181
116
78
181
116
42
181
117
69
181
121
76
181
120
71
181
123
73
181
123
73
181
120
74
181
122
70
182
119
53
182
120
65
182
117
72
182
119
71
182
116
71
182
120
71
182
120
69
182
123
76
182
124
77
182
127
75
182
128
73
182
126
72
183
124
78
183
123
78
183
126
79
183
126
77
183
129
99
183
129
75
183
127
0
182
127
76
182
126
75
181
125
90
181
122
0
181
124
64
181
127
65
181
127
64
182
128
67
181
129
0
181
129
0
181
132
0
181
128
60
181
128
61
181
124
65
181
124
66
181
127
69
181
128
67
181
132
66
181
135
0
181
135
0
181
136
0
181
132
0
181
133
66
181
133
70
180
136
0
180
137
0
180
140
72
180
140
70
180
141
0
180
138
0
180
137
67
180
136
67
179
133
67
179
129
67
179
128
67
179
125
67
180
122
67
180
125
67
180
126
67
180
129
67
180
126
67
180
124
67
180
120
67
180
126
67
180
133
67
180
137
67
180
142
67
180
145
67
180
149
67
180
149
67
180
147
67
180
147
67
181
144
67
181
141
67
182
140
67
182
138
67
182
141
67
182
141
67
182
138
67
182
141
67
182
139
67
182
140
67
182
138
67
182
136
67
181
136
67
181
136
67
182
133
67
182
132
67
182
130
67
182
126
67
182
124
2
182
126
66
182
129
65
182
130
73
182
130
73
182
127
68
182
125
71
182
127
70
182
129
70
182
130
72
182
133
72
182
133
73
182
136
74
182
139
77
182
143
77
182
142
75
182
139
77
182
139
75
182
138
75
182
137
77
182
138
77
182
140
78
182
141
80
183
138
79
183
142
78
183
139
78
183
137
76
183
134
74
183
132
75
183
133
76
183
135
80
183
134
74
183
135
75
183
135
0
183
135
79
183
132
80
183
127
73
183
124
71
184
123
78
183
127
80
183
123
83
184
124
79
184
122
81
184
123
72
184
120
76
184
123
76
184
120
0
184
120
0
184
119
0
183
118
0
182
116
0
182
115
0
182
120
71
181
119
74
181
120
68
181
123
66
181
127
67
181
125
67
182
127
0
182
127
0
182
131
82
182
128
82
182
125
80
181
129
73
181
131
74
180
131
0
180
131
80
180
129
77
181
132
81
181
132
79
181
136
78
181
137
77
181
139
76
182
137
77
182
135
76
182
136
77
182
134
80
182
132
77
182
134
79
182
136
72
182
136
75
183
137
79
183
137
80
183
137
79
183
139
78
183
139
77
183
138
0
183
137
0
183
135
80
183
132
84
183
134
82
183
135
82
183
134
82
183
133
82
183
130
81
183
130
84
183
131
107
183
128
0
182
128
0
182
131
0
182
129
54
182
130
54
182
126
54
182
126
54
182
125
38
181
124
53
181
127
63
181
129
66
181
132
80
181
133
51
181
135
0
182
133
32
182
130
57
182
130
67
183
132
67
183
132
68
183
135
68
183
138
62
184
140
58
185
141
52
185
141
53
185
140
60
186
143
69
186
146
72
186
150
73
187
153
68
187
151
76
187
151
67
188
148
64
188
148
60
189
150
60
189
148
44
189
149
39
190
148
48
190
145
63
190
143
83
190
143
83
191
142
56
192
139
66
192
139
72
193
135
66
193
136
65
193
139
68
194
139
72
194
139
72
194
143
75
195
144
73
195
143
73
196
145
67
196
145
65
196
143
47
197
144
50
197
145
50
197
148
0
198
146
0
198
145
0
198
143
0
198
140
0
198
139
0