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