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