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