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