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