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