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