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