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