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