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