8
7
7
6
4
2
7
2
1
17
9
4
2
2
3
2
7
2
8
9
9
4
10
9
8
7
3
150
88
117
110
134
129
124
112
7
127
108
130
83
130
99
101
147
5
112
130
92
105
115
106
124
94
5
110
151
136
128
134
133
149
104
4
113
88
131
99
75
86
113
112
7
129
134
104
135
122
109
141
85
0
130
101
120
114
113
114
108
126
3
99
103
127
96
120
113
103
104
5
112
152
115
116
93
117
128
99
9
150
134
86
107
83
120
95
109
8
94
101
117
87
146
120
134
155
3
116
79
101
131
94
98
177
74
0
114
129
77
146
134
124
109
116
3
128
154
125
88
88
123
128
131
2
135
129
103
94
103
128
122
94
8
122
89
117
131
121
150
136
119
3
120
100
136
119
122
119
81
106
9
96
121
134
76
110
141
142
99
0
83
150
141
133
121
126
115
113
5
147
153
106
71
118
106
118
86
4
92
92
92
132
106
127
96
118
2
116
126
114
128
118
135
122
97
4
127
126
99
99
121
128
91
98
8
125
132
167
128
154
88
107
131
1
86
111
122
121
104
114
108
93
8
123
151
108
120
154
83
129
152
1
102
101
85
128
100
107
170
101
6
130
115
106
136
121
96
148
135
2
116
141
115
141
121
107
100
89
8
122
120
108
135
105
96
122
160
5
93
148
106
106
136
104
112
140
9
120
135
119
150
142
99
126
114
9
66
148
95
108
147
159
100
128
6
155
66
118
156
134
113
113
101
3
99
118
156
104
134
104
167
61
7
91
149
143
123
131
108
100
123
9
124
106
116
99
117
134
143
103
6
86
128
163
119
111
110
128
99
6
78
127
120
123
105
142
101
108
3
169
113
97
149
128
72
116
112
4
120
120
135
113
119
127
113
102
3
84
130
103
115
94
134
126
135
8
86
110
105
137
110
127
72
125
3
133
99
110
93
119
69
114
114
1
132
124
126
102
123
126
69
121
4
129
120
155
124
91
127
140
105
2
132
120
106
143
106
107
131
148
0
103
113
113
116
118
133
140
94
9
156
84
110
92
146
141
114
106
5
96
92
92
121
84
99
90
120
7
119
115
92
128
116
141
92
128
9
101
156
120
140
100
113
125
135
8
127
156
134
142
133
86
85
121
10
86
126
113
114
115
107
134
114
2
128
93
99
146
129
130
129
120
2
87
101
97
92
99
108
101
101
0
120
112
103
122
86
134
132
92
1
156
111
158
134
109
110
106
131
9
102
98
170
110
106
122
106
96
6
115
135
125
84
107
106
74
88
9
112
112
107
113
117
149
124
119
2
83
124
99
120
135
148
134
121
5
127
146
95
92
109
154
109
78
5
101
163
128
101
128
126
129
96
4
131
99
76
153
129
97
141
120
9
89
88
122
103
137
149
116
97
5
100
121
86
72
103
112
136
120
8
78
105
89
150
147
106
136
146
7
98
131
105
101
134
105
126
99
2
127
101
116
114
105
96
80
135
2
138
122
112
121
93
139
120
112
2
128
101
126
82
113
119
121
135
7
106
79
126
158
115
114
142
127
2
126
59
111
99
150
120
108
135
3
104
135
137
137
102
96
104
115
8
93
104
108
104
98
95
98
129
5
122
84
121
106
106
130
118
107
7
115
127
130
120
133
102
114
123
4
120
114
140
133
138
84
84
105
4
146
104
174
127
154
107
112
133
3
135
115
109
127
130
132
139
128
4
107
112
128
91
92
104
161
85
2
127
119
127
82
99
126
122
111
7
125
120
94
128
147
102
134
142
5
105
80
124
106
112
113
182
119
5
125
97
115
122
134
135
136
88
1
91
118
112
114
110
65
150
97
10
102
119
131
122
140
134
107
146
7
107
113
99
95
88
133
127
140
4
120
118
124
134
142
118
106
116
7
109
109
150
92
91
140
158
93
9
123
136
128
120
132
125
151
136
1
89
142
90
122
99
139
73
118
8
99
139
106
95
114
132
110
131
7
134
99
100
108
152
112
123
78
9
99
122
131
104
121
95
105
147
3
129
120
88
92
75
113
118
122
6
106
141
101
114
113
114
138
122
3
104
136
111
132
83
115
111
113
1
106
120
126
145
113
124
128
102
9
101
78
135
123
122
85
96
92
7
100
129
120
99
74
113
114
94
7
122
127
116
141
86
149
106
91
8
110
127
121
115
95
92
133
115
4
80
107
138
158
105
103
156
111
6
119
135
133
75
143
123
100
104
1
72
127
146
116
163
116
111
107
4
150
97
104
122
144
108
142
98
7
96
122
118
110
107
100
96
168
3
103
111
122
147
115
107
136
107
7
142
107
121
113
121
108
119
113
3
127
85
135
127
113
82
123
107
7
119
119
92
137
90
101
113
96
4
90
94
135
133
127
171
130
121
9
121
109
137
124
135
97
77
116
9
93
92
113
84
120
126
117
110
6
133
155
131
106
135
135
94
120
8
158
157
128
127
108
110
142
105
9
126
107
150
157
136
125
121
76
8
131
99
126
103
91
108
107
79
5
107
115
105
132
93
116
135
130
9
92
119
120
132
138
114
94
131
8
123
104
135
139
121
105
92
108
5
88
114
128
104
126
127
107
142
2
123
116
119
128
93
131
105
130
6
135
110
87
97
132
101
114
133
7
95
99
104
121
103
139
93
131
4
119
136
101
99
115
118
119
136
10
85
116
129
92
116
154
156
108
8
134
117
98
112
157
119
98
123
4
100
98
119
150
142
119
111
100
6
132
107
79
98
102
95
123
93
7
140
148
107
119
102
98
129
115
6
151
119
129
94
89
74
118
127
2
133
101
116
127
131
139
153
112
3
128
115
112
101
121
132
146
121
6
161
107
162
150
107
115
106
105
5
99
139
106
107
102
150
100
111
4
126
122
143
120
120
98
143
153
0
92
151
111
143
162
142
124
81
10
98
127
99
78
109
119
112
130
4
114
114
133
106
122
121
136
97
7
128
128
126
122
99
100
119
107
8
71
136
96
113
112
120
125
111
10
148
143
123
129
106
124
93
106
4
122
101
100
133
106
145
126
131
6
141
109
97
122
114
102
93
112
8
102
92
107
132
115
122
107
115
2
146
127
127
113
148
136
136
120
5
108
99
116
118
132
115
114
72
4
80
153
187
110
119
151
100
126
2
115
92
165
143
145
115
134
96
1
133
117
138
86
86
92
128
104
3
132
79
86
88
114
142
128
83
5
160
151
122
130
135
86
111
106
7
119
112
126
152
89
109
78
137
3
129
79
82
123
116
77
127
92
1
108
139
106
103
130
86
120
127
7
137
101
109
118
120
133
109
130
6
118
134
134
127
124
115
117
128
7
117
112
121
135
161
87
99
125
3
105
112
153
135
157
106
154
134
5
143
96
120
119
92
141
109
115
9
113
97
147
113
135
115
136
101
6
116
133
121
90
104
100
128
78
7
86
134
122
74
100
94
124
112
6
128
136
88
160
103
105
91
114
3
120
102
126
116
98
91
89
96
7
115
94
97
80
104
98
105
154
1
106
176
122
120
106
106
156
126
4
89
93
119
114
143
102
126
83
4
121
86
149
105
135
119
106
174
8
128
98
105
125
113
100
122
116
1
144
115
129
116
120
72
141
100
9
142
111
128
99
132
85
122
123
9
128
71
93
83
120
127
162
136
8
91
113
151
108
110
114
120
108
4
120
110
82
120
133
97
108
107
5
112
131
100
161
126
113
121
153
4
169
111
95
100
82
101
102
133
10
93
105
106
112
115
107
113
113
5
83
108
115
122
122
149
111
125
5
126
113
123
142
122
127
127
75
9
103
169
107
120
130
94
154
117
0
120
147
111
82
130
121
156
123
1
94
121
128
128
124
155
113
92
2
128
109
127
125
147
109
112
114
1
107
136
154
107
131
129
85
108
3
143
94
93
89
128
126
108
127
4
131
108
133
161
118
99
85
137
8
107
143
120
106
139
108
134
141
4
124
104
169
151
150
92
122
135
6
137
140
105
113
105
142
113
138
9
120
131
131
113
119
84
105
118
2
132
119
117
149
138
120
85
121
4
130
105
108
122
135
99
102
114
4
136
102
113
116
95
135
107
76
9
122
99
82
134
127
108
135
162
9
115
122
140
109
99
107
133
147
3
117
129
141
106
107
116
110
122
4
111
130
98
128
71
89
77
121
1
120
142
127
117
91
118
117
107
2
117
105
127
126
107
129
93
164
2
134
137
134
114
114
115
133
115
1
106
112
112
153
97
117
100
121
9
148
164
111
126
138
127
145
114
7
146
94
129
114
144
72
135
150
7
111
89
127
138
133
147
112
138
1
136
125
119
111
99
156
127
129
8
101
112
134
111
119
78
124
120
9
111
99
131
135
105
133
117
122
3
134
91
137
121
92
142
116
131
7
108
119
102
108
142
106
114
124
7
93
113
134
108
145
110
90
97
1
143
92
76
119
134
106
115
119
4
127
64
129
152
101
130
123
140
6
92
149
107
107
83
126
120
106
10
112
108
78
34
136
104
143
131
7
105
142
106
129
122
88
122
103
2
117
123
112
108
136
88
126
122
3
127
140
106
105
143
136
147
127
2
112
130
112
121
107
122
129
191
5
128
142
138
106
104
90
126
106
8
153
109
113
85
124
128
89
161
8
147
129
123
111
128
113
61
125
7
129
121
112
84
114
84
123
111
8
142
121
88
108
101
119
115
92
9
117
114
136
95
127
116
115
82
8
102
151
152
109
106
119
118
104
4
115
122
131
106
87
82
141
114
9
106
94
110
90
125
96
113
135
1
119
115
96
138
131
121
121
106
9
127
128
139
107
128
129
110
111
5
130
114
79
137
135
121
78
85
7
165
132
107
132
136
105
116
112
7
120
109
98
114
107
136
95
108
1
111
127
116
135
117
130
128
108
3
134
118
160
121
114
135
92
145
5
126
97
110
120
116
103
107
122
1
83
124
145
92
122
93
84
124
7
108
131
132
114
85
71
121
115
3
114
131
113
108
115
109
128
135
5
108
122
112
127
120
115
53
129
1
95
139
86
107
113
122
108
127
3
122
101
137
148
92
120
120
134
5
126
143
127
141
120
121
172
159
6
135
129
71
115
114
129
100
155
8
156
112
107
112
141
104
93
109
0
110
130
86
118
119
71
143
123
9
89
92
95
112
131
129
103
140
2
146
83
113
115
113
118
111
118
9
115
111
126
132
139
112
121
110
2
142
155
107
98
114
132
147
127
1
90
89
131
131
143
125
145
128
3
150
142
114
112
124
119
136
73
2
122
105
105
139
100
135
85
134
4
117
120
110
86
90
121
131
107
4
141
84
135
106
118
85
100
120
9
135
74
128
141
106
150
112
77
7
78
142
113
128
92
120
122
106
9
147
81
80
126
118
117
85
101
4
134
129
123
126
113
87
59
117
3
120
100
133
129
98
135
141
128
7
125
110
137
118
115
85
111
133
9
81
103
81
174
93
114
107
138
2
114
100
128
127
129
145
168
111
6
93
109
138
140
107
96
99
96
8
127
114
101
132
129
78
131
109
1
143
110
135
123
95
135
129
84
9
142
134
125
155
102
122
113
90
0
88
102
110
153
92
116
124
78
2
93
100
141
86
135
73
114
123
3
139
113
144
97
108
155
98
99
5
114
100
113
156
121
133
99
120
0
103
121
102
99
155
139
58
136
6
112
107
114
118
142
81
149
112
1
103
148
136
122
105
112
110
143
3
135
88
133
81
136
141
119
110
8
86
134
120
107
117
126
146
99
5
117
114
129
157
114
118
116
125
4
136
109
120
147
134
118
118
149
7
91
99
106
65
111
146
118
122
3
118
96
126
114
120
134
102
138
3
123
97
86
133
138
114
135
132
4
105
111
101
112
81
101
101
94
8
123
100
93
95
135
114
113
162
0
121
157
128
93
125
101
100
108
6
100
126
112
108
143
115
132
106
8
118
140
114
121
163
91
122
111
10
85
102
97
127
138
148
95
140
4
137
131
57
134
137
140
144
113
2
127
111
95
93
86
146
97
99
6
92
93
84
121
113
161
104
91
7
114
107
112
101
134
119
107
140
3
85
112
106
112
98
130
128
124
0
136
123
176
95
111
133
149
93
6
110
106
100
122
85
134
101
115
7
127
122
107
145
111
80
118
99
7
100
119
115
106
118
131
121
133
5
106
141
135
127
127
94
106
148
9
127
100
131
108
120
145
119
143
5
112
133
134
83
94
104
140
110
1
103
128
107
73
104
108
53
134
1
69
125
112
131
108
120
133
130
5
82
112
93
120
143
107
109
121
8
97
99
114
124
158
112
136
100
8
121
107
120
106
127
110
129
154
9
154
122
120
117
148
137
86
168
9
136
91
91
140
120
122
113
112
3
114
99
80
120
103
107
125
127
7
140
112
109
131
126
127
95
127
0
93
115
120
93
117
87
111
113
2
142
99
114
104
106
109
93
100
7
141
128
85
101
98
106
107
105
2
129
103
126
97
100
129
134
131
10
132
154
114
141
112
108
108
118
7
108
122
117
112
135
127
124
150
9
103
139
119
113
122
119
109
91
8
142
119
109
124
107
84
95
135
8
80
124
77
100
101
76
138
146
10
113
125
122
124
120
134
141
149
7
122
107
127
122
120
127
111
113
1
93
111
114
117
121
90
143
108
3
106
128
128
100
135
110
128
87
4
94
99
121
148
124
133
143
114
3
99
99
111
140
107
134
110
148
10
104
101
157
105
94
128
129
86
1
85
138
117
106
135
78
144
106
3
99
121
122
93
94
101
144
118
1
156
106
91
120
119
114
132
132
5
92
77
103
113
101
108
116
155
4
110
85
111
94
149
143
108
135
2
65
108
133
139
101
128
156
100
8
113
132
118
123
143
114
79
115
4
128
94
122
162
136
127
102
92
3
82
141
114
137
97
144
155
106
10
126
106
125
162
148
119
81
131
5
104
106
165
119
121
99
93
86
10
123
122
89
106
104
108
96
119
0
138
154
136
132
100
121
115
125
5
100
152
134
125
87
82
88
109
8
119
113
92
115
129
141
104
132
0
113
133
137
98
139
121
93
121
8
69
100
118
102
121
106
122
119
1
134
129
156
144
106
122
141
119
7
115
121
124
103
99
145
157
132
5
133
92
89
117
102
119
119
111
5
80
167
111
91
117
149
122
158
0
102
113
101
84
127
111
142
128
3
127
167
124
111
103
106
107
122
9
123
112
106
63
129
126
133
124
0
104
122
135
99
144
91
162
124
9
148
122
144
133
85
123
122
98
0
98
129
102
129
114
115
126
115
3
135
115
97
82
151
109
124
142
9
126
88
134
94
132
115
106
136
2
127
108
105
131
127
84
127
135
2
79
113
127
119
98
127
121
87
2
135
117
115
127
114
122
114
92
9
85
120
130
140
125
115
128
163
8
150
79
113
146
94
119
114
127
0
94
150
148
127
149
82
112
105
5
99
144
106
114
148
140
113
126
8
134
85
84
159
133
147
92
142
2
125
107
133
107
111
120
150
113
5
89
106
141
91
152
130
148
101
4
79
126
107
95
139
155
119
99
9
118
134
95
135
120
111
114
113
6
86
123
88
153
121
101
117
111
6
111
107
112
108
187
73
135
128
1
148
151
94
128
101
112
116
106
9
86
104
134
102
139
86
100
89
9
114
126
117
112
106
83
151
136
8
95
120
139
87
96
79
116
106
7
113
106
120
110
94
129
135
99
8
108
106
128
123
73
127
100
115
4
119
108
99
94
108
132
136
114
2
78
101
128
108
87
113
94
110
0
84
119
151
113
81
118
111
134
3
97
62
121
98
102
96
127
92
2
107
120
136
100
119
134
107
86
3
154
106
125
105
128
138
143
99
7
145
131
153
154
95
115
81
142
5
113
132
99
128
149
108
123
137
2
104
117
127
171
145
148
102
119
10
106
163
95
125
122
138
95
93
2
87
124
112
84
107
121
127
142
0
122
111
109
112
121
139
149
113
8
105
164
94
123
120
141
91
94
4
85
120
112
80
107
120
133
148