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