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