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