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