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