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