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