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