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