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