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