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