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