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