InformaticsOlympiad/1. 算法部分/第6章 贪心算法/3.纪念品分组/group_data/group9.in

200
30000
108
164
81
51
127
102
153
18
47
186
173
70
28
193
130
150
187
80
79
147
79
123
80
86
165
149
12
113
41
26
72
24
81
153
105
132
196
146
34
22
133
195
192
196
171
72
58
135
111
170
134
24
183
43
79
165
131
93
118
136
182
16
93
21
59
150
133
22
44
15
164
79
163
83
187
19
10
9
179
194
82
40
105
95
22
89
161
95
185
182
65
186
92
173
159
172
70
192
122
172
147
13
91
136
51
74
91
51
134
96
145
33
165
80
166
128
177
116
163
92
29
168
144
43
26
91
161
11
115
146
168
160
118
32
32
196
164
128
70
28
171
110
185
92
193
123
42
190
170
151
5
38
13
123
104
81
59
25
179
5
157
103
114
51
72
140
102
114
153
136
135
79
155
101
130
181
165
30
181
56
26
7
90
59
162
48
122
86
86
110
86
184
128
180
135
14
43
186
110
190
125
112
141
140
137
193
191
63
42
77
192
189
81
59
125
138
175
68
25
47
19
168
138
142
119
134
152
122
177
193
152
190
52
197
180
151
180
197
180
40
143
181
17
175
194
77
104
116
9
46
68
149
174
97
191
14
189
136
30
158
147
165
21
126
170
70
187
55
169
197
95
174
171
88
126
92
145
199
107
81
76
162
159
189
101
67
92
81
170
191
161
6
131
82
182
63
189
121
134
188
5
156
118
93
182
160
148
118
20
152
108
170
71
137
47
164
148
128
69
191
53
138
97
42
27
100
20
116
82
85
38
109
188
113
36
156
5
198
48
142
19
30
170
186
144
12
107
74
90
16
145
145
186
36
113
155
43
156
179
63
78
17
146
159
63
184
12
94
21
33
120
153
65
103
54
175
119
148
171
114
110
130
141
91
104
168
38
142
108
168
24
125
82
96
162
100
161
173
9
175
185
107
17
47
191
34
193
42
78
56
106
96
15
163
60
127
88
64
31
93
70
32
181
183
62
41
25
83
54
151
174
39
33
109
113
13
156
50
137
134
167
152
18
28
17
81
96
113
192
59
194
6
85
12
192
169
51
86
101
70
107
73
58
58
38
147
140
147
25
159
105
67
12
195
49
116
150
119
39
57
44
131
180
173
30
156
79
70
144
8
17
26
117
165
182
169
57
160
161
61
172
156
17
97
83
72
188
181
70
6
62
119
20
84
171
12
91
102
146
118
113
93
26
112
91
144
80
69
107
116
183
52
106
8
75
141
133
183
73
43
36
129
136
20
74
144
95
18
176
49
6
10
180
172
30
103
51
193
57
189
173
9
153
128
37
52
182
166
174
79
162
115
127
174
24
22
122
174
16
197
113
177
142
82
49
199
163
169
34
181
20
133
11
56
156
7
91
17
130
194
88
19
171
28
45
97
66
145
51
61
138
77
34
58
148
137
73
57
17
90
92
53
61
45
123
110
25
92
117
197
193
100
15
194
52
6
95
125
10
170
103
113
20
61
186
25
97
29
83
147
197
41
98
26
67
25
197
54
117
108
77
83
147
9
160
139
186
78
11
170
178
27
95
79
137
71
149
192
150
54
168
15
178
199
135
197
114
126
84
188
151
74
46
122
52
96
11
99
20
81
127
29
102
184
8
126
130
127
5
68
168
169
94
117
60
160
106
155
71
159
185
56
174
111
14
152
54
199
95
55
14
52
12
156
87
90
177
57
163
157
143
116
99
189
77
55
176
107
125
151
188
86
89
15
177
50
89
188
197
12
30
110
83
28
31
108
37
121
125
95
149
188
92
192
174
175
10
145
119
32
124
120
122
18
130
54
93
16
97
25
23
60
79
105
182
53
175
103
44
25
121
98
139
153
77
131
129
46
45
43
110
124
54
75
106
20
25
192
185
43
174
25
141
141
183
5
110
170
58
46
188
87
11
147
124
86
46
136
177
161
5
119
14
187
73
104
168
111
40
87
77
67
177
136
78
106
149
94
96
38
91
111
153
158
192
155
39
120
59
195
34
151
171
85
131
26
160
177
131
71
21
7
112
127
79
91
33
49
46
196
19
98
115
161
196
42
53
65
150
100
96
78
91
91
106
171
16
34
114
145
6
21
167
52
186
167
157
187
98
121
199
67
187
14
180
133
178
84
119
40
80
167
52
120
46
106
20
145
48
24
142
130
184
40
62
156
138
34
24
114
66
129
23
171
167
38
158
40
141
191
100
75
175
170
131
50
75
177
191
94
56
6
72
135
71
158
32
85
137
70
182
125
10
132
169
122
153
36
130
169
124
32
66
195
137
62
66
158
55
144
179
36
107
187
140
45
39
168
179
24
101
129
80
64
95
42
178
49
180
69
193
99
152
7
51
59
196
88
91
132
143
93
191
115
112
193
12
15
64
8
179
181
86
167
56
140
181
20
49
12
132
10
68
75
47
82
56
136
135
12
162
24
197
159
112
14
21
44
147
81
107
159
65
16
86
45
173
155
24
83
37
195
123
123
77
23
15
179
48
143
66
86
155
64
161
144
83
125
18
151
48
162
126
80
31
184
42
116
22
82
51
105
73
126
115
91
169
144
52
172
157
16
47
78
59
66
69
93
115
186
133
150
10
57
65
157
44
198
28
52
84
67
194
11
151
45
109
183
110
129
151
85
87
111
75
53
167
23
44
104
89
60
46
68
150
31
56
150
35
184
64
15
176
42
83
170
134
121
144
88
73
135
97
91
97
32
90
174
108
97
99
132
142
125
58
133
14
35
28
158
100
99
108
75
30
111
21
25
144
62
105
82
51
199
56
122
18
188
170
123
14
42
145
182
88
102
125
182
140
98
94
44
103
125
64
10
78
163
9
48
172
92
111
56
53
48
187
67
42
43
139
69
127
173
178
119
194
35
43
59
103
127
163
13
71
78
165
91
84
64
139
176
78
170
126
96
102
65
53
154
129
61
154
90
24
6
89
52
10
90
41
194
83
108
135
28
192
193
199
101
118
49
197
9
177
185
154
99
42
129
184
181
13
151
119
165
175
9
51
143
127
171
189
45
76
102
97
10
38
149
87
122
171
139
61
174
67
149
43
157
122
191
124
92
173
52
75
184
186
44
131
21
27
108
16
49
95
51
126
26
118
41
87
141
148
135
85
179
189
7
70
174
20
86
191
176
80
116
199
133
166
148
95
146
40
55
61
60
168
168
94
98
131
185
5
48
71
15
129
168
74
21
163
52
17
114
106
91
145
140
26
100
143
140
186
56
167
94
127
130
144
159
60
9
130
146
178
32
71
123
138
145
99
190
94
91
17
67
167
35
164
139
9
81
62
13
153
119
83
40
53
121
81
193
74
79
138
103
100
185
198
199
148
162
116
52
64
6
135
7
78
160
91
159
152
168
176
130
24
171
113
32
109
91
53
129
177
194
141
64
188
116
30
155
88
130
43
51
120
101
111
73
118
182
43
77
11
168
70
51
115
100
61
137
21
101
148
93
9
193
93
67
16
118
39
78
169
12
58
168
152
98
90
91
168
162
103
187
59
181
28
95
48
41
185
155
137
22
82
96
178
66
110
176
78
197
26
32
106
15
12
123
91
111
38
155
99
114
126
31
129
17
55
170
117
179
27
13
67
116
168
28
112
145
77
93
30
67
104
60
93
12
15
148
101
65
132
49
164
8
129
155
186
173
75
164
123
168
167
154
44
63
151
50
9
133
44
133
54
129
106
186
22
120
45
16
192
80
171
22
20
156
94
153
141
77
125
135
147
102
79
168
146
134
182
10
60
77
25
52
80
104
174
19
68
118
145
14
24
85
167
6
97
48
166
42
40
36
159
124
165
128
83
162
101
14
35
28
54
173
196
24
174
10
172
126
105
33
32
165
74
12
147
15
34
99
64
58
69
69
48
149
47
55
171
172
67
173
86
104
164
181
116
57
150
157
77
73
95
138
73
33
83
187
153
133
47
97
62
74
157
99
168
9
139
132
10
165
45
110
140
118
162
11
87
184
154
179
174
188
88
171
112
83
22
158
46
136
147
171
7
187
178
151
30
71
97
77
110
37
76
106
18
28
6
113
186
77
80
5
80
192
27
122
58
129
100
61
94
66
142
16
106
131
143
154
40
94
56
48
72
199
48
55
142
64
34
108
65
19
151
53
110
173
140
26
78
108
173
35
190
45
25
63
140
58
199
139
131
8
43
61
142
17
81
48
168
139
188
161
123
128
147
63
108
5
158
171
16
82
138
29
45
75
170
109
51
146
46
42
153
117
174
183
50
151
140
182
157
50
7
193
140
156
175
69
30
124
94
112
165
44
127
187
169
37
162
102
140
17
104
95
70
113
68
144
172
24
35
164
186
60
194
80
57
80
93
13
138
167
49
44
107
110
116
73
108
87
161
139
88
99
154
44
152
62
18
115
168
155
6
95
152
115
75
42
172
98
89
131
29
135
21
18
69
132
121
34
12
63
125
77
126
68
111
127
199
199
14
123
152
20
138
81
163
47
139
60
166
47
99
173
191
13
92
135
151
88
197
28
45
79
196
116
65
17
27
98
122
155
136
53
109
196
163
33
146
151
85
68
73
180
195
188
57
152
45
160
123
79
48
20
189
126
117
21
70
69
94
5
140
125
162
36
85
17
51
61
43
18
189
148
93
193
198
128
146
101
140
104
16
137
5
169
55
77
13
97
78
175
53
192
195
88
152
60
193
114
5
85
9
96
131
144
193
199
64
46
114
169
142
30
120
29
47
54
46
79
193
17
187
122
173
130
148
194
61
166
22
72
71
26
15
131
168
47
114
143
83
97
122
59
97
52
8
36
191
37
192
157
179
188
73
112
82
168
164
184
126
55
7
187
144
198
51
137
157
194
148
195
96
144
53
36
141
142
99
176
108
93
149
22
67
195
156
182
127
173
135
167
89
66
62
99
154
139
119
11
143
96
164
159
82
153
96
151
109
129
94
198
88
5
170
50
140
156
45
199
14
110
64
37
170
199
164
159
73
169
45
115
159
192
192
63
155
188
164
42
117
86
148
175
76
144
137
103
87
150
95
60
172
48
66
53
90
116
159
60
106
28
57
109
35
96
33
158
178
27
89
105
176
141
92
109
53
103
139
124
172
9
41
75
189
153
174
68
52
116
153
14
111
42
10
118
178
157
40
137
152
130
9
131
191
83
14
124
41
65
88
128
65
110
170
197
183
109
145
103
149
160
120
160
177
150
162
147
10
93
142
110
17
85
175
85
154
141
66
83
101
19
105
14
12
195
153
13
19
89
43
163
175
66
98
179
44
101
10
85
114
160
41
19
49
165
172
105
146
14
75
167
140
155
131
146
55
157
13
112
86
172
43
32
10
92
190
69
76
36
38
89
87
181
184
30
72
157
85
112
141
34
127
96
103
78
121
185
33
39
133
138
135
149
47
61
15
161
172
151
93
99
161
5
105
125
9
140
49
146
114
7
6
199
176
107
170
176
49
63
163
33
81
149
49
104
64
188
52
49
79
89
149
46
116
144
138
113
92
179
82
120
182
59
87
165
46
170
171
64
96
176
71
88
173
40
47
29
27
135
73
172
11
63
142
27
42
113
147
23
195
5
18
170
128
125
39
31
14
186
170
135
69
24
151
111
104
119
93
14
171
188
118
21
131
182
10
196
96
180
84
80
47
86
35
96
101
43
190
145
32
180
77
8
180
158
10
156
122
138
94
57
67
27
118
115
81
96
120
124
60
104
88
72
121
141
61
189
164
17
174
123
115
109
35
85
73
33
26
36
52
73
94
60
178
90
97
48
153
164
100
165
119
111
91
129
79
109
160
60
108
35
107
26
148
53
33
185
184
156
175
104
74
121
78
26
106
13
163
53
116
90
7
91
85
113
20
145
135
152
141
7
27
66
191
161
79
22
98
131
188
138
37
83
141
115
171
59
147
193
124
23
195
93
131
67
176
99
178
159
77
69
148
37
130
54
132
105
116
152
103
138
162
51
158
40
171
113
47
167
130
27
73
98
93
128
25
67
38
131
83
167
51
78
71
63
153
121
115
74
140
118
155
34
5
49
96
189
50
199
103
72
187
65
189
82
162
79
58
68
115
155
21
118
169
32
132
99
141
170
22
140
96
110
10
41
21
161
184
118
19
95
94
177
175
52
154
23
39
148
56
47
83
194
77
110
120
8
105
64
55
82
20
36
189
53
50
190
138
107
158
144
92
135
106
13
64
104
132
22
8
81
80
184
25
149
128
196
145
111
96
173
164
108
168
133
103
193
112
122
107
72
138
153
53
96
168
187
130
120
176
37
28
136
32
73
41
195
45
190
60
82
155
156
72
89
29
74
169
119
69
69
82
121
37
176
43
172
56
41
179
171
41
77
124
112
53
94
47
191
79
51
37
80
76
40
78
36
33
137
5
131
33
69
37
5
149
7
171
193
73
187
129
116
151
9
186
127
125
42
174
73
80
86
23
96
182
144
9
137
117
69
70
70
153
165
157
139
177
172
120
20
73
167
9
177
49
140
171
35
78
107
173
50
87
166
122
150
154
113
197
167
107
57
108
94
34
10
58
35
5
177
126
123
49
16
158
169
141
51
100
9
170
92
11
13
127
114
18
92
197
77
109
75
115
146
124
99
100
44
149
65
97
67
195
26
130
63
51
79
145
153
55
153
112
193
55
130
24
99
139
191
71
76
106
179
145
42
184
104
33
121
78
90
126
37
108
61
191
152
58
68
60
130
185
110
47
23
106
54
180
49
102
159
62
52
77
191
96
88
29
58
144
102
89
48
146
42
193
194
53
33
74
81
171
106
117
38
157
174
173
103
8
42
73
123
8
51
24
191
148
95
51
37
193
43
54
147
7
183
163
34
59
142
108
40
68
65
128
26
78
72
87
85
87
108
186
45
79
20
60
43
182
118
117
44
178
199
54
87
135
129
84
188
108
40
87
42
18
40
167
90
71
119
82
81
9
40
151
108
193
12
23
173
166
72
162
14
138
49
186
36
166
86
188
122
39
169
51
164
178
116
52
181
46
136
19
49
137
167
34
133
15
176
57
13
156
116
182
5
147
49
171
39
119
21
84
108
25
96
152
70
15
42
58
174
149
142
164
28
45
188
63
163
126
179
29
144
102
74
44
8
128
73
138
27
197
48
131
59
178
74
70
181
61
6
131
74
175
160
17
129
78
148
44
74
74
178
115
148
42
13
68
135
41
194
32
198
8
43
68
107
166
67
182
121
152
54
86
8
152
18
71
152
183
44
137
158
132
40
17
173
102
54
53
42
82
96
12
48
129
30
184
22
181
138
199
73
22
89
195
33
151
136
51
167
102
24
79
152
121
124
136
149
108
176
58
91
96
54
55
125
150
181
152
187
164
62
140
8
75
67
10
138
84
155
89
126
151
189
159
12
196
107
9
182
167
17
8
188
162
148
155
77
43
39
195
38
192
104
134
68
25
187
124
44
100
108
136
57
55
11
48
115
66
159
69
159
87
48
91
164
10
74
124
17
161
77
114
12
90
45
36
178
64
120
25
184
191
34
161
62
113
85
163
84
158
160
79
142
152
12
167
175
188
113
182
138
67
135
64
185
14
155
7
50
83
169
44
141
195
167
145
127
31
179
107
152
65
89
110
171
150
95
160
108
116
162
171
120
97
9
169
75
62
27
126
151
61
106
184
12
185
162
86
118
89
19
35
194
101
28
152
72
153
142
57
173
31
120
146
112
184
33
127
6
81
133
195
149
64
146
126
19
76
63
192
172
169
62
69
108
130
157
111
36
127
52
106
117
15
82
177
142
61
106
190
135
54
70
128
80
52
163
196
119
21
117
101
113
145
136
101
17
156
174
7
41
125
164
33
9
193
149
151
121
35
83
186
63
101
122
149
153
76
85
6
199
14
180
51
35
75
22
185
72
123
70
168
41
92
91
18
43
139
33
170
35
13
160
102
198
88
87
6
167
76
86
13
76
91
113
101
110
8
42
148
59
113
135
59
166
66
82
110
145
56
35
154
143
89
100
90
192
20
61
148
94
83
196
151
82
134
170
129
193
181
80
171
184
151
170
37
132
168
47
32
175
185
70
36
192
152
8
71
120
39
43
160
80
22
109
29
89
60
22
30
24
39
172
14
92
7
81
184
27
26
142
156
116
26
54
158
8
84
141
128
80
33
133
130
53
100
153
99
94
25
123
102
196
190
112
182
44
175
66
107
110
135
188
137
75
96
102
94
76
146
122
116
5
27
144
64
117
27
126
99
23
27
153
75
16
61
37
172
132
115
37
113
35
103
55
86
91
169
137
22
180
199
117
52
48
184
180
82
158
187
69
23
123
106
182
85
34
46
40
31
85
10
197
36
19
18
56
178
130
59
86
132
178
97
49
113
197
25
60
24
42
77
78
127
180
143
87
85
98
141
168
165
50
180
75
17
63
55
164
63
92
11
72
46
199
74
185
53
76
180
91
40
198
64
104
144
106
63
143
46
133
136
32
164
6
105
76
115
146
87
18
46
192
114
27
179
59
160
162
178
117
54
97
196
58
16
151
67
132
22
37
149
138
7
172
173
154
185
122
112
33
76
84
100
190
106
82
184
40
180
157
176
193
164
196
88
9
85
79
148
30
22
49
199
191
111
109
103
140
176
42
99
49
73
102
72
163
155
176
118
110
145
105
89
12
187
22
7
26
123
190
117
85
104
69
16
53
17
96
33
24
166
154
82
110
21
59
66
117
79
54
53
120
58
92
124
87
133
91
164
63
69
58
158
124
156
187
23
148
64
147
197
90
185
96
183
111
148
188
53
186
125
50
76
188
108
155
61
179
151
43
101
52
145
88
131
98
103
104
70
196
192
33
21
64
11
194
48
120
183
191
71
41
189
113
95
122
83
95
40
77
134
9
60
98
76
153
153
82
105
111
24
189
136
68
64
91
142
92
24
183
141
13
26
64
14
193
34
195
153
54
163
184
115
26
198
92
68
177
15
83
167
112
157
192
13
127
73
146
45
121
179
130
124
43
82
179
160
48
24
171
90
128
114
146
67
35
7
98
22
135
158
36
139
11
170
155
126
40
151
38
104
127
109
161
127
138
78
41
59
24
21
85
44
174
124
31
101
79
65
156
126
56
111
198
106
110
172
103
182
179
173
188
59
56
108
63
39
9
113
18
154
82
186
48
158
199
197
126
75
107
89
94
67
20
54
168
190
124
89
135
77
85
174
70
179
151
193
188
33
6
152
17
152
184
115
54
176
161
108
163
179
166
102
104
13
157
33
62
166
165
60
39
84
39
158
159
88
170
103
85
174
140
32
68
187
101
196
169
27
170
186
94
156
17
48
166
27
66
160
122
41
151
42
67
81
77
92
178
133
166
80
64
30
84
41
135
43
191
54
151
20
95
138
97
80
105
176
41
61
177
25
126
59
198
9
160
128
192
108
74
18
97
90
21
39
147
145
109
128
36
109
24
68
149
30
178
162
193
68
55
159
191
63
176
111
36
143
138
84
135
108
15
171
23
14
27
143
106
175
5
111
197
14
86
71
109
87
179
166
150
5
121
61
57
187
107
129
178
60
91
187
196
156
195
178
105
43
132
174
178
29
162
91
65
25
125
117
95
113
162
187
135
184
133
183
166
180
74
85
164
167
188
81
36
85
59
156
17
90
171
55
49
56
64
8
13
23
6
91
185
73
23
68
21
136
157
52
179
84
162
185
123
109
88
182
48
88
50
161
120
180
148
188
42
87
104
42
23
98
59
60
18
92
75
180
171
89
42
65
6
197
191
91
188
130
110
115
191
128
58
195
97
63
51
85
138
15
17
18
83
161
107
86
163
67
73
54
72
190
8
119
192
106
106
86
101
100
67
82
183
133
193
198
118
185
38
130
179
187
55
193
183
137
48
25
170
58
189
139
94
112
58
10
165
42
173
106
197
99
40
82
86
196
6
54
68
129
54
13
57
41
9
82
121
164
50
113
125
91
40
46
120
33
171
7
184
109
194
125
32
26
188
102
111
177
54
175
124
177
18
99
106
52
185
22
89
197
165
189
72
156
46
110
135
46
114
81
170
83
101
159
138
188
161
123
33
102
138
134
175
139
27
59
127
175
38
193
85
13
128
81
6
17
74
19
29
163
19
94
97
194
144
65
79
124
74
115
169
156
89
30
15
132
155
46
167
37
125
34
112
184
144
193
75
185
16
187
184
120
194
193
183
152
110
132
199
171
121
39
6
99
153
102
123
191
65
102
130
112
151
195
175
127
100
142
182
160
181
189
106
153
145
27
117
119
111
102
67
94
179
42
159
52
22
138
107
73
177
167
169
156
143
196
87
55
157
118
187
190
127
126
181
28
135
115
24
128
186
150
33
65
7
66
25
98
191
66
61
39
113
70
95
185
55
178
55
195
161
108
100
100
23
41
118
14
19
88
87
80
108
95
61
75
27
47
127
93
16
143
181
72
55
121
164
82
163
132
93
10
34
90
77
70
66
117
113
100
17
55
147
135
167
192
120
132
150
103
161
57
48
181
181
73
166
133
96
187
87
84
24
148
166
34
37
53
92
86
76
195
137
20
98
129
192
145
178
61
169
150
167
167
87
128
67
55
197
7
57
122
159
103
64
103
45
94
46
162
156
14
16
126
165
74
79
152
137
92
16
96
148
95
141
179
155
68
143
145
74
122
65
159
53
100
40
164
19
26
125
88
149
101
43
27
66
8
89
169
82
12
192
93
33
29
32
12
106
29
33
192
89
166
192
47
154
27
175
48
119
160
54
73
181
104
171
143
172
88
176
10
35
120
104
120
40
35
134
133
17
175
45
158
124
110
173
186
193
71
108
75
63
39
153
128
198
109
126
56
11
87
52
156
130
88
122
66
71
189
109
198
187
27
199
116
41
14
183
65
25
67
67
189
37
172
110
41
171
143
126
40
68
60
64
174
41
14
37
28
107
164
160
23
163
24
31
60
68
25
60
16
19
85
88
155
105
82
153
145
98
179
96
98
26
150
27
89
151
37
33
120
5
16
53
172
103
155
152
94
24
185
81
45
86
42
14
143
19
65
76
160
6
128
64
145
131
199
196
183
190
141
101
80
94
182
95
199
194
160
103
47
96
38
189
28
66
86
83
142
193
15
15
159
144
42
157
18
22
136
101
22
10
155
41
53
189
113
154
16
65
108
110
53
59
192
181
99
117
17
144
158
141
15
60
183
9
106
21
55
99
176
100
15
175
140
46
196
186
35
56
85
152
10
113
165
57
173
102
66
135
65
50
16
38
136
62
44
99
60
178
120
153
33
21
52
8
6
116
101
52
159
164
54
139
15
147
161
19
182
48
191
140
107
48
142
136
53
21
106
160
170
82
194
150
100
132
86
129
88
61
150
30
107
17
126
126
20
158
123
44
116
166
22
80
62
191
197
176
14
85
113
161
60
70
173
35
74
168
133
109
179
82
159
46
75
81
76
48
58
190
53
19
155
73
143
31
82
146
51
175
65
163
168
97
75
187
64
122
132
112
81
38
110
188
154
103
53
193
39
60
104
191
64
198
182
20
32
192
165
169
177
25
46
117
143
188
113
189
186
116
149
192
73
127
142
198
173
87
25
145
114
150
76
18
190
33
162
115
15
106
154
128
86
89
179
154
72
93
14
128
187
94
88
104
124
131
185
129
78
151
159
70
173
140
28
15
184
125
153
128
87
29
124
89
84
23
91
45
153
87
144
156
24
109
197
181
117
122
190
193
135
139
29
59
54
73
151
46
108
79
104
77
116
144
192
122
105
147
182
101
157
80
32
136
159
196
31
26
194
104
146
22
39
163
175
156
146
19
190
70
139
63
54
31
30
176
123
103
94
76
59
195
19
10
125
32
188
170
13
76
171
7
84
33
86
22
153
163
26
76
26
151
173
30
129
110
20
167
114
108
15
84
105
158
28
37
30
102
17
21
70
38
122
86
71
58
199
177
96
33
16
175
65
62
26
105
155
97
144
93
9
20
41
135
104
162
52
154
78
121
53
109
23
63
186
133
22
129
118
188
126
63
15
78
74
66
17
198
43
21
133
52
83
117
165
70
28
140
120
187
152
159
39
186
171
157
177
66
84
84
186
83
161
113
83
162
150
138
186
198
186
158
173
72
65
92
199
6
35
173
31
184
75
191
22
178
119
182
166
122
56
156
174
162
111
194
52
48
136
157
103
166
89
57
126
113
114
34
167
132
80
104
136
24
199
99
164
186
149
54
94
77
165
190
65
18
71
75
111
167
15
102
33
142
125
96
110
63
39
32
109
131
105
117
169
6
39
60
154
93
44
131
160
31
93
36
52
104
127
66
25
196
100
56
161
146
171
123
112
131
77
180
77
149
47
157
24
64
24
155
184
151
67
40
45
9
147
128
147
166
162
38
109
36
61
198
199
176
192
35
186
64
117
186
142
22
27
123
147
161
139
178
168
6
178
46
75
164
87
126
184
28
48
16
62
198
97
32
167
13
45
173
57
126
85
148
192
49
156
64
169
91
112
22
134
63
36
78
57
189
106
84
11
175
39
170
133
54
151
134
197
197
69
148
100
121
145
170
133
23
149
176
81
68
6
70
27
121
167
114
57
94
43
57
76
192
184
42
149
169
111
12
143
78
103
15
170
172
106
163
78
5
97
28
32
135
20
27
99
151
19
185
11
17
168
103
63
131
134
102
95
164
197
55
170
153
75
73
183
136
16
40
160
134
87
115
139
171
101
89
131
103
98
179
110
24
12
89
61
120
115
189
122
75
178
166
163
118
198
91
123
192
155
108
131
41
194
108
96
78
138
160
16
103
28
35
29
113
118
80
175
169
150
97
148
163
160
156
119
38
186
81
34
58
63
93
154
16
93
22
146
181
154
52
151
58
104
134
89
15
95
143
133
169
56
161
62
129
186
129
151
151
38
111
28
162
101
112
15
37
37
21
112
47
120
66
68
49
126
129
91
172
177
154
71
85
33
81
107
93
49
96
91
91
37
102
83
81
83
92
98
158
75
27
171
53
138
19
195
138
175
115
94
175
53
188
138
156
74
101
101
6
70
168
82
52
161
29
46
103
58
157
26
117
50
115
78
20
62
25
96
168
33
44
27
130
34
126
110
110
166
26
27
43
119
167
183
15
91
113
26
56
115
43
20
122
186
116
138
183
74
101
32
157
153
115
77
75
84
48
167
143
90
6
26
15
11
15
176
133
177
43
192
87
188
76
122
63
115
11
37
27
107
172
183
102
102
186
107
169
9
37
115
137
9
147
14
151
87
125
150
147
80
142
195
79
54
195
194
104
43
126
16
39
34
66
61
171
122
171
42
115
45
179
164
48
75
117
66
124
43
35
113
169
135
9
138
39
117
145
112
94
167
155
84
146
59
103
72
125
152
33
66
129
80
174
151
105
43
125
29
20
107
164
186
92
177
71
190
100
38
66
161
155
91
139
23
112
136
119
149
89
24
177
38
161
38
112
122
29
47
138
106
153
55
58
16
180
133
29
191
128
104
101
51
92
189
70
166
113
159
51
141
172
49
87
76
92
80
90
138
5
18
78
78
81
191
140
144
89
16
24
49
116
57
5
97
178
45
92
32
162
159
128
13
66
41
76
166
124
17
12
82
100
74
16
82
170
177
156
53
40
123
55
122
182
68
121
41
178
16
106
83
103
111
100
36
31
98
120
164
192
88
172
46
68
125
173
25
33
6
148
120
36
61
174
55
176
152
16
32
126
57
163
161
195
125
7
7
108
16
52
184
162
181
90
136
128
77
139
172
92
5
62
53
60
106
92
140
77
170
40
39
135
117
76
76
144
59
189
34
124
68
147
15
25
32
69
85
187
17
43
169
15
51
140
65
73
43
158
149
180
22
154
45
196
135
192
187
69
104
109
142
78
33
145
94
91
193
25
31
30
26
162
19
83
158
140
89
16
132
190
112
128
37
131
49
183
38
38
42
119
197
111
76
142
167
36
142
15
87
70
128
106
175
145
81
19
90
115
172
197
135
54
125
77
195
134
66
47
137
65
129
79
21
56
87
79
34
54
141
163
153
127
153
160
135
179
95
159
134
25
85
123
102
60
151
115
123
134
126
8
149
98
124
154
179
98
147
18
67
96
134
51
87
119
94
11
155
15
158
85
133
123
100
61
166
179
23
61
76
106
78
168
169
109
58
183
44
103
146
70
7
110
36
98
17
169
150
141
83
139
139
190
65
180
18
60
164
45
28
59
152
29
177
121
92
23
124
34
101
38
88
127
73
97
18
70
108
14
146
133
147
15
67
110
44
65
141
148
16
123
126
179
97
77
109
122
189
112
91
189
194
166
88
59
183
109
122
52
177
171
116
36
179
38
135
95
130
141
105
138
123
150
146
32
90
41
159
111
141
15
85
179
108
67
179
109
148
55
63
58
80
188
108
170
195
165
109
35
126
88
48
14
195
109
178
136
151
102
42
105
8
108
199
150
153
12
117
103
63
90
10
35
102
199
188
152
5
116
115
38
169
79
28
133
30
35
179
155
148
55
76
198
36
133
102
80
196
172
162
45
111
33
198
51
178
147
45
63
194
147
49
48
143
191
17
46
97
16
170
77
181
89
6
168
72
179
14
169
40
43
99
110
172
142
142
107
87
174
164
62
164
78
162
35
70
18
103
65
176
191
43
12
196
199
178
66
148
93
122
59
21
194
24
64
23
144
10
132
39
32
72
189
91
77
89
191
107
34
96
91
134
166
141
195
178
189
175
18
94
66
189
6
23
126
144
40
109
11
33
181
88
64
87
170
139
67
15
151
159
32
111
198
124
182
93
14
151
63
177
33
119
50
140
96
69
24
192
151
189
159
113
43
131
31
157
197
74
124
92
163
74
102
185
48
188
145
178
148
182
20
188
194
33
144
61
55
124
174
17
96
106
79
25
23
107
84
47
148
45
80
48
110
32
46
74
62
69
11
150
39
177
69
30
77
28
12
6
24
94
185
164
140
183
93
190
160
189
185
123
174
189
114
164
101
153
153
40
57
183
177
27
31
87
25
125
112
90
55
188
174
24
152
121
137
53
188
120
34
198
104
182
108
49
162
99
76
113
36
65
20
60
119
82
11
94
99
132
28
199
39
9
117
93
79
74
114
19
11
171
128
192
198
36
59
136
116
67
195
110
186
50
115
98
142
68
184
32
113
113
18
126
77
6
76
36
70
125
75
85
39
176
78
72
46
96
15
169
17
53
63
94
26
9
91
197
21
194
100
162
88
146
156
29
41
97
109
112
134
102
5
147
24
33
32
168
13
10
39
55
55
7
94
149
54
69
70
152
166
145
19
7
47
131
9
50
146
167
106
134
185
139
63
190
157
95
68
72
74
26
76
82
179
42
139
107
90
77
149
40
63
62
132
103
17
176
193
134
174
69
177
52
44
91
188
93
99
193
197
194
15
15
149
138
98
40
82
133
51
191
15
28
31
150
170
52
27
15
38
15
52
11
73
146
21
124
107
16
144
27
161
9
11
62
159
101
59
47
27
138
153
96
114
175
51
92
181
80
110
177
118
9
55
166
154
55
138
125
109
15
55
141
25
6
50
68
86
36
70
76
105
170
127
174
91
44
155
25
146
63
107
38
108
28
22
93
31
141
127
93
71
39
38
168
173
129
119
148
180
194
93
104
85
25
192
139
154
66
38
150
170
109
57
156
150
172
134
92
118
121
15
140
44
123
153
196
137
167
15
40
182
37
43
75
153
26
86
15
99
176
29
148
93
175
196
131
72
143
139
44
80
44
124
104
58
197
123
180
162
143
123
82
105
187
180
96
134
47
36
132
93
7
123
154
74
59
180
165
169
22
127
183
194
99
99
125
121
86
113
141
30
121
50
45
36
87
133
45
73
101
173
153
83
59
168
170
8
186
57
82
30
76
143
128
178
24
73
72
27
91
146
162
41
7
187
101
140
146
72
156
44
140
146
49
194
144
66
69
110
44
72
112
103
173
188
46
169
85
87
115
130
16
98
197
32
139
149
52
74
179
120
44
149
62
95
99
135
157
160
177
134
136
85
113
129
173
19
73
134
101
84
154
180
146
97
68
163
113
136
101
154
187
158
71
126
94
62
109
184
87
65
104
155
30
152
150
124
121
132
116
70
28
112
195
101
71
123
50
130
152
158
78
189
163
23
176
130
18
192
194
7
8
32
110
176
113
140
109
176
52
191
46
195
152
120
166
184
58
16
93
147
125
35
25
63
87
91
69
151
139
146
189
34
82
170
128
133
33
110
87
63
189
16
95
170
120
161
106
115
69
56
18
162
139
170
191
127
130
108
11
9
123
75
46
85
172
55
155
85
61
130
196
26
158
156
67
73
102
193
169
144
157
186
95
53
143
195
61
26
59
163
36
136
162
35
21
154
31
94
57
20
119
73
173
189
164
142
126
10
17
77
32
108
72
10
79
18
128
130
113
70
25
104
143
20
194
182
93
21
89
160
155
52
166
12
160
168
11
43
10
114
118
168
75
18
43
160
173
184
122
196
57
58
170
124
102
147
100
190
162
27
82
179
52
31
9
23
120
41
78
80
10
156
11
140
8
60
190
147
64
24
196
30
10
58
40
177
43
59
93
26
43
104
29
129
197
126
78
183
31
163
152
34
188
128
27
156
44
9
140
121
86
112
67
55
102
24
147
168
57
102
133
149
53
161
38
39
127
45
62
185
81
181
10
34
183
51
48
92
118
6
192
90
50
168
78
109
92
177
21
154
12
69
122
142
39
86
113
184
28
12
81
112
82
14
5
161
183
167
94
119
85
173
147
111
29
41
28
35
142
37
155
145
128
165
100
81
155
135
146
114
150
181
99
52
59
48
89
62
151
162
127
117
106
24
90
100
159
94
144
68
38
173
60
106
9
42
48
141
82
156
122
13
27
49
118
97
50
160
13
116
15
139
50
69
64
29
196
22
55
32
108
56
168
61
17
149
6
156
85
12
199
166
113
117
38
22
182
144
109
108
102
74
59
32
100
57
152
50
142
93
175
80
32
46
155
33
104
149
43
19
75
70
23
163
83
129
38
42
180
95
111
116
87
31
143
193
63
68
90
122
82
187
68
193
66
88
27
109
192
128
15
142
23
13
160
125
86
195
146
177
37
51
139
95
81
33
96
29
60
191
99
66
67
36
124
63
13
38
23
187
146
63
171
91
67
28
156
6
68
121
149
36
112
114
99
29
185
84
100
140
153
29
124
69
37
10
20
94
101
148
6
49
16
79
141
41
95
12
61
131
65
156
99
132
20
194
105
178
104
140
112
183
152
68
29
104
24
139
81
31
17
86
49
136
36
62
108
199
131
160
39
21
199
16
106
128
198
11
92
95
117
114
53
33
198
111
179
121
147
116
110
137
71
108
48
187
43
47
26
17
140
179
169
154
99
52
154
8
146
66
12
191
106
65
6
181
179
66
77
50
27
75
170
18
25
85
105
15
60
23
9
143
32
76
62
8
64
85
94
73
186
85
23
170
135
8
22
168
121
131
119
188
156
9
193
185
75
84
146
97
98
127
140
85
47
149
21
18
93
179
34
167
91
186
108
11
68
108
115
149
187
25
34
33
136
153
174
106
64
177
109
9
163
63
76
157
171
19
77
11
77
63
150
63
67
99
68
157
147
92
75
111
91
150
53
34
52
19
174
152
70
46
146
184
54
72
29
116
141
188
176
183
192
101
94
48
163
145
108
153
22
34
46
68
75
33
131
36
73
144
120
40
15
159
31
155
146
155
173
136
21
88
182
123
116
123
169
145
77
59
60
9
112
156
137
62
129
82
139
56
68
139
5
195
58
11
140
119
25
73
67
29
17
30
72
179
7
14
154
112
134
168
161
7
48
48
37
161
183
26
62
91
190
62
82
194
5
75
83
151
51
125
14
23
80
37
132
95
110
99
90
26
110
19
78
116
36
37
179
73
111
85
192
116
95
18
80
128
93
46
72
13
179
175
91
182
101
39
172
174
173
167
80
90
19
139
78
186
79
13
183
116
118
188
155
83
111
166
184
19
13
15
136
130
165
43
144
7
112
63
120
117
34
64
99
45
107
83
54
140
170
14
26
51
156
172
78
122
72
133
59
12
80
72
129
27
143
85
182
6
85
44
12
187
7
74
181
149
78
187
109
177
98
34
40
58
121
166
7
143
92
180
15
183
66
119
110
84
45
27
181
127
128
18
194
39
108
145
39
5
61
12
165
179
32
21
136
148
43
12
100
35
182
36
41
148
169
58
158
173
181
138
82
152
100
119
150
90
47
80
32
119
34
97
160
106
134
72
190
164
92
43
44
56
49
68
186
39
46
187
169
48
74
51
182
84
187
194
61
148
16
125
193
148
12
8
48
186
166
43
44
172
183
107
27
55
74
109
175
110
169
23
55
124
18
137
162
149
131
190
26
197
98
187
36
69
50
95
188
142
75
136
93
71
176
150
155
52
141
42
186
157
79
65
133
111
101
135
58
16
5
153
62
196
76
31
112
180
48
125
173
162
188
115
111
176
63
28
63
46
27
195
73
101
132
32
153
186
14
128
67
160
19
37
102
87
14
57
63
122
141
65
198
118
47
88
36
52
174
84
83
15
184
165
141
183
144
39
71
18
23
153
158
110
129
90
195
178
68
134
176
51
113
77
82
157
154
121
161
68
191
178
74
111
176
188
176
182
160
7
56
129
189
9
72
6
40
75
109
171
89
180
28
54
177
134
50
108
33
36
162
39
133
76
10
74
46
160
27
5
74
56
97
147
175
31
101
17
178
53
118
138
17
168
34
148
198
16
146
74
168
195
70
194
151
33
170
13
120
30
193
71
12
113
196
162
25
119
113
142
132
182
21
128
78
121
92
85
77
90
40
39
64
134
78
11
148
16
167
17
33
187
66
145
140
108
178
147
163
129
138
21
16
139
122
169
193
113
163
130
147
143
198
63
188
124
150
166
160
92
117
152
91
101
78
118
81
171
78
151
29
65
173
99
84
89
57
73
179
76
75
90
196
158
126
85
25
196
22
192
167
38
53
72
107
68
139
5
79
43
139
104
29
79
180
67
140
105
159
21
133
190
113
91
50
122
123
122
25
138
177
39
92
123
121
192
175
50
28
141
30
54
36
12
170
86
89
37
126
162
94
173
49
99
40
189
162
25
116
74
45
85
89
75
189
130
191
124
88
60
174
10
65
147
44
153
60
147
187
146
120
145
31
81
7
86
71
176
45
57
47
109
125
124
173
110
69
138
48
44
116
162
94
197
156
73
63
101
77
83
139
170
145
35
58
58
178
94
97
162
38
16
66
83
105
102
30
176
65
133
177
107
35
82
149
47
124
170
8
90
7
60
166
105
162
113
177
198
37
120
74
189
123
99
145
122
7
17
10
139
62
199
6
56
98
182
180
5
23
197
5
40
14
198
62
172
78
171
118
186
126
15
19
32
132
112
77
39
42
13
37
85
83
132
49
199
60
99
90
55
140
107
195
145
59
182
175
32
130
106
109
74
100
75
16
176
129
61
59
113
19
191
198
130
94
24
153
41
157
102
44
112
25
53
149
88
95
39
37
157
106
107
103
88
90
61
14
63
23
149
107
114
131
21
155
26
195
67
84
42
127
126
73
20
43
193
38
18
65
142
124
68
129
75
166
45
124
175
31
39
152
191
60
83
168
96
122
137
40
162
110
55
186
156
79
138
18
100
48
160
98
39
96
94
67
12
86
127
119
87
146
183
116
9
160
139
109
185
86
76
6
119
27
107
53
34
27
170
7
131
187
37
117
12
167
7
122
20
153
107
85
104
111
116
135
8
81
84
119
9
194
67
20
40
132
8
122
42
141
142
105
62
86
26
39
100
127
193
45
107
186
126
116
194
135
169
84
16
96
188
156
25
169
166
148
131
58
133
95
128
125
6
60
60
173
192
160
104
119
87
117
185
117
109
8
183
99
17
70
55
102
17
171
59
91
69
7
109
133
53
151
92
134
37
45
103
109
89
183
169
63
130
171
74
185
155
33
142
143
44
43
151
16
189
105
87
8
82
131
186
19
102
168
180
197
49
83
170
158
130
189
197
36
8
174
82
156
144
162
195
81
177
190
141
154
32
87
37
128
149
22
88
75
199
113
102
12
175
37
48
13
22
59
47
84
20
40
35
104
134
65
127
183
75
153
56
72
121
38
185
40
47
99
30
189
47
41
11
124
90
7
112
161
134
52
116
23
102
10
52
23
158
84
167
195
109
196
127
119
130
69
172
80
165
137
135
164
110
95
111
166
177
133
157
131
131
29
170
27
24
76
160
17
35
66
7
125
187
40
198
75
7
83
181
162
139
50
39
115
49
117
73
30
164
7
173
51
144
36
126
40
167
170
95
109
146
141
175
41
151
30
116
124
165
172
154
164
23
81
67
71
88
37
12
63
101
44
156
67
185
111
47
169
160
167
83
45
72
136
78
79
159
159
120
78
118
27
182
126
94
29
56
176
41
68
91
88
161
111
103
140
148
87
150
95
49
80
63
71
152
162
150
46
107
73
65
151
41
110
115
57
70
22
141
100
90
121
137
191
56
115
15
57
198
179
18
54
103
56
73
161
119
30
97
11
13
39
195
184
187
96
148
125
87
132
165
16
6
198
29
130
16
199
91
6
186
5
162
51
33
187
56
6
75
26
69
104
24
171
175
33
102
37
40
74
114
177
75
16
124
190
87
115
198
155
142
192
38
152
77
57
162
116
56
194
99
139
69
131
17
36
62
154
190
174
89
6
147
112
110
110
172
81
99
35
107
8
178
56
148
26
182
12
62
14
23
59
55
51
155
155
192
22
111
44
152
154
157
185
13
31
27
28
52
136
97
32
149
21
18
26
10
196
75
15
110
188
7
22
176
122
44
111
94
167
190
189
154
196
61
60
155
163
74
6
34
121
168
122
77
102
67
160
170
50
86
133
127
107
160
34
88
18
93
190
171
155
171
116
48
126
157
22
66
94
11
195
173
91
59
187
161
9
149
138
79
136
108
9
158
159
147
156
175
78
123
63
24
105
123
147
153
144
171
38
45
135
92
80
112
185
154
174
12
119
92
45
45
20
186
33
76
86
125
174
22
146
9
51
155
171
118
35
83
57
173
42
31
145
86
40
56
45
110
95
148
74
115
178
63
38
123
170
176
160
156
180
166
153
66
148
24
159
36
132
115
49
185
131
185
123
57
174
192
186
24
23
42
136
52
68
8
127
66
158
193
9
15
185
147
120
76
22
190
109
151
25
16
101
187
170
109
9
168
111
99
36
46
99
72
24
128
42
26
20
116
91
85
177
158
117
69
154
69
186
167
101
155
98
18
185
111
188
19
76
100
177
113
89
183
134
155
83
184
52
144
24
136
30
31
178
171
17
17
61
126
44
178
59
132
164
41
69
40
181
157
148
23
30
162
148
102
6
139
108
61
65
77
50
134
195
45
50
128
40
51
128
185
43
181
142
169
52
81
97
8
109
15
187
15
27
150
102
109
46
190
134
190
63
5
193
76
191
167
164
9
61
18
142
40
106
67
158
163
190
14
17
7
96
83
96
55
51
155
127
171
63
16
36
29
44
182
149
75
173
75
55
90
70
132
175
123
27
42
151
11
48
184
155
176
36
104
111
33
100
41
92
110
126
35
122
14
20
163
189
5
67
58
173
162
168
195
191
138
53
51
8
6
84
35
48
24
180
38
21
129
88
38
155
193
174
8
153
196
21
160
188
83
155
44
130
117
181
184
50
34
104
162
47
52
187
61
198
185
160
71
140
44
43
160
169
153
12
18
124
41
88
72
8
90
103
183
66
142
45
54
89
8
166
178
40
58
69
55
121
77
160
25
140
160
104
12
76
162
96
77
72
191
86
71
89
154
125
67
64
135
7
130
146
115
92
26
187
128
37
79
108
46
135
139
26
182
134
150
101
56
167
126
72
118
89
14
82
158
15
96
148
94
33
128
151
68
192
152
146
177
29
76
48
198
7
97
134
110
109
134
169
114
28
37
42
79
184
28
17
138
116
111
88
120
9
136
120
27
56
146
197
122
188
67
15
9
55
192
158
45
117
89
97
80
132
197
138
140
88
124
113
83
153
178
183
20
130
22
160
199
120
118
75
78
91
148
77
80
132
162
122
187
164
119
180
140
20
143
162
173
113
191
187
131
14
193
88
96
115
26
72
66
105
106
141
163
108
101
96
183
62
161
191
59
174
109
23
142
79
120
155
54
5
196
47
179
135
81
181
163
189
170
139
135
185
76
13
108
41
175
120
48
20
176
78
62
183
120
97
180
172
112
194
51
109
182
79
80
143
183
197
137
103
64
147
186
12
122
132
36
95
109
188
137
152
25
25
114
145
191
184
12
34
29
7
47
5
73
74
29
18
89
7
34
112
79
164
49
83
71
196
76
103
110
134
87
178
142
22
39
128
145
152
31
47
102
140
121
69
64
7
176
98
195
9
168
192
172
152
194
180
71
138
163
106
68
174
74
175
9
195
150
115
173
154
97
73
103
12
162
105
37
41
42
103
146
156
170
44
85
162
165
147
5
126
40
161
148
125
35
187
113
27
81
10
55
40
122
37
124
53
60
130
144
135
76
107
198
144
165
64
125
136
143
87
74
174
37
146
198
184
54
29
189
112
153
22
134
141
69
124
184
151
100
175
28
41
96
153
49
5
181
179
185
107
168
170
21
138
100
147
145
149
169
68
193
15
5
84
149
93
150
193
40
35
179
91
190
91
69
55
12
100
153
36
139
197
133
41
104
110
176
73
185
199
181
52
107
19
160
47
11
12
42
165
158
61
197
135
35
20
112
178
34
149
116
175
33
27
182
192
119
27
20
41
5
114
36
86
140
156
68
69
193
102
59
29
155
39
57
189
21
139
102
73
93
8
9
81
87
91
118
6
184
59
171
185
150
56
27
45
134
10
61
32
174
71
176
29
160
14
56
149
97
166
63
39
191
61
70
129
110
189
187
104
151
28
196
68
70
175
9
163
155
81
183
123
192
105
33
84
39
70
102
123
91
5
172
145
165
48
50
28
85
14
100
192
191
183
54
49
72
30
185
52
102
34
186
60
72
89
97
179
174
135
109
39
104
134
167
36
72
43
192
185
168
130
14
43
16
36
97
111
147
143
123
75
96
57
118
61
8
189
112
166
94
179
187
35
118
49
130
107
195
60
57
144
105
16
132
78
49
109
97
59
170
53
128
167
90
88
131
69
175
77
64
156
41
15
58
67
192
15
101
130
61
57
90
148
8
22
129
195
56
188
22
102
91
72
68
38
64
6
82
139
137
97
189
129
184
79
35
110
70
94
71
42
6
127
53
161
166
195
119
164
123
95
38
75
130
109
157
143
28
23
128
48
26
97
188
131
39
70
43
152
156
144
181
134
199
112
8
66
64
85
73
12
72
85
122
23
195
67
172
122
16
98
134
75
147
12
11
74
26
114
8
197
153
14
136
79
53
184
112
53
142
112
14
26
44
60
55
5
74
34
39
169
92
131
67
30
195
64
47
131
106
183
57
68
33
127
183
103
184
71
43
35
38
198
18
167
112
158
14
96
22
87
28
54
150
159
189
28
44
168
154
148
168
92
123
190
40
119
129
8
60
23
161
38
149
158
16
69
81
166
177
194
175
101
170
97
115
164
82
101
128
137
45
36
32
88
143
27
105
7
128
145
155
42
147
5
72
93
187
16
77
106
142
12
159
137
60
195
131
66
15
7
81
65
72
159
34
66
56
34
38
186
94
55
189
68
173
188
159
188
176
160
157
39
94
62
68
51
25
18
175
120
161
199
101
135
52
166
48
156
196
95
117
70
87
23
105
180
123
171
161
135
71
134
112
66
25
91
70
79
155
177
58
131
15
73
167
33
48
159
75
138
119
111
110
37
125
108
68
10
175
40
192
104
10
22
52
133
128
55
22
59
100
77
8
45
145
115
47
118
179
108
43
25
163
192
58
67
178
136
74
106
22
190
154
156
184
170
19
30
10
120
50
16
53
67
84
135
54
141
67
60
25
50
7
66
86
73
76
130
172
100
150
178
44
153
120
53
56
10
178
172
65
79
161
158
160
73
179
34
120
80
145
198
198
83
148
160
37
91
162
188
179
151
153
73
135
159
143
34
116
16
40
38
103
128
50
101
130
180
18
98
46
171
177
182
188
177
183
49
170
12
193
192
34
17
162
166
96
161
61
36
123
138
22
122
132
90
72
36
19
52
132
37
23
179
37
142
124
168
154
102
55
6
125
86
110
173
89
188
23
28
76
86
88
198
78
179
163
193
73
146
29
97
107
91
150
176
163
97
186
152
29
141
47
65
182
193
149
85
70
8
112
135
180
103
68
79
94
195
16
95
171
18
124
106
140
50
38
154
192
158
21
95
97
27
113
196
82
47
42
162
70
21
75
186
143
94
176
121
80
5
99
53
169
11
26
32
65
38
182
21
131
133
107
25
188
51
29
31
7
151
25
191
85
177
116
197
107
155
185
141
172
65
42
146
141
85
192
184
133
120
6
188
157
114
196
37
60
156
157
193
22
19
93
125
137
169
147
97
192
81
115
19
45
93
63
78
45
191
58
56
40
108
9
9
39
85
89
92
183
126
84
147
73
134
195
75
79
25
181
126
106
146
38
93
85
41
190
152
107
75
184
86
92
147
12
121
108
119
31
21
175
177
180
158
179
190
40
121
184
104
139
51
122
123
78
175
21
94
61
102
45
58
109
91
38
128
130
103
89
184
122
110
171
173
36
113
50
64
71
111
166
122
39
141
99
75
21
144
99
89
100
68
45
65
107
51
45
80
190
37
77
138
125
123
39
19
29
111
54
18
101
59
155
128
198
193
73
147
94
139
103
96
147
9
171
10
17
108
112
168
119
118
144
125
50
82
163
50
147
69
52
106
89
137
117
112
55
119
56
187
185
164
139
30
47
95
175
186
21
175
70
111
138
70
146
182
154
75
77
53
186
116
173
180
148
94
42
7
128
134
41
128
42
96
46
41
36
121
82
100
60
129
168
153
181
116
112
45
158
58
23
52
142
6
41
83
148
37
145
78
59
180
192
190
46
68
178
124
159
92
183
29
31
13
98
91
87
11
52
120
33
52
176
111
11
94
134
37
107
39
81
142
174
115
70
92
47
85
42
117
73
29
71
45
173
27
163
55
184
9
148
125
190
139
54
136
185
163
32
63
195
139
120
152
122
105
186
35
142
18
46
93
26
162
192
16
97
146
109
116
122
91
170
60
119
78
80
75
82
13
171
169
145
147
167
5
42
39
58
113
88
193
139
168
71
152
93
191
147
115
101
92
41
151
63
14
139
82
22
109
100
44
87
162
33
35
156
123
173
112
155
115
86
27
7
102
70
65
178
31
34
35
133
134
182
199
141
162
38
35
164
70
53
85
174
34
87
132
48
93
74
50
146
117
193
167
44
88
83
179
147
155
13
170
34
139
106
162
110
186
44
84
133
24
148
178
122
157
97
148
27
27
186
78
69
87
126
158
183
164
174
198
167
7
95
163
50
143
60
79
45
49
48
47
73
76
13
182
85
114
199
150
107
174
75
147
134
81
46
192
94
15
18
40
89
188
50
16
65
121
196
103
197
193
188
197
56
177
56
169
102
64
91
170
137
140
186
124
143
49
166
134
156
149
76
28
38
122
189
87
184
189
181
107
13
173
67
91
86
121
103
29
88
158
14
13
188
61
92
184
67
30
164
110
94
136
29
109
18
199
193
114
149
11
176
81
89
22
122
130
95
132
181
58
40
148
159
35
164
10
50
30
55
150
160
115
146
171
147
49
111
18
84
194
123
172
47
125
26
57
61
193
140
86
123
179
26
163
89
168
188
7
29
62
37
38
133
10
91
100
120
23
82
145
37
191
96
26
156
61
183
99
33
31
15
89
154
132
193
134
102
117
25
12
96
14
118
193
112
114
27
198
29
22
166
163
178
137
91
41
181
20
118
57
45
40
27
97
113
64
179
172
57
137
49
121
31
122
186
32
178
28
180
192
153
55
87
34
199
24
154
41
99
52
146
122
155
97
23
100
39
138
88
187
160
59
79
180
103
148
108
34
73
196
116
48
189
147
35
102
138
10
166
183
181
122
172
186
83
144
171
133
167
140
99
80
181
73
154
168
98
166
119
183
178
153
115
159
34
139
82
116
178
23
35
176
17
115
81
30
185
185
178
71
149
69
79
132
38
137
147
11
96
164
43
161
143
82
191
179
171
88
181
11
71
152
85
60
82
27
124
114
92
94
71
27
32
133
165
29
191
179
153
158
84
48
74
127
63
35
92
188
112
60
167
104
104
62
84
14
167
163
143
6
67
198
197
152
61
164
181
35
75
92
100
27
148
35
188
135
82
127
80
116
152
142
144
117
132
167
22
157
166
161
152
147
39
111
53
51
94
10
25
14
58
124
137
149
86
61
146
131
7
150
155
124
197
42
99
153
156
64
111
161
72
160
145
87
180
91
42
151
185
121
64
14
71
101
51
19
185
175
75
152
87
151
49
23
160
71
95
110
135
100
5
32
175
23
93
54
133
75
105
136
199
180
155
77
194
12
48
53
54
153
84
124
37
49
11
55
149
164
75
73
174
196
168
104
85
116
142
165
175
60
114
121
198
81
36
38
72
198
164
21
183
72
64
66
14
22
24
111
81
76
60
118
138
46
114
73
98
137
26
42
49
110
66
65
50
123
105
115
83
192
74
27
185
128
80
82
34
114
195
120
72
162
145
115
43
88
163
158
25
92
44
178
138
156
82
162
19
36
60
127
172
74
65
115
166
42
175
171
160
46
173
54
43
14
113
123
52
145
82
131
166
99
82
175
95
194
20
62
175
149
61
75
40
89
61
80
137
36
177
29
122
187
120
115
116
18
17
188
90
5
52
99
146
195
5
115
13
89
54
36
8
28
151
152
125
54
14
44
12
58
86
27
89
189
129
159
26
184
183
156
33
5
87
107
75
139
48
170
40
159
98
8
179
32
59
146
37
148
98
75
6
167
78
39
86
160
28
80
94
150
35
55
104
63
33
145
167
194
33
14
179
7
187
135
183
147
175
35
122
122
125
182
38
145
110
27
192
76
159
5
62
153
51
102
89
60
156
144
152
148
151
188
96
79
93
29
103
179
186
176
95
86
129
120
134
82
120
40
147
171
14
104
61
53
199
113
119
40
161
172
53
100
183
155
92
107
101
121
26
143
50
137
14
115
172
173
24
180
22
23
132
159
187
193
33
119
133
91
83
13
172
44
191
63
82
47
131
79
39
104
40
70
189
62
88
57
147
176
130
169
102
8
187
13
29
129
118
48
169
27
21
151
146
104
10
167
171
87
34
50
51
97
43
8
128
86
90
115
170
101
190
88
37
115
10
160
188
6
68
138
114
103
122
7
66
49
33
67
166
197
63
137
19
66
130
17
55
139
136
69
192
57
44
87
69
163
134
116
70
148
29
116
45
97
137
76
139
108
99
115
150
190
143
131
144
16
8
174
35
144
103
56
186
97
22
39
29
59
169
45
183
143
149
116
116
170
165
38
14
59
153
194
189
164
53
83
166
187
170
182
18
13
16
179
158
18
167
127
114
188
164
177
185
5
190
91
168
84
62
126
145
13
40
101
128
110
18
107
146
78
134
147
27
39
49
118
138
146
34
58
114
50
27
23
51
180
111
10
118
177
27
150
43
23
100
139
184
108
116
188
76
7
8
193
164
116
138
104
185
164
61
44
183
11
107
137
79
179
69
52
151
192
22
79
22
84
185
136
161
129
90
177
70
139
98
66
20
130
170
138
189
87
5
19
68
138
25
157
105
135
32
21
143
58
156
47
37
133
56
35
37
40
121
186
174
91
126
116
44
151
184
191
69
68
115
32
76
194
40
180
91
28
162
126
44
85
102
151
67
50
157
85
158
185
56
196
168
106
15
119
175
46
170
198
160
199
154
46
106
31
70
169
125
71
40
7
73
184
72
66
122
46
59
65
71
22
181
55
153
76
79
65
38
62
75
60
46
128
183
140
33
175
87
152
26
128
33
98
139
62
40
19
41
79
16
58
79
73
54
68
159
129
50
153
114
49
191
37
117
28
165
112
102
71
115
24
133
102
118
70
30
196
127
9
82
51
192
68
75
166
66
16
146
40
55
10
182
41
176
158
11
14
167
73
145
30
33
138
126
130
81
193
196
81
18
193
142
193
68
15
126
24
74
137
5
16
26
62
95
62
35
29
174
143
159
46
171
63
163
127
6
195
100
168
186
176
133
114
142
97
6
129
81
43
182
145
139
107
97
163
173
129
117
199
103
27
19
172
165
74
99
81
95
123
163
100
19
150
68
59
34
73
79
165
160
124
155
14
105
15
10
182
34
53
138
12
104
190
112
116
92
57
71
151
59
170
66
110
177
55
150
86
184
182
72
186
169
59
7
174
167
63
100
199
148
29
162
144
119
128
127
46
88
90
166
164
78
48
190
140
50
128
77
26
13
33
63
176
91
118
192
142
130
32
117
114
90
43
10
67
118
56
47
51
77
150
134
12
70
92
142
145
77
11
87
66
139
157
37
32
79
78
45
83
118
130
11
38
95
76
41
196
99
133
152
133
152
103
164
37
75
93
117
99
192
119
176
165
36
47
79
157
72
190
125
34
187
21
122
97
83
98
182
130
87
68
39
21
195
100
110
65
63
75
116
182
10
76
101
52
183
117
181
91
183
16
66
93
125
189
17
40
51
70
116
21
134
99
189
140
61
185
72
178
131
103
146
6
7
83
155
8
107
136
43
71
111
181
140
33
42
182
43
25
74
140
67
184
125
16
12
51
173
102
199
132
109
85
18
175
147
134
5
86
148
11
53
58
123
32
85
83
174
171
161
26
104
55
18
116
166
134
190
16
151
71
111
137
148
166
136
136
82
24
47
111
84
176
113
124
70
177
82
143
98
176
141
37
174
139
101
66
199
128
139
17
178
11
62
78
133
139
122
131
125
119
52
69
113
31
31
66
175
139
167
178
104
57
145
63
195
122
12
50
189
199
155
151
27
124
163
99
75
31
191
29
78
194
130
106
69
91
105
182
53
118
39
23
21
105
143
127
154
114
182
53
131
99
52
40
34
118
188
16
109
105
166
103
16
13
153
142
9
29
150
102
78
9
33
161
194
67
108
70
116
22
21
25
47
108
133
7
123
177
157
102
105
78
72
57
92
112
143
61
17
49
81
157
19
187
147
163
117
119
17
141
26
132
64
80
181
59
21
95
199
183
142
107
59
98
131
194
141
42
74
106
11
100
107
7
11
141
41
57
187
85
44
16
102
139
19
100
26
116
25
71
143
107
72
41
91
154
177
54
78
125
71
94
128
73
150
12
170
32
9
127
150
26
172
169
49
115
134
131
74
189
166
10
10
9
123
170
56
83
48
165
86
90
19
6
147
192
35
60
5
110
9
138
69
41
190
113
43
127
25
184
69
133
173
99
31
37
131
49
128
151
169
98
36
46
144
177
65
38
79
149
173
128
52
112
132
74
89
157
138
34
46
43
168
133
73
53
23
36
181
73
24
78
190
22
71
92
45
130
105
108
116
198
140
124
198
136
69
108
53
38
75
77
111
42
168
122
187
89
174
138
18
118
166
13
152
122
17
124
53
135
125
63
77
43
131
26
170
168
123
168
79
96
62
100
90
93
88
169
157
149
64
168
26
123
131
146
100
13
170
30
63
36
12
90
192
20
156
48
134
31
76
121
163
100
187
131
199
72
169
92
115
90
31
44
55
91
8
121
83
106
120
75
123
37
68
122
9
191
5
102
110
5
34
69
112
28
31
189
20
20
95
38
99
78
199
161
199
89
12
11
150
46
119
129
35
110
41
36
153
145
36
189
173
43
28
155
123
72
28
88
67
137
162
100
54
197
84
26
23
55
91
125
163
80
103
50
144
196
94
41
179
168
192
5
58
162
23
170
10
45
106
25
27
5
109
116
23
59
157
15
117
183
127
30
176
78
87
79
164
7
28
92
133
73
7
119
137
52
106
142
171
168
73
186
126
146
91
61
151
166
85
9
146
147
122
114
56
122
161
57
151
194
61
86
161
178
162
16
53
55
100
134
36
90
9
163
156
78
97
47
98
163
102
171
26
75
11
24
61
113
101
10
117
14
50
59
120
132
149
48
88
183
148
59
8
62
69
126
56
60
142
129
15
192
29
166
110
161
48
31
61
163
149
151
29
52
71
182
162
88
21
73
184
125
129
62
109
156
95
39
112
126
75
108
153
121
56
140
26
75
28
57
127
10
40
98
196
80
37
179
149
114
6
36
139
23
45
132
164
66
199
51
171
81
161
119
85
126
156
131
39
136
64
63
136
186
167
46
104
32
80
107
46
5
117
166
196
83
24
103
5
89
181
109
37
86
109
41
67
104
86
71
73
146
6
48
162
68
28
179
167
199
165
157
112
54
147
194
62
184
123
45
48
147
111
149
53
72
44
89
68
66
167
173
107
160
22
53
90
24
168
90
167
59
91
77
120
87
67
136
81
76
136
67
131
176
135
99
124
134
118
27
156
135
113
158
169
108
16
158
196
47
41
139
37
28
73
137
141
38
19
96
66
156
174
121
92
128
87
73
113
138
123
148
110
156
9
25
145
174
18
92
174
145
152
94
55
103
158
163
151
151
124
70
74
106
85
5
164
166
69
175
29
110
70
100
5
90
110
60
169
24
179
14
113
148
105
105
61
49
33
116
30
197
92
144
20
63
37
142
193
75
67
111
31
43
196
60
17
7
68
52
36
167
195
122
102
92
169
115
46
185
188
95
151
61
196
102
67
30
126
19
25
50
142
161
39
93
177
147
30
91
96
72
176
6
79
70
40
34
100
60
149
15
171
140
10
129
105
11
38
77
186
137
99
103
41
13
121
186
108
31
31
54
193
84
98
178
163
134
24
41
123
61
75
180
137
40
181
121
48
25
197
141
172
63
74
67
172
124
104
20
113
105
107
112
139
144
142
20
127
49
154
198
149
35
67
117
77
110
166
64
41
195
84
30
168
183
196
180
46
163
160
39
145
119
55
7
85
196
116
101
164
169
143
20
163
85
127
10
9
22
155
99
77
72
66
199
185
142
132
112
27
180
25
69
188
155
163
177
161
82
71
79
6
113
96
11
33
110
18
9
171
169
47
87
128
77
174
193
165
15
136
129
168
21
169
97
55
41
40
8
83
120
115
69
97
121
122
108
94
194
40
36
51
109
37
5
144
133
102
10
174
112
73
128
13
105
42
77
174
135
174
164
133
131
15
53
30
84
139
65
169
23
60
175
139
120
30
136
55
59
178
104
15
197
9
16
155
67
23
125
25
148
180
58
181
26
174
75
108
127
66
42
161
53
92
85
171
32
34
96
159
149
198
15
5
75
11
109
94
113
55
127
89
128
164
192
75
194
73
52
174
25
21
22
46
146
105
172
108
9
153
198
147
7
12
131
194
173
151
150
188
53
36
131
96
61
135
9
32
136
25
156
196
178
126
194
74
156
22
30
130
154
10
89
80
107
102
119
174
180
112
96
90
76
13
152
192
71
11
42
54
27
5
42
70
50
114
180
178
122
112
192
58
126
109
113
192
33
32
105
52
19
165
111
112
168
181
172
163
31
197
153
121
131
38
10
16
121
113
7
174
72
12
184
127
107
77
142
111
44
195
81
60
41
197
180
61
110
105
137
13
145
32
126
189
21
8
37
180
127
58
106
150
29
92
83
17
29
33
161
27
99
60
102
162
55
95
110
13
65
87
158
168
167
122
51
197
136
45
163
55
43
82
144
73
197
93
129
20
156
197
71
112
47
124
96
62
101
139
111
121
186
184
115
104
187
6
128
60
30
135
101
39
75
127
194
184
190
101
135
64
108
108
84
123
23
158
51
168
67
30
19
27
31
21
50
105
40
104
90
62
126
121
19
68
82
137
148
17
197
154
80
106
31
187
132
188
55
175
21
44
71
54
75
37
127
149
166
92
87
154
168
77
153
95
150
10
155
59
109
159
5
51
100
129
16
175
66
23
63
49
124
154
81
112
147
142
13
100
49
14
49
192
124
150
126
197
8
52
36
39
195
103
174
130
106
145
95
108
43
103
57
93
151
115
100
106
115
19
196
141
31
43
171
158
26
112
146
38
149
116
90
30
148
199
87
97
169
193
46
123
140
101
133
90
153
57
175
138
73
7
199
103
19
181
58
94
55
162
15
56
22
55
138
184
118
91
89
5
130
142
175
69
156
59
89
65
49
41
193
118
126
129
119
159
84
69
34
140
115
89
10
161
114
40
41
71
73
85
127
53
190
88
145
88
197
193
198
100
18
58
84
152
9
97
47
50
65
157
173
150
28
47
110
116
197
172
89
43
192
175
141
8
124
151
146
33
93
113
42
130
107
28
11
156
53
88
62
53
161
140
100
75
118
172
184
127
107
95
25
65
84
38
60
173
64
88
116
56
175
186
74
143
38
192
177
49
22
159
41
11
146
131
161
165
42
188
193
61
133
159
25
107
153
16
192
26
109
77
128
14
109
174
52
180
181
135
45
142
83
56
44
111
151
77
62
183
155
187
182
35
45
61
106
141
39
133
61
171
127
125
5
63
61
13
19
137
191
152
92
165
31
182
124
105
76
144
32
188
144
45
93
18
64
12
133
141
177
103
151
190
152
72
94
70
117
7
106
159
175
80
56
45
63
45
131
88
181
139
51
146
5
7
149
34
88
155
8
85
42
103
162
9
181
177
102
196
85
48
143
49
112
72
102
103
5
8
98
109
106
90
39
121
42
101
79
159
77
170
64
149
99
193
171
94
178
140
66
118
80
8
48
56
44
19
47
77
84
120
50
174
42
52
54
86
83
140
87
128
56
59
87
122
49
120
53
85
74
78
162
198
136
126
20
88
74
131
136
100
156
115
5
45
147
107
95
111
75
107
78
122
113
143
101
186
192
94
62
161
157
138
115
119
9
38
156
106
178
159
71
111
90
195
162
26
156
172
103
173
71
165
45
174
11
89
165
136
64
14
57
67
96
102
181
56
153
135
53
122
199
171
175
54
160
52
131
177
159
189
159
156
47
59
68
177
162
76
186
160
192
49
77
85
111
170
165
87
160
8
177
7
44
167
33
68
73
40
95
127
19
127
88
42
89
102
121
75
66
22
110
60
142
55
156
62
194
180
11
197
123
8
108
70
75
79
49
103
132
199
34
39
150
180
48
111
7
195
72
60
68
162
117
29
81
158
123
190
108
190
189
82
55
72
98
91
131
154
83
111
75
59
112
35
151
177
139
156
113
21
71
177
186
77
37
71
191
171
188
30
168
95
136
121
81
118
100
93
118
182
33
47
41
8
97
188
176
171
13
73
51
23
164
138
112
58
129
189
83
178
160
71
71
9
13
17
48
41
152
154
198
79
31
63
187
119
135
138
147
46
46
52
165
37
92
93
190
130
107
198
166
144
35
174
64
73
117
157
111
107
188
11
14
78
55
122
99
152
168
61
149
104
164
188
129
74
77
50
43
54
115
109
82
110
192
152
166
68
100
53
149
167
35
40
52
149
123
188
159
137
132
90
38
91
40
93
122
123
38
69
141
106
141
132
73
195
23
163
169
191
144
97
152
55
191
82
82
190
96
31
177
180
145
117
27
168
70
65
45
150
177
66
43
101
18
88
8
6
82
124
25
81
177
5
29
165
76
32
134
32
71
14
177
76
124
182
101
135
7
111
107
102
7
9
152
174
8
194
161
8
133
102
42
184
70
174
191
92
170
30
105
18
183
109
195
83
168
85
15
13
131
144
43
98
100
115
153
196
25
82
39
158
128
119
106
196
24
129
187
189
68
73
153
33
24
97
89
146
177
165
76
47
79
178
93
42
145
65
187
162
18
171
142
97
6
148
69
34
184
81
68
6
39
15
109
84
198
153
121
91
37
132
168
118
16
132
23
12
113
177
68
192
175
99
9
129
92
120
138
30
52
145
194
50
49
152
62
111
181
64
180
18
18
38
142
136
48
25
103
62
63
43
66
142
137
93
169
48
113
114
98
158
46
148
62
24
154
52
168
178
72
11
168
99
185
85
8
38
27
174
131
33
144
83
122
185
168
191
191
115
177
162
91
25
137
16
62
196
105
115
60
84
10
178
5
194
8
40
136
177
140
19
16
132
6
189
47
37
185
41
50
82
191
57
29
49
43
167
111
31
136
11
18
141
174
165
12
45
119
13
79
154
125
76
171
156
169
105
107
123
142
74
126
167
49
131
181
89
8
144
46
145
175
49
195
10
196
164
140
53
165
70
140
184
51
182
146
76
71
20
47
18
33
140
35
79
28
85
198
29
25
176
9
157
47
199
26
57
141
170
158
114
174
35
195
117
125
81
190
35
18
173
64
6
87
93
187
189
5
158
87
175
28
5
60
53
53
92
179
191
110
186
44
195
166
77
88
28
105
199
79
158
16
74
31
107
183
178
32
162
45
156
17
78
89
63
179
189
193
192
23
57
50
19
184
148
150
124
21
18
84
91
91
154
156
68
79
75
44
60
11
132
5
33
123
95
25
99
66
120
165
39
160
6
144
67
197
96
128
58
161
19
94
190
33
105
35
160
13
180
18
185
192
112
126
87
116
28
182
158
122
159
147
5
85
128
28
145
107
40
91
105
55
189
111
57
19
68
119
15
93
36
102
29
69
193
54
179
65
96
68
192
76
14
13
124
139
49
157
70
152
62
22
57
194
125
52
132
80
82
179
133
57
162
138
46
129
151
11
128
198
153
108
59
165
149
118
92
140
109
53
53
190
120
88
48
60
37
166
175
167
163
78
89
98
33
9
105
95
33
14
93
127
84
83
104
149
34
122
46
167
185
55
114
97
58
60
169
75
165
61
48
146
110
156
95
80
28
24
82
94
158
71
192
15
190
107
191
100
92
166
176
167
84
153
80
155
182
87
73
44
190
64
102
193
92
59
24
130
66
145
48
72
141
183
102
185
17
42
89
5
139
89
137
150
131
182
170
75
98
116
148
128
13
58
11
11
62
111
194
46
190
178
80
188
61
144
43
148
117
80
55
159
166
12
27
191
186
15
23
168
69
83
151
65
150
59
132
195
144
136
190
83
180
162
61
29
77
129
188
161
92
162
61
190
141
147
191
40
44
152
60
176
48
111
184
143
170
28
144
88
55
46
43
166
134
177
71
173
32
112
81
57
159
170
175
35
13
11
51
93
11
155
121
50
62
118
109
33
57
62
20
122
70
40
28
92
82
148
197
44
40
55
192
27
169
124
179
131
97
186
55
34
130
17
46
149
20
15
129
152
20
6
30
59
59
11
84
112
176
38
134
55
97
105
168
31
198
181
149
56
104
174
117
192
178
161
73
63
103
91
16
103
98
35
156
168
61
138
199
148
111
46
170
49
80
14
194
193
154
48
66
83
111
147
10
184
58
74
49
181
175
42
77
40
165
74
86
46
95
102
27
190
95
19
7
81
135
106
21
16
166
157
12
15
177
174
143
76
186
62
21
126
179
140
186
87
119
182
198
186
159
64
49
95
71
42
132
25
99
112
132
143
197
101
171
155
143
18
194
198
131
82
38
120
134
64
170
135
84
169
188
23
35
77
21
172
108
40
60
160
75
145
185
10
42
195
46
141
22
120
93
161
168
129
153
13
134
67
7
43
15
172
49
78
69
88
140
19
8
176
89
196
51
112
183
190
108
111
20
114
199
31
13
31
115
45
31
57
155
198
16
28
88
81
68
13
193
132
69
72
91
67
130
53
88
107
84
55
50
48
188
130
60
171
180
132
109
99
121
131
55
108
84
76
118
112
50
184
125
138
109
57
19
148
96
56
132
20
188
112
136
148
160
166
141
76
90
74
22
15
95
130
156
24
50
143
143
39
92
88
148
121
28
148
165
115
100
155
5
121
165
52
74
104
37
115
176
146
75
114
44
144
18
157
77
162
98
147
32
158
6
113
130
188
34
198
53
94
61
122
196
86
32
122
186
136
19
177
73
93
125
183
104
94
151
137
99
146
171
170
72
126
89
175
115
142
193
122
109
55
98
131
96
168
146
142
43
18
18
81
109
106
88
83
58
99
176
9
189
174
167
67
187
125
160
108
126
69
38
93
107
8
136
179
149
25
41
95
21
49
47
60
150
72
58
68
82
41
167
119
194
46
133
46
134
84
132
53
163
146
128
153
140
195
106
82
94
85
181
126
133
81
22
66
39
161
183
67
87
40
6
47
39
138
69
89
88
71
24
70
12
51
100
21
35
122
133
61
137
185
6
150
33
103
158
167
183
48
76
73
110
56
163
169
113
36
126
144
54
93
147
136
19
135
32
62
135
112
153
160
170
148
84
50
178
47
183
153
190
80
182
141
117
92
135
94
103
97
19
124
68
103
135
145
123
59
53
121
127
138
105
44
162
181
154
63
81
175
122
120
35
108
23
198
199
189
9
34
162
86
197
106
190
187
111
105
44
157
150
107
19
17
125
175
156
93
108
5
61
108
99
85
60
71
148
38
183
39
69
19
128
145
88
131
119
182
103
136
66
71
166
187
138
191
157
57
79
71
178
49
73
188
145
174
199
191
183
106
20
153
17
97
111
19
50
14
167
59
46
82
62
116
192
9
156
168
148
182
126
99
164
136
102
115
195
44
167
195
194
127
175
106
143
134
102
30
199
119
88
123
170
93
78
111
176
62
65
79
49
82
181
152
13
177
158
116
92
48
50
91
106
90
69
97
156
11
168
99
22
192
52
36
26
41
141
159
114
123
178
96
9
87
8
197
18
47
86
164
167
66
105
173
90
44
28
172
156
16
63
138
130
143
64
180
45
110
59
59
59
30
151
38
179
149
32
188
34
175
146
175
74
93
180
40
174
104
113
25
53
61
6
51
111
41
154
102
174
6
9
90
113
75
157
155
129
43
169
76
68
174
43
8
149
40
100
163
47
59
120
170
150
73
98
122
96
116
186
70
69
138
149
36
40
30
102
154
17
141
22
186
80
15
91
47
53
127
60
124
36
150
163
185
166
190
126
41
168
176
50
98
73
49
27
155
46
121
18
169
197
54
50
59
178
25
49
35
129
100
38
179
129
100
95
78
21
176
147
74
168
191
55
143
45
177
148
18
193
53
62
178
54
185
7
6
36
107
94
46
42
14
185
87
171
85
84
92
26
197
101
88
90
95
146
105
139
96
19
62
12
180
125
5
145
174
115
130
63
132
37
96
142
37
47
87
58
147
36
119
105
49
199
135
75
181
103
20
23
79
101
32
59
139
29
99
54
66
85
141
35
130
110
144
101
58
124
114
130
6
177
91
186
124
142
64
22
122
119
61
54
121
54
152
161
21
111
167
149
116
97
125
74
101
181
91
79
81
112
192
191
30
77
174
5
52
98
104
178
144
29
148
100
136
101
150
5
178
51
153
22
9
15
160
61
8
144
169
144
27
79
45
99
64
16
186
80
61
115
86
155
47
82
145
135
149
54
36
107
48
47
38
46
31
169
122
25
172
119
163
74
123
69
68
152
19
8
175
153
7
124
24
108
185
167
51
33
103
93
104
60
112
28
39
13
92
187
70
146
101
55
191
136
126
106
161
117
65
194
39
164
148
131
123
145
96
198
197
162
55
184
153
94
131
53
23
109
119
161
56
168
49
125
116
114
100
193
118
6
44
59
101
56
174
24
183
132
68
119
78
15
174
73
67
103
127
105
90
131
53
67
121
179
41
139
135
88
26
116
14
78
59
188
141
165
181
155
194
86
157
94
105
160
156
74
16
30
185
103
187
76
45
148
104
26
69
129
191
41
194
29
13
60
82
119
174
49
84
176
136
172
193
121
45
96
7
86
62
65
65
86
103
137
67
143
28
95
91
156
169
60
30
66
175
119
147
103
58
51
8
6
173
120
164
30
195
7
37
183
162
62
176
25
57
123
106
58
102
142
32
112
92
135
51
145
60
85
159
125
82
126
95
33
72
5
30
68
11
177
88
28
165
120
14
16
116
38
164
172
137
73
174
112
120
163
102
160
97
34
87
98
183
36
110
135
176
50
102
120
62
18
111
42
7
195
118
85
187
86
63
62
129
137
179
103
159
140
144
182
26
96
157
62
144
133
30
72
36
44
75
98
82
16
173
41
106
99
111
187
25
83
31
157
66
147
67
59
58
164
56
64
61
59
75
182
178
186
41
69
171
117
197
136
132
171
61
13
185
88
74
13
7
44
117
187
120
68
18
178
194
43
23
27
119
157
198
162
146
162
149
39
118
162
94
8
24
196
66
121
58
79
150
158
161
181
187
148
65
10
180
99
103
76
149
77
7
87
164
26
144
32
182
163
180
24
140
96
95
98
7
115
14
39
157
174
166
124
125
116
56
40
81
74
48
76
64
198
11
185
66
117
114
159
178
117
69
88
93
34
42
181
9
116
44
184
170
124
127
93
26
48
44
181
192
188
34
153
98
158
117
59
61
126
37
129
187
40
73
109
63
65
85
68
118
27
31
195
136
199
192
114
192
169
164
16
170
161
11
128
108
94
8
148
176
61
127
116
84
149
79
185
130
71
195
69
100
120
140
197
64
130
157
21
163
199
154
60
27
134
66
117
62
120
40
162
111
55
54
104
146
152
163
175
144
157
86
8
29
60
41
170
26
161
53
43
79
127
133
197
133
79
32
140
43
136
73
60
20
173
113
77
81
27
192
84
116
63
199
5
93
78
78
147
162
78
146
19
92
18
14
71
45
188
75
124
51
19
55
45
121
18
54
24
198
25
29
71
25
144
133
87
7
186
95
16
86
180
155
185
179
15
92
58
65
98
109
98
199
15
23
179
111
99
54
132
40
82
109
50
11
196
16
185
182
181
27
108
64
111
36
191
135
141
68
100
72
59
182
188
126
154
103
185
142
74
137
5
140
15
80
87
178
43
113
135
171
34
94
27
36
33
173
83
159
104
23
94
108
151
92
38
172
55
117
33
37
117
170
31
74
107
166
7
16
121
46
72
26
83
15
11
199
35
14
104
76
81
31
85
178
94
164
173
6
95
172
135
77
137
63
17
15
134
190
172
148
115
158
31
108
62
185
158
37
135
23
109
119
127
153
71
62
23
78
47
192
44
73
174
20
165
151
159
153
141
162
121
190
124
151
152
111
72
113
29
70
89
119
153
142
180
55
8
90
102
42
189
42
43
104
81
77
167
31
76
108
55
83
126
113
83
58
90
36
193
175
21
104
167
64
98
17
60
171
193
168
132
14
62
149
15
51
32
134
34
119
168
100
75
141
24
53
147
50
184
192
94
56
190
7
176
51
199
19
50
147
99
170
137
84
5
51
56
179
62
141
176
93
56
168
85
121
190
107
111
43
93
26
8
113
59
104
53
116
129
52
124
10
127
130
166
93
71
177
47
63
60
113
149
56
148
175
44
194
176
149
184
92
165
72
145
13
179
196
50
142
149
31
132
167
49
48
104
17
23
93
42
144
165
128
28
155
72
189
186
128
69
15
19
194
65
199
110
96
176
150
157
49
135
84
198
43
175
88
57
166
112
66
74
172
176
131
8
184
45
102
38
73
110
96
78
93
145
191
73
10
121
90
98
189
157
157
133
25
185
183
156
11
107
82
156
180
139
135
25
173
93
16
179
170
101
163
69
60
78
141
179
76
132
12
113
172
97
20
16
105
103
40
173
134
73
48
81
96
151
19
134
190
48
47
95
161
189
147
117
112
26
60
166
120
189
167
174
37
32
38
6
69
101
109
101
87
173
175
15
131
168
117
130
149
136
131
126
169
87
144
179
15
59
70
137
55
125
94
186
60
45
11
140
83
113
29
154
140
89
11
99
191
196
47
123
198
198
25
106
113
44
17
47
60
150
18
175
77
21
173
178
165
25
141
143
110
25
186
187
120
184
189
65
81
98
75
157
136
75
87
137
96
72
185
123
92
178
57
148
81
11
69
107
121
59
63
11
104
69
151
78
182
147
90
13
80
178
143
9
190
198
103
11
19
135
56
56
93
125
65
97
50
83
97
59
126
44
9
10
9
39
46
126
36
152
183
21
166
15
61
167
41
25
72
178
164
152
175
111
181
70
30
39
57
85
49
45
28
72
35
92
150
77
156
70
111
89
75
147
17
17
91
72
192
187
6
190
22
191
77
186
27
195
54
169
66
110
173
10
105
46
13
93
64
80
146
69
197
138
71
37
179
58
173
71
13
150
129
66
50
79
46
14
23
197
156
73
131
107
195
22
90
64
28
118
58
97
40
111
22
194
198
95
115
67
113
53
86
159
93
95
114
184
136
135
114
68
81
95
198
79
99
80
144
36
181
152
39
131
21
20
40
56
11
120
157
22
171
28
56
77
152
59
67
45
173
141
187
97
71
170
107
80
130
110
79
67
196
65
102
139
45
35
59
13
153
84
141
149
88
133
192
157
185
9
145
134
145
42
72
85
96
16
177
19
11
167
136
71
8
188
136
31
32
32
26
64
14
132
186
141
56
46
26
70
86
73
184
95
5
70
123
134
41
109
35
54
114
39
10
159
152
153
21
64
67
113
24
117
73
194
109
132
140
154
101
76
155
67
11
113
63
95
56
51
99
123
177
5
94
28
23
57
9
55
19
58
199
13
79
175
140
177
11
113
75
187
26
48
119
74
30
129
11
13
110
137
187
102
14
132
62
173
144
78
146
68
187
176
55
82
159
152
139
164
80
128
52
197
35
56
116
62
49
43
93
139
77
14
137
68
25
162
191
51
188
147
167
48
184
146
6
113
173
59
107
19
10
76
131
166
10
175
98
73
63
95
127
34
83
181
93
23
190
70
135
144
9
195
85
127
47
43
199
118
168
9
193
172
165
104
45
6
70
92
37
33
57
92
96
69
193
71
113
141
187
78
195
86
85
153
120
119
197
86
157
140
134
21
74
55
25
20
178
142
177
81
112
135
8
184
142
53
27
191
173
185
173
68
153
24
156
151
120
112
69
64
154
54
196
17
124
56
132
74
196
151
138
31
130
66
79
86
180
23
121
174
170
92
199
171
47
36
194
128
142
75
66
106
37
149
33
23
51
147
142
179
24
125
189
26
107
174
32
52
89
38
173
143
110
168
13
177
178
128
16
25
63
50
188
103
13
162
45
164
65
90
189
103
42
83
22
158
73
102
12
95
107
189
17
127
114
113
38
126
127
44
66
177
165
160
40
93
58
47
184
79
98
10
106
57
109
173
147
127
75
155
153
183
48
5
17
61
24
188
199
108
127
41
45
140
161
14
191
70
114
178
151
95
197
14
8
108
146
80
140
29
174
130
191
43
82
22
86
174
186
50
119
69
84
110
84
61
169
83
30
178
93
178
171
53
129
187
99
180
142
5
6
158
57
93
48
135
150
20
81
17
85
116
96
9
162
173
160
87
127
129
109
122
63
84
24
91
167
6
88
55
146
79
180
28
12
188
27
97
161
198
191
22
95
194
125
173
199
84
93
175
184
187
188
150
65
157
15
55
107
100
160
150
78
168
160
136
145
49
30
101
184
197
156
135
121
71
95
78
100
13
133
91
113
174
21
71
100
102
198
90
58
99
5
154
115
67
71
198
189
167
146
82
60
74
50
13
179
99
179
75
25
63
181
186
94
83
131
42
140
38
178
49
43
196
179
5
112
87
76
129
87
134
67
125
182
112
81
193
9
23
51
173
6
70
176
37
124
178
57
171
123
115
86
81
199
176
160
79
179
78
183
43
187
8
57
70
129
34
13
145
48
152
61
45
136
192
97
196
25
17
109
133
146
117
192
46
191
190
96
29
102
16
50
57
72
118
179
106
31
174
134
22
66
187
62
197
185
124
157
52
19
18
198
139
79
54
123
100
187
173
30
139
120
196
155
95
120
89
95
179
180
117
90
79
140
6
188
15
180
78
26
163
153
87
31
162
149
155
33
107
76
40
94
163
146
63
38
85
140
14
44
189
55
57
56
84
71
47
79
106
19
196
191
117
95
13
86
128
159
94
16
36
57
74
116
103
158
163
61
152
152
60
59
186
75
24
145
105
161
144
48
157
51
158
9
91
117
51
50
114
73
156
111
147
50
145
15
9
198
190
42
35
189
81
167
174
43
71
27
111
47
109
104
98
106
163
48
69
114
141
190
149
18
69
102
24
89
103
186
182
175
160
29
61
105
6
188
112
116
87
90
175
62
122
152
108
79
140
135
37
192
105
173
22
86
174
107
129
125
169
140
191
65
18
114
169
161
38
130
107
29
183
81
79
67
149
185
28
121
145
135
180
81
36
53
63
140
57
184
51
26
148
59
49
100
28
37
109
46
63
184
26
66
105
80
94
36
131
88
140
59
166
151
103
113
104
66
164
12
114
140
65
164
23
19
17
188
190
163
19
50
46
145
82
92
19
108
10
56
186
31
192
173
117
127
190
49
163
49
173
82
183
113
154
49
142
185
14
105
44
114
45
88
26
187
49
130
118
126
106
132
20
75
182
29
40
49
51
57
147
27
86
114
129
184
15
83
56
30
13
81
35
141
139
92
118
86
48
169
36
42
174
185
95
178
155
35
101
137
79
123
61
13
49
34
39
180
28
195
69
90
40
22
147
141
59
7
126
192
152
168
21
91
112
56
76
187
17
78
5
64
83
53
186
14
161
123
27
66
90
37
79
15
171
89
99
52
155
183
122
68
195
48
152
64
108
86
188
42
114
110
168
131
72
61
96
26
89
42
41
138
197
157
155
129
145
120
127
48
193
13
60
47
161
91
147
82
64
148
51
157
64
147
156
90
58
180
29
35
34
8
56
51
57
40
150
61
140
17
199
145
136
72
168
62
181
152
140
14
176
28
44
62
121
72
49
126
55
66
100
19
156
199
74
180
62
68
91
117
195
134
19
10
148
173
160
39
146
54
98
60
156
17
135
155
7
29
52
70
80
174
114
143
176
180
124
64
123
150
178
106
9
112
197
130
197
143
26
87
98
172
16
169
12
130
75
141
81
32
107
186
153
191
146
172
162
63
68
157
52
112
6
119
110
42
102
55
63
18
24
114
31
66
111
36
48
102
178
11
168
155
82
190
105
16
151
55
134
123
186
77
154
87
122
140
108
83
7
157
113
46
100
15
90
43
42
76
81
172
152
37
143
150
170
35
155
149
163
124
67
18
198
164
55
127
78
47
50
65
117
65
129
100
80
71
178
182
80
66
31
108
76
190
133
26
99
101
139
127
93
117
86
151
50
114
65
7
185
198
39
79
176
34
95
67
61
158
154
138
135
111
112
178
199
140
116
52
114
29
90
90
127
151
74
111
103
150
11
199
145
63
31
83
52
165
192
46
24
148
24
119
143
64
56
181
167
34
125
169
197
85
43
193
136
141
66
40
162
48
14
118
31
173
36
101
129
10
17
151
22
96
140
102
69
111
83
26
186
108
50
189
61
185
37
20
65
186
47
44
56
112
102
71
90
177
116
25
136
139
148
119
188
48
27
31
98
185
124
125
55
103
26
183
131
87
114
147
134
183
156
199
36
195
13
89
157
199
188
6
121
185
189
95
142
42
142
14
55
161
16
30
133
41
46
89
177
176
124
188
51
17
92
155
183
96
170
119
45
62
27
65
63
15
137
43
169
106
113
122
181
50
88
183
175
33
155
107
95
97
115
165
187
151
97
114
20
139
122
28
131
69
45
89
64
123
189
136
44
65
109
199
159
196
181
166
108
84
59
108
97
117
138
112
13
64
170
50
73
198
104
185
187
24
121
32
159
66
154
175
7
122
57
57
91
106
44
61
34
93
100
28
135
155
52
81
52
5
69
98
116
94
62
94
156
15
185
107
115
24
37
170
181
85
36
58
105
7
113
66
33
45
90
64
87
169
109
138
123
18
93
164
146
172
40
156
157
25
23
199
21
26
45
145
178
139
77
139
162
71
141
100
164
14
85
84
153
156
174
169
121
139
105
121
185
134
184
103
92
124
61
63
90
135
190
140
78
73
166
12
55
19
178
194
74
166
192
21
72
153
115
76
17
6
115
199
89
15
158
168
36
79
187
103
75
69
97
17
36
54
48
131
190
101
181
104
170
164
184
67
97
42
195
165
54
26
91
9
131
181
113
114
44
139
151
7
48
168
176
41
90
47
7
142
26
118
10
86
56
155
75
90
25
133
91
175
159
11
148
104
28
162
106
11
149
53
141
112
13
30
60
102
157
7
87
42
23
10
18
120
96
177
132
18
162
194
71
51
144
158
160
27
107
14
102
41
167
50
8
39
96
76
162
107
37
75
91
189
84
47
73
105
47
161
84
42
164
29
16
147
88
65
151
69
138
125
164
111
89
56
45
58
162
179
122
173
189
188
167
123
139
53
141
50
35
127
103
24
199
68
199
51
149
104
99
97
116
46
67
42
78
88
12
113
198
59
165
40
174
79
26
136
147
181
97
80
164
183
25
86
172
197
117
145
170
52
133
139
59
47
75
162
82
53
110
16
120
57
131
52
22
56
115
91
93
140
109
40
128
136
125
25
109
143
49
48
70
66
139
191
16
150
166
128
27
144
7
35
167
168
57
175
29
29
53
16
184
164
58
83
184
75
146
91
167
67
82
173
41
100
153
18
62
121
23
103
14
56
9
110
115
34
178
196
182
92
195
99
70
39
119
88
176
180
78
12
37
167
113
169
154
98
165
134
105
58
20
165
121
158
82
51
63
116
148
113
151
138
70
105
15
79
176
41
125
132
157
168
124
95
40
90
166
192
121
43
79
197
44
115
14
127
50
123
37
136
13
134
73
47
136
156
113
149
22
47
28
90
86
24
176
130
155
5
107
111
114
190
142
131
81
64
121
118
179
67
189
51
18
92
163
84
25
144
97
57
134
123
56
108
12
87
65
198
167
193
82
163
193
14
90
176
27
39
66
181
5
81
17
52
20
31
124
111
105
124
116
138
113
14
165
134
129
147
182
73
179
170
78
62
165
88
133
198
69
180
37
62
92
35
118
174
75
8
128
178
111
116
152
84
52
158
94
6
103
58
63
149
102
50
157
95
182
172
123
7
106
155
6
182
83
59
43
101
46
97
31
131
124
108
22
114
146
133
145
44
39
128
152
85
46
158
69
152
156
188
131
133
140
134
118
75
58
152
54
145
191
193
157
196
178
53
150
194
102
22
15
69
94
144
42
159
121
55
27
114
147
25
61
77
75
10
109
143
153
182
148
68
183
10
124
5
67
68
18
37
121
15
159
187
86
152
35
108
54
96
129
48
170
122
42
57
113
180
81
97
163
79
56
66
91
57
19
156
125
38
107
79
113
31
34
6
83
67
170
97
156
67
156
9
194
105
31
42
165
177
115
126
133
36
26
176
181
79
198
68
53
12
146
112
88
97
54
198
6
62
25
134
159
159
162
47
142
153
16
136
48
37
78
116
155
112
38
87
135
31
118
126
94
5
87
66
157
161
24
158
25
181
81
76
188
189
81
6
88
19
12
192
70
105
8
45
183
40
5
111
32
78
95
120
55
192
105
8
143
86
119
150
166
141
168
9
174
183
121
109
58
9
60
199
55
58
117
170
25
7
157
16
146
11
127
27
84
132
11
142
162
44
102
136
118
113
42
63
53
182
171
184
33
5
33
87
120
75
13
60
125
72
71
194
170
24
96
10
93
129
34
27
42
126
105
166
10
136
170
16
153
49
6
45
144
52
29
120
96
58
60
149
6
158
32
101
191
135
156
25
139
63
40
143
102
143
44
184
23
119
171
75
24
51
61
86
87
159
172
114
107
24
17
183
22
61
63
14
101
179
144
23
42
172
119
130
176
21
8
27
197
35
177
98
198
81
65
105
94
107
27
20
184
99
11
188
188
30
113
54
189
7
170
138
159
74
192
155
198
189
65
11
37
116
54
176
35
46
20
86
160
36
164
123
68
134
148
86
181
182
65
185
160
71
31
106
21
135
12
132
8
16
66
148
73
73
185
50
73
64
199
199
38
49
9
66
185
93
123
81
121
113
119
23
112
58
183
44
91
100
141
112
131
156
37
152
112
70
102
88
68
74
171
19
20
23
186
16
88
51
195
75
179
69
15
197
145
60
185
59
198
73
193
90
24
10
177
18
7
141
48
110
172
28
166
88
156
190
175
85
13
198
15
59
187
165
10
13
171
184
61
54
128
124
197
196
24
68
79
24
56
190
193
170
151
90
101
160
63
164
70
130
105
55
189
112
30
188
94
177
100
163
108
119
8
94
19
113
177
150
93
148
25
182
55
169
162
50
164
171
91
112
187
147
21
36
132
13
35
188
187
75
43
134
112
139
119
180
133
50
47
192
160
66
118
149
56
47
170
101
32
52
154
164
89
74
107
83
17
17
189
79
141
104
114
55
131
184
107
156
68
161
76
45
199
126
8
185
157
172
144
63
46
112
120
29
147
178
27
56
190
78
143
37
125
117
40
96
104
121
160
153
160
148
29
64
106
181
6
60
56
173
57
161
37
68
8
164
175
88
131
122
197
45
183
108
45
5
134
48
47
199
28
73
187
49
159
131
149
172
82
189
157
109
77
48
108
16
179
13
12
151
90
172
147
48
63
9
126
92
130
111
52
70
198
174
149
36
43
48
180
126
64
81
19
77
183
176
46
44
171
160
112
73
67
13
127
111
173
108
133
153
153
109
90
159
133
96
74
30
134
117
35
163
29
86
102
21
161
34
106
35
58
179
175
87
127
151
10
154
176
55
152
5
137
76
17
100
35
31
18
89
16
168
109
97
102
34
18
116
190
104
33
60
66
197
124
172
48
35
35
181
175
153
197
88
18
61
151
106
54
137
63
17
148
146
194
27
72
12
87
191
61
100
41
177
179
111
104
56
99
5
31
92
131
179
19
102
127
129
110
183
106
147
125
146
118
107
59
142
170
175
172
111
155
144
27
48
142
174
93
188
62
126
195
71
57
172
76
179
16
165
171
134
56
154
147
165
198
24
37
131
92
153
62
172
75
177
160
106
41
22
97
179
18
184
120
193
17
40
175
96
21
68
102
142
116
19
98
96
178
180
50
165
173
32
65
126
13
155
100
187
114
38
147
167
146
79
153
38
127
144
50
64
91
145
138
187
61
156
171
95
141
188
192
110
19
156
26
152
161
51
170
122
163
178
109
39
142
17
39
54
164
129
144
135
178
130
6
44
13
165
195
69
75
166
149
118
66
155
111
79
133
46
181
118
139
174
69
10
190
123
86
192
155
95
54
15
42
165
91
65
43
199
29
60
71
149
168
37
25
110
25
169
129
142
24
182
141
112
144
46
188
50
188
102
175
9
83
29
32
16
78
7
183
181
142
51
125
90
84
196
47
168
185
134
157
161
53
115
29
43
84
54
132
148
25
107
158
99
76
157
107
49
116
7
23
196
56
166
137
53
104
35
139
150
156
118
34
137
114
99
7
184
61
78
120
101
36
34
88
72
197
25
39
59
41
195
87
99
101
77
108
23
22
58
167
134
18
109
164
118
130
111
38
129
75
103
156
93
52
187
198
87
151
80
183
55
154
104
70
104
49
180
142
94
193
79
47
71
172
136
174
165
99
122
39
25
156
58
146
34
79
179
187
173
155
28
119
58
54
41
14
195
89
34
49
86
175
193
136
166
168
71
86
163
97
90
77
182
166
8
102
139
101
102
194
35
166
6
18
105
194
107
109
127
48
112
135
125
88
195
67
107
72
20
117
11
79
161
173
95
190
155
131
152
81
135
23
23
66
189
48
54
130
199
108
14
171
53
21
59
29
163
105
34
74
131
99
11
78
82
106
5
144
59
55
126
155
158
112
165
59
13
191
168
78
11
111
127
144
20
18
46
75
67
179
151
99
5
63
93
6
175
197
121
168
196
185
30
49
135
172
159
85
122
39
138
136
6
170
124
71
120
145
161
89
162
74
141
196
63
40
7
49
167
135
32
38
9
151
140
51
123
162
162
12
31
161
64
88
53
98
16
84
12
132
199
104
12
19
143
152
181
67
102
77
168
147
75
142
55
75
67
38
70
89
195
28
74
157
59
184
15
50
169
147
75
6
73
132
46
97
162
70
78
183
157
37
83
25
161
119
51
180
118
63
12
17
150
58
39
18
56
166
131
139
141
56
47
88
193
167
6
55
74
182
99
38
163
146
198
103
172
20
48
9
128
155
73
57
180
150
145
129
5
44
51
39
36
25
194
20
111
178
108
79
13
60
43
69
124
114
8
79
146
124
37
180
46
127
79
180
108
88
65
98
64
104
191
159
121
101
137
129
75
114
74
19
177
186
141
128
62
117
172
196
91
147
148
48
128
162
135
17
19
169
96
119
17
119
181
83
47
161
25
63
56
99
103
168
48
188
74
70
12
16
168
62
176
32
61
41
157
31
46
32
61
37
186
198
55
136
32
129
14
113
144
157
137
39
94
87
149
17
152
147
24
139
50
21
146
138
181
105
29
68
95
155
56
46
125
146
187
81
133
179
189
85
137
63
125
14
33
172
89
136
137
23
166
109
57
177
102
69
72
91
143
196
70
174
84
88
137
167
47
153
87
71
120
36
175
122
134
82
190
90
127
161
27
150
127
16
32
196
112
45
23
145
37
123
41
122
97
182
91
80
67
41
70
179
103
152
176
190
196
87
143
144
197
24
53
5
6
27
195
92
17
116
68
124
139
118
167
84
108
80
93
95
107
96
58
54
8
58
193
26
66
44
143
104
101
176
97
45
109
190
174
24
11
165
184
179
17
42
108
199
194
51
93
38
42
159
13
176
65
186
28
78
195
143
140
183
94
21
81
145
172
42
173
109
63
104
95
174
130
121
5
70
108
97
81
124
154
149
85
198
77
23
10
111
174
163
172
59
108
63
160
181
144
174
191
25
106
65
52
73
77
174
88
133
56
151
86
183
153
59
27
119
11
57
21
190
96
56
170
48
137
149
140
34
181
81
22
188
41
13
53
134
153
189
87
98
113
75
178
50
156
155
165
85
189
22
77
86
166
143
155
128
43
61
61
172
67
116
39
184
126
138
39
132
181
136
18
112
27
53
76
145
100
193
36
198
119
73
139
62
118
138
41
133
144
91
197
92
185
121
18
142
192
68
86
136
97
157
180
183
196
197
121
112
132
5
143
125
58
194
109
94
187
125
22
144
40
73
83
74
153
17
117
144
41
47
19
123
145
180
180
173
108
159
112
185
23
86
8
71
33
8
27
61
138
165
190
99
178
160
72
9
189
188
94
30
23
151
191
169
95
107
103
193
93
106
82
12
146
31
114
194
36
140
68
138
41
104
137
183
90
47
169
184
137
122
88
182
67
91
114
59
28
20
123
15
155
137
103
28
109
94
158
25
27
72
157
16
81
156
131
46
156
136
25
107
51
161
36
153
67
192
25
72
135
168
112
48
170
82
91
83
120
25
22
21
129
96
159
70
166
124
136
173
37
177
115
70
195
139
58
39
79
28
100
196
134
5
31
166
74
95
197
33
11
36
163
9
39
137
77
193
118
180
11
124
44
42
170
173
69
163
72
82
125
173
72
128
55
129
123
102
64
62
28
125
21
26
56
162
5
152
50
182
72
84
92
95
162
120
158
128
163
23
180
89
194
59
196
58
37
143
135
30
12
191
9
25
13
167
140
20
50
122
161
131
77
159
25
140
50
145
84
41
5
172
85
19
47
121
86
79
137
19
99
175
46
32
20
181
62
121
65
54
160
56
44
36
102
123
128
170
17
168
190
22
117
163
69
172
189
41
80
192
136
99
132
37
166
44
175
69
60
15
59
103
94
188
54
194
31
63
28
146
44
173
171
182
59
18
10
23
120
114
66
108
122
116
53
138
44
27
45
145
113
55
142
156
162
192
101
22
58
43
25
83
177
73
154
51
186
26
171
173
85
77
69
27
102
174
157
80
198
104
18
87
145
129
133
157
57
159
34
16
99
108
118
47
136
101
108
137
90
165
24
6
98
84
56
57
193
159
47
101
37
130
132
160
96
11
36
198
21
14
36
187
183
83
198
155
95
30
42
172
155
99
7
30
144
122
134
14
44
132
196
101
11
88
75
47
115
133
41
131
69
98
36
61
62
166
51
188
98
148
6
84
5
152
158
122
172
10
153
10
191
131
191
32
50
84
162
22
173
29
132
152
182
197
102
45
184
140
136
170
55
86
89
196
54
141
117
115
96
181
103
65
118
174
94
92
145
154
158
163
59
89
93
22
114
121
47
61
138
160
24
180
138
188
29
53
150
151
101
185
190
117
110
102
5
63
58
140
158
70
65
164
166
195
84
39
168
100
17
131
12
161
155
154
191
141
189
177
155
152
120
73
107
111
47
145
143
162
130
90
16
117
121
112
118
108
65
69
30
195
100
185
9
61
85
77
124
148
192
122
142
188
177
59
52
92
119
125
157
36
53
100
97
123
17
94
142
58
178
124
131
105
131
55
55
142
38
183
105
146
90
25
196
184
70
181
197
15
85
71
177
6
49
185
65
37
68
8
89
155
170
172
92
141
83
68
187
82
137
173
169
196
170
29
33
141
174
44
95
60
32
116
51
179
41
23
38
131
45
145
21
194
166
135
81
57
65
61
166
125
5
188
29
97
173
85
158
138
72
180
46
43
189
99
134
54
35
123
197
20
147
18
14
48
87
84
41
25
129
172
61
99
133
32
43
160
75
147
121
134
122
101
120
197
139
159
111
85
132
72
8
31
30
117
161
55
40
45
75
48
72
51
52
9
128
146
51
43
87
170
70
165
84
54
160
199
188
142
171
120
125
91
170
29
167
157
178
44
126
192
56
156
26
35
44
32
73
48
150
112
70
114
169
145
101
44
171
143
194
193
31
177
95
65
82
5
99
51
189
117
41
69
22
19
64
172
52
130
140
85
112
79
118
138
10
68
112
31
123
148
151
165
105
63
15
126
181
75
182
105
136
61
62
151
170
112
5
22
13
48
6
76
163
171
171
11
180
198
45
125
148
168
193
12
141
145
139
68
189
88
35
40
172
127
65
84
78
159
197
32
167
94
18
81
7
155
13
93
106
95
16
194
149
184
199
179
192
185
33
124
87
21
95
170
75
61
110
56
72
104
148
158
90
166
30
22
194
116
53
160
14
174
131
61
191
10
184
41
36
118
130
191
113
169
61
28
29
73
57
12
55
117
90
70
54
140
177
64
166
73
153
187
143
147
97
88
112
70
108
50
149
53
170
24
181
171
59
127
37
59
142
49
90
198
197
124
54
65
98
35
14
166
23
153
163
195
195
7
104
39
67
171
143
78
177
13
73
183
60
9
119
188
12
21
11
180
193
189
198
165
105
11
89
77
189
37
150
179
116
88
131
5
97
82
133
65
71
14
26
96
76
190
113
118
80
128
11
118
136
42
123
56
14
119
26
196
48
19
195
43
122
167
124
87
179
146
155
59
51
133
146
119
156
24
70
169
168
132
51
95
27
145
162
115
120
146
108
66
13
86
12
192
80
32
176
41
40
44
158
83
18
133
16
197
198
36
52
153
88
142
63
26
196
84
175
111
24
129
99
132
145
33
113
134
41
14
151
39
129
147
11
140
153
29
66
10
135
167
141
151
32
25
135
49
138
133
138
182
197
155
19
185
155
49
49
40
46
198
74
86
57
143
86
16
145
78
6
143
137
169
42
128
185
187
132
134
69
79
136
54
29
166
150
142
183
128
167
153
128
44
132
20
158
17
88
61
156
9
5
135
23
186
59
124
136
13
76
84
147
6
175
18
167
161
55
43
20
76
48
17
116
131
88
95
122
49
28
18
50
182
96
41
42
169
124
58
50
15
153
118
82
98
175
149
177
185
144
55
81
90
70
28
25
22
62
9
166
36
31
194
169
39
184
42
93
75
182
124
83
70
126
93
111
56
173
108
104
143
108
77
39
175
39
76
55
11
141
73
61
68
140
96
162
46
43
50
113
55
194
5
187
12
111
91
24
70
121
122
79
187
95
136
195
145
167
125
7
153
182
37
102
142
120
183
157
135
95
106
80
71
137
45
111
20
195
22
138
40
84
6
130
130
120
187
106
10
99
23
63
66
10
72
140
161
44
112
175
98
45
178
12
88
196
80
178
31
38
21
125
164
46
140
174
31
67
116
151
176
75
81
6
103
196
180
158
128
97
106
132
166
55
167
159
72
185
21
118
130
48
56
188
152
102
99
25
196
80
128
162
74
160
104
196
183
106
195
87
146
189
170
30
37
153
96
34
189
124
52
42
163
14
120
79
14
70
26
170
10
171
164
13
116
42
165
6
176
49
174
186
31
145
94
156
48
43
115
162
21
51
41
50
127
83
42
77
52
78
41
11
77
27
93
6
130
9
26
168
103
107
7
73
85
100
35
105
195
77
106
134
131
18
130
40
164
171
64
15
84
169
46
18
79
177
107
91
142
170
110
38
135
129
195
86
130
105
129
144
138
85
81
166
108
93
144
95
179
162
69
58
30
110
119
161
140
48
130
66
183
64
134
132
5
131
98
117
86
129
103
46
173
159
171
122
129
164
181
94
29
102
160
116
105
171
120
110
46
101
17
156
89
26
88
180
184
91
76
195
169
60
49
60
61
62
51
102
180
135
26
102
112
196
81
43
39
149
84
12
24
85
138
42
93
15
37
95
119
150
130
96
112
92
40
135
9
12
105
50
54
117
122
175
194
34
183
24
53
148
24
104
158
5
14
29
37
5
124
173
187
26
90
123
137
143
128
112
77
96
61
144
133
46
17
164
191
144
70
187
78
192
127
125
194
127
69
72
158
182
177
113
135
184
11
130
177
49
148
116
183
76
162
18
22
65
112
106
168
49
149
18
146
26
169
99
124
196
72
164
112
162
99
192
55
79
169
110
69
148
107
166
102
167
193
124
108
137
106
30
144
15
77
112
195
93
97
136
189
19
114
146
141
158
67
93
186
108
87
191
144
110
188
173
50
62
62
176
196
48
164
150
94
82
122
34
68
170
37
46
95
54
18
90
101
12
136
75
137
50
96
56
51
108
163
138
102
105
191
120
97
182
137
85
140
60
191
70
99
144
87
118
184
42
125
111
47
166
49
190
59
39
166
106
125
40
170
149
188
118
154
139
11
158
147
32
165
117
22
58
136
18
135
142
72
178
119
164
35
99
15
95
54
178
96
104
22
109
133
187
94
181
40
63
143
197
196
178
199
190
162
168
129
99
43
193
11
138
5
54
126
89
125
20
179
144
106
142
82
47
148
127
49
50
61
153
117
144
170
114
34
186
13
123
129
32
45
45
108
48
106
12
188
38
154
187
57
167
52
59
163
89
97
129
140
129
166
126
143
55
29
10
196
169
176
173
92
154
156
143
135
101
92
114
92
56
150
28
43
53
11
27
27
191
34
50
113
105
36
125
46
194
199
25
188
175
109
118
73
138
176
48
108
164
146
88
103
76
42
137
58
160
89
160
122
34
186
28
158
121
66
142
42
64
14
113
55
7
79
93
35
159
79
188
96
166
189
88
97
45
28
124
172
31
29
124
21
190
174
99
126
187
187
9
157
154
52
25
184
20
183
174
39
116
11
104
26
102
68
115
150
122
191
172
18
152
187
113
178
175
186
188
115
184
68
188
28
193
189
90
137
148
156
184
55
18
100
11
69
29
149
14
146
88
102
70
160
194
166
66
173
7
188
117
79
54
86
5
77
115
182
38
18
95
152
82
151
184
58
18
59
71
139
61
166
132
189
177
140
188
182
61
76
12
130
183
25
198
159
194
144
69
57
180
75
115
156
161
105
70
165
125
79
22
67
178
99
67
177
68
40
126
86
118
57
43
131
190
11
100
133
164
70
21
114
33
126
41
180
70
187
25
92
34
65
134
87
136
34
111
61
85
92
166
149
198
193
67
98
26
147
91
177
141
90
149
142
85
133
62
70
181
183
120
75
116
8
135
88
132
60
109
109
173
90
41
83
9
75
164
108
62
11
178
193
198
54
61
8
29
17
136
88
26
172
149
134
55
144
14
83
15
77
114
77
73
175
35
20
179
175
133
25
169
9
38
13
55
8
158
44
140
40
191
134
58
143
20
70
9
176
17
15
62
181
195
191
101
50
9
115
104
92
86
78
112
20
195
178
61
196
80
73
94
30
120
136
83
180
142
55
33
54
65
148
6
81
47
165
173
154
180
165
99
108
50
88
136
163
64
187
14
85
64
191
145
158
171
49
46
82
62
45
72
171
144
90
9
77
159
182
198
100
147
186
32
23
165
48
182
29
102
51
147
122
169
177
149
161
170
49
29
137
25
169
163
189
107
160
77
78
62
108
74
40
60
28
103
125
98
125
87
38
50
102
143
170
79
83
144
118
106
147
57
147
196
144
39
20
68
20
61
194
81
82
81
79
36
153
61
26
19
75
163
77
99
16
119
95
77
39
163
65
126
185
96
18
68
57
106
16
8
43
47
146
165
125
99
83
159
76
187
20
18
21
34
87
118
181
32
157
74
53
33
185
151
31
53
143
31
166
80
190
169
142
161
49
86
137
195
68
88
119
115
113
101
67
189
58
40
133
77
35
188
15
157
32
67
169
169
42
195
127
154
24
75
161
178
22
19
96
37
196
35
46
8
23
190
100
39
34
53
119
97
188
165
88
148
89
119
132
42
117
5
156
25
25
96
67
106
185
155
56
61
198
176
40
166
150
127
180
55
109
24
120
172
106
154
119
197
11
125
68
186
88
186
59
64
168
78
147
191
79
117
145
112
144
73
113
51
24
62
151
17
40
76
48
27
61
124
32
94
190
67
149
83
167
19
10
143
89
130
35
131
24
124
180
25
64
29
114
42
52
61
30
186
25
6
134
16
132
63
22
10
192
87
189
132
82
65
164
31
61
32
73
54
151
25
53
16
131
123
110
70
158
109
9
128
120
66
149
141
13
165
166
108
120
101
27
89
50
24
66
167
19
19
143
129
8
70
122
95
88
8
5
8
171
109
64
84
41
182
185
53
180
57
31
151
36
182
113
42
195
99
23
105
144
194
58
173
122
138
41
70
20
84
116
62
22
76
147
189
142
148
67
29
136
158
41
88
145
180
146
20
155
19
124
72
85
142
146
44
47
121
127
130
160
133
9
184
130
136
191
79
49
19
137
189
169
127
110
53
27
101
48
192
60
18
46
188
127
92
77
27
121
121
184
64
111
97
60
73
42
142
107
66
25
105
81
109
180
23
35
174
188
117
158
82
140
52
32
78
23
147
40
61
99
61
97
41
18
83
83
152
184
56
175
159
188
5
99
183
70
120
78
175
114
169
62
131
141
188
107
39
161
81
152
120
129
75
20
27
171
160
118
5
109
149
68
65
124
158
127
67
138
119
188
166
26
165
154
137
104
24
79
65
6
122
69
26
168
116
182
174
37
171
36
131
53
26
24
165
56
94
31
40
96
128
193
48
98
175
73
37
170
47
127
46
52
174
159
29
176
153
110
40
13
121
125
194
161
182
62
149
64
187
192
30
53
73
194
107
70
39
75
98
191
80
16
154
61
9
134
29
115
169
187
147
57
175
115
190
90
57
183
185
85
94
140
5
118
93
174
32
25
151
49
140
121
57
77
65
47
46
24
160
146
164
91
36
84
74
156
55
186
178
170
138
105
121
116
170
15
146
191
89
195
88
109
121
12
25
33
128
70
187
183
11
43
153
162
15
158
114
33
58
113
15
174
157
166
54
95
182
57
9
183
146
184
178
6
133
19
144
172
194
51
198
111
186
167
163
36
192
102
162
145
22
26
125
130
91
164
133
178
127
166
62
166
58
131
127
103
20
6
101
174
10
156
109
20
159
104
46
11
77
83
57
136
100
181
8
149
70
48
76
199
133
77
114
37
66
133
192
11
148
132
88
90
189
19
11
52
27
25
57
70
149
26
185
70
192
155
57
121
119
12
54
119
172
109
182
159
9
44
15
146
49
74
16
143
69
104
59
82
123
109
75
77
96
9
122
37
141
14
193
115
156
110
111
23
59
196
106
189
106
63
177
176
170
192
106
144
51
149
83
113
39
142
192
169
183
61
189
156
123
122
59
175
187
54
155
121
40
81
131
59
179
150
55
182
120
168
108
79
39
136
172
76
187
112
123
166
79
167
87
180
58
162
192
130
111
197
162
163
11
92
126
165
39
21
164
79
37
174
77
109
25
102
88
26
43
10
183
163
31
69
70
89
7
111
70
177
112
159
170
23
101
173
170
199
75
129
11
7
195
92
182
175
90
133
48
144
99
23
120
134
81
52
165
82
165
49
65
102
70
7
86
93
90
74
166
125
80
100
41
128
28
102
121
199
13
173
138
153
105
147
85
128
67
157
168
192
86
157
76
61
150
50
76
105
188
135
26
177
34
100
85
52
87
91
92
83
51
23
116
92
45
188
50
78
11
186
37
88
45
128
116
186
21
67
176
116
57
113
73
81
101
54
133
193
80
49
18
94
162
122
198
127
141
146
195
186
125
89
88
54
65
150
113
5
22
83
94
109
182
157
56
30
49
36
141
18
50
66
128
91
193
177
74
160
66
28
135
147
23
162
16
8
110
119
111
194
195
173
190
194
110
31
132
97
24
74
32
192
177
137
181
105
83
146
87
21
120
36
80
120
91
70
69
94
87
30
70
42
83
77
106
20
14
85
83
41
164
152
88
43
192
163
46
147
52
36
57
55
55
182
64
146
122
16
72
90
40
178
63
182
95
169
132
142
106
89
93
89
14
11
163
94
159
146
97
9
20
102
64
148
56
91
134
149
94
158
11
194
150
174
81
57
148
97
39
69
53
11
172
150
81
129
81
118
84
188
40
49
189
66
56
116
150
170
159
127
170
23
32
46
150
123
31
61
50
144
52
20
147
15
144
20
89
155
20
110
109
101
83
19
71
91
45
93
15
50
21
154
115
68
54
91
106
33
131
178
86
60
68
144
133
75
48
152
136
84
128
90
125
189
157
38
44
197
108
146
148
144
10
187
75
119
159
25
24
15
124
178
47
39
49
130
187
166
132
100
122
62
125
110
158
74
113
9
188
66
191
74
110
88
40
63
186
151
197
155
49
83
63
195
6
128
22
182
134
75
71
83
128
186
91
49
178
67
105
10
82
17
107
192
88
108
39
85
185
94
181
34
73
158
110
151
125
40
77
44
35
172
146
196
34
120
71
13
96
188
15
96
177
30
126
161
113
41
146
48
191
27
92
24
123
67
154
139
68
121
172
170
183
54
63
30
100
65
76
133
156
165
29
108
34
139
189
156
60
119
127
17
118
177
71
125
172
126
194
37
173
186
137
164
133
98
131
30
187
179
85
178
154
26
57
57
86
36
108
86
39
184
150
134
65
142
29
167
131
168
149
90
88
101
58
143
64
103
89
130
145
182
42
139
21
92
122
131
72
53
148
182
6
83
11
32
123
59
42
9
51
126
47
135
132
175
87
157
193
61
80
150
12
139
54
35
22
5
164
105
15
183
53
17
149
58
105
6
179
19
150
123
119
33
34
179
129
183
47
183
194
167
69
176
12
70
193
108
170
92
42
124
26
79
23
72
113
155
63
35
110
66
165
33
74
23
168
14
186
145
24
132
169
30
34
180
164
143
108
41
29
196
117
115
109
35
124
172
165
35
115
177
174
7
61
69
182
136
39
192
107
137
166
34
65
45
167
11
88
91
195
130
79
66
81
179
164
197
97
70
30
143
117
173
36
183
168
5
66
121
128
71
175
87
99
50
65
23
85
183
173
187
36
114
159
137
133
7
175
180
138
36
55
146
135
39
130
115
196
33
73
26
55
161
179
173
99
72
194
169
10
112
23
72
154
148
49
162
190
48
23
42
116
75
43
104
55
58
103
53
21
175
100
190
135
169
187
38
117
118
128
107
176
74
10
122
65
26
56
192
90
144
67
86
158
121
29
79
170
8
176
11
65
92
181
81
19
168
163
160
166
136
168
46
55
29
107
82
30
154
41
183
172
116
166
81
69
38
92
140
7
130
172
149
135
58
99
46
53
20
160
89
129
199
70
7
106
14
83
42
82
186
194
191
109
155
77
46
103
10
153
158
81
158
99
192
199
178
161
143
112
147
122
15
149
115
17
10
26
141
89
46
25
190
64
178
75
37
32
49
190
152
171
13
146
96
152
15
190
196
36
140
185
170
83
180
41
11
40
82
110
15
70
91
21
72
118
12
164
107
158
16
131
116
148
169
163
27
125
32
10
76
109
101
177
80
165
96
75
141
12
56
86
96
159
130
197
150
179
50
191
99
84
119
178
73
124
120
112
106
195
27
109
7
128
191
105
41
189
107
196
101
42
157
85
141
88
69
62
189
10
167
84
119
115
193
63
120
178
142
180
178
139
126
126
9
168
90
101
194
62
26
20
5
83
30
59
176
165
160
66
173
100
140
79
53
56
124
167
92
40
125
179
161
114
22
57
131
56
163
19
78
172
105
10
90
128
102
170
112
105
23
42
115
98
45
136
160
192
44
156
143
63
157
135
51
74
141
58
56
142
96
19
181
20
65
106
133
15
24
10
127
199
12
177
55
181
57
130
90
117
139
148
160
56
132
84
115
159
84
56
83
134
67
181
192
169
67
119
37
10
33
162
87
143
47
42
61
76
62
51
57
98
59
132
158
63
145
82
110
108
185
141
146
75
157
112
168
101
130
117
23
30
177
54
131
12
194
148
33
39
46
195
58
99
94
159
79
165
97
198
67
43
147
174
14
141
159
115
146
166
130
39
49
31
115
103
82
71
88
193
93
74
95
193
71
174
192
151
187
96
89
126
89
77
21
177
66
63
162
25
140
24
188
80
197
10
95
159
33
184
94
36
196
124
7
177
51
75
162
93
91
16
27
160
165
116
197
139
125
98
160
175
144
7
89
112
88
197
171
84
156
9
144
88
130
78
70
197
126
31
57
34
109
128
18
25
160
59
49
16
39
56
51
38
128
145
59
69
56
82
13
148
114
172
122
141
98
154
88
25
14
167
177
87
98
88
171
48
20
188
72
118
77
76
31
175
45
167
179
145
166
169
72
50
33
119
65
149
139
122
159
133
191
109
94
38
41
177
13
177
154
185
132
140
143
49
5
89
18
85
196
13
25
28
23
87
119
68
154
33
121
88
94
129
138
157
18
129
48
130
48
184
73
119
48
132
168
195
175
176
150
196
99
190
145
48
129
187
66
32
140
69
137
95
191
124
92
115
14
79
155
111
5
49
144
47
180
109
113
91
62
165
133
102
126
86
188
73
71
91
37
14
113
111
111
131
72
147
77
69
6
63
135
131
5
159
31
15
62
54
159
37
68
92
28
81
179
151
135
180
117
147
74
9
122
172
190
127
42
144
92
196
162
124
81
44
171
135
59
64
156
111
125
80
112
107
68
110
12
118
92
97
150
129
102
199
167
40
158
148
120
174
118
173
119
173
16
133
47
198
44
28
98
197
54
14
15
81
76
56
20
176
96
177
53
22
120
168
9
52
21
8
31
20
113
157
149
186
87
137
152
195
72
123
66
193
13
161
92
194
48
73
63
185
114
32
106
22
10
80
142
123
9
50
189
162
14
5
189
9
177
30
34
184
111
165
190
144
100
198
173
153
155
12
53
72
40
93
5
145
119
88
40
132
184
164
132
22
126
49
29
134
98
18
26
41
12
156
164
58
49
136
187
168
155
5
149
21
92
51
33
32
91
141
107
122
48
188
85
109
149
127
97
146
177
153
71
49
89
91
29
108
11
122
165
173
175
82
170
86
25
28
88
119
36
178
115
102
109
92
175
73
151
164
95
80
87
139
116
115
149
147
167
42
164
51
42
18
127
162
186
188
111
183
69
78
139
131
181
47
120
182
50
64
178
174
164
37
15
106
113
163
75
105
136
160
130
150
50
55
95
60
119
121
160
132
75
181
79
116
181
94
57
118
38
149
61
64
107
183
77
30
14
131
22
125
34
143
143
197
132
168
143
69
140
129
108
115
13
130
193
45
142
150
120
90
181
122
193
24
171
161
127
122
167
166
23
165
107
28
74
108
135
153
118
179
84
132
16
19
182
32
116
18
42
90
143
33
37
79
167
139
68
69
140
47
141
44
192
171
165
14
16
131
7
117
40
79
28
113
69
165
103
9
144
122
11
145
186
20
41
39
140
190
148
68
25
95
93
137
129
83
169
72
90
67
187
86
104
133
105
120
188
132
83
5
64
48
131
123
139
66
147
130
52
49
30
189
6
11
184
55
100
24
32
139
54
48
44
195
92
12
107
69
29
120
40
172
128
63
52
188
116
127
18
9
15
64
169
138
47
164
188
8
53
109
14
119
84
147
23
110
158
59
76
135
152
180
91
94
80
32
154
80
62
104
198
31
124
87
93
72
39
183
77
24
16
55
132
76
189
187
84
193
40
123
101
170
72
7
159
148
133
9
190
92
145
32
162
80
58
59
165
20
193
125
20
148
89
153
163
42
13
126
93
138
44
139
133
84
14
120
173
145
181
37
58
91
171
85
69
150
62
10
16
72
66
89
191
52
62
101
35
15
11
59
17
145
62
132
170
52
134
98
64
102
197
150
6
108
168
183
179
153
164
56
113
191
120
18
181
199
189
172
17
154
76
25
118
134
160
20
72
114
127
149
154
53
36
178
36
140
192
188
74
117
178
13
192
10
159
88
168
95
21
46
139
196
133
198
173
138
188
199
135
181
8
128
186
49
18
138
107
148
129
101
21
180
87
175
41
7
117
127
139
42
160
173
192
38
131
111
60
108
171
178
127
32
111
126
100
154
148
37
132
63
91
59
191
7
52
145
87
142
48
195
84
160
114
19
113
128
49
17
148
109
110
141
59
95
117
77
33
57
120
67
173
170
20
139
77
157
16
199
26
44
135
199
193
196
52
17
186
102
85
112
127
121
183
164
192
84
25
151
127
49
91
21
51
138
81
168
53
134
96
116
192
190
97
84
70
105
24
198
63
148
78
145
175
44
153
20
56
163
156
167
134
46
103
76
127
184
76
110
6
135
191
152
192
145
171
31
105
55
158
197
131
27
88
197
184
86
154
159
13
174
173
179
8
171
75
5
131
104
31
64
122
83
181
70
71
121
134
65
105
32
71
28
145
56
8
95
144
175
103
142
90
21
61
85
93
178
199
159
137
50
193
73
101
13
118
109
126
7
79
54
76
39
41
86
10
126
146
193
146
160
92
7
167
61
125
19
153
25
160
102
174
140
57
121
132
73
35
10
117
144
34
103
25
94
35
173
171
94
60
8
187
195
189
79
178
133
14
152
148
81
106
166
29
70
119
135
117
133
135
191
53
157
149
161
160
32
94
82
52
174
115
170
171
160
52
183
107
138
88
113
43
141
68
90
30
85
125
179
57
176
19
180
187
126
113
20
105
99
139
179
5
158
118
79
99
44
99
40
188
40
50
152
194
16
153
189
67
8
41
63
54
104
42
179
46
194
134
99
72
161
169
44
144
193
98
53
76
146
141
42
117
64
121
172
183
120
154
182
183
18
57
125
116
124
152
91
185
179
151
75
82
102
65
27
144
198
113
157
110
97
160
87
37
108
58
113
177
99
135
172
176
67
195
61
156
167
78
100
38
157
34
56
158
16
172
77
26
57
51
10
116
31
121
158
139
135
136
151
153
5
41
55
192
71
113
91
188
84
113
87
66
74
169
187
132
11
133
137
157
12
24
144
110
195
159
134
82
169
169
112
91
102
89
110
133
109
85
187
130
31
140
25
199
133
91
71
34
17
56
139
75
77
172
62
12
168
194
177
163
108
95
55
166
82
182
21
53
31
19
63
198
82
19
168
28
20
45
128
92
172
124
5
53
37
77
183
39
33
127
146
144
104
175
79
172
43
103
47
154
45
46
158
122
34
175
79
169
65
10
39
145
47
15
41
126
32
126
87
116
179
28
185
34
181
10
129
94
99
103
50
7
128
130
74
123
188
36
188
122
80
92
108
39
6
65
150
86
170
152
76
78
134
145
135
90
36
110
188
122
183
117
75
113
29
69
132
132
177
178
41
23
136
131
96
10
38
101
34
69
136
14
7
51
123
117
122
35
15
133
85
53
50
158
160
148
51
75
12
181
135
183
50
59
171
91
192
102
150
29
163
166
164
182
65
70
94
148
163
33
139
59
78
81
52
119
139
130
70
195
116
13
116
194
132
80
190
62
40
169
166
23
26
33
68
181
186
72
108
29
171
107
100
184
74
11
171
166
30
34
126
113
9
56
92
139
97
183
64
64
104
67
123
139
76
59
15
146
50
99
144
118
146
135
47
153
20
43
9
148
39
177
29
124
171
59
145
120
36
125
119
46
106
45
71
122
172
198
142
47
61
94
99
163
175
47
193
123
98
182
162
189
166
52
142
163
50
65
81
21
133
106
162
82
5
160
76
179
163
164
158
74
174
104
175
87
46
21
33
184
140
50
70
96
13
80
12
190
12
24
16
97
71
184
61
177
187
82
25
10
87
13
133
55
92
80
105
184
24
89
102
157
16
48
164
143
147
52
131
193
169
182
176
189
13
76
139
70
106
69
15
172
163
148
101
42
45
73
123
137
73
144
24
186
26
193
108
97
153
104
174
189
186
104
121
120
16
138
199
16
32
188
156
128
21
145
63
112
10
42
186
196
49
126
72
149
122
114
168
189
188
129
175
25
60
41
108
79
30
192
106
198
81
118
187
195
59
118
182
177
100
43
170
5
92
32
194
49
98
28
40
141
14
172
133
162
118
152
116
40
93
112
182
145
21
125
55
184
80
139
196
174
176
40
62
160
41
101
9
13
178
155
22
144
161
35
13
114
48
107
45
149
136
19
30
97
45
92
111
175
76
35
6
69
42
98
158
66
19
41
178
99
41
133
33
71
177
62
140
5
62
70
99
143
179
85
98
28
195
95
140
130
26
174
63
50
29
185
85
82
39
198
60
99
186
188
10
70
183
158
20
184
119
110
11
125
136
145
119
36
159
22
134
89
99
101
8
137
17
177
170
156
12
187
53
127
176
160
101
169
99
185
106
51
123
5
19
180
8
84
84
149
58
152
101
164
61
91
28
182
28
49
71
19
129
67
33
30
199
86
78
80
29
153
33
8
112
26
80
174
80
36
47
132
49
183
65
157
61
180
86
67
22
73
145
161
85
142
137
169
93
6
118
179
68
26
186
96
69
152
70
148
140
185
127
68
137
10
64
140
44
164
110
89
98
35
80
75
54
186
174
58
124
159
23
137
107
114
134
188
111
74
175
121
66
182
119
166
170
116
153
65
141
183
189
183
103
17
69
14
104
21
18
113
14
6
197
91
29
94
193
183
104
168
106
90
16
122
74
174
34
15
10
156
81
136
184
115
18
8
26
14
194
107
191
97
110
182
82
60
95
183
62
8
50
132
78
33
45
149
107
161
49
194
111
130
173
71
117
72
159
95
174
89
179
178
112
91
16
153
112
138
171
165
184
9
91
152
28
99
100
69
10
124
180
173
164
167
129
185
172
71
199
78
67
38
195
17
39
109
160
172
150
107
110
164
191
168
112
127
6
28
19
132
26
186
44
57
90
134
43
47
109
155
140
50
153
28
79
44
104
90
30
101
75
17
148
67
70
105
138
54
175
122
122
54
72
12
77
150
18
172
195
151
46
8
126
12
18
10
144
148
110
103
132
196
172
193
122
102
164
51
135
34
32
76
36
185
132
169
170
173
95
104
75
169
65
119
44
65
139
107
13
73
119
144
35
134
153
58
52
63
5
72
10
70
158
152
61
151
56
180
59
48
91
27
139
115
21
29
115
19
134
33
175
5
64
140
128
176
140
88
149
89
63
64
6
72
81
198
195
18
148
82
103
86
181
113
55
153
126
89
111
176
120
64
41
183
134
142
58
198
71
54
24
78
192
146
108
52
24
41
136
97
193
39
117
20
167
26
65
12
167
90
137
158
135
66
81
115
196
132
101
80
96
195
64
76
16
75
53
119
129
72
57
168
39
143
151
167
59
90
14
155
93
47
46
78
131
77
78
144
176
21
178
93
186
45
58
84
103
26
100
97
65
75
30
64
183
28
97
71
81
121
127
24
16
195
22
149
177
116
95
77
69
41
56
121
131
188
178
58
9
6
65
103
199
9
14
56
15
35
84
56
77
11
33
184
12
20
189
101
62
179
90
166
125
158
128
54
126
116
197
103
39
47
93
159
35
6
60
79
161
46
87
62
106
119
135
182
125
8
32
151
78
46
108
127
75
73
45
172
188
177
72
81
73
18
77
193
167
176
113
121
139
70
116
28
45
98
45
102
170
87
147
36
45
60
88
119
104
197
84
174
153
14
143
8
154
6
48
39
130
23
10
25
117
44
29
95
175
70
146
179
124
19
95
176
91
155
58
158
71
91
169
153
67
126
154
45
95
128
172
23
156
7
64
75
132
30
114
15
15
35
33
16
125
178
161
116
68
45
134
116
93
26
73
8
186
116
37
114
66
137
169
179
6
172
97
25
90
20
111
128
73
72
69
146
83
184
181
88
132
11
130
111
156
9
189
32
198
50
103
91
10
11
91
57
139
155
14
67
155
131
192
193
92
140
26
81
69
78
131
35
165
115
143
121
116
169
172
133
194
72
69
198
28
142
126
89
150
155
6
57
167
21
178
167
25
79
56
68
119
119
119
194
161
11
165
173
88
178
106
24
86
10
33
23
192
172
15
26
139
153
157
98
28
55
123
9
36
195
106
111
44
12
5
122
32
109
80
151
54
26
116
8
193
162
86
86
146
158
25
111
123
113
54
150
94
142
123
71
109
91
114
172
10
71
174
65
191
18
55
187
64
24
170
196
67
118
111
80
88
187
172
101
35
167
153
27
7
117
117
125
48
31
10
164
147
56
173
170
191
107
152
74
32
22
81
115
56
132
181
43
182
178
22
49
118
41
22
183
56
138
84
139
62
159
104
151
164
142
75
104
87
136
129
47
135
191
91
77
133
143
161
162
169
75
61
110
142
21
100
148
11
96
43
85
181
111
111
151
127
142
94
21
45
42
30
197
27
46
93
6
92
167
104
188
147
47
128
148
184
179
131
88
93
8
53
133
59
186
129
135
67
93
186
177
151
129
181
84
11
7
19
27
131
99
54
22
177
95
7
127
45
174
145
26
199
15
16
66
148
171
50
32
177
56
58
148
19
94
20
98
65
35
35
68
74
108
45
103
96
51
10
114
27
34
64
37
95
188
69
59
131
125
148
110
32
122
138
198
153
199
52
95
35
19
152
64
151
48
102
46
94
166
193
79
156
157
94
53
196
139
196
97
100
185
102
11
146
20
16
102
197
99
87
180
27
169
32
146
20
44
47
199
135
133
166
94
182
138
139
57
5
189
28
166
161
173
167
108
29
89
198
130
102
12
24
119
15
42
154
60
137
101
81
85
148
61
65
136
159
137
191
86
65
5
15
62
43
181
5
146
128
112
158
65
127
136
46
119
36
95
63
138
192
108
7
157
29
89
166
87
63
96
136
30
7
156
65
168
80
184
47
17
80
95
93
181
59
63
36
49
195
135
124
131
83
29
9
39
31
187
98
126
175
133
143
30
113
170
123
90
31
37
132
154
70
69
142
73
187
142
156
25
71
91
156
183
117
96
66
94
176
156
21
142
109
147
81
80
141
87
174
22
64
62
87
162
58
95
188
21
132
116
76
22
91
17
18
51
30
38
149
50
67
23
33
124
177
18
99
34
110
74
47
162
165
72
123
189
163
66
61
16
21
98
136
62
158
93
194
80
157
46
24
178
49
34
178
161
25
189
47
186
102
30
198
124
143
150
50
138
82
95
115
150
90
179
182
28
46
39
35
32
69
192
32
115
45
75
51
55
189
105
58
102
70
176
145
113
14
68
58
66
61
130
62
29
105
37
146
48
176
89
106
66
132
43
117
40
141
56
161
96
151
167
157
180
29
79
32
139
5
60
137
174
122
147
139
140
138
112
50
107
62
17
32
143
143
17
18
85
193
114
184
90
89
169
69
89
57
13
43
22
165
50
67
37
54
146
139
98
181
40
198
47
56
112
66
37
108
28
50
141
24
19
125
140
98
79
192
137
104
184
9
170
167
36
14
156
5
158
185
5
142
20
9
153
189
9
110
108
51
63
127
54
8
157
127
59
192
36
36
97
182
143
194
17
90
93
131
13
88
43
146
65
41
39
158
173
165
52
104
134
7
186
156
14
95
160
79
148
108
161
177
184
173
149
120
174
26
176
174
20
189
83
30
194
14
58
47
106
139
124
29
92
29
147
35
165
8
75
10
33
84
163
106
79
21
198
128
80
84
125
86
151
160
193
176
16
112
19
138
196
138
40
100
156
185
164
41
20
21
177
83
23
82
118
186
102
127
21
15
156
194
45
187
141
13
123
87
37
108
37
7
153
58
129
182
113
168
138
54
24
179
177
15
136
177
83
84
38
174
57
7
45
105
123
12
68
119
38
180
84
86
11
100
131
52
64
180
144
76
49
138
182
103
14
48
104
166
91
145
115
103
90
174
173
166
33
59
162
33
134
36
83
45
14
170
139
144
34
37
43
23
146
154
67
162
41
174
147
153
156
20
26
117
32
41
188
158
112
38
18
58
47
153
62
98
96
58
43
30
157
128
190
136
171
149
180
105
54
131
197
163
74
32
103
91
112
148
132
69
189
39
165
74
25
191
148
80
93
85
151
58
93
85
192
170
136
160
194
39
72
182
90
135
12
11
143
158
99
99
50
101
168
145
107
121
150
143
181
134
14
73
43
51
14
167
44
89
130
20
131
36
142
146
155
122
112
66
191
128
83
124
185
79
29
38
86
11
141
137
98
126
39
130
131
94
24
86
139
67
122
138
158
135
142
170
39
95
109
9
149
68
85
101
198
38
23
171
101
108
133
49
136
34
136
61
98
140
156
180
90
99
158
134
8
147
174
151
76
138
103
126
163
109
52
143
143
29
89
13
105
156
96
89
43
146
54
149
70
11
179
44
98
194
165
10
149
44
170
122
116
58
175
15
45
56
61
13
77
119
45
194
7
63
24
16
61
79
105
180
28
178
181
95
175
183
147
146
28
155
92
59
106
163
188
140
46
168
115
98
61
194
176
165
59
91
137
119
141
151
193
30
7
5
179
10
136
106
183
136
20
189
123
73
99
96
180
79
79
184
148
45
157
155
64
148
79
80
96
41
140
11
197
53
92
93
122
89
195
18
38
147
65
18
84
25
50
196
168
83
110
101
25
127
42
115
145
161
32
31
173
150
14
7
172
106
31
129
82
87
173
185
139
145
58
65
17
107
15
135
145
102
156
175
124
69
175
5
154
16
34
107
85
170
17
12
151
132
12
59
63
188
95
108
14
83
43
134
190
61
150
88
85
175
91
141
170
27
43
163
95
104
154
46
159
156
112
16
145
167
83
90
192
33
179
83
47
104
17
192
114
158
130
149
137
38
36
189
13
196
113
161
49
24
26
139
166
107
169
118
145
138
146
102
137
80
64
31
114
144
129
171
111
28
115
133
34
101
162
181
14
32
71
172
173
147
18
58
99
159
156
142
119
58
155
39
80
48
171
85
165
131
89
166
137
19
176
162
78
82
110
45
80
199
196
189
116
56
64
27
173
193
143
23
15
33
116
102
134
84
145
196
34
177
150
40
179
34
91
84
156
177
155
162
42
37
180
26
186
103
50
40
46
34
108
5
150
58
89
170
147
183
22
137
18
194
125
17
55
112
129
51
134
88
41
197
55
94
112
96
185
46
12
58
183
34
124
55
38
25
184
184
90
181
38
83
104
80
175
90
193
40
77
136
55
186
147
74
8
179
83
47
184
25
135
10
102
97
175
56
148
108
171
147
62
151
42
34
157
118
23