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