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