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