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