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