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