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