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