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