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