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