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