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