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