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