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