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