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