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