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