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