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