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