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