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