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