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