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