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