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