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