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