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