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