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