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