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