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