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