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