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