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