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