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