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