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