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