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