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