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