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