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