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