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