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