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